2016年北理885专业课考试（含部分真题）

去吧文兄

首先对不起大家，我考完试就想给大家写帖子，但是发现在封试卷时就忘了考什么了！

【封试卷】

专业课需要个人亲自独立完成封卷，然后邮寄到报考学校，这里就是指北理喽。

考前说的准备小刀和胶棒有点坑…。

小刀：我们考场老师说小刀太锋利，而且不能完全破坏信封，因为大家还要装入试卷然后封口，我们老师就建议用身份证，也可以用格尺（我用的身份证），我就用了2下小刀，有的人连刀都没用；

胶棒：考试时给一个大概叫做封口纸的东西，完全替代了胶棒，必须用它进行封口，并且说胶棒不能用，答案是确实也用不上胶棒。

最坑的2个物件。

【部分真题】

数据结构：

应用题：

1.      在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点：

（1）      分别用多个顺序存储空间建立多个独立的堆栈

（2）      多个堆栈共享一个顺序存储空间

（3）      分别建立多个独立的链接堆栈

【北航1998一、6】

2.      二叉树转森林

（1）      二叉树的线索化

（2）      将二叉树转化为森林

（3）      写出森林的后序遍历

3.      单链表删除结点、双向链表插入节点

4.      平衡二叉树的建立

5.      给一个关键字序列，然后建立小根堆，取走第一个数后的堆调整

编程题：

1.      给一个链表，分为将奇数分成一个链，将偶数分为一个链

2.      用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。

C语言：

各位原谅我，我真忘了，我要是记起来我会在这个帖子后面继续补充！

值的注意的是，一定要考虑好程序语言的顺序，最好先打草稿，再写上去，省得各种划，后来我前面的一直各种划，估计试卷的美观约等于零

-----------------------------------------------

虽然我不常上，但是我会尽我全力为后人提供帮助

去吧文兄

我去，审核把Q给审掉了，6429考研必胜745考研必胜22

kingshan0612

谢谢师哥！希望能成为校友

来自Android客户端

去吧文兄

kingshan0612 发表于 2016-2-15 20:11
谢谢师哥！希望能成为校友

谢谢~借吉言~分数很悬

kongloom

去吧文兄 发表于 2016-2-18 19:09
谢谢~借吉言~分数很悬

多少分？

来自Android客户端

Yan_Y

建议偏要别用小刀，我当时就把信封划破了。。。

来自Android客户端

hufr

谢谢楼主，只有数据结构和C么，

LIHU123456

楼主qw

lsg1996

学长，你考上了吗？

来自Android客户端

刀灬口

师哥看着两门就够啦？

来自Android客户端