资源描述：
《哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、目 录【数据结构】52005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题52004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题102003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题132002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题162001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题18【计算机组成原理】212008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题212005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题25
2、2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题272003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题30说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。【数据结构】2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学200
3、3年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。对2．线性表的逻辑顺序与存储顺序总是一致的。错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。对4．拓扑排序是一种内部排序的算法。错5．字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。对6．若线索二叉树有n个结点，则必有n+1条不空的指向树中结点的线索。错7．稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。对8．在AOE网中，一定有不止一条关键路径。错9．二维数组是其数据元素为
4、线性表的线性表。对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个单元，则该数组按“以列序为主序”存
5、放时，A[5][8]的起始位置是1807．表达式a*(b+c)-d的后缀表示（逆波兰式）是abc+*d－8．在一个具有n个结点的单链表中查找，查找成功时需要平均计较(n+1)/2结点。9．设Q[0……n-1]为循环队列，front,rear分别为队列的头，尾，则队列中的元素个数为(rear-front+n)MODn10．在各种查找方法中，平均查找长度与结点个数无关的查找方法是二叉树查找三、计算题（每小题6分，共30分）1．一颗树有N1个度为1的结点，N2个度为2的结点…………，Nm个度为m的结点，求：该树中终端（叶）结点的个数N02．对
6、长度为12的有序表进行折半查找，求查找成功与不成功时各平均比较次数。3．已知一颗3阶的B－树中含有25个关键字，求该B－树的最小高度和最大高度（不包含叶子层）4．已知一棵平衡二叉树的深度为6，求树中最少可能的结点数和最多可能的结点数。5．对n个结点的平衡二叉树，请分别求出当二叉树具有最小深度K和最大深度K时，第K层上的结点数。四、综合题（每小题8分，共40分）1．广义表A＝((a),(b,(c,d,e)),()),请写出其链式存储结构。设链表中有两类结点，表结点形式为tag=1hptp,其中指针hp和tp分别指向表头和表尾，元素（原子）
7、结点形式为tag＝0元素值2．对关键字序列（49，38，65，97，75，13，27，51，55，10）进行希尔排序。若排序三趟，各趟的增量分别为d1=5,d2=3,d3=1，则请写出每趟的结果及元素移动次数。3．电文中使用字符a,b,c,d,e,f,他们出现的频率为（4,7,5,2,9,8）,请画出对应的编码哈夫曼树，并求出传送电文的总长度。4．已知一棵二叉树的中序序列为DAJFBGICEHK，后序序列为DAFBJCIKHEG,请画出该二叉树，并使其成为先序线索树。5．对于加权图1268151341610920105用克鲁斯卡尔(Kr
8、uskal)方法构造最小生成树，并写出选边的次序。五、算法题（1，2小题各13分，3，4小题各12分，共50分）1设用二叉链表表示的二叉树不空，其根指针为root，结点形式为：lchilddatarchil
