广东石油化工学院2014年专插本教育技术学（数字媒体）专业考试大纲
《数据结构与算法》考试大纲
一、考试对象 教育技术学专升本学生
二、考试目的 《数据结构与算法》课程考试旨在考察计算机学科中数据结构与算法知识的基础上，注重考察学生对于基本概念的理解与掌握，能够研究、分析数据对象的特征，熟练进行算法设计及分析解决实际问题的能力。
三、考试方法 1、考试方法：（闭卷 笔试） 2、记分方式：百分制，满分为100分 3、命题的指导思想和原则 命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况，特别是灵活解决问题的能力。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。客观性的题目应占比较重的份量。 4、题目类型 （1）判断题（每题1分，共10分） （3）填空题（每空1.5分，共30分） （4）分析题（每题5分，共15分） （5）设计题（其中1题15分，其余每题10分，共45分）
四、考试内容、要求 第一章绪论 1. 数据结构的定义 (1)掌握相关概念 2. 算法 (1)掌握算法描述的方法 (2)学会算法分析方法 第二章线性表 1、 线性表的概念与运算 （1） 掌握线性表的逻辑结构 （2） 掌握线性表的类型定义 2、 线性表的存储结构 （1） 掌握线性表顺序存储结构 i. 结构的定义 ii. 基本运算 （2） 掌握链式存储结构 i. 掌握单链表及其基本运算 ii. 了解循环链表、双向链表 （3） 能进行顺序表及链表进行性能分析 第三章栈和队列 1、 掌握栈的定义、表示及应用 2、 掌握队列的定义、表示及应用 第四章串 1、 掌握串的定义及相关应用 第五章数组和广义表 1、 掌握数组的定义、存储结构及实现 2、 了解特殊矩阵及其存储 3、 了解广义表 第六章树和二叉树 1、 了解树的概念 2、 掌握二叉树的定义、性质、存储结构 3、 掌握二叉树遍历算法 4、 掌握递归定义、递归算法的设计 5、 了解线索二叉树，树、二叉树与森林之间的转换 第七章图 1、 掌握图的定义及相关概念 2、 掌握图的邻接矩阵、邻接表存储 3、 掌握图的二种遍历方法 4、 掌握图的基本应用 第八章查找 1、 掌握查找的基本概念 2、 基于线性表的查找 (1)掌握顺序查找 (2)了解折半查找、分块查找 3、 基于树表查找 (1)掌握二叉排序树、平衡二叉树的概念 (2)了解二叉排序树的建立及查找 4、 掌握哈希表的概念 5、 了解哈希表查找 第9章排序 1、 内部排序 (1)掌握排序的概念 (2)掌握各类排序的思想、算法 (3)掌握排序方法的比较及运用 2、 了解外部排序的概念
五、参考教材 《数据结构（C语言版）》,高等教育出版社，耿国华主编 《教育技术学》考试大纲 一、考试对象 教育技术学专升本学生 二、考试目的 本考试的目的是测试考生对教育技术基础理论、过程和方法的掌握程度，以及是否具备教育技术学专业的基本信息素养。 三、考试方法和考试时间 1、考试方法：（校统考 闭卷） 2、记分方式：百分制，满分为100分 3、考试时间：120分钟 4、试题总数： 5、题目类型 （1）填空题： （每空1分，共20分） （2）简答题： （每题4分，共20分） （3）分析叙述题：（每题15分，共30分） （4）问答题： （每题15分，共30分） 四、考试内容、要求 第一章：教育技术学概论 （1）了解教育技术学的基本概念： 教育技术的定义；教育技术学的研究对象和范畴；教育技术学的学科性质；教育技术学的研究方法和研究取向。 （2）了解技术学的理论基础：教育传播学理论；学习理论（行为主义学习理论，认知主义学习理论，建构主义学习理论）；教学理论。 第二章：教育技术的发展历史 （1）了解教育技术学的发展；国外教育技术学的发展；我国教育技术学的发展。 第三章：学习资源 （1）了解学习资源：学习资源的涵义、学习资源的类型。 （2）了解学习媒体：学习媒体的涵义、分类、特征；几种新型的教学媒体；学习媒体的选择。 （3）理解因特网上的教育信息资源：因特网教育资源的特点、分类、组织管理方式；网络教育资源的建设技术规范。 第四章：学与教的过程 （1）理解学习过程：学习的涵义、学习目标的分类、学习过程模型。 （2）掌握教学过程：教学过程的涵义及要素；教学过程的基本阶段；教学的组织形式；教学策略及教学方法；教学结构。 第五章：教学系统设计 （1）了解教学系统的概念和结构模式；教学系统设计的涵义；影响教学系统设计的发展因素。 （2）掌握教学系统设计的理论；教学系统设计的模式；教学系统设计的发展。 第六章：教学系统开发 （1）了解教学系统开发的涵义；教学系统开发技术与模式。 （2）掌握课程开发的模式和流程。 （3）了解现代教学媒体材料的开发；智能教学系统的开发；集成化教学系统的开发。 第七章：教育技术运用 （1）理解教育技术运用的内涵及影响因素。 （2）掌握学习资源在教学领域的运用方法。 （3）了解基于Web的教学系统；自适应超媒体学习系统；基于Web的协作学习系统。 （4）掌握信息化教育形式的教学应用。 第八章：教育技术管理 （1）了解教育技术管理的涵义及特点。 （2）掌握学习资源管理；教学过程管理；项目管理；知识管理。 第九章：学习资源与学习过程评价 （1）掌握学习资源的评价。 （2）掌握学习过程的评价。 第十章：教育技术与教育改革 （1）了解教育信息化与教育改革。 （2）了解教育技术在教育技术观念方面的误区。
五、试题结构（内容、题型、分数分配）
五、主要参考书目： 《教育技术学》.北京师范大学出版社.何克抗主编
(责任编辑：admin) |
||||||||||||||||||||||||||||||||||||||||||||
