考研论坛

 找回密码
 立即注册
查看: 194|回复: 0

考研专业课:清华大学计算机真题(1996)

[复制链接]

2万

主题

2万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
87561
发表于 2016-6-26 16:26:00 | 显示全部楼层 |阅读模式
  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年考研专业课 计算机的数据结构真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
  更多考研专业课信息关注 文都教育
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-3-29 09:50 , Processed in 0.068848 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表