第三章题库

计算机组成原理题库
第3章信息表示与运算基础
一、判断题
1．在数字计算机中所以采用二进制是因为二进制的运算最简单。

2．在所有的进位计数制中，整数部分最低位的权都是1。

3．某R进位计数制，其左边一位的权是其相邻的右边一位的权的R倍。

4．计算机表示的数发生溢出的根本原因是计算机的字长有限。

5．表示定点数时，若要求数值0在计算机中唯一地表示为全0，应采用补码。

6．浮点数的取值范围由阶码的位数决定，而精度由尾数的位数决定。

7．CRC校验码的生成和检验大多采用软件实现。

8．若浮点数的尾数用补码表示，那么规格化的浮点数是指尾数数值位的最高位是0（正数）或是1（负数）。

9．在实际应用中，奇偶校验多采用奇校验，这是因为奇校验中不存在全“0”代码，在某些场合下更便于判别。

10．显示图形时要经过复杂的数学计算，因此占用的时间要比位图图像的时间长。

二、选择题
1．下列各种数制的数中最小的数是。

A．(101001)2 B．（101001）BCD C．(52)8 D．(233)H
2．下列各种数制的数中最大的数是。

A．(1001011)2 B．75 C．(112)8 D．(4F)H
3．1010AH是。

A．表示一个二进制数 B．表示一个十六进制数
C．表示一个十进制数 D．表示一个错误的数
4．二进制数215转换成二进制数是（1），转换成八进制数是（2），转换成十六进制数是（3）。

将二进制数01100100转换成十进制数是（4），转换成八进制数是（5），转换成十六进制数是（6）。

（1）A．11101011B B．11101010B C．10100001B D．11010111B
（2）A．327 B．268．75 C．252 D．326
（3）A．137H B．C6H C．D7H D．EAH
（4）A．101 B．100 C．110 D．99
（5）A．123 B．144 C．80 D．800
（6）A．64 B．63 C．100 D．0AD
5．ASCII码是对（1）进行编码的一种方案，它是（2）的缩写。

（1）A．字符 B．汉字 C．图形符号 D．声音
（2）A．余3码 B．十进制数的二进制编码
C．格雷码 D．美国标准信息交换代码
6．在一个8位二进制数的机器中，补码表示数的范围从（1）（小）到（2）（大），这两个数在机器中的补码表示分别为（3）和（4），而数0的补码表示为（5）。

（1）、（2）：
A．-256 B．-255 C．-128 D．-127 E．0
F．+127 G．+128 H．+255 I．+256
（3）、（4）、（5）：
A．00000000 B．10000000 C．01111111 D．11111111
E．00000000或10000000 F．01111111或11111111
G．00000000或11111111 H．10000000或01111111
7．将十进制数15/2表示成二进制浮点规格化数（阶符1位，阶码2位，数符1位，尾数4位）是。

A．01101111 B．01101110 C．01111111 D．11111111
8．十进制数5的单精度浮点数IEEE754代码为。

A．01000000101000000000000000000000
B．11000000101000000000000000000000
C．01100000101000000000000000000000
D．11000000101000000000000000000000
9．能发现两位错误并能纠正一位错的编码是。

A．CRC码 B．海明码 C．偶校验码 D．奇校验码
10．在大量数据传送中常用的且有效的检验法是。

A．CRC码 B．海明码 C．偶校验码 D．奇校验码
三、填空题
1．计数制中使用的数据个数被称为。

2．在用表示的机器数中，零的编码是唯一的。

3．信息的数字化编码是指。

4．一个定点数由和两部分组成。

根据小数点位置不同，定点数据有和两种表示方法。

5．BCD码中，每一位十进制数字由位二进制数码组成，用ASCII码表示一个字符通常需要位二进制数码。

6．移码常用来表示浮点数的部分，移码和补码比较，它们除外，其他各位都。

7．码距的定义是。

8．8421码用二进制求和时，当和超过时，需要做修正。

9．有二进制数D4D3D2D1，奇偶校验值用p表示，则奇校验为，偶校验为，奇偶校验只能检测，无法检测。

10．在浮点加减法运算中，当运算结果的尾数的绝对值大于1时，需要对结果进行，其操作是。

四、计算题
1．用二进制数表示一个四位十进制的整数最少需要几位（不含符号位）。

