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 .

• Đề thi - Kiểm tra
• Lập trình bài toán
• Phương án nâng cấp đoạn cáp mạng
• Đề thi học sinh giỏi quốc gia
• Đề thi học sinh giỏi Tin
• Đề thi học sinh giỏi lớp 12
• Đề thi học sinh giỏi
• Lập trình game
• Lập trình hướng đối tượng
• Lý thuyết ngôn ngữ lập trình
• Bài giảng lý thuyết ngôn ngữ lập trình
• Ngôn ngữ lập trình
• Thuật toán lập trình
• Biểu thức toán lập trình
• Bài giảng Toán lớp 8
• Bài giảng Toán lớp 8 bài 7
• Bài giảng Toán
• Giải toán bằng cách lập phương trình
• Bài toán lập phương trình
• Bài giảng điện tử lớp 8
• Lập phương trình
• Giải phương trình
• Các bước lập phương trình
• Học lập trình C
• Ngôn ngữ lập trình C
• Thuật toán lập trifngh
• Lưu đồ thuật toán
• Bài giảng Đại số 9 chương 4 bài 8
• Bài giảng điện tử Toán 9
• Bài giảng điện tử lớp 9
• Bài giảng lớp 9 Đại số
• Giải bài toán bằng cách lập phương trình
• Cách lập phương trình
• Giải toán lập phương trình
• Lập trình song song
• lập trình căn bản
• chương trình lập trình
• lập trình máy tính
• kinh nghiệm lập trình
• thủ thuật lập trình
• Sáng kiến kinh nghiệm Toán học
• Cách lập hệ phương trình
• Giải bài toán bằng lập phương trình
• Phương pháp giải bài tập toán
• Phương pháp dạy học môn Toán
• Kỹ thuật lập trình
• Lập trình C
• Tự học lập trình
• Lập trình kinh tế bằng ngôn ngữ C
• Nguyên lý lập trình
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Lập trình căn bản
• Lập trình C++
• Toán tử gán
• Toán tử số học
• Toán tử tăng giảm
• Toán tử quan hệ
• bài toán quan hệ qua đình
• lập trình đối tượng
• Bài giảng Đại số
• Bài giảng Đại số lớp 9
• Bài giảng Lập dự toán công trình
• Lập dự toán công trình
• Lập dự toán
• Bảng tiên lượng
• Ý nghĩa của dự toán
• Dự toán xây dựng công trình
• Bài giảng Lập dự toán xây dựng công trình
• Lập dự toán xây dựng công trình
• Dự toán công trình
• Kết cấu của dự toán
• Cách tạo lập dự toán
• Luyện kỹ năng giải bài toán
• Giải bài toán bằng cách lập hệ phương trình
• Giúp học tốt môn Toán
• Sáng kiến kinh nghiệm môn Toán
• Sáng kiến kinh nghiệm THCS
• Sáng kiến kinh nghiệm
• Lập trình java cơ bản
• Bài giảng Lập trình java cơ bản
• Nhập xuất file trong lập trình Java
• Lệnh lặp trong lập trình Java
• Lệnh nhảy trong lập trình Java
• Toán tử trong lập trình Java
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Ngôn ngữ lập trình hàm
• Hàm toán học
• Lập trình hàm
• Bản chất của lập trình hàm
• Ngôn ngữ LISP
• Bài giảng Kỹ thuật lập trình
• Môi trường lập trình
• Đặc điểm của ngôn ngữ lập trình C
• Phân loại kiểu dữ liệu
• Bài toán tìm kiếm
• Bài toán sắp xếp
• Thuật toán tìm kiếm tuần tự
• Thuật toán tìm kiếm nhị phân
• Thuật toán sắp xếp nổi bọt
• Bài giảng Lập trình C
• Phân tích bài toán
• Giải toán bằng lập phương trình
• Đại số 8 chương 3 bài 7
• Giáo án giải toán bằng lập phương trình
• Giáo án toán đại số lớp 8
• Dạng toán bậc nhất
• Bài toán năng suất
• Nhập môn lập trình
• Bài giảng Nhập môn lập trình
• Khái niệm cơ bản về lập trình
• Bước xây dựng chương trình
• Biểu diễn thuật toán
• Cài đặt thuật toán
• Hàm toán tử
• Chồng toán tử
• Chồng toán tử giảm
• Kỹ thuật lập trình C
• Bài giảng Maple
• Lập trình tính toán
• Lập trình trên maple
• Cách tạo lập hàm trong maple
• Cấu trúc dữ liệu cơ bản
• Lệnh lập trình cơ bản