下载文档原格式
北京师范大学教育技术学考研备考-育明考研一北京师范大学教育学部研究生招生情况（育明考研）2016北京师范大学教育学部招生目录院系专业招生人数/推免北京师范大学教育学部040101教育学原理18人/11人040102课程与教学论22人/13人040103教育史11人/6人040104比较教育学19人/11人040105学前教育学13人/9人040106高等教育学14人/8人040107成人教育学2人/1人040108职业技术教育学6人/4人040109特殊教育学11人/6人0401Z1教师教育16人/10人0401Z2远程教育7人/4人045116心理健康教育（专硕）25人/12人045117科学与技术教育（专硕）25人/17人045118学前教育（专硕）25人/12人047101教育经济与管理30人/17人078401教育技术学26人/13人081202计算机软件与理论3人/3人北师考研咨询育明教育杜老师企鹅：八九三二四一二二六二、北京师范大学教育技术学考研分析（育明教育）育明杜老师解析：1、教育技术学是专业学位共设4个研究方向，公开招考13人，是比较热门的专业。
2、北京师范大学教育学部的报录比在10:1（竞争较激烈）3、初试总分：100分政治+100分英语+150数学三+150程序设计与数据结构=500分复试总分：笔试150分+外语口试50分+面试200分=复试总分400分。
笔试90分为及格分，外语+面试150分为及格分，复试240分为及格分，未达到以上及格线的，不予录取。
录取方式：初试总分+复试总分，分专业从高分往低分依次录取。
优先录取第一志愿考生，调剂考生单独排序。
4、初试成绩中公共课拉开的分差较小，专业课拉开的分差非常大。
大部分考生的专业课分数都集中在90分之间。
想要进入复试就必须在两门专业课中取得较高的分数，专业课要达到110分。
专业课的复习备考中“信息”和“方向”比单纯的时间投入和努力程度更重要。
西北师范大学2003年--2008年教育技术学考研试题西北师范大学2003年教育技术学考研试题一、名词解释(每题6分，共48分)现代教育技术现代远程教育教育信息化超媒体校园网数字化学习建构主义学习理论信息能力二、解答题(每题9分，共72分)1、简述电化教育(教育技术的发展阶段)2、简述电化教育的基本原则3、简述教育传播过程的基本阶段4、简述教学设计的基本环节5、简述信息技术教育的基本特征6、简述现代教育媒体的分类7、简述Internet的主要功能8、简述优秀电子教材和教育资源库的标准三、论述题(每题15分，共30分)1、什么是信息技术与课程整合?如何实现两者的整合?请谈谈你对这个问题的看法。
2、当前我国信息化建设的主要问题是什么?你认为教育信息化建设的重点应该落实在哪里?西北师范大学2004年教育技术学考研试题一、名词解释(每小题4分，共32分)教育技术教育信息信息素养教学设计教学过程最优化教学媒体信息技术教育教育信息化二、解答题(每小题8分，共64分)1、什么是信息技术与课程整合?2、简述我国远程教育经历了几个阶段?3、简述教育信息化建设的三大范畴?4、简述数字化学习的主要模式?5、远程教育中一般运用哪些教学媒体?6、电化教育过程(教育技术过程)与一般教育过程相比增添了哪三个因素，他们的特点是什么?7、什么是教育传播?8、简述计算机网络的功能?三、论述题(1、2题每题13分，3、4题每题14分，共54分)1、从技术层面和教育层面阐述教育信息化的特征?2、中小学开设信息技术教育课对学生发展有什么意义?3、当代教师为什么要学习和掌现代教育技术?4、阐述电化教育(教育技术)的过程及构成要素?2005年攻读硕士学位研究生入学考试试题一、名词解释题(选做5题，每题8分，共40分)1现代教育技术2信息技术3超媒体4多媒体教学软件5教学设计6数字化学习(E-Learning)二、解答题(选做4题，每题15分，共60分)1、什么是信息化教学模式?它与一般教学模式有什么不同?2、简述从资源和媒体的角度进行信息化教育硬件环境的分类。
北师大教育学历年考研真题汇总2003年一．名词解释（6分/个）1．学制2．活动课程3．陶冶法4．终身教育5遗传决定论二．简答（15分/个）1．简述现代教育的基本特征2．简述教学过程中直接经验与间接经验的关系。
3．课外活动的概念、特点及其教育作用三、论述（每题25分）1、论述21世纪初我国基础教育目的的基本价值取向和主要素质要求。
2、结合实际，论述教学过程中充分发挥教师指导作用与学生主体性之间的关系。
四、案例分析（25分）阅读下面案例，评述其中班主任老师的德育观以及所才用的德育方法。
周五下午最后一节课，在班主任老师的主持下，班里进行“选差”的民主投票。
教室里闹哄哄的，望着同学们挤眉弄眼的鬼脸和似乎暗示着什么的手势，我烦恼的闭上了眼睛。
真的，我不明白这样的评选究竟又什么意义。
人各有志，让他们折腾吧，我还是专心致志地思考那几道数学题。
投票结束，班主任一身正气地走上讲台，当场唱票，宣布评选结果。
“纪律最差，孙晓梅（假名，下同），32票；劳动最差，王信，一共30票，不少啊；礼貌最差，郭大鹏，群众地眼睛是雪亮的；学习最差，李立，铁证如山；……。
”老师的声音像是从地狱里发出，我的脑子一片空白。
放学了，一切都在喧嚣中结束了。
那些当选最差的学生，谁也不肯回家。
男生的眼中燃烧着怒火，女生则已经趴在桌子上泣不成声了。
望着窗外朦胧的雨色，我只觉得一股说不清的自谓涌上心头。
突然，鼻子一酸，泪水不禁夺眶而出。
我不明白，老师的“选差”究竟么达到什么目的，这种“民主投票”又究竟么达到什么目的。
我要转学，我要退学，我宁愿做一个文盲，也不愿回到这样的班级和学校。
（节选自钱民辉著《学生实话实说》，中国人事出版社，1998）随着越来越多的人加入考研大军，研究生就业问题近年来也成为热点话题。
官方发布的研究生总体就业率高达95%以上，但有的专业首次就业率甚至低至5.56%。
究竟什么才是真实的情况，也许永远也无法知道，但多几个渠道了解信息，或许能在作决定时提供帮助。
2007年北京师范大学教育技术系研究生入学考试试题参考答案一、1、（14）（D）2、（2(m-1)）（9）（32）3、（2n）（n）（数组表示）（邻接法）（十字链表）4、（2）5、（根结点）（根结点）（关键字最小的叶子结点）6、（T=null）（top>=m）（stack[top]=p）(top--)(!isemptystack[s])二、1、正确。
三元组表示法是一种压缩存储方法2、错误。
注意树和二叉树的区别3、正确。
都指向将要给出地址的第一个地址4、正确。
因为度为零的节点和度为二的节点存在确定关系（差为2）5、错误。
折半查找用顺序查找6、错误。
参阅课本稳定性的定义三、1、经计算，第二种合适，此同数据量下其用时更少2、c=head(head(tail(L)))(d,(e)) ()3、84、4 5 9 7 20 13 10 15 336、参阅课本218页四、1、程序第12和第13行互换2、程序第12行后加入：L->next=null,q=L;最后交换数据错误应为：p=(L)malloc(sizeof(LN));p->data=T->data;p->next=q->next;q->next=p;q=p;五、1、void delete(list &L){Node *p=list;Node *q=list->next;While(q->next!=null){if(q->data<p->data)p=q;q=q->next;else q=q->next;}Q=list;While(q->next!=p)q=q->next;q->next=p->next;free(p);}2、(1)void preinod(char pred[],char inod[],int i,int j,int k,int h,bitree *t)//i为线序序列中的第一个节点位置，j为先序序列最后节点位置//k为中序序列第一个节点位置，h为中序序列最后一个节点的位置{（*t）=(bitnode *)malloc(sizeof(binode));(*t)->data=preod[i];Int m=k;While(inod[m]!=pred[i])M++;If(m==k)(*t)->lchild=null;ElsePreinod(pred,inod,i+1,i+m-k,k,m-1,& (*t)->lchild);If(m==h)(*t)->rchild=null;Else}{Bitree root;If(n<=0)Root=null;ElsePreinod(preod,inod,1,n,1,n,&root);Return root;}(2)如图3、分写：运用最短路径思想设计算法。
北京师范大学教育技术学考研备考-育明考研一北京师范大学教育学部研究生招生情况(育明考研2016北京师范大学教育学部招生目录院系专业招生人数/推免北京师范大学教育学部040101教育学原理18人/11人040102课程与教学论22人/13人040103教育史11人/6人040104比较教育学19人/11人040105学前教育学13人/9人040106高等教育学14人/8人040107成人教育学2人/1人040108职业技术教育学6人/4人040109特殊教育学11人/6人0401Z1教师教育16人/10人0401Z2远程教育7人/4人045116心理健康教育(专硕25人/12人045117科学与技术教育(专硕25人/17人045118学前教育(专硕25人/12人047101教育经济与管理30人/17人078401教育技术学26人/13人081202计算机软件与理论3人/3人北师考研咨询育明教育杜老师企鹅:八九三二四一二二六二、北京师范大学教育技术学考研分析(育明教育育明杜老师解析:1、教育技术学是专业学位共设4个研究方向,公开招考13人,是比较热门的专业。
2、北京师范大学教育学部的报录比在10:1(竞争较激烈3、初试总分:100分政治+100分英语+150数学三+150程序设计与数据结构=500分复试总分:笔试150分+外语口试50分+面试200分=复试总分400分。
笔试90分为及格分,外语+面试150分为及格分,复试240分为及格分,未达到以上及格线的,不予录取。
录取方式:初试总分+复试总分,分专业从高分往低分依次录取。
优先录取第一志愿考生,调剂考生单独排序。
4、初试成绩中公共课拉开的分差较小,专业课拉开的分差非常大。
大部分考生的专业课分数都集中在90分之间。
想要进入复试就必须在两门专业课中取得较高的分数,专业课要达到110分。
专业课的复习备考中“信息”和“方向”比单纯的时间投入和努力程度更重要。
目 录
第一部分 北京师范大学978数据结构历年考研真题汇编
2001年北京师范大学580数据结构考研真题
2002年北京师范大学580数据结构考研真题
2003年北京师范大学478数据结构考研真题
2004年北京师范大学478数据结构考研真题
2005年北京师范大学478数据结构考研真题
2006年北京师范大学478数据结构考研真题
2007年北京师范大学478数据结构考研真题
2008年北京师范大学978数据结构考研真题
第二部分 北京师范大学847数据结构与程序设计历年考研真题汇编1998年北京师范大学数据结构与程序设计考研真题
1999年北京师范大学数据结构与程序设计考研真题
2001年北京师范大学572数据结构与程序设计考研真题
第一部分 北京师范大学978数据结构历年考研真题汇编
2001年北京师范大学580数据结构考研真
题。
2007年北京师范大学教育技术系研究生入学考试试题参考答案一、1、变量是用来存储值的所在处；它们有名字和数据类型。
变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。
在声明变量时也可指定它的数据类型。
所有变量都具有数据类型，以决定能够存储哪种数据。
是指一个数学模型以及定义在此数学模型上的一组操作。
抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。
对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。
一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。
抽象数据类型的描述包括给出抽象数据类型的名称、数据的集合、数据之间的关系和操作的集合等方面的描述。
抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。
2、一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
算法的时间复杂度是指算法需要消耗的时间资源。
一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做3、快速排序每次将待排序数组分为两个部分，在理想状况下，每一次都将待排序数组划分成等长两个部分，则需要logn次划分。
而在最坏情况下，即数组已经有序或大致有序的情况下，每次划分只能减少一个元素，快速排序将不幸退化为冒泡排序，所以快速排序时间复杂度下界为O(nlogn)，最坏情况为O(n^2)。
1998年一、请译出以下专业术语：1、balanced merging2、critical paths3、directed graph4、field identifier5、hashing function6、linear linked lists7、postorder traversal8、recursive procedure9、spanning tree10、top-down approach二、简答：1、递归算法有何特点？定义递归子程序时应注意什么？2、设计一个好的算法，应具有哪几个基本特性？3、32阶的B+树，作为有100万个数据项的索引时，树高为多少？若改用256阶的B+树，最小树高为多少？4、简述抽象数据类型队列的定义。
5、面向对象的程序设计，有何优点？三、填空：1、在Pascal程序中，标识符要先_______后________，各标识符的作用域始于_________,止于______________。
2、在Pascal程序块中说明的指针变量如p:↑real;中的p是_____态的变量，它在该程序块被激活时占有特定存区；而p↑是_______型的______态变量，在__________时才________相应的存区。
3、使用关键路径方法安排施工计划，图中各顶点代表___________，各个边代表_________，边长表示_________，这类图又称作__________网。
4、哈夫曼编码是在已知诸事件出现几率相差_______时，用来________描述事件序列的代码数的方法，请填表并求平均描述一个事件要用的比特数________。
事件出现几率编码A 0.8B 0.1C 0.06D 0.045、若下方为某有向图的邻接矩阵：A 0 5 6 7 ∞B ∞0 4 ∞ 3C 8 ∞0 5 ∞D ∞∞ 5 0 2E 9 ∞∞ 4 0则有A至E的最短路径为_______，其长度为________；而E至A的最短路径为________，长度为________。
四、读程序，写输出：1、program test41;Procedure try(x:integer);Var y:0 (4)Begin y:=x mod s; x:=x div s;If x< >0 then try(x); write (y)End;Begin try(3179) end.输出为：________2、若计算机做加法时，把比运算器最低位之后的数据舍掉；Program test42; CONST M=255 ; ONE=1;HALF=0.5 ; TYPE R=0....5;V AR I : R ; F:=HALF ;BEGIN I:=1 ; F:=HALF;WHILE ①、②DOBEGINI:=I+1; ①ONE < > ONE+F时输出为：_________F:=F * HALFEND;WRITELN(‘I: ’,I : 3) ② F < > 0时输出为：_________END.(此题无需填具体值)五、编写程序或子程序：1、请编写程序读取文件DATA.TXT中的数据，存入数组。
该文件是由字处理程序准备好的，上面是多次对同一样本测得的值，数值数目小鱼200个。
再求这些值的均值和标准差（），并剔除与均值距离超过3倍标准差的可疑数据复算均值，直到没有可剔除数据为止。
2、使用二叉链接树时，请编写Pascal函数，以使在调用时，指定某个树的根指针时，可求出该树内结点的总数。
六、top为栈顶指针，各元素皆为记录型，其中key字段类型为INFO; next字段类型为LINK。
请改正进栈与退栈过程中的错误。
1999一、请译为中文：1、Breadth-first search2、Discrete event simulation3、Enumerated method4、Functional designator5、Huffman coding6、Liner linked lists7、Radix sorting8、Recursive routine9、Spanning tree10、Undirected graph二、填空：1、使用关键路径方法安排施工计划时，通常图中各个顶点代表______________，边代表________________，边长表示____________。
这类图又称作_________________网。
2、B树是一种__________树，但在其所有叶子结点内都没有____________；B﹢树是___________树，在其诸叶子结点中有____________，没有___________。
3、Pascal源程序在____________时能发现语法错，修改后应____________；如果通过编译后再运行时出错则为错，这时应在编辑窗口中__________并__________与运行。
4、哈夫曼编码的目的是_______________________。
为此在已知各事件出现几率时，要用___________的码组表示几率最大的事件，且任一个码组都不能称为其它码组的________。
5、已经定义好了某数组类型，其下标类型为index=0..n{n 为常量标识符}，a为该数组类型的变量，在a[1]到a[n] 中有类型为item 的排序之值。
三、简答题：1、试举例说明用程序设计语言描述堆栈结构时，要涉及哪些问题？2、在程序设计语言中实现递归的条件是什么？编写递归子程序，应注意什么？3、动态查找树，有哪几项基本操作？4、举例说明有向图的最短路径算法常用于哪几种情形？四、改错：2、在数组已排好序的前提下，TEST42 函数用来查找其内值为key的元素：若未找到，函数值为0，否则函数值为该元素的下标值。
五、按要求编写程序或子程序：请编写函数子程序以计数指定了指针的某个二叉树内结点的总数。
2、已知：若n为自然数，先后调用RANDOM(n) 将产生在0 到n -1 之间取值的伪随机序列。
请编写程序给小学生做四则运算的练习，且要求如下：（1）每组25道题，每题列出题号、模式及等号，请小学生输入答案；（2）若答案正确，该题得4分，加到总分中去，再给出下一题的题目；若第一次的答案不正确，则应指出来，随后重显示原题，请学生答第二次，这次若能答对，仍记2分，并立即显示下题；在第二次仍算错后，先指出答案错了，再显示正确的式子；（3）加、减、乘、除运算的顺序亦由一种随机数来控制，使各种不同运算无规则地交错进行；（4）每组中加、减、乘、除和平方（以两相同数相乘表示）各占5题；（5）每组题做完要显示学生做该组题的成绩；（6）在此组题目中要求被减数大于减数，要求除法恰好除尽；（7）运算数的位数应当不使运算超出2字节整数的范围。
2001一、请译为中文：1、adjacency matrix2、binary search3、complete graph4、enumerated scalar5、heap sorting6、linear linked list7、minimal spanning tree8、optimal merge tree9、pattern matching10、postfix notation11、preorder traversal12、refinement approach13、shortest path first14、threaded file二、简答题：1、试说明描述数据结构时，必须涉及哪些方面？2、好的应用程序应当具有哪些共同特点？3、编写与使用递归子程序应注意什么？4、阶为32的B树，构成有10万个数据项的索引时，最大搜索长度是多少？若改用阶为128的B树，这一长度变为多少？5、说明对字符串的基本操作是什么？6、给出子图的形式定义？并回答连通图的极小连通图是什么？三、填空：1、在面向对象的程序设计中，对象是包含_______和_________的逻辑实体，实体内专有的这两部分被封装在一起，较好地解决了________、__________及模块化这3个软件的基本问题。
2、PASCAL程序中直接说明的指针型变量p是________态变量，在执行________(p)过程语句后，p↑成为新的________态变量，被称作__________的变量。
3、采用哈夫曼编码的目的是__________，为此出现频度最大的事件要用__________的码组来表示，且任一码组都不应成为其他码组的___________；若第k个事件出现的几率为P R，并满足以下等式ΣP K=1 ,且P n > P n+1 ,(0 < k < 5),则平均码长为__________。
4、使用关键路径方法安排施工计划时，图中各顶点代表________，各个弧代表________，弧长表示___________。
这类带权的有向无环图又称作_________网。
5、试以15、6、23、4、19 为原始序列，请填出用直接插入法按升序排序时，每趟处理后的情况：_______________________;_______________________;_______________________;_______________________。
6、结合你对计算机运算器的理解完成本题填空，使程序运行时的输出正确无误。
四、改错：五、请按要求编程序：1、根据公式：编写求e值到尽可能精确，并将结果输出的程序。
2、某系统选拨优秀毕业生，要求对近200名毕业班学生的成绩进行统计排序。
设已将课程分成公共基础课和专业课两类，每个学生分类计算的两个平均分也已经存入了名为‘LIST.TXT’的文件，该文件是用写字板编辑成的，文件内每行存入一个学生的信息，最左方是学号，随后先是公共基础课平均分，后是专业课平均分，最右方是学生姓名，各项之间有一个或多个空格。
学号是8位的数码字符串；两个平均分皆为带两位小数的实数；学生姓名为最多10位的字符串。
请编写程序，按公共基础课占4成，专业课占6成计算出综合成绩，并给出最终排好序的选拨名单。
排队的规则是先分两档，进入第1档的条件是两类课程平均分都不低于90分，然后在每档内按照综合成绩的高低排序。
排好序的结构嬴荡记入一个名为‘SORTED.TXT’文本文件，且将钱20名的情况送往屏幕。
文件及屏幕上数据的格式是：名次姓名学号档次综合成绩公共课成绩专业课成绩2003一、请翻译成中文：1、allocation strategy2、boundary tag method3、merge insertion sort4、pattern matching5、threaded binary trees6、adjacency multilists7、asymptotic time complexity8、indexed sequential search9、implementing linked lists using array10、quadratic probing11、circular linked list12、discrete event simulation二、简答题：1、从概念上讲，树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
