考研计算机学科专业基础综合21.docx

考研计算机学科专业基础综合21.docx

《考研计算机学科专业基础综合21.docx》由会员分享，可在线阅读，更多相关《考研计算机学科专业基础综合21.docx（18页珍藏版）》请在冰豆网上搜索。

考研计算机学科专业基础综合21

考研计算机学科专业基础综合-2-1

（总分：

149.98，做题时间：

90分钟）

一、{{B}}单项选择题{{/B}}（总题数：

40，分数：

80.00）

1.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是（）。

（分数：

2.00）

 A.J1，J2，J3

 B.J3，J2，J1

 C.J2，J1，J3

 D.J1，J3，J2 √

解析：

本题考查平均周转时间的概念，周转时间=等待时间+运行时间，平均运行时间=总周转时间/n。

2.下列关于指令周期的说法中正确的是（）。

（分数：

2.00）

 A.指令周期即时钟周期

 B.指令周期是指CPU执行一条指令的时间

 C.指令周期是指CPU取出一条指令并执行该指令的时间 √

 D.以上说法都不对

解析：

指令周期即CPU从主存取出一条指令并执行该指令的时间，C选项为正确选项。

3.按照二叉树的定义，具有3个结点的二叉树有（）种。

（分数：

2.00）

 A.3

 B.4

 C.5 √

 D.6

解析：

由于二叉树分左右子树，则由n个结点构成的二叉树共有5种。

4.某高度为k的完全二叉树中，所含叶子结点的个数最少为（）。

（分数：

2.00）

 A.2k

 B.k

 C.2k-2 √

 D.2k-1

解析：

完全二叉树只有高度最大的那一层可能不满，k-1层应都是满的。

5.操作系统采用页式存储管理方法，要求（）。

（分数：

2.00）

 A.每个进程拥有一张页表，且进程的页表驻留在内存中 √

 B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中

 C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中

 D.所有进程共享一张页表，只有页表当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间

解析：

在分页系统中为每个进程都配置一张页表，进程逻辑地址空间中的每一页在页表中都有一个页表项。

6.在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（）。

（分数：

2.00）

 A.12kbps

 B.24kbps √

 C.48kbps

 D.96kbps

解析：

采用四个相位每个相位有4种振幅的QAM调制技术后，每个信号可以有16种变化，传输4bit的数据。

而链路带宽为3kHz，根据奈奎斯特定理，可以用6kHz的频率对信道采样，所以最大传输速率是24kbps。

7.根据使用频率为5个字符的哈夫曼编码不可能的是（）。

（分数：

2.00）

 A.111，110，10，01，00

 B.000，001，010，011，1

 C.100，11，10，1，0 √

 D.001，000，01，11，10

解析：

C中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。

8.分页系统中的页面是为（）。

（分数：

2.00）

 A.用户所感知的

 B.操作系统所感知的 √

 C.编译系统所感知的

 D.连接装配系统程序所感知的

解析：

页面信息是由操作系统管理的。

9.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是（）。

（分数：

2.00）

 A.栈

 B.队列 √

 C.树

 D.图

解析：

10.在下列排序方法中不需要对排序码进行比较就能进行排序的是（）。

（分数：

2.00）

 A.基数排序 √

 B.快速排序

 C.直接插入排序

 D.堆排序

解析：

11.若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为（）。

（分数：

2.00）

 A.30，40，50，60，70，80 √

 B.40，30，50，80，70，60

 C.50，30，40，70，60，80

 D.40，50，30，70，60，80

解析：

12.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的（），关键块必须尽早写盘。

（分数：

2.00）

 A.一致性 √

 B.安全性

 C.性能

 D.可扩性

解析：

为了保证数据一致性，必须保证先写后读。

13.以太网地址是由（）个字节组成的。

（分数：

2.00）

 A.3

 B.4

 C.5

 D.6 √

解析：

以太网地址由48比特组成，常用6个字节表示。

而IPv4的地址由32比特组成，常使用4个字节表示。

14.下列关于RISC机的说法中错误的是（）。

（分数：

2.00）

 A.指令长度固定，指令格式种类少，寻址方式种类少

 B.配备大量通用寄存器

 C.强调采用流水线技术进行优化

 D.较少使用硬布线逻辑实现 √

解析：

RISC机由于结构较简单，故常采用速度较陕的硬布线逻辑来实现，D选项错误。

15.在OSI的层次模型中，（）是控制对等实体间进行通信的规则的集合。

（分数：

2.00）

 A.协议 √

 B.服务

 C.接口

 D.原语

解析：

协议是控制两个对等实体进行通信的规则的集合，而服务是指某一层向它上一层提供的一组原语。

服务是由下层向上层通过层间接口提供的，而原语则是用来描述操作的。

服务和协议的关系可以由下图来描述：

16.在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题（）。

（分数：

2.00）

 A.写后读相关RAW √

 B.读后写相关WAR

 C.写后写相关WAW

 D.以上都有可能

解析：

指令取操作数的动作一定在写回结果之前，故在按序流动的单发射（普通标量）普通流水线中，先进入流水线的指令的取操作数和写回结果的动作一定位于后续指令写回结果的动作之前，故不可能出现WAR和WAW；唯一可能的数据相关问题是后续指令在前一指令写回结果之前读相关的操作数，即RAW，写后读相关。

