资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 5:00:02
资源评分:★★★
资源简介:成都电子科技大学2007年6月工程硕士入学软件基础试题年考研真题考研试题
软件基础试题共 5 页,第 1 页 电子科技大学 2007 年春攻读软件工程硕士专业学位研究生入学试题 考试科目:软件基础 数据结构部分 一、填空题(每小题 2 分,共 20 分) 1. 结点数一定,树的路径长度最长的二叉树是__________________ ,树的路径长度最短的 二叉树是________________。 2. 稀疏矩阵是指大多元素的_________________的矩阵,常采用______________表示稀疏矩 阵。 3. 哈夫曼树的特点是:树的____________最短,权值越大离根_________,没有度为 1 的结 点。 4. 将一棵树转换成二叉树后,根结点没有___________,森林与二叉树之间也可以_________ 转换; 5. 有 n 个顶点的有向连通图最多有___________ 条边? 最少有_________ 条边? 6. 双向链表易于进行结点的___________和________________。 7. 图的常用的三种结构是___________,_____________和________________。 8. 有 n 个记录的表中,采用折半插入排序算法中,若用 low 和 high 分别表示每次查找范围 的下限和上限,则查找结束时,新记录的正确插入位置由_____________给出,则所需的 算法时间____________。 9. 平方取中法是先算出关键字的____________,然后取它的_______________作为地址编码。 10.在无向图中,若每一对不同的顶点都有路径,则称该图是____________.若顶点数为 4 的 无向完全图,有____________棵生成树。 二、单项选择题(每小题 1 分,共 10 分) 1.设数据结构 DS=(D,{R}), 其中 D=A,B,C,D,E},R={,,,},则数据结构 DS 是( ) ① 线性表 ② 树 ③ 栈 ④ 图 2.有向图的邻接表中,顶点 Vi 的出度是( ) ① 依附于 Vi 的弧数 ② Vi 链表中的表结点数 ③ Vi 在表结点中出现的次数 ④ Vi 度的一半 3.后序遍历和中序遍历所得序列完全相反的非空二叉树是( ) ① 任意二叉树 ② 所有结点右链域均为空 ③ 所有结点左链域均为空 ④ 左右链域中至少有一个为空
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|