2023年研究生类研究生入学考试专业课计算机学科专业综合基础历年高频考题带答案难题附详解

2023年研究生类研究生入学考试专业课计算机学科专业综合基础历年高频考题带答案难题附详解（图片大小可自由调整）第1卷一.历年考点试题黑钻版(共25题)1.关于以太网交换机，下列论述中正确的是______。

Ⅰ．交换机工作在数据链路层

Ⅱ．交换机的每个端口形成一个冲突域

Ⅲ．交换机支持多端口同时收发数据

Ⅳ．交换机是一种多端口中继器A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ2.不含同步信息的编码______。

Ⅰ．非归零码

Ⅱ．曼彻斯特编码

Ⅲ．差分曼彻斯特编码A.仅ⅠB.仅ⅡC.仅Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ3.已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是______。A.167HB.E6HC.67HD.E7H4.前向纠错的实现是______。A.错误检测码B.按字节计算的错误编码C.按位计算的错误编码D.差错纠正码5.逻辑文件的组织形式是由______决定的。A.存储介质特性B.操作系统的管理方式C.主存容量D.用户6.单处理器系统中，可并行的是

。

Ⅰ．进程与进程

Ⅱ．处理器与设备

Ⅲ．处理器与通道

Ⅳ．设备与设备A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ7.连接在透明网桥上的一台计算机把一个数据帧发往网络上不存在的一个设备，网桥将______。A.丢弃该帧B.扩散该帧C.停止接收其他帧D.暂存该帧等收到地址信息再转发8.主机甲向主机乙发送一个(FIN=1,seq=12220)的TCP段，期望与主机乙断开TCP连接，若主机乙同意该连接请求，则主机乙向主机甲发送的正确的TCP段可能是

。A.(SYN=0，ACK=1，seq=11221，ack=11221)B.(SYN=1，ACK=1，seq=11220，ack=11220)C.(SYN=1，ACK=1，seq=11221，ack=11221)D.(SYN=0，ACK=1，seq=11220，ack=11220)9.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是

。A.前者比后者大B.前者比后者小C.二者相等D.不一定10.当两台计算机进行文件传输时，由于中间出现网络故障而重传整个文件的情况，可以通过在文件中插入同步点来解决，这个动作发生在______。A.表示层B.会话层C.网络层D.应用层11.分区分配有哪几种?试比较各种分区分配的优缺点。12.一台主机的IP地址为11.1.1.100，子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码：

Ⅰ．IP地址：11.1.1.1，子网掩码：255.0.0.0

Ⅱ．IP地址：11.1.2.1，子网掩码：255.0.0.0

Ⅲ．IP地址：12.1.1.1，子网掩码：255.0.0.0

Ⅳ．IP地址：13.1.2.1，子网掩码：255.0.0.0

问IP地址和子网掩码可能是该主机默认路由的是______。A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅰ、Ⅲ和ⅣD.Ⅲ和Ⅳ13.对于窗口大小为n的滑动窗口，最多可以有______帧已发送但没有确认。A.0B.n-1C.nD.n/214.我们把并发进程中与共享变量有关的程序段称为______；______是指并发进程中涉及相同变量的那些程序段。15.已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为______。A.2hB.2h-1C.2h+1D.h+116.若段式存储中供用户使用的逻辑地址是24位，其段内地址占用16位，则用户程序最多可分为______段。当把程序装入主存时，每段占用主存的最大连续区为______字节。17.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种信道复用技术是______。A.码分复周B.频分复用C.时分复用D.空分复用18.有一棵如下图所示的B-树(m=3)，设计一个算法对其进行先序遍历(遍历到结点时直接输出结点中的关键字)和查找给定值的结点，要求写出B-树结点结构。

19.如果IPv4的分组太大，则会在传输中被分片，那么在______地方将对分片后的数据报重组。A.中间路由器B.下一跳路由器C.核心路由器D.目的主机20.拼音码是一种汉字______码。21.设无向图的顶点个数为n，则该图最多有______条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.022.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是______。A.4B.5C.6D.723.用PCM对语音进行数字量化，如果将声音分为128个量化级，采样频率为8000次/秒，那么一路话音需要的数据传输率为______。A.56kb/sB.64kb/sC.128kb/sD.1024kb/s24.下面关于设备属性的论述中正确的是

