tailieunhanh - Đề thi Chọn học sinh giỏi lớp 12 cấp Tỉnh năm 2012 - 2013 môn Tin học - Sở Giáo dục Đào tạo Bình Phước

Mời các bạn tham khảo Đề thi Chọn học sinh giỏi lớp 12 cấp Tỉnh năm 2012 - 2013 môn Tin học sau đây để biết được cấu trúc đề thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn có kế hoạch học tập và ôn thi hiệu quả.  | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH BÌNH PHƯỚC NĂM HỌC 2012 - 2013 MÔN TIN HỌC Đề thi gồm 02 trang Thời gian làm bài 180 phút Không kể thời gian phát đề ĐỀ CHÍNH THỨC Tông quan bài thi Câu Tên bài Tên tệp chương trình Tên tệp dữ liệu vào Tên tệp dữ liệu ra 1 Tìm số 2 Đếm số lượng 3 Kết nối Câu 1 Tìm số 7 điểm Cho hai số nguyên dương A X 1 A 100 0 X 109 . Hãy tìm số nguyên K lớn nhất thỏa mãn AK X. Dữ liệu vào từ tệp văn bản Chứa hai số theo trình tự A X trên một dòng. Hai số cách nhau một khoảng trắng. Dữ liệu ra ghi vào tệp văn bản Số nguyên K. Ví dụ 3 10 2 Câu 2 Đếm số lượng 7 điểm Xét dãy gồm N số nguyên dương Ab A2 . AN và số nguyên X cho trước. Hãy đếm số cặp Ai Aj thỏa mãn các điều kiện o Ai Aj X o 1 i j N Dữ liệu vào từ tệp văn bản o Dòng đầu tiên chứa số nguyên dương N với 1 N 106. o Dòng tiếp theo chứa N số nguyên A1 A2 . AN với 0 Ai 105 1 i N. Hai số kề nhau cách nhau một khoảng trắng. o Dòng cuối cùng chứa số nguyên dương X 106. Dữ liệu ra ghi vào tệp văn bản Số lượng cặp Ai Aj thỏa mãn điều kiện trên. Trang 1 2 Ví dụ 9 5 12 7 11 9 1 2 3 11 13 3 Câu 3 Kết nối 6 điểm Cho N số nguyên dương A1 A2 . AN. Từ các số nguyên này có thể tạo ra một số nguyên mới bằng cách kết nối tất cả các số đã cho viết liên tiếp tiếp nhau. Ví dụ với N 3 các số 50 9 80 ta có thể tạo ra các số mới như sau 50980 50809 95080 98050 80509 80950. Có tất cả N số được tạo ra. Trong trường hợp này số lớn nhất là 98050. Yêu cầu cho N số nguyên dương A1 A2 . AN. Hãy xác định số lớn nhất có thể tạo thành theo nguyên tắc trên. Dữ liệu vào từ tệp văn bản o Dòng đầu tiên chứa số nguyên N với 1 N 106. o Dòng thứ hai chứa N số nguyên A1 A2 . AN với 0 Ai 100 1 i N. Hai số kề nhau cách nhau một khoảng trắng. Dữ liệu ra ghi vào tệp văn bản Số lớn nhất có thể tạo ra