哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历年考研真题汇.docxVIP

哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历年考研真题汇 哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历年考研真题汇 哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历年考研真题汇 哈尔滨工程大学计算机科学与技术学院 816 计算机 专业基础综合 （自命题①数据结构，②计算机构成原理）历年考 研真题汇编 最新资料， WORD 格式，可编写改正！ 目 录 【数据结构】 ....................................................................................................................错误 ! 不决义书签。 第 1 页 2005 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 .... 错误 ! 不决义书签。 2004 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 ..................................... 9 2003 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 .................................. 13 2002 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 .................................. 17 2001 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 .................................. 19 【计算机构成原理】 ..................................................................................................................................... 23 2008 年哈尔滨工程大学计算机科学与技术学院 819 计算机构成原理考研真题 ..................... 23 2005 年哈尔滨工程大学计算机科学与技术学院 819 计算机构成原理考研真题 ..................... 28 2004 年哈尔滨工程大学计算机科学与技术学院 819 计算机构成原理考研真题 ..................... 31 2003 年哈尔滨工程大学计算机科学与技术学院 819 计算机构成原理考研真题 ..................... 35 说明： 2016 年宣布的专业目录中，科目名称改为“ 816 计算机专业基础综合（自命题①数据结 构，②计算机构成原理）”，本书收录 2001 ～2008 年的真题，以供参照。 第 2 页 第 3 页 第 4 页 第 5 页 第 6 页 第 7 页 第 8 页 2004 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 第 9 页 第 10 第 11 第 12 2003 年哈尔滨工程大学计算机科学与技术学院 816 数据结构考研真题 哈尔滨工程大学 2003 年数据结构试题 一、判断题 (每题一分，共十分 ) ．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为储存结构，结点，数据 域。 对 ．线性表的逻辑次序与储存次序老是一致的。 错 ．广义表的表头或是元素或是一个广义表，而表尾老是一个广义表。 对 ．拓扑排序是一种内部排序的算法。 错 ．字符串是一种特别的线性表，其特别性表此刻数据元素是一个字符。 对 6 ．若线索二叉树有 n 个结点，则必有 n+1 条不空的指向树中结点的线索。 错 ．稀少矩阵的压缩储存方法一般有三元组和十字链表两种。 对 8 ．在 AOE 网中，必定有不只一条重点路径。 错 ．二维数组是其数据元素为线性表的线性表。 对 10 ．一个栈的输入序列是 12345 ，则输出序列 43512 是可能的。 错 二、单项选择（每题 2 分，共 20 分） 1 ．数据结构从逻辑上能够分红 线性和非线性 两种结构。 2 ．哈希（ Hash ）法查找的基本思想是依据 重点字值 来决定记录的储存地点。 3 ．利用栈求表达式（（ A-B ）-C ）-(D-(E-F)), 操作数栈须有 4 项。 4 ．图的广度优先搜寻算法近似于二叉树的 按层 遍历操作。 5 ．在所有排序方法中重点字比较次数与记录初始摆列序次相关的是 插入排序。 6 ．二维数组 A 的行下标从 1 到 8，列下标从 1 到 10 ，若每