。A.字符设备的一个基本特性是可寻址，即能指定输入时的源地址和输出时的目标地址B.共享设备必须是可寻址的和可随机访问的设备C.共享设备是指在同一时刻内，允许多个进程同时访问的设备D.在分配共享设备和独占设备时，都可能引起死锁25.在虚拟段式存储系统中，引入了段的动态链接。

(1)试说明为什么引入段的动态链接。

(2)请给出动态链接的一种实现方法。第1卷参考答案一.历年考点试题黑钻版1.参考答案：A[解析]Ⅰ：交换机是工作在数据链路层的设备，故Ⅰ正确。

Ⅱ：交换机可以隔离冲突域，但不能隔离广播域，交换机的交换结构保证了多端口同时进行数据交换，故Ⅱ正确。

Ⅲ：由Ⅱ的分析知Ⅲ正确。

Ⅳ：集线器是一种多端口的中继器，故Ⅳ错误。2.参考答案：A非归零码是最简单的一种编码方法，它用低电平表示0，高电平表示1；或者相反。由于每个码元之间并没有间隔标志，所以它不包含同步信息。

曼彻斯特编码和差分曼彻斯特编码都是将每一个码元分成两个相等的时间间隔。将每个码元的中间跳变作为收发双方的同步信息，所以无需额外的同步信息，实际应用较多。但它们所占的频带宽度是原始的基带宽度的2倍。3.参考答案：D[解析]由于“a”的ASCII码值为61H，而“g”是第7个字母，所以可以得到“g”的ASCII码值应为61H+6=67H=1100111B。现在“g”的ASCII码值中有5个“1”，按照偶校验的规则，应该在最高位上添加一个1，使得“1”的个数为偶数个，最后可得该存储单元中存放的十六进制数为E7H(11100111)。4.参考答案：D[解析]在数据通信中，利用编码方法进行差错控制的方法基本上有两类：自动请求重传ARQ和前向纠错FEC。在ARQ方式中，接收端发现差错时，以某种方式通知发送端重传，直到收到正确的码字为止。在FEC方式中，接收端不但能发现差错，而且能确定二进制码元发生错误的位置，从而得以纠正。人们把能够自动发现差错的编码称为检错码，把不仅能发现差错而且能自动纠错的编码称作纠错码。5.参考答案：D[解析]文件结构包括逻辑结构和物理结构两种。逻辑结构是用户组织数据的结构形式，数据组织形式来自于需求，而物理结构是操作系统组织物理(存储)块的结构形式。逻辑结构可以直接使用物理结构进行实现，效率较高；但是使用物理结构也可以产生更丰富的逻辑结构。逻辑结构的产生直接来源于计算机用户长期的需求积累，对共同需求的支持产生一种特殊的逻辑结构，比如操作日志的记录是产生顺序文件的需求；结构化数据(数据库的早期形式)的存取催生的是随机访问文件。

因此说，逻辑文件的组织形式取决于用户，物理结构的选择取决于文件系统设计者针对硬件结构(如磁带介质很难实现链接结构和索引结构)所采取的策略(即题目中的选项A和B)。

注：文件的逻辑结构和物理结构都有索引的概念，引入逻辑索引和物理索引的目的是截然不同的。逻辑索引的目的是加快文件数据的定位，而物理索引的主要目的是管理不连续的物理块。6.参考答案：D在单处理器系统中，不可能在同一时刻运行两个进程(但两个进程可以并发执行)，而处理器与设备、处理器与通道、设备与设备都可以并行运行。7.参考答案：B[解析]网桥不知道网络上是否存在该设备，它只知道在其转发表中没有这个设备的MAC地址。因此，当网桥收到这个目的地址未知的帧时，它将扩散该帧，即把该帧发送到所连接的除输入网段以外的所有其他网段。8.参考答案：A[解析]本题考查TCP协议的连接管理中断开连接过程，主机甲的应用进程先向其TCP发出连接释放请求，并且不再发送数据。TCP通知对方要释放从甲到乙这个方向的连接，将发往主机乙的TCP报文段首部的终止比特FIN置1，其序号x等于前面已传过的数据的最后一个字节的序号加1。主机乙的TCP收到释放连接通知后即发出确认，确认比特ACK置1，其序号为y，确认号为x+1，同时通知高层应用进程，这样，从甲到乙的连接就释放了，连接处于半关闭(half-close)状态，相当于主机甲向主机乙说：“我已经没有数据要发送了。但你如果还发送数据，我仍接收。”因此本题中主机乙返回的TCP段应该是SYN=0，ACK=1，seq是随机选择的序号，ack必须是主机甲的序号加1，也就是11221，答案是A。9.参考答案：D虚拟存储空间是由地址的位数决定的，可能比内存加上外存大，也可能小。10.参考答案：B在OSI参考模型中，会话层的两个主要服务是会话管理和同步，因此答案B正确。11.参考答案：(1)单一连续分区管理原理

