哈尔滨工业大学2018年计算机科学与技术学院《数据结构》考试大纲
2018哈工大计算机学院计算机考研复试科目及分数占比
2018哈工大计算机学院计算机考研复试科目及分数占比
一．复试主要内容
1、复试由机试和面试两部分组成，复试的总成绩为350分，其中机试200分，面试150分。
2、笔试和机试内容（共200分，2小时）
（1）C语言程序设计，考查学生编程能力，占80分；
（2）数据库系统，占30分；
（3）离散数学，占30分；
（4）计算机网络，占30分；
（5）逻辑思维能力，占30分；
主要内容：以上各科（除C语言外），以基本概念、基本原理、基本方法和基本技术等为主。
机试方式：“C语言程序设计”在计算机上直接编程提交，由计算机自动判定成绩；其他各科在计算机上答题并提交，并根据题目类型由计算机或老师判定成绩。
3、面试主要内容（共150分）
（1）大学阶段学习情况及成绩；
（2）利用所学知识发现、分析和解决问题的能力；
（3）外语听说能力；
（4）创新精神和创新能力；
（5）思想政治素质、道德品质、人文素养等；
（6）本学科以外的学习、科研、社会实践（或实际工作）表现等方面的情况；
（7）身心健康情况、举止、表达和礼仪等。
面试采用流水线形式，分为五部分，每部分独立进行，各部分准备时间8分钟，考核时间8分钟。
第一部分沟通能力测试，重点考察考生语言表达能力、职业规划、人文素养等；第二部分科创与实践能力测试，重点考察考生的科技实践与创新能力；第三部分问题求解能力，考察学生综合运用知识解决问题的能力、创新能力；第四部分计算思维能力测试，考察学生分析设计能力、思维反应速度能力；第五部分英语综合能力测试，考察学生专业英语知识的综合分析运用能力。
参加面试时，考生可提供反映自身能力与水平的相关材料，如成绩单、获奖证书及证明等。
哈尔滨工业大学2018年计算机科学与技术学院招生目录_哈工大考研网
理、信息安全、数字媒体技术与艺术六个
学科方向）
085211 计算机技术
①101 政治②201 英语一③301 数学（一）④854 计算机基
（工程硕士）
础（含数据结构、计算机组成原理）
0835 软件工程
①101 政治②201 英语（一）③301 数学（一）④834 软件 工程基础（含 C 语言程序设计、软件工程）
与实践》
社,2006.05
《
Software
Rogers
机械工业出版
Engineering:A
S.Pressman.( 郑 人 杰 等 社,2011.08
Practitioner
’
s 译)
Approach(Seventh Edition)》
（《软件工程：实践者的研究
方法（原书第 7 版）》）
网络与
《计算机网络-自顶向下
哈尔滨工业大学 2018 年计算机科学与技术学院招生目录
一、全日制招生学科目录
学科代码、名称
考试科目
0812 计算机科学与技术
①101 政治②201 英语一③301 数学（一）④854 计算机基
(按一级学科报名，含
础（含数据结构、计算机组成原理）
计算机系统结构、计算机软件与理
论、计算机应用技术、人工智能与信息处
《数据结构（C 语言版）》 《计算机组成原理（第 2
严蔚敏，吴伟民 唐朔飞
清华大学出版， 2002.09
高等教育出版社
理）
版）》
2010.12
《 计 算 机 组 成 原 理 -- 学
唐朔飞
高等教育出版社，
习指导与习题解答（第 2 版）》
2012.7 出版
第4章-哈工大-数据结构-图结构及其应用算法
第4章图结构及其应用算法数据结构与算法Data Structures andgAlgorithms张岩海量数据计算研究中心哈工大计算机科学与技术学院第4章图结构及其应用算法2016/11/20Slide 4-2——图论欧拉欧拉1707年出生在瑞士的巴塞尔城，19岁开始发表论文，直到76岁。
几乎每一个数学领域都可以表论文直到76岁几乎每个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变分学的欧拉方程，复变函数的欧拉公式等等。
据统计他那不倦的一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18%，物理和力学占28%，天文学占11%，弹道学、航海学、力学占28%天文学占11%弹道学航海学建筑学等占3%。
1733年，年仅26岁的欧拉担任了彼得堡科学院学教授年到林担任科了彼得堡科学院数学教授。
1741年到柏林担任科学院物理数学所所长，直到1766年，重回彼得堡，没有多久，完全失明。
欧拉在数学上的建树很多，对著名的哥尼斯堡七桥问题的解答开创了图论的研究。
哥尼斯堡七桥问题能否从某个地方出发，穿过所有的桥仅一次后再回到出发点?学习目标图结构是一种非线性结构，反映了数据对象之间的任意关系，在计算机科学、数学和工程中有着非常广泛的应用。
了解图的定义及相关的术语，掌握图的逻辑结构及其特点；了解图的存储方法，重点掌握图的邻接矩阵和邻接表存储结构；掌握图的遍历方法，重点掌握图的遍历算法的实现；了解图的应用，重点掌握最小生成树、双连通性、强连通性、最短路径、拓扑排序和关键路径算法的基本思想、算法原理和实现过程。
本章主要内容4.1 图的基本概念4.2 图的存储结构4.3 图的遍历(搜索)4.4 最小生成树算法4.5 双连通性算法4.5双连通性算法4.6 强连通性算法4.7最短路径算法4.7 最短路径算法4.8 拓扑排序算法4.9 关键路径算法本章小结本章的知识点结构基本的数据结构（ADT）图无向图有向图加权图网络图（无向图、有向图；加权图----网络）知识点结构定义及相关术语逻辑结构及其特征ADT定义A逻辑结构静态的结构基本操作（算法）存储结构（描述）ADT基本动态的操作存储结构特点存储结构的定义ADT实现数据结构存储结构静态的结构操作（算法）实现算法的性能应用:最小生成树最短路径拓扑排序和关键路径动态的操作,,图的搜索(遍历)算法是有关图问题的重要核心算法！4.1基本定义4.1定义1 图(Graph)图是由顶点（vertex）的有穷非空集合和顶点之间边（edge）的集合组成的一种数据结构，通常表示为：G = (V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。
哈尔滨工业大学2018年计算机科学与技术学院《计算机网络》考试大纲
哈尔滨工业大学2018年计算机科学与技术学院《计算机网络》考试
大纲
一、考试要求
掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理；掌握socket编程基本技术；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
注：考试内容以参考书目1为主。
二、考试内容
1）计算机网络体系结构的概念
a:报文交换基本概念
b:TCP/IP体系结构
c:IP地址，子网
2)应用层
a:Web与HTTP
b:DNS
c:SMTP
3)传输层
a:UDP
b:TCP
c:拥塞控制
4)socket编程
a:UDP编程
b:TCP编程
c:原始套接字编程
5)网络层
a:链路状态路由协议
b:距离向量路由协议
c:BGP
6)链路层
a:ARP
b:WIFI
c:CDMA
三、试卷结构
1)题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:问答题(0—30分)
注：题型分数在以上范围内浮动，总分为75分
四、参考书目
1．James F.Kurose,and Keith W.Ross，计算机网络-自顶向下方法（原书第6版），机械工业出版社.2014
2.谢希仁.计算机网络（第6版）.电子工业出版社，2013
文章来源：文彦考研。
哈尔滨工业大学数据结构考研试题
哈尔滨工业大学1999年数据结构考研试题（图2、3缺失）一. 名词分析（15分）1.广义表2.最小生成树3.散列表4.堆5.随机文件二. 试分别画出具有3个结点的树和3个结点的二元树的所有不同形态（同构的算一个）。
（6分）三. 本题给出一个子程序的框图，如图2，试填完完善此算法框图。
该子程序用来寻找第一个均出现在三个整数单向链表F1，F2，F3中的相同整数。
假定调用该子程序前，这三个整数链表已按从小到大的次序排序，单向链表的形式如下图1的例子所示。
（15分）（注：在图2中的框图中：found和exit均为布尔型的变量，可取值为true和false。
Val是整型变量，用来存放F1，F2，F3中无相同的整数found 的值为false，否则found的值为true。
F1^.link表示访问found结点的link域）。
四假设一株二元树，按其后根顺序的结点排序为：H，I，D，J，E，B，F，G，C，A而按中根顺序的结点排序为：H，D，I，B，E，J，A，C，F，G（1）试画出这株二元树。
（7分）（2）画出它的线索二元树。
（7分）五已知集合S={7，3，4，6，19，14，16，9，22，11}，试按照自左而右的顺序依次取出S中的每个元素，逐步建立一株对应于S的二元查找树。
试画出所得到的二元查找树（不要求给算法）。
（8分）六本题给出的是将数组a的元素a1,a3…,an从大到小排序的子程序的框图，如图3，填空完善此算法框图。
该子程序采用改进的选择排序方法，该方法基本于以下思想：在选择第一大元过程中：a1与aj ( j = n , n –1…,2)逐个比较，若发现aj1>a1,则aj1与a1交换，交换后新的aj1有性质aj1>= at ( j1<t<n )。
若再有aj2 > ai ( j2 < j1 ),aj2与at (j2 < t <= n )。
如在挑选第一大元过程中，与a1交换的元素有k ( k >= 0 )个，依次为aj1,aj2,…,ajk,哈尔滨工业大学2001年数据结构考研试题考试科目：数据结构报考专业：计算机科学与技术一．填空（总分：10分，每一题2分）1．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为________, 在给定为x的结点后插入一个新结点的时间复杂度为________。
2022年哈尔滨工业大学(威海)计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)
2022年哈尔滨工业大学(威海)计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
2、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
3、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；4、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
5、数据模型是由______________、______________和______________三部分组成。
6、SQL语言的数据定义功能包括______、______、______和______。
7、关系模型由______________、______________和______________组成。
8、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
9、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；10、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
2022年哈尔滨工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年哈尔滨工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.92、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定8、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A.二叉排序树B.哈夫曼树C.AVL树D.堆9、设X是树T中的一个非根结点，B是T所对应的二叉树。
在B中，X是其双亲的右孩子，下列结论正确的是（）。
A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
2022年哈尔滨工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年哈尔滨工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序2、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件3、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线4、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线7、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度8、“启动I/O”指令是主要的输入输出指令，是属于（）。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令9、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机10、推出系列机的新机器，不能更改的是（）。
A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度11、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低12、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真13、全相联地址映象是指（）。
哈工程初试—数据结构考试大纲
考查要点:
一、对数据结构的基本概念和基本分析方法有明确的认识。
二、熟悉线性表的表示和实现的方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
三、能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。
四、对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
五、熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用，并且知晓线索二叉树的线索化过程。
六、熟悉图的存储结构，掌握图的遍历算法，解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
七、掌握静态查找表和动态查找表的表示和操作实现的方法，了解哈希函数的构造方法以及如何处理哈希表中的冲突。
八、掌握各种内部排序的方法，比较各种内部排序的优缺点。
九、了解有关文件的基本概念，掌握ISAM文件和VSAM文件的结构。
考试总分：50分考试时间：1小时考试方式：笔试
考试题型：选择题（10分）应用题（20分）程序设计（20分）主要参考书：
数据结构（C语言版）.严蔚敏，吴伟民编著.北京：清华大学出版社，1997
《数据结构》课程考试提纲
《数据结构》课程考试大纲（一）考试对象参加《计算机科学与技术》、全日制专业学位研究生《计算机技术》专业考试考生。
（二）考试目的考核学生对本课程知识的掌握和运用能力，属水平测试。
（三）考试的内容、要求第一章绪论考试内容数据结构的基本概念和术语；算法的描述；算法设计的要求；算法效率的度量；算法的存储空间需求。
考试要求1.有关数据的基本概念；2.领会抽象数据类型与数据结构的关系及抽象数据类型在算法设计中的意义和作用；3.掌握数据的逻辑结构及有关术语的定义，掌握数据结构的表示方法，能用序偶集合表示关系；4.了解数据的逻辑结构和存储结构的分类；5.掌握描述算法的语言；6.算法的存储空间需求；7.领会算法设计的要求算法效率度量的意义和作用，懂得算法分析原理，掌握算法分析技术；第二章线性表考试内容线性表的逻辑结构；线性表的顺序存储结构；线性表的链式存储结构；一元多项式的表示及相加和相乘算法。
考试要求1.熟练掌握顺序存储的线性表的基本操作的实现，熟练掌握链式存储的线性表的动态存储和静态存储的方法及其算法；2.循环链表的应用，一元多项式的表示及相加和相乘算法；3.掌握顺序存储的线性表和链式存储的线性表的主要优缺点；4.掌握对顺序存储的线性表和链式存储的线性表的各种算法的评价；第三章栈与队列考试内容栈；表达式求值；栈与递归过程；队列。
考试要求1.顺序栈与链栈的结构及操作，要求达到综合应用层次；2.顺序栈与链栈的比较；3.顺序队与链队的结构及操作，要求达到综合应用层次；4.顺序队与链队的比较；5.弄清队与栈及线性表的异同。
掌握循环队的组织方法及有关算法；6.递归过程的模拟。
第四章串考试内容串及其操作；串的存储结构；串基本操作的实现。
考试要求1.领会串的逻辑结构定义，掌握串的基本操作；2.掌握串的存储结构及其算法实现；3.掌握模式匹配的原理及其KMP算法。
第五章数组和广义表考试内容数组的定义和数组分量的地址计算；数组的顺序存储结构；矩阵的压缩存储；广义表的定义；广义表的存储结构；广义表的递归算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
哈尔滨工业大学2018年计算机科学与技术学院《数据结构》考试大
纲
一、考试要求
1.要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。
2.要求能够用C/C++/Java等程序设计语言描述数据结构和算法。
注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。
二、考试内容
1）数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b:算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b:线性表的应用及算法
3)树与二叉树
a:二叉树的定义、性质、表示、遍历算法
b:树的表示、操作算法
c:森林与二叉树关系
d:树与二叉树的应用及算法
4)图及其相关算法
a:图的相关概念
b:图的存储结构与搜索算法
c:图的应用及算法
5)查找与排序
a:查找与排序的相关概念
b:典型算法的描述及复杂性分析
c:查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
三、试卷结构
1)题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注：题型分数在以上范围内浮动，总分为75分
2)注意事项
算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09
文章来源：文彦考研。