|
上海大学 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。把一个二叉树中的叶子结点连接成一个带表头的双链表。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
