您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

西北工业大学2007年硕士复试大纲(901计算机专业综合)

西北工业大学   2006-09-20 11:27 【 】【我要纠错

  题号901

  《计算机专业综合》考试大纲

  C语言上机(内容包含数据结构和算法设计与分析)

  一、数据结构和算法设计与分析考试内容

  1.了解数据、数据结构、抽象数据类型以及算法等概念的确切含义,熟悉数据结构的逻辑结构和物理结构,熟练运用C语言描述和使用各类数据结构。

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

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

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

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

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

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

  8.了解文件的基本概念,掌握基本的文件结构以及文件管理方法。

  二、参考书目

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

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

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

  4、《C语言程序设计》(第二版) 谭浩强编  清华大学出版社

  5、《算法设计与分析》王晓东  清华大学出版社  2003年1月

  6、《计算机算法导引》 卢开澄  清华大学出版社  2001年8月

◇ 编辑推荐
·2018年医学硕士辅导_刘应科团队
·2018年考研大纲汇总
·2018考研公共课网上辅导课程
·2018考研管理类联考网上辅导热招!!
·2018考研英语全程班620元_夏徛荣!
·2018考研政治全程班580元_郭继承!
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询

辅导课程

特色班精品班实验班
方案价格购买方案价格购买方案价格购买
    考研政治 方案 580元  购买 方案 1500元  购买 方案 3500元  购买
    考研英语 方案 620元  购买 方案 1500元  购买 方案 3500元  购买
    考研数学 方案 1600元  购买 方案 1500元  购买 方案 3500元  购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    中医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买
    西医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买

管理类联考

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    管理类联考 方案 1600元  购买 方案 1600元  购买 方案 1200元  购买 方案 4500元  购买
    英语二 方案 900元  购买 方案 800元  购买 方案 800元  购买 方案 2700元  购买
    两科联报 管综+英语二(比单报 优惠1400元) 方案 5800元  购买