还剩7页未读,继续阅读
文本内容:
《C语言与数据结构》考试大纲
一、适用对象“专升本”入学考
二、考试内容与要求
(一)c语言部分程序设计的基本概念
1.1用计算机进行数据处理的基本方法(掌握)
1.2用流程图表达算法的基本方法(掌握)
1.3程序设计语言运行环境(了解)基本数据类型及基本运算
2.1基本数据类型、变量及其定义方法(掌握)2数据在内存中的存储形式(了解)3运算符、表达式的表示方法及运算规则(掌握)4各种类型数据之间的关系和转换(掌握)
2.5培养独立编写C程序的初步能力(掌握)输入/输出
3.1输入函数的调用(掌握)2输出函数的调用(掌握)3输出格式的控制(掌握)4培养独立编写完整C程序的能力(掌握)流程控制
4.1赋值语句的使用(掌握)2控制语句的使用(掌握)3控制语句的正确嵌套方法(掌握)4程序的三种基本结构(理解)5三种基本结构程序的设计方法(掌握)重点程序的三种基本结构难点控制语句的正确嵌套方法
5.1—维、二维数组的定义、初始化和引用(掌握)2多维数组的定义、初始化和引用(了解)3字符数组的使用及字符串的处理方法(掌握)4通过对数组的编程,巩固和提升选择结构,重复结构程序设计能力(掌握)重点数组的定义、初始化和引用难点字符数组的使用函数
6.1函数定义和调用方法(掌握)2函数的嵌套调用,理解递归调用方法(掌握)3局部变量、全局变量的用法(掌握)4变量的存储类别,变量的作用域和生存期(掌握)5内部函数和外部函数(了解)重点函数定义和调用方法难点函数的嵌套调用编译预处理1宏定义和“文件包含”处理(掌握)2条件编译(了解)指针
8.1指针的概念(理解)2指针变量的定义、引用及指针变量作为函数参数(掌握)3数组指针和指向数组的指针变量(掌握)
8.4字符串指针和指向字符串的指针变量(掌握)
8.5返回指针的指针函数、指针数组(了解)重点指针的概念难点指针变量的定义、引用结构体
9.1结构体的定义和引用(掌握)3结构体数组的使用(掌握)文件1文件的类型(了解)
10.2文本文件的基本操作方法(掌握)
10.3二进制文件(了解)
(二)数据结构部分线性表1线性表及其逻辑结构2线性表的顺序存储结构(重点)
1.3线性表的链式存储结构(重点)
1.4线性表的应用
1.5有序表栈和队列
2.1栈(重点)2队列(重点)串1串的基本概念
3.2串的存储结构
3.3串的模式匹配数组和稀疏矩阵
4.1数组2稀疏矩阵递归1什么是递归2递归调用的实现原理3递归算法的设计
5.4递归算法到非递归算法的转换树形结构(重点)1树的基本概念2二叉树概念和性质3二叉树存储结构
6.4二叉树的遍历
6.5二叉树的基本运算及其实现
6.6二叉树的构造
6.7线索二叉树(了解)8哈夫曼树广义表1广义表的定义2广义表的存储结构3广义表的运算图1图的基本概念(重点)
8.2图的存储结构(重点)3图的遍历(重点)4生成树和最小生成树(重点)
8.5最短路径(重点)查找1查找的基本概念(重点)2线性表的查找(重点)3树表的查找4哈希表查找内排序(重点)
10.1排序的基本概念
10.2插入排序3交换排序
10.4选择排序5归并排序7各种内排序方法的比较和选择对算法的要求掌握线性表的顺序、链式表示和实现及应用等算法,栈和队列的顺序、链式表示和实现算法,二叉树的二叉链表存储表示及遍历的递归算法,利用递归思想求二叉树高度、结点数、左右子树互换等算法,图的遍历算法,顺序查找及二分查找算法,二叉排序树的查找算法,各种内部排序算法等
三、试卷结构:满分100分C语言部分50分数据结构部分50分
四、考试方式与时间:闭卷笔试,120分钟
五、参考书目C程序设计(第四版),谭浩强著,清华大学出版社,
2010.6数据结构教程,李春葆(第四版),清华大学出版社,
2013.1。