NGÂN HÀNG CÂU H IỎ
Môn: K thu t l p trình C (trong Đi n t - Vi n thông)ỹ ậ ậ ệ ử ễ
S đ n v h c trình: ố ơ ị ọ 4 đvht (3 LT+1 TH)
N i dung chính:ộ
1. Hình th c thi:ứ Thi trên máy (7 đi m) + bài t p dài (3 đi m)ể ậ ể
2. Th i gian thi:ờ 20 phút chu n b ẩ ị
3. Đ thi:ề có 1 câu / 1 đề
4. Ph ng án làm đ :ươ ề
5. N i dung câu h iộ ỏ
Câu 1: Vi t ch ng trình chuy n đ i s th p phân 256<n<65535 sang s nhế ươ ể ổ ố ậ ố ị
phân dùng toán t d ch bít (bitwise). Trong đó n đ c nh p vào t bàn phím.ử ị ượ ậ ừ
Câu 2: Vi t ch ng trình chuy n đ i s th p phân n<65535 sang s nh phânế ươ ể ổ ố ậ ố ị
dùng toán t d ch bít (bitwise). Trong đó n đ c nh p vào t bàn phím ử ị ượ ậ ừ
Câu 3: Vi t ch ng trình tính giá tr bi u th c logic Z: ế ươ ị ể ứ (vi t d i d ng hàm)ế ướ ạ
Z= ((A.B)+(C+D).((A + B).(C.D)) trong đó, A,B,C,D là các s 0,1 nh p vào t bànố ậ ừ
phím
Câu 4: Vi t ch ng trình tính giá tr bi u th c sauế ươ ị ể ứ
1) Z1 = ~(((a & b)^(c|d))<<2)
2) Z2 = ((a & b)^(c^d))<<2
3) Z3 = (~(a|b))>>3
Trong đó: a,b,c, d là các s d ng nh p vào t bàn phímố ươ ậ ừ
Câu 5: Vi t ch ng trình nh p giá tr màu c a đi n tr và chuy n thành giá tr sế ươ ậ ị ủ ệ ở ể ị ố
Câu 6: Vi t ch ng trình th c hi n:ế ươ ự ệ
1. Tìm max b n s a,b,c, d dùng toán t đi u ki n e1?e2:e3ố ố ử ề ệ
2. Tính giá tr m ch khu ch đ i logarit sau: Uị ạ ế ạ ra=-UTln(Uvào/R.IS)
Trong đó UT=25.5mV, c IỡS=10-6A. Uvào và R đ c nh p vào t bàn phím.ượ ậ ừ
Câu 7: Cho m ch logic nh d i đây, hãy l p trình hi n th b n chân lý c aạ ư ướ ậ ể ị ả ủ
m chạ
Trong đó: X1, X2, X3, X4, Y1, Y2 đ c nh p vào t bàn phímượ ậ ừ
Câu 8: Cho m ch logic nh d i đây, hãy l p trình hi n th b ng chân lý c aạ ư ướ ậ ể ị ả ủ
m chạ
Y2
X2
X3
Y1
X1
X4
Z
Y2
X2
X3
Y1
X1
X4
Z
Trong đó: X1, X2, X3, X4, Y1, Y2 đ c nh p vào t bàn phímượ ậ ừ
Câu 9: Cho h s khu ch đ i c a m ch l c t n s th p đ c tính ệ ố ế ạ ủ ạ ọ ầ ố ấ ượ
Ω= fRC
K
π
2
1
Hãy vi t ch ng trình có th in ra m t b ng t n s và h s khu ch đ i t ngế ươ ể ộ ả ầ ố ệ ố ế ạ ươ
ng v i d i t n t 1Hz–1KHz theo t ng b c h n kém nhau 20, v i R=1Kứ ớ ả ầ ừ ừ ướ ơ ớ
Ω
,
C=0.1
µ
F.
Câu 10: Vi t ch ng trình nh p ch s màu th nh t c a đi n tr , sau đó chuy nế ươ ậ ỉ ố ứ ấ ủ ệ ở ể
thành s c a màu t ng ng v a nh p. Ch ng trình s k t thúc khi b m Y khiố ủ ươ ứ ừ ậ ươ ẽ ế ấ
có l i h i “B n mu n chuy n ti p n a không Y/N?”ờ ỏ ạ ố ể ế ữ
Câu 11: Vi t ch ng trình hi n th b ng chân lý c a hàm NAND, hàm XOR vàế ươ ể ị ả ủ
hàm OR.
Câu 12: Vi t ch ng trình hi n th b ng chân lý c a hàm AND, hàm NOR, vàế ươ ể ị ả ủ
hàm NXOR.
Câu 13: Vi t ch ng trình nh p vào m t kh u và tên đăng nh p (Pass,ế ươ ậ ậ ẩ ậ
Username). N u m t kh u là “DTVT”, tên đăng nh p là “K2” thì thoát kh iế ậ ẩ ậ ỏ
ch ng trình, ng c l i thì yêu c u nh p l i.ươ ượ ạ ầ ậ ạ
Câu 14: Tính Ur c a m ch c ng đ o dùng khu ch đ i thu t toánủ ạ ộ ả ế ạ ậ
)...( 2
2
1
1
Vn
n
N
V
N
V
N
rU
R
R
U
R
R
U
R
R
U+++−=
trong đó: n, RN, R1….Rn, UV1….UVn đ c nh p t bàn phímượ ậ ừ
Câu 15: Vi t ch ng trình th c hi n ch c năng so sánh 2 s 4 bit A3A2A1A0ế ươ ự ệ ứ ố
v i B3B2B1B0. Trong đó, A3…A1, B3…B1 là nh ng s nh phân đ c nh p vàoớ ữ ố ị ượ ậ
t bàn phím.ừ
Câu 16: Vi t ch ng trình hi n th b ng chân lý c a m ch hi u toàn ph n (Fullế ươ ể ị ả ủ ạ ệ ầ
Subtractor – FS)
D =
i
BBA ⊕⊕
Trong đó: A,B,Bi là s nh phân đ c nh p vào t bàn phímố ị ượ ậ ừ
Câu 17: Vi t ch ng trình hi n th b ng chân lý s đ bi n đ i mã nh phân sangế ươ ể ị ả ơ ồ ế ổ ị
mã Gray: Trong đó A0, A1, A3 là đ u vào, Gầ0, G1, G3 là đ u raầ
100 AAG ⊕=
211 AAG ⊕=
322 AAG ⊕=
33 AG =
Câu 18: Vi t ch ng trình hi n th b ng chân lý c a b phân kênh 1 đ ng vàoế ươ ể ị ả ủ ộ ườ
và 4 đ ng ra: trong đó D là h ng s có giá tr b ng 1; A, B là tín hi u vào,ườ ằ ố ị ằ ệ
Y0...Y3 là tín hi u ra.ệ
DBAY ..
0=
DBAY ..
1=
BDAY .
2=
DBAY ..
3=
Câu 19: Vi t ch ng trình nh p vào m t m ng n giá tr các đi n tr , s p x pế ươ ậ ộ ả ị ệ ở ắ ế
theo th t gi m d n. Sau đó hi n th danh sách đó theo th t đã đ c s p x pứ ự ả ầ ể ị ứ ự ượ ắ ế
Trong đó: m i đi n tr có c u trúc nh sau:ỗ ệ ở ấ ư
Struct Dien_Tro
{
char TenDT[5];
float Gia_tri;
};
Câu 20: Vi t ch ng trình nh p vào m t m ng n giá tr các đi n tr , s p x pế ươ ậ ộ ả ị ệ ở ắ ế
theo th t tăng d nứ ự ầ . Sau đó hi n th danh sách đó theo th t đã đ c s p x pể ị ứ ự ượ ắ ế
Trong đó: m i đi n tr có c u trúc nh sau:ỗ ệ ở ấ ư
Struct Dien_Tro
{
char TenDT[5];
float Gia_tri;
};
Câu 21: Vi t ch ng trình nh p vào m t dãy s dế ươ ậ ộ ố i có giá tr 0 ho c 1 sau đó ápị ặ
d ng công th c bi n đ i DAC (Digital Analog Converter) theo công th c sau:ụ ứ ế ổ ứ
)22...22(
2
0
0
1
1
2
2
1
10 dddd
U
un
n
n
n
n
ref ++++= −
−
−
−
Trong đó: Uref, n, di (i=0->n) đ c nh p vào t bàn phím. Uượ ậ ừ 0 là đi n áp đ cệ ượ
chuy n đ i.ể ổ
Câu 22: Vi t ch ng trình nh p vào m t m ng Dien_Tro_Chung g m có n đi nế ươ ậ ộ ả ồ ệ
tr có c u trúc nh d i đây. Sau đó l u nh ng đi n tr có giá tr ch n sangở ấ ư ướ ư ữ ệ ở ị ẵ
m ng Dien_Tro_Chan, và nh ng đi n tr có giá tr l sang m ng Dien_Tro_Le.ả ữ ệ ở ị ẻ ả
Struct Dien_Tro
{
char TenDT[5];
float Gia_tri;
};
Câu 23: Vi t ch ng trình th c hi n phép toán hoán v c a hai bi n a, b có ki uế ươ ự ệ ị ủ ế ể
Struct Dien_Tro
{
char TenDT[5];
float Gia_tri;
};
Ch ng trình đ c vi t theo h ng ch ng trình conươ ượ ế ướ ươ
Câu 24: Vi t ch ng trình nh p vào m t danh sách liên k t theo chi u thu n cácế ươ ậ ộ ế ề ậ
đi n tr có c u trúc nh d i đây. Sau đó th c hi n ch c năng thêm đi n tr vàệ ở ấ ư ướ ự ệ ứ ệ ở
hi n th danh sách đi n tr đã nh pể ị ệ ở ậ
Struct Dien_Tro
{
char TenDT[5];
float Gia_tri;
};
Câu 25: Vi t ch ng trình nh p vào m t danh sách liên k t theo chi u ng c cácế ươ ậ ộ ế ề ượ
đi n tr có c u trúc nh d i đây. Sau đó th c hi n ch c năng thêm đi n tr vàệ ở ấ ư ướ ự ệ ứ ệ ở
hi n th danh sách đi n tr đã nh pể ị ệ ở ậ
Struct Dien_Tro
{
char TenDT[5];
float Gia_tri;
};
Câu 26: Vi t ch ng trình cài đ t thu t toán rút g n dùng ế ươ ặ ậ ọ bìa Các lô cho bài toán
g m 3 đ u vào. Các giá tr ban đ u là s 0 ho c 1 đ c nh p vào ồ ầ ị ầ ố ặ ượ ậ b ng Các lôả
Câu 27: Vi t ch ng trình nh p vào m t danh sách liên k t theo chi u thu n cácế ươ ậ ộ ế ề ậ
đi n tr có c u trúc nh d i đây. Sau đó th c hi n ch c năng xóa đi n tr vệ ở ấ ư ướ ự ệ ứ ệ ở ở ị
trí b t kỳ và hi n th danh sách đi n tr đã nh pấ ể ị ệ ở ậ
Struct Dien_Tro
{