2022年2022年计算机专业基础综合计算机组成原理历年真题试卷汇编 2.pdf

计算机专业基础综合计算机组成原理（数据的表示和运算） 历年真题试卷汇编2 ( 总分： 102.00 ，做题时间： 90 分钟) 一、单项选择题 ( 总题数： 37，分数： 86.00) 1. 下列数中最大的是_。【中南大学1998 年】A.(1100lOl0)2 B.(102)8 C.(E9)16 D.(121)3 考查进位计数制及其相互转换。本题将B、C选项改写为二进制表示，可更快找到最大数。2. 下列数中最小的是_。【北京邮电大学2002 年】A.(101001)2 B.(52)8 C.(101001)BcD D.(233)16 考查进位计数制及其相互转换。C选项补齐为00101001，即为十进制数29，为最小数。3. 把十进制数172 转换为八进制数和十六进制数分别是_。【中南大学1998 年】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. 下列 _是不合法的BCD码。【哈尔滨工程大学2003 年】A.1111001 B.11010110 C.100 D.10000101 考查 BCD码。 BCD码中， 10101111 为冗余编码，故B 选项为不合法的BcD码。6. 余 3 编码是 _。【华中科技大学2002 年】A. 字符编码B. 有权编码C.无权编码D.汉字编码考查余 3 码。余 3 码是一种无权码，是在8421 码的基础上加上(0011) 2形成的，因每个数都多余“3”，故称余 3 码。7. 常用的分组校验(n，k) 码中，冗余位的位数为_位。【哈尔滨工程大学2003 年】A.n+k B.n k 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - C.n D.k 考查分组校验码。海明校验码是分组校验码的一种，又称为分组奇偶校验码。所谓(7，4)海明码是指其数据位 4 位，校验位 3 位，数据编码共7 位，即 n 表示总的信息位， k 表示有效信息位， 故冗余位为nk 位。8. 下列校验码中，奇校验正确的有_。【华中科技大学2005 年】A.110100111 B.1000111 C.10110011 D.110100111 考查奇校验码。其他选项1 的个数为偶数，故仅有C为正确答案。9. 设在网络中传送采用偶校验的ASCII 码，当收到的数据位为10101001 时，可以断定 _。A. 未出错B. 出现偶数位错C.未出错或出现偶数位错D.出现奇数位错考查偶校验码。偶校验码只能发现偶数位错误，无法纠错，也无法断定具体几位出现了错误。10. 用海明码来发现并纠正1 位错，如果信息位为8 位，则需要检验位的位数为_。 【中南大学 2000 年】A.1 B.3 C.4 D.8 考查海明码。为了能准确对错误定位以及指出代码没错，新增添的检测位数k 应满足： 2 kn+k+1，因 2 48+4+1，故需要 4 位。设待校验的数据为D8D1=10101011 ，若采用海明校验，其海明码为（1） ( 设海明码具有1 位纠错能力。P13采用全校验 ) ；若采用 CRC 校验，且生成多项式为10011，则其 CRC 码为 （2） ；若采用偶校验，则校验码为（3） _ 。【中科院计算所2000 年】（分数： 6.00 ）(1).(1) A.0101001011111 B.0100001111111 C.101010111010 D.101010101011 E.101010111 (2).(2) A.0101001011111 B.0100001111111 C.101010111010 D.101010101011 E.101010111 (3).(3) A.0101001011111 B.0100001111111 C.101010111010 D.101010101011 E.101010111 考查校验码。当采用海明校验时，海明码为P13P1：Q1010110l111( 下划线的为校验位) ，其中 P1=P13位为全校验位，因为P12P1中 1 的个数为偶数个，故P13=0：采用 CRC 校验时，将信息位左移4 位，进行模 2 除，得余数为 1010，故 CRC 码为 101010111010；采用偶校验时， 因为 D8D1中 1 的个数为奇数，故校验位为 1，即校验码为101010111。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 11.8 位无符号数的表示范围是_。【武汉大学2007 年】A.0255 B.0128 C.一 128127 D.一 127127 考查无符号数的表示。12. 计算机中表示地址时，采用_。A. 原码B. 补码C.反码D.无符号数考查计算机中地址的表示。13.4 位机器内的数值代码，它所表示的十进制真值为_。【哈尔滨工程大学2003 年】A.9 B.-1 C.一 7 D.以上三者均有可能考查无符号数。 注意题目中表明4 位均为数值位， 故不含符号位， 则 4 位机器内的数值代码表示范围为015，故选 A。14. 在机器数 _中，零的表示形式是唯一的。【北京邮电大学2002 年】A. 原码B. 补码C.补码和移码D.原码和反码考查 0 在机器数的表示。用 n+1 位字长 ( 含 l 位符号位 ) 表示原码定点整数时，所能表示的数值范围是（1） ；用 n+1 位字长 ( 含 1位符号位 ) 表示原码定点小数时，所能表示的数值范围是（2） 。【浙江大学2000 年】【哈尔滨工业大学2001 年】（分数： 4.00 ）(1).(1) A.0 N 2 n -1 B.0 N 2 n+1 -1 C.1 N 2 n-1一 1 D.1 N 2 n -1 E.0 N 1-2 -n (2).(2) A.0 N 2 n -1 B.0 N 2 n+1 -1 C.1 N 2 n-1一 1 D.1 N 2 n -1 E.0 N 1-2 -n考查原码的表示范围。15. 设xm=1 X 1 X 2 X 3 X 4，当满足下列 _时，成立。A.x 1必为 0，X 2 X 4至少有一个为1 B.x 1必为 0，X 2 X 4任意C.x 1必为 1，X 2 X 4任意D.以上答案均不正确考查原码表示。一12 的原码表示为11000；当 x 1为 0 时， x 的绝对值小于12，又 x 为负数，故此时 x一 12 成立。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - 16. 十进制数值 +03125 的 8 位补码编码为 _。【西安电子科技大学2007 年】A.28H B.58H C.A8H D.D8H 考查真值与补码的转换。+0.3125 的二进制表示为00101000(首位为符号位，小数点隐藏在符号位之后) ，即为 28H 。17. 某定点机器字长为32 位，其中 1 位符号位， 31位表示尾数。若用定点小数补码表示，则最小负小数为_。【西安交通大学2001 年】A. 一(1 2 -31 ) B. 一(2 -12一 1) C.一 1 D.一(1-2 -32 ) 考查补码的表示范围。补码比原码、反码多表示一个最小负数。18.8 位定点补码小数的范围是_。【上海大学1998 年】A. 一 2 -712 -7B. 一 112 -7C.一(1-2 -7 ) 1-2 -7D.一(-12 -7 ) 2 -7考查补码小数表示范围。19. 设x 补 =1 x 1 X 2 X 3 X 4，当满足下列 _时，成立。A.x 1必为 x 2x 4至少有一个为1 B.x 1必为 1，x 2x 4任意C.x 1必为 0，x 2x 4至少有一个为1 D.以上答案均不正确考查补码表示。补码表示，相同符号位时，数值位越大，则码值越大；11000 为。20. 下列为 8 位移码机器数 X 移，当求 x 补时， _将会发生溢出。【哈尔滨工程大学2004 年】A.11111111 B.0 C.10000000 D.1111111 考查移码。移码表示时，00000000 表示十进制数一128，而 +128 超出 8 位移码所能表示的最大数+127，故溢出。21. 数-1011011 的移码表示是 _。【中南大学1998 年】A.11011011 B.10100101 C.100101 D.1011011 考查移码的表示。可先求出其补码表示，然后改变符号位，即得移码表示。22. 在数字的 4 种编码中，码值大则真值大的编码是_。【西安电子科技大学2007 年】A. 原码B. 反码C.补码D.移码考查移码的特点。移码中，除0 外，用 1 表示正，用 0 表示负，故码值大则真值大。23. 在小数定点机中， 采用 1 位符号位， 若寄存器内容为10000000，当它分别表示为原码、补码和反码时，其对应的真值分别为_、_和_。( 均用十进制表示 ) 。【上海大学1999 年】名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - A. 一 0 B. 一 127128C.一 1 D.0 考查原码、补码和反码的区别。24. 在整数定点机中，下述_说法是正确的。【上海大学1999 年】A. 原码和反码不能表示一1，补码可以表示一1 B. 三种机器数均可表示一1 C.三种机器数均可表示一1，且三种机器数的表示范围相同D.三种机器数均不可表示一1 考查整数定点机。在整数定点机中，原码、反码和补码均可表示一1，分别表示为1001、1110、1111( 假设字长为 4，首位为符号位) ，但三种机器数的表示范围不同，其中原码、反码表示范围为一7+7，移码表示范围为一 8+7。故只有 B项正确。25. 设机器数字长8 位，若机器数CDH为无符号数，则逻辑左移一位得_。【上海大学2000 年】A.9AH B.9BH C.BDH D.9DH 考查逻辑左移。 CDH即为 11001101，逻辑左移一位为10011010，即 9AH 。26. 大部分计算机内的减法是用_实现。【南京航空航天大学2000 年】A. 将被减数加到减数中B. 从被减数中减去减数C.补数的相加D.从减数中减去被减数考查计算机内减法运算的实现。大部分计算机内的减法是用补数的相加来实现的，这样可以只设计加法器，简化硬件设计。27. 补码加减法是指 _。【南京航空航天大学2000 年】A. 操作数用补码表示，两数相加减，符号位单独处理，减法用加法代替B. 操作数用补码表示，符号位和数值位一起参加运算，结果的符号与加减相同C.操作数用补码表示，连同符号位直接相加减，减某数用加负某数的补码实现，结果的符号在运算中形成D.操作数用补码表示，由数符决定两数的操作，符号位单独处理考查补码加减法的运算步骤。28. 通常所说的“溢出”，是指_。【哈尔滨工程大学2004 年】A. 正溢B. 负溢C.上溢D.下溢考查溢出概念。上溢又分为正上溢、负上溢。29. 在定点数运算中，产生溢出的原因足_。【哈尔滨工程大学2005 年】A. 运算过程中最高位产生了进位或借位B. 运算的结果超出了机器的表示范围C.参加运算的操作数超出了机器的表示范围D.寄存器的位数太少，不得不舍弃最低有效位考查溢出的原因。30. 若X+L=x 0 x 1x 2x n，其中 X 0为符号位， X 1为最高数位。若 _，则当补码左移时，将会发生溢出。【哈尔滨工程大学2004 年】A.x 0 =X 1B.x 0X 1/sub名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - C.x 0 =0 D.x 1 =1 考查移位运算。可分别用一正数、负数做移位，然后总结规律。31. 数位每左移1 位相当于原数乘以2，为防止左移操作造成溢出，补码左移的前提条件是：其原最高有效位_。【哈尔滨工程大学2005 年】A. 为 0 B. 为 1 C.与原符号位相同D.与原符号位相异考查移位运算。32. 当定点运算发生溢出时，应_。【上海大学2001 年】A. 向左规格化B. 向右规格化C.发出出错信息D.舍入处理考查定点运算的溢出处理。33. 两补码数相加，采用l 位符号位，当 _时，表示结果溢出。【北京理工大学2002 年】A. 符号位有进位B. 符号位进位和最高数位进位异或结果为0 C.符号位为 1 D.符号位进位和最高数位进位异或结果为1 考查单符号位时溢出的判别。有以下三种方法判断溢出：1) 采用一位符号位。由于减法运算在机器中是用加法器实现的， 因此无论是加法还是减法，只要参加操作的两个数符号相同，结果又与原操作数符号不同，则表示结果溢出。2)采用双符号位。运算结果的两个符号位相同，表示未溢出；运算结果的两个符号位不同，表示溢出，此时最高位符号位代表真正的符号。3) 采用一位符号位根据数据位的进位情况判断溢出。如果符号位的进位与最高数位的进位不同，即符号位进位和最高数位进位异或结果为1，则表示结果溢出。设待校验的数据为D8D1=10101011 ，若采用海明校验，其海明码为（1） ( 设海明码具有1 位纠错能力。P13采用全校验 ) ；若采用 CRC 校验，且生成多项式为10011，则其 CRC 码为 （2） ；若采用偶校验，则校验码为（3） _ 。【中科院计算所2000 年】（分数： 6.00 ）(1).(1) A.0101001011111 B.0100001111111 C.101010111010 D.101010101011 E.101010111 (2).(2) A.0101001011111 B.0100001111111 C.101010111010 D.101010101011 E.101010111 (3).(3) A.0101001011111 B.0100001111111 C.101010111010 D.101010101011 E.101010111 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 考查校验码。当采用海明校验时，海明码为P13P1：Q1010110l111( 下划线的为校验位) ，其中 P1=P13位为全校验位，因为P12P1中 1 的个数为偶数个，故P13=0：采用 CRC 校验时，将信息位左移4 位，进行模 2 除，得余数为 1010，故 CRC 码为 101010111010；采用偶校验时， 因为 D8D1中 1 的个数为奇数，故校验位为 1，即校验码为101010111。用 n+1 位字长 ( 含 l 位符号位 ) 表示原码定点整数时，所能表示的数值范围是（1） ；用 n+1 位字长 ( 含 1位符号位 ) 表示原码定点小数时，所能表示的数值范围是（2） 。【浙江大学2000 年】【哈尔滨工业大学2001 年】（分数： 4.00 ）(1).(1) A.0 N 2 n -1 B.0 N 2 n+1 -1 C.1 N 2 n-1一 1 D.1 N 2 n -1 E.0 N 1-2 -n (2).(2) A.0 N 2 n -1 B.0 N 2 n+1 -1 C.1 N 2 n-1一 1 D.1 N 2 n -1 E.0 N 1-2 -n考查原码的表示范围。二、分析题 ( 总题数： 5，分数： 16.00) 34. 有信息位 7 位 1011011，其海明码 ( 采用奇校验 ) 应该是什么样的?【哈尔滨工业大学1999 年】_ 正确答案： ( 正确答案：海明码具有1 位纠错能力则2 r -1 k+r 。由题意： k=7，r=4 ，则海明码为11 位，见表 2-1。得：海明码为101 1 101 1 1 00 (下划线的为校验位) 。) 请写出一个定点8 位字长的二进制数在下列情况中所能表示的整数范围：【华中师范大学1997 年】 （分数：6.00 ）(1). 不带符号数表示。_ 正确答案： ( 正确答案： 0255) (2).原码表示。_ 正确答案： ( 正确答案：一127+127) (3).补码表示。_ 正确答案： ( 正确答案：一128+127) 35. 已知： A=-1001，B=一 0101，求： A+B 补【上海大学2001 年】_ 正确答案： ( 正确答案：因为A=一 1001，B=一 0101 所以A 补 =1，0111，B 补 =1，1011 则A 补 +B 补=1，0111 按模 2 4+1的意义，最左边的1 丢掉。 ) 36. 设，试用变形补码计算x+y。【上海大学2001 年】_ 正确答案： ( 正确答案：因为所以 x 补=001011，y 补=000011x 补十y 补=001011 故x+y 补 =00 1110 x+y=01110) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 已知十进制数X=一 41，Y=+101，设机器数字长8 位( 含 1 位符号位 ) 。【华中师范大学1998 年】（分数：4.00 ）(1). 计算 x 十 Y 补和x Y 补，并给出相应的Z( 零标志 ) 、V(溢出标志 ) 和 c( 进位标志 ) 。_ 正确答案： ( 正确答案： X=-41=0101001，X 补 =11010111 Y=+101=+1100101 ，Y 补 =01100101X+Y 补=11010111+01100101=00111100，Z=0，V=0，C=1XY 补=x 补+-Y 补=11010111+10011011=01110010，Z=0，V=1，C=1) (2).简要分析定点机中执行算术运算时会产生溢出的原因。_ 正确答案：( 正确答案：在定点机中当两个符号相同的数相加时，其和超出了定点数的表示范围就产生溢出：当两个符号相反的数相减时，其差超出了定点数的表示范围就产生溢出；两个定点整数相乘时，其积超出了定点数的表示范围就产生溢出( 定点小数相乘时，不会产生溢出) ；两个定点小数相除时，其商超出了定点数的表示范围就产生溢出。) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -