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 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

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

Báo xấu

617
lượt xem 20
download

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

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!

Chủ đề:

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

Lưu

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

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