友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
上海大学 07 年数据结构与程序设计(回忆版) 第一题是选 5 个对的,10 的选项也都是些基本的题目 第二题选择题,包括大约是 5 个题,很多都和参考书的类似,或是其它一些题改成的。 不过感觉考的很多细节,平时复习就要求掌握的全面了。比如里面有道题,求稀疏图 G 的 最小生成树最好用哪种算法,5 个答案: Kruskal,Prim,Dijskal,Flayd,Bellman 对这道题不仅要求知道求稀疏图生成树最好用哪种 算法,而且还要清楚对应的是哪个英文名,千万不要和求最短路径的几个算法名搞混了。 第三题 1.关键路径题,要列出每个顶点的最早开始时间 Ve[i ]和最迟开始时间 Vl[i ],每个活动的 E[i ],L[i ],并写出所有的关键路径 2.求从 A 点到 BCDEF 各点的最短路径和长度 第四题程序填空,一共 5 个程序 1。第一题出了递归程序,题目刚一开始看时,有些不太容易懂。说是一个函数 f(n,m), 其返回值是一个整数值,n 表示几个不大于 m 的自然数之和,则 f(n,m)的值就是可用几种方 式表示。比如对于 f(5,3),用不大于 3 的自然数表示和是 5 的方式有 5 种:1+1+1+1+1, 1+1+1+2,1+1+3,1+2+2,2+3;所以 f(5,3)返回的值就是 5。以前似乎没有递归题,所以 大家要多看看这种题了。 2. 第二题是对一单链表用非降次序输出,每输一个后并删除之,算法类似选择排序。 3. 第三题是对一中序线索二叉树中序遍历,此二叉树是完全线索化的,而指导书上给 的算法大都是单线索的多一些 这两题虽都是常规的算法,但是里面要填的程序句大都紧挨在一起,而且要填的语句也 比较多,几乎给出已知的就没有几个语句。所以要对这些算法过程有清楚的理解才行,只靠 给出的上下文语句来判断要填什么就比较困难了 4.第四题是拓扑排序题,两个程序段,第一个是计算每个顶点入席的方法;第二个是拓扑 排序算法,图的存储方式是邻接矩阵。这题在指导书上都能找出许多类似的题目。 5.第五题是道排序题,对一数组用这种方法排序:第一次从数组中选出最小值和最大值, 分别存在数组的最前和最后,第二次从数组选出次小值和次大值,分别存在数组的次前和次 后,后面依次查找存放。。。 第五题两个算法设计 1.数组 A[]和 B[],A 中是一组各不相等的记录,B 中存的是从 0--99 的数,则 B[i ]是对 应 A[i ]在所处记录中的大水,然后按照 B[i ]中的值把 A[i ]放在合适的位置。指导书上有 类似的题目 2。把一个二叉树中的叶子结点连接成一个带表头的双链表。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|