优点：方法简单，易于实现。

缺点：仅适用于单道程序，因此不能使处理机和主存得到充分利用。

(2)固定式分区管理

主要优点是简单易行，特别是对于作业大小可以事先知道的专用系统，这种方法比较实用。

(3)可变分区存储管理

优点：消除固定式分区分配造成的“内零头”。

缺点：主存中经常可能出现大量的不能充分利用的小空闲区。

(4)可重定位分区存储管理

优点：减少碎片，使存储器的利用率提高。

缺点：需要硬件支持，提高了计算机成本，同时拼接也将降低计算机的处理速度。12.参考答案：A[解析]本题考查默认路由的配置。所有的网络都必须使用子网掩码，同时在路由器的路由表中也必须有子网掩码这一栏。一个网络如果不划分子网，就使用默认子网掩码。默认子网掩码中1的位置和IP地址中的网络号字段net-id正好相对应。主机地址是一个标准的A类地址，其网络地址为11.0.0.0。选项Ⅰ的网络地址为11.0.0.0，选项Ⅱ的网络地址为11.0.0.0，选项Ⅲ的网络地址为12.0.0.0，选项Ⅳ的网络地址为13.0.0.0，因此，和主机在同一网络的是选项Ⅰ和选项Ⅱ。13.参考答案：B[解析]在连续ARQ协议中，发送窗口的大小≤窗口总数-1。例如，窗口总数为8，编号为0～7，假设这8个帧都已发出，下一轮又发出编号为0～7共8个帧，接收方将无法判断第二轮发的8个帧到底是重传帧还是新帧，因为它们的序号完全相同。另一方面，对于回退N帧协议，发送窗口的大小可以等于窗口总数-1，因为它的接收窗口大小为1，所有的帧保证按序接收。因此对于窗口大小为n的滑动窗口，其发送窗口大小为n-1，即最多可以有n-1帧已发送但没有确认。14.参考答案：临界区；相关临界区15.参考答案：B16.参考答案：256、65536逻辑地址的16位为段内地址，则用于表示段号的地址长度为8位，能够表示的段数为28=256。段内寻址位数为16位，则段内地址数最大为216=65536。17.参考答案：B在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一种信号，这就是频分多路复用。18.参考答案：对B-树的线序遍历和查找算法与二叉排序树相应的算法相似。

实现本题功能的程序代码如下。

B-树结点的结构体定义如下：

typedefstructnode

{

intn;

//当前结点中关键字的个数

elemtypekey[M];

structnode*ptr[M];

//M是已定义的常量

}btree;

查找：

btree*search(btree*b,elemtypex)

//在b中查找值为x的结点

{

inti;

if(b!=NULL)

{

i=0;

while(i＜b-＞n&&x＞b-＞key[i])

++i;

if(i==b-＞n)

returnsearch(b-＞ptr[i],x);

elseif(x==b-＞key[i])

//在b中找到了，则返回b

returnb;

else

returnsearch(b-＞ptr[i],x);

}

else

returnNULL;

}

voidinorder(btree*b)

{

inti;

if(b!=NULL)

{

for(i=0;i＜b-＞n-1;++i)

cout＜＜b-＞key[i]＜＜",";

for(i=0;i＜=b-＞n;++i)

inorder(b-＞ptr[i]);

}

}19.参考答案：D[解析]数据报被分片后，每个分片都将独立地传输