2021电大计算机基础考试题及答案，2021年计算机专业基础综合考试真题思路分析

[全程]2021年四川大学853计算机基础研究生全资料目录

说明：这一套共包括12种电子书，12种印刷版。

1 .名牌大学研究生入学考试试题汇编

[电子书打印版]全国名门大学C语言编程研究生问题集[电子书打印版]全国名门大学数据结构研究生问题集2 .参考教材视频解说【36小时高清视频】

[电子书打印版]严蔚敏《数据结构》【教材精讲考研真题解析】讲解和视频课程【36小时高清视频】3 .参考教材笔记和课后习题详细解答

[电子书印刷版]谭浩强《C程序设计》笔记与课后习题详解[电子书印刷版]严蔚敏《数据结构》笔记与习题详解4 .参考教材套题库

[电子书印刷版]谭浩强《C程序设计》套题库[名门大学研究生入学考试课后习题章题库模拟试题][电子书印刷版]严蔚敏《数据结构》套题库【名门大学研究生入学考试题库模拟试题】5 .相关教材笔记，题库

[电子书打印版]严蔚敏《数据结构》笔记和习题详情[电子书打印版]严蔚敏《数据结构》附题库【名门大学研究生入学考试题库模拟题库】6 .数据结构考试题库

[电子书印刷版]2021年数据结构研究生入学考试题库【名校研究生入学考试题库模拟题】7 .兄弟院校历年研究生入学考试题库

[电子书印刷版]广东工业大学计算机学院831数据结构与c语言[专业硕士]历年研究生真题集[电子书印刷版]四川师范大学c语言编程与数据结构历年研究生真题集

应试学习的主题和详细理解

第一批名校报考真题

1 .算法分析的目的是。 [北京理工大学研究生真题]

a .找出数据结构的合理性

b .研究算法中输入与输出的关系

c .分析算法效率以实现改进

d .分析算法的易懂性和文档性

【答案】c看答案

【分析】分析算法是可以对算法进行更多、更好的改进。

2 .先后顺序排列为a、b、c、d的不同二叉树的个数为。 [2015年联考真题]

A.13

B.14

C.15

D.16

【答案】b看答案

【解析】二叉树的先行扫描在二叉树为空时被定义为空操作； 否则，访问根节点，首先遍历左侧的子树，最后遍历右侧的子树。 在正题上，节点a是二叉树的根节点，在左右部分树的先行扫描中，左部分树为空，bcd为右部分树； b为左子树，cd为右子树bc为左子树，d为右子树bcd为左子树，右子树为空。 然后，继续分解左右部分树，如情况下的右部分树，首先扫描的有： a .左部分树为空，右部分树为cd； b .左子树为c，右子树为d； c .左边的子树是cd，右边的子树是空的。 用这种方法继续分解左右子树，分解到不能再分解时，第和第种情况分别包含5种不同的情况，第和第种情况分别包含2种情况，总共可以得到14种不同的二叉树。

3 .下一选择指示从根分别到达两个叶节点的路径上的权重序列，并且可以属于同一霍夫曼树。 [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。

4 .如果输入不正确和错误，“好”算法将得到妥善处理，不会产生难以理解的输出结果。 这叫做算法。 [中山大学研究生真题]

a .可读性

b .稳健性

c .准确性

d .有穷性

【答案】b看答案

【分析】鲁棒性是指在输入数据不正确的情况下，算法经过适当处理后做出反应，不得出现死机或输出异常结果。

5 .现在有一个没有重复关键词的平衡二叉树，对其进行中序扫描可以得到降序排列。 在以下关于这个平衡二叉树的记述中，正确的是。 [2015年联考真题]

a .根节点的度一定是2

b .树中的最小元素一定是叶节点

c .最后插入的要素一定是叶节点

d .树中最大的元素一定是无左子木

【答案】d看答案

【解析】二叉树中序遍历的定义是“二叉树为空则为空操作； 否则：按中序遍历左子树； 访问根节点按中顺序遍历右子树”。 项a错了。 如果树中只有一个或两个节点，则根节点的度可能不是2。项b错误，树中的最小元素是中顺扫描时最后访问的节节点，如果没有右子树，则最后访问的节点是根节点； 项c错误，最后插入的元素破坏树的平衡后，树调整为中间节点； 项d是正确的，从中顺序扫描的特征可以看出，因为左部分树的值比根节点大，所以最大要素中一定没有左部分树。

6.a、b、c、d排序不同的二叉树的个数是。

A.13

B.14

C.15

D.16

【答案】b看答案

【解析】二叉树的先行扫描在二叉树为空时被定义为空操作； 否则，访问根节点，首先遍历左侧的子树，最后遍历右侧的子树。 在正题上，节点a是二叉树的根节点，在左右部分树的先行扫描中，左部分树为空，bcd为右部分树； b为左子树，cd为右子树bc为左子树，d为右子树bcd为左子树，右子树为空。 然后，继续分解左右部分树，如情况下的右部分树，首先扫描的有： a .左部分树为空，右部分树为cd； b .左子树为c，右子树为d； c .左边的子树是cd，右边的子树是空的。 用这种方法继续分解左右子树，分解到不能再分解时，第和第种情况分别包含5种不同的情况，第和第种情况分别包含2种情况，总共可以得到14种不同的二叉树。

7 .下一选择示出了分别从根到达两个叶节点的路径上的权重序列，并且可以属于同一霍夫曼树。

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。

考生首选官网，收藏才聪学习网，点击官网链接”http://ccw.100xuexi.com获取更多相关考试资料。