计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编2

22计算机专业基础综合计算机组成原（数据的表示和运算历年真题试卷汇编2(分：102.00，题时间90分钟)一、单项择(总题数：，数86.00)1.下列数中最大的____【中南大学1998】A.(1100lOl0)2B.(102)8C.(E9)16D.(121)3

√考查进位计数制及其相互转换。本题将C选项改写为二进制表示，可更快找到最大数。2.下列数中最小的____【北京邮电大学2002】A.(101001)2B.(52)8C.(101001)BcDD.(233)16

√考查进位计数制及其相互转换。C选项齐为，即为十进制数为最小数。3.把十进制数172转为八进制数和十六进制数分别是___。【中南大学年A.(543)，(AC)B.(543)，(AB)C.(254)，(AC)D.(253)，(AC)

√考查不同进位计数制之间的转换。十进制数172示成二进制为10101100。转为八进制时，从最低位每3位对应一位八进制，则得(254)转换为十六进制时，从最低位4位对应一位十六进制，则得AC)。4.下列___种说法有误差。【华中师范大学1997】A.何二进制整数都可用十进制表示B.何二进制小数都可用十进制表示C.何十进制整数都可用二进制表示D.何十进制小数都可用二进制表示√考查二进制与十进制的转换算机中小数的表示是离散的不是所有十进制小数都可用二进制表示。5.下列___是不合法的。【哈尔滨工程大学2003】A.1111001B.11010110C.100D.10000101

√考查BCD码BCD码中，～1111为冗余编码，故B项为不合法的BcD。6.余3编是____。【华中科技大学年A.符编码B.权编码C.权编码D.字编码

√考查余3码余3码是一种无权码，是在8421的基础上加(0011)形成的，因每个数都多余3”故称余3码7.常用的分组校验n，k)中，冗余位的位数为___位。【哈尔滨工程大2003年】A.n+kB.n—k

√

C.nD.k考查分组校验码。海明校验码是分组校验码的一种，又称为分组奇偶校验码。所谓7，4)明码是指其数据位4位验位3位据编码共7位即n表示总的信息位示有效信息位故冗余位为n—k位。8.下列校验码中，校验正确的有___。华中科技大学2005】A.110100111B.1000111C.10110011D.110100111

√考查奇校验码。其他选项个数为偶数，故仅有C为正确答案。9.设在网络中传送用偶校验的ASCII码，当收到的数据为10101001时，可以断定____。A.出错B.现偶数位错C.出错或出现偶数位错√D.现奇数位错考查偶校验码。偶校验码只能发现偶数位错误，无法纠错，也无法断定具体几位出现了错误。10.用明码来发现并纠正1位错果信息位为8位则需要检验位的位数为___中大学2000年A.1B.3C.4D.8

√考查海明码。为了能准确对错误定位以及指出代码没错，新增添的检测位数应满足：2≥n+k+1，2≥8+4+1，需要4位。设待校验的数据为D8~D1=10101011，采用海明校验，其海明码为（1）(海明码具有1位纠错能力。P13用全校验)若采用CRC验，且生成多项式为10011，则其CRC码为（2；采用偶校验，则校验码为（3_。【中科院计算所2000年】（分数6.00(1).(1)A.0101001011111B.0100001111111C.101010111010D.101010101011E.101010111(2).(2)A.0101001011111B.0100001111111C.101010111010D.101010101011E.101010111(3).(3)A.0101001011111B.0100001111111C.101010111010D.101010101011

√√E.101010111