2．某机器字长32位，定点表示，其中31位表示尾数，1位是符号位，问：
⑴定点原码整数表示时，最大正数是多少？最小负数是多少？
⑵定点原码小数表示时，最大正数是多少？最小负数是多少？。

3．写出下列二进制数的原码、反码、补码和移码。

（1）±1011 （2）±0．1101 （3）±0
4．某机器字长16位，浮点表示时，其中含1位阶符、5位阶码、1位尾符、9位尾数，请写出它能表示的最大浮点数和最小浮点数。

5．字符“F”的ASCII码为46H，请写出它的奇校验码和偶校验码（假定校验位加在最高位）。

6．已知被校验的数据为101101，求其海明校验码。

提示：先决定校验位的位数r=4，然后根据编码规则决定海明校验位的位置和数据位的位置，最后用偶校验法求出校验位的值。

答案应为1011100100。

7．已知被检信息为1010，选择的生成多项式是G （X ）为X 3＋X ＋1，求CRC 校验码，并求循环余数，说明其校验原理。

8．将二进制数1011010转换成8421码。

五、简答题
1．试比较定点带符号数在计算机内的四种表示方法。

2．试述浮点数规格化的目的和方法。

3．在检错码中，奇偶校验法能否定位发生错误的信息位？是否具有纠错功能？
4．简述循环冗余码（CRC ）的纠错原理。

六、软考测试题
1. (85程)带符号的整数在计算机中常用的表示方法有原码、补码和反码三种。

在一个八位二进制位的机器字中,补码表示的数的范围从(A)(小)到(B)(大),这两个数在机器中的补码表示分别为(C)的(D),而数“0”的补码为(E)。

【供选择的答案】
A,B:①-256 ②-255 ③-128 ④-127 ⑤0 ⑥+127 ⑦+128 ⑧+255 ⑨+256 C,D,E:①00000000 ②10000000 ③01111111 ④11111111
⑤00000000或10000000 ⑥01111111或11111111
⑦00000000或11111111⑧10000000或01111111
2.(86程)二进制在计算机中常用的表示方法有原码、补码、反码和增码(又称移码)等多种。

(1)表示定点整数时,若要求数值0在计算机中唯一表示全“0”,应采用(A)。

(2)表示浮点数时,若要机器零(即尾数为零,且阶码最小的数)在计算机中表示为全“0”,则阶码应采用(B)。

(3)浮点数的取值范围的大小由(C)决定,而浮点数和精度由(D)决定。

(4)某计算机中,浮点数的阶码占8位,尾数占40位(字长共48位),都采用补码,则机器中所能表达的最大浮点数是(E)。

【供选择的答案】
A,B:①原码 ②补码 ③反码 ④增码
C,D:①尾数的表示方法 ②阶码的表示方法 ③尾数的位数 ④阶码的位数
⑤字长 ⑥尾数的位数与阶码的位数之差
E:①2127 ②21212739()-- ③2128 ④21212839()--
3.汉字编码
(1)在汉字处理系统中,一级字共有3755个,如果每个汉字字模采用16×16点阵,并存放在主存储器中,那么将用存储容量(A)字节。

假如将汉字显示在荧光屏上,一屏24行,每行40字,为保持一屏信息,需要存储容量(B)字节。

(2)汉字输入方式很多,为便于统一,输入计算机后转换成机内码,至少用(C)个字节代表一个汉字。

【供选择的答案】
A,B:①30k ②60k ③90k ④120k
C:①1 ②2 ③3
4.(91初程)与八进制数3445等值的十进制数是(A),十六进制数是(B),二进制数是(C)。

与十进制数0.34375等值的二进制数是(D)。

与二进制数0.10101等值的十进制数是(E)。

5.(92初程)与十进制数2
6.34375等值的二进制数是(A),八进制数是(B)。

已知八位机器码10111010(最高位为符号位);当它是原码时表示的十进制真值是(C);当它是补码时表示的十进制真值是(D);当它是反码时表示的十进制真值是(E)。

6.(93初程)下面有8个数据组,每个组中各有三个数据,其中第一个数据为八进制数,第二个数据为十进制数,第三个为十六进制数,这8个数据组中三个数据值相同的有(A),(B),(C)等三个组。

十六进制数111与八进制111之和及差,用八进制表示时,分别为(D)及(E)。

