一、考试的目的

计算机科学与技术专业的考试内容包括C语言程序设计和数据结构两部分。考试的目的是测试考生对C语言程序设计与数据结构基础知识的掌握情况是否达到大纲规定的要求。是否具备用计算机解决和处理实际问题的思维方法和基本能力。

二、考试内容

(a) c语言编程

靠前章是C语言的基础知识

1.知识点:C语言基本结构，常量和变量，基本数据类型，运算符及其表达式，C语句，标准格式的输入输出函数，宏定义

2.考核要求:了解C语言发展历史；了解程序代码的执行过程和编写格式的标准化要求；掌握符号常数的定义和应用；掌握不同数据类型的常数值范围、变量定义及应用；掌握运算符的优先级、组合方向及其对应表达式的应用；掌握格式化I/O功能的应用。

第二章是程序设计的三大结构

1.知识点:序列结构、选择结构(if/switch语句)、循环结构(for/while/do-while语句)、break语句、continue语句、compound语句。

2.评估要求:了解三大方案的结构特点和应用；掌握常用算术库函数的应用；掌握单分支、双分支、复合语句在if语句中的应用；掌握switch语句的语法和多分支结构的编程方法；掌握三种循环句的句法和嵌套循环结构的应用；掌握中断和继续语句的应用。

第三章数组及其应用

1.知识点:一维数组、二维数组、顺序搜索、排序(冒泡、选择)、统计

2.考核要求:掌握一维数组的定义、初始化和输入输出操作；掌握一维数组的应用(搜索、统计、排序)；掌握二维数组的定义、初始化和输入输出操作；掌握二维数组的应用(矩阵的基本运算)；

第四章字符串操作

1.知识点:字符串，字符数组，字符串库函数

2.评估要求:了解字符串和字符数组的区别和联系；主字符串读写操作(get/put函数，%s格式控制器)；掌握处理字符串的库函数的实现和应用；掌握字符串的特殊应用。

第五章功能及其应用

1.知识点:函数、局部变量、全局变量、变量的存储类别

2.考核要求:深刻理解C语言的基本结构和实现过程；理解函数的递归调用；了解形式参数和实际参数的定义和应用；了解局部变量和全局变量的使用；掌握程序调试的简单操作；了解变量的存储类别；掌握自定义函数的声明、实现和调用。

第六章结构、常用体和枚举类型

1.知识点:结构、常用体、枚举类型

2.考核要求:了解常用体和枚举类型的定义和简单操作；掌握结构类型声明；掌握结构变量的定义、初始化、赋值和读写操作；掌握结构数组的应用。

第七章指针及其应用

1.知识点:指针变量、指向变量的指针、指向数组的指针和指向字符串的指针

2.评估要求:理解指针和地址的概念；了解指针变量和指向变量的指针的区别和联系；掌握使用指向一维数组的指针来操作一维数组；掌握如何使用指向字符串的指针来操作字符串。

第八章文件读写操作

1.知识点:文件类型、文件指针、文件读写、文件基本操作库函数

2.评估要求:了解文件类型的定义；理解文件指针的概念；掌握文件的打开和关闭操作；掌握文件的简单读写操作(fread/fwrite)；掌握常用库函数(如feof()，等)的应用。)在文件操作。

(二)数据结构

靠前章导言

1.知识点:数据结构、算法、算法描述、算法分析的基本概念和术语。

2.考核要求:了解非数值型问题的数学模型；理解数据、数据元素、数据对象、数据结构、数据类型的定义；掌握数据的逻辑结构和存储结构及其类型，算法的重要特性等。；一种根据语句的最大频率计算算法时间复杂度的方法。

第二章线性表

1.知识点:线性表的定义，线性表的逻辑结构，线性表的顺序存储结构和链式存储结构，单向链表，循环链表和双向链表，一元多项式的表示和加法。

2.考核要求:了解线性表的定义和线性结构的特点；了解线性表的顺序存储和链式存储，了解数组和单链表的优缺点；掌握线性顺序表中数据元素存储位置的计算，顺序表、单向链表、循环链表、双向链表的插入和删除；)会用单链表写插入、删除等相关算法；可以从空之间的时间和复杂度角度综合比较两种存储结构的特点和适用场合。

