2012年华中科技大学在职博士招生简章简介

2012年华中科技大学在职博士招生简章简介

考试说明

　　考试范围：数据结构与数据库系统基础。
　　考试形式与试卷结构：
　　（一）答卷形式：闭卷，笔试；所列题目均为必答题。
　　（二）答题时间：180分钟。
　　（三）各部分考察比例：
　　1） 数据结构部分：40%
　　2） 数据库部分：60%
（四）题型比例
　　填空题：约30%
　　简答或程序分析题：约30%
　　程序、算法设计或综述性题目：40%
　　第二部分：考察要点
　　A． 数据结构部分
　　一、基本概念：
　　1． 熟悉数据、数据元素等名词术语的基本概念。了解抽象数
　　据类型的定义、表示和实现方法，熟悉类C语言的书写规范。
　　2．了解计算语句频度和估算时间算法复杂度的方法
　　二、线性表、栈、队列
　　1．理解线性表的逻辑结构，掌握线性表在顺序存储及链表结构结构上实现基本操作的算法。
　　2．掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
　　3．掌握栈类型的两种实现方法，即两种存储结构表示时的基
　　本操作实现算法。
　　4．了解递归算法执行过程中栈的状态变化过程。
　　5．了解递归算法到非递归算法的机械转化过程。
　　三、串
　　1．    掌握串的七种基本操作的定义，并能利用这些基本操作实现串的其他各种操作的方法。
　　2．    了解串的定长顺序存储结构上实现串的各种操作的方法。
　　3．    了解串的堆存储结构以及在其上实现串操作的基本方法。
　　4．    了解串匹配的KMP算法。
　　5．    了解串操作的应用方法和特点。
　　四、数组与广义表
　　1．    了解数组的两种存储表示方法，并掌握数组在以行为主的
　　存储结构中的地址计算方法。
　　2．    了解特殊矩阵进行压缩存储时的下标变换公式。
　　3．    了解稀疏矩阵的两种压缩存储方法的特点和适用范围。
　　4．    了解广义表的结构特点及其存储表示方法。
　　五、树和二叉树
　　1．　熟练掌握二叉树的结构特性，了解相应的证明方法。
　　2．　熟悉二叉树的各种存储结构的特点及适用范围。
　　3．　熟悉遍历二叉树的基本概念、性质与实现方法。
　　4．　了解树的存储结构及其特点，理解树和森林与二叉树的转
　　换方法。
　　5．　熟悉最优二叉树和哈夫曼编码。

推荐阅读：

发布者：tangxin

　　声明：我方为第三方信息服务平台提供者，本文来自于网络，登载出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。如若我方内容涉嫌侵犯其合法权益，应该及时反馈，我方将会尽快移除被控侵权内容。