|
|
2014 考研专业课计算机大纲已经发布，考生要对照大纲的变化好好复习，调整自己的规划。同时要关注各高校历年真题，利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题，希望考生认真利用这些真题，仔细研究，寻找突破点，及时的查漏补缺，复习好计算机专业课，下面请看。
一、(20分)简要回答下列问题：
1、(3分)内存中一片连续空间(不妨蛇地址从1到M)提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。
2、(5分)假设字符a,b,c,d,e,f的使用频度分别是0.07，0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f的Huffman(哈夫曼)编码。
3、(4分)一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。
4、(4分)下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。
20160512113136382.jpg
5、(4分)在起泡(冒泡)排序过程中，有的关键字在某趟排序中可能朝着与最终方向相反的方向移动，试举例说明之。快速排序中有没有这种现象?
二、(15分)设有一个由正整数组成的无序(向后)单链表，编写完成下列功能的算法：
1、 找出最小值结点，且打印该数值;
2、 若该数值是奇数，则将其与直接后继结点的值交换;
3、 若该数值是偶数，则将其直接后继结点删除;
三、(14分)解答下列问题：
1、(4分)将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树;
2、(10分)假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树b1中，写出计算该表达式值的算法。
四、(21分)解答下列问题：
1、(5分)画出有向图十字链表存储结构中头接点和表结点的结点结构。
2、(4分)下面哪一方法可以判断出一个有向图是否有环(回路)：
1) 深度优先遍历 2)拓扑排序 3)求最短路径 4)求关键路径
3、(12分)假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环(回路)的算法。
五、(15分)写出删除二叉排序树bt中值为x的结点的算法(二叉排序树以二叉链表的形式存储，删除后仍然保持二叉排序性质)。
六、(15分)设有大小不等的n 个数据组(n个数据组中数据的总数为m)，顺序存放在空间区D内每个数据占一个存储单元，数据组的首地址由数组S给出，(如下图所示)，试编写将新数据X插入到第I个数据组的末尾且属于第I 个数据组的算法，插入后，空间区D和数组S的相互关系仍保持正确。
20160512113137286.jpg
上面是东北大学2000年考研专业课 计算机数据结构的真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取精确、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
更多考研专业课信息关注 文都教育 |
|
发表于 2016-6-26 16:25:51