Đề thi chọn học sinh giỏi Tin học lớp 9 (Có đáp án) - Năm học 2016-2017 - Phòng GD & ĐT Thanh Sơn

UBND HUYỆN THANH SƠN
PHÒNG GD&ĐT
ĐỀ CHÍNH THỨC
(Đề thi có 02 trang)
ĐỀ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆN
Năm học 2016 - 2017
Môn: Tin học
Thời gian 150 phút không kể thời gian giao đề
TỔNG QUAN BÀI THI
Tên bài
File chương trình
File dữ liệu vào
File kết quả
Điểm
Bài 1
Chữ số tận cùng
Chuso.pas
Chuso.inp
Chuso.out
6,0
Bài 2
Xử lí hồ sơ
Hoso.pas
Hoso.inp
Hoso.out
6,0
Bài 3
Chia kẹo
Chiakeo.pas
Chiakeo.inp
Chiakeo.out
5,0
Bài 4
Nguyên tố
Nguyento.pas
Nguyento.inp
Nguyento.out
3,0
(Lưu ý: Học sinh có thể vào dữ liệu bằng bàn phím)
Lập trình giải các bài toán sau:
Bài 1: Chữ số tận cùng
Hai bạn Thanh và Sơn rất thích chơi những trò chơi liên quan đến con số. Một hôm Thanh nói: “Nếu bạn chọn một số tự nhiên, tớ chọn một số tự nhiên thì chữ số tận cùng của tích hai số đã chọn là số nào nhỉ?”. Là một người yêu thích Toán học, Thanh yêu cầu Sơn phải chọn số thật lớn để thử khả năng tính toán của mình. Bạn hãy giúp Thanh tìm chữ số tận cùng đó nhé.
Yêu cầu: Cho hai số a,b (a,b1050) hãy tìm chữ số tận cùng của tích .
 Dữ liệu vào file Chuso.inp
Dòng 1: Ghi số nguyên dương a (a1050).
Dòng 2: Ghi số nguyên dương b (b1050).
 Kết quả ghi ra file Chuso.out
Ghi một chữ số là kết quả tìm được.
 Ví dụ:
Chuso.inp
Chuso.out
31102017
20162017
9
Bài 2: Xử lí hồ sơ
Tại văn phòng một cửa của Ủy ban nhân dân thị trấn có N người nộp hồ sơ, theo số thứ tự từ 1 đến N. Tùy theo từng loại hồ sơ, thời gian xử lí công việc cho người thứ i là ti phút (i=1..N). Hãy tính thời gian (phút) chờ của người thứ k (k=1..N) để đến lượt xử lí hồ sơ của mình.
Yêu cầu: Tính thời gian chờ của người thứ k (k=1..N). 
Dữ liệu vào file Hoso.inp
Dòng 1: Ghi số nguyên dương N (N<104).
Dòng 2: Ghi số nguyên dương k (k=1..N).
Dòng 3: Ghi các phần tử ti (i=1..N, 0< ti 102), mỗi phần tử cách nhau ít nhất một dấu cách.
Kết quả ghi ra file Hoso.out
Dòng duy nhất ghi thời gian chờ.
	Ví dụ:
Hoso.inp
Hoso.out
5
4
3 4 3 6 2
10
Bài 3: Chia kẹo
	Trong năm học vừa qua, các bạn học sinh trong lớp của Nam đã đạt kết quả rất tốt. Điều này khiến cô giáo chủ nhiệm rất hài lòng và cô quyết định thưởng kẹo cho tất cả các bạn.
Cô giáo có một túi gồm N cái kẹo và cô muốn chia đều cho tất cả K bạn học sinh trong lớp. Cô muốn mỗi bạn đều có một số kẹo như nhau và số lượng kẹo được chia phải càng lớn càng tốt, do đó chừng nào số kẹo trong túi còn lớn hơn hoặc bằng K, cô sẽ chia thêm một chiếc cho mỗi bạn.
Nhiệm vụ của bạn là tính số kẹo mà mỗi bạn học sinh sẽ nhận được và số kẹo còn lại trong túi kẹo của cô giáo sau khi chia.
	Dữ liệu vào file Chiakeo.inp
Dòng 1: Ghi hai số nguyên dương N, K ( 0< K 45, 0<N 109).
	Kết quả ghi ra file Chiakeo.out
