下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
朽木易折，金石可镂。千里之行，始于足下。第页/共页一考查目标该科目是为招收生物物理等专业从事农业生物信息处理方向的硕士生设置的具有选拔性的考试科目。其目的是科学、平等、有效地测试考生是否具备从事程序设计和信息处理的基本素质和培养潜能。考试要求学生比较系统地控制数据结构课程的概念、基本原理和主意，能够运用所学的基本原理和主意分析和解决生物信息处理研究中相关的理论和应用问题。详细来说，要求考生：理解数据结构的基本概念，逻辑结构、存储结构及其差异，以及各种数据结构的抽象数据类型的实现。能够设计数据结构中涉及到的算法，并分析算法的性能。能够挑选合适的数据结构和算法举行非数值类应用问题的求解。二考试形式和试卷结构1．试卷满分及考试时光试卷满分150分，考试时光180分钟。2．答题方式答题方式为笔试、闭卷。3．试卷内容与题型结构简答题6题每小题5分共30分算法分析题2题每小题10分共20分算法设计题2题每小题20分共40分应用题3题每小题20分共60分三考查内容1．基本概念和术语数据元素、数据结构、抽象数据类型等概念算法设计的基本要求算法时光复杂度和空间复杂度的估算2.线性表线性表的定义和基本操作线性表的顺序存储实现线性表的链式存储实现线性表的应用3.栈和队列栈和队列的基本概念栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用4.树与二叉树树的概念二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造二叉排序树平衡二叉树树、森林树的存储结构森林与二叉树的转换树和森林的遍历哈夫曼树和哈夫曼编码5.图图的概念图的存储结构及基本操作邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的基本应用最小（代价）生成树拓扑排序关键路径最短路径6.寻找寻找的基本概念顺序寻找法折半寻找法B-树散列(Hash)表及其寻找寻找算法的分析及应用7．内部排序排序的基本概念插入排序直接插入排序折半插入排序气泡排序容易挑选排序希尔排序迅速排序堆排序二路归并排序(mergesort)基数排序各种内部排序算法的比较四题型举例1.简答题试比较顺序表和单链表在存贮空间以及插入和删除操作的特点2.算法分析题请写出以下算法所实现的功能，算法在最好情况下和最差情况下的时光复杂度，并用大O表示法写出算法的渐进时光复杂度。voidfun1(T*Ａ,intn){ for(i=1;i<n;i++) { temp=A[i]; j=i-1; while(A[j]>temp&&j>=0){A[j+1]=A[j]; j--;} A[j+1]=temp; }}3.算法设计题设计一个算法用于判断两棵二叉树是否彻低相同。已知二叉树结点类型定义如下：structbitreenode{ chardata； bitreenode*left，*right；}；4.应用题设散列表为HT[13]，散列函数为H（key）=key%13,用线性探
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论