SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI TIN HỌC TRẺ CẤP TỈNH (BẢNG C)

GIA LAI NĂM HỌC 2020 – 2021

Môn thi: TIN HỌC
ĐỀ CHÍNH THỨC Thời gian: 180 phút (không kể thời gian phát đề)
Ngày thi: 12/6/2020
(Đề thi có 04 bài, 03 trang)
TỔNG QUAN ĐỀ THI
Tên file Tên file Tên file Thời
Bài Tên bài
chương trình dữ liệu vào dữ liệu ra gian
1 ĐẾM KÍ TỰ (4 điểm) BAI1.* BAI1.INP BAI1.OUT 1s
2 ĐẾM SỐ NẤM (4 điểm) BAI2.* BAI2.INP BAI2.OUT 2s
3 SỐ ĐA ƯỚC (6 điểm) BAI3.* BAI3.INP BAI3.OUT 2s
4 CUỘC ĐUA KỲ THÚ (6 điểm) BAI4.* BAI4.INP BAI4.OUT 2s
Lưu ý:
- Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình tương ứng là Pascal hoặc C++.
- Thí sinh bắt buộc phải đặt tên file chương trình, file dữ liệu như trên.
- Khi hết thời gian làm bài, tại máy tính được sử dụng để làm bài thi, thí sinh tạo một thư mục với tên là
số báo danh của mình và đặt các file bài làm (file chương trình .CPP hoặc .PAS) vào thư mục vừa tạo.
Sau đó tiến hành ghi nội dung thư mục này vào đĩa CD dưới sự giám sát và hướng dẫn của Cán bộ coi thi
và sự chứng kiến của một thí sinh nào đó tại phòng thi.
Bài 1 (4.0 điểm): ĐẾM KÍ TỰ
Nhập vào chuỗi S, đếm số loại kí tự xuất hiện, ghi ra loại kí tự xuất hiện nhiều nhất và ghi ra số lần
xuất hiện.
Ví dụ:
INPUT OUTPUT GIẢI THÍCH
Tinhoctre 8 ki tu xuat hien – Ki tu t xuat hien 2 lan

Bài 2 (4.0 điểm): ĐẾM SỐ NẤM

Nấm mọc theo một hàng ngang, mỗi cây nấm được kí hiệu ngẫu nhiên bởi 1 số nguyên dương X
(X≤65.000). Biết rằng X là số chẵn thì là nấm đen, ngược lại là nấm trắng.
Dữ liệu: Vào từ file văn bản DMAX.INP gồm
 Dòng thứ nhất ghi ra số lượng cây nấm (N ≤ 100),
 Dòng thứ hai chứa N số nguyên, mỗi số cách nhau một dấu cách là kí hiệu một trong hai loại
nấm.
Kết quả: Tìm số lượng nhiều nhất số cây nấm trắng mọc liên tiếp ghi vào tệp DMAX.OUT gồm
hai dòng.
 Dòng thứ nhất: số lượng nhiều nhất cây nấm mọc liên tiếp tìm được;
 Dòng thứ hai: kí hiệu các cây nấm trắng tương ứng với số lượng thỏa mãn yêu cầu

Trang 1/3
Ví dụ:
DMAX.INP DMAX.OUT GIẢI THÍCH
15 5
3 71 99 11 63 6 21 9 25 7 20 11 2 3 4 3 71 99 11 63

Bài 3 (6 điểm): SỐ ĐA ƯỚC

Một số N gọi là số đa ước nếu số ước của nó là nhiều nhất. Cho số K (K≤ 1000). Hãy ghi ra số đa
ước nhỏ hơn K.
Dữ liệu: Vào từ file văn bản UOCSO.INP gồm
 Dòng thứ nhất là số M – Số các số cần tìm số đa ước của nó (1<M ≤ 100),
 M dòng tiếp theo lần lượt là các số K1, K2, …,KM
Kết quả: Ghi ra file văn bản UOCSO.OUT gồm M dòng, dòng thứ i là số đa ước lớn nhất nhỏ
hơn Ki;
Ví dụ:
UOCSO.INP UOCSO.OUT
2
6
8
18
20

Bài 4 (6 điểm): CUỘC ĐUA KỲ THÚ

- Có k người tham gia:
+ Chưa làm 02 đội;
+ Địa điểm N được đánh số từ 1 đến N và chọn ra 02 người làm đội trưởng là X và Y. Biết rằng X
đeo bảng tên có số hiệu U và Y đeo bảng tên có số hiệu là V. Khi X và Y gặp nhau tại cùng 1 địa điểm thì
cuộc đua kết thúc.
Được biết N địa điểm được nối với nhau bởi một hệ thống đường bộ 02 chiều, để được gặp nhau
và kết thúc cuộc đua thì X và Y sẽ phải đi theo con đường ngắn nhất nào đó.
Yêu cầu: Hãy tìm địa điểm P sao cho X và Y đến P cùng một lúc với thời gian sớm nhất với tiêu
chí luôn đi theo con đường ngắn nhất. Lưu ý X và Y có thể cùng đi qua một địa điểm tại các thời điểm
khác nhau.
Dữ liệu: Vào từ file văn bản XYDUA.INP gồm:
 Dòng đầu tiên chứa 04 số nguyên dương N, M,U,V (N<100, 1 ≤ U≠V ≤ N). M là số đường bộ hai
chiều.
 M dòng tiếp theo, mỗi dòng chứa ba số nguyên dương P1, P2, L thể hiện có đường bộ nối giữa
hai địa điểm P1 và P2 có độ dài L (1 ≤ P1 ≠ P2 ≤ N, 0 < L ≤ 200).
Kết quả: Ghi ra file văn bản XYDUA.OUT gồm những nội dung như sau:
Nếu không có điểm P nào thỏa mãn yêu cầu thì ghi vào tệp giá trị -1. Trường hợp có nhiều địa
điểm thỏa mãn đề bài thì ghi ra địa điểm có số liệu bé nhất.

Trang 2/3
Ví dụ:
XYDUA.INP XYDUA.OUT GIẢI THÍCH
6916 5
122
133
232
244
251
355
452
461
567
+ Ràng buộc: Không có ràng buộc gì thêm
----------HẾT----------
Họ và tên thí sinh...............................................................Số báo danh:.........................................................
Họ và tên, chữ kí của CBCT1:...........................................Họ và tên, chữ kí của CBCT2:.............................
* Lưu ý:
- Thí sinh không được sử dụng tài liệu trong lúc làm bài.
- Cán bộ coi thi không giải thích gì thêm.

Trang 3/3