第三章堆栈和队列

1.知识点:栈的定义、表示和实现；队列定义、队列表示和实现、链式队列和循环队列。

2.评估要求:了解栈和队列的定义；了解线性表、栈、队列的特点和区别，以及栈在实现递归过程中的作用；掌握序列栈和链栈的栈入口和栈出口操作，序列队列和链队列的队列入口和队列出口操作，判断循环队列的队列空和队列满；会写进出栈，进出队列的算法。

第四章弦

1.知识点:相关定义，逻辑结构，静态存储结构，动态存储结构，字符串的基本操作。

2.评估要求:了解字符串的相关定义；了解字符串的逻辑结构和物理存储结构；了解字符串模式匹配的传统方法。

第五章数组和广义表

1.知识点:数组的定义和运算，数组的顺序存储结构，特殊矩阵和稀疏矩阵的定义，矩阵的压缩存储，广义表的定义，广义表的存储结构。

2.考核要求:了解数组、特殊矩阵和稀疏矩阵的定义，广义表和链表表示的概念；理解矩阵压缩存储的概念；掌握矩阵压缩存储的计算方法；掌握一种广义表的链式存储方法。

第六章树和二叉树

1.知识点:树形结构定义及基本操作、二叉树定义、性质、存储结构、遍历二叉树、线索二叉树；树与林，树的存储结构，林与二叉树的转换，树的遍历；最优二叉树和霍夫曼编码。

2.评估要求:了解树和二叉树的定义；了解二叉树的性质和存储结构；掌握遍历二叉树的方法，线索二叉树的构造，森林与二叉树的转换，最优二叉树和霍夫曼编码；会用二叉树的首根、中根、后根遍历来解决二叉树的应用问题，会写与二叉树相关的算法。

第七章图

1.知识点:图的定义和术语，图的存储结构:邻接矩阵和邻接表，图的遍历；深度优先搜索和广度优先搜索，无向图的连通分支和生成树，最小生成树，拓扑排序。

2.评估要求:了解图的定义和术语，生成树和最小生成树的概念；理解邻接矩阵中元素的含义和邻接表中节点的含义；了解深度优先搜索和广度优先搜索算法；将使用Prim算法和Kruskal算法构造最小生成树，并找出图中顶点的拓扑序列。

第八章搜索

1.知识点:静态查找表、顺序查找、二进制查找和块查找、动态查找表、二进制排序树和平衡二叉树、哈希查找、哈希函数构造方法和冲突处理方法。

2.评估要求:了解顺序搜索、二分搜索法和块搜索、二叉排序树和平衡二叉树、哈希搜索等概念。；了解顺序搜索、二分搜索法和块搜索的算法，以及二叉排序树的性质；掌握hash函数的构造方法和冲突的处理方法；了解平衡二叉树的搜索、插入和删除操作算法以及相关搜索方法的ASL哈希函数、开放地址方法或拉链方法用于创建哈希表。

第九章内部排序

1.知识点:直接插入排序、hill排序、快速排序、简单选择排序、堆排序、合并排序和基数排序，以及各种内部排序方法的比较。

2.评估要求:了解排序算法的稳定性；了解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、合并排序、基数排序的基本思想；掌握直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、合并排序的算法和时间分析；会用希尔排序、快速排序、堆排序、双向合并排序的方法来写每次排序的结果；编写了与直接插入排序和简单选择排序相关的算法。

三、试题的难度

30%左右比较好问

大约50%中等难度的问题

难度增加20%左右

四.解释

试卷满分200分，C语言编程和数据结构各100分。考试时间120分钟。

动词 （verb的缩写）书目

1.《c语言程序设计》(第三版)，苏小红、王玉英、孙志刚，高等教育出版社，2018年10月。

2.《数据结构》(第二版)，严为民，李冬梅，吴伟民，人民邮电出版社，2017年8月。

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