您的位置:考研教育网>  > 报考指南 > 在职考研 正文

西北工业大学(计算机学院)06年高校教师在职读硕考试大纲

西北工业大学   2006-06-15 10:31 【 】【我要纠错

  考试科目:   专业综合(数据结构+离散数学)

  《数据结构》

  考试大纲

  一、数据结构考试内容(75分)

  1、了解数据、数据结构、抽象数据类型以及算法等概念的确切含义,熟悉数据结构的逻辑结构和物理结构,能够以完整的理论模型定义各种数据结构:

  2、熟练掌握线性数据结构(包括普通线性表、栈、队列)的逻辑结构描述方法和物理结构存储方法(顺序映像和随机映像)的描述方法,熟练掌握及这些线性数据结构上的基本运算操作及其实现方法。并能够解决应用问题,了解串、数组、和广义表的逻辑结构和存储方式,能够综合分析线性数据结构各自的特点,并使用线性数据结构解决实际应用问题;

  3、熟悉树、二叉树的定义、性质及存储方式,重点掌握二叉树的遍历和线索化过程,并能灵活运用于实际问题的求解中,掌握树与二叉树之间的转换关系和转换算法,二叉树的其它应用问题。掌握二叉排序树的概念,并能用于解决实际问题。

  4、熟悉图的定义和存储方式,掌握图的广度优先和深度优先遍历算法及其应用,掌握无向图的连通性、连通分量、生成树及最小生成树的算法,掌握有向图的拓扑排序算法和关键路径以及最短路径的求解算法。

  5、掌握静态查找表、动态查找表的各种查找方法,掌握哈希表的基本概念,以及哈希表的建立和查找方法,以及相关的冲突问题及其解决方法。能够分析各种查找算法的效率(空间复杂度和时间复杂度);

  6、熟练掌握各种内部排序算法(包括简单选择排序、插入排序、快速排序、归并排序、基数排序)的基本思想,能够分析这些排序算法的时间复杂度和空间复杂度,并能综合应用这些算法解决实际应用问题并分析各种算法的优、缺点

  7、结合基本数据结构,了解动态存储管理的基本思想和方法,能够使用边界标识法实现分配和回收策略;

  8、了解文件的基本概念,掌握几种类型的文件结构以及文件和管理的基本方法。

  二、参考书目

  1、《数据结构》(C语言版)严蔚敏、吴伟民等编,清华大学出版社,1997年4月。

  2、《数据结构》高宏宾、倪铃编,西北工业大学出版社,1994年。

  3、《数据结构习题集(C语言版)》 严蔚敏,吴伟民,清华大学出版社,1998年。

  4、《数据结构与算法基础》王晓冬编,电子工业出版社,2000年。

  《离散数学 》

  考试大纲

  一、离散数学考试内容:(75分)

  1、数理逻辑

  ⑴  命题逻辑

  命题 、命题连接词 、命题公式、命题演算、重言式(永真式)、范式、命题逻辑的推理理论。

  ⑵  谓词逻辑

  谓词 、量词 、谓词公式、谓词演算、谓词公式的解释、谓词永真式、谓词演算的推理理论。

  2、集合论

  集合、集合运算(并、胶、补、笛卡尔积)、有关集合的基本恒等式、集合与谓词逻辑的关系。

  3、关系与函数

  关系的定义、二元关系、特殊的二元关系(等价关系、偏序关系)、关系的复合运算、集合的划分与覆盖、函数的概念、一些特殊函数、函数得合成、自然数、数学归纳法、集合的基(势)、无穷集合及其势。

  4、代数系统

  代数系统(代数结构)的定义、代数系统特殊元素的性质、代数系统的同态和同构、商代数:半群与群及其基本性质、子群、群的同态和同构、陪集与拉格朗日定理、商群、群的同态定理、、正规子群及其性质:环和域的定义及其基本性质。

  5、格与布尔代数

  格的定义和基本性质、作为代数系统的格、子格、格同态:布尔代数及基本性质。

  6、图论

  图与子图的定义、图的可达性欲连通图、图的矩阵表示、欧拉图、哈密尔顿图、偶图与匹配、图的着色。

  二、主要参考教材:

  1、《离散数学 》 方世昌,西安电子科技大学出版社

  2、《离散数学导论 》 徐洁磐,高等教育出版社

◇ 编辑推荐
·2015年考研复习:政治 英语 数学  专业课 · 2014年考研真题及答案汇总   历年考研真题
· 考研网上辅导热招!  ·2015年考研报考指南   ·历年考研国家分数线汇总   复试信息
相关热词:
考研网上辅导课程 特色班 精品班 实验班
学费 购买 学费 购买 学费 购买
公共课 政 治 800元 购买 1500元 购买 3500元 购买
英 语 800元 购买 1500元 购买 3500元 购买
数 学 800元 购买 1500元 购买 3500元 购买

专业课

视频

《管理类联考综合》、《会计学》、《中医综合》、《西医综合》、《法硕联考综合(法学)》、
《法硕联考综合(法学)》、《法硕联考专业基础(法学)》、《法硕联考专业基础(非法学)》

专业课

资料

952所考研院校、57300个招生专业、245000份考研辅导课件、核心纲要、考研笔记、内部题库现正热卖!

说明 专业课请到考研开放平台上注册及缴费----帮助