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

1、考研计算机学科专业基础综合21考研计算机学科专业基础综合-2-1(总分：149.98，做题时间：90分钟)一、B单项选择题/B(总题数：40，分数：80.00)1.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是( )。（分数：2.00）A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J2解析：本题考查平均周转时间的概念，周转时间=等待时间+运行时间，平均运行时间=总周转时间/n。2.下列关于指令周期的说法中正确的是( )。（分数：2.00）A.指令周期即时钟周期B.指令周期

2、是指CPU执行一条指令的时间C.指令周期是指CPU取出一条指令并执行该指令的时间D.以上说法都不对解析：指令周期即CPU从主存取出一条指令并执行该指令的时间，C选项为正确选项。3.按照二叉树的定义，具有3个结点的二叉树有( )种。（分数：2.00）A.3B.4C.5D.6解析：由于二叉树分左右子树，则由n个结点构成的二叉树共有5种。4.某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。（分数：2.00）A.2kB.kC.2k-2D.2k-1解析：完全二叉树只有高度最大的那一层可能不满，k-1层应都是满的。5.操作系统采用页式存储管理方法，要求( )。（分数：2.00）A.每个进程拥有一

3、张页表，且进程的页表驻留在内存中B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间解析：在分页系统中为每个进程都配置一张页表，进程逻辑地址空间中的每一页在页表中都有一个页表项。6.在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是( )。（分数：2.00）A.12kbpsB.24kbpsC.48kbpsD.96k

4、bps解析：采用四个相位每个相位有4种振幅的QAM调制技术后，每个信号可以有16种变化，传输4bit的数据。而链路带宽为3kHz，根据奈奎斯特定理，可以用6kHz的频率对信道采样，所以最大传输速率是24kbps。7.根据使用频率为5个字符的哈夫曼编码不可能的是( )。（分数：2.00）A.111，110，10，01，00B.000，001，010，011，1C.100，11，10，1，0D.001，000，01，11，10解析：C中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。8.分页系统中的页面是为( )。（分数：2.00）A.用户所感知的B.操作系统所

5、感知的C.编译系统所感知的D.连接装配系统程序所感知的解析：页面信息是由操作系统管理的。9.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。（分数：2.00）A.栈B.队列C.树D.图解析：10.在下列排序方法中不需要对排序码进行比较就能进行排序的是( )。（分数：2.00）A.基数排序B.快速排序C.直接插入排序D.堆排序解析：11.若一组记录的排序码序列F=50，80，30，40，70，60，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为( )。（分

6、数：2.00）A.30，40，50，60，70，80B.40，30，50，80，70，60C.50，30，40，70，60，80D.40，50，30，70，60，80解析：12.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( )，关键块必须尽早写盘。（分数：2.00）A.一致性B.安全性C.性能D.可扩性解析：为了保证数据一致性，必须保证先写后读。13.以太网地址是由( )个字节组成的。（分数：2.00）A.3B.4C.5D.6解析：以太网地址由48比特组成，常用6个字节表示。而IPv4的地址由32比特组成，常使用4个字节表示。14.下列关于RISC机的说

7、法中错误的是( )。（分数：2.00）A.指令长度固定，指令格式种类少，寻址方式种类少B.配备大量通用寄存器C.强调采用流水线技术进行优化D.较少使用硬布线逻辑实现解析：RISC机由于结构较简单，故常采用速度较陕的硬布线逻辑来实现，D选项错误。15.在OSI的层次模型中，( )是控制对等实体间进行通信的规则的集合。（分数：2.00）A.协议B.服务C.接口D.原语解析：协议是控制两个对等实体进行通信的规则的集合，而服务是指某一层向它上一层提供的一组原语。服务是由下层向上层通过层间接口提供的，而原语则是用来描述操作的。服务和协议的关系可以由下图来描述：16.在单发射、按序流动的普通流水线中，可能

8、出现下列哪种数据相关问题( )。（分数：2.00）A.写后读相关RAWB.读后写相关WARC.写后写相关WAWD.以上都有可能解析：指令取操作数的动作一定在写回结果之前，故在按序流动的单发射(普通标量)普通流水线中，先进入流水线的指令的取操作数和写回结果的动作一定位于后续指令写回结果的动作之前，故不可能出现WAR和WAW；唯一可能的数据相关问题是后续指令在前一指令写回结果之前读相关的操作数，即RAW，写后读相关。而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的指令而先流出流水线，故三种数据相关问题都可能出现。17.计算机的外围设备是指( )。（分数：2.00）A.主存储器B.

