哈工程816计算机专业考研资料,哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编.pdf...

目 录

【数据结构】 2

2005 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 2

2004 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 9

2003 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 12

2002 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 15

2001 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 17

【计算机组成原理】 20

2008 年哈尔滨工程大学计算机科学与技术学院 819 计算机组成原理考研真题 20

2005 年哈尔滨工程大学计算机科学与技术学院 819 计算机组成原理考研真题 25

2004 年哈尔滨工程大学计算机科学与技术学院 819 计算机组成原理考研真题 27

2003 年哈尔滨工程大学计算机科学与技术学院 819 计算机组成原理考研真题 30

说明：2016 年公布的专业目录中，科目名称改为“816 计算机专业基础综合(自命题①数据结构，②计算机

组成原理)”，本书收录2001～2008 年的真题，以供参考。

【数据结构】

2005 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题

2004 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题

2003 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题

哈尔滨工程大学 2003 年数据结构试题

一、判断题(每小题一分，共十分)

1．数据结构，数据元素，数据项在计算机中的映象(表示)分别称为存储结构，结点，数据域。 对

2 ．线性表的逻辑顺序与存储顺序总是一致的。 错

3 ．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。 对

4 ．拓扑排序是一种内部排序的算法。 错

5 ．字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。 对

6 ．若线索二叉树有 n 个结点，则必有 n+1 条不空的指向树中结点的线索。 错

7 ．稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。 对

8．在 AOE 网中，一定有不止一条关键路径。 错

9 ．二维数组是其数据元素为线性表的线性表。 对

10．一个栈的输入序列是 12345，则输出序列 43512 是可能的。 错

二、单项选择(每小题 2 分，共 20 分)

1．数据结构从逻辑上可以分成 线性和非线性 两种结构。

2 ．哈希(Hash )法查找的基本思想是根据 关键字值 来决定记录的存储位置。

3 ．利用栈求表达式((A-B )-C )-(D-(E-F)),操作数栈须有 4 项。

4 ．图的广度优先搜索算法类似于二叉树的 按层 遍历操作。

5 ．在所有排序方法中关键字比较次数与记录初始排列次序有关的是 插入排序。

6 ．二维数组A 的行下标从 1 到 8，列下标从 1 到 10，若每个元素占 3 个单元，则该数组按“ 以列序为主序”

存放时，A[5][8] 的起始位置是 180

7 ．表达式a*(