没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告最强计算机专业硕士考研资料：计算机专业基础考研真题(120页).docx

最强计算机专业硕士考研资料：计算机专业基础考研真题(120页).docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 49 浏览量 2023-04-06 22:54:07 上传评论收藏 3.42MB DOCX 举报

温馨提示

试读

122页

最强计算机专业硕士考研资料：计算机专业基础考研真题(120页).docx

资源推荐

资源详情

资源评论

最强计算机专业硕士考研资料：计算机专业基础考研

真题（120

页）

一、配套数据结构考研题库

一、选择题

1．已知程序如下：

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的

是（）。[2015 年联考真题]

A．main（）->S（1）->S（0）

B．S（0）->S（1）->main（）

C．main（）->S（0）->S（1）

D．S（1）->S（0）->main（）

【答案】A ~~@

【解析】函数 S（int n）是一个递归函数：①当实际参数小于等于零时

则返回 0，并终止递归；②当实际参数大于零时则递归调用 S（n-1），并将 S

（n-1）的结果加上 n 作为返回值。程序从 main（）函数开始，首先调用 main

（）函数；在 main（）函数中调用 S（1）函数时，将 main（）函数的上下文

保存到栈中，并进入函数 S（1）；由于函数 S（1）的实际参数大于零，需要调

用 S（0），故将 S（1）函数的上下文保存到栈中，进入 S（0）；在 S（0）中，

实际参数小于等于零，递归终止。

2．算法分析的目的是（）。[北京理工大学考研真题]

A．找出数据结构的合理性

B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进

D．分析算法的易懂性和文档性

【答案】C ~~@

【解析】分析算法为的就是能对算法有更多、更好的改进。

3．先序序列为 a，b，c，d 的不同二叉树的个数是（

题]

A．13

B．14

C．15

D．16

）。[2015 年联考真

【答案】B ~~@

【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，

访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点 a 为二

叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，

bcd 为右子树；②b 为左子树，cd 为右子树；③bc 为左子树，d 为右子树；④

bcd 为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树

先序遍历（bcd）可能有：a．左子树为空，右子树为 cd；b．左子树为 c，右

子树为 d；c．左子树为 cd，右子树为空。按照这种方法继续分解左右子树，直

到不能再分解为止，可得第①和④种情况各包含 5 种不同情况，第②和③种情况

各包含 2 种情况，因此总共有 14 种不同的二叉树。

4．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一

棵哈夫曼树的是（）。[2015 年联考真题]

A．24，10，5 和 24，10，7

B．24，10，5 和 24，12，7

C．24，10，10 和 24，14，11

D．24，10，5 和 24，14，6

【答案】D ~~@

【解析】哈夫曼树是带权路径长度最短的二叉树。由根结点出发到两个

叶子结点路径中，第二个被访问的两个结点的权值要么相等，要么和为根结点的

权值，故 B 项错误。同理，通过第三个被访问的结点排除 A 项。C 项，由两条

路径可推出三个叶子结点的权值分别是：3、10 和 11，而根据哈夫曼树的定义

可知，权值为 3 的结点应该和权值为 10 的结点结合，故 C 项错误。D 项，反推

出有四个叶子结点，权值分别为：5、5、6 和 8，满足哈夫曼树的条件。

5．当输入非法错误时，一个“好”的算法会进行适当处理，而不会产生难以理

解的输出结果。这称为算法的（

A．可读性

B．健壮性

C．正确性

D．有穷性

）。[中山大学考研真题]

【答案】B ~~@

【解析】健壮性是指当输入数据非法时，算法能作适当的处理并作出反

应，而不应死机或输出异常结果。

6．现在有一颗无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得

到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。[2015

年联考真题]

A．根节点的度一定为 2

B．树中最小元素一定是叶节点

C．最后插入的元素一定是叶节点

D．树中最大元素一定是无左子树

【答案】D ~~@

【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：

①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅

有一个或者两个结点时，根节点的度就可能不为 2；B 项错误，树中最小元素是

中序遍历时最后访问的节结点，当没有右子树时，最后访问的结点是根结点；C

项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间结点；

D 项正确，由中序遍历的特点可知，左子树的值大于根结点，所以最大元素一定

没有左子树。

7．设有向图 G＝（V，E），顶点集 V＝{V0，V1，V2，V3}，边集 E＝{<V0, V1>，

<V0, V2>，<V0, V3>，<V1, V3>}，若从顶点 V0 开始对图进行深度优先遍历，

则可能得到的不同遍历序列个数是（

A．2

）。[2015 年联考真题]

B．3

C．4

D．5

【答案】D ~~@

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽

可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2

→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；

⑤V0→V3→V1→V2。

8．程序段

其中 n 为正整数，则最后一行的语句频度在最坏情况下是（）。[南京理工

大学考研真题]

A．D（n）

B．O（nlogn）

C．O（n3）

D．O（n2）

【答案】D ~~@

【解析】这个是冒泡排序，最坏的情况下需要进行 1+2+...+n-1 次交换，

即时间复杂度是 O（n2）。

剩余121页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

hhappy0123456789

粉丝: 59
资源: 5万+

下载权益

C知道特权

VIP文章

课程特权

VIP享7折，此内容立减5.97元

开通VIP

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

最强计算机专业硕士考研资料：计算机专业基础考研真题(120页).docx

哈工程2016年《计算机专业基础综合》考研真题，需要资料的可以私聊我。

2009年考研计算机专业(基础综合)真题试卷与答案.docx

2017年中央财经大学433税务专业基础（专业硕士）考研真题.docx

2017年对外经济贸易大学435保险专业基础（专业硕士）考研真题.docx

2012年武汉大学433税务专业基础（专业硕士）考研真题.docx

2009年计算机考研真题.docx

2020年计算机 电子 英语 软件工程等42个考研热门专业解析专业概述行业发展趋势分析资料.zip

2023年东南大学计算机专业考研真题.docx

计算机专业毕业论文的写作方法和步骤.docx

2013年武汉大学433税务专业基础（专业硕士）考研真题.docx

2016年对外经济贸易大学435保险专业基础（专业硕士）考研真题.docx

2017年中央财经大学435保险专业基础（专业硕士）考研真题.docx

2015年对外经济贸易大学435保险专业基础（专业硕士）考研真题.docx

2016年中央财经大学435保险专业基础（专业硕士）考研真题.docx

2010年计算机考研真题.docx

2014年计算机考研真题.docx

2013年计算机考研真题.docx

考研计算机专业大纲复习课程.docx

2022年考研计算机统考真题.docx

计算机论文：基于SpringMVC及MyBatis框架的在线教育平台的设计与实现之计算机分析.docx

[计算机专业考研科目]计算机考研专业课.docx

计算机专业大学生实习日志【12篇】.docx

2015年中央财经大学433税务专业基础（专业硕士）考研真题.docx

2021计算机应用基础统考试题库网考计算机应用基础真题.docx

2015年中央财经大学432统计学（专业硕士）考研真题.docx

计算机专业-大学生的职业生涯发展规划书.docx

最新资源

2020年计算机电子英语软件工程等42个考研热门专业解析专业概述行业发展趋势分析资料.zip