9、外存储器C.除主机外的其他设备D.除CPU外的其他设备解析：外围设备是相对主机而言，即除CPU和主存储器外的其他设备。18.线性表的静态链表存储结构与顺序存储结构相比优点是( )。（分数：2.00）A.所有的操作算法实现简单B.便于随机存取C.便于插入与删除D.便于利用零散的存储器空间解析：静态链表具有链表的插入和删除方便的优点，也不需要移动较多的元素。19.某字节多路通道的最大数据传输率为1000B/s，它有5个子通道，则每个子通道的最大数据传输率为( )。（分数：2.00）A.200B/sB.1000B/sC.介于A、B之间D.以上都不对解析：字节多路通道轮流对各个子通道进行传送，每次连接

10、一个子通道只传送一个字节便转向下一个子通道，故字节多路通道的最大数据传输率为各个子通道最大数据传输率之和，即每个子通道的最大数据传输率为1000/5=200B/s。20.计算机硬件系统中“主机”是指( )。（分数：2.00）A.主机箱及其内部硬件设备B.运算器和控制器C.CPU和主存储器D.CPU、主存和输入输出设备解析：CPU和主存储器合称主机。21.中断向量的地址是( )。（分数：2.00）A.子程序入口地址B.中断服务例行程序入口地址C.中断服务例行程序入口地址的地址D.例行程序入口地址解析：中断向量包括两个字，一个是中断处理程序的入口地址，另一个是中断处理程序的程序状态字。那么显然，中

11、断向量地址就是中断处理程序的入口地址的地址了。22.某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是( )。（分数：2.00）A.链式查询方式B.计数器定时查询方式C.独立请求方式D.以上选项都不正确解析：链式查询方式下，越靠近总线仲裁机构的主设备优先级越高，且其优先级顺序不可改变故不可能出现各主设备得到总线使用权机会基本相等的情况。23.下列有关存储器的说法错误的是( )。（分数：2.00）A.访问存储器的请求是由CPU发出的B.Cache与主存统一编址，即主存空间的某一部分属于CacheC.Cache的功能全由硬件实现D.Cache主存层次主要

12、为了解决存储系统的速度问题解析：Cache中字块保存的是主存中相应字块的副本，Cache是一种缓冲，而不是与主存处于同等地位的存储器，故不需要占用主存空间，B选项错误。24.在DNS的递归查询中，由( )给客户端返回地址。（分数：2.00）A.最开始连接的服务器B.最后连接的服务器C.目的地址所在的服务器D.不确定解析：在递归查询中，每台不包含被请求信息的服务器都转到别的地方去查找，然后它再往回发送结果。所以客户端最开始连接的服务器最终将返回给它正确的信息。25.有一条TCP连接，它的最大报文段长度是2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了( )。（分数：2

13、.00）A.1KBB.2KBC.5KBD.7KB解析：在TCP中，当发生超时事件，阀值被设置成当前拥塞窗口的一半，而拥塞窗口被设为一个最大报文段。26.TCP使用三次握手协议来建立连接假设甲乙双方发送报文的初始序列号分别为X和Y，甲方发送SYN=1，序号=X的报文给乙方，乙方接收报文后发送( )的报文给甲方，然后甲方发送一个确认报文给乙方便建立了连接。（分数：2.00）A.SYN=0，序号=Y；ACK=1，确认序号=X+1B.SYN=1，序号=Y；ACK=0，确认序号=X+1C.SYN=1，序号=Y；ACK=1，确认序号=X+1D.SYN=1，序号=Y；ACK=1，确认序号=X解析：本题考查T

14、CP协议建立的三次握手，乙方接受到甲方的建立连接请求后再发送一个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.POOPOOPPB.POPOPOOPC.PPPOOOPPD.PPPOOPOO解析：A，B会出现下溢，即出栈时栈为空。C中出现最终状态不为空。30.某浮点机字长16位，其中，阶码5位(含