大连海事大学【初试】管理信息系统与数据结构2019年考研专业课大纲

2019年大连海事大学考研专业课大纲

大连海事大学硕士研究生入学考试大纲

考试科目：管理信息系统与数据结构

试卷满分及考试时间:试卷满分为150分，考试时间为180分钟。

试卷内容结构:管理信息系统约占67％，数据结构约占33％

第一部分管理信息系统

一、信息系统的基本概念

考试内容

信息的基本概念信息的真伪性、层次性、不完全性、滞后性、扩散性、概括性、共享性、转换性信息的收集、传输、加工、存储、维护系统的概念系统的

整体性、层次性、相关性、目的性和环境适应性信息系统的基本概念信息系统的概念结构、功能结构、软件结构和硬件结构信息系统开发中常见的一些

问题系统方法的要点系统开发步骤信息系统开发的指导思想和工作原则信息系统开发人员的组织系统分析员应具有的基本技能信息系统开发中文档的地位和作用原型法的开发步骤及使用前提

考试要求

1．理解信息的概念，掌握函数的表示法，会建立应用问题的函数关系。

2．了解信息的真伪性、层次性、不完全性、滞后性、扩散性、概括性、共享性、转换性。

3．理解信息的生命阶段过程。

4．了解系统的概念，掌握系统的整体性、层次性、相关性、目的性和环境适应性。

5．理解信息系统的基本概念，理解信息系统的概念结构、功能结构、软件结构

和硬件结构。

6．了解信息系统开发中常见的一些问题。

7．掌握系统方法的要点，了解系统开发的步骤。

8．掌握信息系统开发的指导思想和工作原则，了解信息系统开发过程必须强调

的基本观点。

9．掌握信息系统开发中人员的组织，了解各类人员的基本技能及文档的重要作用。

10．了解原型法的开发步骤及使用前提，理解原型法的人员组织和工作环境。

二、信息系统开发的过程管理

考试内容

CMM基本概念过程、软件过程、软件过程能力、软件过程性能、软件过程成熟度、软件能力成熟度等级、关键域的基本概念CMM结构框架中初始级、可重复级、已定义级、已管理级和优化级的含义生命周期模型、瀑布模型、演化模型、螺

旋模型瀑布型开发模型、演化型开发模型、原型开发模型的流程定义过程文档的标准规范开发文档的标准规范

《数据结构》课程考试大纲

03 《数据结构》考试大纲主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社谭国律等编著《数据结构》，浙江大学出版社。总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。各章考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用。（离散事件模拟不考）四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；（广义表不考）。六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略：深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

船舶操纵题库6

四章一节 1、在大风浪中顺浪航行的条件是： I．波长小于船长时；II．波长大大长过船长时；III．波长与船长相近似，船速又与波速接近时 A、仅I对 B、仅II对 C、I、II对 D、仅III对 2、船舶横摇周期Tθ，波浪周期τ，当Tθ >τ时,则船舶横摇周期较 ,甲板上浪较 .。 A、慢；少 B、快；少 C、慢；多 D、快；多 3、在北半球台风的危险半圆是指台风的半圆。 A、左 B、右 C、前 D、后 4、在北半球可航半圆内避台操纵法是： I．以左首约15°~20°顶风全速驶离；II．使右首受风顶风滞航；III．使右尾受风驶离 A、仅I对 B、仅II对 C、仅III对 D、II、III对 5、船舶为避免卷入台风中心的操纵方法是： A、在北半球，船舶应以右首舷的15°~20°顶风全速航行 B、在南半球，船舶应以右尾受风全速航行 C、A、B都对 D、A、B都不对 6、船舶在海上航行时遇到大风浪，使该船剧烈摇摆，拍底和甲板大量上浪，螺旋桨打空车，该船应采取： A、滞航 B、顺浪航行 C、漂滞 D、顶风，顶浪航行 7、在大风浪中航行的船舶，为避免谐摇，改变波浪的遭遇周期，可采取下述那种措施？ A、改变航向 B、即改变航向又变速 C、改变船速 D、A、B、C、均可采取 8、船舶在大风浪中掉头操纵，下述哪个是不正确的？ A、利用海浪的三大八小变化规律，使船舶在风浪较平静是掉头 B、掉头过程中要快车满舵，以求尽快掉成 C、从顶浪转向顺浪时，转向应在较平静海面来到之前开始，以求在较平静海面时正好转到顺浪 D、从顺浪转到横浪较危险，必须降低惯性冲力，等待时机，以求在较平静的海面掉头完毕 9、有关大风浪中采取漂滞法的船，下述哪项不正确？ A、保持舵效的最小速度并将风浪放在船首2~3个罗经点迎浪航行 B、船舶停止主机随风浪漂流 C、适用保向性差或衰老的船舶 D、可在船首抛出锚链或大缆使船首迎风浪 10、海上波浪周期为10秒，如本船横摇周期分别为下列所述，正确的船舶摇摆情况是： A、周期6秒时，横摇较快 B、周期10秒时，横摆最剧烈 C、周期14秒时，横摇较慢 D、A、B、C、都对 11、在大风浪中航行，为减轻拍底现象应保持首吃水大于满载吃水的多少？ A、1/3 B、1/2 C、3/4 D、以上都可以 12、当船舶处于纵摇和垂荡都很严重时，为了减轻摇荡，须避开临界区域，采取最有效的措施是： A、减速 B、改变航向 C、调整吃水差 D、以上都行 13、在大风浪中航行，船舶受波浪的作用，使其围绕着通过重心的X、Y、Z轴作线运动和回转运动，过X轴的摇摆运动称为：

