宜春学院2018专升本考试数学与计算机科学学院考试科目及考试大纲

数学与计算机科学学院

《C语言》课程考试大纲

（一）适用专业：计算机科学与技术

（二）考试要求：闭卷考试

（三）教材及主要参考书

谭浩强主编：《C程序设计》（第四版） 清华大学出版社

（四）课程主要内容

一、C语言概述

1、C语言的特点

2、简单的C程序介绍

3、上机步骤

二、程序的灵魂－－算法

1、算法概念、特性

2、如何表示一个算法

3、结构化程序设计方法

三、数据类型、运算符与表达式

1、C语言的数据类型

2、算术运算符与算术表达式

3、赋值运算符与赋值表达式

4、逗号运算符与逗号表达式

四、最简单的C程序设计

1、C 语句概述

2、程序的三种基本结构

3、赋值语句

4、数据输出

5、数据输入

6、程序举例

五、逻辑运算与判断选取控制

1、关系运算符与关系表达式

2、逻辑运算符与逻辑表达式

3、if 语句

4、Switch 语句

5、程序举例

六、循环控制

1、goto语句

2、while 语句

3、do-while 语句

4、for 语句

5、循环的嵌套

6、break 语句和continue语句

7、程序举例

七、数组

1、一维数组的定义与引用

2、二维数组的定义与引用

3、字符数组的定义与引用

4、程序举例

八、函数

1、函数概述

2、函数参数与函数的值

3、函数的调用

4、函数的嵌套

5、函数的递归

6、局部变量与全局变量

7、动态存储变量与静态存储变量

8、内部函数与外部函数

9、程序举例

九、编译预处理

1、宏定义

2、文件包含处理

3、条件编译

十、指针

1、指针的概念

2、变量的指针与指向变量的指针变量

3、数组的指针与指向数组的指针变量

4、字符串的指针与指向字符串的指针变量

十一、结构体与共同体

1、结构体

2、共用体

《数据结构》课程考试大纲

（一）适用专业：计算机科学与技术

（二）考试的基本要求：要求考生比较系统地理解数据结构的基本概念和基本理论，掌握数据结构的基本算法。要求考生具有抽象思维能力，逻辑推理能力和综合运用所学的知识分析和解决问题的能力。

（三）教材及主要参考书

清华大学出版社陈琳琳主编数据结构与算法(C语言版)第三版

（四）课程主要内容

一、绪论

考试内容

数据结构抽象数据结构数据类型抽象数据类型算法算法的特性算法设计的要求时间复杂度空间复杂度

考试要求

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．能够熟练比较各种算法的性能。