华中科技大学207年硕士生考试大纲(软件基础).docVIP

华中科技大学07年硕士生考试大纲(软件基础) - 第一部分：考试说明 　　考试范围：数据结构与数据库系统基础。 　　考试形式与试卷结构： 　　（一）答卷形式：闭卷，笔试；所列题目均为必答题。 　　（二）答题时间：180分钟。 　　（三）各部分考察比例： 　　1）数据结构部分：40% 　　2）数据库部分：60% 　　（四）题型比例 　　填空题：约20% 　　简答或程序分析题：约40% 　　程序、算法设计或综述性题目：40% 　　第二部分：考察要点 　　数据结构部分： 　　一、基本概念： 　　1. 熟悉数据、数据元素等名词术语的基本概念。了解抽象数据类型的定义、表示和实现方法，熟悉类C语言的书写规范。 　　2.了解计算语句频度和估算时间算法复杂度的方法 　　二、线性表、栈、队列 　　1.理解线性表的逻辑结构，掌握线性表在顺序存储及链表结构上实现基本操作的算法。 　　2.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。 　　3.熟练掌握栈类型的两种实现方法，即两种存储结构表示时的基本操作实现算法。 　　4.理解递归算法执行过程中栈的状态变化过程。 　　三、串 　　1.掌握串的七种基本操作的定义，并能利用这些基本操作实现串的其他各种操作的方法。 　　2.了