2014年中国农业大学0710Z1生物信息学考研大纲

　　6．图
　　（1）图的概念
　　图的逻辑结构
　　图的存储结构：邻接矩阵、邻接表
　　图的遍历：深度优先搜索、广度优先搜索
　　（2）图的实现
　　最小（代价）生成树：Prim和Kruskal方法
　　最短路径：Dijkstra方法
　　拓扑排序
　　关键路径
　　7．查找
　　（1）查找的概念
　　查找表、查找分类、查找结构
　　查找算法效率的评判标准：平均查找长度
　　（2）静态表及其查找
　　顺序查找
　　折半查找
　　（3）动态表及其查找
　　二叉排序树
　　平衡二叉树
　　（4）哈希表及其查找
　　哈希函数
　　处理冲突方法
　　哈希查找
　　（5）各种查找算法的分析
　　8．排序
　　（1）排序的概念
　　排序方法稳定性、排序分类
　　排序算法效率的评判标准
　　（2）插入排序
　　简单插入排序
　　希尔排序
　　（3）交换排序
　　冒泡排序
　　快速排序
　　（4）选择排序
　　简单选择排序
　　堆排序
　　（5）归并排序
　　二路归并排序
　　分治归并排序
　　（6）各种排序算法的比较
　　四、题型举例
　　1．选择题
　　在一棵树中，如果结点A有3个兄弟，B是A的双亲，则结点B的度是。
　　A.1B.2C.3D.4
　　2．填空题
　　深度为5的二叉树至多有个结点。
　　3．判断题
　　一个图的生成树是该图的一个极小连通子图。
　　4．应用题
　　设哈希函数H(k)=kmod12，关键字序列{25,37,52,43,84,99,120,15,26,11,70,82}：
　　(1)采用线性探测法处理冲突，试构造哈希表并计算查找成功的平均查找长度。
　　(2)采用链地址法处理冲突，试构造哈希表并计算查找成功的平均查找长度。
　　5．算法题
　　下面算法功能是将一个顺序栈S中的元素依次取出，并打印其元素值。请阅读算法并填空补充完整。
　　#defineSTACK_INIT_SIZEMAXSIZE
　　#defineSTACKINCREMENT10
　　typedefstruct{
　　ElemType*elem;
　　inttop;
　　intstacksize;
　　}SqStack
　　voidEx(SqStackS){
　　for(i=S.top;(1);i--){
　　(2);
　　cout<<e;
　　}
　　}//Ex　　
　　806生物化学
　　氨基酸，蛋白质的结构与功能，蛋白质性质，蛋白质分离、鉴定技术原理，核酸化学，酶与辅酶，脂类与生物膜，生物能学与生物氧化，糖类及其代谢，脂类代谢，核苷酸代谢，氨基酸代谢，DNA复制、修复与重组，转录与RNA加工，蛋白质生物合成，代谢调节。

　　点击【2014年中国农业大学部分自命题科目考研大纲】查看更多专业目录。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总