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

一、选择题

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

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

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

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

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

【答案】D

2． 下列选项中，降低进程优先级的合理时机是（ ）。

A. 进程的时间片用完

B. 进程刚完成I/O，进入就绪队列

C. 进程长期处于就绪队列

D. 进程从就绪状态转为运行态

【答案】A

【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得是独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机），时间片用完后降低其优先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具有优先权），对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。

3． 引入多道程序的目的在于（ ）。

A. 充分利用减少等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】多道程序设计的主要优点是通过将用户的第 2 页，共 33 页 请求和请求重叠起来的办法来有效

地使用和外设。它设法让总有事情可做，以此来提高

4． 带有处理器的设备一般称为（ ）设备。

A. 智能化

B. 交互式

C. 远程通信

D. 过程控制

【答案】A 和外设的利用率。

5． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。

A.LRN

B.NRL

C.RLN

D.RNL

【答案】D

【解析】对“二叉树”而言，一般有三条搜索路径：

①先上后下的按层次遍历；

②先左（子树）后右（子树）的遍历；

③先右（子树）后左（子树）的遍历。

其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN 。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D 。

6． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机

A.{3}和{1}

B.{2, 3}和{1}

第 3 页，共 33 页 向主机发送一个确认帧，交收到该帧后，向主机换机对这两个帧的转发端口分别是（ ）

C.{2, 3}和{1, 2}

D.{1，2, 3}和

{1}

【答案】B

【解析】

第一次交换机没有

录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。

7． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms , 数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。

A.5

B.4

C.3

D.237

【答案】B 。

【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因

此首先计算出发送一帧的时间

这段时间总共可以发送

在此期间不重复，因此顿序号的比特数至少为4, 答案为

B 故发送一帧到收到确认为止的总时间为

；

为了保证发送帧序号和确认帧序号

第 4 页，共 33 页