√考查校验码。当采用海明校验时，海明码为～：Q1010110l111(下划线的为校验位，其中P1=P13为全校验位，因为～中1的数为偶数个，故P13=0：用CRC校验时，将信息位左移4位，进行模2除余数为1010故CRC码为101010111010采用偶校验时因为～D1中的个数为奇数，故校验位为1即校验码为。

11.8位符号数的表示范围是___。【武汉大学2007】A.0~255

√B.0~128C.一128~127D.一127~127考查无符号数的表示。12.计机中表示地址时，采用___。A.码B.码C.码D.符号数

√考查计算机中地址的表示。13.4位器内的数值代码，它所表示的十进制真值为____。哈尔滨工程大学2003年A.9

√B.-1C.一7D.上三者均有可能考查无符号数注意题目中表明均为数值位故不含符号位则4机器内的数值代码表示范围为0～15，故选A。14.在器数___中零的表示形式是唯一的。【北京邮电大学2002年】A.码B.码C.码和移码D.码和反码

√考查0在器数的表示。用n+1位长(l位号位表示原码定点整数时，所能表示的数值范围是（1；用n+1位字长含1位符号位)示原码定点小数时，所能表示的数值范围是2）【浙江大学2000】【哈尔滨工业大学2001年（分数：4.00）(1).(1)A.0≤｜≤2

-1

√B.0≤｜≤2C.1≤｜≤2

-1一1D.1≤｜≤2

-1E.0≤｜≤1-2(2).(2)

A.0≤｜≤2

-1B.0≤｜≤2C.1≤｜≤2

-1一1D.1≤｜≤2

-1E.0≤｜≤1-2

√考查原码的表示范围。15.设[x]m=1．X

X

X

X

，当满足下列____时

成立。A.xB.xC.x

必为0，X必为0，X必为1，X

~X~X~X

至少有一个为1任意√任意D.上答案均不正确考查原码表示。一12原码表示为1．1000；当x时x>一1／立。

为0时，的绝对值于／又x为数，故此

16.十制数值0．31258位码编码为____。【西安电科技大学2007年】A.28HB.58HC.A8HD.D8H

√考查真值与补码的转换。+0.3125的二进制表示为00101000(首为符号位，小数点隐藏在符号位之后)，即为28H17.某点机器字长为32位，其1位符号位，31位表尾数。若用定点小数补码表示，则最小负小数为____【西安交通大学年A.(1—2

)B.(2

一1)C.一1

√D.(1-2

)考查补码的表示范围。补码比原码、反码多表示一个最小负数。18.8位点补码小数的范围是___。【上海大学1998】A.一2

～2B.一11—

√C.(1-2D.(-12

)～1-2)～2考查补码小数表示范围。19.设[x]

=1．

X

X

X

，当满足下列___，

成立。A.x

必为x

～x

至少有一个为1

√B.xC.x

必为1，x必为0，x

～～

任意至少有一个为1D.上答案均不正确考查补码表示。补码表示，相同符号位时，数值位越大，则码值越大；1000为

。20.下为8位移码机器数X]

，当求[x]

时，____将会发生溢出。【哈尔滨工程大学2004年A.11111111B.0

√C.10000000D.1111111考查移码。移码表示时00000000表示进制数一而128超8移码所能表示的最大数127，溢出。21.数-1011011的移码表示是____。【南大学1998年】A.11011011B.10100101C.100101D.1011011

√考查移码的表示。可先求出其补码表示，然后改变符号位，即得移码表示。22.在字的4种编码中，码值大则真值大的编码是___【西安电子科技大2007年】A.码B.码C.码D.码

√考查移码的特点。移码中，除，用1表正，用0表负，故码值大则真值大。23.在数定点机中采用1位符号位若寄存器内容为当它分别表示为原码补码和反码时，其对应的真值分别为____、____和___。(用十进制表示)【上海大学1999年】

A.一0

√B.一127128

√C.一1D.0

√考查原码、补码和反码的区别。24.在数定点机中，下述___说法是正确的。【上海大学年】A.码和反码不能表示一1，补码可以示一B.种机器数均可表示一√C.种机器数均可表示一1，且三种机数的表示范围相同D.种机器数均不可表示一考查整数定点机。在整数定点机中，原码、反码和补码均可表示1分别表示为10011110、1111(设字长为4首位为符号位)，但三种机器数的表示范围不同，其中原码、反码表示范围为一7～+7，移码表示范围为一8+7。故只有B项正确。25.设器数字长8位，若机器数无符号数，则逻辑左移一位得___【上海大学2000年A.9AHB.9BHC.BDHD.9DH

√考查逻辑左移。CDH为逻辑左移一位为即26.大分计算机内的减法是用___实现。【南京航空航天大2000年】A.被减数加到减数中B.被减数中减去减数C.数的相加

√D.减数中减去被减数考查计算机内减法运算的实现部分计算机内的减法是用数的相加来实现的样可以只设计法器，简化硬件设计。27.补加减法是指___【南京航空航天大学2000】A.作数用补码表示，两数相加减，符号位单独处理，减法用加法代替B.作数用补码表示，符号位和数值位一起参加运算，结果的符号与加减相同C.作数用补码表示，连同符号位直接相加减，减某数用加负某数的补码实现，结果的符号在运算中形成√D.作数用补码表示，由数符决定两数的操作，符号位单独处理考查补码加减法的运算步骤。28.通所说的“溢出”，是指___。【哈尔滨工程大2004】A.溢B.溢C.溢D.溢

