下载文档原格式
（完整版）哈尔滨工业大学数据库试题（含答案）试卷一（哈尔滨工业大学）一、选择题（每题1分，共20分）1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2. （）是存储在计算机内的有结构的数据集合。
A. 网络系统B. 数据库系统C. 操作系统D. 数据库3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A. 外模式B. 内模式C. 存储模式D. 模式4. 作为关系数据系统，最小应具备的关系运算是（）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。
A. whereB. fromC. selectD. having6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（）。
A. *B. ?C. %D. _7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。
A. 2NFB. 3NFC. BCNFD. 4NF8. 在关系模式R（U，F）中，Y∈XF+是X→Y是否成立的（）。
A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段10. 基本E-R图就是数据库的（）。
A. 外模式B. 逻辑模式C. 内模式D. 概念模式11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。
A. 数据项B. 数据流C. 数据处理D. 数据存储12. 以下（）不是当前常用的存取方法。
A. 索引方法B. 聚簇方法C. HASH方法D. 链表方法13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。
A. 原子性B. 一致性C. 隔离性D. 持久性14. 并发控制要解决的根本问题是保持数据库状态的（）。
历年考研机试答案（哈尔滨工业大学）哈工大计算机院研究生入学考试机试编程题（09-12）哈工大计算机专业机试编程题（2009）题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。
编程求解x,y,z所有可能解。
输入：测试数据有多组，输入n。
输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99参考答案：#includeint main(){int x, y, z;float n;while(scanf("%f",&n)!=EOF){for(x=0;5*x<=n;x++){for(y=0;3*y<=n;y++){z=100-x-y;if((5*x+3*y+(float)z/3)<=n){printf("x=%d,y=%d,z=%d\n",x,y,z); }}}}return 0;}题目描述：输入10个数，要求输出其中的最大值。
输入：测试数据有多组，每组10个数。
输出：对于每组输入,请输出其最大值（有回车）。
样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152参考答案：#includeint main()int i, a[10], maxn;while(scanf("%d",&a[0])!=EOF){maxn=a[0];for(i=1;i<10;i++){scanf("%d",&a[i]);if(maxn<a[i])< p="">{maxn=a[i];}}printf("max=%d\n",maxn);}return 0;}题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
哈尔滨工业大学2003-2008年硕士研究生入学考试（计算机）试题哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为 4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑪条件时，数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑫。
3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑬。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R 在最后一个元素的位置，则队列中的元素个数为⑭。
5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑮。
6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑯次关键字比较，最多需要做⑰次关键字比较。
7. 散列查找中，⑱现象称为冲突，⑲现象称为聚集。
8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑳个。
9. 在两种求图的最小生成树的算法中，⑴算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑵。
二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。
（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。
（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（③）4. 有环路的有向图不能进行拓扑排序。
（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑴条件时，数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑵。
3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为⑷。
5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑸。
6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑹次关键字比较，最多需要做⑺次关键字比较。
7. 散列查找中，⑻现象称为冲突，⑼现象称为聚集。
8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑽个。
9. 在两种求图的最小生成树的算法中，⑾算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑿。
二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。
（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。
（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（③）4. 有环路的有向图不能进行拓扑排序。
（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
（⑤）6. 大根堆的最大元素应该在堆顶，即根结点。
2004年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.用下标从0开始的n个元素的数组实现循环队列时，为实现下列变量m加1后，m仍在数组有效下标范围内，则m= （1）。
2.若二元树的一个叶结点是某子树的中根遍历序列中的第一个结点，则它必然是该子树的后根遍历序列中的（2）个结点。
3.对具有17个元素有序表A[1…17]作折半查找，在查找其元素值等于A[8]的元素时，被比较的元素下标依次是（3）。
4.快速分类的最大和最小递归深度分别是（4）和（5）。
5.外部分类过程主要分为两个阶段：（6）阶段和（7）阶段。
6.已知下面这些字母在某字典中A出现的概率为0.08，B出现的概率为0.04，I出现的概率为0.15，C出现的概率是0.20，E出现的概率是0.12，F出现的概率是0.16，R出现的概率是0.15，K出现的概率是0.10，若采用霍夫曼（Huffman）编码，则E的编码是（8）（要求概率小的作为左分支）。
7.索引文件在存储器上分两个区，分别为（9）和（10）。
二、选择题1.已知一算术表达式的中缀形式为a-(b+c/d)*e，其后缀形式为（1）。
A.–a+b*c/dB.–a+b*cd/eC.-+*bac/deD.Abcd/+e*-2.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区，主机将数据依次写入缓冲区，而打印机则从缓冲区中取出数据打印，该缓冲区是一个（2）结构。
A.栈B.队列C.线性表D.以上都不是3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（3）。
A. 6B. 4C. 3D. 24.在下列叙述中，不正确的是（4）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，将使整个工程提前完成C.某些关键活动若提前完成，则整个工程提前完成D.所有关键活动都提前完成，则整个工作将提前完成5.若需在O(nlogn)时间内完成对数组的分类，且要求分类是稳定的，则可选择的分类方法是：（5）。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历考研真题汇编新编 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】目 录说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编 最新资料，WORD 格式，可编辑修改！哈尔滨工程大学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*(b+c)-d的后缀表示（逆波兰式）是 abc+*d－8．在一个具有n个结点的单链表中查找，查找成功时需要平均计较(n+1)/2 结点。
哈工大2004年硕士研究生入学考试试题《数据结构》答案及解析一、 填空题解答：1、()1%m n + 或 ()1mod m n +【备注】本题主要考查考生对循环队列的数组实现过程中 关于空对与满队的区分 ，同时还考查，如何利用数组来实现循环队列，即依赖于数学意义上的求模运算来实现。
2、 第一【备注】本题主要考查考生对二叉树中 关于前序、中序、后序遍历定义的理解，由教材中的理论可知，无论在上述三种遍历中的哪种方式中，在某子树中，同一层级上的左孩子一定在右孩子的前面首先被遍历。
因此，可以将该题抽象为或者简化为如下形式（这也是 二叉树的一般形式）：由题意，显然答案如上。
3、 9、4、6、7、8【备注】本题主要考查考生对二分查找（即折半查找）算法的理解。
在二分算法中，需要注意的是，每次对low 、mid 、up 的选取（通过关键字进行比较即可得到）。
由教材中关于对二分查找算法的描述可知：()/2mid low up = + （注意这是两个整型数相加后与整数2作除法，其结果仍为整数，即对数学意义上的结果进行取整。
），下一次可能需要继续查找的区间为两种情况：[],1low mid − 或者 []1,mid up + 。
因此，可以得到本题的查找区间分别为：()117/29mid =+=、()18/24mid =+=、()58/26mid =+=、()78/27mid =+=、()88/28mid =+=4、N 和 2log N⎡⎤⎢⎥【备注】本题主要考查考生对快速排序算法的理解，同时还考察了考生对二分查找、二元查找树、二叉树、算法的最坏情况、算法的最好情况等知识点的理解。
该题有一定的难度。
由所学知识可知：快速排序算法的关键还是类似于二分的思想，那就是每次都将区间分割为三个集合（其中基准元本身单独构成了一个集合），然后依次递归下去。
显然，我们可以将这种剖分方式与二分查找对应起来，由二分查找可知，整个二分查找过程其实就是对应于一个二元查找树，其查找效率与相应的二元查找树的深度相关。
[期末] 2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有无答案: 无答案哈工大2005年春季学期数据结构与算法试卷)一．填空题（每空1分，共10分）1．假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为_______和________。
2．假定一组记录的排序码为(46,79,56,38,40,80)，对其进行归并排序的过程中，第二趟归并后的结果为________________。
3．在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
4．有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的，某一列非0元素的个数是该顶点的。
]5．对于下面的带权图G3，若从顶点v0出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为______________。
6．由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为7．由三个结点构成的二叉树，共有种不同结构。
二．选择题（每题1分，共10分）1．快速分类在的情况下不利于发挥其长处.`A. 待分类的数据量太大B. 待分类的数据相同值过多C. 待分类的数据已基本有序D. 待分类的数据值差过大.2．两路归并排序中，归并的趟数是。
A. O(n)B. O(log2n)C. O(nlog2n)D. O(n2)注意行为规范(遵守考场纪律第1页，共6页3．对外部分类的K路平衡归并，采用败者树时，归并的效率与K 。
A. 有关B.无关C.不能确定D. 都不对4．对于一个索引顺序文件，索引表中的每个索引项对应主文件中的。
}A. 一条记录B.多条记录C. 所有记录D.三条以上记录5．.若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址时。
