网络工程专业考试科目《专业综合》考试大纲.docxVIP

八、网络工程专业考试科目《专业综合》考试大纲 考试课程：《C语言程序设计》（卷面100分）、《数据结构》（卷面50分）课程一：《C语言程序设计》考试大纲 一、考试总体要求I.掌握C语言的基本语法（数据的表示形式及其运算）、程序结构及对应语句应用、函数 定义及应用、数组定义及应用、指针变量应用等知识点;基本的程序设计过程和技巧及思维； 增强学生自身的综合素养，具备良好的职业道德和持续发展意识。 2.具备严谨的逻辑和计算思维能力；能够查阅程序设计相关算法文献，将基本原理和程序 设计技巧应用到问题分析过程中，初步具备程序设计解决实际工程问题能力；确立科学的价 值观念、具有较强的工程素养。 二、考试知识点.数据类型及其应用 包括数据类型和存储类别及其对应应用。 （1）基本类型 基本类型包括整型、实型和字符型。 ①常量 掌握整型常量、实型常量、字符类型常量、字符串、符号常量的各种表示形式的格式和 使用。其中，包括整型常量和实型常量的十进制、八进制和十六进制的表示形式，长整型常 量和无符号型常量的表示形式，实型常量的浮点表示法和指数记数法，转义字符、常用符号 常量的含义（如NULL、EOF等）。 ②变量 掌握各种类型变量的定义方式和初始化格式。 （2）派生类型 派生类型包括数组类型、指针类型、结构体类型和共用体类型。熟练掌握派生类型变量 的定义方式和初始化格式。 类型 掌握一维和二维数组的定义和初始化、数组元素的引用。其中，包括一维字符数组和字 符串、二维字符数组和字符串数组的定义和初始化以及数组元素的引用。 类型①掌握指针和地址的概念； ②掌握指针变量的定义和初始化，其中包括和*运算；③ 掌握指针变量的基本应用，其中包括通过指针引用一维数组元素、二维数组元素、字符 和字符串； ④掌握指针数组、指向数组的指针；⑤掌握指向函数的指针和返回指针值的函数； ⑥ 掌握内存的动态分配和void指针类型。 体类型和共用体类型① 掌握结构体类型和共用体类型的类型定义； ②掌握结构体类型和共用体类型的变量的定义和初始化； ③ 掌握结构体类型和共用体类型的变量成员的引用和基本运算(比如：结构体类型、共用 体类型的变量的内存存储字节数)； ④理解结构体类型和共用体类型各自与数组、指针的基本关系和应用(比如：结构体类型 指针、结构体类型数组的定义和变量的引用表示)； ⑤ 理解链表的定义，掌握简单链表的建立和输出及遍历，了解插入和删除单向链表中的一 个节点操作。 (3)枚举类型 ①掌握枚举类型的类型定义； ②掌握枚举类型的变量的定义和初始化； ③ 掌握枚举类型的变量成员的引用和基本运算(比如：枚举类型的变量值)。 (4)空类型 掌握空类型的定义和使用。 (5)变量的存储类别、作用域和生存期 掌握变量的存储类别：auto自动型、static静态型。 掌握变量的作用域和生存期：包括全局变量和局部变量的定义和应用。 注意区分：自动局部变量和静态局部变量。 .运算和语句结构 (1)基本运算 包括算术运算(含自增、自减操作)、关系运算、逻辑运算、条件运算、赋值运算。 掌握各种运算符的含义和功能及表达式运算； ②掌握运算符的优先级和结合方向及规则； ③掌握隐式类型转换和强制类型转换。 (2)表达式 熟练掌握各类表达式的组成规则和计算过程。 (3)语句 掌握表达式语句、空语句、复合语句； 掌握数据的输入输出(scanf、printf putchar getchar)函数的格式和功能及应用； 掌握简单控制语句(break、continue return)的用法和功能； 掌握选择结构语句(if、if嵌套、switch)的格式和功能； ⑤掌握循环结构语句(for、while、do...while)及其嵌套结构和应用。 .函数 (1)函数结构 掌握main函数与其他函数之间的关系，包括标准库函数和自定义函数。 (2)函数的定义 掌握函数定义的ANSI C格式和方法； 掌握函数的参数(形式参数和实际参数)及参数传递，包括指针、数组作为函数的参数； ③掌握函数的返回值。 (3)函数的调用 ①掌握函数调用的一般格式和方式及过程； ②掌握函数的嵌套调用和递归调用； ③掌握标准库函数的调用，函数的声明和函数原型。 常用数学函数:cos、sqrt pow exp fabs、log、loglO 等； 常用字符函数：isalnum、isalpha、isdigit、islower、toupper 等；常用字符串函数：strcpy strcmp strcat strlen 等。 .编译预处理和文件 了解编译预处理的基本概念； 了解宏定义； 了解文件，包括文件的基本知识、文件的打开与关闭、文件的读写。 .常用算法 以下算法针对本大纲中列出的各种数据结构。 (1)分类(排序)算法掌握冒泡法、选择法、简单选择