Nhằm giúp các bạn học sinh đang chuẩn bị cho kì thi chọn HSG sắp tới cũng như giúp các em củng cố và ôn luyện kiến thức, rèn kỹ năng làm bài thông qua việc giải Đề thi học sinh giỏi môn Tin học lớp 9 cấp huyện năm 2020-2021 - Phòng GD&ĐT Tam Dương dưới đây. Hi vọng đây là tài liệu hữu ích cho các bạn trong việc ôn tập. Chúc các bạn thi tốt!
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