de thi chon hoc sinh gioi cap huyen mon tin hoc 8 nam 2017 2018 phong gd dt huyen binh xuyen

UBND HUYỆN BÌNH XUN
PHỊNG GIÁO DỤC-ĐÀO TẠO

KỲ THI CHỌN HỌC SINH GIỎI LỚP 8
NĂM HỌC 2017-2018
MÔN THI: TIN HỌC
(Thời gian: 150 phút không kể thời gian giao đề)

Tổng quan đề thi: (Đề thi gồm 02 trang)
Tên File
Bài
Tên bài
Chương trình
1
2
3

Một chữ số
Dãy có giá trị lớn nhất
Đường đi tốt nhất

Tên File
Dữ liệu vào

Tên File
Dữ liệu ra

ONEDIGIT.PAS
ONEDIGIT.INP ONEDIGIT.OUT
MAXS.PAS
MAXS.INP

MAXS.OUT
BESTWAY.PAS BESTWAY.INP BESTWAY.OUT

Điểm
3
4
3

Sử dụng ngôn ngữ lập trình Turbo Pascal hoặc Free Pascal viết chương
trình giải các bài toán sau:
Bài 1. Một chữ số
Hãy cộng tất cả các chữ số của một số nguyên dương N cho trước. Nếu kết quả
là số có 1 chữ số thì kết thúc, ngược lại tiếp tục cộng các chữ số của tổng nhận được
cho đến khi kết quả là số chỉ có 1 chữ số.
Ví dụ: Với N = 1234567 → Tổng các chữ số là 1+2+3+4+5+6+7=28 → Quá tình tiếp
tục 2+8=10 → Quá trình tiếp tục 1+0=1. Dừng.
Yêu cầu:
Dữ liệu vào là tệp ONEDIGIT.INP gồm một số N duy nhất.
Dữ liệu ra là tệp ONEDIGIT.OUT gồm một số duy nhất là kết quả tìm được.
Ví dụ:
ONEDIGIT.INP ONEDIGIT.OUT
1234567
1
12345678
9

Bài 2: Dãy có giá trị lớn nhất
Cho một xâu S có chiều dài N (1≤N≤100) chỉ gồm các chữ số từ 1 đến 9 và một
số nguyên dương k (k≤N). Hãy viết chương trình xóa bớt các ký tự trong xâu S để còn
lại một xâu gồm k chữ số biểu thị số lớn nhất có k chữ số thu được theo cách này?

Yêu cầu:
Dữ liệu vào là tệp MAXS.INP có cấu trúc gồm hai dịng:
- Dịng thứ nhất chứa xâu S;
- Dòng thứ hai chứa số tự nhiên k.
Dữ liệu ra là tệp MAXS.OUT là xâu có chiều dài k tìm được.
Ví dụ:
MAXS.INP

MAXS.OUT

135782468
3

868

1


Bài 3: Đường đi tốt nhất
Sân chơi là một mặt phẳng chia ra thành N hàng đánh số từ 1 đến N (1Ở hàng thứ i (1≤ i ≤ N) có i ơ điểm có giá trị cho trước là những số ngun dương
(khơng vượt q 1000). Trị chơi là chọn một lộ trình với ơ xuất phát là ơ ở hàng thứ
nhất, lần lượt đi qua một trong 2 ô lân cận ở hàng tiếp theo (theo hướng mũi tên) cho
đến khi đến được một ô ở hàng cuối cùng và thu nhặt các điểm số có ở các ô trên
đường đi qua (lộ trình sẽ thăm đúng N ơ) (Hình vẽ dưới minh họa cho một ví dụ với
N=4).
Cho trước một bảng biểu thị giá trị điểm số các ơ trên từng hàng. Hãy lập trình tìm một
lộ trình hợp quy định của luật chơi và thu được điểm số cao nhất.
Dữ liệu vào là tệp BESTWAY.INP có cấu trúc như sau:
- Dòng thứ nhất chứa số tự nhiên N;

- N dòng tiếp theo sẽ chứa các giá trị điểm số trên các ơ điểm ở dịng tương ứng.
Dịng thứ i sẽ có i giá trị. Các giá trị cách nhau một khoảng trắng.
Dữ liệu ra là tệp BESTWAY.OUT gồm 2 dòng:
- Dòng thứ nhất chứa giá trị tổng điểm lớn nhất thu được theo lộ trình tìm được;
- Dòng thứ 2 chứa N số nguyên là giá trị các ơ điểm mà lộ trình tìm được đi qua.
8
5
2
3

1
6

4

9
2

3

Ví dụ:
BESTWAY.INP

BESTWAY.OUT

4
8
51
269
3423

23
8564

--------HẾT--------

2


UBND HUYỆN BÌNH XUN
PHỊNG GIÁO DỤC-ĐÀO TẠO

HƯỚNG DẪN CHẤM
KỲ THI CHỌN HỌC SINH GIỎI LỚP 8
NĂM HỌC 2017-2018
MÔN THI: TIN HỌC

Bài 1 (3 điểm): Gồm 10 Test mỗi Test 0.3 điểm.
Bài 2 (4 điểm): Gồm 10 Test mỗi Test 0.4 điểm.
Bài 3 (3 điểm): Gồm 10 Test mỗi Test 0.3 điểm.

3