大连海事大学2011研究生专业试题s数据结构部分

管理科学与工程专业管理信息系统与数据结构数据结构部分（50分）一、简要回答下列问题（10分） 1、简述堆排序的思想方法，以及为实现堆排序需要解决的如下两个问题的过程（以大顶堆为例）（7分）（1）如何在输出堆顶元素之后，调整剩余元素成为一个新的堆？（2）如何由一个无序序列建成一个堆？ 2、什么是ASL？写出ASL的定义（写出式子）（3分）二、单项选择题（10分） 1、某程序的时间复杂度为（3n+nlog2n+n2+8）,其数量级表示为（）。 A.0(n) B.(nlog2n) C.0(n2) D. 0 (log2n) 2、设有一个含150个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳（）个表项。（设查找成功的平均查找长度为S n1={1+1/(1-a)}/2其中a为填装因子） A 。400 B。300 C。 450 D 600 3、对于长度为9的有序顺序表，若采用折半查找，在等概率情况下查找成功的平均长度为（）的值除以9. A.20 B.18 C.25 D.22 4、在无向图中定义顶点V i与V j之间的路径为从V i到达V j的一个（） A.顶点序列 B.边序列 C.权值总和 D.边的条数 5、已知一有向图的邻接表储存结构如图所示，根据有向图的深度优先遍历算法，从v1出发的顶点序列为（）。

A.V1，V2，V3，V5，V4 B.V1，V2，V3，V4，V5 C.V1，V3，V4，V5，V2 D.V1，V4，V3，V5，V2 三、填空题（5分） 1、在有序表A[1..30]中，按二分查找方法进行查找，查找长度为5的元素个数是 ______. 2、在一个深度为K且具有最小结点数的完全二叉树上，按层次用自然数依次对结点编号，则编号最小的叶子的序号是______;编号是i的结点所在的层次号（根在1层）是________。 3、为了实现图的广度优先搜索，除了一个标志数组来标志已访问的图的结点外，还需______存放被访问的结点以实现遍历。 4、用单链表表示的链式队列，入队时应该修改链表的链_______指针。四、判断下列叙述的对错（5分） 1、在树中，如果从结点K出发，存在两条分别达到K’,K’’的长度相等的路径，由结点K’和K’’互为兄弟。 2、线性表的链式存储结构式通过指针来间接反映数据元素之间逻辑关系的。 3、在线性表的顺序存储结构中，每插入一个数据元素都必须移动相应的数据元素。 4、若连通网络的各边的权值均不相同，则依据Prim算法所构造的最小生成树是唯一的。 5、在散列法中采取开散列（链地址）法来解决冲突时，其填装因子的取值一定在（0,1）之间。五、综合题（20分） 1、在起泡排序、堆排序和快速排序中：（6分）（1）.若只从排序结果的稳定性考虑，则应选取哪些排序方法？（2）.若只从存储空间考虑，则应选哪些排序方法？（3）.若只从平均情况下排序最快考虑，则应该选取哪些排序方法？（4）.若只从最坏情况下排序最快考虑，则应该选取哪些排序方法？

