一、考试的目的

计算机科学与技术专业的考试内容包括C语言编程和数据结构两部分。考试的目的是考察学生是否掌握了C语言程序设计与数据结构的相关知识，并对计算机类院校(包括高职院校)应届毕业生的核心专业课程C语言程序设计与数据结构的掌握情况进行综合评估。要求学生系统地理解高级语言编程的思想、方法和技术，以及数据结构的基本概念和理论。

二、考试内容和要求

C语言编程的一部分

(a) c语言概述

1.了解编程语言的发展和特点；

2.掌握机器语言、汇编语言和高级语言的区别；

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

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

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

(二)C语言的基础知识

1.掌握变量和常数的概念；

2.了解内存中各类数据的存储形式；

3.掌握各类数据常量的使用；

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

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

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

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

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

(3)序列和选择结构的编程

1.了解什么是结构化编程和算法；

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

3.掌握C语言句子的分类；

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

5.掌握if和switch语句的用法。

(4)圆形结构的程序设计

1.理解圆形结构的含义；

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

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

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

5.掌握混合控制结构的编程方法。

(5)功能

1.正确理解c语言编程的作用和地位；

2.理解函数、形式参数、实际参数、范围、寿命等概念；

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

4.了解全局变量、局部变量、静态变量、静态函数的范围和寿命；

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

6.掌握项目管理程序的使用方法。

(6)阵列

1.了解数组变量在内存中的存储形式；

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

3.掌握字符串和字符数组的区别；

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

(七)指针

1.理解指针的概念

2.掌握指针变量的定义和引用方法；

3.掌握指针和数组与字符串的关系；

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

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

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

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

1.掌握结构、公共体、枚举的定义方法；

2.掌握结构体、公共体、枚举变量的定义和引用方法；

3.掌握结构指针的概念和应用；

4.掌握结构数组的定义和应用；

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

(9)文件

1.理解文档的概念

2.正确把握文本文件和二进制文件的区别；

3.掌握打开、读取、写入、定位和关闭文件的方法；

4.掌握文件系统中与文件操作相关的系统功能的使用；

5.能够为简单的文件处理设计一个实用的程序。

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

(一)数据结构的概念

1.掌握什么是数据结构(逻辑结构、存储结构、操作)；

2.掌握算法、算法分析和算法特点；

3.了解算法和程序的区别。

(2)顺序表

1.掌握线性表(向量)的定义、运算和算法；

2.掌握栈的定义、操作、算法；

3.掌握队列的定义、运算和算法。

(三)链表

1.掌握链表的概念和特点；

2.掌握单链表的概念、存储表示、搜索、输入、删除等操作和算法；

3.掌握双链表的概念、存储表示、搜索、输入、删除等操作和算法。

(4)分类

1.掌握排序、内部排序和外部排序的概念，以及排序算法的稳定性；

2.掌握内部排序的分类；

3.掌握各种排序的基本思路、例子、算法、稳定性和时间空复杂度。

(e)线性表格检索

1.掌握顺序检索的概念、算法和时间复杂度；

2.掌握二进制检索的概念、算法和时间复杂度；

3.掌握哈希方法。

(1)掌握基本概念；

(2)了解哈希函数的构造方法；

(3)掌握冲突的处理:拉链法、开放地址法、算法。

(6)树形结构

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分钟。

动词 （verb的缩写）书目

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

2.《数据结构教程》，胡主编，西安电子科技大学出版社，2012年靠前版；

3.《数据结构》(C语言版)，严为民吴伟民主编，清华大学出版社，2011年(靠前版)。

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！