数据结构
一、考试科目：数据结构
二、适用专业：计算机应用技术
三、参考书目
(1) 数据结构（C语言版），严蔚敏 吴伟民主编，2007，清华大学出版社。
四、考查目标
(1) 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现；能够选择合适的数据结构和方法进行问题求解。
(2) 能够对算法进行设计与分析。
(3) 了解常用面向对象的编程语言特点和编程规范
(4) 熟练应用C程序语言编写和实现简单应用程序（如数据结构算法等）
(5) 了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。
五、考查范围
（一）数据结构考查范围
1、数据结构基本概念及简单的算法分析
(1) 什么是数据结构。
(2) 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。
(3) 数据结构的抽象层次。
(4) 算法定义。
(5) 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂度。
2、线性表
(1)线性表的定义和基本操作。
(2)线性表的实现：线性表的顺序存储结构；线性表的链式存储结构。
(3)线性表的应用。
3、栈和队列
(1) 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示。
(2) 队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示。
(3) 递归过程与递归工作栈；栈的递归实现；栈和队列的应用。
(4) 优先级队列：优先级队列的定义；优先级队列的存储表示。
4、串
(1) 字符串的抽象数据类型；串的存储表示；字符串操作的实现；字符串的模式匹配。
(2) 串的应用。
5、数组和广义表
(1)数组的定义和初始化；数组的顺序存储方式。
(2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例。
(3)矩阵的压缩存储。
(4)广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广义表的访问算法；广义表的递归算法。
6、树和二叉树
(1)树的概念。
(2)二叉树：二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历。
(3) 线索二叉树的基本概念和构造。
(4) 堆；二叉排序树；平衡二叉树。
(5) 树和森林：树的存储结构；森林与二叉树的转换；树和森林的遍历。
(6) 树的应用：等价关系与等价类；确定等价类的链表方法；最优二叉树；哈夫曼（Huffman）树和哈夫曼编码；哈夫曼树的应用。
7、图
(1) 图的定义及基本术语。
(2) 图的存储及基本操作：数组表示法；邻接矩阵；邻接表；十字链表；
(3) 图的遍历：深度优先搜索；广度优先搜索
(4) 图的连通性问题：无向图的连通分量和生成树；有向图的强连通分量；最小生成树。
(5) 有向无环图应用及其复杂度分析：拓扑排序；关键路径；最短路径。
8、查找
(1) 查找的基本概念。
(2) 静态查找表：顺序表的查找；有序表的查找；静态树表的查找；索引顺序表的查找。
(3) 动态查找表：折半查找；分块查找；二叉排序树查找；
(4) B_树：B_树的定义；B_树的插入；B_树的删除
(5) 哈希表：哈希表与哈希方法；哈希函数的构造方法；哈希冲突与解决冲突的方法；哈希表的查找及其分析。
9、排序
(1) 排序的基本概念及各种排序算法比较。
(2) 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序。
(3) 交换排序：起泡排序；快速排序。
(4) 选择排序：直接选择排序；锦标赛排序；堆排序。
(5) 归并排序：归并；迭代的归并排序算法；递归的表归并排序。
(6) 基数排序：多关键码排序；链式基数排序。
(7) 内部排序算法的应用。
(8) 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树。
《教育心理学》考试大纲
第二章 学生心理
第一节 学生的认知发展
第二节 学生的情感和个性发展
第三节 学生的个体差异
第三章 教师心理
第一节 教师的角色与特征
第二节 教师的专业品质
第三节 师生互动
第四节 教师的成长和培养
第五节 教师职业倦怠
第四章 学习心理导论
第一节 学习及其分类
第二节 学习与脑
第三节 学习理论发展
第五章 行为学习理论
第一节 经典性条件作用理论
第二节 联结主义理论
第三节 操作性条件作用理论
第四节 社会学习理论及行为主义新进展
第六章 认知学习理论
第一节 早期的认知学习理论
第二节 认知结构学习理论
第三节 认知同化学习理论
第四节 学习的信息加工论
第七章 建构主义与人本主义学习理论
第一节 建构主义思想渊源与基本观点
第二节 个人建构主义理论
第三节 社会建构主义理论
第四节 人本主义学习理论
第八章 学习动机
第一节 学习动机概述
第二节 学习动机理论
第三节 学习动机的培养与激发
第九章 知识的学习
第一节 知识的分类与表征
第二节 知识的理解
第三节 错误概念的转变
第四节 知识学习与迁移
第十章 技能的学习
第一节 技能的概述
第二节 动作技能
第三节 心智技能
第十一章 问题解决的学习与创造性
第一节 问题与问题解决
第二节 问题解决的过程
第三节 问题解决的训练
第四节 创造性思维
第十二章 学习策略
第一节 学习策略概述
第二节 认知策略
第三节 元认知策略与资源管理策略
第四节 学习策略的促进
第十六章 学习评定
第一节 学习评定概述
第二节 标准化测验
第三节 教师自编测验
第四节 真实性评定与评定结果报告
程序设计基础--C语言程序设计和数据结构
考试大纲
一、考试组成
数据结构和C语言程序设计，分别占75分。
二、数据结构部分的考试大纲
（一）参考书
严蔚敏．数据结构（C语言版）．北京：清华大学出版社
（二）复习内容及基本要求
1、绪论
（1）数据的逻辑结构与存储结构的概念。
（2）算法的定义、算法的基本特性以及算法分析的基本概念，包括了解几种常见的时间复杂度的含义。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
（3）在以上两种存储结构的基础上对线性表实施的基本操作(包括链表的建立、插入和删除、检索、复制等操作)对应的算法设计(包括某些递归算法的设计)。
3、堆栈与队列
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作。
4、树与二叉树
（1）树与二叉树的基本概念，包括树形结构的基本特征、名词术语以及基本操作。
（2）二叉树的基本性质、二叉树的二叉链表存储结构、二叉树前序、中序、后序和按层次遍历方法以及利用遍历操作解决一些关于二叉树的其它操作。
5、图
（1）图的基本概念，包括定义、分类、名词术语。
（2）邻接矩阵存储方法和邻接表存储方法的构造原理与特点。
（3）深度优先搜索和广度优先搜索。
（4）最小生成树及其特点、最短路径及其特点，并且了解它们的求解过程。
6、查找
（1）静态表的概念和折半查找算法。
（2）散列表的基本概念，散列函数的基本设计技巧。
（3）二叉排序树的概念，以及二叉排序树上的查找、插入、删除算法
（4）平衡二叉树的概念，以及平衡二叉树的插入和调整算法。
7、内排序
插入排序、选择排序、快速排序、堆积排序(包括大顶堆积的定义)等排序方法的算法思想和步骤，能够写出排序过程。
三、C语言程序设计部分的考试大纲
（一）参考书
《C程序设计》，清华大学出版社，谭浩强编著
（二）复习内容及基本要求
1、C语言基本知识
（1）C语言的特点以及C语言程序的组成。
（2）数据类型，包括整型、实型、字符型等常量与变量以及变量的赋值。
（3）各种类型数据之间的混合运算。
（4）各类运算符的运算规则和优先级。条件运算符。
（5）算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。
2、语句
（1）赋值语句、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句)。
（2）输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。
3、数组
（1）一维数组与二维数组的定义，数组元素的引用，数组的初始化。
（2）字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。
4、函数
（1）函数的定义，函数参数(形参和实参)与函数的返回值。
（2）函数的调用，包括函数的嵌套调用和递归函数的递归调用。
（3）函数通常分为两类，这两类函数是如何被使用方法。
5、宏定义
（1）带参数的宏定义。
（2）包含文件的处理。
6、指针
（1）指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数。
（2）数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数。
（3）字符串的指针与指向字符串的指针变量。
7、结构体
（1）定义结构体类型变量的方法，结构体变量的引用与初始化。
（2）结构体数组。
