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

一、选择题

1． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。（ ）

A. 计算机，操作系统，计算机

B. 计算，并行，算法

C. 硬设备，多道程序，硬软资源

D. 硬设备，晶体管，计算机

【答案】C

2． 下列二叉排序树中，满足平衡二叉树定义的是（ ）。

【答案】B

【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结点的平衡因子是3。

3． 用于笔记本电脑的外存储器是（ ）。

A. 软磁盘

B. 硬磁盘

C. 固态盘

D. 光盘

【答案】C

4． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.

A. 只有e

B. 有e 、b

C. 有e 、c

D. 无法确定

【答案】A 。

【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。

5． 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。

A.257

B.258

C.384

D.385

【答案】C

【解析】

由

和可知，

即显然

则384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质：最后一个分支结点的序号为[768/2]，故非叶子结点数为384, 而叶子结点的个数为768-384=384。（[x]表示不大于x 的最大整数，比如[3.14]=3）。

6． 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态（系统态）的是（ ）。

A.

B.INTn ; 产生软中断

C.NOTRO ; 寄存器R0的内容取非

D.MOVRO ，addr ; 把地址处的内存数据放入寄存器R0中

【答案】C

【解析】A 项，除法操作出现除数为零的情况时，会产生内中断，CI>U切换为内核态进行中断处理；B 项，直接产生中断，会切换到内核态；D 项，addr 出现非法地址，会出现中断，进而切换到内核态。

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

A. 减低Cache 的缺失损失

B. 提高Cache 的命中率

C. 减低CPU 平均访问时间

D. 减少指令流水线资源冲突

【答案】D

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

8． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。

A.64K

B.32K

C.64JCB

D.32KB

【答案】B

9． 下列选项中，不能构成折半查找中关键字比较序列的是（ ）。

A.500, 200, 450, 180

B.500, 450, 200, 180

C.180, 500, 200, 450

D.180, 200, 500, 450

【答案】A

【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A 项错误，第三次比较的关键字为450, 说明待查关键字位于间，所以第四次比较时不会遇到关键字180。

10．下面关于RISC 技术的描述中，正确的是（ ）。

A. 采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况

B. 为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的

C.RISC 的主要目标是减少指令数

D.RISC 设有乘、除法指令和浮点运算指令

【答案】C

11．下列选项中，对正确接收到的数据帧进行确认的MAC 协议是（ ）。

A.CSMA

B.CDMA

C.CSMA/CD

D.CSMA/CA

【答案】D

【解析】可采用排除法。CDMA 是码分多址复用，是物理层的内容；CSMA/CD即带冲突检测的载波监听多路访问，接收方并不需要确认；CSMA/CD是CSMA 的加强版，故CSMA 也无确定；CSMA/CD是802.11中的协议，其利用ACK 信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK 信号后才确认送出的数据已经正确到达目的地址，因此答案是D 。