Nhằm góp chúng ta học viên đang chuẩn bị cho kì thi lựa chọn HSG sắp tới tương tự như góp các em củng chũm cùng ôn luyện kỹ năng và kiến thức, rèn tài năng có tác dụng bài thông qua vấn đề giải Đề thi học viên tốt môn Tin học tập lớp 9 cung cấp thị xã năm 2020-2021 - Phòng GD&ĐT Tam Dương dưới đây. Hi vọng đó là tư liệu hữu ích mang đến các bạn trong việc ôn tập. Chúc chúng ta thi tốt!
Bạn đang xem: Đề thi học sinh giỏi tin học lớp 9 cấp huyện
Xem thêm: 1️⃣ Vibe Là Gì - Các Ý Nghĩa & Các Dùng Khác Nhau Của Vibe
Nội dung Text: Đề thi học sinh xuất sắc môn Tin học tập lớp 9 cấp huyện năm 2020-2021 - Phòng GD&ĐT Tam DươngPHÒNG GD&ĐT TAM DƯƠNG KÌ THI CHỌN HỌC SINH GIỎI LỚP.. 9 CẤPhường. HUYỆN NĂM HỌC 2020-2021 ĐỀ THI MÔN: TIN HỌC ĐỀ CHÍNH THỨC Thời gian: 150 phút ít (không nhắc thời gian giao đề) Đề thi này gồm 02 trangTổng quan lại về đề thi Tên Chương thơm trình File tài liệu File hiệu quả Giới Điểm bài bác hạn BÀI 1 ANUMBER.* ANUMBER.INP.. ANUMBER.OUT 1s/demo 6 BÀI 2 BSNAME.* BSNAME.INPhường BSNAME.OUT 1s/chạy thử 6 BÀI 3 CKAGARO.* CKAGARO.INPhường CKAGARO.OUT 1s/kiểm tra 5 BÀI 4 DNUMBER2.* DNUMBER2.INPhường DNUMBER2.OUT 1s/thử nghiệm 3 Lưu ý: Thí sinc thay * trong tên chương trình bằng pas hoặc cpp tùy theo ngôn ngữthiết kế nhưng thí sinc áp dụng là pascal hau C/C++ Lập lịch trình giải các bài toán thù sau:Bài 1. ANUMBER (6,0 điểm) Bờm bắt đầu được học về phnghiền nhân với phép phân tách số ngulặng, hầu như thời gian rhình ảnh dỗi Bờmngồi suy nghĩ mang lại một vài nguyên dương n cùng thực thay đổi số kia theo luật lệ là nếu như n là số chẵn,hãy chia n mang lại 2. Mặt khác, nếu như n là số lẻ, hãy nhân n với 3 và cộng 1 cứ đọng những điều đó mang đến đếnlúc n là một trong. Ví dụ: Nếu số là 12, thuật tân oán chuyển động nlỗi sau: 12→6→3→10→5→16→8→4→2→1 Bờm mong dựa vào bạn chỉ ra rằng biện pháp hoạt động vui chơi của thuật tân oán trên một số trong những cố định. * Dữ liệu vào: Duy tốt nhất số n: số bắt đầu của thuật tân oán (1≤ n ≤106) * Kết quả: In các số mở ra theo lắp thêm tự vào thuật tân oán. Ví dụ: ANUMBER.INPhường ANUMBER.OUT 12 12 6 3 10 5 16 8 4 2 1Bài 2. BSNAME (6,0 điểm) m nay bé bỏng hoai nghiêm học tập lớp 1. o hết sức th ng minc cho nên việc học chữ tr nên khôn cùng đơn giảnso với nhỏ xíu. tránh vấn đề bé tự cao cùng ảo bốn ng về bản thân, c giáo lu n chỉ dẫn mọi câu h icùng bài tập kinh khủng đến hoai nghiêm rèn luyện. Những bài tập lần này của hoai vệ là phát âm thương hiệu những dụng cụ. ên các dụng cụ c đưa ra chỉ bao gồm một t , t này đựng t 1→ 105 chữ cái, những chữ cái là những k tựin thường t a tới . au khi đưa ra đồ vật mang lại hoai đọc thương hiệu, c những hiểu biết nhỏ bé giới thiệu số lần xuấthiện nay của từng k từ bỏ t a tới . Dữ liệu vào: ồm 1 d ng duy nhất đề tên đồ vật. Kết quả: ồm 1 d ng tốt nhất ghi 2 số nguim khớp ứng là chu kỳ xuất hiện của cáông xã trường đoản cú t a tới . Trang: 1 Ví dụ: BSNAME.INP BSNAME.OUT tamduong 10010010000011100001100000Bài 3. CKAGARO (5,0 điểm) Một chụ angaroo mong đi th m một bạn các bạn bên trên cùng tuyến phố từ thời điểm cách đây n mét. angaroo chỉ tất cả nhị biện pháp di chuy n, một là dancing nthêm a mét, nhì là dancing nhiều năm b mét. H i crúc angaroo cần nhảy tối thiểu từng nào lần đ mang lại được bên bạn chúng ta (nên dancing v a đầy đủ, kh ngnhảy quá nhà bạn). Dữ liệu vào: Là bố số ngulặng n, a, b giải pháp nhau một khoảng chừng white (1 ≤ n ≤ 109, 1 ≤ a