天津工业大学-2018年-考研初试自命题科目考试大纲-834数据结构与程序设计

天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计一、考试的总体要求考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

大连海事大学船舶操纵复习提纲1到19条

避碰部分复习提纲（1~19） NO.1 一、适用对象及水域 1. 适用的水域 1）公海 2）连接公海而可供海船航行的一切水域 2. 适用的对象适用于上述适用水域中的一切船舶，而非仅适用于海船。二.“规则”与地方规则的关系 1.特殊规定(特殊的航行规则) 1)制定的部门——有关主管机关: An appropriate authority 2)适用对象: 港口、港外锚地、江河、湖泊、内陆水道. 3)关系: (1)特殊规定优先于“规则” (2)特殊规定应尽可能符合“规则”各条，以免造成混乱。 2. 额外的队形灯、信号灯、号型或笛号(特殊的号灯、号型及声号) 1)制定部门---各国政府：The Governmant of any State 2)适用对象、信号种类及要求 NO.2 一、对象 1.船舶 2.船舶所有人 3.船长或船员二、三种疏忽的分类： 1.遵守本规则的疏忽其表现形式多种多样，一般可归纳为以下几种： 1）忽职守，麻痹大意。不执行甚至违反《规则》； 2）错误地解释和运用《规则》条文； 3）片面强调《规则》的某一规定，而忽视条款间的关系和系统性； 4）只要求对方执行《规则》，不顾自身的义务和责任。 2.对海员通常做法可能要求的任何戒备上的疏忽（1）不熟悉本船的操纵性能及当时的条件的限制而盲目操船；（2）对风流的影响估计不足；

（3）对浅水，岸壁，船间效应缺乏应有的戒备；（4）不复诵车钟令和舵令；（5）未适应夜视而交接班（6）狭水道，复杂水域航行时没有备车，备锚，增派了望人员；（7）在不应追越的水域，地段或情况下盲目追越；（8）未及时使用手操舵；（9）锚泊的水域或方法不当；或对本船或他船的走锚缺乏戒备（10）了解地方特殊规定及避让习惯。 3.当时特殊情况可能要求的戒备上的疏忽构成特殊情况的原因很多，主要有：自然条件的突变；复杂的交通条件；相遇船舶突然出现故障；出现《规则》条款没有提及的情况和格局等。例如：（1）突遇浓雾，暴风雨等严重影响视距和船舶操纵性能的天气；（2）两艘以上的船舶相遇构成碰撞的局面；（3）夜间临近处突然发现不点灯的小船，或突然显示灯光的船舶；（4）他船突然采取具有危险性的背离《规则》的行动；（5）由于环境和条件的限制，使本船或他船无法按照《规则》的规定采取避碰行动。三．“背离”的目的，条件与时机 1．目的:为避免紧迫危险。 2．条件: （1）“危险”确实存在，不是臆测或主观臆断的；（2）危险是紧迫；（3）“背离”是合理（且有效）的，不背离反而不利于避碰。 4.时机: 采取背离行动的时机显然只能在紧迫局面形成之后，“紧迫危险”尚未出现之前，不可过早或过晚。 NO.3 1.船舶: (1)显然，军舰专用船舶和从事海上勘探的各种钻井船等均属于船舶。 (2)潜水艇——当其在水面航行时,方为“船舶”。 (3)非排水船舶——航行时，基本上或完全不靠浮力支持船舶重量的船舶。 2. 机动船：这里为广义，但在第二章各条中，不包括：失去控制的船舶，操限船和限于吃水的船舶，从事捕鱼的船舶。 3. 帆船Sailing vessel (指任何驶帆的船舶,如果装有推进器但不在使用.) 为单纯用帆行驶的船舶。机帆并用----为机动船。 4.从事捕鱼的船舶：（1）正在从事捕鱼,不论其是否对水移动；（2）作业时,所使用的渔具使其操纵性能受到限制。 5.水上飞机——水面航行时属“船舶”，水上超低空飞行时属“飞机”。

华南师范大学计算机学院925数据结构历年考研真题汇编34p

目录第一部分历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编最新资料，WORD 格式，可编辑修改！

2020中国石油大学(华东)数据结构考研初试考试大纲

一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT

的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

内蒙古工业大学808数据结构2019年考研专业课初试大纲

