|
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
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:=r 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年考研专业课 计算机的数据结构真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
更多考研专业课信息关注 文都教育 |
|