De thi HSG huyen Kim Boi nam hoc 20182019
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (88.86 KB, 3 trang )
PHỊNG GIÁO DỤC VÀ ĐÀO TẠO
HUYỆN KIM BƠI
Đề chính thức
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9
CẤP THCS, NĂM HỌC 2018 - 2019
Môn: Tin học
(Thời gian làm bài 150 phút, không kể thời gian giao đề)
- Đề thi gồm 02 trang -
Bài 1. (6,0 điểm) Tên chương trình: “tinh_tong”
Hãy viết chương trình tính tổng sau: S = 1 + 32 + 52 +…+ (2n – 1)2
- Dữ liệu vào: duy nhất số tự nhiên n.
- Dữ liệu ra : in ra tổng S tính được.
Ví dụ:
Dữ liệu vào
Dữ liệu ra
3
35
5
165
Bài 2. (6,0 điểm) Tên chương trình: “lo_hong”
Xét các chữ số từ 0 đến 9. Nếu chữ số có một đường khép kín thì ta gọi chữ
số đó có 1 lỗ hổng, có hai đường khép kín thì ta gọi số đó có 2 lỗ hổng, và khơng
có đường khép kín nào thì ta gọi chữ số đó có 0 lỗ hổng. Vậy các chữ số 0, 4, 6, 9
có 1 lỗ hổng, chữ số 8 có 2 lỗ hổng và các chữ số 1, 2, 3, 5, 7 có 0 lỗ hổng. Số lỗ
hổng của một số tự nhiên N là tổng số lỗ hổng của các chữ số của nó.
Hãy viết chương trình cho phép đếm số lỗ hổng của một số tự nhiên N (N nhập
từ bàn phím).
Ví dụ:
Dữ liệu vào
Dữ liệu ra
Nhap N: 388247
5
Nhap N: 0
1
Nhap N: 123
0
Bài 3. (5,0 điểm) Tên chương trình: “khan_quang”
Thắng được phân công mua khăn quàng đỏ cho cả lớp nhân dịp đầu năm học
mới. Số khăn quàng đỏ cần mua là n. Trong cửa hàng, giá mua lẻ mỗi chiếc khăn
là p. Tuy nhiên, Thắng là học sinh nên được cửa hàng cho hưởng chính sách ưu đãi
đầu năm học mới. Cụ thể là cứ mua k chiếc khăn thì được tặng thêm một chiếc
khăn nữa.
Yêu cầu: Xác định số tiền ít nhất mà Thắng cần mang theo để có thể mua về
ít nhất n chiếc khăn qng đỏ cho lớp.
- Dữ liệu vào: Gồm 3 số nguyên n, k, p cách nhau bởi dấu cách.
- Dữ liệu ra: in ra số tiền cần mang theo.
Ví dụ:
Dữ liệu vào
Dữ liệu ra
955
8
36 5 5
150
Bài 4. (3,0 điểm) Tên chương trình: “xep_hang”
Lớp 6A có N học sinh (N<=45), mỗi bạn được gắn với một mã số bất kì
khác nhau. Trong buổi đồng diễn thể dục, N bạn cần được xếp thành một hàng dọc
theo thứ tự từ nhỏ đến lớn của mã số. Để đội hình tồn trường cân đối thầy giáo
chuyển một bạn lớp khác vào vị trí trong hàng có mã số là K vào đội hình lớp 6A.
Em hãy giúp thầy giáo xếp bạn có mã số K vào vị trí trong hàng, sao cho hàng đã
được sắp xếp vẫn đảm bảo nguyên tắc xếp hàng nói trên. Hãy viết chương trình để
thực hiện cơng việc đó. (Nếu mã số K trùng với mã số đã có của lớp 6A thì bạn
mới chuyển đến được ưu tiên đứng trước. Nếu mã số K lớn hơn mã số của tất cả
các bạn trong lớp 6A thì bạn mới chuyển đến được xếp vào cuối hàng).
Dữ liệu vào:
- Dòng đầu ghi hai số N và K.
- Dòng thứ hai ghi các mã số của N học sinh viết cách nhau ít nhất một dấu cách.
Dữ liệu ra:
- Dịng đầu ghi vị trí xếp bạn có mã số K vào hàng.
- Dịng thứ hai in hàng đã được xếp.
Ví dụ:
Dữ liệu vào
73
2 5 7 12 4 9 8
7 13
2 5 7 12 4 9 8
Dữ liệu ra
2
2 3 4 5 7 8 9 12
8
2 4 5 7 8 9 12 13
------------------- Hết -------------------
HƯỚNG DẪN CHẤM ĐỀ THI HỌC SINH GIỎI LỚP 9
Năm học 2018 - 2019
Môn: Tin học
Câu
Ý
Đáp án – Hướng dẫn
Điểm
