Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 9 - Năm học 2015-2016

1 
SỞ GIÁO DỤC VÀ ĐÀO TẠO 
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 THCS 
NĂM HỌC 2015-2016 
Môn thi: TIN HỌC 9 
 Thời gian làm bài: 150 phút (không kể thời gian giao đề) 
(Đề này có 02 trang) 
Tổng quan đề thi: 
Tên bài ài 1 ài 2 ài ài 4 
File bài làm Bai1.pas Bai2.pas Bai3.pas Bai4.pas 
Dữ liệu vào àn ph m àn ph m àn ph m àn ph m 
Dữ liệu ra àn h nh àn h nh àn h nh àn h nh 
Điểm 5 5 5 5 
Chú ý: 
1. Bài thi được làm trên ngôn ngữ lập trình Pascal hoặc Free Pascal. 
2. Chương trình của Bài 1, Bài 2, phải ghi lên đĩa với tên tương ứng là Bai1.pas, 
Bai2.pas,trong thư mục đặt tên SBD của mình ví dụ: D:\SBD01\Bai1.pas 
ĐỀ ÀI 
 ài 1: BITS - Số bít giống nhau 
Cho hai số nguyên a và b. T m số b t giống nhau của a và b khi biểu diễn dưới 
dạng nhị phân. 
Dữ liệu vào: Hai số nguyên a, b cách nhau một khoảng trắng (0 ≤ a, b ≤ 255). 
Dữ liệu ra: Số b t giống nhau giữa a và b. 
Ví dụ: 
Dữ liệu vào Dữ liệu ra Giải thích 
25 52 4 25(2) = 00011001 
52(2) = 00110100 
 ài 2: Đĩa CD ca nhạc 
An có một bộ sưu tập N đĩa CD ca nhạc rất hay để trong ngăn kéo ph a bên 
trái. ỗi lần An nghe một đĩa, sau khi nghe xong An cất đĩa CD vừa nghe vào ngăn 
kéo bên phải và sẽ thực hiện ngược lại khi không còn chiếc đĩa CD nào ở ngăn kéo 
bên trái. Hãy cho biết số đĩa CD ở từng ngăn kéo khi An nghe K lần? 
Dữ liệu vào: Hai số nguyên N, K cách nhau một khoảng trắng (1 ≤ N, K ≤ 255). 
Dữ liệu ra: Số đĩa CD ở ngăn kéo bên trái và số đĩa CD ở ngăn kéo bên phải 
(hai số cách nhau một khoảng trắng). 
Ví dụ: 
Dữ liệu vào Dữ liệu ra 
10 5 5 5 
12 20 8 4 
ĐỀ CHÍNH THỨC 
2 
 ài : Lập đội tuyển 
 ột lớp học có N học sinh, nhà trường đã khảo sát các em thông qua hai chỉ số 
IQ và AQ, mỗi chỉ số được thể hiện bằng một số nguyên dương. 
 Hãy chọn ra K học sinh (K ≤ N) có tổng chỉ số IQ và AQ lớn nhất để lập đội 
tuyển tham dự kỳ thi chọn học sinh giỏi cấp tỉnh các lớp 7, 8, 9 sắp tới. 
Dữ liệu vào: Từ bàn ph m gồm: 
- Dòng đầu tiên gồm hai số nguyên dương N và K (1 ≤ K, N ≤ 1000). 
- N dòng sau mỗi dòng chứa hai số nguyên dương là chỉ số IQ và AQ của các 
học sinh, các số có giá trị không lớn hơn 109. 
Dữ liệu ra: Ghi ra màn h nh K số nguyên dương là tổng IQ và AQ của K bạn 
sẽ được nhà trường chọn tham dự kỳ thi, các số được ghi trên một dòng từ lớn đến 
nhỏ, cách nhau một khoảng trắng. 
Ví dụ: 
Dữ liệu vào Dữ liệu ra 
6 4 
70 92 
50 70 
75 30 
50 50 
80 80 
80 90 
180 162 160 120 
 ài 4: ảng mã phách 
 ố của inh là Chủ tịch Hội đồng chấm thi, ông cần một bảng các dãy số 
không trùng nhau để làm mã phách cho các phòng thi. ột bảng mã phách tối ưu là 
bảng gồm N số nguyên (a1, a2, .., an; 1 ≤ ai ≤ 100) không trùng nhau và tồn tại nhiều 
nhất K lần |ai – ai+1| ≥ P (1 ≤ i ≤ N-1). inh đã tạo ra được bảng mã phách cho bố 
nhưng cậu không biết bảng mã đó có tối ưu hay không. ạn hãy viết chương tr nh 
kiểm tra xem bảng mã phách của inh có tối ưu hay không nhé. 
Dữ liệu vào: a số nguyên N, K, P cách nhau một khoảng trắng (1 ≤ N, K, P ≤ 255). 
Dữ liệu ra: 
- Dòng đầu tiên là bảng mã phách gồm N phần tử được tạo ra ngẫu nhiên. 
- Dòng thứ hai ghi: YES nếu bảng mã phách tối ưu, ghi NO nếu bảng mã 
phách không tối ưu. 
Dữ liệu vào Dữ liệu ra 
10 2 5 5 7 3 8 9 12 6 2 4 15 
NO 
10 3 5 5 7 3 8 9 12 6 2 4 1 
YES 
 n coi thi không gi i th ch g th 
----------------H T-----------------