命题单位
人工智能学院
答题方式
闭卷、笔试
科目代码 802 科目名称
数据结构与算法
试卷满分
150分
考试时长
180分钟
▽参考书目▽
1.《数据结构教程》李春葆编著,清华大学出版社,2022年,第6版。
2.《数据结构(C语言)》 严蔚敏、吴伟民编著,清华大学出版社。
▽试卷题型结构▽
1.选择题:共20分
2.判断题:共10分
3.算法应用题:共100分
4.算法设计:共20分
▽试卷内容结构▽
第一部分:数据结构概述(占比约4%)
第二部分:线性结构(占比约20%)
1.线性表
2.栈和队列
3.数组与广义表
第三部分:非线性结构(占比约40%)
1.树和二叉树
2.图
第四部分:查找与排序(占比约36%)
1.查找
2.排序- 5
▽试卷内容说明▽
对本考试科目的总体说明:要求考生全面系统地掌握数据结构的基
本概念,从数据逻辑结构、存储结构和基本运算的实现三个层面掌握基
本的数据组织和数据处理方法,能够针对实际问题选择合适的数据结构
,并设计出求解算法,同时能够对算法进行时间复杂度与空间复杂度分
析。
一、数据结构概述
1.本部分总体要求:数据结构的基本概念、常用术语、算法的定义
及特性。
2.考试要求:了解数据结构的基本概念和术语,掌握算法描述与算
法时空复杂度评价。
二、线性表
1.本部分总体要求:线性表的逻辑结构定义和各种存储结构、描述
方法及其建立在各种存储结构上基本运算的实现。
2.考试要求:掌握顺序表、单链表、双链表和循环链表上各种基本
运算的实现过程,综合运用线性表解决一些复杂的实际问题。
三、栈和队列
1.本部分总体要求:栈和队列的特性、栈和队列的两种存储结构和
基本运算的实现方法。
2.考试要求:掌握栈和队列的特性以及它们之间的差异,掌握栈和
队列的两种存储结构和基本运算的实现方法。
四、数组和广义表
1.本部分总体要求:数组的顺序存储结构、各种特殊矩阵的压缩
存储方法、稀疏矩阵的存储结构、广义表的概念。
2.考试要求:了解数组的顺序存储结构、各种特殊矩阵的压缩存储
方法,掌握稀疏矩阵的存储结构,了解广义表的概念。- 2-- 6
五、树和二叉树
1.本部分总体要求:树和二叉树的定义和性质。二叉树的存储结构
,二叉树的先序、中序、后序遍历方法,哈夫曼树。
2.考试要求:理解树和二叉树的定义和性质,掌握二叉树的存储结
构和二叉树的先序、中序、后序遍历方法,掌握通过遍历方法构造二
叉树,掌握哈夫曼树的构造过程和哈夫曼编码,综合运用二叉树解决
一些复杂的实际问题。
六、图
1.本部分总体要求:图的定义和基本术语、邻接矩阵和邻接表、深
度优先遍历和广度优先遍历、最小生成树的普里姆算法和克鲁斯卡尔算
法、拓扑排序。
2.考试要求:理解图的定义和基本术语,掌握邻接矩阵和邻接表,
掌握深度优先遍历和广度优先遍历、最小生成树的普里姆算法和克鲁斯
卡尔算法、拓扑排序。
七、查找
1.本部分总体要求:顺序查找、折半查找、二叉排序树、平衡二叉
树、哈希表。
2.考试要求:了解顺序查找、折半查找的实现方法,掌握二叉排
序树、平衡二叉树的构造,掌握哈希表的构造方法、哈希冲突解决方
法和查找效率分析。
八、排序
1.本部分总体要求:希尔排序、快速排序、堆排序、二路归并排序
。
2.考试要求:掌握希尔排序、快速排序、堆排序、归并排序的具
体过程,了解各种排序方法的性能。- 7
哈尔滨学院2026年硕士研究生招生考试初试
自命题科目考试大纲
命题单位 智能与建筑工程学院 答题方式 闭卷、笔试
科目代码 803 科目名称
土木工程材料
试卷满分
150分
考试时长
3小时
▽参考书目▽
1.《土木工程材料》(第5版)苏根达主编,高等教育出版社,2024年
2.《土木工程材料》,湖南大学,天津大学,同济大学,东南大学合
编,中国建筑工业出版社,2024年
▽试卷题型结构▽
1.选择题:20小题,每题2分,共40分
2.填空题:10小题,每空2分,共20分
3.简答题:4-6道题,共30分
4.案例分析题:2-3道题,共20分
5.计算题:2-3道题,共40分
▽试卷内容结构▽
1. 土木工程材料基本性质 15%-20%
2. 建筑金属材料相关性质及力学强度计算 15%-20%
3. 无机胶凝材料基础知识 20%-35%
4. 混凝土配合比计算及选型 20%-35%
5. 沥青及沥青混合料基础知识 5%-10%
6. 砂浆、砌筑材料、高分子材料、木材及建筑功能材料基础知识10-20%- 8
▽试卷内容说明▽
对本考试科目的总体说明:要求考生全面系统地掌握主要土木工程材料
的基本性质、用途、使用方法和检测及质量控制方法。能够区分不同土木工
程材料的特点和力学参数,根据案例环境背景进行正确选型,解决土木工程
问题。熟悉常用土木工程材料性质与组成、结构的关系,正确选择性能改善
途径。了解土木工程材料与可持续发展的关系,能正确理解和评价土木工程
材料在全寿命周期内对环境造成的影响。
考试要求:
一、土木工程材料基本性质
1.掌握土木工程材料的基本物理、力学性质;
2.理解材料的组成、结构对性能的影响;
3.理解土木工程材料的耐久性、安全性、环境协调性;
4.了解土木工程材料的相关基本性质特点。
二、建筑金属材料
1.深入理解并掌握钢材的定义和分类;掌握钢材抗拉性能和特点;掌握
钢材冷加工强化和时效处理的原理和方法;
2.理解钢材冲击韧性与耐疲劳性能;理解常用钢材的品种、标识方法及
特性;
3.了解钢材的成分对性能的影响;了解钢材热加工方法。
三、无机胶凝材料
1.熟练掌握几种通用硅酸盐水泥的性能特点,相应的检测方法及选用原
则;
2.理解并掌握硅酸盐水泥的水化、硬化,硅酸盐水泥的技术要求;
3.理解并掌握通用硅酸盐水泥熟料的矿物组成及性能特点;
4.理解石膏和石灰的凝结、硬化及性质与应用;
5.理解水泥生产与环境可持续发展之间的关系;
6.了解通用硅酸盐水泥的应用。
四、混凝土与砂浆
1.理解并掌握水泥、粗细骨料、常用外加剂和矿物掺合料的分类和性能- 9
;
2.熟练掌握普通混凝土配合比设计要素、方法和步骤,并能灵活运用解
决实际工程问题;
3.掌握混凝土拌合物和易性的概念、内涵、调整与改善措施;
4.掌握影响混凝土力学性能和耐久性能的因素和改善方案;
5.掌握混凝土变形的种类和影响因素;
6.了解常用外加剂和掺合料的主要成分、特点及应用;
7.了解混凝土技术发展方向;
8.了解砂浆的组成、分类及技术性质。
五、沥青和沥青混合料
1.理解并掌握沥青的组成、主要技术性质,能灵活运用解决实际工程问
题;
2.了解沥青的改性及改性沥青的主要用途;
3.了解沥青混合料的分类。
六、砌筑材料、高分子材料、木材及建筑功能材料
1.掌握烧结普通砖技术要求与应用,理解墙体改革的意义,了解烧结多
孔砖、空心砖和墙体用板材的特点及技术经济意义;
2.掌握合成高分子材料的性能特点、主要高分子材料的品种和应用,了
解土木工程中合成高分子材料的主要制品;
3.理解木材的物理力学性能,了解现代木结构的独特优势;
4.掌握防水及堵水材料的主要性能特点,了解绝热、吸声隔声、装饰及
其它材料的性能及特点;
5.了解土木工程材料的行业前沿动态及新材料的绿色低碳高质量的发展
趋势;理解土木工程材料与环境可持续发展的关系。