Đang tải... (xem toàn văn)
[r]
(1)CHƯƠNG BI U DI N D LI U VÀ S H C MÁY TÍNH Ễ Ễ Ữ Ệ Ố Ọ
2.1 Đ i v i s nguyên ố ố không d uấ , bit, giá tr bi u di n s 2ị ể ễ ố 61 là:
a 1001 0001 b 1010 1011
c 1000 0111 d Không bi u di n để ễ ược
2.2 Đ i v i s nguyên ố ố không d uấ , bit, giá tr bi u di n s 132 là:ị ể ễ ố
a 1001 0001 b 1000 0100
c 1000 0111 d Không bi u di n để ễ ược
2.3 Đ i v i s nguyên ố ố có d uấ , bit, giá tr bi u di n s 129 là:ị ể ễ ố
a 1001 0001 b 1010 1011
c 1000 0111 d Không bi u di n để ễ ược
2.4 Đ i v i s nguyên ố ố có d uấ , bit, giá tr bi u di n s 124 là:ị ể ễ ố
a 0111 1100 b 0101 1011
c 0100 0111 d Không bi u di n để ễ ược
2.5 D i bi u di n s nguyên ả ễ ễ ố không d uấ , n bit máy tính là:
a -> 2.n b -> 2.n -
c -> 2n - 1 d -> 2n
2.6 D i bi u di n s nguyên có d u, n bit máy tính là:ả ễ ễ ố
(2)Start C:=0;A:=0;Bm:=n
Mchứasốbịnhân Qchứasốnhân
Q0=1?
C,A:=A+M DịchphảiC,A,Q
Dec(Bm)
Bm=0? End Đ úng Sai
§óng Sai
a Phép chia s nguyên không d uố ấ
b Phép nhân s nguyên không d uố ấ
c Phép nhân s nguyên có d uố ấ
d Phép chia s nguyên có dâuố
2.8 S đ dơ ưới thu t toán th c hi n:ậ
Start A:=0;Q1:=0;Bm:=n
Mchứasốbịnhân Qchứasốnhân
Q0,Qư1
A:=A+M DịchphảiA,Q,Qư1
Dec(Bm)
Bm=0? ỳng End Sai
A := A M
= 01 = 10
= 11 = 00
L uý:Aư nư1đ ợ ctá itạ oư
a Phộp nhân s nguyên không d uố ấ
b Phép nhân s nguyên có d uố ấ
c Phép chia s nguyên không d uố ấ
(3)2.9 Đ i v i s nguyên có d u, bit, dùng phố ố ấ ương pháp “D u đ l n”, giáấ ộ
tr bi u di n s - 60 là:ị ể ễ ố
a 0000 1101 b 0000 1010
c 1011 1100 d 1100 1101
2.10 Đ i v i s nguyên có d u, bit, dùng phố ố ấ ương pháp “D u đ l n”, giáấ ộ
tr bi u di n s - 256 là:ị ể ễ ố
a 1100 1110 b 1010 1110
c 1100 1100 d Không th bi u di nể ể ễ
2.11 Đ i v i s nguyên có d u, bit, dùng phố ố ấ ương pháp “Mã bù 2”, giá trị
bi u di n s 101 là:ể ễ ố
a 0110 0101 b 0000 1100
c 0000 1110 d 0100 1010
2.12 Đ i v i s nguyên có d u, bit, dùng phố ố ấ ương pháp “Mã bù 2”, giá trị
bi u di n s - 29 là:ể ễ ố
a 1000 0000 b 1110 0011
c 1111 0000 d 1000 1111
2.13 Có bi u di n “1110 0010” đ i v i s nguyên có d u, bit, dùng phể ễ ố ố ấ ương pháp “D u đ l n”, giá tr c a là:ấ ộ ị ủ
a 136 b 30
c - 30 d - 136
2.14 Có bi u di n “1100 1000” đ i v i s nguyên có d u, bit, dùng phể ễ ố ố ấ ương pháp “Mã bù 2”, giá tr c a là:ị ủ
a Không t n t iồ b - 56
c 56 d 200
(4)A Q Q-1 M
0000 0011 1001 Giá tr kh i t oị
0111 0011 1001 A← A - M
0011 1001 1001 SHR A, Q, Q-1
0001 1100 1001 SHR A, Q, Q-1
1010 1100 1001 A← A + M
1101 0110 1001 SHR A, Q, Q-1
1110 1011 1001 SHR A, Q, Q-1
a × = 27 c (-7) × = -21
b 15 × = 135 d × 27 = 135
2.16 Có bi u di n “0000 0000 0010 0101” (dùng mã bù 2, có d u), giá tr c aễ ễ ấ ị ủ
chúng là:
a -37 b 37
c - 21 d 21
2.17 B ng dả ưới mơ t q trình th c hi n phép tính:ả ự ệ
A Q M = 0011
1111 010
Kh i t o giá tr (s chia b chia khác d u)ở ị ố ị ấ
1110 101
D ch trái bit A, Qị
0001 M khác d u A ấ → A := A + M
1110 101
0 A khác d u sau c ng A ấ ộ → Q0 = ph c h iụ 1101 010
0
D ch trái bit A, Qị
0000 M khác d u A ấ → A := A + M
1101 010
0 A khác d u sau c ng A ấ ộ → Q0 = ph c h iụ 1010 100
0
D ch trái bit A, Qị
1101 M khác d u A ấ → A := A + M
1101 100
1 A d u sau c ng ấ ộ → Q0 = 1011 001
0
D ch trái bit A, Qị
1110 M khác d u A ấ → A := A + M
(5)a 245 : = 81, d 2ư b 59 : 15 = 3, d 14ư
c 11 : = 3, d 2ư d (-11) : = (-3), d (-2)ư
2.18 S đ dơ ưới đõy thu t toỏn th c hi n:ậ ự ệ Start M chứa số chia (n bit)Bộ đếm := n
A,Q chøa sè bÞ chia (2n bit)
Dec(Bộ đếm)
Bm=0? ỳng End Sai
Dịchtrá iA,Qđi1bit B:=A M, A cï ng dÊu?
A := A M A := A + M A, B cï ng dÊu
hc A = Q = 0?
Q0 = 1 Q0 = 0; A := B § óng
§ óng
Sai
Sai
a Phép nhân s nguyên không d uố ấ
b Phép nhân s nguyên có d uố ấ
c Phép chia s nguyên không d uố ấ
d Phép chia s nguyên có d uố ấ
2.19 B ng dả ưới mô t ảq trình th c hi n ự ệ phép tính:
C A Q M
0 0000 1011 1100 Giá tr kh i t oị
0 1100 1011 1100 C, A← A+M
0 0110 0101 1100 SHR C, A, Q
1 0010 0101 1100 C, A← A+M
0 1001 0010 1100 SHR C, A, Q
0 0100 1001 1100 SHR C, A, Q
1 0000 1001 1100 C, A← A+M
0 1000 0100 1100 SHR C, A, Q
a × 19 = 76 c -4 × 31 = -124
b 11 × 12 = 132 d × 22 = 132
2.20 Đ i v i s bit, không d u Hãy cho bi t k t qu th c hi n phépố ố ấ ế ế ả ự ệ
(6)a - 65,25 b - 56,25
c - 65,52 d - 56,52
2.45 Cho bi u di n dể ễ ướ ại d ng IEEE 754/85 nh sau: C2 BF 00 00 H Giá trư ị
th p phân c a là:ậ ủ
a.- 95,25 b - 95,5
c - 59,5 d - 59,25
2.46 Cho bi u di n dể ễ ướ ại d ng IEEE 754/85 nh sau: 42 15 00 00 H Giá tr th pư ị ậ
phân c a là:ủ
a 37,52 b 73,25
c 37,25 d 73,52
2.47 Cho bi u di n dể ễ ướ ại d ng IEEE 754/85 nh sau: 42 22 80 00 H Giá tr th pư ị ậ
phân c a là:ủ
a - 40,25 b 40,25
c - 40,625 d 40,625
2.48 V i b mã Unicode đ mã hoá ký t , phát bi u sau sai:ớ ộ ể ự ể
a Là b mã 16 bitộ
b Là b mã đa ngơn ngộ ữ
c Ch mã hố đỉ ược 256 ký tự
d Có h tr ký t ti ng Vi tỗ ợ ự ế ệ
2.49 V i b mã ASCII đ mã hoá ký t , phát bi u sau sai:ớ ộ ể ự ể
a Do ANSI thi t kế ế
b Là b mã bitộ
c Có ch a ký t u n truy n tinứ ự ề ể ề
d Không h tr ký t u n máy inỗ ợ ự ề ể
2.50 V i b mã ASCII, phát bi u ộ ể sau sai: a Ch a ký t u n hìnhứ ự ề ể
b Mã c a ký t “&”, “%”, “@”, “#” thu c ph n mã m r ngủ ự ộ ầ ộ
c Mã 30 H -> 39 H mã c a ch sủ ữ ố
d Có ch a ký t k khungứ ự ẻ
2.51 Theo chu n IEEE 754/85, s th c X bi u di n d ng đ n (single) là:ẩ ố ự ể ễ
a X = (-1).S 1,M RE
b X = (-1)S 1,M R.(E - 127) c X = (-1)S 1,M RE - 127 d X = (-1)S 1,M ER - 127
(7)a X = (-1).S 1,M RE
b X = (-1)S 1,M R.(E - 1023) c X = (-1)S 1,M ER - 1023
d X = (-1)S 1,M RE - 1023
2.53 Theo chu n IEEE 754/85, s th c X bi u di n d ng kép m r ng (double-ẩ ố ự ể ễ ộ
extended) là:
a X = (-1)S 1,M RE - 16383 b X = (-1).S 1,M RE
c X = (-1)S 1,M R.(E - 16383) d X = (-1)S 1,M ER - 16383
2.54 D ng bi u di n IEEE 754/85 c a s th c 31/64 là:ạ ể ễ ủ ố ự
a E3 F8 00 00 H b 3E F8 00 00 H
c 3E 8F 00 00 H d E3 8F 00 00 H
2.55 D ng bi u di n IEEE 754/85 c a s th c - 79/32 là:ạ ể ễ ủ ố ự
a C0 1E 00 00 H b 0C 1E 00 00 H
c C0 E1 00 00 H d 0C E1 00 00 H
2.56 Cho s th c 81,25 Giá tr c a h nh phân là:ố ự ị ủ ệ ị
a 100101,10 b 1010001,01
c 100011,101 d 100010,011
2.57 Cho s th c 99,3125 Giá tr c a h nh phân là:ố ự ị ủ ệ ị
a 111011,1010 b 111011,0011
c 111010,0101 d 1100011,0101
2.58 Cho s th c 51/32 Giá tr c a h nh phân là:ố ự ị ủ ệ ị
a 1,01011 b 1, 01110
c 1,10011 d 1,00111
2.59 Cho s th c 33/128 Giá tr c a h nh phân là:ố ự ị ủ ệ ị
a 0,0100001 b 0,1010101