Free考研资料

标题: 上海大学2007年数据结构与程序设计考研试卷（回忆版） [打印本页]

作者: yueshen22 时间: 07-4-11 21:59
标题: 上海大学2007年数据结构与程序设计考研试卷（回忆版）
今年的数据结构试题总体来说考的比较细，题型没变，和参考书上给的模拟题型大至一样。

第一题是选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。把一个二叉树中的叶子结点连接成一个带表头的双链表。

作者: mintelong 时间: 07-4-30 19:43
提示: 作者被禁止或删除内容自动屏蔽

作者: 渴望绿洲 时间: 07-8-6 17:01
提示: 作者被禁止或删除内容自动屏蔽

作者: 决战2008 时间: 07-8-14 11:35
提示: 作者被禁止或删除内容自动屏蔽

作者: llz13 时间: 07-8-25 18:18
提示: 作者被禁止或删除内容自动屏蔽

作者: 混子猪猪 时间: 07-9-23 12:25
提示: 作者被禁止或删除内容自动屏蔽

作者: myp12 时间: 07-9-26 23:06
提示: 作者被禁止或删除内容自动屏蔽

作者: mingling 时间: 07-10-25 21:20
提示: 作者被禁止或删除内容自动屏蔽

作者: lovely_teddy 时间: 09-1-2 21:33
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Free考研资料 (http://bbs.freekaoyan.com/)