Đề thi học sinh giỏi lớp 9, lớp 12 và Tin học trẻ các năm - Phòng Khảo thí và Kiểm định chất lượng giáo dục - Sở Giáo dục và Đào tạo Kiên Giang 2. TH_C22014-deda

HỘI THI TIN HỌC TRẺ
TỈNH KIÊN GIANG NĂM 2014
ĐỀ THI THỰC HÀNH- BẢNG C2
THỜI GIAN: 120 phút(không kể thời gian phát đề)
Bài 1: Thay thế từ (lưu với tên thaythe.pas) (6.0 điểm)

Cho hai tập tin văn bản THAYTHE.INP và NGUON.INP như sau: Tập tin
THAYTHE.INP chứa một đoạn văn bản bất kì.Tập tin NGUON.INP chứa không
quá 50 dòng, mỗi dòng gồm hai từ: từ đầu là từ đích và từ sau là từ nguồn. Hãy
tìm trong tập tin THAYTHE.INP tất cả các từ là từ đích và thay thế chúng bằng
các từ nguồn tương ứng. Kết quả ghi vào tập tin THAYTHE.OUT có nội dung là
một đoạn văn bản tương tự như trong tập tin THAYTHE.INP nhưng đã được
thay thế những từ đích bởi những từ nguồn.
Ví dụ:

 Tập tin THAYTHE.INP chứa đoạn văn bản sau:
Nam moi sap den roi, ban co zui khong?
Chuc ban don mot cai Tet that vui ve va hanh phuc.
Chuc ban luon hoc gioi!
 Tập tin NGUON.INP chứa các dòng sau:
ban em
zui vui
 Tập tin THAYTHE.OUT sẽ chứa đoạn văn bản sau:
Nam moi sap den roi, em co vui khong?
Chuc em don mot cai Tet that vui ve va hanh phuc.
Chuc em luon hoc gioi!
Bài 2: Dãy chia hết (lưu với tên chiahet.pas) (6.0 điểm)
Cho một dãy gồm N số nguyên tuỳ ý. Giữa các số nguyên đó ta tìm cách
đặt các dấu cộng (+) hoặc dấu trừ (-) để thu được các biểu thức số học khác
nhau. Ta nói dãy số là chia hết cho K nếu một trong các biểu thức số học thu
được từ dãy số đã cho chia hết cho K. Hãy viết chương trình xác định tính chia

hết của một dãy số đã cho.
Dữ liệu vào: Lấy từ một tập tin văn bản có tên là CHIAHET.INP có cấu
trúc như sau:
- Dòng đầu là hai số N và K (2 ≤ N, K ≤ 100), cách nhau ít nhất bởi một
dấu cách.
- Các dòng tiếp theo là dãy N số nguyên, các số cách nhau bởi một dấu
cách.
Dữ liệu ra: Ghi ra tập tin văn bản CHIAHET.OUT với nội dung: số 1 nếu
dãy đã có biểu thức cho chia hết cho K và số 0 nếu dãy không có biểu thức chia
hết cho K.
1


Ví dụ:
Chiahet.inp
47
1235

Chiahet.out
1

Chiahet.inp
46
1235

Chiahet.out
0

Bài 3: Đường đi của robot (lưu với tên robot.pas) (8.0 điểm)
Cho một ma trận vuông n hàng, n cột (2<=n<=30) mỗi ô của ma trận có

