2011年北师大教育技术数据结构与程序设计894

轩西子

考完了，自己考上的可能性很小

但还是来回馈一下论坛，从论坛里得到了很多力量很多鼓励

考研只是一个驿站

接下来我要奔赴下一个战场

各位加油....

2011年北师大教育技术初试真题

一、选择题（12道*5分）。

1、
有几道读程序题，C语言中的递归、数组指针、十六进制。

2、
用数组表示平衡二叉树，广义表表示的二叉树然后后序遍历这颗二叉树。

3、
计算二分查找的平均查找长度，选择正确的关于链表的程序。

二、简答题。（5道*12分）

1、
平衡二叉树插入一个数后的结构。

2、
快速排序一个序列。

3、
用堆排序一个序列。

4、
用静态列表表示一个基数排列的分配和收集。

5、
读一段汉诺塔程序，写出结果，4层递归。

三、操作题（2道*15分）。

1、
构造一颗哈弗曼树，算出它的路径长度。

2、
一个AOE网，填写事件和活动的最早开始时间和最晚开始时间的表格，最后写出关键路径的顶点。

（希望每一个为了梦想奋斗的人，坚持到底，相信你一定会成功的！）

daverobo

来过，战斗过，就问心无愧！祝你一切好运，希望今年的九月在北师见到你！

金色的油菜

今年想考北师大，祝愿版主已经如愿，1178542742我QQ号，希望和您取得联系。

244295439

楼主多少分？

薄荷★清凉

学长（姐）我也学教育技术的，要考上北师的这个专业是不是很难啊？

轩西子

回复 薄荷★清凉 的帖子

说难也不难，只要你认真复习没一门课，还是很有可能的。但是北师的竞争很大，你要做到精益求精，才能成为胜利者！

轩西子

回复 pingzidong 的帖子

其实努力还是需要你自己的，我给不了你什么帮助，只能说脚踏实地，自己选择的就是对的，坚持！

轩西子

回复 pingzidong 的帖子

其实努力还是需要你自己的，我给不了你什么帮助，只能说脚踏实地，自己选择的就是对的，坚持！

轩西子

回复 金色的油菜 的帖子

其实努力还是需要你自己的，我给不了你什么帮助，只能说脚踏实地，自己选择的就是对的，坚持！

pingzidong

回复 轩西子 的帖子

谢谢