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:
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 :
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 :
CHệNH TH C
ThuVienDeThi.com
Trang 22
à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 :
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
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 -ThuVienDeThi.com