2019年内蒙古工业大学考研专业课初试大纲数据结构自命题考试大纲科目名称数据结构科目代码808 一、考试范围及要点 1．数据结构的基本概念数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。 2．线性表线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．栈与队列栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。 4．串串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。 5．数组与广义表多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．树与二叉树树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．图图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。 8．查找查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．排序排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。二、考试形式及试卷结构考试形式：闭卷笔试试卷结构： 1．单项选择题； 2．简答与计算题参考书目：数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012 数据结构习题与解析，李春葆编著，清华大学出版社，2013 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.360docs.net/doc/9013049182.html,

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

信息科学与工程学院943数据结构考试大纲

中南大学2016年全国硕士研究生入学考试《数据结构》考试大纲本考试大纲由信息科学与工程学院教授委员会于2015年6月24日通过。 I.考试性质《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。 II.考查目标数据结构考试要求考生：（1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语；（2）掌握计算机能处理的数据结构的特性；（3）能够为所处理的数据选择适当的逻辑结构、存储结构；（4）能够基于数据结构编写结构清楚和正确易读的算法；（5）初步掌握算法的时间分析和空间分析的技术。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间本试卷满分为150 分，考试时间为180分钟 2、答题方式答题方式为闭卷，笔试。 3、试卷内容结构数据结构有关的基本概念、术语约15 %

数据类型、特性及其操作约35 % 数据的存储约10 % 数据结构的应用及算法设计与分析约40 % Ⅳ.试卷题型结构单项选择题填空题名词解释简答题算法设计与分析题 Ⅴ.考查内容一、数据结构有关的概念和术语 1. 数据结构； 2. 抽象数据类型； 3. 算法、算法设计的要求、算法效率的度量。二、链表、栈、队列、串 1. 链表、静态链表（单链表、双向链表、循环链表）及相关算法 2. 栈及顺序栈、链栈的进栈、出栈等算法 3. 队及顺序队、链队的进队、出队等算法 4. 栈和队的应用 5. 串的概念、存储、运算及串的模式匹配算法三、数组和广义表 1．数组的定义、表示和实现 2. 矩阵的概念、特殊矩阵和稀疏矩阵 2. 广义表的定义及存储结构四、树和二叉树

狭水道中的船舶操纵