nội dung là 0 hoặc 1. Một con robot có vị trí xuất phát là góc trái trên (1,1) và vị
trí kết thúc là góc phải dưới (n,n). Robot di chuyển theo quy tắc là từ một vị trí
hiện tại chỉ được dịch chuyển sang phải một cột hoặc xuống dưới một hàng. Hãy
tìm một đường đi cho robot từ vị trí xuất phát đến vị trí kết thúc sao cho các số
trên đường đi tạo thành một số nhị phân có giá trị lớn nhất. Nếu tồn tại nhiều
hơn một đường đi có giá trị lớn nhất thì chỉ cần liệt kê một trong số các đường đi
đó.
Dữ liệu vào: Ghi trong tập tin văn bản ROBOT.INP gồm:
- Dòng đầu tiên ghi số nguyên n.
- n dòng tiếp theo, trên mỗi dòng ghi n số 0 hoặc 1 các số này cách nhau ít nhất 1
khoảng cách.
Dữ liệu ra: Ghi vào tập tin văn bản ROBOT.OUT gồm:
- Dòng thứ nhất ghi giá trị thập phân của số nhị phân được tạo thành bởi đường
đi của robot.
- Các dòng tiếp theo ghi tọa độ các bước đi (chỉ số dòng, chỉ số cột).
Ví dụ:
Robot.inp
Robot.out
5
374
12
10110
13
00101
23
00101
33
10011
34
11010

35
45
55

--Hết-Chú ý: -Thí sinh không sử dụng tài liệu.
-Giám thị coi thi không giải thích gì thêm.

2


HỘI THI TIN HỌC TRẺ
TỈNH KIÊN GIANG NĂM 2014
Đáp Án Thực Hành - Bảng C2
Bài 1:6.0 điểm
TEST 1:
THAYTHE1.INP
Nam moi sap den roi cac ban co zui khong?
Chuc mung nam moi den tat ca cac ban
Chuc cac ban luon hoc gioi!

THAYTHE1.OUT
Nam moi sap den roi cac em co vui khong?
Chuc mung nam moi den tat ca cac em
Chuc cac em luon hoc gioi!

Điểm
2.0

NGUON1.INP
ban em

zui vui

TEST 2:
THAYTHE2.INP
Nam hoc 2012 - 2010 sap het roi.
Chuc cac ban dat thanh tich thap
Chuc cac ban manh khoe, hanh phuc!

THAYTHE2.OUT
Nam hoc 2013 - 2014 sap het roi.
Chuc cac em dat thanh tich cao
Chuc cac em manh khoe, hanh phuc!

Điểm
2.0

NGUON2.INP
2012 2013
2010 2014
thap cao
ban em

TEST 3:
THAYTHE3.INP
Ngay 12-4-2014 hoi thi tin hoc gia khong
chuyen 2011 - 2012.
Chuc cac ban dat thanh tich thap
Chuc hoi thi thanh cong tot dep!

THAYTHE3.OUT

Ngay 12-4-2014 hoi thi tin hoc tre khong
chuyen 2013 - 2014.
Chuc cac em dat thanh tich cao
Chuc hoi thi thanh cong tot dep!

Điểm
2

NGUON3.INP
2011 2013
2012 2014
thap cao
ban em
gia tre

Bài 2:6.0 điểm
TEST 1:
CHIAHET1.INP
47
1235

CHIAHET1.OUT

Điểm
2.0

CHIAHET2.OUT

Điểm
2.0

CHIAHET3.OUT

Điểm
2.0

1

TEST 2:
CHIAHET2.INP
46
1235

0

TEST 3:
CHIAHET3.INP
10 20
1 2 3 5 24 7 9 12 45 56

1

Bài 3: 8.0 điểm
TEST 1:
3


ROBOT1.INP
5
10110

00101
00101
10011
11010

ROBOT1.OUT

Điểm
2.0

ROBOT2.OUT

Điểm
3.0

ROBOT3.OUT

Điểm
3.0

374
12
13
23
33
34
35
45
55

TEST 2:
ROBOT2.INP
10
1011011010
1010111010
1011111010
1001111010
1111111110
1011011010
1010111010
1011111010
1001111010
1101011110

524286
21
31
41
51
52
53
54
55
56
57
58
59
69
79
89

99
10 9
10 10

TEST 3:
ROBOT3.INP
7
1011011
1010110
1011000
1000100
1111101
1011001
1010111

8183
21
31
41
51
52
53
54
55
56
57
67
77

Tất cả các files test kèm theo đĩa.

--Hết--

4