《数据结构与算法》考试大纲.doc

《《数据结构与算法》考试大纲.doc》由会员分享，可在线阅读，更多相关《《数据结构与算法》考试大纲.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、教育技术学（教育软件工程）专业本科插班生考试大纲数据结构与算法考试大纲 一、考试对象教育技术学专升本学生二、考试目的数据结构与算法课程考试旨在考察计算机学科中数据结构与算法知识的基础上，注重考察学生对于基本概念的理解与掌握，能够研究、分析数据对象的特征，熟练进行算法设计及分析解决实际问题的能力。 三、考试方法1、考试方法：（闭卷 笔试）2、记分方式：百分制，满分为100分3、命题的指导思想和原则 命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况，特别是灵活解决问题的能力。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍

2、微灵活一点的题目要占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. 掌握单链表

3、及其基本运算ii. 了解循环链表、双向链表（3） 能进行顺序表及链表进行性能分析第三章栈和队列1、 掌握栈的定义、表示及应用2、 掌握队列的定义、表示及应用第四章串1、 掌握串的定义及相关应用第五章数组和广义表1、 掌握数组的定义、存储结构及实现2、 了解特殊矩阵及其存储3、 了解广义表第六章树和二叉树1、 了解树的概念2、 掌握二叉树的定义、性质、存储结构3、 掌握二叉树遍历算法4、 掌握递归定义、递归算法的设计5、 了解线索二叉树，树、二叉树与森林之间的转换第七章图1、 掌握图的定义及相关概念2、 掌握图的邻接矩阵、邻接表存储3、 掌握图的二种遍历方法4、 掌握图的基本应用第八章查找1、

4、掌握查找的基本概念2、 基于线性表的查找(1)掌握顺序查找(2)了解折半查找、分块查找3、 基于树表查找(1)掌握二叉排序树、平衡二叉树的概念(2)了解二叉排序树的建立及查找4、 掌握哈希表的概念5、 了解哈希表查找第9章排序1、 内部排序(1)掌握排序的概念(2)掌握各类排序的思想、算法(3)掌握排序方法的比较及运用2、 了解外部排序的概念五、参考教材1、数据结构（C语言版） 清华大学出版社 严蔚敏，吴伟民编著 2、数据结构题集（C语言版）清华大学出版社 严蔚敏，吴伟民编著 教育技术学考试大纲一、考试对象教育技术学专升本学生二、考试目的本考试的目的是测试考生对教育技术基础理论、过程和方法的掌

5、握程度，以及是否具备教育技术学专业的基本信息素养。 三、考试方法和考试时间1、考试方法：（校统考 闭卷）2、记分方式：百分制，满分为100分3、考试时间：120分钟4、试题总数：5、题目类型（1）填空题： （每空1分，共20分）（2）简答题： （每题4分，共20分）（3）分析叙述题：（每题15分，共30分）（4）问答题： （每题15分，共30分）四、考试内容、要求第一章：教育技术学概论（1）了解教育技术学的基本概念： 教育技术的定义；教育技术学的研究对象和范畴；教育技术学的学科性质；教育技术学的研究方法和研究取向。（2）了解技术学的理论基础：教育传播学理论；学习理论（行为主义学习理论，认知主义

6、学习理论，建构主义学习理论）；教学理论。第二章：教育技术的发展历史（1）了解教育技术学的发展；国外教育技术学的发展；我国教育技术学的发展。第三章：学习资源（1）了解学习资源：学习资源的涵义、学习资源的类型。（2）了解学习媒体：学习媒体的涵义、分类、特征；几种新型的教学媒体；学习媒体的选择。（3）理解因特网上的教育信息资源：因特网教育资源的特点、分类、组织管理方式；网络教育资源的建设技术规范。第四章：学与教的过程（1）理解学习过程：学习的涵义、学习目标的分类、学习过程模型。（2）掌握教学过程：教学过程的涵义及要素；教学过程的基本阶段；教学的组织形式；教学策略及教学方法；教学结构。第五章：教学系统

7、设计（1）了解教学系统的概念和结构模式；教学系统设计的涵义；影响教学系统设计的发展因素。（2）掌握教学系统设计的理论；教学系统设计的模式；教学系统设计的发展。第六章：教学系统开发（1）了解教学系统开发的涵义；教学系统开发技术与模式。（2）掌握课程开发的模式和流程。（3）了解现代教学媒体材料的开发；智能教学系统的开发；集成化教学系统的开发。第七章：教育技术运用（1）理解教育技术运用的内涵及影响因素。（2）掌握学习资源在教学领域的运用方法。（3）了解基于Web的教学系统；自适应超媒体学习系统；基于Web的协作学习系统。（4）掌握信息化教育形式的教学应用。第八章：教育技术管理（1）了解教育技术管理的涵义及特点。（2）掌握学习资源管理；教学过程管理；项目管理；知识管理。第九章：学习资源与学习过程评价（1）掌握学习资源的评价。（2）掌握学习过程的评价。第十章：教育技术与教育改革（1）了解教育信息化与教育改革。（2）了解教育技术在教育技术观念方面的误区。五、试题结构（内容、题型、分数分配）序号题 型考试内容分数分配备 注1填空 全部章节20分（20空1分/空）2简答全部章节20分（5小题4分/小题）3分析全部章节30分（2小题15分/小题）4问答全部章节30分（2小题15分/小题）总分数100分五、主要参考书目：教育技术学.北京师范大学出版社.何克抗主编4