2017年哈尔滨工程大学 哈工大 数据库原理 复试硕士招生考试大纲
2017年哈工大计算机科学与技术专业854考研真题
2016年哈工大计算机科学与技术专业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 。
2016-2017年哈尔滨工业大学计算机科学与技术学院硕士研究生考试招生简章-新祥旭考研辅导
一、学院概况哈工大计算机专业创建于1956年，是我国成立最早的计算机专业之一。
哈工大计算机科学与技术一级学科在2007年被评为我国首批国家级一级重点学科，包含3个二级学科：计算机应用技术、计算机体系结构、计算机软件与理论，6个博士学位授权学科点和6个硕士学位授权学科点。
自2000年哈工大计算机学院成立以来，计算机学科进入强盛发展时期，在学科建设、科学研究和人才培养等方面不断取得令人鼓舞的成绩，在2007年教育部组织的学科评估中，哈工大计算机科学与技术学科名列第五。
学院现有教职工203人，其中教授39人（中国工程院院士1人，博士生导师28人，国家教学名师1人，省教学名师1人），副教授及副高级职称71人。
学院师资队伍实力雄厚，学术思想活跃，设备条件良好，保证了高水平学生的培养。
学院下设3个本科专业：计算机科学与技术、信息安全、生物信息技术。
学院具有较强的综合实力，承担着多项国家自然科学基金、国家有关部委重点项目课题。
教学、科研和实验环境完善。
近五年来，学院承担科研项目373项，科研经费3.11亿元。
获奖科研成果29项，其中国家科技发明二等奖1项，国家科技进步一等奖1项，二等奖10项；获省部级科技进步一等奖4项，二等奖9项；发表论文2193篇，其中被SCI收录306篇，EI收录504篇，ISTP收录176篇。
国家精品课4门；出版专著教材28部。
学院重视学生素质的全面提高，努力培养学生的各种能力，为学生创造多学科交叉的学习条件和环境。
学院使所培养的学生以基础知识扎实、专业知识面宽广、工作作风优良、动手能力强而在国内同行中享有盛名，受到用人单位的广泛赞扬。
他们中有的已成为学术研究领域的带头人，著名公司、企业的技术中坚力量，如中国工程院院士王天然、中国工程院院士、北京邮电大学校长方滨兴、香港理工大学计算机终身教授张大鹏、曾任中国科学院计算所所长高文、北京大学校长助理李晓明、北京航空航天大学副校长怀进鹏、国家863计划计算机软硬件技术主题专家女将军黄永勤、中国科学院软件研究所所长李明树、国务院学位委员会计算机科学与技术学科评议组成员徐晓飞。
黑大数学研究生复试大纲
黑大数学研究生复试大纲
黑大数学研究生复试大纲是指哈尔滨工业大学（黑龙江大学）数学研究生复试的考试大纲。
考生需要通过复试才能进入研究生阶段。
以下是黑大数学研究生复试大纲的主要内容：
一、数学分析：
1. 实数与函数
2. 极限与连续性
3. 一元函数的导数与微分
4. 一元函数的积分
5. 多元函数的偏导数与全微分
6. 多元函数的积分
二、高等代数：
1. 线性空间与线性变换
2. 矩阵与行列式
3. 线性方程组与线性变换
4. 特征值与特征向量
5. 正交性与正交变换
6. 矩阵的特征值与特征向量的计算方法
三、概率论与数理统计：
1. 概率空间与随机变量
2. 概率分布与密度函数
3. 数理期望与方差
4. 大数定律与中心极限定理
5. 抽样分布与参数估计
6. 假设检验与方差分析
四、常微分方程：
1. 一阶常微分方程
2. 高阶常微分方程
3. 线性常微分方程
4. 变系数线性常微分方程
5. 常微分方程的解的存在唯一性
6. 常微分方程的稳定性与周期解
以上是黑大数学研究生复试大纲的主要内容，考生在参加复试前应该对以上的知识进行深入学习和准备。
除了以上的学科知识，考生还需具备扎实的数学基础、良好的数学思维能力以及解决实际问题的能力。
同时，考生还需要进行论文写作和口头答辩等环节的准备。
复试的具体内容和形式可能会根据每年的情况有所调整，考生需要密切关注相关信息并进行相应的调整。
2017年哈尔滨工业大学材料科学与工程学院硕士研究生招生复试名单
统考
007
47
周粮
230196728
统考
007
48 张明浩 210399901
统考
007
49 罗蕙佳代 230197267
统考
007
50 张圆圆 140297462
统考
007
51
王涛
420494651
统考
007
52
张帅
230196714
统考
007
53
54
汪凯
421998636
统考
007
75
王维
431594338
统考
007
76 许长寿 230198418
统考
007
77 张希晨 230196177
统考
007
78 谢茂松 345999932
统考
007
79 张国宇 230199946
统考
007
80 潘羿吾 371099427
统考
007
81 柏棣星 230198610
统考
007
82 李永强 371098424
统考
007
39
谭鑫
230198852
统考
007
40 赵大帅 210797516
统考
007
41 李春鹤 230197868
统考
007
42 王美玲 230198657
统考
007
43
李莉
231199226
统考
007
44
马悦
230198044
统考
007
45 王少东 231195197
统考
007
2017年哈尔滨理工大学C语言程序设计考研复试大纲硕士研究生入学考试复试大纲
2017年哈尔滨理工大学C语言程序设计考研复试大纲硕士研究生入学考试复试大纲复试自命题科目(C语言程序设计)大纲考试形式和试卷结构一、试卷满分及考试时间试卷满分为100分，考试时间为120分钟.二、答题方式答题方式为闭卷、笔试.三、试卷内容结构1. 简单的顺序语句函数编程2. 结构体、指针、数组3. 循环、条件表达式4. 经典算法、函数四、试卷题型结构1. 单选题10小题，每题2分，共20分2. 填空题10空，每空2分，共20分3. 编程题5小题，共60分.考点一、C语言程序的基本结构1. 程序的构成、main函数和其他函数2. 头文件、数据说明、函数的开始和结束标志以及程序中的注释3. 源程序的书写格式二、数据类型及其运算1. C的数据类型(基本类型、构造类型、指针类型)及其定义方法2. C运算符的种类、运算优先级3. 不同类型数据间的转换与运算4. C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式)三、基本语句1. 输入输出函数的调用，正确输入数据并正确设计输出格式2. 表达式语句、复合语句四、程序结构设计1. 选择结构的关键字选择及其嵌套(if、switch)2. 循环结构的关键字选择及其嵌套(for、while、do-while、continue语句和break语句)五、数组的定义和引用以及与指针的相结合1. 一维数组和二维数组的定义、初始化和数组元素的引用2. 字符串与字符数组3. 一维、二维数组和字符串的地址以及指向变量、数组、字符串的指针的使用六、函数1. 库函数的调用2. 函数的原型声明、函数调用、函数定义3. 形式参数与实际参数以及参数的传递4. 函数的嵌套调用，递归调用。
数据库技术考试大纲
《数据库技术》考试大纲一、考试内容（一）基本概念了解数据库技术产生与发展过程、数据库系统优点、层次模型与网状模型的基本概念、数据库系统组成、DBA的职责、数据库技术研究方向；理解有关基本概念如数据库与数据库管理系统、信息抽象过程、数据模型及其三要素、关系数据模型的相关概念、数据库三级模式和两层映像的体系结构、数据独立性包括逻辑独立性和物理独立性，掌握概念模型的基本概念及其建模方法。
（二）关系型数据库了解关系型数据库发展历史、关系演算的概念，理解关系数据结构及其形式化定义、关系模式及其相关概念、关系的三类完整性约束的概念、关系数据库系统的定义、元组关系演算，掌握关系代数的概念及其各种运算包括并、交、差、投影、选择、连接、除及广义笛卡儿积。
（三）关系数据库标准语言SQL1、SQL了解SQL的发展过程，理解SQL的特点、关系数据库系统结构、嵌入式SQL，掌握数据定义尤其基本表定义、数据查询及其各种变化、数据更新、视图概念及其定义与使用。
2查询优化了解数据存取的概念、方法及其分析，理解查询处理的概念及步骤，掌握用语法树进行查询优化方法。
（四）数据库安全性与完整性1、数据库安全性了解计算机系统安全性、数据库系统安全性、统计数据库的安全性，理解TDI/TCSEC和CC模型的主要内容、C2级RDBMS的主要特征、数据库安全性控制的常用实现技术与方法、数据库自主存取方法、数据库强制存取方法、具体关系系统的安全性控制策略，掌握使用SQL语言中的GRANT语句和REVOKE语句实现自主存取控制方法。
2、数据库完整性了解数据库完整性约束条件的含义、完整性约束条件分类、数据库的完整性概念与数据库安全性概念的联系与区别，理解RDBMS完整性控制机制的内容即完整性约束条件的定义与完整性约束条件的检查和违约处理、具体关系系统的完整性控制策略，掌握如何用SQL语言定义关系模式的完整性约束条件包括定义关系模式的主码、定义参考完整性、定义与用户应用有关的约束条件。
(完整版)哈尔滨工业大学数据库试题(含答案)
试卷一（哈尔滨工业大学）一、选择题（每题 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. 并发控制要解决的根本问题是保持数据库状态的（）。
数据库系统复习大纲
数据库复习简便性，高效性三层模式结构模式模式之间的映像关系两级物理数据独立性：物理不对逻辑有影响逻辑数据独立性：SQL改变视图的定义：逻辑模式：是指数据库中所有数据库的存储模式的集合一个子模式：部分n个逻辑模式数据模型概念模型逻辑模型，物理模型层次模型属于逻辑模型关系，面向对象逻辑模型，B+,线性表物理ER 概念数据模型：数据结构，数据操作，数据完整性约束关系：二维表结构（作用：用一行体现属性内部特定的逻辑对应关系，相当于对应关系的集合）关系模型：两个完整性约束：1.实体完整性约束：任何主码的所有属性都不能为空2.参照完整性约束：外码的取值为空，它所对应的参照表的已有取值（现在能够看到的）不为空。
非空约束，唯一性约束，检查约束完整性约束：反应了对于数据库合理性的检查规则（对应现实世界逻辑规则的体现）关系模型的数据运算：Sql:增删改查(CRUD)域（值得集合）笛卡儿积的子集是个关系数学的区别：有限子集，排列顺序无关空：值缺失或未知的状态关系代数关系，关系模式，关系实例变量，变量类型，变量的值要以集合的角度（把整个值处理完事后替换到原来的整个值）数据库的关系，关系模式，实例超码：唯一标识（有坐车的）候选码：任何真子集不再是超码的超码主码：（实体完整性约束）外码：主属性：所有候选码属性的集合非主属性：不是集合（讨论范式有用）模式图ER图SQL1.不区分大小写。
2.SQL里面的任何命令，DML(包括select)输入输出都是表3.表和关系：表存在重复行，关系不存在重复行4.特定于select ：各个字句:from, where, group by, having, order by5.DML语句和select语句除了from以外，输入都是一个表Select句式From:为后面的字句提供数据源(笛卡儿积,(自然联结：等值连接，并且去掉同名属性),可以是等值不等之，join on(内链接，符合返回,二元运算),外联结(left,right,full)没有单独的alter join)可以在From语句里面写子查询With 临时视图Where（字符串like,=,escape，集合in, any,all, some, exists, not exists,=(标量子查询)）域min max 的等价Group by 可以根据多个属性分组（可以写一个表达式），如果使用了group by的,select 里面一定是要从select 里面出现过（分组的属性）Having 本质上和where 有相同之处，只不过having 的基础在group by 之上。
哈尔滨工程大学数学分析+高等代数考研试题汇编(2009-2017)
1
1
A=
1
.
1
1
(1) 求 V 的另一组基 α1, α2, α3, α4, α5, 使 A 在此基下的矩阵为对角阵. (2) 求 An.
三. 设 A ∈ Rn×n, R(A) = {Ax|x ∈ Rn} , N (A) = {x ∈ Rn|Ax = 0}. 若 A 与 A2 有相同的秩. 求证: (1) 齐次线性方程组 Ax = 0 和 A2x = 0 同解. (2) Rn = R(A) ⊕ N (A).
26
16 哈尔滨工程大学 2015 年研究生入学考试试题数学分析
28
17 哈尔滨工程大学 2016 年研究生入学考试试题数学分析
Байду номын сангаас
30
18 哈尔滨工程大学 2017 年研究生入学考试试题数学分析
32
3
1. 哈尔滨工程大学 2009 年研究生入学考试试题高等代数
一. 填空题 √
1. 满足 Q ⊆ F ⊆ Q 2 的数域 F 有 ( ). √√
2. 有理数域上以 2 + 3 为根首项系数为 1 的不可约多项式是 ( ).
1 + x21 x2x1 · · · xnx1
3. n 阶行列式
x1x2 ...
1 + x22 · · · ...
xnx2 ...
的值为 (
).
x1xn x2xn · · · 1 + x2n
4. 若 A 为可逆转, 则 (A−1)∗ = ( )A.
六. F 为数域, A, B ∈ Fn×n (n ≥ 1) : A + B = En, AB = BA, A2 = A, B2 = B. 求证存在一个可逆矩阵
2017年哈尔滨工程大学电动力学考研大纲硕士研究生入学考试大纲
3、要求考生掌握电磁场的能量密度和能流密度矢量。
三、静电场
1、要求考生掌握静电场的标势、静电势的微分方程及关系。
2、要求考生掌握静电场的唯一性定理。
3、要求考生会用分离变数法、电像法解静电场问题。
四、静磁场
1、要求考生掌握静磁场的矢势、矢势的微分方程及边值关系。
2、要求考生理解磁标势。
七、电磁波辐射
1、要求考生掌握电磁场的矢势和标势。
2、要求考生理解推迟势。
3、要求考生理解电偶极子辐射、磁偶极子辐射的特性。
考试总分：180分考试时间：3小时考试方式：笔试
考试题型：简答题
计算及证明题
五、正弦平面电磁波
1、要求考生掌握平面电磁波的波动方程及平面电磁波的性质。
2、要求考生掌握正弦（时谐）电磁波所满足的麦氏方程组。
3、要求考生会分析电磁波在导体和介质介面上的反射和折射。
六、导行电磁波
1、要求考生掌握谐振腔中电磁振荡。
2、要求考生掌握矩形波导的电磁波传播规律及TE10模的性质。
3、要求考生理解园柱形波导的电磁波传播规律及本征模。
2017年考试内容范围说明
考试科目代码：考试科目名称:电动力学
考试范围:
一、矢量分析与场论
1、要求考生掌握数量场的方向导数和梯度，矢量场的通量及散度，矢量场的环量及旋度。
2、要求考生会熟练运用矢量恒等式。理解梯度、散度、旋度与调和量在直角坐标系及球坐标系的表示式。
二、电磁现象的普通规律
1、要求考生掌握真空和介质中麦克斯韦方程组的积分形式和微分形式、物质方程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
2017年考试内容范围说明
考试科目代码： 考试科目名称: 数据库原理
考试内容范围:
一、数据库基本概念
1、要求考生熟练掌握数据模型,数据库系统结构等数据库基础知识；
2、要求考生掌握数据管理技术的发展及数据库技术特点；
二、关系数据库的基本概念
1、要求考生熟练掌握关系模型基本概念及其逻辑描述；
2、要求考生掌握关系模型三要素；
3、要求考生掌握关系数据库操作，关系代数；
三、结构化查询SQL语言
1、要求考生掌握SQL语言的数据定义；
2、要求考生掌握SQL语言的单表查询、复合查询等；
3、要求考生掌握SQL语言的数据更新；
4、要求考生掌握SQL语言的视图定义与更新；
四、查询优化
1、要求考生掌握查询优化的一般策略；
2、要求考生掌握基于关系代数表达式的优化算法；
五、关系模型的规范化
1、要求考生掌握规范化理论，能够判断给定关系模式的规范化程度；
2、要求考生掌握函数依赖的公理系统及最小函数依赖集；
3、要求考生掌握模式的分解,能够判断分解的等价性；
4、要求考生能够按要求对给定关系模式进行分解；
六、数据库设计
1、要求考生掌握数据库设计基本步骤；
2、要求考生掌握数据库概念结构设计；
3、要求考生掌握数据库逻辑结构设计；
4、要求考生掌握数据库的实施与维护；
七、数据库控制与保护
1、要求考生掌握事务的概念及特点；
2、要求考生掌握数据库恢复技术，并发控制技术；
3、要求考生掌握数据库安全性和数据库完整性控制技术。
考试总分：90分 考试时间：1小时 考试方式：笔试
考试题型： 客观题（20分）
简答题（10分） 设计题（15分）
应用题（30分） 综合题（15分）
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn