《2022年2022年计算机专业基础综合-试卷 2.pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机专业基础综合-试卷 2.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机专业基础综合（数据的表示和运算）-试卷 1(总分：84.00，做题时间：90 分钟)一、单项选择题(总题数：31，分数：62.00)1.单项选择题1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_ 解析：2.若用二进制数表示十进制数0 到 999999，则最少需要的二进制数的位数是()。（分数：2.00）A.6 B.16 C.20 D.100000 解析：解析：如果用二进制表示0999 99(2 20)则需要 20 位。3.在补码加法运算中，产生溢出的情况是()。两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同两个操作数的符
2、号位相同，运算时采用单符号位，结果的符号位与操作数不同 运算时采用单符号位，结果的符号位和最高数位不同时产生进位运算时采用单符号位，结果的符号位和最高数位相同时产生进位运算时采用双符号位，运算结果的两个符号位相同运算时采用双符号位，运算结果的两个符号位不同（分数：2.00）A.，V B.，C.，D.，解析：解析：常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。采用一个符号位的溢出条件为：结果的符号位与操作数符号位不同。采用进位位的溢出条件为：结果的符号位和最高数位不同时产生进位。采用双符号位(变形补码)的溢出条件为：运算结果的两个符号位不同。4.计算机中常采用下列几种编
3、码表示数据，其中，0 编码相同的是()。原码 反码 补码 移码（分数：2.00）A.和B.和C.和D.和解析：解析：假设字长为8 位，+0 原=00000000，-0 原=10000000；+0 反=00000000，-0 反=11111111；+0 补=00000000，-0 补=00000000；+0 移=10000000，-0 移=10000000。对于真值0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码0 的表示形式唯一，才使得补码和移码比原码和反码能够表示的负数个数多一个。5.如果 X 为负数，则已知 X 补，求-X 补的方法是()。（分数：
4、2.00）A.X 补各值保持不变B.X 补符号位变反，其他各位不变C.X 补除符号位外，各位变反，末位加1 D.X 补连同符号位一起各位变反，末位加1 解析：解析：-X 补被称为 X 补的机器负数，由 X 补求 一 X 补的过程称为对 X 补变补(求补)，这是做减法运算时必须要完成的操作。不管X 的真值为正或为负，已知X 补求 一 X 补的方法是：X 补连同符号位一起各位变反，末位加1。X 补表示的真值如果是正数，则变补后 一 X 补所表示的真值变名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -为负数；反过来，X 补表示的真值如果是负数，则 一 X 补所表示的真值变为正
5、数。此题容易错选选项C。如果除符号位外，各位变反，末位加1，得到的是 X 原，而不是 一 X 补，且只有 X 为负数时成立。6.某计算机字长8 位，采用补码表示小数。若某数真值为-01001，则它在该计算机中的机器数形式为()。（分数：2.00）A.10111 B.10110111 C.10111000 D.10110000 解析：解析：补码与原码，X 补求 一 X 补的转换：-0 100l=-0 1001000，将其表示成原码形式为 1 1001000，再将 1 1001000 除符号位外，各位取反加l 即可得-0 1001000 的补码形式：1 01110000。7.原码乘法是()。（分数
6、：2.00）A.先取操作数绝对值相乘，符号位单独处理B.用原码表示操作数，然后直接相乘C.被乘数用原码表示，乘数取绝对值，然后相乘D.乘数用原码表示，被乘数取绝对值，然后相乘解析：解析：对于原码的加、减、乘、除运算都是将操作数和绝对值分开来进行的，因此原码乘法是先取操作数绝对值相乘，符号位单独处理。8.某机器字长64 位，其中一位符号位，定点小数补码的最大数、最小数分别为()。（分数：2.00）A.1 2-64和 2-641 B.1 2-63和 2-631 C.1 2-64和一 1 D.1 2-63和一 1 解析：9.若x 补=0 1101010，则x 原=()。（分数：2.00）A.1 00
7、10101 B.1 0010110 C.0 0010110 D.0 1101010 解析：10.原码加减交替除法又称为不恢复余数法，因此()。（分数：2.00）A.不存在恢复余数的操作B.当某一步运算不够减时，做恢复余数的操作C.仅当最后一步余数为负时，做恢复余数的操作D.当某一步余数为负时，做恢复余数的操作解析：11.移码表示法主要用于表示()数的阶码 E，以利于比较两个()的大小和()操作。（分数：2.00）A.浮点，指数，对阶B.定点，指数，对阶C.浮点，数符，对阶D.定点，数符，对阶解析：解析：移码主要用于表示浮点数的阶码，比较两个数的指数大小。12.若定点整数64 位，含 1 位符号
8、位，补码表示，则所能表示的绝对值最大的负数为()。（分数：2.00）名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -A.-2 54B.-(2 641)C.-2 63D.-(2 631)解析：13.下列编码中，不用于表示字符的是()。（分数：2.00）A.BCD B.EBCDIC C.Unicode D.ASCII 解析：解析：BCD码主要用于表示十进制数，4 位二进制编码表示1 位十进制数。EBCDIC和 ASCII 码表示的是西文字符或符号，7 位二进制编码表示1 个字符。14.若用双符号位，则发生正溢出的特征是()。（分数：2.00）A.00 B.01 C.10 D
9、.11 解析：解析：用双符号位产生正溢出的标志为01，产生负溢出的标志为10。15.浮点加、减中的对阶应()。（分数：2.00）A.将较小的一个阶码调整到与较大的一个阶码相同B.将较大的一个阶码调整到与较小的一个阶码相同C.将被加数的阶码调整到与加数的阶码相同D.将加数的阶码调整到与被加数的阶码相同解析：16.下列关于汉字编码的说法中，错误的是()。（分数：2.00）A.用于输入汉字的编码称为输入码或外码B.用于输出汉字的编码称为字模码C.计算机存储、处理汉字所使用的编码称为机内码或内码D.输入码或外码与汉字字符的对应关系是一一对应的关系解析：解析：此题考查汉字编码的基本知识。17.海明校验码
10、是在n 个信息位之外增设k 个校验位，从而形成一个k+n 位的新的码字，使新的码字的码距比较均匀地拉大。n 与 k 的关系是()。（分数：2.00）A.2 k-1n+kB.2 k-1n+kC.n=k D.n 1=k 解析：解析：如果仅考虑纠正1 位错的情况，只要满足2 kn+k+1 就可以了(设校验位的位数为k，信息位的位数为 n)。如果在纠正1 位错的同时还要能发现2 位错，则满足 2 k-1n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不
11、但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。18.某浮点机字长8 位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为 2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规?()（分数：2.00）名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -A.尾数相加后，数符为”01”B.尾数相加后，数符为”10”C.尾数相加结果为”00 1 XXXXXX”D.尾数相加结果为”111 XXXXXX”解析：解析：当尾数运算结果为非规格化形式时，需要左规；基数为2 的补码的规格化形式下最高数值位应与符号位相反，故当尾数相加结果为“111XXXXX
12、X”时，尾数需要左规。19.不属于组合逻辑电路的是()。（分数：2.00）A.加法器与 ALU B.译码器与数据选择器C.串行加法器与超前进位加法器D.移位寄存器与计数器解析：20.关于 ALU的叙述中，不正确的是()。（分数：2.00）A.ALU是功能较强的组合电路B.ALU的基本逻辑结构是超前进位加法器C.ALU的输入只有参加运算的两个数，输出是两个数的和D.SN74 181 是典型的 4 位 ALU 解析：21.下列叙述中，不正确的是()。（分数：2.00）A.串行加法器位数越多加法时间越长B.超前进位加法器位数越多高位电路越复杂C.串行加法器比超前进位加法器的加法时间长的原因是串行加法
13、器进位串行传递D.串行加法器比超前进位加法器的加法时间长的原因是串行加法器高位电路复杂解析：22.定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为 1，则称发生了()。（分数：2.00）A.故障B.上溢C.下溢D.溢出解析：解析：此题考查的知识点：定点加法器判断溢出的规则；上溢与下溢是针对浮点数而言，定点数只有溢出、正溢出和负溢出的概念。23.已知 CRC校验的一个数据字为：100101011001B，设采用的生成多项式为：G(x)=x 2+1，则校验码为()。（分数：2.00）A.0011B B.0010B C.011B D.010B 解析：解
14、析：CRC 校验码的位数等于采用的生成多项式的次数。本题中为3 位。校验时，先在数据字后面加上“多项式次数”个“0”(本例中为100101011001000)，再用生成多项式的系数(本例中为 101)去除，所得余数为校验码。除法采用模2 除法，即不考虑进位和借位的除法。24.下列关于浮点数的说法中，正确的是()。（分数：2.00）A.无论基数取何值，当尾数(以原码表示)小数点后第1 位不为 0 时即为规格化B.阶码采用移码的目的是便于移动浮点数的小数点位置以实现规格化名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -C.浮点数加、减运算的步骤是对阶、尾数求和、规格化、舍入
15、处理、判断溢出D.IEEE754 标准规定规格化数在二进制小数点后面隐含一位的“1”解析：解析：基数取2 时，尾数(以原码表示)小数点后第一位不为0 时即为规格化；取4 时，小数点后2位不为 00 时即为规格化；取8 时，尾数小数点后3 位不为 000 时即为规格化；取16 时，小数点后4 位不为 0000 时即为规格化。25.下列关于定点数与浮点数的说法中，正确的是()。（分数：2.00）A.长度相同的定点数与浮点数，所能表示数的个数相同B.长度相同的定点数与浮点数，所能表示数的精度与范围相同C.在长度相同的情况下，定点数所表示数的精度要高于浮点数所表示数的精度D.在长度相同的情况下，定点数
16、所表示数的范围要低于浮点数所表示数的范围解析：解析：此题考查的知识点：浮点数所能表示数的范围和精度都要优于长度相同的定点数所能表示数的范围和精度。26.当且仅当()发生时，认为浮点数溢出。（分数：2.00）A.阶码上溢B.尾数上溢C.尾数与阶码同时上溢D.尾数或阶码上溢解析：解析：浮点数溢出是指阶码溢出(超出所能表示的最大值)。尾数上溢时，尾数将被右移1 位，阶码加 1，这个操作被称为右规。27.设数据码字为10010011，采用汉明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。（分数：2.00）A.2 B.3 C.4 D.5 解析：解析：如果仅考虑纠正1 位错的情况，只要满
17、足2 KN+K+1就可以了(设校验位的位数为K，信息位的位数为 N)。因为 N=8，所以 K 4。28.接收到的(偶性)汉明码为 1001101B，其中的信息为()。（分数：2.00）A.1001 B.0011 C.0110 D.0100 解析：解析：此题考查汉明码的纠错方法。根据接收到的(偶性)汉明码：形成检测位P 4P 2P 1。其中，P 4=4567，P 2=2367，P 1=1357。本题的检测位如下：P 4=4567=1101=l P 2=2367=0001=1 P 1=1357=1011=1 则P 4 P 2 P 1=111，即表示第7 位在传输过程中出错。将其纠正，得到正确的汉明
18、码为1001100B，从中提取出信息位为 0100 B。29.在字长为 8 位的定点整数计算机中，无符号整数X=246，则-X 补码为()。（分数：2.00）A.00001010B B.11110110B C.01110110B D.11111011B 解析：解析：此题考查无符号整数X 的-X 补码的计算方法。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -30.对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则()。（分数：2.00）A.可表示浮点数的范围与表示精度不变B.可表示浮点数的范围与表示精度增加C.可表示浮点数的范围增加，但表示精度降低D.可表示浮点
19、数的范围变小，但表示精度提高解析：解析：此题考查浮点数格式中尾数位数与所表示数据精度的关系以及阶码位数所表示数据范围的关系。31.下列关于机器零的说法中，正确的是()。（分数：2.00）A.发生“下溢”时，浮点数被当作机器零，机器将暂停运行，转去处理“下溢”B.只有以移码表示阶码时，才能用全0 表示机器零的阶码C.机器零属于规格化的浮点数D.定点数中的零也是机器零解析：解析：此题考查的知识点是：只有以移码表示阶码时才能用全0 表示机器零的阶码。二、综合应用题(总题数：7，分数：22.00)32.综合应用题41-47 小题。_ 解析：33.双符号位的作用是什么?它只出现在什么部件中?（分数：2.
20、00）_ 正确答案：(正确答案：双符号位能容易检查加、减运算中的溢出情况。当符号位相同，数值结果正确；当符号位为 01 或 10 时，表示数值溢出。01 表示两个正数相加之和1的情况，通常称数值“上溢”；10 表示两个负数相加之和小于一1 的情况，通常称为数值“下溢”。前面的1 个符号位是正确的符号位。只有在算术和逻辑运算部件中采用双符号位。因为只在把两个模4 补码的数值送往算术和逻辑运算部件完成加、减运算时，才把每个数的符号位的值同时送到算术和逻辑运算部件的两位符号位，所以只有在算术和逻辑运算部件中采用双符号位。)解析：34.如果要实现对8 位数据进行汉明校验，需要设置的校验位数有几位?设计
21、该汉明校验码的编码。（分数：2.00）_ 正确答案：(正确答案：为实现对8 位数据(数据位用 D8 D7 D6 D5 D4 D3 D2 D1 表示)的汉明校验，应安排5 位校验位(校验位用 P5 P4 P3 P2 P1表示)。生成校验位与数据位的对应关系表，完成把每个数据位划分在形成不同校验位的偶校验值的逻辑表达式中，即可设计出汉明校验码的编码逻辑表达式和译码逻辑表达式：对 Pi 总是用在 Pi 取值为 1 的行中的、用1l 标记出来的数据位计算该Pi 的值。P5=D8 D7 D6 D5 D4 D3 D2 D1 P4=D8 D7 D6 D5 P3=D8 D4 D3 D2 P2=D7 D6 D4
22、 D3 D1 P1=D7 D5 D4 D2 D1 译码逻辑表达式：用一个校验码和形成这个校验码的编码方式执行异或。S5=P5 D8 D7 D6 D5 D4 D3 D2 D1 P4 P3 P2 P1 S4=P4 D8 D7 D6 D5 S3=P3 D8 D4 D3 D2 S2=P2 D7 D6 D4 D3 D1 S1=P1 D7 D5 D4 D2 D1)解析：假定 X=001100112 11，Y=011011012-10(此处的数均为二进制)。（分数：6.00）(1).浮点数阶码用4 位移码、尾数用8 位原码表示(含符号位)，写出该浮点数能表示的绝对值最大、最小的(正数和负数)数值；（分数：2
23、.00）_ 正确答案：(正确答案：绝对值最大：111101111111，111111111111。绝对值最小：000100000000，000110000000。)解析：(2).写出 X、Y 正确的浮点数表示(注意，此处预设了个小陷阱)；（分数：2.00）名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -_ 正确答案：(正确答案：X：101100110011，Y：011001101101。)解析：(3).计算 X+Y。（分数：2.00）_ 正确答案：(正确答案：计算X+Y。A：求阶差：E =1011 一 0110=0101 B：对阶：Y 变为101100000011011
24、01 C：尾数相加：00011001100000+00000001101101=00011011001101 D：规格化：左规：尾数为 011011001101，阶码为 1010 E：舍入处理：采用 0 舍 1 入法处理，则有 001101100+1=001101101 F：不溢出所以，X+Y最终浮点数格式的结果为：101001101101，即 011011012 10。)解析：35.假定 X=001100112 11，Y=011011012-10(此处的数均为二进制)，计算 X Y。（分数：2.00）_ 正确答案：(正确答案：(1)阶码相加：X+Y 移=X 移+Y 补=01011+11110
25、=01001。(符号位 10 第 1 位为 0，不溢出；00 时上溢，01时下溢。)(2)尾数相乘结果：01010110110111。(3)已满足规格化要求，不需左规，尾数不变，阶码仍为001。(4)舍入处理：按0 舍 1 入规则，尾数之后的6 位 110111 舍去，尾数+1=01010111 所以，X Y 最终浮点数格式的结果为：100101010111，即 0101011121。)解析：已知 32 位寄存器中存放的变量x 的机器码为 C0000004H，请问：（分数：4.00）(1).当 x 是无符号整数时，x 的真值是多少?x2 的真值是多少?x2 存放在 R1中的机器码是什么?2x
26、的真值是多少?2x 存放在 R1中的机器码是什么?（分数：2.00）_ 正确答案：(正确答案：算术移位的对象是带符号数，在移位过程中必须保持操作数的符号不变。当左移1位时，如不产生溢出，则数值乘以2；而右移 1 位时，如不考虑因移出舍去的末位尾数，则数值除以2。因此，对于无符号整数，所有二进制位均为数值位，而对于带符号数，最高位为符号位。2x 即左移一位，x2 即右移一位。x 是无符号整数，C0000004H的真值为 2 31+2 30+2 2。x 2 是由 x 逻辑右移一位得到的，即(2 31+2 30+2 2)2，其真值为2 30+2 29+2，存放在 R1中的机器码是0110000000
27、0000000000000000000010 转换成十六进制为60000002H。2x 是由 x 逻辑左移一位得到11000 0000 0000 0000 0000 0000 0000 1000真值发生溢出，存放在Rl 中的机器码是1000 0000 0000 0000 0000 0000 0000 1000，转换成十六进制为80000008H。)解析：(2).当 x 是带符号整数(补码)时，x 的真值是多少?x12 的真值是多少?x2 存放在 R1中的机器码是什么?2x的真值是多少?2x 存放在 R1中的机器码是什么?（分数：2.00）_ 正确答案：(正确答案：机器码C0000004H的二进
28、制补码表示为1100 0000 0000 0000 0000 0000 0000 0100这是一个负数，得到的二进制真值为-011 1111 1111 1111 1111 1111 1111 1100对应的十进制真值为-(2 30一 2 2)。x2 是由 x 算术右移一位得到的，其真值为一(2 29一 2)，用二进制真值表示为-110 0000 0000 0000 0000 0000 0000 0010 存放在 R1中的机器码是1110 0000 0000 0000 0000 0000 0000 0100 转换成十六进制表示为E0000002H。)解析：某机字长 16 位，使用四片74181
29、组成算术逻辑运算单元，设最低位序号标注为第0 位。（分数：6.00）(1).写出第 5 位的进位信号C 6的逻辑表达式；（分数：2.00）_ 正确答案：(正确答案：组成最低4 位的 74181 进位输出为：C 4=C n+4=G+PC n=G+PC 0，C 0为向第 0位进位。其中，G=y 3+y 2 x 3+y 1 x 2 x 3+y 0 x 1 x 2 x 3，P=x 0 x 1 x 2 x 3所以，C 5=y 4+x 4 C 4，C 6=y 5+x 5，C 5=y 5+x 5 y 4+x 4 y 4 C 4)解析：(2).估算产生 C 6所需的最长时间；（分数：2.00）名师资料总结-精
30、品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -_ 正确答案：(正确答案：设标准门延迟时间为T，“与或非”门延迟时间为15T，则进位信号C 0由最低位传至 C 6需经一个反向器、两级“与或非”门，故产生C 6的最长延迟时间为T+2 1 5T=4T)解析：(3).估算最长求和时间。（分数：2.00）_ 正确答案：(正确答案：最长求和时间应从施加操作数到ALU算起：第一片74181 有 3 级“与或非”门(产生控制参数 x 0、y 0和 C n+4)，第二、第三片74181 共 2 级反向器和 2 级“与或非”门(进位链)，第四片 7181 求和逻辑(1 级与或非门和1 级半加器，设其延迟时间为3T)，故总的加法时间为t 0=315T+2T+2 15T+15T+3T=14T)解析：名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -