浙江大学数据结构考研试题VIP免费

浙江大学 1994年考研题 一、完成下列各题（每题 5 分） 1.已知 a,b为TRUE ,X=60,i=3,j=5. 求PASCAL表达式a AND NOT (X>5) AND (i>j +5) OR a>b AND b 的值。 2.写出计算 的PASCAL 或C语言的相应语句。 3.设计一数据结构，用来表示某一银行储户的基本信息：账号、姓名、开户年月日、储蓄类型 、存入累加数、利息、帐面总数。 二、设计-PASCAL 或C语言的函数 atoi(x).其中X 为字符串，由0--9 10个数字符和表示正负数的‘-’组成， 返回值为整型树值（7分） 三、对于-维树组 a (ARRAY [1..20] OF INTEGER ) 有下列PASCAL 程序：（8分） PROCEDURE S(x,t,b:INTEGER); VAR m:INTEGER BEGIN IF t<=THEN BEGIN m:=(t+b) DIV 2 IF x=a[m] THEN writeln (x,m)] ELSE IF xAm] THEN S (x,m+1,b) END ELSE writeln ('NO') END. 试说明该过程S（x,t,b）的功用，若已知a 的内容为： 11 14 15 18 19 21 24 33 45 55 49 55 62 71 78 83 85 91 94 97 请指出S（33，1，20）和S（35，1，20）调用时输出结果。 四、设有大小为mxm的二维数组（方阵），试设计下列程序（PASCAL或C）；（20分） 1.作出该数组的统计方图（即统计各种数值出现的次数）。 2.变换该方阵，中每一元素被它的8个邻域的平均数所代替。 （附：元素A的8个邻域定义为a0---a7 见下图 五、一带权无向图的邻接矩阵如右图 ，试画出它的一棵最小生成树。（8分） 六、广义表的结点定义如下：（12分） TYPE point =↑ node; node=RECORD tag: 0..1; tp:point; CASE tag OF 0: (data: datatype); 1: (hp:point) END; lists= point; 说明下列算法的功能，并画出执行该算法后，P 所指向的广义表结构。 （算法中p, t, m, n, r, q 均为指针） A(p,t) begin q:=NIL; while p<>NIL do begin if p↑.tag <> 0 then begin m:=p↑.hp; A(m,n); p↑p:=n end; r:=p↑.tp; p↑.tp:=q; q:=p; p:=r end; t :=q; end. 七、一棵二叉树的结点定义如下：(12分) typedef struct node node; struct node { kind key: node * link [2]; } typedef struct frame frame; struct frame { boolean left; node * ptr; }; frame nodepath[4]; # define path(j) nodepath[ (j)&4] 试画出执行如下程序...