招生就业
最新动态
当前位置: 首页>>招生就业>>硕士招生>>正文

软件与微电子学院2014年全国联考专业测试考试大纲

2015年01月07日   点击:[]

软件工程全国联考专业综合测试考试大纲

数据结构部分

1.数据结构的概念,算法描述及算法分析的概念。

2.线性表的概念及基本运算,线性表的顺序存储和链式存储。

3.栈和队列的概念。

4.串的概念及其运算和存储结构。

5.多维数组和广义表。

6.树的概念,二叉树及其遍历,哈夫曼树及其应用。

7.图的概念及其存储和遍历,最小生成树和最短路径。

8.排序的概念,插入排序、交换排序、选择排序和归并排序算法。

9.查找的概念,线性表和树表的查找。

10.文件的概念,顺序文件、索引文件、索引顺序文件和散列文件。

参考书目:《数据结构》(C语言版),蔚敏、吴伟民编,清华大学出版社,1997

 

C++语言程序设计部分

1.C++语言的结构。

2.C++的数据类型。

3.表达式与语句。

4.类。

5.结构、联合和枚举。

6.函数与函数重载。

7.继承性与派生类。

8.函数重载、运算符重载。

9.C++的I/O流库。

参考书目:《C++语言程序设计》,徐孝凯译,清华大学出版社

 

 
西北工业大学 就业信息网 芹菜网 三航四方BBS 西北工业大学微博 校园公告 西工大新闻网 电子邮件

版权所有 © 2009 西北工业大学软件与微电子学院  
陕西省西安市友谊西路127号 邮编:710072