DE THI CHON HSG MON TIN 9 VONG TINH

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO THANH THUỶ
ĐỀ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI LỚP 9 THCS
NĂM HỌC: 2020-2021
Đề chính thức
MƠN: TIN HỌC
Thời gian làm bài: 150 phút, khơng kể thời gian giao đề.
Đề thi có:02 trang
A. Tổng quan bài thi: (20 điểm)
Câu
Tên bài
Tên bài làm
Điểm
Câu 1 Số chính phương nhỏ nhất
Cau1.*
8,0
Câu 2 Tổng các ước
Cau2.*
6,0
Câu 3 Dãy số hạnh phúc
Cau3.*
6,0
Phần mở rộng *: .pas đối với NNLT Pascal, .cpp đối với NNLT C++.
B. Lập trình giải các bài toán sau (Thời gian chạy tối đa cho mỗi bài là 1 giây)

Câu 1: Số chính phương nhỏ nhất
Một số tự nhiên được gọi là số chính phương nếu căn bậc hai của số đó là
một số tự nhiên.
Cho một dãy gồm n số tự nhiên ai (0 ≤ ai < 109; n < 104; i =1, 2,...,n).
Yêu cầu: Em hãy lập trình tìm ra số chính phương nhỏ nhất không xuất hiện
trong dãy số đã cho.
Dữ liệu vào: Gồm 02 dòng:

- Dòng 1 ghi giá trị của n.
- Dòng thứ 2, ghi n số tự nhiên của dãy, hai số liền kề cách nhau một dấu
cách.
Dữ liệu ra: Gồm 01 dịng ghi duy nhất một số chính phương nhỏ nhất không
xuất hiện trong dãy số đã cho.
CAU1.INP
7
16 79 4 0 65 1 81

CAU1.OUT
9

Ràng buộc:
- Có 40% số test 0- Có 40% số test 102- Có 20% số test 103Câu 2. Tổng các ước
Sau khi học xong bài cách tìm ước và bội của một số nguyên dương, cả
Nam và Hải đều thấy vui vì đã hiểu bài. Trên đường đi học về, Nam đã nghĩ ra
câu đố để xem Hải đã hiểu rõ bài chưa. Câu đố Nam đưa ra là: tính được tổng
các ước của một số nguyên dương cho trước. Hải đang loay hoay chưa tìm ra
cách giải. Nếu là em, em sẽ lập trình như thế nào để ra cách giải cho câu đố đó
của Nam?
u cầu: Tính tổng các ước của số nguyên dương N.
Dữ liệu vào: Gồm 1 dòng chứa số nguyên dương N (1≤ N ≤ 1012)
Dữ liệu ra: Gồm một dòng giá trị là tổng các ước của N.
CAU2.INP CAU2.OUT
24
60

Trang 1/2


Ràng buộc:
- Có 40% số test 0- Có 40% số test 103- Có 20% số test 106Câu 3: Dãy số hạnh phúc
Tại vương quốc Ba Tư xa xưa, người ta tổ chức cuộc thi tìm dãy số hạnh
phúc: các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra
được một dãy số hạnh phúc có nhiều phần tử nhất.
Dãy số tự nhiên a1, a2,.., ak được gọi là hạnh phúc nếu nó thoả mãn các
điều kện sau:
- Dãy trên là dãy giảm dần.
- Với mọi i (1trong các số a1, a2,.., ai-1 .
Em hãy lập trình giúp các chàng trai cơ gái Ba Tư tìm được dãy số hạnh phúc
dài nhất với một số nguyên cho trước
Yêu cầu: Cho số nguyên dương N. Tìm dãy số hạnh phúc dài nhất với số hạng
đầu tiên là N.
Dữ liệu vào: Số nguyên dương N (n<105)
Dữ liệu ra: Dãy số hạnh phúc dài nhất với số hạng đầu tiên là N
Cau3.inp
18

Cau3.out
18 17 13 11 9 7 6 5 3 2 1

Ràng buộc:
- Có 40% số test 0

- Có 40% số test 102- Có 20% số test 104.....Hết.....
Họ và tên thí sinh:.......................................SBD:..........
Cán bộ coi thi khơng cần giải thích gì thêm./.

Trang 2/2