Đề 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
ĐỀ CHÍNH THỨC

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
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
bài

Chương trình

Giới
hạn

Điểm

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

File dữ liệu

File kết quả

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 tố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 tốn.
Ví dụ:
ANUMBER.INP
12

ANUMBER.OUT
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ả:
k tự t a tới .

ồ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
Trang: 1


Ví dụ:
BSNAME.INP
tamduong

BSNAME.OUT
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
10 3 4

CKAGARO.OUT
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 <= n <= 100000)
- Dòng 2: Dãy a (1 <= a[i] <= 100000)
Kết quả: Một số nguyên duy nhất là số lượng dãy tốt.
Ví dụ:
DNUMBER2.INP
6
914467

DNUMBER2.OUT
2

-------------HẾT-----------Cán bộ coi thi khơng giải thích gì thêm.
Họ tên thí sinh......................................................................, SBD:................, Phịng thi:...........

Trang: 2