Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Bình Phước (Đề chính thức)

Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Bình Phước (Đề chính thức) giúp học sinh dễ dàng phân loại học sinh, tuyển chọn những học sinh ưu tú nhất tham gia đội tuyển thi học sinh giỏi cấp tỉnh.
Nội dung trích xuất từ tài liệu:
Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Bình Phước (Đề chính thức)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 ĐỀ CHÍNH THỨC 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 đề) Tổng quan bài thiCâ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ố TIMSO.PAS TIMSO.INP TIMSO.OUT 2 Đếm số lượng SOLUONG.PAS SOLUONG.INP SOLUONG.OUT 3 Kết nối KETNOI.PAS KETNOI.INP KETNOI.OUT 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 Klớn nhất thỏa mãn AK ≤ X. Dữ liệu vào từ tệp văn bản TIMSO.INP: Chứa hai số theo trình tự A, X trên mộtdò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 TIMSO.OUT: Số nguyên K. Ví dụ: TIMSO.INP TIMSO.OUT 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 A1, 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 Ví dụ: SOLUONG.INP SOLUONG.OUT 9 3 5 12 7 11 9 1 2 3 11 13 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ộtsố 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ợpnà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 KETNOI.INP: 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 KETNOI.OUT: Số lớn nhất có thể tạo ra từ dãysố. Ví dụ: KETNOI.INP KETNOI.OUT 3 98050 50 9 80 _____HẾT_____ Giám thị coi thi không giải thích gì thêm. Họ và tên thí sinh:...................................................Số báo danh: ......................... Trang 2 / 2