下载文档原格式
（完整版）哈尔滨工业大学数据库试题（含答案）试卷一（哈尔滨工业大学）一、选择题（每题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. 并发控制要解决的根本问题是保持数据库状态的（）。
![[834]软件工程基础【2014年修订】--2014年哈工大硕士研究生入学考试专业课大纲(计算机科学与技术)](https://img.taocdn.com/s1/m/8d59b20b02020740be1e9b83.png)
2014年硕士研究生入学考试大纲考试科目名称：软件工程基础考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。
包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分（75分）一、考试要求1. 要求考生全面系统地掌握C语言程序设计的基本方法，常用算法的流程图描述方法。
2. 针对具体的实际应用问题，能够用流程图描述算法，并灵活运用C程序设计语言编写程序。
二、考试内容1）算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a: 数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环d: 流程的转移控制3)函数a:函数的定义b: 函数的调用c: 基本类型的变量做函数参数向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用，递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c:字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等）e: 常用的排序算法（选择排序、交换排序、冒泡排序、插入排序）和查找算法（顺序查找、折半查找）5)指针a:指针变量的定义和初始化b: 直接寻址和间接寻址c: 指针变量做函数参数d: 函数指针e: 指针数组6) 结构体和共用体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 指针变量做函数参数d: 共用体类型三、试卷题型结构a: 单项选择题（8分）b: 写出程序运行结果题（8分）c: 程序填空题（8分）d: 画出算法的流程图（8分）e: 程序改错题（8分）f: 编程题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第2版），高等教育出版社，2013.062．苏小红，车万翔，王甜甜，C语言程序设计学习指导（第2版），高等教育出版社，2013.083. 苏小红，孙志岗，陈惠鹏，C语言大学实用教程（第3版），电子工业出版社，2012.064. 苏小红，孙志岗等，C语言大学实用教程学习指导（第3版），电子工业出版社，2012.07软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。
2013年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.有一个100*90整型数的稀疏矩阵非0元素有10个，设每个整型数点2字节，则用三元组表示该矩阵时，所需的字节数为（1）。
A.60B.66C.180D.332.下列内部排序算法中，其比较次数与序列初始状态无关的是（2）。
A.快速排序B.直接插入排序C.二路归并D.选择排序3.若度数为m的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（3）。
A.n-1B.n/(m-1)C.(n-1)/(m-1)D.(n+1)/(m+1)-14.长度为12有序表，按折半查找法对该表进行查找，以等概率查找表内各元素，则查找成功时所需要的平均比较次数为（4）。
A.35/12B.36/12C.39/12D.43/125.设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（5）次探测。
A.K-1B.KC.K+1D.K(K+1)/26.有n个初始归并段，采用K路归并时，所需要的归并遍数是（6）。
A.log n kB.log2kC.log2nD.log k n7.有n个顶点，e条边的有向图采用邻接存储，若删除与顶点V i相关的所有边，其时间复杂度为（7）。
A.O(n)B.O(e)C.O(max(n, e))D.O(n*e)8.在平衡二叉树中插入一个结点造成不平衡，设最低的不平衡结点为A，并已知插入后A的左子树根的平衡度为0，右子树根的平衡度为1，则应作（8）型的调整达到平衡。
A.LLB.LRC.RLD.RR9.一棵具有n个非叶子结点完全二叉树的线索树，含有多少条线索（9）。
A.2n+1或2nB.2n+2或2n+1C.2n+1或2n-1D.2n+2或2n-210.在某森林的二叉树表示中，结点M和结点N是同一父节点的左儿子和右儿子，则在该森林中（10）。
A.M、N具有同一双亲B.M、N可能没有共同祖先C.M是N的儿子D.M是N的左兄弟二、填空题11.高度为h的完全二叉树至少有（11）个结点。
2019年哈尔滨工业大学834《软件工程》考试大纲本考试科目考试时间180分钟，满分150分。
包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分（75分）一、考试要求要求考生掌握用计算机处理问题的思维方法，掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法，具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。
二、考试内容1）问题的抽象、建模和算法描述a:算法的基本概念b:算法的流程图描述方法2)基本控制结构a: 选择结构的三种控制方式（单分支、双分支、多分支）b: 循环结构的三种控制方式（计数控制、条件控制和标记控制）c: 流程转移控制的基本方法d: 基本控制结构的嵌套3)函数和常用的问题求解方法a: 函数定义，函数调用，函数原型，函数的参数传递，防御式编程b: 分治与递归，函数的递归调用，递归函数的设计方法c: 枚举（即穷举）d: 递推（正向递推、反向逆推）4)数组和常用的算法a: 一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c: 字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（字符串的复制、连接、比较、计算长度、插入字符、删除字符、精确匹配等）e: 常用的排序算法（选择排序、冒泡排序、插入排序）f: 常用的查找算法（顺序查找、折半查找）5)指针a: 指针变量的定义、初始化和解引用b: 指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 共用体类型d: 结构体和共用体占内存的字节数，内存对齐e: 动态内存分配函数和动态数据结构，链表的基本操作7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a:程序理解题（5分）b:程序改错题（5分）c:程序补全题（30分）d:程序设计题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第3版），高等教育出版社，2015.082．苏小红，王甜甜，车万翔，C语言程序设计学习指导（第3版），高等教育出版社，2015.09软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。
第1章绪论一、填空题1.软件与物质产品有很大的区别，软件是一种_______产品。
2.软件工程是一门综合性交叉学科，计算机科学着重于理论和原理，软件工程着重于_______。
3.概要设计主要是把各项功能需求转换成系统的________。
4.最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是_______。
5.简单实用、应用广泛、技术成熟的开发方法是________。
二、选择题1.同一软件的大量软件产品的生产主要是通过( )而得到。
A.研究B.复制C.开发D.研制2.作坊式小团体合作生产方式的时代是( )时代。
A.程序设计B.软件生产自动化C.程序系统D.软件工程3.软件工程与计算机科学性质不同，软件工程着重于( )。
A.理论研究B.原理探讨C.建造软件系统D.原理的理论4.将每个模块的控制结构转换成计算机可接受的程序代码是( )阶段的任务。
A.编码B.需求分析C.详细设计D.测试5.软件生存周期中时间最长的是( )阶段。
A.需求分析B.概要设计C.测试D.维护一、填空题答案1.逻辑2.建造一个软件系统3.体系结构4.瀑布模型5.结构化方法二、选择题答案1.B2.C3.C4.A5.D二、填空题1.构成一个完整计算机系统的两部分是硬件与________。
2.程序设计时代的生产方式是________。
3.软件工程涉及到几个学科，它是一门_____学科。
4.软件开发划分的各阶段任务尽可能独立，同一阶段任务性质尽可能________。
5.将软件生存周期各个活动规定为依线性顺序联接的若干阶段的模型是________模型。
6.喷泉模型是一种以用户需求为动力，以_______为驱动的模型。
7.结构化方法是一种面向数据流的开发方法。
由结构化分析、_______、结构化程序设计构成。
8.软件工程研究的主要内容是软件开发管理和_______两个方面。
9.软件工具是支持软件开发人员的开发和维护活动而使用的________。
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列程序段的时间复杂度是。
count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)2．假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是。
A．+ ( * -B．+ ( - * C．/ + ( * - * D．/ +- *3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确．．的是。
A．队空：end1 == end2；队满：end1 == (end2+1)mod MB．队空：end1 == end2；队满：end2 == (end1+1)mod (M-1)C．队空：end2 == (end1+1)mod M；队满：end1 == (end2+1)mod MD．队空：end1 == (end2+1)mod M；队满：end2 == (end1+1)mod (M-1)4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是。
A．e、c B．e、a C．d、c D．b、a5．将森林F转换为对应的二叉树T，F中叶结点的个数等于。
A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数6．5个字符有如下4种编码方案，不是．．前缀编码的是。
A．01,0000,0001,001,1 B．011,000,001,010,1C．000,001,010,011,100 D．0,100,110,1110,11007．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是。
哈尔滨工业大学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. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
哈工大计算机科学与技术专业854考研真题I．数据结构一、选择题1.设n是描述问题规模非负整数, 下面程序片段时间复杂度是（）。
Int x = n * n;While (x >= 1) {X = x / 2;}A.O(log2n)B.O(n)C.O(nlog2n)D.O(n1/2)2.需要分配一个较大存放空间而且插入和删除操作不需要移动, 元素满足以上特点线性表存放结构是（）。
A.单向链表B.静态链表C.线性链表D.次序表3.已知字符串S为”ababcabcacbab”, 模式串T为”abcac”。
若采取KMP算法进行模式匹配,则需要（）遍（趟匹配）, 就能确定T是S子串。
A. 3B. 4C. 5D. 64.已知某棵二叉树前序序列是1,2,3,4, 则不可能为该二叉树中序序列是（）。
A.1,2,3,4B.2,3,4,1C.1,4,3,2D.3,1,4,25.将森林F转换为对应二叉树T, F中任何一个没有右弟兄结点, 在T中（）。
A.没有左子树B.没有右子树C.没有左子树和右子树D.以上都不对6.一个含有n个顶点和e条边无向图, 在其邻接矩阵存放结构中共有（）个零元素。
A. eB.2eC.n2-2eD.n2-e7.在一棵高度为2和7阶B树中, 所含关键字个数最少是（）。
A. 5B.7C.8D.148.设待排序元素个数为n, 则基于比较排序最坏情况下时间复杂度下界为（）。
A.log2nB.nC.nlog2nD.n29.下面相关B树和B+树叙述中, 不正确是（）。
A.B树和B+树都能有效地支持检索B.B树和B+树都能有效地支持次序检索C.B树和B+树都是平衡多路树D.B树和B+树都能够用于文件索引结构10.若待排序关键字序列在排序前已按其关键字递增次序排列, 则采取（）方法比较次数最少。
A.插入排序B.快速排序C.堆排序D.选择排序二、填空题11.在一棵n个结点二叉树中, 全部结点空子树个数为11 。
硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991年-2008年) 友情分享！余人玫瑰手留余香！
第 3 页共 3 页
第共
第 3 页共 3 页
七、依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列？（
{d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b}
（低电平有效）作访作读
作读写命令信号（高电平为读，低电平为写）。
有一系统程序编译后为
根数据线，允许输出，允许写，片选
允许写，
允许输出，片选
允许输出，片选，允许写。
3)时域闭环系统的动态性能指标都有哪些？（请具体描述三个 tp ts td超调量 时域闭环系统的稳态性能指标都有哪些？（解答出 3种） 稳态误差3. 所有的闭环特征根均具有负实部4. 分别说出系统的开环传递函数和闭环传递函数是如何定义的。
传递函数的定义是线性定常系统输出拉式变换与输入拉式变换之比，开环指断开 主反馈回路。
5. 时域系统稳定的充分必要条件是什么？（注：用 匚解答）匚要大于0小于16. 如何用劳斯判据判断系统的稳定性，并简述该方法的优点。
第一列均为正数则是稳定的。
不必求解方程就可以判定一个多项式方程中是否存 在位于复平面右半部的正根。
7. 如何应用劳斯（Routh ）稳定性判据来判别系统的稳定性？ 同上8. 在时域中，二阶系统稳定的充分必要条件是什么？ （提示：用阻尼比的概念解答）阻尼比大于0，Z >0.9. 应用根轨迹方法分析在什么情况下系统稳定？ 无论K 为何值，其特征根始终位于复平面的左半平面。
10. 应用什么方法能使被控系统的频带加宽，加宽中频带对系统的性能有什么影 响？可串联超前校正补偿原系统中频段过大的负相角。
加宽中频带可以保证系统具有 适当的相角裕度。
11. 简述绘制常规根轨迹的八条规则。
根轨迹的起点和终点：根轨迹起始于开环极点，终止于开环零点。
K ）=0的点称为起点，K ）的点称为终点。
根轨迹的分支数与开环有限零点数 m 和有限极点数n 中的大者相等，它们连续且 对称于实轴。
当极点数n 大于零点数m 时，有（n-m ）条根轨迹分支沿着与实轴交角为“、交点为b a 的一组渐近线趋向于无穷远处，且有 半a = (2k + “兀(k =0,1，…,n — m-1) n-m1. Tr2.分析时域系统稳定的充分必要条件是什么参数。
（举例说明）1) 2)4）实轴上的某一区域，若其右边开环实数零、极点个数为奇数，则该区域必是根轨迹。
中的s = j B ，然后分别令实部和虚部为零而求得。
2014哈尔滨工业大学软件工程834考研真题
今年考的835软件工程，总体考的不理想，也不知道能不能过线！废话不多说，先说真题吧！
14年的真题挺恶心，考试大纲给的范围是这样的，考C语言和JAVA基础，面向对象基本思想，
面向对象的基本概念：面向对象的分析方法，面向对象的设计，面向对象的实现，面向对象的测试。
考试的题呢，C语言很简单的，JAVA考了很多，还考了UML，当然还有面向对象基本概念。
大纲给的题型是
1，填空（20分）
2，简答题（30分）
3，程序设计（100分）
结果题型完全跟大纲的题型不搭边，题型有选择，有填空，有写程序运行结果，有程序改错，有程序设计，有这些也就算了，还有简答，还有尼玛名词解释，还有UML画图，还有测试用例设计！总之吧，我悲剧了，基本没怎么复习软件工程这本书，C语言75分基本能打满分吧。
面向对象75能得25就不错了，后面35分没复习，基本上就是胡写一通了！发了这么多牢骚，言归正传，记住的真题如下：
选择最后说，记住的最少
C语言
1.流程图：
有计算机产生一个随机数magic，由用户输入一个数guess，如果guess 大于magic，输出“Wrong！Too big！”，如果guess小于magic，输出“Wrong！Too small！”，如果guess等于magic，输出“Right！”，程序结束！
C程序设计（苏小红版）118页流程图
2.程序改错：
是C程序设计（苏小红版）310页 10.9 答案书的第三种方法的那个程序，一共有5个错误，8分，估计找到四个就能满分，五个错误是
1 没有加 #include<string.h>
2 #define N=40;改成 #define N40
3 for(...); 改成for(...) 后边加了一个；
4 if()之中的两个字符串要用strcmp()函数
5 字符串不能直接赋值，要用stringcpy()函数
3.读程序结果是很简单的，一个大概是这样的
#include <stdio.h>
int main() {
int i;
for(i =2 ; i < 6 ; i ++) {
if(i%2 == 0)
continue;
printf("**%d\n",i);
}
return 0;
}
结果是**3
**5
第二个是一个字符串指针，答题时这样#include <stdio.h>
#include <string.h>
int main() {
char a[20] = "ABCDE";
char b[20] ="abc";
char *p = a;
char *q = b;
p+=3;
strcat(q,p);
printf("%s",q);
}
结果是abcDE
4.程序设计
前两个特别简单，特别基础，
(1) 输出1到键盘输入n之间的所有数的平方和立方
（2）计算1！+ 2！+ ... + 10!
（3）某班级有40个人，用键盘输入学生的学号和某门课成绩，然后由用户输入一个学号，查找该学号学生的成绩，找到返回成绩，如果没找到打印 NOT FOUND！
以上就是C语言的75分部分，很简单，以下是面向对象的75分记的不是很清楚了，
选择有一个考模块异步通信对程序的可移植性效率提高明显的，有一个
考螺旋模型应对风险能力强，还有一个考哪个不是字符型数据的，还有一个考耦合类型的，还有俩白给的，一个七个，每个两分
1 名词解释
抽象类用例
2. 简答
MVC架构每层的含义作用和他们的关系
那俩一下子蒙住了，想不起来了，什么时候想起来再说吧，不难
3.设计（UML）
一个是类图题，考的是微博，微博分原创和转发，用户可以有多个微博，有一个微博列表，用户可以评论微博，要求把对应关系和关联标示清楚
另一个是部署图，完全没复习，唉！考的也是微博，用户可以通过web或者手机app访问典型B/S的微博系统，为了提高效率，控制层用分布式，记不清楚了
3用例题
用等价类划分法完成测试用例，写出测试用例包括期望数据，是否合法并且写出覆盖的路径，
用户输入一个数，这个数包括两部分，月和日，月有1和2，如果月为1，日范围是（25-30），如果月为2，日范围是（1-18），输入测试用例，。
