S GIO DC V O TO

KHNH HA

THI CHNH THC

K THI CHN HC SINH GII CP TNH

NM HC 2009-2010

Mn thi : TIN HC THCS (Bng A)

Ngy thi : 06/4/2010
(Thi gian : 150 pht khng k thi gian pht )

BI 1: (5 im)
Vit chng trnh nhp s nguyn dng N, v dy s thc A gm c N s. Kim tra
xem dy va nhp c sp xp thnh dy tng, hoc gim hoc khng tng, khng
gim? Thng bo kt qu trn mn hnh.
V d 1:
D liu vo: N =8, A = 1.2 3.5 4.0 5.3 6.0 7.7 8.1 9.0
D liu ra: Day so da duoc sap xep thanh day tang.
V d 2:
D liu vo: N= 7, A = 9.0 8.5 7.3 6.0 5.5 4.7 3.0
D liu ra: Day so da duoc sap xep thanh day giam.
BI 2: (5 im)
Vit chng trnh nhp cc s nguyn dng N, K v dy s thc A gm c N s.
Xt xem trong dy s A c K s dng ng cnh nhau hay khng?
V d 1:
D liu vo:
N=8
A = 2 -2 5 7 3 0 2 -1
K=4
D liu ra: Trong day khong co 4 so duong dung canh nhau
V d 2:
D liu vo:
N=9
A = 1 -2 3 7 9 1 2 -1 -7
K=5
D liu ra: Trong day co 5 so duong dung canh nhau
BI 3 : (5 im)
Mng l kiu d liu c cu trc ca ngn ng lp trnh Pascal, gm mt s hu hn
cc phn t c cng kiu, c cng mt tn chung. S phn t ca mng c xc nh khi
mng c nh ngha, kiu ca cc phn t gi l kiu c bn ca mng. Ta c mng mt
chiu, mng hai chiu, ...
khai bo mt mng hai chiu (cn gi ma trn) c n hng, m ct, ta vit nh sau :
CONST
n = .... ; m = ..... ;
TYPE Tn_mng = ARRAY[1..n,1..m] OF Kiu_phn_t;
VAR Tn_bin_mng : Tn_mng;

Xem v d sau :
CONST n = 3 ; m = 4 ;
TYPE Ma_tran = ARRAY[1..n,1..m] Of Integer;
VAR
X : Ma_tran;
Lc bin X theo khai bo trn l mt mng (ma trn) gm 3 hng, 4 ct. Nh vy
mng ny c tt c 3*4 = 12 phn t, mi phn t l mt s nguyn. Phn t hng i, ct j
ca mng X c vit X[i,j]. nhp/xut d liu cho cc phn t ca mng X ta vit nh
sau :
Nhp d liu : For i := 1 to n do
For j := 1 to m do
Begin
Write(Nhap gia tri X[,i,,,j,] = );
Read(X[i,j]);
End;
Xut d liu : For i := 1 to n do
Begin
For j := 1 to m do Write(X[i,j]);
Witeln;
End;
Ma trn vung l ma trn c s hng bng s ct. Ma trn vung cp N l ma trn
c s hng bng s ct u bng N.
Hy vit chng trnh in cc phn t ca ma trn vung cp N (0< N 200) gm
cc s 1, 0, 1 sao cho tng cc s ca mi hnh vung cp 2 u bng 0 v tng cc s ca
ma trn cp N l ln nht.
BI 4 : (5 im)
Palindrome l xu k t m nu c n t tri sang phi cng nh t phi sang tri ta
c cng mt xu. Mt xu k t bt k lun c th biu din nh l mt dy cc
palindrome nu nh ta coi xu ch gm mt k t lun l palindrome.
V d: Xu bobseesanna c th biu din di dng dy cc palindrome theo nhiu
cch, chng hn
bobseesanna = bob + sees + anna
bobseesanna = bob + s + ee + s + anna
bobseesanna = b +o + b + sees + a + n + n + a
Yu cu: Cho xu k t s, cn tm cch biu din xu s di dng mt dy gm mt
s t nht cc palindrome.
V d: Cho s = bobseesanna, do ta c bobseesanna = bob + sees + anna v
khng th biu din bobseesanna bi t hn l 3 palindrome nn biu din ny chnh l
biu din cn tm.
D liu: Vo t file vn bn PALINDR.INP gm mt dng cha xu k t s gm
khng qu 255 k t.

Kt qu: a ra mn hnh ng thi ghi vo file vn bn PALINDR.OUT:

- Dng u tin ghi k l s lng t nht cc palindrome trong biu din tm c;
- Dng th i trong s k dng tip theo ghi palindrome pi (i = 1, 2, ..., k) sao cho :
s = p1p2...pk.
V d
PALINDR.INP
bobseesanna

PALINDR.OUT
3
bob
sees
anna

PALINDR.INP
aabbaaaabb

PALINDR.OUT
2
aa
bbaaaabb

HT

Ghi ch :
- Cc tp tin bi lm phi t theo qui nh BL1.PAS, BL2.PAS, BL3.PAS,
BL4.PAS;
- thi c 03 trang;
- Gim th khng gii thch g thm.