Đề thi HSG Tin học Lớp 9
UBND HUYỆN YÊN KHÁNH
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
ĐỀ THI THỬ

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
NĂM HỌC 2023 – 2024
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 03 câu trong 02 trang

Chú ý: - Thí sinh phải đặt tên files bài làm theo đúng yêu cầu.
- Các chương trình viết trên FREE PASCAL hoặc C++.

Câu
Tên file bài làm Tên file dữ liệu vào
Tên file dữ liệu ra
1
Phepnen.*
Phepnen.inp
Phepnen.out
2
Chiahet.*
Chiahet.inp
Chiahet.out
3
Web.*
Web.inp
Web.out
Trong đó: Dấu * tương ứng là pas hoặc cpp.
Câu 1 (7,0 điểm)
Phép nén số nguyên là phép tính tổng các chữ số của nó. Dễ thấy, sau một
số phép nén thì chỉ còn lại số có 1 chữ số, ta nói đó là số nén tối giản.
Cho trước số nguyên dương n .
* Yêu cầu: Tìm số nén tối giản của n.
* Dữ liệu vào: Đọc từ file Phepnen.inp số nguyên dương duy nhất n
18
(n<10 ).
* Dữ liệu ra: Số nguyên dương theo yêu cầu, ghi ra file Phepnen.out.
* Ví dụ:
Phepnen.inp
Phepnen.out
456
6
Câu 2 (7,0 điểm)
Cho 2 số nguyên dương n và m.
* Yêu cầu: Tìm số nguyên dương k nhỏ nhất để n + k chia hết cho m và
m + k chia hết cho n.
* Dữ liệu vào: Đọc từ file Chiahet.inp gồm hai số nguyên dương n và m (n,
9
m<10 ), mỗi số cách nhau ít nhất 1 khoảng trắng.
* Dữ liệu ra: Số nguyên dương k theo yêu cầu, ghi ra file Chiahet.out.
* Ví dụ:
Chiahet.inp
Chiahet.out
86
10
Câu 3 (6,0 điểm)
Trong một cuộc thi trực tuyến, mỗi thí sinh phải trả lời n câu hỏi. Điểm
của mỗi câu hỏi là một số nguyên dương. Nếu thí sinh trả lời sai hoặc bỏ qua
một câu hỏi nào đó thì điểm của câu hỏi ấy lập tức đổi dấu, tức là mang giá trị
âm. Để động viên học sinh, Ban tổ chức đánh giá kết quả của thí sinh không
phải là tổng số điểm của tất cả các câu hỏi mà là tổng số điểm của một số câu
hỏi liên tiếp nào đó có giá trị lớn nhất.
* Yêu cầu: Tìm kết quả của thí sinh.
* Dữ liệu vào: Đọc từ file Web.inp gồm 2 dòng:
- Dòng đầu là số nguyên dương n (Là số câu hỏi, n<106).
1

Năm học 2023 – 2024

- Dòng 2: Dãy số nguyên a1, a2, …, an (Là số điểm của từng câu hỏi
mà thí sinh đạt được, có giá trị không vượt quá 10 12), mỗi số cách nhau ít nhất
một khoảng trắng.
* Dữ liệu ra: Số nguyên duy nhất theo yêu cầu, ghi ra file Web.out.
* Ví dụ:
Web.inp
Web.out
6
6
3 -4 2 -1 5 -2
----------Hết--------Họ và tên thí sinh:………………………………….., SBD:………………..
Họ và tên, chữ ký: Giám thị 1:…………………………………………….
Giám thị 2:…………………………………………….