专注在线职业教育23年
下载APP
小程序
希赛网小程序
导航

2023年计算机考研408真题(1-10)

责编:胡陆 2023-07-13
考研资料领取

考研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,其结点结构为

1.png

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,则其先序列为()

1.png

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

相关推荐:

考研报名条件有哪些

考研流程介绍

2024年考研报名入口

2024年考研是什么时候

历年计算机考研国家线汇总

2024年考研报名时间是什么时候

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服