计算机专业基础综合计算机组成原理(数据的表示和运算)-试
卷1
(总分:76.00,做题时间:90分钟)
一、 单项选择题(总题数:31,分数:62.00)
1.单项选择题1-40小题。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
__________________________________________________________________________________________ 2.若用二进制数表示十进制数0到999 999,则最少需要的二进制数的位数是( )。 A.6 B.16 C.20 √ D.100 000
如果用二进制表示0~999 999(<2 )则需要20位。
3.在补码加法运算中,产生溢出的情况是( )。 I.两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数相同 Ⅱ.两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数不同 Ⅲ.运算时采用单符号位,结果的符号位和最高数位不同时产生进位 Ⅳ.运算时采用单符号位,结果的符号位和最高数位相同时产生进位 Ⅴ.运算时采用双符号位,运算结果的两个符号位相同 Ⅵ.运算时采用双符号位,运算结果的两个符号位不同 A.I,Ⅲ,Ⅴ B.Ⅱ,Ⅳ,Ⅵ C.Ⅱ,Ⅲ,Ⅵ √ D.I,Ⅲ,Ⅵ
常用的溢出判断方法主要有三种:采用一个符号位、采用进位位和采用变形补码。采用一个符号位的溢出条件为:结果的符号位与操作数符号位不同。采用进位位的溢出条件为:结果的符号位和最高数位不同时产生进位。采用双符号位(变形补码)的溢出条件为:运算结果的两个符号位不同。
4.计算机中常采用下列几种编码表示数据,其中,±0编码相同的是( )。 I.原码 Ⅱ.反码 Ⅲ.补码 Ⅳ.移码 A.I和Ⅲ B.Ⅱ和Ⅲ C.Ⅲ和Ⅳ √ D.I和Ⅳ
假设字长为8位,[+0] 原 =00000000,[一0] 原 =10000000;[+0] 反 =00000000,[一0] 反 =11111111;[+0]
补
20
=00000000,[一0] 补 =00000000;[+0] 移 =10000000,[一0] 移 =10000000。对于真值0,原码和反码
各有两种不同的表示形式,而补码和移码只有唯一的一种表示形式。正因为补码和移码O的表示形式唯一,才使得补码和移码比原码和反码能够表示的负数个数多一个。 5.如果X为负数,则已知[X] 补 ,求[一X] 补 的方法是( )。 A.[X] 补 各值保持不变
B.[X] 补 符号位变反,其他各位不变 C.[X] 补 除符号位外,各位变反,末位加1 D.[X] 补 连同符号位一起各位变反,末位加1 √
[一X] 补 被称为[X] 补 的机器负数,由[X] 补 求[一X] 补 的过程称为对[X] 补 变补(求补),这是做减法运算时必须要完成的操作。不管X的真值为正或为负,已知[X] 补 求[一X] 补 的方法是:[X] 补 连同符号位一起各位变反,末位加1。[X] 补 表示的真值如果是正数,则变补后[一X] 补 所表示的真值变为负数;反过来,[X] 补 表示的真值如果是负数,则[一X] 补 所表示的真值变为正数。此题容易错选选项C。如果除符号位外,各位变反,末位加1,得到的是[X] 原 ,而不是[一X] 补 且只有X为负数时成立。
6.某计算机字长8位,采用补码表示小数。若某数真值为一0.100l,则它在该计算机中的机器数形式( ).
A.10111 B.10110111 C.10111000 √ D.10110000
补码与原码,[X] 求[一X] 的转换: 补 补 7.原码乘法是( )。
A.先取操作数绝对值相乘,符号位单独处理 √ B.用原码表示操作数,然后直接相乘
C.被乘数用原码表示,乘数取绝对值,然后相乘 D.乘数用原码表示,被乘数取绝对值,然后相乘
对于原码的加、减、乘、除运算都是将操作数和绝对值分开来进行的,因此原码乘法是先取操作数绝对值相乘,符号位单独处理。
8.某机器字长64位,其中一位符号位,定点小数补码的最大数、最小数分别为( )。 A.1—2 和2 —1 B.1—2 和2 —1 C.1—2 和一1 D.1—2 和一1 √
9.若[x] 补 =0.110lOl0,则[x] 补 =( )。 A.1.0010101 B.1.0010110 C.0.0010110 D.0.1101010 √
10.原码加减交替除法又称为不恢复余数法,因此( )。 A.不存在恢复余数的操作
B.当某一步运算不够减时,做恢复余数的操作 C.仅当最后一步余数为负时,做恢复余数的操作 √ D.当某一步余数为负时,做恢复余数的操作
11.移码表示法主要用于表示( )数的阶码E,以利于比较两个( )的大小和( )操作。 A.浮点,指数,对阶 √ B.定点,指数,对阶 C.浮点,数符,对阶 D.定点,数符,对阶
移码主要用于表示浮点数的阶码,比较两个数的指数大小。
12.若定点整数64位,含1位符号位,补码表示,则所能表示的绝对值最大的负数为( )。 A.一2 B.一(2 一1) C.一2 √ D.一(2 一1)
13.下列编码中,不用于表示字符的是( )。 A.BCD √ B.EBCDIC C.Unjcode D.ASCII
BCD码主要用于表示十进制数,4位二进制编码表示1位十进制数。EBCDIC和ASCII码表示的是西文字符或符号,7位二进制编码表示1个字符。 14.若用双符号位,则发生正溢出的特征是( )。 A.00
63636454-63-64-63
-63
-64
-64
一0.1001=一0.1 001000,将其表示成原码形式为1.1001000,
再将1.1001000除符号位外,各位取反加1即可得一0.1001000的补码形式:1.01110000。
B.01 √ C.10 D.11
用双符号位产生正溢出的标志为01,产生负溢出的标志为10。 15.浮点加、减中的对阶应( )。
A.将较小的一个阶码调整到与较大的一个阶码相同 √ B.将较大的一个阶码调整到与较小的一个阶码相同 C.将被加数的阶码调整到与加数的阶码相同 D.将加数的阶码调整到与被加数的阶码相同 16.下列关于汉字编码的说法中,错误的是( )。 A.用于输入汉字的编码称为输入码或外码 B.用于输出汉字的编码称为字模码
C.计算机存储、处理汉字所使用的编码称为机内码或内码 D.输入码或外码与汉字字符的对应关系是一一对应的关系 √ 此题考查汉字编码的基本知识。
17.海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。 A.2 一1≥n+k √ B.2 一1≤n+k C.n=k D.n—1=k
如果仅考虑纠正1位错的情况,只要满足2 ≥n+k+1就可以了(设校验位的位数为k,信息位的位数为n)。如果在纠正1位错的同时要能发现2位错,则满足2 ≥n+k+1。海明码的实现原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验位的值发生变化,这不但可以发现错误,还能指出错误的位置,为自动纠错提供了依据。
18.某浮点机字长8位,尾数和阶码都采用补码形式,且运算过程中数符和阶符都采用双符号位,基数为2。则浮点加减运算过程中,当出现下列哪种情况时,需要左规?( ) A.尾数相加后,数符为”01” B.尾数相加后,数符为”10” C.尾数相加结果为”00.1 xxxxxx” D.尾数相加结果为”11.1 xxxxxx” √
当尾数运算结果为非规格化形式时,需要左规;基数为2的补码的规格化形式下最高数值位应与符号位相反,故当尾数相加结果为“11.1XXXXXX”时,尾数需要左规。 19.不属于组合逻辑电路的是( )。 A.加法器与ALU B.译码器与数据选择器 C.串行加法器与超前进位加法器 D.移位寄存器与计数器 √
20.关于ALU的叙述中,不正确的是( )。 A.ALU是功能较强的组合电路
B.ALU的基本逻辑结构是超前进位加法器
C.ALU的输入只有参加运算的两个数,输出是两个数的和 √ D.SN74 181是典型的4位ALU 21.下列叙述中,不正确的是( )。 A.串行加法器位数越多加法时间越长 B.超前进位加法器位数越多高位电路越复杂
C.串行加法器比超前进位加法器的加法时间长的原因是串行加法器进位串行传递 D.串行加法器比超前进位加法器的加法时间长的原因是串行加法器高位电路复杂 √
k-1
k
kk
22.定点加法器完成加法操作时,若次高位的进位与最高位的进位不同,即这两个进位信号“异或”运算的结果为1,则称发生了( )。 A.故障 B.上溢 C.下溢 D.溢出 √
此题考查的知识点:定点加法器判断溢出的规则;上溢与下溢是针对浮点数而言,定点数只有溢出、正溢出和负溢出的概念。
23.已知CRC校验的一个数据字为:1001 0101 100l B,设采用的生成多项式为:G(x)=x +1,则校验码为( )。 A.0011B B.0010B C.011B √ D.010B
CRC校验码的位数等于采用的生成多项式的次数。本题中为3位。校验时,先在数据字后面加上“多项式次数”个“0”(本例中为1001 0101 1 001 000),再用生成多项式的系数(本例中为101)去除,所得余数为校验码。除法采用模2除法,即不考虑进位和借位的除法。 24.下列关于浮点数的说法中,正确的是( )。
A.无论基数取何值,当尾数(以原码表示)小数点后第1位不为0时即为规格化 B.阶码采用移码的目的是便于移动浮点数的小数点位置以实现规格化
C.浮点数加、减运算的步骤是对阶、尾数求和、规格化、舍入处理、判断溢出 √ D.IEEE754标准规定规格化数在二进制小数点后面隐含一位的“1”
基数取2时,尾数(以原码表示)小数点后第一位不为0时即为规格化;取4时,小数点后2位不为00时即为规格化;取8时,尾数小数点后3位不为000时即为规格化:取16时,小数点后4位不为0000时即为规格化。
25.下列关于定点数与浮点数的说法中,正确的是( )。 A.长度相同的定点数与浮点数,所能表示数的个数相同 B.长度相同的定点数与浮点数,所能表示数的精度与范围相同
C.在长度相同的情况下,定点数所表示数的精度要高于浮点数所表示数的精度 D.在长度相同的情况下,定点数所表示数的范围要低于浮点数所表示数的范围 √
此题考查的知识点:浮点数所能表示数的范围和精度都要优于长度相同的定点数所能表示数的范围和精度。 26.当且仅当( )发生时,认为浮点数溢出。 A.阶码上溢 √ B.尾数上溢
C.尾数与阶码同时上溢 D.尾数或阶码上溢
浮点数溢出是指阶码溢出(超出所能表示的最大值)。尾数上溢时,尾数将被右移1位,阶码加1,这个操作被称为右规。
27.设数据码字为10010011,采用汉明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。 A.2 B.3 C.4 √ D.5
如果仅考虑纠正1位错的情况,只要满足2 ≥N+K+1就可以了(设校验位的位数为K,信息位的位数为N)。因为N=8,所以K≥4。
28.接收到的(偶性)汉明码为lOOllolB,其中的信息为( )。 A.1001 B.0011 C.0110
k
2
计算机组成原理CRC相关运算 计算机专业基础综合计算机组成原理(数据的表示和运算)-试卷1...