附件 1计算机基础考试大纲 考查目标教育技术学专业基础课考试涵盖 C 语言程序设计、数据结构、数据库原理 3 门课程内容，要求考生系统掌握与教育技术学专业密切相关的计算机基础知识、基本理论，能够综合运用所学的基础知识和基本理论进行程序设计。 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构C 语言程序设计 90 分数据结构 30 分数据库原理与应用 30 分四、试卷题型结构1选择题 40 分2填空题 40 分3应用题 40 分4编程题 30 分 考查范围C 语言程序设计 考查目标1.掌握 C 语言的基本语法和程序设计的基本方法。2.能够运用程序设计的基本方法分析和解决有关实际问题。 考查内容一、语言的基本概念及基本知识（一）语言的特点及发展（二）算法概念及其描述方法。（三）程序的基本结构与书写格式二、 数据类型及其运算（一）的数据类型（二）C 的四则运算符、关系运算符（三）的运算符：+,-（四）表达式类型（五）C 的求值规则（六）不同数值型数据间的混合运算三、基本语句（一）表达式语句、复合语句（二）空语句（三）输入输出函数 scanf， printf 及输入和输出格式控制参数四、选择结构（一）if、if-else 语句（二）switch 语句五、循环结构（一）for 循环、while 循环、do while 循环（二）continue、break、return 语句六、数组的定义和引用（一）一维数组的定义和引用（二）二维数据的定义和使用（三）字符串与字符数组七、函数（一）函数的定义、函数的类型和返回值（二）形式参数与实际参数、参数值的传递（三）函数的嵌套调用（四）函数的递归调用（五）局部变量和全局变量（六）变量的存储类型（七）内部函数和外部函数八、编译预处理（一）简单宏定义（二）“文件包含 “（ #include）的使用九、指针（一）变量的指针、数组的指针（二）字符串的指针（三）函数的指针、返回指针值的函数（四）指针数组、main 函数的命令行参数十、结构体与共用体（一）结构体变量的定义、引用、初始化（二）用指针处理链表及 C 语言的内存分配与释放（三）共用体、枚举类型十一、位运算（一）位运算符：按位与、按位或、按位求反、按位左移、右移十二、文件操作（一）文件类型指针、文件的打开与关闭:fopen,fclose（二）文件的读写:fputc,fgetc,fread,fwrite（三）文件的定位：fseek,ftell,rewind数据结构 考查目标1理解这门学科的基本概念、主要数据结构类型和基本算法，尤其是数据结构的三要素、存储结构的实现和算法的评价策略。2学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法。一、绪论（一）什么是数据结构（二） 基本概念和术语（三） 算法和算法分析二、线性表（一） 线性表的顺序表示和实现（二） 线性表的链式表示和实现（三） 线性表的应用三、栈和队列（一） 栈（二） 栈的应用举例（三）栈与递归的实现（四） 队列（五） 队列的应用四、树和二叉树（一） 树的定义和基本术语（二） 二叉树（三） 遍历二叉树（四） 线索二叉树（五） 树和森林（六） 赫夫曼树及其应用程五、图（一）图的定义和术语（二）图的存储结构（三）图的遍历（四）最小生成树（五）拓扑排序（六）最短路径六、查找（一）静态查找表1.顺序表的查找2.有序表的查找（二）动态查找表1.二叉排序树（三）哈希表七、排序（一）概述（二）插入排序直接插入排序（三）快速排序（四）选择排序1简单选择排序2堆排序（五）各种内部排序方法的比较讨论数据库原理与应用 考查目标1.理解数据库系统、数据模型的相关概念；2.理解关系数据库的基本概念、基本原理和方法；3.能熟练运用 SQL 语句进行数据定义和数据操纵；4.掌握数据库系统设计的概念和方法，熟悉数据库系统设计的过程。一、数据库系统概论（一）数据库、数据库管理系统、数据库系统的概念（二）数据模型、三种数据模型（层次模型、网状模型、关系模型）的特点二、关系数据库基础（一）关系的定义与性质；（二）关系的规范化（函数依赖、范式、关系分解）（三）超键、候选健、主键、外键的定义，三类完整性约束的定义和特点三、SQL 语句（一）用 SQL 语句实现数据表的创建、修改、删除、查询（二）用 SQL 语句实现数据的增、删、改、查（三）用 SQL 语句定义函数、存储过程四、数据库系统设计（一）需求分析、概念设计、逻辑设计、物理设计、测试等环节的主要工作（二）ER 图（三）从 ER 模型转换为关系模型 参考书详见学校当年硕士研究生招生简章