程序员基础知识（选择题）模拟试卷8

程序员基础知识（选择题）模拟试卷8

中文选择题（含3小题）

计算机中十六位浮点数的表示格式为图1.4

1.(C)

A. 0.00000001012

B. 2010

C. 1.2510

D. 20.96937510

解析：

2.(A)

A. 0.00000001012

B. 2010

C. 1.2510

D. 20.96937510

解析：

3.(A)

A. 0.00000001012

B. 2010

C. 1.2510

D. 20.96937510

解析：

4.(B)

A. 1010001010000000

B. 10010101000000

C. 1101010100000000

D. 11110001010000

解析：若阶码为移码且尾数为反码，故阶码值为1010-1000=0010，即2，而因为尾数大于零，则去掉符号位后为0.0101，故左移两位后得到真值为：1.0₁₂=1.25₁₀；

尾数为原码时，去掉符号位，仍为0.0101，故真值为：1.01₂=1.25₁₀；

若阶码为补码且尾数为反码，变反加一得绝对值为0110，则阶码值为-0110=-6，尾数为0.0101，故右移6位后得到真值为0.00000001012。

若阶码为补码且尾数为原码，尾数为0.0101，故右移6位后得到真值为0.0000000101₂。规格化使得尾数变成 (0.5，1)之间的数，则尾数应为0.101，则阶码应变为-7，其补码表示为1001。故规格机器码为100101010000000。

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si=(67)。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i　=1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为(68)和(69)。

5.(D)

A. XiYiCi-1+XiYiCi-1+XiYiCi-1+XIYiCi-1

B. Ci-1(XiYi+XiYi)+Ci-1(XiYi+XiYi)

C. Ci(XiYi+XiYi)+Ci(XiYi+XiYi)

D. Ci(Xi+Yi+Ci-1)+XiYiCi-1

解析：

6.(A)

A. B. C. D. 解析：

7.(D)

A. X8Y8+X8C7+Y8C7

B. C7C. C8X8D. C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)

解析：

8.(B)

A. X8Y8+X8C7+Y8C7

B. C7C. C8X8D. C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)

解析：本位进位为1即两加数、低进位同时最少有两个为1的情况，即XiYi+XiCi-1+YiCi-1。

本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)=111，此时进位Ci为 1；当没有进位产生时，两加数、低进位有一个为1的情况Ci(Xi+Yi+Ci-1)．将两式相加得到量终结果。注意，当两加数、低进位有两个为1时，Ci为1，第二个式子为0。

半加器起异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1。

即XiCi-1Yi

8位加法器中，若C7为0，则符号位由X8Y8决定，进行异或即可，或表示为x8y8。

若C7为1，则可表示成(X8Y8+X8Y8)，即C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)。

若C8=1，表示符号位运算产生进位，此时若C7=0，表示低位没有进位，说明是两加数的符号位运算产生了进位，则结果符号位必然不同于两加数的符号，产生溢出；否则，没有溢出。若C8=0，表示c7，x8，y8量多有一个是1，若C7=1，说明符号位改变，产生溢出。这种情况可以用半加表示，即C7

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

9.(C)

A. 最左边

本文档预览：3600字符，共7444字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载