2023年计算机考研408真题（1-10）

考研408计算机统考分两部分，80分单项选择题和70分大题，满分150分。单项选择题总共80分，每小题2分，40小题。单项选择题，1-10题是数据结构部分；11-22题是计算机组成原理部分；23-32题是操作系统部分；33-40题是计算机网络部分。综合应用题70分，共7小题，41和42题是数据结构题，分值各为10分和15分；43和44题是计算机组成原理题，各占8分和13分；45和46题是操作系统题，各占7分和8分；47题是计算机网络题，分值为9分。为了方便大家更好的来备考，小编为大家整理了“2023年408计算机考研真题及答案，希望可以帮助大家更好的复习408计算机考研内容。

2023年考研408计算机统考考研真题及答案

一、单项选择题：1~40 小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1、下列对顺序存储的有序表 (长度为 n)实现给定操作的算法中平均时间复杂度为O(1)的是 D

A.查找包含指定值元素的值

B.插入包含指定值元素的算法

C.删除第i个元素的算法

D.获取第i个值的算法

【参考答案】D

2、现有非空双向链表L，其结点结构为

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;

【参考答案】C

3、若采用三元组表存储结构存储系数矩阵 M。则除三元组外，下列数据中还需要保存的是（）

I. M 的行数 II M 中包含非零元素的行数 III. M的列数IVM中包含非零元素的列数

A.仅 I 和 III 

B.仅 I 和 IV 

C.仅 II 和 IV 

D.I,II,III,IV

【参考答案】A

4、在有6个字符组成的字符集S中，各个字符出现的频次分别为3,4,5,6,8,10，为S构造的哈夫曼树的加权平均长度为（）

A. 2.4

B.2.5

C.2.67

D.2.75

【参考答案】B

5、已知一棵二叉树的树形如图，若其后序遍历为f,d,b,e,c,a，则其先序列为（）

A.aedfc

B.acebdf

C.cabefd

D.dfebac

【参考答案】A

6、已知无向连通图G中各边的权值均为1，下列算法中一定能够求出图G中从某顶点到其余各个顶点最短路径的是（）

I.普利姆算法  

II.克鲁斯卡尔算法  

III.图的广度优先搜索

A.仅I 

B.仅III 

C.仅II和I 

D.I.II.III

【参考答案】A

7、下列关于非空B树的叙述中，正确的是（）

①插入操作可能增加树的高度

②删除操作一定会导致叶结点的变化

③查找某关键字一定是要查找到叶结点

④插入的新关键字最终位于叶结点中

A.仅1

B.仅12

C.仅34

D.仅124

【参考答案】B

8、对含有600个元素的有序顺序表进行折半查找，关键字之间的比较次数最多是（）

A.9

B.10

C.30

D.300

【参考答案】B

9、现有长度为5，初始为空的散列表 HT，散列表函数H(K)=(k+4)%5 用线性探查再散列法解决冲突。若将关键字序列20,22,12,25 依次插入 HT 中，然后删除关键字25，则 HT中查找失败的平均查找长度

A .1 

B.1.6 

C.1.8 

D.2.2

【参考答案】C

10、下列排序算法中，不稳定的是（）

I.希尔排序

II 归并排序

III.快速排序

IV.堆排序

V.基数排序

A.仅I和 II 

B.仅II和 V

C.仅I,III,IV 

D. Ⅱ,TV,V

【参考答案】C