intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:2

24
lượt xem
3
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề thi chọn học sinh giỏi môn Tin học 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Bình Phước bao gồm 3 câu hỏi giúp các bạn học sinh tự rèn luyện, đánh giá năng lực của bản thân.

Chủ đề:
Lưu

Nội dung Text: Đề thi chọn học sinh giỏi môn Tin học 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Bình Phước

  1. 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 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ố 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 K lớ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ộ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 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
  2. 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ộ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 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ãy số. 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
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2