zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Tài Liệu Phổ Thông

» Đề thi - Kiểm tra

Đề 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)

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

Báo xấu

41
lượt xem 2
download

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

Đề 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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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 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
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

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.