博益智学习网—让天下没有难考的考试!
返回
顶部
当前位置: 首页 >> 最新课程

2021年电子科技大学820计算机专业基础考研题库

[] [] [] 发布人:博益智学习网   发布日期:2020-05-20 10:55   共 86 人浏览过

2021年电子科技大学《820计算机专业基础》考研题库【历年真题+参考教材章节题库+模拟试题】

/Ebook/145505.html


目录

参考教材笔记、题库【免费下载】

严蔚敏《数据结构》(C语言版)配套题库【名校考研真题+章节题库+模拟试题】

/EBook/84030.html

考研题库[免费下载]

2021年数据结构考研题库【名校考研真题+章节题库+模拟试题】

/EBook/156772.html


要点归纳

第一部分 名校考研真题

一、选择题

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的不同二叉树的个数是(  )。[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种不同的二叉树。


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开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是(   )。[2015年联考真题]

A.2

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。


更多相关资料下载


2007-2019 All rights reserved. 京ICP备09054306号 京公网安备110108008113号 新出发(京)批字第直110028号

全国热线:17716592573 qq:840087995

有问题欢迎随时咨询!


京ICP备09054306号 鄂公网安备 42011102000951号 营业执照 增值电信业务经营许可证 出版经营许可证 网络文化经营许可证

国家高新技术企业 中关村高新技术企业 湖北省版权示范单位 知识产权管理体系认证 教育行业诚信推荐企业 安全联盟信誉企业 AAA级信用企业 瞪羚企业

 

圣才电子书(武汉)有限公司 提供技术支持和信息存储空间
联系我们
QQ号:840087995【周老师】
QQ号:840087995【王老师】
QQ号:840087995【李老师】