吉大考研软件考什么？
2015年的真题 618数据结构 一、名词解释（每小题4分，共20分） 1. 队列 2. 栈 3. 数组 4. 广义表 5. 堆 二、简答题（每小题5分，共20分） 1．什么是二叉树的后序遍历序列？ 2．什么是并查集？其基本算法是什么？
3．设有一个二叉排序树，如果按层次序顺序访问它的结点，应当如何实现？ 4．写出二叉查找树的构造过程以及查找与插入的过程。 三、综合题（第一题10分，第二题20分） 1 设计一个数据结构来实现一个简单的文件系统。
2 编写一个程序，实现一个简单的图查找，要求支持以下四种操作：insert(v)，插入顶点 v；delete(v)删除顶点 v；find(u， v)，若 u->v 存在返回1，否则返回0；preorder(u)，返回从顶点 u 到根节点的顺序前序遍历的中间值。（提示：可以用广义表的数据结构解决此题。） 四、编程题（第Ⅰ题10分，第Ⅱ题15分） 请编写两个程序，分别用来求解如下问题： Ⅰ 有一个数组a[n]={ a1，a2，…an}，请你设计一种方法将数组元素重新排列成b，其中 i 为下标 i 的奇偶性。
Ⅱ 给定两个整数m和n，且n不为零，试找出所有满足下列要求的四位数x： (1) x能被m整除; (2) x的各位数字之和为n。 请画出每个数的表达式，以说明你的解题步骤。 五、计算题（共40分） 请对下面各题目进行解答。
1．有一项投资可以分成两部分，一部分是固定收益10万元，另一部分的投资回报与股票市场状况有关，如果股票价格上涨，则回报率是7%，如果股价下跌的话，则没有回报。如果预期的平均年收益率为8%，那么这项投资的期权价值是多少？
2．假设你有1美元想要换成另一种货币，这种货币在1年后兑换9美元的汇率，现在你手头的1万美元有5%的利率，请问你是否应该换汇？ 如果答案是肯定的，你需要多少美元来持有这1万美元直到1年以后？ 六、论述题（15分） 分析比较二叉搜索树与二叉平衡树。