|
2014 考研专业课大纲已经发布,考生要对照大纲的变化好好复习,调整自己的规划。同时要关注各高校历年真题,利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题,希望考生认真利用这些真题,仔细研究,寻找突破点,及时的查漏补缺,复习好计算机专业课,下面请看。
清华大学1995年考研试题
一、(15分)已知三个带头结的线性链表A。B和C中的结点均已元素值自小至大非递减排列可能存在两个值相同的结点),编写算法对A表进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有结点。限定算法的时间复杂度为O(m+n+p),其中m、n和p分别为三个表的长度。
二、(10分)画出下列广义表的存储结构图,并利用取表头和表尾的操分离出原子e
( a. ( ( ). b ), (((e))))。
三、(10分写出如何判别给定序列p1,p2,。。。。。。。pn能否由车厢1,2。。。。。n经调度得到的准则,并证明之。(其中p1,p2。。。。。。pn为1,2。。。。n的一个排列)。
四、(10分)何谓trie树?试构造一棵对应关键字的trie树,请注意应该使树的深度尽可能小。
{program, programmer, programming, processor,or}
五、(15分)假设串的存储结构如下所示,编写算法实现串的置换操作。
TYPE strrp =RECORD
ch:ARRAY[1..maxlen] OF char;
curlen:0..maxlen
END;
六、(20分)编写递归算法,依据树的双亲表示法及其根结点创建树的孩子-兄弟链表存储结构。要求写算法以前先写出这两种存储结构的类型说明。
七、(20分)编写对有序表进行顺序查找的算法,并写出对有序表进行顺序查找的判定树。假设每次查找时的给定为随机值,又查找成功和不成功的概率也相等,试求进行每一次查时给定值进行比较的关键字个数的期望值。
上面是清华大学1995年考研专业课 计算机的数据结构真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
更多考研专业课信息关注 文都教育 |
|