2020年宜春学院专升本计算机科学与技术、网络工程、软件工程专业考试大纲
2020年宜春学院专升本计算机科学与技术、网络工程、软件工程三个专业，统考科目《英语》专业课考试科目均为《C语言程序设计》、《数据结构》。
《C语言程序设计》课程考试大纲
(一)适用专业：计算机科学与技术、网络工程、软件工程
(二)考试要求：闭卷考试
(三)教材及主要参考书
苏小红 孙志岗 陈惠鹏等编著：《C语言大学实用教程》(第4版) 电子工业出版社
(四)主要内容
第1章 C语言程序设计概述
1.基本内容
1.1 程序和程序设计语言
1.2 C语言的发展及其特点
1.3 C语言程序的基本结构
2.基本要求
了解程序和程序设计语言的基本概念，掌握C语言程序的基本结构。
3.重点难点
C语言程序的基本结构。
第2章 数据类型、运算符与表达式
1.基本内容
2.1 C程序常见符号分类
2.2 数据类型
2.3 常量
2.4 变量
2.5 常用运算符及表达式
2.6 赋值和表达式中的类型转换
2.基本要求
掌握C语言中各种基本数据类型;理解常量、变量的概念;掌握标识符的命名规则;掌握符号常量的定义;掌握变量定义和初始化;掌握算术运算符，关系运算符、逻辑运算符、赋值运算符和逗号运算符的含义及优先级与结合性;掌握各种表达式的求值;掌握不同类型数据间的转换与运算;掌握关系表达式和逻辑表达式及各种混合表达式的求值。
3.重点难点
变量的定义和使用，变量占内存空间情况;各种运算符的含义及优先级和结合性;各种表达式求值;增1和减1运算符、强制类型转换。
第3章 顺序程序设计
1.基本内容
3.1 C语句分类
3.2 表达式语句
3.3 复合语句和空语句
3.4 基本的输入/输出操作
2.基本要求
掌握C语言语句的种类;掌握赋值语句的功能和表达方法;掌握数据输入、输出的格式控制;掌握字符的输入输出函数
3.重点难点
表达式与表达式语句的区别;赋值语句的使用;scanf语句的正确使用;数据输入、输出函数的格式控制。
第4章 程序的控制结构
1.基本内容
4.1 算法及其描述方法
4.2 顺序结构
4.3 选择结构
4.4 循环结构
4.5 流程转移控制语句
2.基本要求
理解结构化程序设计的基本思想，掌握程序的三种基本结构;掌握if语句的三种基本形式和嵌套使用;理解条件运算符的功能和作用;掌握用switch语句实现多分支选择结构;掌握for 、while 、do-while语句格式，并能用它们实现循环及循环嵌套，掌握三种循环的区别和联系;掌握break与continue语句的使用;
3.重点难点
if语句的三种基本形式及其应用;条件运算符的使用;当型循环和直到型循环的区别和联系;各种实现循环的语句的执行过程、执行步骤和相关参数量的变化情况;两种流程转移控制语句break和cotinue的区别。
第5章 函数
1.基本内容
5.1 函数的定义与使用
5.2 变量的作用域和存储类型
5.3 函数封装
5.4 预处理指令
2.基本要求
理解函数的概念;掌握函数的定义和调用;理解函数的类型和返回值;熟练使用函数编程;掌握函数的形式参数与实际参数的区别;理解函数的参数传递;掌握函数的嵌套调用和函数递归调用;理解局部变量和全局变量及变量的存储类别、变量的作用域和生存期;理解内部函数、外部函数的概念。
3.重点难点
函数的定义;函数的参数传递与返回值;函数的嵌套调用、递归调用;变量的作用域与存储类型;模块化原则。
第6章 数组
1.基本内容
6.1 数组类型的应用场合
6.2 数组的定义、引用和初始化
6.3 向函数传递一维数组
6.4 向函数传递二维数组
6.5 字符数组
2.基本要求
掌握数组的定义和引用并能够灵活运用;掌握数组作为函数参数的函数的定义和调用;掌握字符数组的定义和使用;掌握使用字符数组来处理字符串;掌握字符串处理函数的使用。
3.重点难点
一维数组和二维数组的定义和引用;字符串的复制、比较、连接和长度函数。
第7章 指针
1.基本内容
7.1 指针的概念
7.2 数组与指针的关系
7.3 指针数组
7.4 函数指针
2.基本要求
理解指针的概念;掌握指针变量的定义和使用;掌握指向简单变量的指针和指向数组的指针使用;掌握指针变量和简单变量作为函数参数的区别;掌握指针数组;掌握指向字符串的指针变量的定义和使用。了解指向函数的指针。
3.重点难点
指针变量的定义和使用;指针变量和简单变量作为函数参数的区别;字符数组和字符指针;指针运算。
第8章 结构体与共用体
1.基本内容
8.1 结构体类型与结构体变量
8.2 结构体数组
8.3 向函数传递结构体
8.4 动态数据结构
8.5 共用体
2.基本要求
掌握结构体类型的定义、结构体类型变量的定义、初始化及引用方法;掌握结构体数组的定义和使用;掌握结构体变量、结构体数组和结构体指针作为函数参数;掌握关键字typedef的使用;了解结构体类型和共用体类型的变量占用内存情况;了解链表的意义和实现。
3.重点难点
结构体类型的声明;结构体类型变量的定义、初始化及引用;访问结构体变量成员的方法;结构体变量、结构体数组和结构体指针作为函数参数。
第9章 文件
1.基本内容
9.1 文件中的流
9.2 文件
9.3 基本文件操作
9.4 高级文件操作
2.基本要求
了解文件的概念;掌握文件类型指针、掌握文件的打开与关闭;理解文件的读写。
3.重点、难点
文件的打开方式和文件关闭;文件的读写。
《数据结构》课程考试大纲
(一)适用专业：计算机科学与技术
(二)考试的基本要求：要求考生比较系统地理解数据结构的基本概念和基本理论，掌握数据结构的基本算法。要求考生具有抽象思维能力，逻辑推理能力和综合运用所学的知识分析和解决问题的能力。
(三)教材及主要参考书
清华大学出版社 王红梅、胡明、王涛等主编 《数据结构(C++版)》第2版
(四)课程主要内容
一、 绪论
考试内容
数据结构 抽象数据结构 数据类型 抽象数据类型 算法 算法的特性 算法设计的要求 时间复杂度 空间复杂度
考试要求
1.了解数据结构在计算机科学中的地位和在程序设计中的重要作用。
2.了解数据结构的基本概念术语。
3.掌握算法的描述和分析算法。
二、 线性表
考试内容
线性表 线性表的逻辑结构和存储结构 线性结构的特点 线性表的基本操作(初始化，插入，删除等)
考试要求
1. 了解线性表的基本特点和逻辑结构。
2. 掌握线性表的顺序存储结构和链式存储结构。
3. 掌握线性表的基本操作。
三、 栈和队列
考试内容
栈 栈的特点 栈的表示和实现 栈的基本应用 队列 队列的特点 队列的表示和实现 队列的应用
考试要求
1. 了解栈和队列的特点。
2. 了解栈和队列的应用。
3. 掌握栈和队列的各种表示和实现方式。
4. 掌握栈和队列的基本操作。
四、 树和二叉树
考试内容
树的结构定义和存储结构 树的基本术语 二叉树的定义和基本操作 二叉树的性质 二叉树的存储结构 二叉树的遍历 线索二叉树 哈夫曼树及应用
考试要求
1. 了解树和森林的定义和基本概念。
2. 掌握二叉树的各种存储结构及基本操作。
3. 掌握二叉树的线索化。
4. 掌握哈夫曼树的构造方法和应用。
五、 图
考试内容
图的定义 图的基本概念 图的存储结构 图的遍历 图的最小生成树 拓扑排序 关键路径 最短路径
考试要求
1. 了解图的特点和图的基本概念。
2. 了解图的基本应用。
3. 掌握图的各种存储结构。
4. 掌握图的深度优先和广度优先搜索遍历算法。
5. 掌握图的最小生成树算法。
6. 学会利用拓扑排序解决问题。
7. 掌握关键路径和最短路径算法及应用。
六、 查找
考试内容
查找表 关键字 查找 顺序表的查找 有序表的查找 哈希表 哈希函数的构造方法 处理冲突的方法 查找性能的分析
考试要求
1. 了解各种查找表和查找树的特点和查找性能。
2. 掌握查找表和查找树的查找方法。
3. 掌握哈希表的构造方法、查找过程、处理冲突的方法。
4. 能熟练分析各种查找算法的特点。
七、 内部排序
考试内容
排序 直接插入排序 折半插入排序 2-路插入排序 表插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 基数排序
考试要求
1. 掌握各种插入排序算法及性能。
2. 掌握快速排序算法及性能。
3. 了解选择排序算法过程及性能。
4. 了解基数排序算法过程及性能。
5. 掌握归并排序算法及性能。
6. 能够熟练比较各种算法的性能。
