2020年全国硕士研究生入学统一考试
计算机科学与技术学科联考
计算机学科专业基础综合试题——参考答案
一、单项选择题
1．  C 2．  D 3．  A 4．  C 5．  B 6．  B 7．  A8．  B
9．  C 10．  B 11．  A 12．  B 13．A14．  D 15．  D 16．  A
17．  B 18．  A 19．  C 20．  C 21．B22．  C 23．B24．A
25．  D 26．  D 27．  B 28．  D 29．B30．  D 31．  B 32．  C
33．  C 34．  B 35．  C 36．  D 37．A38．  D 39．C40．  D
1.【参考答案】C
【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：
第1列：1
第2列：2
……
第6列：6
第7列：1
5184广东自考报名入口前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D
【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A
【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数
为
1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C
【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：
后序遍历为：b,f,e,d,c,a
5.【参考答案】B
【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B
【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。此时h输出，程序栈退栈，回到h的前一个结点(记为f)，如果f还有其他出度，那么此时要访问其他出度，直到每一个出度的分支都访问结束才能访问f，这样来看，一个结点要被访问的前提必须是他的所有出度分支都要被访问，换句话说也就是等一个结点没有出度时才可以访问，这就是逆拓扑排序(每次删除的都是出度为零的结点)。
7.【参考答案】A
【解析】先将所有边按权值排序，然后依次取权值最小的边但不能在图中形成环，此时取得权值序列为5，6，此时7不能取因为形成了环，接下来取9，10，11，按权值对应的边分别为(b,f), (b,d), (a,e), (c,e), (b,e)。
8.【参考答案】B
【解析】A应改为权值之和最大的路径，B的最长就是指权值之和最大，C增加关键活动一定会增加工
期，D减小任一关键活动不一定会缩短工期。
9.【参考答案】C
【解析】Ⅲ错误，因为堆只要求根大于左右子树，并不要求左右子树有序。
10.【参考答案】B
【解析】
11.【参考答案】A
【解析】直接插入排序在有序数组上的比较次数为n-1，简单选择排序的比较次数为1+2+...+n-1 = n(n-1)/2。Ⅱ，辅助空间都是O(1)，没差别。Ⅲ，因为本身已经有序，移动次数均为0。
12.【参考答案】B
【解析】机器字长通常与CPU的寄存器位数、加法器有关。故选B。
13.【参考答案】A
【解析】展开1100 1000 0000 0000 0000 0000 0000 0000H，将其转换为对应的float或int。如果是float，尾数是隐藏了的最高位1，数符为1表示负数，阶码10010000=27+24=128+16，减去偏置值127后等于17，为-217；如果是int，带符号补码，为负数，数值部分取反加1，011 1000 0000 0000 0000 0000 0000 0000H，算出值为-7×227。
14.【参考答案】D
【解析】根据按边界对齐和小端方式的定义，给出变量a的存放方式如下：
x1(LSB) x2(MSB) null null
00H 00H 34H 12H
首地址为2020 FE00H，按字节编址，则34H所在单元地址为2020 FE00H+6=2020 FE06H。
15.【参考答案】D
【解析】Cache由SRAM组成。TLB通常用相联存储器组成，也可以由SRAM。DRAM需要不断的刷新，性能较低。故选D。
16.【参考答案】A
【解析】48条指令需要6位操作码字段，4种寻址方式需要2位寻址特征位，故寻址范围为0～255。注意，主存地址不能为负数。
17.【参考答案】B
【解析】多周期CPU指的是将整个CPU的执行过程分成几个阶段，每个阶段用一个时钟去完成，然后开始下一条指令的执行，而每种指令执行时所用的时钟数不尽相同，这就是所谓的多周期CPU，Ⅱ错误。Ⅳ是通过增加功能部件实现的并行。在理想情况下，Ⅰ单周期CPU，指令周期=时钟周期；Ⅲ基本流水线CPU，让每个时钟周期流出一条指令（执行完一条指令）。
18.【参考答案】A
【解析】自陷是属于内中断。
乡镇公务员每年什么时候报名19.【参考答案】C
【解析】每个时钟周期传递2次，根据公式，2.4G*2*2*2B/s=19.2GB/s，选C。
误区：公式里最后已经乘了2次了（全双工），在求解时不需要再乘。
20.【参考答案】C
【解析】Ⅰ访存时缺页属于内中断；Ⅱ外部中断，描述的是时钟中断；Ⅲ外部中断，外部事件。
21.【参考答案】B
【解析】容易误选A。非屏蔽中断是一种硬件中断，此种中断通过不可屏蔽中断请求NMI控制，不受中断标志位IF的影响，即使在关中断（IF=0）的情况下也会被影响。
广东考试中心
B选项CPU响应中断需要满足3个条件。①中断源有中断请求；②CPU允许中断及开中断；③一条指令执行完毕，且没有更紧迫的任务。
22.【参考答案】C
【解析】周期挪用是指利用CPU不访问存储器的那些周期来实现DMA操作，此时DMA可以使用总线而
不用通知CPU也不会妨碍CPU的工作。故选C。
小学教资报考条件23.【参考答案】B
【解析】既可以是读的方式，也可以是写的方式，A错误。系统打开文件表整个系统只有一张，同一个文件打开多次只需要改变引用计数，不需要对应多项，B正确。用户进程的打开文件表关于同一个文件不一定相同，C错误。进程关闭文件时，文件的引用计数减少1，引用计数变为0时才删除，D错误。考研计算机真题
24.【参考答案】A
【解析】链接分配不能支持随机访问，B错误。连续分配不支持可变文件长度，C错误。动态分区分配是内存管理方式非磁盘空间管理方式，D错误。
【解析】中断的保存硬件和软件分别都要保存部分寄存器内容，硬件保存程序计数器PC，操作系统保存程序状态字PSW，不仅仅由操作系统单独完成，Ⅰ错误。
26.【参考答案】D
【解析】多级反馈队列调度需要综合考虑优先级数量、优先级之间的转换规则等，Ⅰ,Ⅱ,Ⅲ,Ⅳ均正确。27.【参考答案】B
【解析】此道题作出需求矩阵NEED=MAX-ALLOCATED即可。
同时，由ALLOCATED矩阵得知当前A V AILABLE为（1，0）。由需求矩阵可知，初始只能满足P2需求。P2释放资源后A V AILABLE变为（4，1）。此时仅能满足P1需求，P1释放后可以满足P3。
故得到顺序P2->P1->P3。B正确。
28.【参考答案】D
【解析】Ⅰ影响缺页中断发生的频率；Ⅱ影响访问慢表和访问目标物理地址的时间；Ⅲ,Ⅳ影响缺页中断
的处理时间。故Ⅰ,Ⅱ,Ⅲ,Ⅳ均正确。
29.【参考答案】B
【解析】父进程可以和子进程共享一部分共享资源，但是不和子进程共享虚拟地址空间，在创建子进程时，会为子进程分配空闲的进程描述符、唯一标识的pid等，B错误。
30.【参考答案】D
【解析】设备可以看作特殊文件，A正确。B为知识点，正确。访问设备的驱动程序与具体设备无关，D错误。
31.【参考答案】B
教资面试时间安排【解析】最多创建文件个数=最多索引节点个数。由题，索引节点占4个字节，对应32位，最多可以表示232个文件，B正确。
32.【参考答案】C
【解析】Ⅰ,Ⅱ,Ⅲ分别符合互斥、空闲让进、有限等待的原则。不能立即进入临界区的进程可以选择等待部分时间，Ⅳ错误。故C正确。
33.【参考答案】C
【解析】网络协议主要由语义、语法和时序（一般教材定义为同步）三部分组成，即协议三要素。语义：规定通信双方彼此“讲什么”，规定所要完成的功能，如规定通信双方要发出什么控制信息，执行的动作和返回的应答。语法：规定通信双方彼此“如何讲”，即规定传输数据的格式，如数据和控制信息的格式。时序：或称同步，规定了信息交流的次序。由图可知发送方与接收方依次交换信息，体现了协议三要素中的时序
要素。
【解析】虚电路服务需要有建立连接过程，每个分组使用短的虚电路号，属于同一条虚电路的分组按照同一路由进行转发，分组到达终点的顺序与发顺顺序相同，可以保证有序传输，不需要为每条虚电路预分配带宽。
35.【参考答案】C
【解析】网络层设备路由器可以隔离广播域和冲突域，链路层设备普通交换机只能隔离冲突域，物理层设备集线器、中继器既不能隔离冲突域也不能隔离广播域。题中共有2个广播域，4个冲突域。
36.【参考答案】D
【解析】发送数据帧和确认帧的时间分别为800ms，800ms。发送周期为T = 800+200+800+200 = 2000ms。采用停止-等待协议，信道利用率为800/2000 = 40%。
37.【参考答案】A
【解析】为了尽量避免碰撞，802.11规定，所有的站在完成发送后，必须再等待一段很短的时间(继续监听)才能发送下一帧。这段时间通称为帧间间隔IFS(Inter Frame Space)。帧间间隔的长短取决于该站要发送的帧的类型。IEEE802.11推荐使用3种帧间隔（IFS），以便提供基于优先级的访问控制。DIFS(分布式协调IFS)：最长的IFS，优先级最低，用于异步帧竞争访问的时延。PIFS（点协调IFS）：中等长度的IFS，优先级居中，在PCF操作中使用。SIFS（短IFS）：最短的IFS，优先级最高，用于需要立即响应的操作。网络中的控制帧以及对所接收数据的确认帧都采用SIFS作为发送之前的等待时延。当结点要发送数据帧时，载波监听到信道空闲时，需等待DIFS后发送RTS预约信道，，IFS1对应的帧间隔DIFS，时间最长，图中IFS2，IFS3，IFS4对应SIFS。
38.【参考答案】D
【解析】在不出现拥塞的前提下，拥塞窗口从8KB增长到32KB所需的最长时间（由于慢开始门限可以根据需求设置所以这里面为了求最长时间可以假定在慢开始门限小于等于8KB，这样由8KB-32KB的过程中都是加法增大），考虑拥塞窗口达到8KB时，以后的每个轮次拥塞窗口逐次加1，需24×2 = 48ms
后达到32KB大小。
39.【参考答案】C
【解析】主机甲与主机乙建立TCP连接时发送的SYN段中的序号为1000，则在数据数据传输阶段所用序号起始为1001，在断开连接时，甲发送给乙的FIN段中的序号为5001，在无任何重传的情况下，甲向乙已经发送的应用层数据的字节数为5001-1001 = 4000。
40.【参考答案】D
【解析】忽略各种时延情况下，最短时间，即本地域名服务器存在域名与IP地址映射关系，仅需主机向本地域名服务器递归查询一次10ms，传送数据10ms，最短时间共需20ms；最长时间即本地域名服务器不存在域名与IP地址映射关系，需向本地域名服务器递归查询一次后，迭代查询各级域名服务器3次，需40ms，传送数据10ms，最长时间共需50ms。
二、综合应用题
41.【答案解析】