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

一、选择题

1． 对于100Mbps 的以太网交换机，当输出端口无排队直通（cut-throughswitching ）方式转发一个以太网中帧（不包括前导码）时，引入的转发延迟至少是（ ） A. B. C. D.

【答案】B

【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。通常情况下，直通交换方式只检查数据包的包头即前14个字节，由于不需要考虑前导码，只需要检测目的地址的6B ，

所以最短的传输延迟是

2． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

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

A. 译码电路，与非门

B. 编码电路，或非门

C. 溢出判断电路，异或门

D. 移位电路，与或非门

【答案】C

4． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为

2字节，逻辑地址结构为：

逻辑地址空间大小为

（ ）。

A.64

B.128

C.256

D.512

【答案】B

【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为

采用二级页表，

一页可存放

个页面来保存页表项，故本题答案为B 。

5． 为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（ ）。

A. 用程序计数器PC 来产生后继续微指令地址

B. 用微程序计数器hPC 来产生后继微指令地址

C. 通过微指令控制字段由设计者指定或者由设计者指定的判别字段控制产生后继微指令地址

D. 通过指令中指定一个专门字段来控制产生后继微指令地址

【答案】C

6． 下列选项中，对正确接收到的数据帧进行确认的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 。

7． 下列选项中会导致进程从执行态变为就绪态的事件是（ ）。

A. 执行P （wait ）操作

字节，页表项大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是字节，页表项大小为2B ，字节，

故最少需要个页表项，本题中逻辑地址空间大小为

B. 申请内存失败

C. 启动I/O设备

D. 被尚优先级进程抢占

【答案】D

【解析】D 项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC 三项，程序由于缺少资源而由执行态转为阻塞态。

8． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n （n-1）/2次（n 为元素个数）。

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

A.257

B.258

C.384

D.385

【答案】C

【解析】

由

和可知

，

即

显然

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

10．假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C 语言语

句:unsignedshortX=65530; unsignedinty^X:得到y 的机器数为（ ）。

A.00007FFAH

B.0000FFFAH

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为 所以