√考查溢出概念。上溢又分为正上溢、负上溢。29.在点数运算中，产生溢出的原因足____【哈尔滨工程大学年A.算过程中最高位产生了进位或借位B.算的结果超出了机器的表示范围√C.加运算的操作数超出了机器的表示范围D.存器的位数太少，不得不舍弃最低有效位考查溢出的原因。30.若[X]+L=x

x

．x

…x

，其中X

为符号位，X

为最高数位。若____则当补码左移时，将会发生溢出。【哈尔滨工程大学年A.x

=X

B.x

≠X

√

C.xD.x

=0=1考查移位运算。可分别用一正数、负数做移位，然后总结规律。31.数每左移1位相当于原数乘以2，为防止左移操作造成溢出，补码左移的前提条件是：其原最高有效位____【哈尔滨工程大学2005】A.为0B.为1C.原符号位相同D.原符号位相异

√考查移位运算。32.当点运算发生溢出时，应___。【上海大2001年】A.左规格化B.右规格化C.出出错信息D.入处理

√考查定点运算的溢出处理。33.两码数相加，采用l位号位，当___，表示结果溢出。【北京理工大学年A.号位有进位B.号位进位和最高数位进位异或结果为0C.号位为1D.号位进位和最高数位进位异或结果为1

√考查单符号位时溢出的判别。有以下三种方法判断溢出：采用一位符号位。由于减法运算在机器中是用加法器实现的因此无论是加法还是减法要参加操作的两个数符号相同果又与原操作数符号不同，则表示结果溢出。2)用双符号位。运算结果的两个符号位相同，表示未溢出；运算结果的两个符号位不同，表示溢出，此时最高位符号位代表真正的符号。3)采用一位符号位根据数位的进位情况判断溢出。如果符号位的进位与最高数位的进位不同符号位进位和最高数位进位异或结果为表示结果溢出。设待校验的数据为D8~D1=10101011，采用海明校验，其海明码为（1）(海明码具有1位纠错能力。P13用全校验)若采用CRC验，且生成多项式为10011，则其CRC码为（2；采用偶校验，则校验码为（3_。【中科院计算所2000年】（分数6.00(1).(1)A.0101001011111B.0100001111111C.101010111010D.101010101011E.101010111(2).(2)A.0101001011111B.0100001111111C.101010111010D.101010101011E.101010111(3).(3)A.0101001011111B.0100001111111C.101010111010D.101010101011

√√E.101010111

√

考查校验码。当采用海明校验时，海明码为～：Q1010110l111(下划线的为校验位，其中P1=P13为全校验位，因为～中1的数为偶数个，故P13=0：用CRC校验时，将信息位左移4位，进行模2除余数为1010故CRC码为101010111010采用偶校验时因为～D1中的个数为奇数，故校验位为1即校验码为。用n+1位长(l位号位表示原码定点整数时，所能表示的数值范围是（1；用n+1位字长含1位符号位)示原码定点小数时，所能表示的数值范围是2）【浙江大学2000】【哈尔滨工业大学2001年（分数：4.00）(1).(1)A.0≤｜≤2

-1

√B.0≤｜≤2C.1≤｜≤2

-1一1D.1≤｜≤2

-1E.0≤｜≤1-2(2).(2)

A.0≤｜≤2

-1B.0≤｜≤2C.1≤｜≤2

-1一1D.1≤｜≤2

-1E.0≤｜≤1-2

√考查原码的表示范围。二、分析(总题数：5，分数16.00)34.有息位7位1011011，其海明(用奇校验)该是什么样的?哈尔滨工业大学1999】__________________________________________________________________________________________正确答案：(确答案：海明码具有位纠错能力则2

-1k+r由题意：k=7，r=4，则海明码为11位，见表2-1

得：海明码为11011100(下划线的为校验))请写出一个定点8位字长的二进制数在列情况中所能表示的整数范围师范大学1997年：6.00(1).带符号数表示。__________________________________________________________________________________________正确答案：(确答案：0255)(2).原表示。__________________________________________________________________________________________正确答案：(确答案：一127～+127)(3).补表示。__________________________________________________________________________________________正确答案：(确答案：一128～+127)35.已：A=-1001B=一，求：[A+B]

【上海大学年__________________________________________________________________________________________正确答案：(确答案：因为一，B=一0101以A]

=1，0111，

=1，则[A]

+[B]

=10111

按模2

的意义，最左边的1丢掉。)36.设

，试用变形补码计算x+y。【上海大学年_____________________________________