8 ]世界海运] 第26卷狭水道中的船舶操纵 &潘正仁（大连海事大学，辽宁大连 116026）【关键词】不利因素；操船要领；避让实例；责任划分【摘要】根据船舶在狭水道中航行的特点，介绍狭水道中的船舶操纵要领，并根据《国际海上避碰规则》和碰撞实例，给出了狭水道操纵船碰撞后的责任划分。【中图分类号】U675.5 【文献标识码】A 【文章编号】1006-7728(2003)06-0008-02 船舶在狭水道中航行是船舶经常遇到的。狭水道是一种较为特殊的航行区域，它对驾驶员操船的技术和经验提出了较高的综合性的要求。同时，正确地理解和应用《1972年国际海上避碰规则》（以下简称《规则》），保障船舶在狭水道中正确、安全地行驶，也是船舶驾驶员具有良好船艺的重要体现。 1 不利因素 1.1 航道一般较狭窄，水深限制较大狭水道的水深相对较小，水深限制较大，船底富余水深不足。因此，对于一些大型船舶，必须在进出港口时准确地掌握好潮汐资料，准确地计算潮时和潮高，利用高潮这一暂时的有利条件，方能安全进出港口；对于一些超大型船舶，甚至根本无法进出港口。 1.2 航道内灯浮、障碍物较多为了给进出口船舶操纵的船舶提供准确的定位和识别物标，在狭水道内多设置了一些灯浮，如著名的多佛尔海峡和我国的长江口部分水道。狭水道内沉船、暗礁、渔栅等障碍物多，有的狭水道内还铺有海底电缆。这些灯浮和障碍物都给船舶的航行带来了一定的困难。 1.3 航道多弯曲，航区内复杂多变航道弯曲，会给船舶操纵带来困难，这要求船舶要频繁地变化航向，船舶在弯头转向频繁，有时转向幅度较大，给航行中的其他船舶带来麻烦。如果航道过于弯曲致使弯道两端的船舶不能互见，等转变能互见时，操纵避让又来不及，这是比较危险的。在狭水道内，经常设置锚地、捕鱼区、测速场、校磁场和引航站等，这使得本已复杂的水道更为复杂，容易发生海上事故。 1.4 岸吸与船吸明显由于水道宽度受到了限制，作用于船体的流体力比无限制宽阔水域要大得多。当船舶偏至水道一侧接近岸壁航行时，就会出现岸吸现象。航进中的船舶，艏艉处水位升高，压力增加，从而给靠近航行的他船以排斥作用，而船中部附近水位下降，压力降低，则给靠近的船舶以吸引作用。 1.5 船舶航行密度大，风流影响显著狭水道是船舶与港口间的“瓶颈”，水道内的交通一般比较拥挤，交通秩序也差，显著的风流影响是又一难题。狭水道与大海相连，会有一定的潮汐现象，加之内陆河流注入等影响，使得狭水道内的水流状况更加复杂，给船舶航行安全带来了隐患。 2 操纵要领正确处理导航、避碰和避险的关系，是确保狭水道内航行安全的必要条件，虽然有诸多不利的因素，但只要善于利用条件，恰当灵活地操船，是完全可以保障航行安全的。如何正确处理上述的各种不利因素，运用良好的船艺，严格执行《规则》，从而使得船舶在狭水道内安全航行，是我们面临的核心问题。 2.1 研究核查最小水深与可航宽度在进入狭水道之前，要有充分的准备，首先要备妥有关海图、港图和航路指南等必备的航行资料；其次，要及时地研究、核查最新海图和蓝图，应特别留心水深的变动情况；最后，掌握狭水道内可航水域的水文情况，尤其注意水道内的浅点、障碍物及可航宽度，对这些数据要做到心中有数，并且要使二副确保航行资料的最新程度和改正到最新，并做好计划。（1）审核比较本船最大船舶吃水与海图上最小吃水间的数量关系，而且，本船的最大船舶吃水，指的是在本船适当的或当时的装载状态下船体底部某一部位的最大吃水，而不是6面吃水或平均吃水，只有这样才能确保水深得到初步满足。（2）若发现本船的最大吃水大于水道内某处的水深，则务必详细查阅水文资料，利用潮汐，精确计算潮时和潮高，确保船舶免于搁浅。（3）要留出富余水深，因为船舶进出港口是有航速的，所以将船速及航道内水流、风压都考虑进去，方能万无一失。 2.2 熟悉障碍物和浮灯仔细核查航道内的障碍物与浮灯的位置、种类和分布等详细信息。对于障碍物，要搞清其种类，就要仔细查阅水道的资料，尤其是沉船的信息，应仔细校对沉船固定突出部分距水面的最小距离，防止它划破船底而造成危险。对于灯浮，要查阅海图，弄清其位置、个数和种类等。掌握狭水道内的助航标

计算机考研数据结构统考历年真题

目前刚整理了2009-2015的试题过几天2016的也会上传上去希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的

父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合m阶B树定义要求的是 A．根节点最多有m棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 A．3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：

大连海事大学2005年硕士研究生招生考试试题(数据结构)

大连海事大学2005年硕士研究生招生考试试题考试科目：数据结构适用专业：计算机应用技术、计算机软件与理论考生须知：1、所有答案必须写在答题纸上，写在试题纸上无效； 2、考生不得在答题纸上作与答题内容无关的标记，否则试卷作废。一、判断下列叙述是否正确。请写出题号并用“√”“×”回答（共20分，每小题1分） 1、若（u,v）是连通网络的一条权值最大的边，是不论采用何种方法构造该网络的最小生成树，所构造出的最小生成树一定不包含（u,v）这条边。 2、算法是具有有穷性、确定性、可行性、0个或多个输入、1个或多个输出特性的一组规则。操作系统一旦被启动后就永远处在工作或等待状态，所以，实现“操作系统”的一组规则不能称为算法。 3、给定n个不同权值的结点，则依据这n个结点构造的Huffman树的结构是唯一的。 4、在线索二叉树中，根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱或直接后续。 5、在线性表的顺序存储结构中，每删除一个数据元素都必须移动表中的数据元素。 6、在一个AOE网中，若某一尘埃的最早开始时间和最迟开始时间相同，则该活动为关键活动。 7、对有序表而言，采用折半查找方法查找表中的数据元素，其查找成功的平均工长度一定采用顺序查找方法时的平均查找长度要小。 8、在非空完全二叉树中，若某结点不存在左孩子，则该结点一定是叶子结点。 9、设L是广义表，则取表头运算Head（L）的运算结果一定是单元素，而取表尾运算Tail （L）的运算结果一定是广义表。 10、将一棵树转换成二叉树后，根结点没有右子树。 11、就平均时间性能而言，快速排序是最优的。所以，对于任意的待排序序列，选择快速排序方法进行排序，其执行时间将是最少的。 12、由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。 13、存在着这样的非空二叉树，不论采用怎样的遍历算法其所得到的遍历序列均相同。 14、假设图已经以邻接表存储，，则按深度优先遍历该图所得到的生成树唯一的。 15、有向无环图的顶点拓扑排序序列一定是唯一的。 16、健壮的算法不会因非法的架得住数据而出现莫名其妙的状态。 17、归并排序算法是稳定的排序算法。 18、算法的优劣与所用计算机无关，也与所用的算法描述语言无关。 19、提高外排序速度的核心工作是减少记录在内外存之间的I／O次数。 20、平衡二叉树中所有结点的平衡因子都不超过1。

