2023年考研408计算机统考考研真题及答案解析 （可估分完整版）
经过乐昇学教育不懈努力的搜索和同学们的支持下，“2023年考研408计算机统考考研真题及答案解析 （可估分完整版）”终于整理好了，同学们可以先看看，因为时间仓促，如有遗漏或者错误的地方，欢迎同学们指正！！！在此谢过了。
2023年考研408计算机统考考研真题及答案解析 （可估分完整版）
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1、下列对顺序存储的有序表 (长度为 n)实现给定操作的算法中平均时间复杂度为 O(1)的是&n bsp; &n bsp; &n bsp; &n bsp; D
A、查找包含指（zhi）定值元素的值
B、插入包含指（zhi）定值元素的算法
C、删除第 i 个元素的算法
D、获取第 i 个值的算法
2、现有非空双向链表 L，其结点结构为prer、data、next。
prer 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（ 非尾结点） 之后插入指针 s 指向的新结点， 则在执行了语句序列： “s->next=p->next;p->next=s”，后，还要执行
A、s->next->prer=p; s->prer=p;
B、p->next->prer=s;s->prer=p;
C、s->prer=s->next->prer; s->next->prer=s;
D、p->next->prer=s->prer; s->next->prer=p;
3、若采用三元组表存储结构存储系数矩阵 M。则除三元组外，下列数据中还需要保存的是（）
I. M 的行数&n bsp; &n bsp; &n bsp; &n bsp; II M 中包含非零元素的行数&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; III. M 的列数&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; IVM 中包含非零元素的列数
A.仅 I 和 III&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B.仅 I 和 IV&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C.仅 II 和 IV&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D，I,II,III,IV
4、在有 6 个字符组成的字符集 S 中，各个字符出现的频次分别为 3,4,5,6,8,10，为 S 构造的哈夫曼树的加权平均长度为（）
A. 2.4B.2.5C.2.67D.2.75
5、已知一棵二叉树的树形如图，若其后序遍历为 f,d,b,e,c,a，则其先序列为（）
A.aedfbc
B.acebdf
C.cabefd
D.dfebac
6、已知无向连通图 G 中各边的权值均为 1，下列算法中一定能够求出图 G 中从某顶点到其余各个顶点zhui短路径的是（）
I.普利姆算法&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; II 克鲁斯卡尔算法&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; III.图的广度优先搜索
A.仅 I&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B.仅 III&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C.仅 II 和 I&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D，I,II,III
7、下列关于非空 B 树的叙述中，正确的是
①插入操作可能增加树的高度
②删除操作一定会导致叶结点的变化
③查找某关键字一定是要查找到叶结点
④插入的新关键字zhui终位于叶结点中
A、仅 1
B、仅 12
C、仅 34
D、仅 124
8、对含有 600 个元素的有序顺序表进行折半查找，关键字之间的比较次数zhui多是（）
A.9&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B.10&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C.30&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D.300
9、现有长度为 5，初始为空的散列表 HT，散列表函数 H(K)=(k+4)%5 用线性探查再散列法解决冲突。若将关键字序列 20,22,12,25 依次插入 HT 中，然后删除关键字 25，则 HT 中查找失败的平均查找长度
A 、 1&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B、1.6&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C、1.8&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D、2.2
10、下列排(pai)序算法中，不稳定的是（）
I.希尔排(pai)序&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; II 归并排(pai)序&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; III.快速排(pai)序&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; IV.堆排(pai)序&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; V.基数排(pai)序
A.仅 I 和 II&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B.仅 II 和 V&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C.仅 I，III，IV&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D，III,IV V
11 、使用快速排(pai)序算法对数据进行升序排(pai)序， 若经过一次划分后得到的数据序列是68,11,70,23,80,77,48,81,93,88，则该次划分的轴枢
A、11&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B、70&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C、80&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D、81
12、若机器 M 的主频为 1.5hz，在 M 上执行程序 p 的指令条数为 5*10的5次方，p 的平均 CPI 为1.2，则 p 在 M 上的指令执行速度和用户 CPU 时间分别为
A、0.8GIPS、0.4ms
B、0.8GIPS、0.4μs
C、1.25GIPS、0.4ms
D、1.25GIPS、0.4μs
13、若 short 型变量 x=-8190，则 x 的机器数为
A、E002H
B、E001H
C、9FFFH
D、9FFEH
14、已知 float 型变量用 IEEE754 单精度浮点数格式表示。若 float 型变量 x 的机器数为8020000H，则 x 的值
15、某计算机的 CPU 有 30 根地址线，按字节编址，CPU 和主存芯片连接时，要求主存芯片占满所有可能存储地址空间，并且 RAM 区和 ROM 区所分配的孔家大小比为 3:1，若 RAM在连续低地址区，ROM 在连续高地址区，则 ROM 的地址范围
a、00000000H~0FFFFFFH b、10000000H~2FFFFFFH c、30000000H~3FFFFFFH d、40000000H~4FFFFFFH
16、已知 x、、y 为 int 类型，当 x=100，y=200 时，执行 x-y 指令的到的溢出标志 OF 和借位标志 CF 分别为 0,1，那么当 x=10，y=-20 时，执行该指令得到的 OF 和 CF 分别是
a、0,0&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; b、0,1&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; c、1,0&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; d、1,1
17、某运算类型指令中有一个地址码为通用寄存器编号，对应通用寄存器中存放的是操作数或操作数地址，CPU 区分两者的依据是
a、操作数的寻址方式
b、操作数的编码方式
c、通用寄存器编号
d、通用寄存器的内容
18、数据通路由逻辑元件和时序元件组成。下列给出的元件中，属于操作元件的有
①算术逻辑部件
②程序计数器
③通用寄存器组
④多路选择题
a、仅 12
b、仅 14
c、仅 23
d、124
19、采用取指、解码，执行，存储，写入 5 段流水线，RISC 处理器，S0,S1,S2,S3,t2 为寄存器编号，
I1：addS2S1S0//[R[S2]]R[S1] + R[S0]
I2：addload(S3)0(S2)//[R[S2]]R[S1] + R[S0]
I3：beqt2S3L1//if R[t2] == R[S3]jump to L1 I4：addit2t3I0//[R[t2]]R[t2] + I0
如采用旁路技术处理数据相关，即采用专用数据通路技术处理器，则在 I1~I4 执行过程中， 发生流水线阻塞的有（）
A 仅 I3&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B&n bsp; 仅 I2 和 I4&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C 仅 I2 和 I3&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D仅 I2，I3 和 I4
20、若有存储总线宽度为 64 位，总线时钟频率为 1GHZ，在总线上传输一个数据支地址需要一个的时钟周期，不支持突发传送，若该总线连接 CPU 和主存，主存每次准备一个 64 位数据需要 6ns，主存块大小为 32B，则读取一个主存块时间为
a 、 8ns&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; b、11ns&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; c、26ns&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; d、32ns
21、下列关于硬件和异常/中断关系的叙述中，错误的是
a、CPU 在执行一条指令过程中检测异常事件
b、CPU 在执行完一条指令时检测中断请求信号
c、开中断中 CPU 检测到中断请求后就进行中断响应
d、外部设备通过中断控制器向 CPU 发中断结束信号
22、下列关于 I/O 控制方式的叙述中错误的是
a、查询方式通过 CPU 执行查询程序进行 I/O 操作
b、中断方式下，通过 CPU 执行中断服务程序进行 I/O 操作
c、OMA 方式下，通过 CPU 执行 DMA 传送程序进行 I/O 操作
d、对于 SSD、网络适配器等高速设备，采用 DMA 方式输入/输出
23、与宏内核操作系统相比，下列特征中微内核操作系统具有的是
①较好的性能
②较高的可靠性
③较高的安（an）全性
④较强的可扩展性
a、仅 24
b、仅 124
c、仅 134
d、仅 234
24、在操作系统内核中，中断向量表适合采用的数据结构是
a、数组
b、队列
c、单向链表
d、双向链表
25、某系统采用页式存储管理，用位图管理空闲页框。若页大小为 4kB，物理内存大小为16GB，则位图所占空间的大小是
a、128B
b、128kB
c、512kB
d、4MB
26、下列操作完成时，导致 CPU 从内核态转为用户态的是
a、阻塞过程
b、执行 CPU 调度
c、唤醒进程
d、执行系统调用
27、下列由当前线程引起的事件或执行的操作中，可能导致该线程由执行形态变为就绪态的是（）
a、键盘输入
b、缺页异常
c、主动出让 CPU
d、执行信号量的 wait()操作
28、对于采用虚拟内存管理方式的系统，下列关于进程虚拟地址空间的叙述中，错误的是（）&n bsp;
A．每个进程都有自己独立的虚拟地址空间
B.C 语言中 malloc()函数返回的是虚拟地址
C.进程对数据段和代码段可以有不同的访问权限
D．虚拟地址的大小由主存和硬盘的大小决定
29、进程 P1，P2 和 P3 进入就绪队列的的时刻，优先值（越大优先权越高）以及 CPU 的执行时间如下表所示，
系统采用基于优先权的抢占式 CPU 调度算法，从 0ms 时刻开始进行调度，则 P1,P2,P3 的平均周转时间为（）
A．60ms&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; B.61ms&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; C.70ms&n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; &n bsp; D.71ms
30、进程 R 和 S 共享数据 data，若 date 在 R 和 S 中所在页的页号分别为 p1 和 p2，两个页所对应的页框号分别为 f1 和 f2，则下列叙述中正确的是：
A、p1 和 p2 一定相等，f1 和 f2 一定相等
B、p1 和 p2 一定相等，f1 和 f2 不一定相等
C、p1 和 p2 不一定相等，f1 和 f2 一定相等
D、p1 和 p2 不一定相等，f1 和 f2 不一定相等
二、综合应用题：41~47 小题，共 70 分。
41、已知优先图 G 采用邻接矩阵存储是，其定义如下typedef&n bsp; struct{
int numberVertices, numEgges; char VerticesList[maxV];
int edge[maxV][maxV];
}MGraph;
将图中出度大于入度的顶点成为 K 顶点，如图，a 和 b 都是 k 顶点，
设计算法 int printVertices(MGraph G)对给定任意非空有向图 G，输出 G 中所有 K 顶点的算法，并返回 K 顶点的个数。
(1)给出算法的设计思想。
(2)根据算法思想，写出 C/C++描述，并注释。
42、对含有 n（n > 0）个记录的文件进行外部排(pai)序，采用置换-选择排(pai)序生成初始归并段时需要使用一个工作，工作区中能保存 m 个记录，请回答下列问题，
(1) 如 果 文 件 中 由 19 个 记 录 ， 其 关 键 字 是 51,94,37,14,63 ， 15,99,48,56,23,60,31,17,8,90,166,100；当 m=4 时，可以生成几个初始归并段，各是什么？ (2)对任意的 m 个（n > m > 0），生成的第1个初始归并段的长度zhui大值和zhui小值分笔试多少？
43、
44、（9 分）题 43 中 C 程序段在计算机 m 上的部分，机器级代码如下，每个机器级代码行中依次包含指令序号，虚拟地址，机器指令和汇编指令。
for(i=0;i<24;i++)
100401072C7 45 F8 00 00 00 00 mov[ebp-8],0
200401079EB 09jmp00401084h
30040107B8B 55 F8mov eax,[ebp-8]
......
7004010887D 32jge 004010bch
for( j=0;j<64;j++)
80040108AC7 45 FC 00 00 00 00 mov[ebp-4],0
..................
a[i][ j]=10;mov[ecx+edx*4+00422000h],oAh
..................
19004010AE C7 84 82 00 20 42 00 0A 00 00 00
20........
（1）第 20 条指令的虚拟地址是多少？
（2）已知第 2 条 jmp 和第 7 条 jge 都是跳转指令，其操作码分别是 EBH 和 7DH，跳转地址分别为 0040 1084、0040 10BCA，这两条指令都采用什么寻址方式？给出第 2 条指令jmp的跳转目标地址计算过程。
（3）已知第 19 条 mov 指令的功能是“a[i][ j]<-10”，其中 ecx 和 edx 为寄存器名，0042 2000H 是数组a 的首（shou）地址，指令中源操作数采用什么寻址方式？已知 edx 中存放的是变量j， ecx 中存放的是？根据该指令的机器码判断计算机 m 采用的是大端还是小端方式。
（4）第 1 次执行第 19 条指令时，取指令过程中是否会发生却也异常？为什么？
45、（7 分）现要求学生使用 swap 指令和布尔型变量 lock，实现临界区互斥。lock 为线程间共存的变量。lock 的值为 true 时线程不能进入临界区。为 false 时线程能进入临界区。某同学编写的实现临界区互斥的伪代码如题 45（a）所示
（1）题 45（a） 图中伪代码中哪些语句存在错误，进行改正，不增加语句条数。
（2）题 45（b） 图中给出了两个变量值的函数 newswap（）的代码是否可以用函数调用
语句“newswap(&key,&lock)”,代替指令“swap&n bsp; &n bsp; key，lock”以实现临界区的互斥？为什么？
46、
47、如图，主机 H 登录到 FTP 服务器后，自服务器上下载一个大小为 18000B 的文件 F， 假设 H 传输 F 建立数据链接是，选择的初始序号为 100，MTU=1000B，拥塞控制的初始阈值是 4MSS，RTT=100ms，忽略 TCP 的传输时延，在 F 的传送过程中，H 以 MSS 段向服务器发送数据，且始终没有错误，丢包和乱序。
(1)FTP 的控制连接是持久的还是非持久的？FTP 的数据连接是持久的还是非持久的？H 登录服务器时，建立的 FTP 连接是数据连接还是控制连接。
(2)H 通过数据连接发送F 时,F 的第1个字节序号是多少?在断开数据连接的过程中,FTP 发达的第2次挥手的 ACK 序号是?
(3)F 发送过程中，当 H 收到确认序号为 2101 的确认时,H 的拥塞调整为多少?收到确认序号为 7101 的确认段时,H 的拥窗口调整为多少
(4)H 从请求建立数据连接开始，到确认 F 已被服务全部接收为止,至少要多长时间?期间应用层数平均发送速率是多少?
不断更新中！！！
以上就是“2023年考研408计算机统考考研真题及答案解析 （可估分完整版）”的部分内容，仅供参考，预估分数成绩好的同学，可以考虑准备复试了，乐昇学教育有对应的复试备考资料。预估分数成绩不是很好但是又想提升学历的同学，可以考虑同等学力申硕/中外合作办学/高（gao）级研修班/国外在职硕士/国外全日制硕士等学历提升方式。路在脚下，千万条任你翻高山趟河流，只要想走，总会有办法的。希望好学不倦的你能够遇到乐昇学，我们一起携手，照亮通往未来的路。
需要考研真题的同学可以咨询乐昇学教育小乐老师，电话/微信：18030089296。也可以扫码关注下方的微信公众号：乐昇学。
