附件1-福建师范大学研究生院、研工部.docVIP

附件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模型转换为关系模型