哈工大计算机哪些年是统考,历年年哈工大计算机考研试题(无水印).pdf

硕士研究生入学考试初试专业课资料

计算机专业基础

计算机考研历年真题(1991 年-2008 年)

友情分享！余人玫瑰 手留余香！

哈尔滨工业大学

第 1 页

一九九一年硕士研究生入学考试试题 共 2 页

考试科目：数据结构 报考专业：计算机科学与技术

汇编语言部分 略

数据结构部分

4、解释下列名词(3×4=12 分)

(1)完全二元树 (2)先深搜索 (3)最小生成树 (4)二元查找树

注：本试题中要求设计的算法可用任一种程序设计语言或流程图来描述

5、已知一个算术表达式如下：

y=c+d(－cos(2x+b)+b) <1>

(1)试用一株树将<1>表示出来。 (3 分)

(2)将(1)中形成的树变换成相应的二元树。 (3 分)

(3)试给出<1>的前缀表示和后缀表示。 (3 分)

6、略(此题为一 PASCAL 程序填空题。一是目前哈工大早已经没有这种题型，二是哈工大目

前已不再出PASCAL 相关的题)

7、图1，给出的流程图试图完成下述功能：

对于两个长度分别为m 和n (n≥m＞0)的字符序列： 第 2 页

共 2 页

P=P P …P S=S S …S

0 1 m-1 0 1 m-1

当P 是S 的子序列时，输出P 在S 中首次出现的位置，否则输出“失败”信息。查找方法是

将P 与S 左端对齐，自左至右逐个比较P 与S 的对应字符。如不相同，P 就向右移动一个字符

的位置，试填充图1 中的①～③，使之成为完整的流程图。(13 分)

8、设G= (V，E)是无环路有向图，V={1，2 … n}，G 由下述三元式给出：

(1 1 1 2 2 2 m m m

a ，b ，w )，(a ，b ，w )… (a ，b ，w )，(0，0，0) <2>

其中：(ai bi wi ai bi ai bi wi ai bi

， ， )表示 、 ∈V，( ， )∈E， 为边 ( ， )的权，(0，0，0)表

示序列的结束。

试给出一个算法，将<2>所给的有向图用邻接表表示出来，并求出每个结点的入度，邻接

表的形式如图2 所示。

其中：indegree 为顶点的入度；ptr 为指针，指向其直接后继顶点队列的头；name 为顶点

名，weight 为权；next 为指向下一个结点的指针。(15 分)

9、试设计一个算法，将一株用左右链表示的任意二元树(图 3 给出一个示意性例子)，加一

些虚结点当成满二元树(如图4，把图3 的示例变成了满二元树)，存放在数组中，使之满足：

下标为i 的结点，它的两个儿子的下标为2i 和2i+1，虚结点的数据域用○表示。(18 分)

哈尔滨工业大学

第 1 页