当前位置：问答库＞考研试题

一、选择题

1． 计算机系统中采用补码运算的目的是为了（ ）。

A. 与手工运算方式保持一致 B. 提高运算速度 C. 简化计算机的设计 D. 提高运算的精度 【答案】C

2． 采用指令Cache 与数据Cache 分离的主要目的是（ ）

A. 减低Cache 的缺失损失 B. 提高Cache 的命中率 C. 减低CPU 平均访问时间 D. 减少指令流水线资源冲突 【答案】D

【解析】指令流水线不会断流，预取过来的都是指令

3． 在TCP/IP体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP B.IP C.UDP D.TCP

【答案】B 。

【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。

4． 下面关于并行处理技术的论述中，正确的是（ ）。

A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术 B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术 C. 超线程技术是指在操作系统的支持下，在一个处理机上同时运行多道程序的技术 D. 机群系统由一组完整的计算机（节点）通过高性能网络或局域网连接而成 【答案】D

5． 目前大多数集成电路生产中，所釆用的基本材料为（ ）。

A. 单晶桂 B. 非晶硅 C. 锑化钼 D. 硫化镉 【答案】A

6． 在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。

A. 译码电路，与非门 B. 编码电路，或非门 C. 溢出判断电路，异或门 D. 移位电路，与或非门 【答案】C

7． 先序序列为a , b ，c , d 的不同二叉树的个数是（ ）。

A.13 B.14 C.15 D.16

【答案】B

【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a 为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd 为右子树；②b 为左子树，cd 为右子树；③bc 为左子树，d 为右子树；④bcd 为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd ）可能有：a. 左子树为空，右子树为cd ; b. 左子树为c ，右子树为d ; c. 左子树为cd ，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。

8． 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15，则该趟排序采用的增量（间隔）可能是（ ）

A.2 B.3 C.4 D.5

【答案】B

【解析】对于A , 增量为2, 那么9, 4, 7, 20，15是一组，而它们是无序的，所以A 错误对于C ，増量为4, 那么9, 7，15是一组，而它们是无序的，所以C 错误

对于D ，增量为5, 那么9, 8是一组，降序，1，20是一组，而它们是升序，所以D 也错误。对于B ，分为3组：9, 13, 20; 1，7, 23; 4, 8, 15都是升序有序，所以B 正确

9． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：

若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。

A.0x00、OxCOOD B.0x00、OxCOOE C.0x11、OxCOOD D.0x11、OxCOOE 【答案】D 。

【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址

中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中

空闲，地址中存放c 。

10．有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。加1和减1操作的指令序列分别如下所示。

两个操作完成后，2的值（ ）。 A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2 【答案】C

【解析】这是在数据库中常有的操作。为保证数据的正确，避免产生错误，系统必须保证数据的同步。而保证数据的同步一般采取加锁的方法，让进程P1和P2互斥访问共享变量X 。当然用信号量和P 、V 操作也是可以保证互斥操作，达到数据同步的。本例中，由于没有采取保证数据同步的相应措施，则最后结果就会出现差错。例如，当正常情况下，进程P1和P2先后对x 操作，可以看到x 值的变化为初始

的过程，若P2, P1先后操作，则x 值的变化为初始