Ghi ra hai số nguyên cách nhau bởi một dấu cách. Số thứ nhất là số kẹo của mỗi học sinh, số thứ hai là số kẹo còn lại của cô giáo.
	Ví dụ:
Chiakeo.inp
Chiakeo.out
100 30
3 10
Bài 4: Nguyên tố
Theo giả thuyết Golbach. Mọi số tự nhiên chẵn lớn hơn 2 là tổng của 2 số nguyên tố. Cho số tự nhiên N chẵn (N< 107), hãy liệt kê tất cả các cách phân tích N thành tổng 2 số nguyên tố. 
Dữ liệu vào file Nguyento.inp
Dòng duy nhất ghi số nguyên dương N (N<107)
Kết quả ghi ra file Nguyento.out
Ghi hai số nguyên tố có tổng bằng N (nếu có nhiều trường hợp thì mỗi trường hợp ghi trên một dòng).
	Ví dụ:
Nguyento.inp
Nguyento.out
22
3 19
5 17
11 11
-------------Hết------------
(Giáo viên coi thi không giải thích gì thêm)
Họ và tên thí sinh:.....................................................Số báo danh:......................
UBND HUYỆN THANH SƠN
PHÒNG GD&ĐT
HƯỚNG DẪN CHẤM THI
HỌC SINH GIỎI LỚP 9 CẤP HUYỆN
Năm học 2016 - 2017
Môn: Tin học
Chú ý: Học sinh có thể vào dữ liệu từ file hoặc vào dữ liệu bằng bàn phím.
Thang điểm: 20 điểm
Bài 1 (6,0 điểm): 
Gồm 6 test. Mỗi test đúng được 1,0 điểm.
Bài 2 (6,0 điểm): 
Gồm 6 test. Mỗi test đúng được 1,0 điểm.
Bài 3 (5,0 điểm): 
Gồm 5 test. Mỗi test đúng được 1,0 điểm.
Bài 4 (3,0 điểm): 
Gồm 3 test. Mỗi test đúng được 1,0 điểm.
(Test của các bài được lưu trong phần mềm chấm)
Nội dung các Test nếu học sinh ra vào dữ liệu bằng bàn phím
Bài 1: Gồm 6 Test
Test
Chuso.inp
Chuso.out
Điểm
1
14 5678
2
1,0
2
35673 500
0
1,0
3
23877 2872
4
1,0
4
986358686834 2325252798799789
6
1,0
5
76526592859285862956298653 6327562876536191358193591357293857
1
1,0
6
7568275632659287597107350173572758235823753
2738562756287562616918659165983258328528561283475
5
1,0
Bài 2: Gồm 6 Test
Test
Hoso.inp
Hoso.out
Điểm
1
5
4
5 6 7 4 5
18
1,0
2
7
6
3 2 5 6 4 3 4
20
1,0
3
10
7
3 4 6 5 7 45 23	8 12 20
70
1,0
4
15
1
32 48 60 51 72 45 23	82 12 20 24 35 26 57 21
0
1,0
5
40
31
3	4	6	5	5	7	7	7	7	7	7	7	7	4	4	4	4	4	4	4	4	12	32	12	12	12	12	12	12	10	10	10	10	10	10	10	10	10	10	11
237
1,0
6
50
18
3	4	6	5	5	7	7	7	7	7	7	7	7	4	4	4	4	4	4	4	4	12	32	12	12	12	12	12	12	10	10	10	10	10	10	10	10	10	10	11	3	5	6	7	9	4	3	2	6	8
95
1,0
Bài 3: Gồm 5 Test
Test
Chiakeo.inp
Chiakeo.out
Điểm
1
155 23
6 17
1,0
2
200 40
5 0
1,0
3
13245 35
378 15
1,0
4
27632 42
657 38
1,0
5
89832456 41
2191035 21
1,0
Bài 3: Gồm 3 Test
Test
Nguyento.inp
Nguyento.out
Điểm
1
22
3 19
5 17
11 11
1,0
2
34750
Trong file test kết quả
1,0
3
50000
Trong file test kết quả
1,0
Cách chấm
Giáo khảo có thể chấm điểm bằng cách test file trên máy hoặc nhập dữ liệu từ bàn phím.
Đúng file test nào thì cho điểm test đó.
Trong trường hợp chương trình không chạy, giám khảo kiểm tra đường dẫn file hoặc dữ liệu nhập vào cho học sinh.