资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 5:07:45
资源评分:★★★
资源简介:北京邮电大学数据结构1997年考研真题考研试题
北京邮电大学 1997 数据结构考研题 注意事项: 1、 解答试卷应字迹清楚,语以确切画图工整; 2、 算法题应写明算法思想并对主要数据的类型、变量加以说明,算法力求结构清晰 简明易懂,并加必要的注释; 3、 算法用类 PASCAL 语言编写,也可用你熟悉的语言编写,但要注明语种; 4、 答题纸上。 一、有递归算法如下: (10 分) FUNCION sum (n:integer):intger; BEGIN IF n=0 THEN sum:=0 ELSE BEGIN READ (x); sum:=sum(n-1)+x END; END; 设初值 n=4,读入 x=4,9,6,2 问:1 若为局部变量时;该函数递归结束后返回调用程序的 并画出在递归过程中栈状态 的变化过程; 2 若 x 为全程变量递归结束时返回调用程序的 sum=? 二、写出下面算法中带标号语句的频度。(10 分) TYPE AR=ARRY[1…n] OF datatype; PROCEDURE perm ( a: AR; k, n: integer); var x: datatype; i:integer; begin ① if k=n then begin ② for i:=1 to n do ③ write (a[i]) writeln; end; else begin ④ for i:=k to n do’ ⑤ a[i]:=a[i]+i*i; ⑥ perm (a, k+1, n); end end; 设 k 的初值等于 1。 三、已知模式串 t=’a bc a a b b a b c a b’写出用 KMP 法求得的每个字符对应的 next 和 nextval 函数值。(10 分) 四、写出或画出下面两题的结果:(10 分) 1. 归并段长度为 9,4,7,3,8,6,15 试画出 3 路平衡最佳归并树。
说明:本站提供 的《北京邮电大学数据结构1997年考研真题考研试题 》源自权威渠道,为历年考过(被使用过)的真题试卷,除标注有“回忆版”字样的试题外,其余均为原版扫描,权威可靠;回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆,内容完整。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|