考研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