B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ
H C VI N B U CHÍNH VI N THÔNG Ọ Ệ Ư Ễ
-----------------------------------------------------
Đ THIỀ S 1 - LIÊN THÔNG CAO Đ NG - Đ I H CỐ Ẳ Ạ Ọ
MÔN THI : K THU T L P TRÌNHỸ Ậ Ậ
TH I GIANỜ : 180 PHÚT

* Câu 1 (1.5đ):
Vi t ch ng trình "TUY N SINH LIÊN THÔNG Đ I H C": nh p mã khu v c, mã đ i t ng, đi mế ươ Ể Ạ Ọ ậ ự ố ượ ể
thi hai môn CTDL và KTLT. Hi n thông báo thí sinh đ u hay r t. Bi t r ng:ệ ậ ớ ế ằ
Khu v cựĐi m u tiênể ư
A 1.75
B 1.25
C 1.0
D 0.5
khác 0.25
Đ i t ngố ượ Đi m u tiênể ư
1 1.5
2 1.0
3 0.75
4 0.5
khác 0.0
Cách xét tuy n: ể
+ Thí sinh n u có ít nh t m t môn d i 5 đi m thì r t.ế ấ ộ ướ ể ớ
+ T ng đi m = đi m môn 1 + đi m môn 2 + đi m u tiên khu v c + đi m u tiên đ i t ng. N uổ ể ể ể ể ư ự ể ư ố ượ ế
t ng đi m >= 12 đi m thì đ u, ng c l i r t. ổ ể ể ậ ượ ạ ớ
* Câu 2 (0.75đ):
Vi t hàm tìm s l n nh t trong m ng ch a các s nguyên, m ng có m hàng, n c t. Hàm tr v sế ố ớ ấ ả ứ ố ả ộ ả ề ố
l n nh t đã tìm đ c.ớ ấ ượ
* Câu 3 (1.5đ):
Cho dãy s aốn nh sau: ư
a0 = -1; a1 =1;
an = 2an-1 - 3an-2 (n>1).
Hãy vi t hàm tính s h ng th n b ng hai cách: ế ố ạ ứ ằ
a) S d ng k thu t đ qui.ử ụ ỹ ậ ệ
b) Không s d ng k thu t đ qui.ử ụ ỹ ậ ệ
* Câu 4 (2.25 đ):
Vi t ch ng trình gi i h ph ng trình g m n ph ng trình và n n, có d ng sau:ế ươ ả ệ ươ ồ ươ ẩ ạ
a1,n xn = b1
a2,n-1 xn-1 + a2,n xn = b2
…
an,1 x1 + an,2 x2 +…+ an,n-1 xn-1 + an,n xn = bn
(các ai,j khác 0).
Ch ng trình c n vi t các hàm sau: hàm nh p h ph ng trình, hàm xu t h ph ng trình, hàmươ ầ ế ậ ệ ươ ấ ệ ươ
gi i h ph ng trình, hàm main.ả ệ ươ
* Câu 5 (1.5đ):
Vi t ch ng trình li t kê các dãy nh phân chi u dài là n và có s bit 1 là s ch n.ế ươ ệ ị ề ố ố ẵ
* Câu 6 (2.5 đ):
Vi t ch ng trình c ng hai ma tr n, bi t r ng ma tr n đ c l u trong file văn b n và ma tr n t ngế ươ ộ ậ ế ằ ậ ượ ư ả ậ ổ
cũng đ c ghi trong file văn b n. Ch ng trình c n vi t các hàm sau: hàm nh p ma tr n ghi vàoượ ả ươ ầ ế ậ ậ
file; hàm đ c file ma tr n, xu t ra màn hình; hàm c ng hai file ma tr n, k t q a l u vào file maọ ậ ấ ộ ậ ế ủ ư
tr n; hàm main. Bi t r ng file ma tr n có d ng sau:ậ ế ằ ậ ạ
2 3
1 5 3
3 1 2
Hàng đ u có hai s nguyên là s hàng, s c t c a ma tr n. Các hàm ti p theo là d li u c a maầ ố ố ố ộ ủ ậ ế ữ ệ ủ
tr n.ậ
- H t -ế