2024年408计算机专业基础综合真题+答案.pdfVIP

2024年全国硕士研究生招生考试

计算机学科专业基础试题

（科目代码：408）

^^^90

考生注意事项^^^0^

匕答题前，考生在试题册指定位置卜.填写考生编号和考生姓名；在答题卡指定位置匕填写报考单位、

考生姓名和考生编号，并徐写考生编号信息点。图〈

2,考生须把试题册上的’试卷条形码粘贴条取下，粘贴在答题卡的’试卷条形码粘贴位置”框中,

不按规定粘贴条形码而影响评卷结果的，责任由考生自负口

3,选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位

置的边框区域内.超出答题区域书写的答案无效；在草稿纸，试题册上答题无效。

4,填（书）写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用28铅

笔涂写。

5,考试结束，将答题卡和试题册按规定交回口

（以下信息考生必须认真填写）

考生编号

考生姓名

一、单项选择题：（）1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选

项是最符合题目要求的6

01.一个带头结点的锌表工，指例邛指向链表I中间的某个结点（非首尾结点）。对于以下代码段；

（1=0-）113X1；5）-^116x1二（2一）116X3（2-^6x1：二1一）116X31-）116X1二5其功能

是（）。

人将？指向结点移到9指向结点后8,将口指向结点移到9指向结点后

匚将0指向结点插入头结点后0.将9指向结点插人头结点后

【答案】0.将口指向节点插入头节点之后

【解析】『厂）底XI，4是I）的下一个节点，厂）1）双1为-〉116X1，I）的116X1指向（1的下一个的节点，（1节点变为自

由节点，4-%6X1=1-，116X1，I-%6X1=（1，将自由节点（1插入到I的下一位。

【知识点参考】心灯118官网（河3.四㈢II鼠0001.8）-〉算法基础篇-》第四章基础数据结构-》链表

02.中缀表达式X十丫*（2-11）/V对应的后缀表达式是（）0

人.封211-*V/十8，x^2V-V*+0，+X/*7-2^0.+x*7/-2^

【答案】儿刈211-*V/+

【解析】可以用栈模拟，也可以将其作为表达式树的中序遍历结果，进而还原二叉树，再进行后续遍历

,得到后缀表达式。

【知识点参考】筋心1）医官网（血叱或11）鼠8此5）-〉算法基础篇-〉第四章基础数据结构-〉二叉树

03.「小V都是二叉树丁中的结点，其中结点V有两个孩子结点，二叉树丁的中序遍历为:…，“、，,%…,

则（V00、

二人I）没有右孩子，（I没有左孩子8,？没有右孩子，4有左孩子

6.I）没有右孩子，（1没有左孩子0,？没有右孩子，^有左孩修

【答案】人口没有右孩子，口没有左孩子

【解析】根据中序遍历结果和、，是子树的根节点这些信息，则可以判定囚口分别在、，的的左右子树上，对

了左子树而言，根据中序遍历结果为..邙，则口没有右孩子，同理，4没有森子。或者假设「有右孩子

,4有左孩子，则中序遍历结果中力V之间一定还有序列，V，（1之间也一定还有序列，和题意冲突。

【知识点参考】耻心口名官网（咖叱合或逐写0001.8）-〉算法基础篇-）第四章基础数据结构-〉二叉树

04.已知如下邻接多重去，请问顶点I）、（1的度分别是（）。

。^-/叫「『