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 2018-2019

Đề thi môn: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề)

ĐỀ CHÍNH THỨC
Bài 1: (3,0 điểm)
Biết rằng ngày 1/1/2019 là thứ ba của tuần. Cho trước số tự nhiên N,
1<=n<=365. Hãy viết chương trình tính xem trong N ngày đầu tiên của năm 2019 có
bao nhiêu ngày chủ nhật

Bài 2: (5,0 điểm) Trên mặt đồng hồ kim, kim ngắn chỉ số 1 (hoặc ký hiệu tương ứng
với số 1). Có 2 thao tác trên đồng hồ gồm: thao tác vặn kim đồng hồ theo chiều thuận
n số, ký hiệu là +n và thao tác vặn kim đồng hồ theo chiều ngược lại n số, ký hiệu là -
n. Hãy tìm giá trị mà kim ngắn chỉ định sau khi thực hiện một thao tác.

Bài 3: (5,0 điểm) Hai số được gọi là giao nhau nếu có ít nhất một chữ số của số này
có mặt trong số kia và ngược lại. Các chữ số này được gọi là chữ số giao nhau của hai
số.
Yêu cầu: Cho 2 số nguyên a và b. Hãy tìm các chữ số giao nhau của hai số đã cho,
biết rằng các chữ số in ra là không trùng nhau.

Bài 4: (7,0 điểm) Viết chương trình cho phép nhập dãy số gồm n (n> 0) số nguyên:
a1, a2, ...an. Khoảng cách giữa hai số là khoảng cách giữa hai điểm khi biểu diễn
chúng trên trục số. Yêu cầu:
a. Hãy cho biết trong dãy số vừa nhập có bao nhiêu số lớn hơn trung bình cộng
của dãy số.
b. Tìm giá trị của cặp số [am, an] sao cho chúng có khoảng cách lớn nhất.
c. Gọi am và an lần lượt là số lớn nhất và số bé nhất của dãy trên. Hãy đưa ra
các số nguyên theo thứ tự tăng dần thuộc đoạn [an, am] mà không xuất hiện trong dãy
số.
 d. Các số xuất hiện nhiều lần trong dãy là các số thừa cần phải loại bỏ chỉ giữ
lại một số. Thực hiện xóa các số thừa và in ra dãy số sau khi đã loại bỏ các số thừa.

Lưu ý: Thí sinh lưu bài tập với đường dẫn: D:\THI_HSG9\Ho_Va_Ten\Bai_x
- Ho_Va_Ten: Họ tên đầy đủ của thí sinh viết bằng tiếng Việt không dấu
- Bai_x: số thứ tự bài theo đề bài.

======== 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
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.

Bài 1: (3.0 điểm)

Nhập Xuất Điểm
N<=0 hoặc n>365 Nhập lại n 0,5 điểm
N=14 Có 2 ngày chủ nhật 1,25 điểm
N=364 Có 52 ngày chủ nhật 1,25 điểm
Bài 2: (6.0 điểm)
Nhập Xuất Điểm
N=-12 Nhập lại n 0,25 điểm
N= 12 Nhập lại n 0,25 điểm
N= 11 Kim ngắn chỉ vào số 12 1,5 điểm
N=-2 Kim ngắn chỉ vào số 11 1,5 điểm
N=0 Ban chưa dịch chuyển kim đồng hồ 1,5 điểm
Bài 3: (6.0 điểm)
Nhập Xuất Điểm
a= 1821 18 1,75 điểm
b=9081
a= 1002 0 1,75 điểm
b= 3460
a=2425 Hai số không giao nhau 1,5 điểm
b=7066
Bài 4: (5.0 điểm)
Nhập Xuất Điểm
n= 6 a) 4 số 0,5 điểm
a=[-1; 3; -6; 5; 4; 9] b) 9:-6 0,5 điểm
c) -5;-4;-3;-2;0;1;2;6;7;8 0,5 điểm
d) -1;-3;-6;5;4;9 0,5 điểm
n= 7 a) 4 0,5 điểm
a=[0; -5; 2; 4; -1; 1; 4] b) 4:-5 0,5 điểm
c) -4;-3;-2;3 0,5 điểm
d) 0;-5;4;-1;1 0,5 điểm
n=2 a) 1 0,5 điểm
a=[1;2] b) 2:1 0,5 điểm
c) NOT OK 0,5 điểm
d) 1 2 0,5 điểm
n= -1 Nhập lại n 0,5 điểm
a=[]
n= 101 Nhập lại n 0,5 điểm
a=[]