专业综合一考试大纲

《专业综合一考试大纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《专业综合一》考试大纲《数据结构》一、总体要求1.能分析数据的内在逻辑关系。2.掌握常用数据结构在计算机中的表示方法。3.理解数据表示和数据处理之间的关系，理解算法效率的分析方法。4.能利用常见的数据结构，进行算法设计。二、内容范围（一）绪论 1.掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。2.了解数据结构的研究内容。 3.理解数据元素之间的关系。 4.理解顺序存储结构和链式存储结构的不同点。 5.了解算法分析的目的。 6.理解时间复杂度、空间复杂度的概念。7.掌握简单的算法时间复杂度的计算。（二）线性表 1.理解线性表的概念。 

2、2.掌握线性表的顺序存储结构及基本算法。 3.掌握线性表的链式存储结构及基本算法。 4.理解两种存储结构的不同特点及其适用场合。 （三）栈和队列 1.掌握栈的定义和基本运算，掌握队列的定义和基本运算。 2.掌握栈空和栈满、队列空和队列满的判断条件。 3.了解栈和队列的简单应用。 （四）串、数组和广义表 1.掌握串的定义和串的几种表示方法。 2.理解并掌握串的基本操作。 3.理解数组的定义，掌握一维、二维及多维数组的地址计算。4.掌握稀疏矩阵的压缩存储。5.理解广义表的概念，掌握广义表的取头、取尾操作。 （五）树和二叉树 1.掌握树的定义及存储结构。

3、 2.掌握二叉树的定义及存储结构。 3.掌握二叉树的性质、遍历及其递归算法。 4.掌握二叉树的遍历算法及应用。5.了解线索二叉树、平衡二叉树的概念。6.掌握哈夫曼树及其应用。（六）图 1.理解图的概念、术语。2.掌握图的存储结构（邻接矩阵、邻接表、逆邻接表表示）。3.掌握图的遍历方法（深度优先遍历、广度优先遍历）。4.掌握图的最小生成树的算法（prim算法、kruskal算法）。5.掌握图的单源最短路径的dijkstra算法。6.了解所有顶点对之间的最短路径Floyd算法。 （七）查找 1.掌握顺序表的查找。 2.掌握折半查找。 3.理解散列函数构造

4、方法以及处理冲突的方法。4.掌握线性再散列技术。5.掌握各种静态查找技术和算法。（八）排序1.理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）。2.掌握插入排序的方法（直接插入排序）。3.掌握交换排序的方法（冒泡排序、快速排序）。4.掌握选择排序的方法（简单选择排序、堆排序）。5.理解堆的概念及其排序实现。6.了解归并排序的方法。7.理解各种排序方法的优缺点。三、参考教材《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社。《C语言程序设计》一、总体要求1.掌握C语言编程基本知识；2.掌握现实世界数据在计算机中如何表示和处理；3

5、.具备良好的程序设计技能；二、内容范围（一）程序设计基础知识掌握C语言的基本数据类型、变量和常量的定义和使用；整型数据和字符型数据在计算机内的编码形式；格式化输入和输出的基本用法；运算符及表达式的定义及用法、运算符的优先级。（二）程序设计基本方法掌握顺序、分支、循环三种结构的基本语法及综合运用；函数的定义、声明和调用；能够规范地进行代码设计与编写； （三）复合数据类型1.掌握一维数组、二维数组的定义及使用方法；了解一维数组数据在内存中的存放方式；2.掌握地址和指针的概念，及C语言中指针变量的定义及使用方法；掌握指向一维数组的指针的概念及使用指针处理一维

6、数组数据的方法；了解指针变量的加减法运算的含义和应用、指针变量做函数参数进行数据处理等知识。3.掌握结构体数据类型的含义、定义及使用方法；掌握结构体数组、结构体指针的定义和访问方法；了解结构体变量的成员在内存中的存储方式；了解枚举类型、共用体类型。三、参考教材《C语言大学实用教程》(第3版),苏小红等著,电子工业出版社《C语言程序设计（第四版）》，谭浩强著，清华大学出版社。《专业综合二》考试大纲《计算机网络基础》一、总体要求要求考生掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典

7、型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。理解网络协议的栈结构。二、内容范围（一）计算机网络体系结构1.计算机网络概述：计算机网络的概念、组成和功能；计算机网络的分类、拓扑结构等；计算机网络的标准化工作及相关知识。2.计算机网络体系结构与参考模型：计算机网络分层机构；计算机网络协议、接口、服务等概念；ISO/OSIRM模型和TCP/IP模型。（二）物理层和数据链路层1.通信基础：信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念的识记，编码和调制，电路交换、报文交换与分组交换的运行机制以

8、及相互之间的比较，数据报和虚电路的运行机制以及相互之间的比较，以及中继器和集线器与交换机的比较