S GIO DC V O TO

LONG AN
THI CHNH THC

K THI CHN HC SINH GII LP 9 CP TNH

MN: TIN HC
NGY THI: 11/4/2012
THI GIAN: 150 PHT (Khng k thi gian pht )

Lu : Th sinh to th mc l SBD ca mnh, lm bi v lu vi tn tp tin l bai1.pas,

bai2.pas, bai3.pas vo th mc SBD va to.
Cu 1: (7 im) S nguyn dng n gi l song t khi n l s nguyn t v tng ch s ca n
cng l s nguyn t.
Yu cu: Vit chong trnh thc hin cng vic sau:
a) Nhp vo s nguyn n. Hy cho bit n c l s song t hay khng?
b) In ra cc s song t b hn hoc bng n.
c) In ra cc cp s nguyn t l lin tip nh hn hoc bng n.
V d:
Nh
Cu a
Cu b
Cu c
p
n=11 So n la so song to
2 3 5 7 11
(3,5); (5,7)
Cu 2: (7.0 im) Cho mt chui gm n 2 k t. Ngi ta ct chui t tri sang phi thnh n
chui con, mi chui con c ng n k t. Vit mi chui con thnh mt ct, ta c mt bng
gm n hng v n ct k t.
Yu cu: Vit chng trnh nhp vo mt chui gm n2 k t (4 n2 255).
a) In ra mn hnh cc hng c tng m ASCII ca cc k t l ln nht.
b) In gi tr tng cu a ra mn hnh.
V d:
Nhp
Bng Kt qu
chui
abcdefghi
a d g a) c f i
b e h b) 306
cf i
Cu 3: (6.0 im) Khi o hm Th Thim ngi ta dng mt Robot o, ban u ngi ta
o ng hm 1 n v di sau t Robot xung. Robot ny c iu khin bi 2 lnh
l: C1 v N2.
- Lnh C1 l o thm 1 n v di th tn 2 n v nng lng.
- Lnh N2 l o thm mt on ng hm bng di ang c th tn 4 n v nng
lng.

Hy vit chng trnh ra lnh cho Robot o mt ng hm c di k n v di

vi cc lnh l t nht v s tiu tn nng lng l thp nht. Bit ban u ng hm di 1 n
v di.
Yu cu:
- D liu vo trong tp tin Robot.inp gm mt s k l di ng hm cn o.
- D liu ra trong tp tin Robot.out gm hai dng:
+ Dng u l s nng lng t nht tiu tn cho Robot o hm.
+ Dng tip theo cha cc lnh C1 hoc N2, mi lnh cch nhau 1 khong trng.
V d:
Robot.inp Robot.out
10
12
C1 N2 C1
N2
(Gim th coi thi

khng gii thch g thm)

--- Ht---

S GIO DC V O
TO
LONG AN
THI CHNH THC

K THI CHN HC SINH GII LP 9 CP TNH

MN: TIN HC
NGY THI: 11/4/2012
THI GIAN: 150 PHT (Khng k thi gian pht
)
HNG DN CHM

Bi 1 : (7 im)
Nh
p
Cu a
n=7 So n la so song to
n=20 So n khong la so song
to
n=23 So n la so song to

Kt qu
Cu b
2357
2 3 5 7 11

n=31 So n khong la so song

to

2 3 5 7 11 23
29

2 3 5 7 11 23

i
m
2.0

Cu c
(3,5); (5,7)
(3,5); (5,7); (11,13);
(17,19)
(3,5); (5,7); (11,13);
(17,19)
(3,5); (5,7); (11,13);
(17,19); (29,31)

2.0
1.5
1.5

Bi 2: (7.0 im)
Test
1
2

Nhp chui

Kt qu
a) O H L I T
HOCSINHGIOILOPCHINCAPTINH
b) 384
a) A E I J
D H LA
ABCDEFGHIJKLJAAA
b) 281
a) s h z b
djxq
asdfghjklzxcvb qm
b) 439

im
1.0
1.0
0.5
1.0
1.0
0.5
1.0
1.0

Bi 3: (6.0 im)
Test Robot.inp
1
12
12

Robot.out

im
1.0

155

1053

C1 C1 N2 N2
43
C1 N2 N2 C1 N2 C1 N2 N2 C1 N2 C1
46
C1 N2 N2 N2 N2 N2 C1 N2 C1 N2 C1 N2 N2
C1
---Ht---

1.0
1.0
1.0
1.0
1.0