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

一、选择题

1． 总线的基本传输机制是猝发式传送。利用_____可以实现总线间的_____传送，使所有的

允许_____总线_____工作。

A. 桥

B. 猝发式

C. 并行

D. 多条

【答案】A ，B ，D ，C 。

2． 下列关于UDP 协议的叙述中，正确的是（ ）

Ⅰ提供无连接服务

Ⅱ提供复用/分用服务

Ⅲ通过差错校验，保障可靠数据传输

A. 仅Ⅰ

B. 仅Ⅰ、Ⅱ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

【答案】B

【解析】UDP 无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以III 错误。

3． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。

A.24, 10, 5和24, 10, 7

B.24, 10, 5和24, 12, 7

C.24, 10, 10和24, 14, 11

D.24, 10, 5和24, 14, 6

【答案】D

【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个

存取都按CPU 的需要出现在总线上。

被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。

4． 设置当前工作目录的主要目的是（ ）。

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读/写速度

【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录

一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。

5． 下列指令中，不能在用户态执行的是（ ）

A.trap 指令

B. 跳转指令

C. 后栈指令

D. 关中断指令

【答案】D

【解析】关中断指令必须在和心态才能执行，trap 指令可以在用户态下执行，执行了就转到和心态，跳转与退栈指令都是可以在用户态下执行的指令。

6． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）

Ⅰ. 若v 是T1的叶结点，则T1与T3不同

Ⅱ. 若v 是T1的叶结点，则T1与T3相同

Ⅲ. 若v 不是T1的叶结点，则T1与T3不同

Ⅳ. 若v 不是T1的叶结点，则T1与T3相同

A. 仅Ⅰ、Ⅲ

B. 仅Ⅰ、Ⅳ

C. 仅Ⅱ、Ⅲ

D. 仅Ⅱ、Ⅳ

【答案】C

【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。

7 已知三叉树T 中6个叶结点的权分别是23, 4, 56, 7, T 的带权 ，，．（外部）路径长度最小是（ ）

A.27

B.46

C.54

D.56

【答案】B

【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为

8． 以下关于多核技术的描述中，不正确的是（ ）。

A. 处理机片内使用共享的Ljcache 取代各个核私有的L2 cache能够获得系统整体性能的提升

B. 多核处理机核间耦合度高，可以在任务级、线程级和指令级等多个层次充分发挥程序的并行性

C. 图形处理机（GPU ）与通用CPU 集成在一颗芯片上构成异构多核处理机

D. 与交叉开关结构相比，总线结构能够有效提高核间数据交换的带宽

【答案】D

9． 下列关于RISC 的叙述中，错误的是（ ）。

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。

10 ，．为支持CD-ROM 中视频文件的快速随机播放播放性能最好的文件数据块组织方式是（ ）

A. 连续结构

B. 链式结构

C. 直接索引结构

D. 多级索引结钩

【答案】A

【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。

11．假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）。

A.10MB/S