TAILIEUCHUNG - Đề 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 79 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 982 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 684 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 1196 109

Đề 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 181 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 198 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 141 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 213 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 239 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 462351 61

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

14 26706 79

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 11376 543

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

14 10568 468

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 9855 108

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

249 8907 1161

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

16 8519 426

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

8 8109 2279

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 7939 1823

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

17 7291 268

TỪ KHÓA LIÊN QUAN

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

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 287 4 09-01-2025

Data Structures and Algorithms - Chapter 8: Heaps

41 195 5 09-01-2025

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 195 4 09-01-2025

Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính

57 246 8 09-01-2025

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 165 1 09-01-2025

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 168 1 09-01-2025

Valve Selection Handbook - Fourth Edition

337 150 2 09-01-2025

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 159 3 09-01-2025

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 217 1 09-01-2025

Sáng kiến kinh nghiệm môn mỹ thuật

5 184 1 09-01-2025

TÀI LIỆU HOT

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

8 8109 2279

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 7939 1823

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

112 4437 1376

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

62 6362 1276

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

249 8907 1161

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

561 3859 680

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

122 3930 610

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

274 4778 567

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 11376 543

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

35 4535 490