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

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

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

二、考核目标

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

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

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

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

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

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

三、参考教材

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

2.数据结构（C