Bộ đề thi học sinh giỏi môn Tin học lớp 9 cấp huyện

BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CẤP HUYỆN MỤC LỤC Đề thi học sinh giỏi môn Tin học lớp cấp huyện năm 2020-2021 - Phòng GD&ĐT Tam Dương Đề thi học sinh giỏi môn Tin học lớp cấp huyện năm 2019-2020 - Phòng GD&ĐT Cẩm Khê Đề thi học sinh giỏi môn Tin học lớp cấp huyện năm 2019-2020 - Phòng GD&ĐT Cam Lộ Đề thi học sinh giỏi môn Tin học lớp cấp huyện năm 2019-2020 có đáp án - Phịng GD&ĐT Nam Trực PHỊNG GD&ĐT TAM DƯƠNG ĐỀ CHÍNH THỨC KÌ THI CHỌN HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2020-2021 ĐỀ THI MƠN: TIN HỌC Thời gian: 150 phút (khơng kể thời gian giao đề) Đề thi gồm 02 trang Tổng quan đề thi Tên Chương trình Giới hạn Điểm BÀI ANUMBER.* ANUMBER.INP ANUMBER.OUT 1s/test BÀI BSNAME.* BSNAME.INP BSNAME.OUT 1s/test BÀI CKAGARO.* CKAGARO.INP CKAGARO.OUT 1s/test BÀI DNUMBER2.* DNUMBER2.INP DNUMBER2.OUT 1s/test File liệu File kết Lưu ý: Thí sinh thay * tên chương trình pas cpp tùy theo ngơn ngữ lập trình mà thí sinh sử dụng pascal hau C/C++ Lập chương trình giải toán sau: Bài ANUMBER (6,0 điểm) Bờm học phép nhân phép chia số nguyên, lúc rảnh dỗi Bờm ngồi nghĩ đến số nguyên dương n thực biến đổi số theo quy tắc n số chẵn, chia n cho Mặt khác, n số lẻ, nhân n với cộng n Ví dụ: Nếu số 12, thuật toán hoạt động sau: 12→6→3→10→5→16→8→4→2→1 Bờm muốn nhờ bạn cách hoạt động thuật toán số định * Dữ liệu vào: Duy số n: số bắt đầu thuật toán (1≤ n ≤106) * Kết quả: In số xuất theo thứ tự thuật tốn Ví dụ: ANUMBER.INP 12 ANUMBER.OUT 12 10 16 Bài BSNAME (6,0 điểm) m bé hoai học lớp o th ng minh nên việc học chữ tr nên đơn giản bé tránh việc bé tự cao ảo tư ng thân, c giáo lu n đưa câu h i tập khủng khiếp cho hoai luyện tập Bài tập lần hoai đọc tên đồ vật ên đồ vật c đưa gồm t , t chứa t 1→ 105 chữ cái, chữ k tự in thường t a tới au đưa đồ vật cho hoai đọc tên, c yêu cầu bé đưa số lần xuất k tự t a tới Dữ liệu vào: ồm d ng ghi tên đồ vật Kết quả: k tự t a tới ồm d ng ghi số nguyên tương ứng số lần xuất Trang: Ví dụ: BSNAME.INP tamduong BSNAME.OUT 10010010000011100001100000 Bài CKAGARO (5,0 điểm) Một angaroo muốn th m người bạn tuyến đường cách n mét angaroo có hai cách di chuy n, nhảy ngắn a mét, hai nhảy dài b mét H i angaroo cần nhảy lần đ đến nhà người bạn (phải nhảy v a đủ, kh ng nhảy nhà bạn) Dữ liệu vào: Là ba số nguyên n, a, b cách khoảng trắng (1 ≤ n ≤ 109, ≤ a < b ≤ 109) Kết quả: - ếu angaroo kh ng có cách nhảy đến nhà người bạn, in -1 - ếu có cách nhảy, in số bước nhảy Ví dụ: CKAGARO.INP 10 CKAGARO.OUT Bài DNUMBER2 (3,0 điểm) Cho dãy số n phần tử, số thứ i có giá trị a[i] Một số nguyên k gọi số tốt số lượng số nh k dãy số lượng số kh ng nh k dãy ếm số lượng số tốt Dữ liệu vào - Dòng 1: Số n (2