tailieunhanh - Đề Thi Olympic Tin Học Không Chuyên Bắc Giang 2013

Tài liệu tham khảo về Đề thi olympic tin học sinh viên lần thứ dành cho các bạn yêu tin học tham khảo. Chúc các bạn thành công | SỞ GD&ĐT BẮC GIANG KỲ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN NĂM 2013 ĐỀ THI OLYPIC TIN HỌC KHÔNG CHUYÊN BẢNG C (KHỐI THPT) PHẦN THỰC HÀNH Thời gian làm bài: 120 phút Yêu cầu chung: - Đặt tên chương trình, tên tệp dữ liệu vào ra đúng với từng yêu cầu của bài toán. - Thí sinh không đặt đường dẫn tới các tệp dữ liệu vào ra. - Các bài làm của thí sinh được lưu vào thư mục SBD của thí sinh trong ổ D:\ Thí sinh dùng ngôn ngữ lập trình Pascal (Turbo Pascal hoặc Free Pascal) giải các bài toán sau: Bài 1 ( điểm): Sửa xâu (Tên chương trình: ) Viết chương trình sửa xâu theo yêu cầu sau: nếu tính từ trái qua phải thì mỗi ký tự # là một dấu hiệu xóa đi một ký tự đứng ngay trước nó nếu có. Dữ liệu vào từ tệp theo cấu trúc sau: +) Dòng đầu ghi số nguyên dương N +) N dòng tiếp theo mỗi dòng là một xâu không quá 255 ký tự Kết quả ghi ra tệp gồm N dòng mỗi dòng là một xâu ký tự đã sử có thứ tự tương ứng với xâu ký tự trong tệp . Ví dụ: 3 Ta#oi thi hoc sinua##nh gioi tin hoj#c Vii#et Naaaa###m #Ngay th 27/#/02--##/2011#36# Toi thi hoc sinh gioi tin hoc Viet Nam Ngay thi 27/02/2013 Bài 2 ( điểm): Số nhỏ (Tên chương trình là ) Cho dãy gồm N (N≤30000) số tư nhiên không vượt quá , tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy. Dữ liệu vào từ tệp gồm hai dòng: +) Dòng đầu ghi số nguyên dương N. +) Dòng tiếp theo ghi N số tự nhiên. Kết quả ghi vào tệp là số tự nhiên nhỏ nhất không xuất hiện trong dãy. Nếu không tìm thấy thì ghi vào tệp xâu “@@@” Các ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ 5 5 0 3 14 2 Bài 3 ( điểm): Xếp số (Tên chương trình là ) Cho dãy số nguyên dương A1, A2, , AN gồm 3 loại số: Loại 1 là các số vừa chia hết cho 3 vừa lẻ, loại 3 là các số vừa chia hết cho 3 vừa chẵn, loại 2 là các số còn lại. Yêu cầu hãy xếp các số loại 1 lên đầu dãy, các số loại 3 xuống cuối dãy, các số loại 2 ở giữa các số loại 1 và loại 3, các số cùng loại được sắp xếp theo thứ tự không giảm. Dữ liệu vào từ tệp gồm 2 dòng +) Dòng thứ nhất ghi số nguyên dương N. +) Dòng thứ hai ghi N số nguyên dương A1, A2, , AN Kết quả ghi vào tệp gồm một dòng ghi dãy số đã được sắp xếp theo yêu cầu. Các ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ: 10 9 2 4 12 5 18 21 6 9 15 9 9 15 21 2 4 5 6 12 18 Bài 4 ( điểm): Vận chuyển (Tên chương trình là ) Có N(1≤N≤1000) thùng hàng có kích thước bằng nhau được đánh thứ tự từ 1 đến N, trọng lượng của thùng hàng thứ i là Ai (1≤Ai≤1000), trị giá của thùng hàng thứ i là Bi (1≤Bi≤1000). Một xe vận tải chở được tối đa M (1≤M≤1000) trọng lượng. Tính tổng trị giá lớn nhất của các thùng hàng mà xe tải có thể chuyên chở. Dữ liệu vào từ tệp gồm hai dòng: +) Dòng thứ nhất ghi hai số nguyên dương N và M. +) N dòng tiếp mỗi dòng ghi hai số Ai và Bi (i=1, 2, , N) lần lượt là trọng lượng và trị giá của thùng hang thứ i. Kết quả ghi vào tệp gồm một dòng giá trị lớn nhất mà xe có thể chở. Các giá trị ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ: 5 15 1 1 12 4 2 2 1 2 4 10 15 --------------------------------------------Hết-----------------------------------------

An Bình 69 2 docx

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Đề thi học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT Nam Trực

2 983 46

Đề thi chọn học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT huyện Bình Xuyên

3 685 36

Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học 9 năm 2017-2018 có đáp án - Sở GD&ĐT tỉnh Đồng Tháp

5 1205 110

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Lý thuyết) - Trường THCS Phú Đa

4 183 2

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Thực hành) - Trường THCS Phú Đa

3 199 1

Bộ đề thi học kì 1 môn Tin học lớp 7 năm 2020-2021 (Có đáp án)

43 196 5

Bộ 5 đề thi học kì 1 môn Tin học lớp 6 năm 2020-2021 (Có đáp án)

31 143 1

Đề thi học kì 2 môn Tin học lớp 7 năm 2018 (Lý thuyết) - Trường THCS Phú Đa

3 215 4

Đề thi học kì 2 môn Tin học lớp 7 năm 2018 (Thực hành) - Trường THCS Phú Đa

2 240 6

Bộ 10 đề thi học kì 2 môn Tin học lớp 7 năm 2019-2020 (Có đáp án)

48 109 4

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461886 55

Giới thiệu :Lập trình mã nguồn mở

14 22719 61

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10905 530

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10083 447

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9540 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8301 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8248 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7867 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6711 253

Vật lý hạt cơ bản (1)

29 5793 88

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 312 1 01-05-2024

Posted prices versus bargaining in markets_7

23 157 0 01-05-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 195 0 01-05-2024

Đóng mới oto 8 chỗ ngồi part 9

10 118 0 01-05-2024

Khurana et al. Journal of Orthopaedic Surgery and Research 2010, 5:23

7 136 0 01-05-2024

GIÁO TRÌNH VI XỬ LÝ 1 - CHƯƠNG 5. LẬP TRÌNH CHO VI ĐIỀU KHIỂN 80C51

23 108 1 01-05-2024

Báo cáo nghiên cứu nông nghiệp " Introduction of the principles of GAP for citrus through implementation of citrus IPM using Farmer Field Schools "

12 92 0 01-05-2024

báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"

2 86 0 01-05-2024

Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"

29 89 0 01-05-2024

Điều bạn cần làm để giữ chặt tình yêu

5 108 0 01-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7867 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5790 1388

Ebook Chào con ba mẹ đã sẵn sàng

112 3772 1233

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5333 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8301 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3518 644

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10905 530

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3694 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4071 516

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4136 480