|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 5:00:23
资源评分：★★★
资源简介：成都电子科技大学2005年中职高职秋软件基础工程硕士题和答案考研真题考研试题
软件基础试题 共 5 页， 第 1 页
电子科技大学
2005 秋攻读软件工程硕士专业学位研究生入学试题答案
考试科目：软件基础
《数据结构》部分(50 分)
一、单项选择题：选择一个正确的答案（每小题 2 分，共 16 分）
1．设数据结构 DS=（D，{R}），其中 D=A，B，C，D，E}，R={，，，
}，则数据结构 DS 是（ ④ ）
① 线性表 ② 树 ③ 栈 ④ 图
2．有向图的邻接表中，顶点 Vi 的出度是（ ② ）
① 依附于 Vi 的弧数 ② Vi 链表中的表结点数
③ Vi 在表结点中出现的次数 ④ Vi 度的一半
3．后序遍历和中序遍历所得序列完全相反的非空二叉树是（ ③ ）
① 任意二叉树 ② 所有结点右链域均为空
③ 所有结点左链域均为空
④ 左右链域中至少有一个为空
4．已知图的邻接表如下所示，根据算法，则从顶点 V3 出发按广度优先遍历的结点序列是
( ① )。
① V3 V0 V2 V1 ② V0 V1 V2 V3
③ V3 V2 V1 V0 ④ V3 V2 V0 V1
5．栈的运算特性是（ ② ）
① 先进先出 ② 后进先出
③ 在栈中任何位置均可直接出栈
④ 不能进行删除
6．在下列排序算法中，算法效率不受初始关键字排序顺序影响的是（ ① ）
① 简单选择排序 ② 直接插入排序
③ 快速排序 ④ 希尔排序
7．对二叉树从１开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，每个结点
的左孩子的编号小于其右孩子的编号，则可采用( ② )遍历实现编号。
① 先序 ② 后序 ③ 中序 ④ 层次
8．广义表（（a），（b，c））的表尾为（ ③ ）
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
