UBND HUYỆN NÔNG SƠN KỲ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆN

PHÒNG GIÁO DỤC-ĐÀO TẠO Năm học 2019-2020

Đề thi môn: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề)

ĐỀ CHÍNH THỨC
Bài 1: TÀU CẬP CẢNG (3,0 điểm)
Hai tàu cá QN-10001 và QN-10002 xuất phát từ cảng Cửa Đại cùng ngày để
đánh bắt cá. Biết rằng tàu QN-10001 đi x ngày thì cập cảng một lần, tàu QN-10002 đi
y ngày thì cập cảng một lần (x<>y). Cho biết ít nhất sau bao nhiêu ngày kể từ khi hai
tàu rời cảng thì chúng lại cùng cập cảng Cửa Đại.
INPUT OUTPUT
68 24
Bài 2: SỐ GÁNH (5,0 điểm)
Số gánh một là số có từ ba chữ số trở lên và giá trị của chữ số đầu bằng giá trị
của chữ số cuối. Số gánh hai là số có từ năm chữ số trở lên và giá trị của hai chữ số
đầu bằng giá trị của hai chữ số cuối. Số gánh ba là số có từ năm chữ số trở lên và giá
trị của ba chữ số đầu bằng giá trị của ba chữ số cuối;...
Viết chương trình nhập vào một số, kiểm tra xem đó có phải là số gánh một,
gánh hai hay gánh ba hay không?
INPUT OUTPUT
1211 Ganh mot
122 Khong phai so ganh

Bài 3: (5,0 điểm) SỐ MAY MẮN

Trung tâm văn hóa huyện Nông Sơn hằng năm đều tổ chức đêm gala đón xuân
cho bà con hộ nghèo trên địa bàn huyện. Tết năm Canh Tý 2020, trung tâm có tổ
chức một chương trình đặc biệt. Số ít người (1<n<=50) trong những người tham dự
được cấp một số gọi là số may mắn và sẽ có chương trình trao quà cho những ai cầm
đúng con số may mắn đó. Số may mắn mà ban tổ chức đặt ra đó là: là số nguyên có
nhiều ước nhất trong những số đã cấp phát cho bà con. Nếu có nhiều hơn một số có
ước số nhiều nhất thì sẽ trao quà cho tất cả. Nếu không tìm ra số may mắn thì lượt đó
không trao quà. Em hãy giúp cho ban tổ chức tìm ra chủ nhân của số may mắn đi nào.
INPUT OUTPUT
5 Khong co so may man
23 11 7 43 71
8 12 20
17 5 3 27 11 20 4 12

Bài 4: SẮP XẾP (7,0 điểm)

Viết chương trình thao tác trên ma trận vuông cấp n (1<n<=10) với các công
việc sau:
+ Nhập ma trận
+ Sắp xếp ma trận theo thứ tự tăng dần, số lẻ đứng trước, số chẵn đứng sau
+ Xuất ma trận ra màn hình
INPUT OUTPUT
3 1 3 9
138 11 15 6
6 15 9 8 8 20
20 8 11

Lưu ý: Thí sinh lưu bài tập với đường dẫn: D:\THI_HSG9\Ho_Va_Ten\Bai_x
- Ho_Va_Ten: Họ tên đầy đủ của thí sinh viết bằng tiếng Việt không dấu
- Bai_x: số thứ tự bài theo đề bài.

======== HẾT========

(Lưu ý: Giáo viên coi thi không giải thích gì thêm)

 HƯỚNG DẪN CHẤM
Một số thống nhất chung:
- Bài thi được chấm theo bộ Test. Giám khảo có thể cho thêm nhiều bộ test
(nếu cần) để đảm bảo việc kiểm tra đúng đắn hơn.
- Giám khảo chỉ chấm những bài không còn lỗi và có thể sữa đường dẫn, tên
tệp dữ liệu vào, tệp dữ liệu ra để phù hợp với từng bộ test chấm bài
- Việc chi tiết hoá thang điểm (nếu có) trong hướng dẫn này hoặc xử lý các
trường hợp đặc biệt phải đảm bảo không làm sai lệch hướng dẫn chấm và được thống
nhất thực hiện trong tổ chấm.

Bài 1: (3.0 điểm)

Nhập Xuất Điểm
64 24 1,0 điểm
30 45 90 1,0 điểm
30 55 330 1,0 điểm
Bài 2: (5.0 điểm)
Nhập Xuất Điểm
12 Nhập lại n 0,5 điểm
123 Không phải số gánh 0,5 điểm
1231 Số gánh 1 1,0 điểm
543954 Số gánh 2 1,0 điểm
123487649123 Số gánh 3 1,0 điểm
1274638473994831 Số gánh 2 1,0 điểm
2
Bài 3: (6.0 điểm)
Nhập Xuất Điểm
1 Nhập lại n 0,5 điểm
51 Nhập lại n 0,5 điểm
4 30 1,0 điểm
15 27 30 22
6 Khong co so may man 1,0 điểm
17 11 3 5 7 23
8 90 1,0 điểm
90 81 33 25 78 99 16 24
10 42 78 24 1,0 điểm
42 31 45 63 78 11 24 53 101 87
Bài 4: (7.0 điểm)
Nhập Xuất Điểm
1 Nhập lại n 0,5 điểm
11 Nhập lại n 0,5 điểm
3 5 9 19 3,0 điểm
9 16 21 21 23 45
5 8 12 8 12 16
45 23 19
5 5 7 9 23 23 3,0 điểm
23 5 7 8 9 23 41 45 51 67 71
54 64 67 67 41 79 261 283 8 12
26 79 104 261 283 20 22 26 54 60
45 60 78 22 12 64 78 82 90 104
51 71 20 82 90