知行学院2020年专升本计算机科学与技术专业课考试大纲

一、考试目的

计算机科学与技术专业考试内容包括两部分：C语言程序设计和数据结构。考试目的是考查学生是否掌握《C语言程序设计》和《数据结构》两门课程相关知识，全面考核普通高校计算机专科(含高职)应届毕业生对专业核心课程《C语言程序设计》和《数据结构》的掌握程度，要求学生比较系统地理解高级语言编程的思想、方法和技术，以及数据结构的基本概念和基本理论。

二、考试内容及要求

《C语言程序设计》部分

(一)C语言概述

1.了解程序设计语言的发展及其特点;

2.掌握机器语言、汇编语言和高级语言的差异;

3.了解C语言的发展历史及特点和应用;

4.掌握C语言程序的基本结构;

5.掌握编写C程序的基本步骤和调试过程。

(二)C 语言的基本知识

1.掌握变量和常量的概念;

2.理解各种类型的数据在内存中的存放形式;

3.掌握各种类型数据的常量的使用方法;

4.掌握各种整型、字符型、浮点型变量的定义和引用方法;

5.了解调用printf函数输出各种类型数据的方法;

6.掌握数据类型转换的规则以及强制数据类型转换的方法。

7.掌握赋值运算符、算术运算符、位运算符、逗号运算符和sizeof的使用方法;

8.理解运算符的优先级和结合性的概念，记住所学的各种运算符的优先级关系和结合性。

(三)顺序和选择结构程序设计

1.理解什么是结构化程序设计及算法;

2.理解顺序和选择结构的含义;

3.掌握C语言语句的分类;

4.进一步掌握关系运算符、逻辑运算符和条件运算符的用法;

5.掌握if、switch语句的使用方法。

(四)循环结构程序设计

1.理解循环结构的含义;

2.掌握C语言三种循环结构的特点;

3.掌握while、do-while、for、goto、break、continue语句的使用方法;

4.掌握不同循环结构的选择及其转换方法;

5.掌握混合控制结构程序设计的方法。

(五)函数

1.正确理解函数在C语言程序设计中的作用和地位;

2.理解函数、形参、实参、作用域、生存期的概念;

3.掌握各种函数的定义、原型声明和调用的方法;

4.理解全局变量、局部变量、静态变量、静态函数的作用域和生存期;

5.掌握递归函数的编写规则;

6.掌握利用工程管理程序的方法。

(六)数组

1.理解数组变量在内存中的存放形式;

2.掌握一维数组和二维数组变量的定义和数组元素的引用;

3.掌握字符串与字符数组的区别;

4.掌握各种字符串库函数的用法。

(七)指针

1.理解指针的概念

2.掌握指针变量的定义与引用方法;

3.掌握指针与数组、字符串之间的联系;

4.掌握动态内存分配和释放的方法;

5.掌握带指针型参数和返回指针的函数的定义方法;

6.掌握函数指针的用法。

(八)结构体等构造数据类型

1.熟练掌握结构体、共用体及枚举等类型的定义方法;

2.熟练掌握结构体、共用体及枚举变量的定义和引用方法;

3.掌握指向结构的指针的概念及其应用;

4.掌握结构数组的定义及其应用;

5.理解利用复杂数据类型作为函数参数和返回值的函数定义方法。

(九)文件

1.理解文件的概念

2.正确把握文本文件与二进制文件的区别;

3.掌握文件的打开、读写、定位以及关闭的方法;

4.掌握文件系统中有关文件操作的系统函数使用方法;

5.能设计对文件进行简单处理的实用程序。

《数据结构(C语言版)》部分

(一)数据结构的概念

1.熟练掌握什么是数据结构(逻辑结构，存储结构，运算);

2.掌握算法，算法分析，算法特性;

3.理解算法与程序的差别。

(二)顺序表

1.熟练掌握线性表(向量)的定义，操作，算法;

2.熟练掌握栈的定义，操作，算法;

3.熟练掌握队列的定义，操作，算法。

(三)链表

1.熟练掌握链表的概念及其特点;

2.熟练掌握单链表的概念，存储表示，查找，输入，删除等运算和算法;

3.熟练掌握双链表的概念，存储表示，查找，输入，删除等运算和算法。

(四)排序

1.掌握排序的概念，内排序和外排序，排序算法的稳定性;

2.掌握内排序的分类;

3.熟练掌握各种排序的基本思想，例子，算法，稳定性，时空复杂度。

(五)线性表的检索

1.熟练掌握顺序检索的概念，算法，时间复杂度;

2.熟练掌握二分检索的概念，算法，时间复杂度;

3.掌握散列法。

(1)掌握基本概念;

(2)理解散列函数的构造方法;

(3)掌握冲突的处理：拉链法，开地址法，算法。

(六)树形结构

1.熟练掌握树和二叉树的概念;

2.掌握树(林)与二叉树的相互转换;

3.熟练掌握二叉树的存储表示。

(1)二叉链表;

(2)完全二叉树的顺序存储;

4.熟练掌握二叉树与树的周游(遍历)的概念，各种周游方法;

5.掌握二叉树遍历的算法;

6.理解二叉树中其他算法(结点统计，高度计算，左右子树交换等)。

(七)树表检索

1.掌握二叉排序树的概念，插入，删除运算;

2.掌握最佳二叉排序树的概念，建立方法，算法;

3.理解平衡二叉排序树(AVL)的概念，构造方法(如何调整)。

(八)图

1.熟练掌握图的概念和相关术语;

2.掌握图的存储表示方法：邻接矩阵，邻接表，邻接多重表;

3.掌握图的遍历：深度优先遍历，广度优先遍历;

4.掌握最小生成树的概念，构造方法，算法;

5.理解拓扑排序的概念，算法思想，算法;

6.掌握最短路径的概念，构造方法，算法。

三、试题难易程度

较容易题 约30%

中等难度题 约50%

较难题 约20%

四、说明

试卷满分为200分，《C语言程序设计》120分，《数据结构(C语言版)》80分。考试时间为120分钟。

五、参考书目

1.《C语言程序设计》，林小茶，谭浩强主编，中国铁道出版社，2016年(第四版);

2.《数据结构教程》，胡元义等主编，西安电子科技大学出版社，2012(第一版);

3.《数据结构(C语言版)》，严蔚敏、吴伟民主编，清华大学出版社，2011年(第一版)。