而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的指令而先流出流水线，故三种数据相关问题都可能出现。

17.计算机的外围设备是指（）。

（分数：

2.00）

 A.主存储器

 B.外存储器

 C.除主机外的其他设备 √

 D.除CPU外的其他设备

解析：

外围设备是相对主机而言，即除CPU和主存储器外的其他设备。

18.线性表的静态链表存储结构与顺序存储结构相比优点是（）。

（分数：

2.00）

 A.所有的操作算法实现简单

 B.便于随机存取

 C.便于插入与删除 √

 D.便于利用零散的存储器空间

解析：

静态链表具有链表的插入和删除方便的优点，也不需要移动较多的元素。

19.某字节多路通道的最大数据传输率为1000B/s，它有5个子通道，则每个子通道的最大数据传输率为（）。

（分数：

2.00）

 A.200B/s √

 B.1000B/s

 C.介于A、B之间

 D.以上都不对

解析：

字节多路通道轮流对各个子通道进行传送，每次连接一个子通道只传送一个字节便转向下一个子通道，故字节多路通道的最大数据传输率为各个子通道最大数据传输率之和，即每个子通道的最大数据传输率为1000/5=200B/s。

20.计算机硬件系统中“主机”是指（）。

（分数：

2.00）

 A.主机箱及其内部硬件设备

 B.运算器和控制器

 C.CPU和主存储器 √

 D.CPU、主存和输入输出设备

解析：

CPU和主存储器合称主机。

21.中断向量的地址是（）。

（分数：

2.00）

 A.子程序入口地址

 B.中断服务例行程序入口地址

 C.中断服务例行程序入口地址的地址 √

 D.例行程序入口地址

解析：

中断向量包括两个字，一个是中断处理程序的入口地址，另一个是中断处理程序的程序状态字。

那么显然，中断向量地址就是中断处理程序的入口地址的地址了。

22.某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是（）。

（分数：

2.00）

 A.链式查询方式 √

 B.计数器定时查询方式

 C.独立请求方式

 D.以上选项都不正确

解析：

链式查询方式下，越靠近总线仲裁机构的主设备优先级越高，且其优先级顺序不可改变．故不可能出现各主设备得到总线使用权机会基本相等的情况。

23.下列有关存储器的说法错误的是（）。

（分数：

2.00）

 A.访问存储器的请求是由CPU发出的

 B.Cache与主存统一编址，即主存空间的某一部分属于Cache √

 C.Cache的功能全由硬件实现

 D.Cache—主存层次主要为了解决存储系统的速度问题

解析：

Cache中字块保存的是主存中相应字块的副本，Cache是一种缓冲，而不是与主存处于同等地位的存储器，故不需要占用主存空间，B选项错误。

24.在DNS的递归查询中，由（）给客户端返回地址。

（分数：

2.00）

 A.最开始连接的服务器 √

 B.最后连接的服务器

 C.目的地址所在的服务器

 D.不确定

解析：

在递归查询中，每台不包含被请求信息的服务器都转到别的地方去查找，然后它再往回发送结果。

所以客户端最开始连接的服务器最终将返回给它正确的信息。

25.有一条TCP连接，它的最大报文段长度是2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。

（分数：

2.00）

 A.1KB

 B.2KB √

 C.5KB

 D.7KB

解析：

在TCP中，当发生超时事件，阀值被设置成当前拥塞窗口的一半，而拥塞窗口被设为一个最大报文段。

26.TCP使用三次握手协议来建立连接．假设甲乙双方发送报文的初始序列号分别为X和Y，甲方发送SYN=1，序号=X的报文给乙方，乙方接收报文后发送（）的报文给甲方，然后甲方发送一个确认报文给乙方便建立了连接。

（分数：

2.00）

 A.SYN=0，序号=Y；ACK=1，确认序号=X+1

 B.SYN=1，序号=Y；ACK=0，确认序号=X+1

 C.SYN=1，序号=Y；ACK=1，确认序号=X+1 √

 D.SYN=1，序号=Y；ACK=1，确认序号=X

解析：

本题考查TCP协议建立的三次握手，乙方接受到甲方的建立连接请求后再发送一个SYN=1的报文请求建立本方连接。

而题目中说明甲方再回复一个确认报文就可以建立连接，说明了乙方在报文中捎带了确认即ACK=1。

确认号是X+1，所以答案是C。

27.在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数（）。

（分数：

2.00）

 A.减少

 B.增加

 C.无影响

 D.可能增加也可能减少 √

解析：

为FIFO算法存在Belady现象，所以可能增加也可能减少。

28.（）进程调度算法综合考虑到了CPU密集型进程和I/O密集型进程。

（分数：

2.00）

 A.时间轮转

 B.优先级

 C.多重队列 √

 D.FIFO

解析：

多重队列通过将进程分类，在系统中设置若干队列进行进程调度，综合考虑到了CPU密集型进程和I/O密集型进程。

29.用P代表入栈，O代表出栈。

栈的初始状态和最终状态都为空，则下列栈操作正确的是（）。

（分数：

2.00）

 A.POOPOOPP

 B.POPOPOOP

 C.PPPOOOPP

 D.PPPOOPOO √

解析：

A，B会出现下溢，即出栈时栈为空。

C中出现最终状态不为空。

30.某浮点机字长16位，其中，阶码5位（含