浙江理工大学2018年信息学院《数据结构》考试大纲_浙江理工大学考研论坛
浙江理工大学2018年信息学院《数据结构》考试大纲
考试的总体要求
考查学生对数据的逻辑结构和物理结构的基本概念的掌握，以及对基本的数据结构和算法的掌握。基本内容
一、线性表
1．线性表的概念及特点
2．线性表的逻辑结构
3．线性表的顺序及链式存储结构
4．相关的各种基本运算
二、栈和队列
1．栈的概念、特点及存储结构
2．栈的基本运算
3．栈的应用
4．队列的概念、特点及存储结构
5．链队列、循环队列
6．队列的应用及基本运算
三、数组和广义表
1．数组的顺序存储结构（二维及三维数组的元素地址计算）
2．稀疏矩阵的压缩存储结构（三元组表、十字链表）
四、树和二叉树
1．二叉树的定义、性质及存储结构
2．遍历二叉树和线索二叉树
3．二叉树的应用
五、图
1．图的定义及存储结构（邻接矩阵表示和邻接表表示。）
2．图的遍历
3．最小生成树
4．拓扑排序
六、查找
1．静态表查找
2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）
3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法
七、内部排序
1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析
2．相关排序的应用
考试题型：
选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）
文章来源：文彦考研
数据结构与算法考试大纲
《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列
1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作
2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码
5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找
《浙江理工大学国内学术期刊分级名录(2018版)》
附件 浙江理工大学国内学术期刊分级名录（2018版） 理工类 一、一级学术期刊 1006-2467 上海交通大学学报 0367-6234 哈尔滨工业大学学报 1008-9497 浙江大学学报（理学版） 1001-5965 北京航空航天大学学报 1000-8608 大连理工大学学报 1008-9357 功能高分子学报 1000-0054 清华大学学报.自然科学版 0253-2778 中国科学技术大学学报 1001-0645 北京理工大学学报 1001-0646 东南大学学报.自然科学版 1001-0647 同济大学学报.自然科学版 1001-0648 工程力学 1001-0649 振动与冲击 1001-0650 生物化学与生物物理学报（英文版）1001-0651 数学物理学报.B辑（英文版） 1674-4926 半导体学报 1000-1093 兵工学报 1000-8721 病毒学报 1005-3093 材料研究学报 0257-4799 蚕业科学 1001-1595 测绘学报 1000-369X 茶叶科学 1002-1329 城市规划 1004-1699 传感技术学报 0253-9837 催化学报 1006-9895 大气科学 1000-6516 低温工程 1000-0690 地理科学 0375-5444 地理学报 1000-0585 地理研究 0379-1726 地球化学 0001-5733 地球物理学报 0253-3782 地震学报 0563-5020 地质科学 0001-5717 地质学报 1000-6753 电工技术学报 1000-1026 电力系统自动化 1007-0249 电路与系统学报 1000-0801 电信科学 0372-2112 电子学报 1009-5896 电子与信息学报(原：电子科学学刊) 1000-6761 动力工程 1674-5507 动物学报 0254-5853 动物学研究 1006-267X 动物营养学报 0253-9721 纺织学报 0253-3820 分析化学 1000-3851 复合材料学报0449-749X 钢铁 0251-0790 高等学校化学学报 1000-3304 高分子学报 0254-3052 高能物理与核物理 1003-9015 高校化学工程学报 1000-4424 高校应用数学学报 0253-231X 工程热物理学报 0001-6616 古生物学报 0254-7805 固体力学学报 1003-501X 光电工程 1005-0086 光电子·激光 0253-2239 光学学报 1004-4213 光子学报 0454-5648 硅酸盐学报 1009-9980 果树学报(原：果树科学) 1005-9865 海洋工程 0253-4193 海洋学报 0029-814X 海洋与湖沼 1000-6893 航空学报 1002-0837 航天医学与医学工程 1000-8551 核农学报 1001-9014 红外与毫米波学报 0438-1157 化工学报 1674-0068 化学物理学报 0567-7351 化学学报 0250-3301 环境科学 0253-2468 环境科学学报 0577-6686 机械工程学报 1000-1158 计量学报 1003-9775 计算机辅助设计与图形学学报1006-5911 计算机集成制造系统 1000-9000 计算机科学技术学报(英文版) 0254-4164 计算机学报 1000-1239 计算机研究与发展 0254-7791 计算数学 1000-6869 建筑结构学报 0529-1399 建筑学报 0529-1356 解剖学报 0412-1961 金属学报 1672-6472 菌物学报(原：菌物系统) 0023-074X 科学通报 0254-6124 空间科学学报 0258-1825 空气动力学学报 1000-8152 控制理论与应用 1001-0920 控制与决策 1000-4734 矿物学报 1000-7482 昆虫分类学报 0454-6296 昆虫学报
浙江理工大学自动化
浙江理工大学2013级自动化专业培养方案 一、专业名称：自动化专业代码： 二、培养目标 本专业培养适应社会主义现代化建设需要，德、智、体、美全面发展，以控制科学和计算机科学为基础，具备电工技术、电子技术、控制理论、自动检测技术与仪表、电气控制技术、计算机技术与应用、网络技术等较宽广领域的工程技术基础和一定的专业知识，具备了解国际前沿最新科技，能够在当前知识领域具有创新与自主创业能力，能在工业过程控制、运动控制、电气自动化系统、检测与自动化仪表、信息处理、管理与决策等领域从事研究、开发、运行与管理等方面工作的应用型高级工程技术人才。 三、培养规格及基本要求 1. 知识结构 （1）具有较扎实的数学与自然科学基础，较好的人文社会科学基础和外语基础。 （2）系统地掌握本专业领域必要的较宽的基础理论知识，主要包括电工技术、电子技术、控制技术、计算原理与网络技术、信息处理技术等知识。 （3）具有本专业领域必需的专业知识与技能，包括运动控制、工业过程控制、计算机控制及仿真、自动化仪表、电机与拖动等方面的知识与技能，了解本专业学科前沿和发展趋势。 （4）获得较好的系统分析、系统设计、系统开发方面的工程实践训练。 2. 能力结构 (1) 具有较强获取知识的能力，掌握本专业领域系统设计、集成及工程应用的基本技能与实践方法，具备分析问题和解决问题的基本能力。 (2) 综合应用知识的能力，能够运用电子技术、控制技术、计算机技术等解决过程控制、电气控制等领域的实际工程问题。 (3) 在自动化领域内具备一定的科研开发和组织管理能力，具有较强的工作适应能力。 (4) 具有一定的计算机、外语应用能力和科技写作能力。 (5) 掌握文献检索、资料查询的基本方法，具有一定的创新意识与创新能力。 3. 素质结构 (1)品格素质：具有较高的政治素质、思想素质与道德素质。 (2)文化素质：具有基本的历史、哲学、文学、艺术等知识和修养。 (3)身心素质：具有健康的体魄和心理。 (4)工程素质：掌握扎实的基础理论知识，具有求实创新的意识，良好的职业道德，严谨踏实的作风。 四、主干学科：控制科学与工程、电气自动化、计算机科学与技术 五、核心课程 毛泽东思想和中国特色社会主义理论体系概论，英语，高等数学，电路原理，模拟电子技术基础，数字电子技术基础，自动控制原理，计算机控制技术，单片机原理与应用。 六、特色课程 研究性课程：过程控制与集散控制系统
991数据结构与C语言程序设计考试大纲(2013版).
编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本
2018年浙江理工大学347心理学专业综合考研真题试题试卷
目录 2018 年浙江理工大学347心理学专业综合考研真题试题试卷 (2) 第 1 页，共 11 页
浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：心理学专业综合代码：347 （请考生在答题纸上答题，在此试题纸上答题无效） 一. 单项选择题(65小题,每小题2分,共130分) 1.对人体生理功能及心理状态的周期性变化起关键作用的是（） A.上丘脑 B.视交叉上核 C.外侧膝状体 D.内侧膝状体 2.短时记忆双重模型实验中，如果任务情境强调正确率，那么高标准和低标准会怎么变化 （） A.高标准降低，低标准升高 B.高标准和低标准同时升高 C.高标准升高，低标准降低 D.高标准和低标准同时降低 3.如果让团队成员自评各自贡献的比例，将所有成员自评的比例相加，往往发现和大于100%。 这种现象的成因是( ) A.调整性启发法 B. 可得性启发法 C.代表性启发法 D. 参照点启发法 4.部分老年人对于刚刚发生的事情却转眼即忘，这可能是哪部分脑结构功能衰退的表现（） A. 海马 B. 杏仁核 C. 丘脑 D. 下丘脑 5.以下属于认知心理学诞生的历史原因的内部原因的是（） A.“老三论”的出现 B.乔姆斯基语言学理论的提出 C.行为主义的失败 D.计算机科学（图灵机） 6.心理学的目标应该是促进个体的发展，社会的繁荣和幸福，并预防问题的产生，这一观点应 是哪一流派的观点（） A. 人本主义 B. 精神分析 C. 机能主义 D. 积极心理学 7.初级运动区主要是（） A.中央前回 B.中央后回 C.颞横回 D.左侧额下回 8.马赫带现象是（）的一种体现 A.视觉对比 B.视觉后像 C.视觉适应 D.侧抑制 第 1 页，共10 页 第 2 页，共 11 页
《数据结构》课程考试大纲
03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）
浙江理工大学 概率论及数理统计 第4章复习题及答案
浙江理工大学 《概率统计》试题（四） 姓名_______________班级________________学号__________________ 一、 填空题 1） 已知)4.0,2(~2-N X ，则2(3)E X +＝ 2） 设)2,1(~),6.0,10(~N Y N X ，且X 与Y 相互独立，则 (3)D X Y -= 3） 设X 的概率密度为2 ()x f x -=，则()D X ＝ 4） 设随机变量X 1，X 2，X 3相互独立，其中X 1在[0，6]上服从均匀分布，X 2服从正态分布N （0， 22），X 3服从参数为λ=3的泊松分布，记Y=X 1－2X 2+3X 3，则D （Y ）= 5）设()()25,36,0.4xy D X D Y ρ===，则()D X Y += 二、 选择题 1）掷一颗均匀的骰子600次，那么出现“一点”次数的均值为 A ） 50 B ） 100 C ）120 D ） 150 2） 设123,,X X X 相互独立同服从参数3λ=的泊松分布，令1231()3 Y X X X =++，则 2()E Y = A ）1. B ）9. C ）10. D ）6. 3） 对于任意两个随机变量X 和Y ，若()()()E XY E X E Y =?，则 A ）()()()D XY D X D Y =? B ）()()()D X Y D X D Y +=+ C ）X 和Y 独立 D ）X 和Y 不独立 4）设()(P Poission λX 分布)，且()(1)21E X X --=????，则λ= A ）1， B ）2， C ）3， D ）0 5) 设随机变量X 和Y 的方差存在且不等于0，则()()()D X Y D X D Y +=+是X 和Y 的 A ）不相关的充分条件，但不是必要条件； B ）独立的必要条件，但不是充分条件； C ）不相关的充分必要条件； D ）独立的充分必要条件 三、解答题 1） 盒中有7个球，其中4个白球，3个黑球，从中任抽3个球，求抽到白球数X 的数学期望()E X 和方差()D X 。
2018年浙江理工大学991数据结构考研真题试题试卷
目录 2018 年浙江理工大学991数据结构考研真题试题试卷 (2) 第 1 页，共 6 页
第 1 页 ，共 5 页 浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：(每小题2分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为top 的链栈中删除一个结点时，用X 保存被删结点的值，则执行_______________________。 A.X = top; top = top->next; B. X = top->data; C. top = top->next; X = top->data; D. X = top->data; top = top->next; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为top 的链栈中插入一个S 所指结点时，则执行_______________________。 A. top->next = S; B. S->next = top->next; top->next = S; C. S->next = top; top = S; D. S->next = top; top = top->next; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组B 的下标位置K 的值是______。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j 11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为 __________________。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 第 2 页，共 6 页
浙江理工大学概率论试卷2
练习2 2014. 6. 4 一、选择题 1、设两个相互独立的事件A 和B 至少一个发生的概率为9 8 ，A 发生B 不发生的概率与B 发生A 不发生的概率相等，则=)(A P ； A. 21 B.32 C.41 D.94 2、 设A B ?，则下面正确的等式是 . A. )(1)(A P AB P -=； B. )()()(A P B P A B P -=- ； C. )()|(B P A B P =； D. )()|(A P B A P = 3、袋中有6只红球，4只黑球，今从袋中随机取出4只球。设取到一只红球得2分，取到一只黑球得1分，则得分不大于6分的概率是 A. 2342 B. 47 C. 2542 D. 1321 4、设随机变量X 的取值范围是()1,1-，以下函数可作为X 的概率密度的是 A. 1 11; ,()2.0, x f x ?-<
2018西安邮电大学初试考试大纲—826数据结构
西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。
3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。
大学概率论期末试题
浙江理工大学2013 —2014 学年第 一 学期 《概率论与数理统A 》期末试卷（A ）卷 本人郑重承诺：本人已阅读并且透彻地理解《浙江理工大学考场规则》，愿意在考试中自觉遵守这些规定，保证按规定的程序和要求参加考试，如有违反，自愿按《浙江理工大学学生违纪处分规定》有关条款接受处理。 承诺人签名： 学号： 班级： 一、填空题（满分24分） 1．设A ，B ，C 是随机事件，41)()()(===C P B P A P , 0)()(==BC P AB P ,8 1 )(=AC P ,则A ，B ，C 三个事件恰好出现一个的概率为______. 2. 设随机变量X 与Y 独立，),3(~),,2(~p B Y p B X ,且9 5 )1(= ≥X P ，则 ________)1(=+Y X P . 3. 设)2,1(~),6.0,10(~N Y N X ，且X 与Y 相互独立，则(3)D X Y -= . 4. 随机变量X 和Y 数学期望都是2，方差分别为1和4，而相关系数为 5.0，根据契比雪夫 不等式估计)6(≥-Y X P _______≤. 5. 设总体X ~ N (1,μ),(321,,x x x )为其样本,若估计量3213 121?kx x x ++=μ 为μ的无偏估计量,则k = ___________. 6．设1234,,,X X X X 是来自正态总体2 (0,2)N 的样本，令221234()(),Y X X X X =++- 则当C = 时CY ～2(2)χ. 二、选择题（满分20分） 1．当事件A 与事件B 同时发生时，事件C 必发生，则（ ） 2. 设随机变量~(0,1),X N X 的分布函数为()x Φ，则(||2)P X >的值为（ ） （A ）2[1(2)]-Φ. （B ）2(2)1Φ-. （C ）2(2)-Φ. （D ）12(2)-Φ. 3. 设123,,X X X 相互独立同服从参数3λ=的泊松分布，令1231 ()3 Y X X X = ++，则 2()E Y = ( )
数据结构复习提纲(整理)
复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i
数据结构期末试题提纲
数据结构期末复习提纲（2012级） A、总体要求： 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析。 3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C语言和C++语言设计与实现算法的能力。 一、基本概念 1、数据结构、数据元素、数据项、数据类型、抽象数据类型、算法、算法的时间复杂度、算法的空间复杂度、算法的评价标准。 2、数据结构的逻辑结构和存储结构及分类。 3、线性表的定义及特点。 4、顺序表、单链表、双向链表、循环链表、静态链表的存储结构。 5、栈和队列的定义及特点。 6、顺序栈、链栈、顺序队列、链队列的存储结构。 7、字符串的定义及特点。 8、顺序串和链串的存储结构。 9、数组的定义及特点。 10、数组的按行存储与按列存储。 11、对称矩阵、三角矩阵、稀疏矩阵的压缩存储。 12、二叉树的定义、一般术语及特点。 13、二叉树的五个基本性质。 14、完全二叉树与满二叉树的概念。 15、二叉树的顺序存储结构。 16、二叉树的二叉链表与三叉链表存储结构。 17、二叉树的四种遍历方式及特点。 18、线索二叉树的存储结构及特点。 19、树和森林的概念。 20、树的双亲链表和孩子兄弟链表存储结构。 21、树和森林的二种遍历方式。 22、图的定义、一般术语及特点。 23、图的邻接矩阵、邻接表、逆邻接表存储结构。 24、图的二种遍历方式及特点、优先遍历生成树的概念。 25、图的连通性、连通图、连通分量的概念。 26、有向无环图的概念及特点。 27、查找、查找表、关键字的概念。 28、顺序查找、折半查找、分块索引查找的概念。 29、二叉排序树和平衡二叉树的定义及特点，平衡因子的概念。 30、B_树的定义及存储结构特点。 31、哈希函数、哈希表、哈希冲突、哈希查找的概念。 32、哈希表装填因子的定义及作用。 33、内部排序、外部排序、排序方法、传统排序和优化排序的概念。 34、希尔排序、快速排序、堆排序、归并排序、基数排序的概念。 35、排序方法的稳定性概念。
浙江理工大学2018年《715基础生物化学》考研专业课真题试卷
浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：基础生物化学代码：715 （请考生在答题纸上答题，在此试题纸上答题无效） 一、选择题（每题1.5分，共15分） ( ) 1、蛋白质变性不包括 A.氢键断裂 B.盐键断裂 C.疏水键破坏 D.肽键断裂 ( ) 2、Watson-Crick提出的DNA结构模型 A.是单链α-螺旋结构 B.是双链平行结构 C.是双链反向的平行的螺旋结构 D.是左旋结构 ( ) 3、酶促反应中决定酶专一性的部分是 A.底物 B.酶蛋白 C.催化基团 D.辅基或辅酶 ( ) 4、生物素是下列哪个酶的辅基 A.丙酮酸脱氢酶 B.丙酮酸羧化酶 C.PEP羧激酶 D.丙酮酸激酶( ) 5、当3分子葡萄糖进入糖酵解途径生成乳酸时，可净化生成的ATP分子数是 A. 3 B. 6 C. 9 D. 12 ( ) 6、下列三羧酸循环的反应步骤中，伴随有底物水平磷酸化的是 A.柠檬酸→ 异柠檬酸 B.延胡索酸→ 苹果酸 C.琥珀酸→ 延胡索酸 D.α-酮戊二酸→ 琥珀酸 ( ) 7、下列酶中不参与EMP途径的酶是 A. 己糖激酶 B.烯醇化酶 C.磷酸烯醇式丙酮酸羧激酶 D.丙酮酸激酶( ) 8、转氨基作用不是氨基酸脱氨基的主要方式，这是因为 A. 转氨酶在体内分布不广泛 B.转氨酶的辅酶容易缺乏 C.只是转氨基，不能最终脱去氨基 D.转氨酶的专一性不强 ( ) 9、维生素K的缺乏可引起 A. 凝血酶原合成增加 B.凝血酶原不受影响 C.出现酮血症 D.凝血时间延长 （）10、在尿素循环中不存在下列哪种氨基酸： A.谷氨酸 B.精氨酸 C.天冬氨酸 D.鸟氨酸 第 1 页，共3 页
数据结构》考试大纲
《数据结构》考试大纲 I 考试的性质与目的 本科插班生考试是由专科毕业生参加的选拔性考试。《数据结构》是计算机科学与技术专业（本科）的一门专业基础课程，考试主要检查考生对常用基本数据结构（顺序表、链表、栈、队列、树、二叉树、图等）的存储组织、维护操作、基本应用，以及查找、排序等基本算法的掌握程度，以保证后续课程的学习。 II 考试的内容 一、考试基本要求 1、基本理论知识 （l）、数据结构的基本概念和基本术语，算法的描述方法和算法分析的基本概念。 （2）、线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。 （3）、栈和队列的定义、存储结构、实现和典型应用。 （4）、串的定义及其基本操作。 （5）、数组的定义、运算和存储。 （6）、树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树的概念和应用。 （7）、图的定义和术语、图的存储结构及其基本操作。 （8）、各种查找方法的算法、适用范围及时间复杂度的分析。 （9）、多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。 2、基本技能 （1）、能用基本数据结构及其算法描述、解决实际的较为简单的问题。 （2）、能阅读“类C”语言编写的算法，能根据要求用“类C”语言编写算法。 （3）、能分析算法所完成的功能、运行结果和时间复杂度。 二、考核知识点及考核要求 第一章绪论 一、考核知识点 1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。 2.算法、算法的特性、如何用类C语言来描述算法。 3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。 二、考核要求 1.识记：有关数据结构的基本概念，四种基本数据结构的特点。 2.理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。 3.应用：用类C语言描述算法 第二章线性表 一、考核知识点
2019北交925 数据结构专业课考试大纲
925 数据结构 1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类 C 语言描述算法的方法。 2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。 4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。 5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，
理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。 8、查找。（1）熟练掌握各种静态查找和动态查找算法，会计算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋 转平衡方法；（3）掌握 B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。 9、排序。（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。
浙江理工大学考试大纲
2012年攻读学术型硕士研究生初试非统考科目所用教材或主要 参考书一览表 代 码 课程名称教材（主要参考书）、编著者或出版社 6 0 1 数学分析 ①《数学分析》（上、下册），华东师范大学数学系编，高等教育出版社，第3 版；②《数学分析》（上、下册），复旦大学数学系编，高等教育出版社，第2 版 7 1 1 艺术概论 ①《艺术学概论》，彭吉象，北京大学出版社，1994年；②《艺术概论》，王宏 建，文化艺术出版社，2000年 7 1 5 生物化学 《生物化学》，王镜岩、朱圣庚、徐长法主编，高等教育出版社，第3版 7 1 6 普通生态学 牛翠娟等著，基础生态学（第2版），高等教育出版社，2007.12 7 1 7 中外建筑史 ①《中国建筑史》，编写组著，中国建工出版社；②《外国建筑史》（十九世纪 末叶以前），陈志华编，中国建工出版社；③《外国近现代建筑史》，同济等四 院校合编，中国建工出版社 7 1 8 设计艺术理论 ①《艺术设计概论》，李砚祖著，湖北美术出版社(2009)；②《世界现代设计 史》，王受之著，新世纪出版社
7 1 9 物理化学A 《物理化学》，天津大学物理化学教研室编，高等教育出版社，第4版7 2 3 艺术专业理论 ①《服装·产业·设计师》，莎伦·李·塔特，中国纺织出版社；②《设计学概论》， 尹定邦，湖南科学技术出版社 7 4 5 美术理论 ①《美术概论》王宏建、袁宝林著，高等教育出版社；②《中国美术史》，洪 再新著，中国美术学院出版社；③《外国美术史》，潘耀昌、欧阳英著，中国 美术学院出版社 7 5 6 马克思主义基 本原理 《马克思主义基本原理概论》，逄景聚，高等教育出版社，最新版 7 5 7 思想政治教育 学原理 《思想政治教育学原理》，张耀灿等，高等教育出版社，2004 7 5 8 毛泽东思想和 中国特色社会 主义理论体系 概论 《毛泽东思想和中国特色社会主义理论体系概论》，本书编写组，高等教育出 版社，2010年版 9 1 2 高等代数 《高等代数》，北京大学数学系几何与代数教研室前代数小组编（王萼芳、石 生明修订），高等教育出版社，第3版 9艺术专业设计 （服装） ①《西洋服装史》第二版，李当岐，高等教育出版社，2005,7；②《中国服装
数据结构在职硕士研究生考试大纲
数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法
（三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社中国在职研究生招生网官网