2014 考研专业课大纲已经发布，考生要对照大纲的变化好好复习，调整自己的规划。同时要关注各高校历年真题，利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题，希望考生认真利用这些真题，仔细研究，寻找突破点，及时的查漏补缺，复习好计算机专业课，下面请看。
清华大学1996年考研试题
一、计算下列各程序中语句@的频度。
(1) p:=1;k:=0;
while p
begin
p:=2*p;
﹫:k:=k+1
end;
(2) z:=0;i:=0;
for j:=1 to n do
begin
I:=I+1
for x:=I to n do
begin
P:=2*p;
﹫:k:=K+1
end
end;
二、写出和下列递归过程等价的非递归过程
PROCEDURE test(VAR sum:integer);
VAR a:integer,
BEGIN
read(a);
IF a=0 THEN sum=1
ELSE BEGIN
test(sum);
sum:=sum*a
END;
write(sum)
END;
ENDP;
三、假设按低下标优先存储整形数组A(-3：8，3：5，-4：0，0：7)时，个元素的字节存储地址是100，每个整数占4个字节，问A(0，4，-2，5)的存储地址是什么?
四、地址为(1664)大小为(128)的存储块的伙伴地址是什么?
地址为(2816)大小为(64)的存储块的伙伴地址是什么?
五、试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2.0。并请验证你造的哈希表的实际平均查找长度时否满足要求。
(CHA，CAI，LAN，WEN，LONG，ZHAO，WU，LIU，CHEN，LI，WANG，CAO，YUN，CHANG，YANG)
六、 已知快速排序和归并排序的算法分别如下所示：
PROCEDURE qksort(VAR r:listtype; s,t:integer);
BEGIN
IF s<1 THEN BEGIN
qkpass(r,s,t,k);
qksort(r,s,k-1); qksortd(r,k+1,t)
END
END;
PROCEDURE mergesort(VAR r,r1:listtype;s,t:integer);
BEGIN
IF s=t THEN r1[s]:=r[s] ELSE BEGIN
MERSEORT(r,r2,s,(s+t)DIV2);
MERSEORT(R,R2,(S+T)DIV2+1,t);
MERGE(r2,s,(s+t)DIV2,t,r,l)
END
END;
若对下列关键字序列进行快速排列和归并排列，分别写出三次调用过程qkpass和过程merge后的结果。
(98，36，77，42，23，65，84，10，59，37，61，180
七、令G=(V，E)为一个有向图，编写一个给图G中每一个顶点赋以一个整型序号的算法，并满足以下条件：若从顶点I年顶点j有一条弧则应使I〈j。
八、试利用下列栈和串的基本操作完成下述填空题。
Initstack(s) 置s为空栈;
Push(s,x) 元素x入栈;
Pop(s) 出栈操作;
Gettop(s) 返回栈顶元素;
Sempty(s) 判栈空函数;
Setnull(st) 置串st为空串;
Length(st) 返回串s1的长度;
Equal9s1,s2) 判串s1和s2是否相等的函数;
Concat(s1,s2) 返回联接s1和s2之后的串;
Sub(s,I,1) 返回s中第i个字符;
Empty(st) 判串空函数
FUNC invert(pre:string; var exp:string):Boolean;
{若给定的表达式的前缀式pre正确，本过程求得和它相应的表达式exp并返回“true”，否则exp为空串，并返回“false”以知原表达式中不包括括弧。Opst为运算符的集合。}
var s:stack; I,n:integer; succ:boolean; ch: char;
begin
i:=1; n:=length(pre); succ:=true;
__________________; ______________________________;
while (i
ch:=sub9pre,I,l);
if________________then_______________________
else if___________________then_______________
else begin
exp:=concat(_____________,_______________);l
__________________________________;
end;
i:=i+1
end;
if____________________________.
then begin
exp:=concat(exp,sub(pre,n,1));
invert:=true
end
else begin
setnull(exp);
invert:=false
end
end;
注意：每一个空格只填一个语句。
附注： 计算哈希表的平查找长度的公式如下：
随机查找 ASL=-ln(1—α)/α
线性查找 ASL=(1+1/(1—α))/2
链表查找 ASL=1+α/2[y1] [y2]
[y1]
[y2]
上面是清华大学1996年考研专业课 计算机的数据结构真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
更多考研专业课信息关注 文都教育
文都考研微信
