《C语言与数据结构》试验纲要

一.适用对象：高本贯通段

二、试卷构成：满分： 100分

C语言部分： 50分

数据结构部分： 50分

三.考试方式与时间 :闭卷笔试，120分钟。

四.考试内容和要求：(一) c语言部分：

1 .编程基本概念

1.1计算机处理数据的基本方法(掌握) ) ) ) ) ) ) ) ) ) ) ) ) ) )。

1.2用流程图表示算法的基本方法(掌握)

1.3编程语言执行环境(了解)

2 .基本数据类型和基本运算

2.1基本数据类型、变量及其定义方法(掌握) ) ) ) ) ) ) ) ) ) ) ) ) )。

2.2数据存储在内存中的格式(了解) )

2.3运算符、表达式的表示方式及运算规则(掌握) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )。

2.4各种数据之间的关系和转换(

2.5培养(掌握)独立编制c方案的初步能力) ) ) ) )。

3 .输入输出

3.1输入函数的调用(掌握) )

3.2输出函数的调用(掌握) )

3.3输出形式的控制(掌握) ) ) ) ) ) ) ) ) ) ) ) ) 3.3输出形式的控制(掌握) ) ) ) ) ) ) ) ) ) ) ) 652 )

3.4独立编写完整的C程序的能力的培养(掌握) ) ) ) ) ) ) ) ) ) ) )。

4 .流量控制

4.1赋值语句的使用(掌握)

4.2控制语句的使用(掌握)

4.3控制语句的正确嵌套方法(掌握) ) ) ) ) ) ) ) ) ) ) ) 4.3控制语句的正确嵌套方法) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )。

4.4程序的三种基本结构(理解) ) )。

4.5个基本结构程序的设计方法(掌握) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )5) ) ) ) )5) )5) )5)

重点：方案的三个基本结构

难点：控制语句的正确嵌套方法

5 .数组

5.1一维、二维数组的定义、初始化和引用(

5.2定义、初始化和引用多维数组(

5.3字符数组的使用和字符串的处理方式(掌握) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )5) ) ) ) ) ) ) ) )字符数组) )

5.4通过编程数组，巩固和提高选择结构，重复结构编程能力(

重要事项：数组定义、初始化和引用

难点：使用字符数组

6 .函数

6.1函数定义和调用方法(掌握) ) ) ) ) ) ) ) ) 6.1函数定义和调用方法(掌握) ) ) ) ) ) ) ) )。

6.2函数的嵌套调用，理解(掌握)递归调用方法) ) )。

6.3局部变量、全局变量的使用方法(掌握)

6.4变量的存储类型、变量的作用域和生存期(

6.5内部和外部函数(了解)

重要事项：函数的定义和调用方法

难点：函数嵌套调用

7 .编译预处理

7.1宏的定义和“包含在文件中”的处理(掌握) ) ) ) ) ) ) ) ) ) ) 7.1宏的定义) ) ) ) ) ) )宏的定义

7.2条件编译(确定)

8 .指针

8.1指针概念(理解)

8.2将指针变量的定义、引用和指针变量作为函数参数来掌握

8.3数组指针和指向数组的指针变量(掌握)

8.4字符串指针和指向字符串的指针变量(掌握)

8.5返回指针的指针函数，指针数组(确定) )

重点：指针概念

难点：指针变量的定义、引用

9 .结构

9.1结构的定义和引用(掌握)

9.2使用(掌握)结构指针

9.3使用(掌握)结构数组

10 .文件

10.1文件类型(了解)

10.2文本文件的基本操作方法(掌握)

10.3二进制文件(确定) )

(二)数据结构部分

1 .线性表

1.1线性表及其逻辑结构

1.2线性表的顺序记忆结构(重点) ) ) ) ) )。

1.3线性表的链式存储结构(重点) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )。

1.4线性表的应用

1.5规则表

2 .堆栈和队列

2.1堆栈(重点)

2.2队列(重点)

3 .字符串

3.1字符串的基本概念

3.2系列存储结构

3.3字符串模式匹配

4 .数组和稀疏矩阵

4.1数组

4.2稀疏矩阵

5 .递归

5.1什么是递归

5.2递归调用的实现原理

5.3递归算法的设计

5.4递归算法到非递归算法的转换

6 .树结构(重点) ) ) ) ) )。

6.1树的基本概念

6.2二叉树的概念和性质

6.3二叉树的记忆结构

6.4二叉树遍历

6.5二叉树的基本运算及其实现

6.6二叉树的结构

6.7线索二叉树(了解)

6.8哈夫曼树

7 .广义表

7.1广义表的定义

7.2广义表的记忆结构

7.3广义表的运算

8 .图

8.1图的基本概念(重点)

8.2图的记忆结构(重点) )

8.3图扫描(重点) ) ) )。

8.4生成树和最小生成树(重点)

8.5最短路线(重点) )。

9 .搜索

9.1搜索的基本概念(重点) ) ) ) ) ) ) ) )。

9.2查找线性列表(重点) ) ) ) ) ) ) )。

9.3搜索树表

9.4散列表搜索

10 .内排序(重点) ) ) ) )。

10.1排序的基本概念

10.2插入排序

10.3交换排序

10.4选择排序

10.5合并排序

10.6基数排序

10.7各种内部排序方法的比较与选择

对算法的要求：线条画的顺序、链表示与实现及应用等算法，栈与队列的顺序、链表示与实现算法，二叉树的二叉树链表存储表示与遍历的递归算法，利用递归思想计算二叉树的高度、节点数、左右部分掌握图的循环算法、顺序搜索和二叉树搜索算法、二叉树搜索算法、各种内部排序算法等。

五.参考文献[1] C编程教程(第四版)，崔武子着，清华大学出版社，2015.6

[2] C编程(第四版)，谭浩强着，清华大学出版社，2010.6

[3]数据结构教程，李春葆(第四版)，清华大学出版社，2013.1

——END——如果你喜欢，请关注！