求2002年 北京科技大学 计算机专业研究生入学考试试题

应该是吧
北京科技大学2002年招收攻读硕士学位研究生入学考试试题

考试科目：数据结构
适用专业：计算机应用技术 计算机软件与理论 系统工程 计算机系统结构
说明：统考生做一~七题，单考生做一、二、三、五、六、八、九题。全部试题答案请务必写在答卷纸上。

一、（20分）回答下列各题：
1.数据的逻辑结构在计算机存储器中的映象（或表示）通常有哪几种方法？
2.请简述算法的确定性之含义。
3.线性结构和树型结构的特点分别是什么？
4.设单链表中结点的数据域为 data，指针域为 next，指针 p 为表中某一结点的地址，请写出在 p 结点之前插入一 s 结点的C语言描述语句。
5.请简述在你所进行的算法设计中运用到栈和队列的两个例子。
6.设一棵三叉树中叶结点数为 n0，度为2、3的结点数分别为 n2、n3，试给出 n0 与 n2、n3 之间的关系。
7.构造无向连通网的最小生成树通常有哪两个典型的算法？
8.在含有 n(n>=0) 个关键字的 m 阶 B-树 上查找时，查找路径上最多涉及多少个结点？
9.请指出三个稳定的和三个不稳定的内排序方法。
10.检索一个ISAM文件是按哪三级索引顺序进行的？一个VSAM文件由哪三部分组成？

二、（10分）算法填空：
求 Huffman 树的带权路径长度（WPL）的算法如下，其中 ht 为树根结点的指针，S 为工作栈，Clearstack(S)、Push(S,p)、Pos(S) 和 Emptystack(S) 分别为置栈空、指针 p 进栈、出栈和判栈空的函数。请填写算法中下画线的空白之处，完成其功能。

三、（10分）
设某单位职工工资表 ST 由 "工资"、"扣除" 和 "实发金额" 三项组成，其中工资项包括 "基本工资"、"津贴" 和 "奖金"，扣除项包括 "水"、"电" 和 "煤气" 费用等。