考试描述:计算机综合考试总分100分，包括C语言程序设计和数据结构，每门课50分。总考试时间为120分钟。

1.C语言程序设计考试大纲

考试内容::

(一)c语言程序的结构

1.c语言程序的结构特征；

2.头文件、数据声明、函数的开始和结束标记；

3.算法的特点和表示。

(2)数据类型、运算符和表达式

1.c的数据类型(整数、实数、字符、指针)，以及每种类型的常量表示和变量定义方法；

2.C运算符的类型、操作优先级和组合；

3.不同类型数据之间的转换和操作；

4.C表达式的求值规则(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)；

5.基本输入输出的实现，字符输入输出功能和格式化输入输出功能的使用。

(c)程序的控制结构

1.选择结构编程

(1)使用if语句实现选择结构；

(2)利用switch语句实现多分支选择结构；

(3)选择结构的嵌套；

2.循环结构编程

(1)while和do while循环结构；

(2)对于回路结构；

(3)使用3)继续语句和中断语句；

(4)循环的嵌套；

(5)通过循环实现的常见算法，如递归、迭代、枚举等。

(4)数组的定义和引用

1.一维数组和二维数组的定义、初始化和引用方法；

2.一维数组(如排序)和二维数组(如矩阵运算)的应用；

3.数组作为函数参数；

4.字符数组的定义、初始化、输入和输出方法；

5.字符串和字符串处理函数的使用。

(5)功能

1.函数的定义方法；

2.函数的调用、参数和返回值；

3.形式参数和实参数两种传递方式；

4.变量范围(局部变量和全局变量)；

5.变量的存储类别(自动、静态、外部)和变量的生命周期。

(6)指针

1.指针和指针变量、指针和地址运算符的概念；

2.通过指针引用数组；

3.通过指针引用字符串；

4.指针数组和多个指针；

5.动态内存分配。

(7)结构

1.结构类型数据的定义和引用方法；

2.嵌套结构并用指针引用其成员；

3.结构数组的应用；

4.链表的基本操作(创建、插入、删除、输出)。

(9)文件操作

1.c语言中的文件类型；

2.文件打开和关闭(fopen，fc lose)；

3.读写文件(fputc、fgetc、fread、fwrite函数)。

考试问题:

1.选择题(15分)

2.真假问题(10分)

3.程序阅读(10分)

4.编程(15分)

参考书目:

1.《C程序设计》(第四版)清华大学出版社谭浩强著

二、《数据结构》考试大纲

考试内容:

(a)导言

1.数据结构的基本概念和术语；

2.抽象数据类型(ADT)的概念；

3.时间复杂度和复杂度分析方法在空之间。

(2)线性表

1.线性表的逻辑结构特征和线性表抽象数据类型的设计；

2.线性表顺序存储结构和链式存储结构的实现方法；

(1)序列表的创建、搜索、插入、删除等基本操作及相关算法；

(2)单链表的创建、搜索、插入、删除等基本操作及相关算法；

(3)双链表的插入、删除等基本操作及相关算法；

(4)循环链表的特点，创建、搜索、插入和删除等基本操作，以及相关算法

3.一元多项式的表示方法和加法算法。

(3)堆栈和队列

1.栈和队列的定义和操作特点；

2.栈和队列(包括循环队列)的表示和基本操作的实现。

3.栈和队列在表达式求值、括号匹配、数制转换和伙伴问题中的应用。

(4)树和二叉树

1.二叉树的定义、结构特征和性质；

2.二叉树的设计与实现:二叉树存储结构的特点，三种遍历模式的递归算法，二叉树的线索过程和算法；

3.树的设计与实现，树的各种表示方法和基本术语，树、林、二叉树之间的转换方法；4.哈夫曼树的构造算法和哈夫曼编码。

(5)图

1.图的定义、术语和性质；

2.图形的设计与实现；

(1)图的邻接矩阵和邻接表的存储结构和构造方法；

(2)图的两种遍历方法:深度优先遍历和广度优先遍历；

3.图形的应用:

(1)最小生成树算法；

(2) Dijkstra算法和Floyd算法构造最短路径。

(6)搜索

1.搜索的基本概念

2.搜索线性表

(1)顺序搜索算法

(2)二分搜索法算法

(3)块搜索算法

3.搜索树表

(1)二叉排序树的定义和基本操作(创建、插入、删除和搜索)；

(2)平衡二叉树的定义和平衡调整方法

4.搜索4、哈希表

(1)基本概念1)Hash搜索；

(2)2)Hash函数的构造方法和冲突的处理方法；

(3)哈希表的搜索算法(3)

(7)分类

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)二进制插入排序算法

(3)希尔排序算法

3.交换排序

(1)气泡排序

(2)快速排序

4.选择排序

(1)简单的选择和排序

(2)堆排序

考试问题:

1.选择(10分)

2.判断力(10分)

3.申请问题(20分)

4.算法设计(10分)

参考书目:

1.《数据结构》(C语言版)清华大学出版社，吴伟民主编，严为民

2.数据结构(C语言版|第二版)人民邮电出版社，吴伟民，李冬梅，严为民

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