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 2016-2017

Đề thi môn: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề)
VÒNG 1
ĐỀ CHÍNH THỨC
Câu 1 (5.0 điểm)
Trong một trò chơi cá ngựa, Nam và Tèo gieo súc sắc bằng cách lập trình
gieo ngẫu nhiên con súc sắc. Sau mỗi lần gieo súc sắc, chương trình đều thông
báo mặt ngửa của súc sắc. Sau n lần gieo, ai có tổng số nốt cao nhất sẽ thắng và
tính xem ai là người may mắn hơn. Biết rằng hệ số may mắn được tính bằng
k/n, trong đó: n là số lần gieo súc sắc (chưa biết trước), k là số lần mặt ngửa là 6
nốt. Em hãy lập trình giúp hai bạn ấy gieo súc sắc nhé.

Câu 2 (9.0 điểm)

Nhập vào một mảng gồm n (n<20) số dương.
a/ Hãy đếm xem trong mảng có bao nhiêu số bậc thang. Biết một số được
gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số
đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ hơn chữ số
đứng trước.
b/ Chúng ta có một máy sắp xếp để làm việc với dãy các số nguyên. Máy này
chỉ có một lệnh MOVE chuyển 1 phần tử về cuối dãy. Tính số lệnh MOVE ít nhất
cần thực hiện để sắp xếp dãy này theo thứ rự không giảm. In dãy đã sắp xếp ra màn
hình

Câu 3: (6.0 điểm)

 Bạn có 1.000đ đem gởi vào ngân hàng với lãi xuất 8% tháng. Sau mỗi tháng
tiền lãi được nhập vào tiền gốc để tính lãi xuất tháng sau. Bạn muốn để giành cho đến
khi số tiền là x muốn rút ra. Vậy phải để trong thời gian bao lâu thì được số tiền x?
Em hãy lập trình để giải quyết bài toán này giúp bạn.

======== 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 – VÒNG 1
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.

Câu 1: (5.0 điểm)

STT Test Kết quả Điểm

1 Gieo 4 lần Kiểm tra kết quả hàm Random 2.5
2 Gieo 5 lần Kiểm tra kết quả hàm Random 2.5

Câu 2 (9.0 điểm)

Số số Số lệnh Dãy sắp xếp Điểm

Dãy số nhập
n bậc Move
vào
thang
1; 4; 7; 5; 8; 18 1; 3; 4; 5; 7; 8; 9 3.0
7 0
9; 3
123; 102; 6 9;21;102;123;10023 3.0
5 1
10023; 9; 21
115; 110; 18 14;31;110;115;1109;11112 3.0
6 11112; 31; 3
14; 1109

Câu 3 (6.0 điểm)

x Số năm, tháng gởi tiết kiệm Số tiền có thể rút ra Điểm

10.000 2 năm 7 tháng 10.062,66 2.0
12.500 2 năm 10 tháng 12.676,05 2.0
3.500 1 năm 6 tháng 3.700,02 2.0
 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 2016-2017
Đề thi môn: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề)
VÒNG 2
ĐỀ CHÍNH THỨC
Câu 1: (6.0 điểm)
Cho một mảng số nhị phân (tức là toàn số 0 hoặc 1). Cho trước chỉ số k, hãy
tìm khoảng (i,j) lớn nhất có chứa k thoã mãn: các giá trị của dãy trong khoảng này là
giống nhau.

Câu 2: (9.0 điểm)

Cho xâu ký tự S được nhập vào từ bàn phím (không quá 255 ký tự), bao gồm
chữ cái và chữ số.
a/ Viết chương trình tách các phần là số của xâu trên và đưa vào một mảng số
nguyên.
b/ Giả thiết N là số nguyên dương. Số nguyên M là tổng của N với các chữ số
của nó. M được gọi là số đích của N. Tìm dãy đích của dãy số được tách từ câu a.
c/ Tìm UCLN của dãy tìm được trên câu a.

Câu 3: (5.0 điểm)

Cho số tự nhiên N và số tự nhiên k < N. Tìm cách xóa đi k chữ số của số N sao
cho các chữ số còn lại của N tạo thành số lớn nhất.
 ======== 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 – VÒNG 2
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.

Câu 1: (6.0 điểm)

Độ dài của dãy k Test Kết quả Điểm

10 7 1111100010 (6,8) 1.5
12 4 111100000011 (1,4) 1.5
14 6 00001101000111 (5,6) 1.5
5 6 Nhập lại k 0.75
6 5 Nhập số <>0 or <>1 0.75

Câu 2 (9.0 điểm)

Dãy số tách Dãy đích UCL Điểm

Xâu nhập vào
ra từ xâu N
Toi09la12turbo10pascal11 09 12 10 11 18 15 11 13 1 3.0
Mai87thi63hoc15ky63 87 63 15 63 102 72 21 72 3 3.0
117 81 54 63 9 3.0
Ky99thi72hoc45sinh54gioi9 99 72 45 54 9
18

Câu 3 (5.0 điểm)

n k Kết quả Điểm

900986 2 9986 1.5
108964 3 964 1.5
8763928 4 928 1.5
190832 7 Nhập lại k 0.5