计算机学科专业基础综合组成原理数据的表示和运算三doc.docx
《计算机学科专业基础综合组成原理数据的表示和运算三doc.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合组成原理数据的表示和运算三doc.docx（19页珍藏版）》请在冰豆网上搜索。
计算机学科专业基础综合组成原理数据的表示和运算三doc
计算机学科专业基础综合组成原理-数据的表示和运算（三）
（总分：
92.00，做题时间：
90分钟）
一、{{B}}单项选择题{{/B}}（总题数：
36，分数：
36.00）
1.4位机器内的数值代码，则它所表示的十进制真值可能为______。
Ⅰ．16Ⅱ．-1Ⅲ．-8Ⅳ．8
∙A.Ⅰ、Ⅱ、Ⅲ
∙B.Ⅱ、Ⅳ
∙C.Ⅱ、Ⅲ、Ⅳ
∙D.只有Ⅳ
（分数：
1.00）
A.
B.
C.
D.
2.在机器数______中，零的表示形式不是唯一的。
∙A.原码和补码
∙B.原码和反码
∙C.补码和移码
∙D.补码和反码
（分数：
1.00）
A.
B.
C.
D.
3.某浮点机，采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。
下列哪个数的表示是规格化浮点数______。
（阶码在前，尾数在后）
∙A.11111111，1.1000…00
∙B.0011111，1.0111…01
∙C.1000001，0.1111…01
∙D.A和C都是
（分数：
1.00）
A.
B.
C.
D.
4.Ai、Bi、Ci-1分别代表被加数Ai、加数Bi和低位传来的进位，Ci代表本位向高位的进位，则下列逻辑表达式正确的是______
A．
B．
C．
D．
（分数：
1.00）
A.
B.
C.
D.
5.设寄存器位数为8位，机器数采用补码形式（含1位符号位）。
对应于十进制数-27，寄存器内容为______。
∙A.27H
∙B.9BH
∙C.E5H
∙D.5AH
（分数：
1.00）
A.
B.
C.
D.
6.IBM370的短浮点数格式中，总位数为32位，左边第一位（bit0）为数符，随后7位（bit1～bit7）为阶码，用移码表示，偏置常数为64，右边24位（bit8～bit31）为6位十六进制原码小数表示的尾数，采用规格化形式表示。
若将十进制数-265.625用该浮点数格式表示，则应表示为______。
（用十六进制形式表示）
∙A.C3109A00H
∙B.43109A00H
∙C.83109A00H
∙D.03109A00H
（分数：
1.00）
A.
B.
C.
D.
7.算术/逻辑运算单元74181可完成______。
∙A.16位算术运算功能
∙B.4位乘法运算功能和除法运算功能
∙C.16种逻辑运算功能
∙D.16种算术运算功能和16种逻辑运算功能
（分数：
1.00）
A.
B.
C.
D.
8.用4片74181和一片74182相配合，具有______传递功能。
∙A.串行进位
∙B.组内并行进位，组间串行进位
∙C.组内串行进位，组间并行进位
∙D.组内、组间均为并行进位
（分数：
1.00）
A.
B.
C.
D.
9.已知两个正浮点数，N1=2j1×S1，N2=2j2×S2，当下列______成立时，N1≥N2。
∙A.S1＞S2
∙B.j1＞j2
∙C.S1和S2均为规格化数，且j1＞j2
∙D.S1和S2均为规格化数，且S1＞S2
（分数：
1.00）
A.
B.
C.
D.
10.设机器数字长16位，有一个C语言程序段如下：
intn=0×A1B6;
unsignedintm=n;
m=m＞＞1;//m右移一位
则在执行完该段程序后，m的值为______
∙A.50DBH
∙B.FFB6H
∙C.A1B6H
∙D.D0DBH
（分数：
1.00）
A.
B.
C.
D.
11.下列关于浮点数的说法中，正确的是______。
Ⅰ．最简单的浮点数舍入处理方法是恒置“1”法
Ⅱ．IEEE754标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理
Ⅲ．浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐
Ⅳ．当补码表示的尾数的最高位与尾数的符号位（数符）相同时表示规格化
Ⅴ．在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理
∙A.Ⅱ、Ⅲ、Ⅴ
∙B.Ⅱ、Ⅲ
∙C.Ⅰ、Ⅱ、Ⅲ
∙D.Ⅱ、Ⅲ、Ⅳ、Ⅴ
（分数：
1.00）
A.
B.
C.
D.
12.已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是______。
∙A.66H
∙B.E6H
∙C.67H
∙D.E7H
（分数：
1.00）
A.
B.
C.
D.
13.若[X]补=X0X1X2…Xn，其中X0为符号位，X1为最高数位。
若______，则当补码算术左移时，将会发生溢出。
∙A.X0=X1
∙B.X0≠X1
∙C.X1=0
∙D.X1=1
（分数：
1.00）
A.
B.
C.
D.
14.对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数能表示的数的个数）/（十进制小数所能表示的数的个数）为______。
∙A.（0.2）N
∙B.（0.2）N-1
∙C.（0.02）N
∙D.（0.02）N-1
（分数：
1.00）
A.
B.
C.
D.
15.下列关于机器零的说法，正确的是______。
∙A.发生“下溢”时，浮点数被当作机器零，机器将暂停运行，转去处理“下溢”
∙B.只有以移码表示的阶码时，才能用全0表示机器零的阶码
∙C.机器零属于规格化的浮点数
∙D.定点数中的零也是机器零
（分数：
1.00）
A.
B.
C.
D.
16.在补码表示的机器中，若寄存器R中存放数9EH，执行一条指令后现存的数为CFH，则表明该指令不可能是______。
∙A.XOR“异或”运算指令
∙B.IMUL有符号数乘法指令
∙C.SAR算术右移指令
∙D.ADD加法指令
（分数：
1.00）
A.
B.
C.
D.
17.已知C程序中，某类型为int的变量x的值为-1088。
程序执行时，x先被存放在16位寄存器R1中，然后被进行算术右移4位的操作。
则此时R1中的内容（以十六进制表示）的是______。
∙A.FBC0H
∙B.FFBCH
∙C.0FBCH
∙D.87BCH
（分数：
1.00）
A.
B.
C.
D.
18.若8位信息位为11011100，生成多项式G（x）=110011，则生成的CRC码为______。
∙A.1101110000100
∙B.1101110000000
∙C.1101110000010
∙D.1001110000000
（分数：
1.00）
A.
B.
C.
D.
19.设定点小数机器数采用原码形式，真值为x，当-1＜x＜0时，[x]原=______。
∙A.1-x
∙B.x
∙C.2+x
∙D.（2-2-n）-|x|
（分数：
1.00）
A.
B.
C.
D.
20.某机字长32位，其中包括1位符号位。
用定点补码表示小数时，一个字能表示的范围是______。
∙A.0～（1-215）
∙B.-（1-215）～（1-215）
∙C.-1～1
∙D.-1～（1-215）
（分数：
1.00）
A.
B.
C.
D.
21.将一个十进制数-8196表示成补码时，至少需采用______位二进制代码表示。
∙A.12
∙B.13
∙C.14
∙D.15
（分数：
1.00）
A.
B.
C.
D.
22.关于下列三段代码说法正确的是______。
intmax（inta,intb）intmax（inta,intb）intmax（inta,intb）
{{{
if（a-b＞0）if（a＞b）if（-a＜-b）
returna;returna;returna;
elseelseelse
returnb;returnb;returnb;
}}}
∙A.三段代码都是正确的
∙B.有两段是正确的，一段是错误的
∙C.有一段是正确的，其余都是错误的
∙D.三段代码都有错误
（分数：
1.00）
A.
B.
C.
D.
23.设机器数字长为8位（含1位符号位在内），若[x]补=[x]原，则x的真值的取指范围为______。
∙A.x＞0
∙B.x≥0
∙C.x≥0和x=-1/2
∙D.x=0
（分数：
1.00）
A.
B.
C.
D.
24.关于浮点数IEEE754标准的规定，______是错误的。
Ⅰ．浮点数可以表示正无穷大和负无穷大两个值
Ⅱ．如果需要，也允许使用非格式化的浮点数
Ⅲ．对任何形式的浮点数都要求使用隐藏位技术
Ⅳ．对32位浮点数的阶码用移127的移码表示，尾数用原码表示
∙A.仅Ⅰ、Ⅲ
∙B.仅Ⅱ、Ⅲ
∙C.仅Ⅲ
∙D.仅Ⅰ、Ⅲ、Ⅳ
（分数：
1.00）
A.
B.
C.
D.
25.执行以下C++语言代码：
#include＜iostream＞
usingnamespacestd;
intmain（）
{
shortx=-2013;
unsignedshortux=x;
cout＜＜ux＜＜end1;
return1;
输出结果为______。
∙A.2013
∙B.34572
∙C.57339
∙D.63523
（分数：
1.00）
A.
B.
C.
D.
26.下面的代码是一个C语言函数，用来计算两个长为len（len＜1000）的数组a和数组b对应元素的和，结果保存在数组c中，其中c[i]=a[i]+b[i]。
当len为0时，返回值应该是空数组，但在执行时，却提示“RuntimeError:
Segmentationfault”。
后经检查是一个语句有误，修改后就正常执行了。
这个语句可能是______。
double*sum_array（doubleA[],doubleB[],unsignedintlen）//①
{
inti;//②
doubleC[1000];//③
for（i=0;i＜=len-1;i++）//④
C[i]=A[i]+B[i];//⑤
returnC;//⑥
}
∙A.①
∙B.③
∙C.④
∙D.①或④
（分数：
1.00）
A.
B.
C.
D.
27.一个C语言程序在一台32位机器上运行，定义了两个变量x，y，其中x的数据类型为int、y的数据类型为float。
已知x=2013，y=201.3，则在一个32位机器中执行下列表达式时，结果为“真”的有______。
Ⅰ．x==（int）（float）x
Ⅱ．y==（float）（int）y
Ⅲ．y==（float）（double）y
∙A.Ⅰ
∙B.Ⅰ、Ⅱ
∙C.Ⅱ、Ⅲ
∙D.Ⅰ、Ⅲ
（分数：
1.00）
A.
B.
C.
D.
28.假定某计算机按字节编址，某变量x的值为（-1.25）10×217，采用IEEE754单精度浮点数格式表示，x的地址为F00AA000H，则在内存单元F00AA001H中存放的内容是______。
∙A.C9
∙B.C4
∙C.20
∙D.00
（分数：
1.00）
A.
B.
C.
D.
29.一个浮点数N可以用如下方式表示：
，其中
（分数：
1.00）
A.
B.
C.
D.
30.在C语言程序中，比较unsignedint整数和int整数，C编译器会隐含地将符号带整数类型转换为无符号整数。
那么下列表达式中值为True的是______。
∙A.-2014＞2014U
∙B.-2014==2014U
∙C.-2014＜2014U
∙D.都错
（分数：
1.00）
A.
B.
C.
D.
31.在C语言程序中，比较unsignedint整数和int整数，C编译器会隐含地将符号带整数类型转换为无符号整数。
那么下列表达式中值为True的是______。
∙A.-2147483648＞2147483648U
∙B.-2147483648=2147483648U
∙C.-2147483648＜2147483648U
∙D.以上都错
（分数：
1.00）
A.
B.
C.
D.
32.在C语言程序中，下列表达式中值为True的有______。
Ⅰ．123456789==（int）（float）123456789
Ⅱ．123456==（int）（flat）123456
Ⅲ．123456789==（int）（double）123456789
∙A.Ⅰ、Ⅱ
∙B.Ⅰ、Ⅲ
∙C.Ⅱ、Ⅲ
∙D.Ⅰ、Ⅱ、Ⅲ
（分数：
1.00）
A.
B.
C.
D.
33.设[X]补=1.x1x2x3x4，当满足下列______时，X＜-（1/2）成立。
∙A.x1必须为1，x2、x3、x4至少有一个为1
∙B.x1必须为1，x2、x3、x4任意
∙C.x1必须为0，x2、x3、x4至少有一个为1
∙D.x1必须为0，x2、x3、x4任意
（分数：
1.00）
A.
B.
C.
D.
34.在C语言程序中，以下程序段最终的f值为______。
floatf=2.5+1e10;
f=f-le10;
∙A.2.5
∙B.250
∙C.0
∙D.3.5
（分数：
1.00）
A.
B.
C.
D.
35.考虑以下C语言代码：
shortsi=-8196;
inti=si;
执行上述程序段后，i的机器数表示为______。
∙A.00009FFCH
∙B.0000DFFCH
∙C.FFFF9FFCH
∙D.FFFFDFFCH
（分数：
1.00）
A.
B.
C.
D.
36.考虑下列C语言程序代码：
inti=65535;
shortsi=short（i）;
intj=si;
假定上述程序段在某32位机器上执行，sizeof（int）=4，则变量i、si和j的值分别是______。
∙A.65535、65535、65535
∙B.65535、1、-1
∙C.65535、-1、-1
∙D.65535、-1、1
（分数：
1.00）
A.
B.
C.
D.
二、{{B}}综合应用题{{/B}}（总题数：
4，分数：
56.00）
设浮点数字长32位，其中阶码部分8位（含1位阶符），尾数部分24位（含1位数符），当阶码的基值分别是2和16时：
（分数：
20.00）
（1）.说明基值2和16在浮点数中如何表示。
（分数：
4.00）
__________________________________________________________________________________________
（2）.当阶码和尾数均用补码表示，且尾数采用规格化形式时，给出这两种情况下所能表示的最大正数真值和非零最小正数真值。
（分数：
4.00）
__________________________________________________________________________________________
（3）.在哪种基值情况下，数的表示范围大?
（分数：
4.00）
__________________________________________________________________________________________
（4）.两种基值情况下，对阶和规格化操作有何不同?
（分数：
4.00）
__________________________________________________________________________________________
（5）.一个程序员在一台字长为32位的计算机上，写出下面的代码，从计算机计算能力是否充分利用的角度来看，该代码是否高效，如果高效请说明原因，如果还有缺点请指出，并提出解决方法并附上改进后的代码。
（char为8位存储空间，int为32位存储空问）intcompare（char*A,rchar*B）{if（A==B）returnstrlen（A）;intlen,i;if（strlen（A）＞strlen（B））len=strlen（A）;elselen=strlen（B）;for（i=0;i＜len＆＆A[i]==B[i];（i++）;returni;}（分数：
4.00）
__________________________________________________________________________________________
已知两个实数x=-68，y=8.25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。
另外，还有两个寄存器C和D。
A、B、C、D都是32位的寄存器。
请问（要求用十六进制表示二进制序列）：
（分数：
12.00）
（1）.寄存器A和B中的内容分别是什么?
（分数：
4.00）
__________________________________________________________________________________________
（2）.x和y相加后的结果存放在C寄存器中，寄存器C中的内容是什么?
（分数：
4.00）
__________________________________________________________________________________________
（3）.x和y相减后的结果存放在D寄存器中，寄存器D中的内容是什么?
注：
float型变量在计算机中都被表示成IEEE754单精度格式。
（分数：
4.00）
__________________________________________________________________________________________
1991年2月25日，海湾战争中，美国在沙特阿拉伯的达摩地区设置了爱国者导弹，用以拦截伊拉克的飞毛腿导弹，结果失败了，致使飞毛腿导弹击中了美国的一个兵营，造成28名士兵死亡。
拦截失败的原因是由于一个浮点数的精度问题造成的。
爱国者导弹系统中有一个内置时钟，用计数器实现，每隔01s计数一次。
程序用0.1乘以计数器的值得到以秒为单位的实际。
0.1的二进制表示是一个无限循环序列：
0.00011[0011]B（方括号中的序列是重复的）。
请问：
（分数：
8.00）
（1）.假定用一个类型为float的变量x来表示0.1，则变量x在机器中的机器数是什么（要求写成十六进制形式）?
绝对值|x-0.1|的值是什么（要求用十进制表示）?
（分数：
4.00）
__________________________________________________________________________________________
（2）.爱国者系统启动时计数器的初始值为0，并开始持续计数。
假定当时系统运行了200h，则程序计算的时间和实际时间的偏差为多少?
如果爱国者根据飞毛腿的速度乘以它被侦测到的时间来预测位置，若飞毛腿的速度为2000m/s，则预测偏差的距离为多少?
（分数：
4.00）
__________________________________________________________________________________________
假设某字长为8位的计算机中，带符号整数采用补码表示，x=-68，y=-80，x和y分别存放在寄存器A和B中。
请回答下列问题（要求最终用十六进制表示二进制序列）。
（分数：
16.00）
（1）.寄存器A和B中的内容分别是什么?
（分数：
4.00）
__________________________________________________________________________________________
（2）.若x和y相加后的结果存放在寄存器C中，则寄存器C中的内容是什么?
运算结果是否正确?
此时，溢出标志（OF）、符号标志（SF）和零标志（ZF）各是什么?
加法器最高位的进位Cn是什么?
（分数：
4.00）
__________________________________________________________________________________________
（3）.若x和y相减后的结果存放在寄存器D中，则寄存器D中的内容是什么?
运算结果是否正确?
此时，溢出标志（OF）、符号标志（SF）和零标志（ZF）各是什么?
加法器最高位的进位Cn是什么?
（分数：
4.00）
__________________________________________________________________________________________
（4）.若将加法器最高位的进位Cn作为进位标志（CF），则能否直接根据CF的值对两个带符号整数的大小进行比较?
（分数：
4.00）
__________________________________________________________________________________________
升级会员 