[供选择的答案]
A-C: ①120,82,50 ②144,100,64 ③300,200,C8 ④610,392,188
⑤1750,1000,3E8 ⑥1760,1010,3F8 ⑦5000,2000,5D0 ⑧266,168,F8
7. (94初程)某十六位机器码为1110111111111001，它表示带符号的整数(最高一位为符号位)。

若采用的是补码表示法,则其表示的真值为十进制数(A)，八进制数(B)或十六进制数(C)；若采用的是原码表示法，则其表示的真值是十进制数(D)或八进制数(E)。

8.(95初程)与二进制数10111.01011等值的十进制数是(A),等值的十六进制数是(B)。

某机器字长8位,则八进制数-52的原码表示是(C),补码表示是(D),反码表示是(E)。

9.(96初程)与十进制数135.455078125等值的十六进制数是(A)。

某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(B)、(C)或(D)。

中文“海”字的区位码是2603,它的机内码是(E)。

(注解：先将区位码的高位和低位，变成16进制。

加 2020H 就是国标码；再加 8080H 就是机内码。

从区位码到机内码，也就是直接加A0A0H)
10.(97初程)某计算机字长16位的机器码1111111100000000,表示无符号的整数时其等值的十进制表达式为(A)。

若它是一个带符号整数的反码时,该机器码表示的十进制表达式为(B)。

该数的补码和原码分别为(C)和(D)。

在七位ASCII 编码的最高位增加一位奇校验位就构成八位奇校验编码。

若大写字母K 的十六进制奇校验编码为CB,则大写字母E 的十六进制奇校编码为(E)。

[供选择的答案]
A:①22157- ②22168- ③22179- ④22167-
B:①--()22158 ②--()22168 ③--()218 ④-28
11(92程)把下面的十进制分数表示成浮点规格化数(阶码三位,用原码表示;尾数七位,其中一
位为符号位,用补码表示;基数为2)，13/32的浮点规格化数为(A),-13/32的浮点规格化数为
(B)。

12(96程)已知两浮点数分别为X =⨯011112010.和Y =⨯011112111.，其阶码皆用三位二进
制补码表示,尾数则用二进制原码表示.如对该两浮点数进行求和,则两数阶差(用十进制表示)为(A);经对阶,浮点数Y 的尾数变为(B);相加后(C);经规格化的浮点数加结果为(D).如阶码用移码表示,则原X,Y 的阶码分别为(E)。

[供选择的答案]
C. ①尾数无溢出 ②尾数有溢出 ③尾数无进位 ④阶码有溢出
13以R 为基数，有1位符号位、p 位阶码和m 位二进制尾数代码的浮点数，阶码采用移码表示，求数值表示范围及可表示的数据个数。

14(99高)从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机中常用的一种检错码是ＣＲＣ，即_Ａ_码。

在进行编码过程中要使用_Ｂ_运
算。

假设使用的生成多项式是 G(X)=X 4+X 3+X+1， 原始报文为11001010101，则编码后的
报文为_Ｃ_。

ＣＲＣ码_Ｄ_的说法是正确的。

在无线电通信中常采用7中取3定比码，它规定码字长为７位．并且其中总有且仅有 ３个“１”。

这种码的编码效率为_E_。

供选择的答案：
A ： ①水平垂直奇偶校验 ②循环求和 ③循环冗余 ④正比率
B ： ①模2除法 ②定点二进制除法 ③二－十进制除法 ④循环移位法
C ： ① 1100101010111 ②110010********* ③110010********* ④110010*********
D ： ①可纠正一位差错 ②可检测所有偶数位错
③可检测所有小于校验位长度的突发错 ④可检测所有小于、等于校验位长度的突发错
E ： ①3/7 ②4/7 ③log 2 3/log 2 7 ④(log 2 35)/7
15：海明码是一种常用的纠错码。

按照海明码的理论，其合法码字集的海明距离等于__A__时，能检测出2n 位错并能纠正n 位错。

在要能检测出两位错并能纠正一位错的情况下，若信息为32位，则必须至少添加__B__位冗余检验位。

若四位信息位a6a5a4a3，后面添加3位海明码冗余位a2a1a0后构成a6a5a4a3a2a1a0。

其s2s1s0的监督关系式分别为：__C__、__D__、__E__。

供选择的答案
A:① 2n-1 ② 2n ③ 2n+1 ④ 2n+2
B:① 4 ② 5 ③ 6 ④ 7
C:①s2=a2⊕a4⊕a5⊕a6 ②s2=a1⊕a3⊕a5⊕a6
1 2 3 4 5 6 7 8 9 P
b0 b1 b2 b3 b4 b5 b6 b7 ③s2=a0⊕a3⊕a4⊕a6 ④s2=a0⊕a1⊕a2⊕a3
D:①s1=a2⊕a4⊕a5⊕a6 ②s1=a1⊕a3⊕a5⊕a6
③s1=a0⊕a3⊕a4⊕a6 ④s1=a0⊕a1⊕a2⊕a3
E:①s0=a2⊕a4⊕a5⊕a6 ②s0=a1⊕a3⊕a5⊕a6
③s0=a0⊕a3⊕a4⊕a6 ④s0=a0⊕a1⊕a2⊕a3
16、（92程）如图所示，有９个字符存放在列C 1-C 9中，每个用７位数据位加一位奇偶检验位b 0表示，在水平方向上也加了奇偶检验字符P h 。

（- 表示为0或1）
问题：
1.选择图中的(A)(B)和(C)的取值.
2.根据该图所示的数据检查方式,1位数据
错(Ｄ)；
3.若水平方向采用与垂直方向同样的检验
方式，则P h (b 0 b 1 b 2 b 3 b 4 b 5 b 6 b 7)=（Ｅ）。

[供选择的答案]
Ａ～Ｃ：① 0 ② 1 ③不确定
Ｄ：①能够发现，但不知道出错位的位置 ②不能发现
③不仅能发现，而且还能找到出错位的位置 ④有时能发现，有时不能发现
Ｅ：①00110110 ②10111110 ③11110110 ④10110110 ⑤10110100 ⑥00101111
17.(86高程)海明码是一种常用的校验码。

若要能检测两位错并纠正一位错,则其合法码字集的海明距离必须大于(A)。

如果此时一个信息块的长度为16位,则至少必须加(B)位冗余位。

循环冗余码(CRC)是加一种常用的校验码。

其冗余位可通过适当选取的生成多项式来产生。

例如,(C)就可以作为一种产生九位冗余位的生成多项式。

由此产生的循环冗余码对于错误长度为十位的并发错误的误检率为(D)。

奇偶校验码可以看成是生成多项式为(E)的一种特殊循环冗余码。

【供选择的答案】
A,B: ①1 ②2 ③3 ④4 ⑤5 ⑥6
C,E: ①x+1 ②x x x x 3569+++ ③13579++++x x x x ④x 21+
⑤12810+++x x x ⑥134569+++++x x x x x
D:①27- ②28- ③29- ④210-
18. (1)在数据传送过程中,经常增加一位来检验数据的正确性。

该位称为(A)位。

(2)在主存储器中,经常采用(B)来纠正一位错,并发现二位错。

(3)在磁盘存储器中,经常利用(C)校验来纠正多位错。

(4)当计算机电路中出现数据错误而又无法纠正时,一般发(D)信号,请求CPU 予以处理。

(5)当计算机存在故障,但仍能继续运行的计算机叫做(E)计算机。

(6)故障诊断包括故障诊断和故障(F)。

一般用(G)或微指令(微诊断法)来进行诊断。

(7)故障有(H)性、间隙性及瞬时性三类。

瞬时性故障一般使用(I)的方法来消除错误。

【供选择的答案】
A,B,C:①诊断②标志③海明校验④奇偶校验⑤循环冗余检验(CRC) ⑥检验
D,E,F,I:①DMA ②中断③定位④容错⑤停机⑥重执⑦诊断
G,H:①诊断程序②用户编写的程序③示波器观察④永久⑤循环
19(91程)为了提高数据的可靠性,决定在7位数据的前面(左面)加一个偶校验位,使8位中的1的个数为偶数。

十六进制的4F和3C加偶校验位后分别是(A)和(B)。

现假定每个数据最多只有一位出错,则D5,F4,3A中出错的数据是(C)。

现假定以3个8位数据为单位加垂直偶校验位,即增加一个8位数据,使4个8位数据的对应位的1的个数为偶数。

对于十六进制的CF,D5和78,所增加的一个8位数据是(D)。

对于十六进制25,4F和(E),所增加的一个8位数据是3C。