Đề thi HSG cấp huyện môn Tin học lớp 8 năm 2016-2017 - Phòng GD&ĐT Nam Trực

PHỊNG GIÁO DỤC VÀ ĐÀO TẠO
NAM TRỰC
ĐỀ CHÍNH THỨC .

ĐỀ THI HỌC SINH GIỎI CẤP HUYỆN NĂM HỌC 2016 2017
Môn: TIN HỌC – Lớp: 8
Thời gian làm bài: 150 phút
Đề thi gồm: 2 trang

Câu 1: ( 3.0 điểm) Tính tổng
Cho số tự nhiên N ( 1 �N  106 ). Tính tổng sau.

Tên bài: tong.pas

S  1  2  3  4  5  6....  N
Dữ liệu: Vào cho trong file văn bản có tên TONG.INP bao gồm 1 số tự nhiên N duy nhất.
Kết quả: Đưa ra file TONG.OUT. Ghi kết quả của tổng trên.
Ví dụ:
TONG.INP
TONG.OUT
3
2
Câu 2 : ( 5.0 điểm) Số Đẹp
Tên bài: sodep.pas
Một số nguyên dương được gọi là “Đẹp” nếu số đó chia hết cho số ước ngun dương của nó. Ví
dụ: Số 40 có 8 ước nguyên dương là: 1, 2, 4, 5, 8, 10, 20, 40. Và 40 lại chia hết cho 8. Vậy số 40 là
số “Đẹp”.
Cho số nguyên dương N (0Yêu cầu: hãy cho biết số N có “Đẹp” hay không?
Dữ liệu: vào từ tệp văn bản SODEP.INP chứa một số N
Dữ liệu: đưa ra tệp văn bản SODEP.OUT chứa xâu kí tự S thuộc {“Co”;”Khong”} tùy theo N là số

“Đẹp” hay khơng.
Ví dụ:
SODEP.INP
SODEP.OUT
40

Co

Câu 3: ( 5.0 điểm) Rút gọn
Cho 2 số tự nhiên N, M ( 1 �N , M  109 ).
Yêu cầu: Hãy xác định 2 số nguyên E, F thảo mãn điều kiện

Tên bài: rutgon.pas
E
N
là phân số tối giản của
.
F
M

Dữ liệu: Vào cho trong file văn bản có tên RUTGON.INP chứa số N, M.
Kết quả: Đưa ra file RUTGON.OUT ghi hai số E,F cách nhau bởi dấu cách.
Ví dụ:


RUTGON.INP
2
6

RUTGON.OUT

1
3

Câu 4 : ( 5.0 điểm) Phần tử lớn nhì
Tên bài: maxnhi.pas
Cho dãy số gồm N phần tử là số nguyên.
Yêu cầu: Tìm số lượng phần tử lớn nhì của dãy.
Dữ liệu: Vào cho trong file văn bản có tên MAXNHI.INP bao gồm nhiều dòng.
 Dòng 1 ghi số tự nhiên N (1  N  10000)
 Dòng : ghi N số nguyên A1; A2;……;An (0Kết quả: Đưa ra file MAXNHI.OUT chứa số các số nhỏ nhì.
Ví dụ:
MAXNHI.INP
MAXNHI.OUT
8
2
3 4 5 6 3 4 6 5
Câu 5: (2 điểm) Xúc xắc
Tên bài: xucxac.pas
An có một con xúc xắc, mỗi mặt có từ 1 đến 6 chấm. Tổng số chấm 2 mặt đối diện
luôn bằng 7, tức là: mặt có 6 chấm đối diện với mặt 1 chấm; mặt 5 chấm đối diện với mặt
2 chấm; mặt 4 chấm đối diện với mặt 3 chấm.
Cho một hình chữ nhật có kích thước 1xn, được chia thành các ơ vng đơn vị có kích thước
1x1. Các ô vuông đơn vị được đánh số thứ tự từ 1 đến n theo thứ tự từ trái sang phải.
An sẽ thực hiện lăn xúc xắc sang bên phải hình chữ nhật(mỗi lần lăn, xúc xắc được chuyển
sang bên phải một ơ, khi đó mặt bên phải của xúc xắc trở thành mặt dưới tiếp xúc với mặt của hình
chữ nhật) cho đến khi nó nằm ở ơ số n. Tại mỗi vị trí của xúc xắc, An ghi lại số chấm ở mặt trên
của nó. Cuối cùng, cậu ta tính tổng các chấm đã ghi lại. Biết rằng ban đầu xúc xắc đặt tại ơ số 1 của
hình chữ nhật, có mặt trên là 1 chấm, mặt ở cạnh bên phải (theo hướng lăn) là 3 chấm.
Cho một số nguyên dương n(1≤n≤109).

Yêu cầu: Tính tổng các chấm mà An đã ghi lại.
Dữ liệu: Vào cho trong file văn bản có tên XUCXAC.INP bao gồm 1 số tự nhiên N duy nhất.
Kết quả: Đưa ra file XUCXAC.OUT. Ghi kết quả của tổng trên.
Ví dụ:
XUCXAC.INP
XUCXAC.OUT
5
15
(Giải thích ví dụ: số chấm mặt trên xúc xắc ở các ô từ 1 tới 5 lần lượt là: 1, 4, 6, 3, 1)


----------Hết----------PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
NAM TRỰC

HƯỚNG DẪN CHẤM THI HỌC SINH GIỎI CẤP HUYỆN
NĂM HỌC 2016 - 2017
Môn: TIN HỌC – Lớp: 8

- Chấm các bài làm bằng bộ test, đúng test nào được điểm tương ứng của test đó.
- Nếu chương trình chạy khơng đúng 1 test nào thì xem văn bản chương trình:
+ Nếu do sai tên tệp bài làm, tệp vào, tệp ra thì sửa lại cho phù hợp, chấm lại và trừ 25%
số điểm đạt được của bài đó.
+ Nếu chỉ có những cấu trúc chương trình phù hợp thì điểm đạt khơng q điểm của một
test.
- Hướng dẫn giải quyết tham khảo: