岭南师范C语言程序设计真题_2021年853计算机基础四川大学考研真题及详解_才聪学习网...

[全套]2021年四川大学853计算机基础考研全套资料

目录

说明：本全套共包括12种电子书、12种打印版(赠品)。

1．名校考研真题汇编

• [电子书＋打印版]全国名校C语言程序设计考研真题汇编
• [电子书＋打印版]全国名校数据结构考研真题汇编

2．参考教材视频讲解【36小时高清视频】

• [电子书＋打印版]严蔚敏《数据结构》(C语言版)【教材精讲＋考研真题解析】讲义与视频课程【36小时高清视频】

3．参考教材笔记和课后习题详解

• [电子书＋打印版]谭浩强《C程序设计》(第4版)笔记和课后习题详解
• [电子书＋打印版]严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解

4．参考教材配套题库

• [电子书＋打印版]谭浩强《C程序设计》(第4版)配套题库[名校考研真题＋课后习题＋章节题库＋模拟试题]
• [电子书＋打印版]严蔚敏《数据结构》(C语言版)配套题库【名校考研真题＋章节题库＋模拟试题】

5．相关教材笔记、题库

• [电子书＋打印版]严蔚敏《数据结构》(第2版)笔记和习题(含考研真题)详解
• [电子书＋打印版]严蔚敏《数据结构》(第2版)配套题库【名校考研真题＋章节题库＋模拟试题】

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为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历(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．现在有一颗无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是(  )。[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为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历(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，可获取更多相关考试资料！