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

西北工业大学07年硕士生入学考试专业课大纲(815软件综合技术)

西北工业大学   2006-09-18 18:04 【 】【我要纠错

  题号:815

  《软件综合技术》考试大纲

  一、考试内容

  1.面向对象计算的原理和模型以及面向对象计算的基本特征。

  2.类和对象的特征,类的继承、重载、关联、动态束定和虚函数,多重继承的概念和实现,模板与继承。

  3.C++类的实现,包括成员变量和成员函数的属性,成员变量的水平访问和垂直访问实现,函数的重载实现,虚函数和纯虚函数的实现。

  4.数据结构、抽象数据类型的概念以及算法的含义,算法设计的基本要求以及复杂度分析方法。

  5.通用线性表和特殊线性表(栈、队列、字符串、稀疏疏组)的逻辑结构以及物理结构,顺序表结构和链表结构上的查找、插入和删除算法。

  6.树和二叉树的定义和结构特性,二叉树的存储实现,遍历二叉树的递归算法,二叉树线索化的实质及线索化的过程;树和森林与二叉树的转换以及Huffman树和 Huffman编码。

  7.图的定义和两种存储结构(邻接矩阵、邻接表),图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法,有向网络顶点之间的最短距离的计算方法和AOE有向无环网的拓扑排序及其关键路径。

  8.静态查找表的查找方法(顺序查找和二分查找),平均查找长度的计算方法,二叉排序树的构造、查找以及平衡化的方法。

  9.排序的定义和各种排序方法的思想及其特点,能够进行时空复杂性和稳定性的分析。

  二、参考书目

  1.徐孝凯,《C++ 语言基础教程》,清华大学出版社

  2.(美)Bjarne Stroustrup,裘宗燕译,《C++程序设计语言(特别版)》,机械工业出版社

  3.严蔚敏、吴伟民,《数据结构》(C语言版),清华大学出版社

  4.殷人昆,《数据结构(用面向对象方法与C++描述)》,清华大学出版社

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!