B GIÁO D C VÀ ĐÀO T OỘ Ụ Ạ
H C VI N B U CHÍNH VI N THÔNG Ọ Ệ Ư Ễ
-----------------------------------------------------
Đ THI ỀS 2 - 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 "TÍNH TI N C C G I TH ": nh p vào mã n c và tr ng l ng th , hi n raế ươ Ề ƯỚ Ở Ư ậ ướ ọ ượ ư ệ
ti n c c ph i tr . Bi t r ng tr ng lu ng th t 5 gam tr xu ng không tính theo gam và cũngề ướ ả ả ế ằ ọ ợ ư ừ ở ố
không tính theo n c g i mà luôn tính 15000đ. Tr ng l ng th trên 5 gam s tính theo b ng giáướ ở ọ ượ ư ẽ ả
sau:
N cướ
g iởGía m i gam trên 5g vàỗ
nh h n hay b ng 10g ỏ ơ ằ Gía m i gam trên 10g vàỗ
nh h n hay b ng 20gỏ ơ ằ Gía m i gam trên 20gỗ
Mỹ5000 3000 2000
Pháp 4000 2500 1000
Đ cứ3500 1200 500
N i khácơ2000 500 100
Ví d : ụ
- Th g i đi b t c n c nào, n u tr ng lu ng th là 1g, 2g,..,5g thì đ u tính ti n c c là 15000đ.ư ở ấ ứ ướ ế ọ ợ ư ề ề ướ
- N u tr ng l ng th là 7g và g i đi M thì ti n c c là: 15000+ 2*5000=25000đế ọ ượ ư ở ỹ ề ướ
* Câu 2 (0.75đ)
Vi t hàm tính giá tr trung bình c a các s nguyên trong m ng hai chi u có m hàng, n c tế ị ủ ố ả ề ộ . Hàm
tr v giá tr trung bình đã tính đ c.ả ề ị ượ
* Câu 3 (1.5đ)
Cho dãy s aốn nh sau: ư
a0 =0; a1 =1;
an = an-1 - 2*an-2. (n>1)
Hãy vi t ch ng trình 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,1 x1 + a1,2 x2 + … + a1,n-1 xn-1 + a1,n xn = b1
…
an-1,n-1 xn-1 + an-1,n xn = bn-1
an,n xn = bn
(các ai,j khác 0)
* Câu 5 (1.5đ)
Vi t ch ng trình li t kê t t c các dãy nh phân chi u dài là n và có s bit 0 là s l .ế ươ ệ ấ ả ị ề ố ố ẻ
* Câu 6 (2.5đ)
Vi t ch ng trình tr hai ma tr n, bi t r ng ma tr n đ c l u trong file văn b n và ma tr n hi uế ươ ừ ậ ế ằ ậ ượ ư ả ậ ệ
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 tr 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àng ti p theo là d li u c a maầ ố ố ố ộ ủ ậ ế ữ ệ ủ
tr n.ậ
- H t -ế