《船舶操纵与海上搜救》教学大纲

f 《船舶操纵与海上搜救》课程名称：船舶操纵/ ship maneuvering 学时/学分：40/2.5 先修课程：船舶原理、船舶结构与设备适用专业：航海技术开课学院（部）、系（教研室）：航运学院航海技术系、课程的性质与任务本课程是航海技术专业的主干专业课程，根据航海技术专业的特点和专业培养目标，课程的教学任务是：精心组织并实施理论教学与实验教学，传授科学的操纵船舶理论和最新的船舶操纵技术，培养学生既有扎实的理论功底，又有相应的实船操作技能的目的，达到本专业培养人才目标的要求。二、课程的教学内容、基本要求及学时分配（一）教学内容船舶操纵基础理论船舶操纵基本原理是船舶操纵的理论基础，该部分主要有以下内容。 1.船、桨、舵的性能：螺旋桨的性能舵的性能船、桨、舵综合效应 2.船舶操纵性能：船舶操纵性能概述船舶运动方程和K、T指数船舶定常旋回性船舶改向性和保向性舵效船舶控速性实船操纵性试验 3.锚、缆和拖轮的作用锚的作用缆的作用拖轮的作用 4.外力对操船的影响流的影响风的影响受限水域的影响波浪的影响（二）船舶操纵实践该部分主要介绍船舶在各种不同情况下的操纵方法。主要有以下内容: 5.锚泊操纵锚地与锚泊方式的选择锚泊操纵锚泊偏荡、走锚及其防止

6. 靠离码头操纵靠码头操纵离码头操纵系离浮筒操纵其他情况系离泊超大型船操纵 7. 大风浪中操船大风浪航行的准备大风浪对空载船的影响大风浪中操船措施遭遇台风时的操船 8. 特殊水域中操船狭水道中操船江河(运河)中操船冰区操船 9. 海事处理和应急操船碰撞前后的操船与处置搁浅与触礁前后的操船与处置火灾与爆炸后的操船与处置人员救助操船设备故障与应急措施海上搜救与拖带 (二)基本要求 1. 船、桨、舵的性能： (1) 了解并掌握船舶阻力的基本组成，掌握螺旋桨的工作原理，效率及船速的表示方法及其相互关系。 ⑵掌握舵的工作原理，熟悉影响舵力大小的因素。 (3)掌握单、双螺旋桨各种致偏作用力产生的原因及其对操船的影响，掌握各种致偏作用力的影响因素，掌握船、桨、舵综合效应。 2. 船舶操纵性能： (1) 熟悉船舶操纵性的基本概念，了解船舶操纵性能标准。 ⑵了解船舶运动方程，掌握船舶操纵性指数 K 、T 值的物理意义及其影响因素，能运用 K 、T 指数对船舶操纵性能进行分类和比较；熟悉船舶操纵性指数 K/、T/的运用。 (3)熟悉船舶旋回运动的过程及运动状态，熟练掌握旋回圈及其要素，熟悉影响旋回圈大小的因素，掌握旋回圈要素大小比例关系及其应用。 ⑷了解船舶初始回转性能和偏转抑制性能的基本概念和衡量指标，了解船舶航向稳定性的基本概念和分类，熟悉保向性及其影响因素。 (5) 熟悉舵效的基本概念，掌握影响舵效的因素。 (6) 掌握启动惯性、停船惯性和倒车惯性的基本概念和影响因素，了解各种制动方法及其运用。了解船舶主机功率、熟悉改变航向操船;