|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 5:00:17
资源评分：★★★
资源简介：成都电子科技大学2005年中职高职在职攻读专业学位研究生入学试题50分考研真题考研试题
软件基础试题 共2页，第1页
电子科技大学
2005 年在职攻读专业学位研究生入学试题
科目名称：软件基础
数据结构部分 50 分
一、单项选择题：（每题 2 分，共 14 分）
1．二叉树的结构如右图所示，其中序遍历的序列为( )
① B,A,F,D,C,G,E,H ② B,F,D,G,H,E,C,A
③ A,B,F,D,C,G,E,H ④ A,B,C,D,E,F,G,H
2．一个非空广义表的表尾（ ）
① 不可能是空表 ② 只能是子表
③ 只能是原子 ④ 可以是子表或原子
3．若线性表最常用的操作是存取第 i 个元素及其前趋的值，则最适合的采用存储方式是
（ ）。
① 单链表 ② 双向链表 ③ 单循环链表 ④ 顺序表
4. 关键字序列为(50、78、61、20、40、80)，则利用堆排序方法建立的初始堆为( )。
① 20、40、50、61、78、80 ② 20、40、61、78、50、80
③ 20、78、61、50、40、80 ④ 20、50、61、78、40、80
5. 以权值分别为{3,4,5,6,7}叶子结点构造二叉树中，带权路径长度最小的是（ ）。
① 57 ② 65 ③ 25 ④ 62
6. 在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采
用 （ ）存储方式最节省运算时间。
① 单链表 ② 仅有头指针的单循环链表
③ 双链表 ④ 仅有尾指针的单循环链表
7．已知广义表 A=（a，b），B=（A，A），C=（a，（b，A），B），
则 tail（head（tail（C）））=（ ） 。
① （a） ② A ③ a ④（A）
A
C
D
F
B
E
G H
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
