T P ĐOÀN B U CHÍNH VI N THÔNG VI T NAMẬ Ư Ễ Ệ
H C VI N CÔNG NGH B U CHÍNH VI NỌ Ệ Ệ Ư Ễ
THÔNG Đ THI TUY N SINH Đ I H CỀ Ể Ạ Ọ
C S T I TP. H CHÍ MINHƠ Ở Ạ Ồ H HOÀN CH NH KI N TH C Đ I H CỆ Ỉ Ế Ứ Ạ Ọ
NĂM 2009_ Đ T 2Ợ
Đ ềthi s : ố02 Môn : K THU T L P TRÌNHỸ Ậ Ậ
(đ thi có 01 trangề ) Th i gian làm bài: ờ180 phút,
(không k th i gian phát đ )ể ờ ề
CÂU 1: (2 đi m)ể
a) Cho s th c x, vi t ch ng trình tính giá tr c a hàm s f(x) sau : ố ự ế ươ ị ủ ố
f(x) =
b) Vi t ch ng trình nh p vào đô dài a, b, c c a hình kh i ch nh t c a m t viên g ch vàế ươ ậ ủ ố ữ ậ ủ ộ ạ
kích th c x, y c a hình ch nh t c a m t l h ng. Sau đó ki m tra xem có th đ a viênướ ủ ữ ậ ủ ộ ỗ ổ ể ể ư
g ch qua l h ng có hình ch nh t đó không? Các đ dài a, b, c và kích th c x, y là cácạ ỗ ổ ữ ậ ộ ướ
s nguyên d ng l n h n không. Ch ng trình c n ki m tra tính đúng đ n c a các số ươ ớ ơ ươ ầ ể ắ ủ ố
nh p vào n u s sai thi ph i nh p l i.ậ ế ố ả ậ ạ
CÂU 2: (2 đi m)ể
Cho m t s t nhiên n (n ≤ 20000).ộ ố ự
a) Vi t ch ng trình con đ m s ch s c a n.ế ươ ế ố ữ ố ủ
b) Gi s trong cách bi u di n th p phân c a n có d ng aả ử ể ễ ậ ủ ạ kak-1…a1a0 (ai là ch s c a n).ữ ố ủ
Vi t ch ng trình con tình bi u th c S = aế ươ ể ứ k - ak-1 + … + (-1)k. a0 .
CÂU 3: (2 đi m)ể
Cho s t nhiên n và dãy s th c : aố ự ố ự 0, a1, …, an-1 .
a) Vi t ch ng trình con tính aế ươ 02 + a12 + … + an-12.
b) Vi t ch ng trình con t o ra m t dãy s th c bế ươ ạ ộ ố ự i (i = 0, 1, …, n-1) trong đó
b0 = a0 , bi = (ai-1 + ai+1)/2 v i i =1, …, n-2, bớn-1 = an-1.
CÂU 4: (2 đi m)ể
Cho m t bàn c qu c t 8x8 ô vuông, m i ô đ c đ c xác đ nh b i m t c p s (i,j)ộ ờ ố ế ỗ ượ ượ ị ở ộ ặ ố
nguyên d ng bé h n hay b ng 8 trong đó i là ch s dòng và j là ch s c t. Giá tr c a m t ô là 0ượ ơ ằ ỉ ố ỉ ố ộ ị ủ ộ
ch màu đen hay 1 ch màu tr ng.ỉ ỉ ắ
a) Xây d ng c u trúc d li u cho bàn c trên. ự ấ ữ ệ ờ
Cho hai ô b t kỳ (i,j) và (k,l). ấ
b) Vi t ch ng trình con xác đ nh hai ô đó có n m trên cùng hàng và có cùng màu không?ế ươ ị ằ
c) N u trên ô (i,j) đ t m t con h u. Vi t ch ng trình con ki m tra xem ô (k,l) có b con h uế ặ ộ ậ ế ươ ể ị ậ
đó kh ng ch không? Bi t r ng con h u có th đi và có t m nh h ng theo ph ngố ế ế ằ ậ ể ầ ả ưở ươ
th ng đ ng, ngang ho c chéo.ẳ ứ ặ
CÂU 5: (2 đi m)ể
Cho t p tin “sach.dat” ch a thông tin v các quy n sách. Thông tin v quy n sách baoậ ứ ề ể ề ể
g m:ồ
tên tác gi , tên quy n sách và năm xu t b n.ả ể ấ ả
a) Xây d ng c u trúc d li u ch a thông tin quy n sách.ự ấ ữ ệ ứ ể
b) Vi t ch ng trình đ c file “sach.dat” và li t kê thông tin quy n sách mà tên c a nó ch aế ươ ọ ệ ể ủ ứ
t đ c nh p. Vi c tìm ki m không phân bi t ch th ng và ch hoa. ừ ượ ậ ệ ế ệ ữ ườ ữ
Ví d tìm thông tin các quy n sách có ch a t “tin h c”.ụ ể ứ ừ ọ
-------------------------------- H TẾ ------------------------------------
Cán b coi thi không gi i thích gì thêmộ ả
x2 + 4x + 5 n u x ế≤ 2
x4 n u x > 2ế
H và tên thí sinh: …………………………ọS báo danh: ………………………..ố