网络工程专业专升本考试大纲

一、考试课程：《网络工程专业综合》（总分150分）

二、考核目标

1.具有计算机程序设计基本素养和基本程序设计技巧及计算思维能力；能够针对具体问题及其特征，正确表达和选择C语言的数据类型及表达式计算、语法结构、函数、数组和指针等知识点进行数据分析计算。

2.具有基本的分析问题和利用C语言程序设计解决问题的能力；能够根据迭代算法、递归算法和选择算法、数组应用、函数应用和指针应用等基本原理，正确选择和分析C语言相关算法和应用进行程序设计求解。

3.具备根据问题需求构造数据类型的能力，能够灵活应用数据结构的基本概念和基本术语表述计算机问题。

4.具备根据实际问题需求进行算法设计能力和性能分析能力，掌握线性表的基本概念、顺序存储结构线性表上常进行的（插入、删除等）基本操作以及这些操作对应算法的实现及性能分析。

5.深刻领会“先进后出”和“先进先出”的存储思想，应用栈“先进后出”存储思想进行的定义、表示方法和顺序存储结构下的实现，和应用队列“先进先出”的存储思想进行的定义、表示方法和顺序存储结构下的实现。

6.具备复杂问题的分析能力，掌握非线性结构（树结构）的基本概念，存储结构以及与二叉树相关的基本算法，二叉树遍历以及与之对应的各种递归算法、根据遍历序列构建二叉树。

三、参考教材

1.C程序设计（第五版），谭浩强，清华大学出版社，2017年7月。

2.数据结构（C语言版）（第5版），朱战立，电子工业出版社，2017年7月。

四、考试方式

考核方式：考试

考试类型：闭卷

五、考试时长：120分钟

六、考试内容

课程一：《C语言程序设计》（卷面100分）

【考试内容】

1.数据类型及其应用

（1）能够应用整型常量、实型常量、字符类型常量、字符串、字符常量等各种格式换算及计算应用。其中，包括整型常量的十进制和十六进制的表示形式、实型常量的浮点表示法和科学记数法、字符类型常量对应的ASCII码及各种类型的计算应用。

（2）能够定义和分析各种数据类型变量的定义方式和初始化。

（3）能够设计和应用指针类型的定义和初始化。

（4）能够分析结构体类型和共用体类型的定义和变量定义及使用。

2.运算和语句结构

（1）基本运算

能够分析和应用算术运算（含自增、自减）、关系运算、逻辑运算、条件运算、赋值运算、复合运算等运算符及其运算规则，包括：

①各种运算符的含义和功能；

②各种运算符的优先级和结合方向及规则；

③隐式类型转换和强制类型转换。

（2）表达式

能够应用各类表达式的组成规则和分析计算过程及计算得出结果。

（3）语句

①能够设计和应用表达式语句、空语句、复合语句；

②能够分析和应用输入输出（scanf()、printf()、putchar()、getchar()）函数的功能和格式；

③能够设计和应用简单控制语句（break、continue、return）的用法和功能；

④能够分析和应用选择结构语句（if、if嵌套、switch）的格式和功能；

⑤能够设计和应用循环结构语句（for、while、do...while）及其嵌套结构。

3.数组

（1）数组定义及初始化

能够分析和设计各种类型的一维和二维数组的定义和各种初始化，及数组元素的正确引用。其中，包括利用一维字符数组保存和处理字符串。

（2）数组的应用

一维数组（包括字符数组）的应用，如：利用一维数组计算数列、利用一维数组进行排序、对数组元素进行插入和删除、编写程序实现字符串处理函数功能等；二维数组的应用，如：二维数组行列互换、二维数组中查找最大值。

4.函数

（1）函数结构

能够分析main函数与其他函数之间的关系，包括标准库函数和自定义函数。

（2）自定义函数的定义及应用

①能够设计和应用自定义函数；

②能够设计和应用自定义函数的参数（形式参数和实际参数）、参数传递方式和应用，包括数组和指针作为函数的参数；能够正确分析和应用全局变量、局部变量、静态变量和动态变量等；

③能够分析和应用自定义函数的返回值。

（3）函数的调用

①能够分析和应用函数调用的一般格式和方式及过程；

②能够分析和应用函数的嵌套调用，其中，包括函数的递归调用；

③能够分析和应用标准库函数的调用。如：sqrt、fabs、strcpy、strcmp、strcat、strlen等。

5.常用算法

主要包括：如迭代法（累和、累积）、辗转相除法、递归算法、筛选法、素数判断、冒泡法、选择法（包括简单选择法）等。

【考试要求】

课程二：《数据结构》（卷面50分）

【考试内容】

1.数据结构基本概念

（1）数据、数据项、数据元素、数据对象、数据结构、逻辑结构、物理结构、时间复杂度、空间复杂度、结点、遍历、线性表、栈、队列、二叉树等基本概念；

（2）算法概念及五个特性；

（3）算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

2.线性结构

（1）线性表的特点和基本运算；

（2）顺序存储结构线性表的定义和对应存储结构的算法实现；

（3）栈和队列的定义、特点及其顺序存储结构下的算法实现。

3.树结构

（1）二叉树的特点、性质和基本运算

（2）二叉树的链式存储结构的定义和算法实现

（3）二叉树的三种遍历思想以及对应递归遍历算法，根据遍历序列构建二叉树。

4.常用算法

主要包括：顺序存储结构顺序表的创建算法，插入算法、删除算法、查找算法、求线性表长度算法等；进栈算法、出栈算法、判栈空/满算法，取栈顶元素算法等；循环队列进队算法、出队算法、判队空/满算法，取队首元素算法等；二叉树的创建算法，二叉树的前序遍历算法，中序遍历算法，后序遍历算法，求二叉树非叶子节点个数算法，求二叉树叶子节点个数算法、求二叉树深度算法，求二叉树总结点个数算法等，以及数据结构基本算法的综合应用。

【考试要求】