TAILIEUCHUNG - Đề thi học sinh giỏi quốc gia lớp 12 môn Tin

Hãy tham khảo đề thi học sinh giỏi môn Tin học lớp 12 để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi sắp tới đạt điểm tốt hơn. | BỘ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA ĐỀ THI CHÍNH THỨC LỚP 12 THPT NĂM 2011 Môn TIN HỌC Thời gian 180 phút không kể thời gian giao đề Ngày thi thứ hai 12 01 2011 Đề thi có 03 trang gồm 03 bài TỔNG QUAN NGÀY THI THỨ HAI Tên bài File chương trình File dữ liệu vào File kết quả Bài 4 Nối điểm đen trắng BWPOINTS. Bài 5 Trò chơi chẵn lẻ PARIGAME. Bài 6 Nâng cấp mạng UPGRANET. Dấu được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C . Hãy lập trình giải các bài toán sau Bài 4. 6 điểm Nối điểm đen trắng Trên trục số thực cho n điểm đen và n điểm trắng hoàn toàn phân biệt. Các điểm đen có toạ độ nguyên a1 a2 . an còn các điểm trắng có toạ độ nguyên b1 b2 . bn. Người ta muốn chọn ra k điểm đen và k điểm trắng để nối mỗi một điểm đen với một điểm trắng sao cho k đoạn thẳng tạo được đôi một không có điểm chung. Yêu cầu Cho toạ độ của n điểm đen a1 a2 . an và toạ độ của n điểm trắng b1 b2 . bn hãy tìm giá trị k lớn nhất thoả mãn yêu cầu nêu trên. Dữ liệu Vào từ file văn bản Dòng thứ nhất chứa số nguyên dương n n 105 Dòng thứ hai chứa các số a1 a2 . an ai 109 i 1 2 . n Dòng thứ ba chứa các số b1 b2 . bn bị 109 i 1 2 . n . Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách. Kết quả Ghi ra file văn bản một số nguyên duy nhất là số k lớn nhất tìm được. Ví dụ 3 0 3 1 -3 5 -1 2 Ràng buộc 50 số tests ứng với 50 số điểm của bài có 1 n 100. Trang 1 3 Bài 5. 7 điểm Trò chơi chẵn lẻ Trò chơi chẵn lẻ là trò chơi hai đối thủ được mô tả như sau Xuất phát từ bảng trò chơi là một bảng vuông kích thước n X n gồm n dòng và n cột. Các dòng của bảng được đánh số từ 1 đến n từ trên xuống dưới. Các cột của bảng được đánh số từ 1 đến n từ trái qua phải. Trên mỗi ô của bảng ghi một số nguyên. Hai đối thủ luân phiên thực hiện nước đi. Đối thủ đến lượt chơi của mình được phép xoá dòng cuối cùng nếu .

Trúc Quân 211 7 pdf

Upload

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

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng Lý thuyết ngôn ngữ lập trình: Chương 6 - CĐ CNTT Hữu nghị Việt Hàn

13 132 0

Bài giảng Toán lớp 8 bài 7: Giải toán bằng cách lập phương trình (tiếp theo)

16 19 1

Bài giảng Toán lớp 8 bài 6: Giải bài toán bằng cách lập phương trình - GV. Nguyễn Thị Thanh Tâm

17 2 1

Bài giảng Toán lớp 8 bài 7: Giải bài toán bằng cách lập phương trình (Tiếp) - GV. Phạm Hoàng Tuấn Minh

15 4 1

Bài giảng Lý thuyết ngôn ngữ lập trình: Chương 3 - CĐ CNTT Hữu nghị Việt Hàn

14 117 0

Bài giảng Đại số 9 chương 4 bài 8: Giải bài toán bằng cách lập phương trình

13 111 0

Đề tài: ỨNG DỤNG LẬP TRÌNH SONG SONG GIẢI QUYẾT BÀI TOÁN SẮP XẾP BẰNG PHƯƠNG PHÁP TRỘN (MERGE SORT)

18 171 2

Sáng kiến kinh nghiệm: Rèn kỹ năng giải bài tập toán bằng cách lập phương trình - hệ phương trình

16 119 1

Ebook 101 thuật toán và chương trình bài toán khoa học kỹ thuật và kinh tế bằng ngôn ngữ C

329 95 1

Tiểu luận: Nghiên cứu các vấn đề về nguyên lý ngôn ngữ lập trình hướng đối tượng và cài đặt thử nghiệm bài toán tự chọn bằng ngôn ngữ lập trình hướng đối tượng C++.

23 179 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462335 61

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

14 25898 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 11334 542

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

14 10541 466

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

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

249 8884 1161

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

16 8497 426

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

8 8098 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 7704 1788

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

17 7238 268

TỪ KHÓA LIÊN QUAN

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

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 161 1 23-12-2024

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 232 7 23-12-2024

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 183 2 23-12-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 177 2 23-12-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 146 1 23-12-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 144 1 23-12-2024

Lịch sử Trung Quốc 5000 năm tập 3 part 2

54 147 1 23-12-2024

Determini prounoun 1

6 139 0 23-12-2024

CÂU HỎI TRẮC NGHIỆM HSLS NƯỚC TIỂU

9 174 0 23-12-2024

ĐỀ LUYỆN THI ĐẠI HỌC MÔN: TIẾNG ANH - SỐ 3

4 127 1 23-12-2024

TÀI LIỆU HOT

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

8 8098 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 7704 1788

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

112 4405 1371

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

62 6269 1266

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

249 8884 1161

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

561 3834 680

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

122 3917 609

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

274 4698 565

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 11334 542

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

35 4497 490