2004大连海事大学数据结构真题
大连理工大学山上礼堂常用数据一览
大连理工大学山上礼堂常用数据一览舞台 舞台上方横幅尺寸：14M*1M, 在12M范围内刻字（相应的舞台宽是14.2M） 舞台两侧台口竖条长：7.2M。 舞台背景喷绘尺寸：13M*6.5M (12M*6M) 后台左右两扇门的尺寸：130*225 cm 后台两侧的横梁：2.9M 舞台上左右两个音箱的尺寸：115*60 cm 从观众席向背景喷绘方向，左右两边依次是 红幕 绿幕1 绿幕2 绿幕3 粉幕 背景喷绘 其中：绿幕1紧贴红幕；绿幕3紧贴粉幕 红幕——圆弧形舞台边缘的最远点：3M 绿幕1——绿幕2距离: 175cm 绿幕2——粉幕距离：240cm 绿幕3——背景喷绘距离：680cm 观众席 观众席2楼（舞台对面）横幅15M 观众席两边竖条幅（即XX学院祝大会圆满成功的位置）尺寸：0.9*7.5M 一楼观众席，俯视的话可以分成六个区域 舞台
123 456 调音台 区域一：14排12列161个座位 区域二：14排17列251个座位（678排嘉宾席49个座）区域三：14排12列161个座位 区域四：10排12列120个座位 区域五：10排17列165个座位 区域六：10排12列120个座位 二楼观众席，俯视的话可以分成四个区域 舞台 12 34 调音台 区域一：6排22列115个座位 区域二：6排22列114个座位 区域三、四：8排22列400个座位 注：区域边缘呈锯齿状 前厅 前厅两侧宣传栏尺寸1.14M*3.94M 前厅柱子间距4.93M 前厅瓷砖壁画尺寸6.2M * 2.4M 礼堂正门 注：礼堂正面有四个竖直的突出部分，称为“柱子” 楼前中间柱子之间的间距5.8M 楼前两边柱子之间的间距12.4M
船舶操纵题库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轴的摇摆运动称为：
2021年厦门大学845数据结构考研精编资料
. 2021 年厦门大学 845 数据结构考研精编资料 一、厦门大学 845 数据结构考研真题汇编及考研大纲 1 ．厦门大学 845 数据结构 2004-2005 、 2011-2013 年考研真题，暂无答案。 2. 厦门大学 845数据结构考研大纲 ①2018年厦门大学845数据结构考研大纲。 二、 2021 年厦门大学 845 数据结构考研资料 3 ．严蔚敏《数据结构》考研相关资料 （ 1 ）严蔚敏《数据结构》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 845 数据结构之严蔚敏《数据结构》考研复习笔记。 ②厦门大学 845 数据结构之严蔚敏《数据结构》本科生课件。 ③厦门大学 845 数据结构之严蔚敏《数据结构》复习提纲。 （ 2 ）严蔚敏《数据结构》考研核心题库（含答案） ①厦门大学 845 数据结构考研核心题库之选择题精编。 ②厦门大学 845 数据结构考研核心题库之填空题精编。 ③厦门大学 845 数据结构考研核心题库之程序设计题精编。 ④厦门大学 845 数据结构考研核心题库之应用题精编。 （ 3 ）严蔚敏《数据结构》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 845 数据结构考研专业课六套仿真模拟题。 ② 2021 年厦门大学 845 数据结构考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 845 数据结构考研冲刺六套模拟题及详细答案解析。
三、V资料X获取：ky21985 四、 2021 年研究生入学考试指定 / 推荐参考书目（资料不包括教材） 5 ．厦门大学 845 数据结构考研初试参考书 严蔚敏《数据结构》 五、 2021 年研究生入学考试招生适用院系 / 专业 6 ．厦门大学 845 数据结构适用院系 / 专业 能源学院；自动化系 .
大连理工大学矩阵与数值分析2017年考题
大连理工大学2017年研究生矩阵与数值分析考试 考试日期：2017年6月5日 一、填空题（50分，每空2分） 1.a=0.3000经过四舍五入具有4位有效数字，则 x a a -≤，ln ln x a -≤ 2.已知X=(1,5,12)T ，Y=(1,0,a)T ，则由X 映射到Y 的Householder 矩阵为：，计算||H||2=，cond 2(H)= 3.根据3次样条函数的性质（后面-前面=a （x-x0）3），一个求其中的参数b== 4.2 '3u u t =，写出隐式Euler 格式： 梯形法格式： 5.已知A=XX T ，其中X 为n 维列向量，则||A||2=，||A||F =，矩阵序列的极限：2lim k k A A →∞?? ? ? ?? = 6.A=LU ，其解为x ，写出一步迭代后的改善格式： 7. 531A -?? ? = ? ?-?? ，请问通过幂法与反幂法计算出的特征值分别是， 8.1111A ?? ?= ? ??? ，sin A =，823A A A +-=，At e =，d d At e t =，2 1At e dt ?= 9. ()()()()2 1 2 012f x dx A f A f A f =++?是Newton-cotes 公式，则1 A =，具有代数精度= 10. f(x)=7x 7+6x 6+…+x ，f[20,21,22….,28]= 11. 0.40.200.5A ??= ???，1 k k A ∞=∑= 12.f(0)=1,f(1)=-1,f(2)=1,f(3)=19,请问对该节点进行插值后最高次的系数= 还有2空没有回忆出来，但是比上面题目还简单，因此不用担心。 二、121232352A -?? ?=-- ? ?--??，121b ?? ? = ? ?-?? （1）计算LU 分解 （2）利用LU 求逆矩阵 （3）写出G-S 格式（12分）
大连海事大学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）.若只从最坏情况下排序最快考虑，则应该选取哪些排序方法？
大连海事大学船舶操纵复习提纲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.水上飞机——水面航行时属“船舶”，水上超低空飞行时属“飞机”。
厦门大学网络教育《管理信息系统》复习试题(最终版)
厦门大学网络教育2017-2018学年第一学期《管理信息系统》期末复习题 一、选择题 1．在信息系统开发、运行的整个费用中最大的费用是( B )。 A.用在开发中的硬件费用 B.用在开发中的系统软件及应用软件的开发费用 C.系统调试和转换的费用 D.运行和维护阶段的开支 2．自下而上开发策略的优点是（ A ） A.可以避免大规模系统可能出现运行不协调的危险 B.数据一致性较好 C.开发过程循序渐进，系统整体性较好 D.有利于提高企业人员的开发能力3．系统设计的主要任务不包括（ D ）。 A.代码设计 B.输入输出设计 C.程序设计 D.系统分析 4．采用( C )进行管理信息系统开发，企业内部基本上无需再自行内部开发软件程序。 A.原型法 B.面向对象法 C.CASE方法 D.商业软件包法 5．数据流程图的组成不包括( D )。 A.数据存储 B.外部实体 C.处理 D.输入 6．ERP物流管理系统采用了制造业的（ C ）管理思想。 A.CAD B.CAM C.MRP D.OA 7．MRPⅡ同MRP的主要区别就是（ A ）。 A.它运用管理会计的概念，用货币形式说明了执行企业“物料计划”带来的效益，实现物料信息同资金信息集成 B.从产品的结构或物料清单（对食品、医药、化工行业则为“配方”）出发，实现了物料信息的集成 C.根据需求的优先顺序，在统一的计划指导下，把企业的“销产供”信息集成起来 D.是一种保证既不出现短缺，又不积压库存的计划方法，解决了制造业所关心的缺件与超储的矛盾 8．知识是指信息之间的结构化关联关系。知识可以分为（ A ）。 A.事实规则规律 B.事实规则方法
厦门大学信科数据库及数据结构试题
一、选择题(单选) 1. 关于数据元素，下列描述不正确的是（D）。 A. 数据元素可以包含多个数据项。 B. 数据结构的算法大多以数据元素为基本操作单位。 C. 数据元素一般代表某种现实世界中的对象。 D. 数据元素必须有一个关键字。 2. 循环链表head的尾结点指针p的特点是（A）。 A. p->next=head B. p->next=head->next C. p=head D. p=head->next 3. 设一个栈的输入序列是a,b,c,d,e，则下列序列是栈的合法输出序列的是（D）。 A. e a b c d B. d e a c b C. d c a b e D. c b a e d 4. 循环队列存储在数组A[0..m]中，则入队时的队尾指针操作为（D）。 A. rear=rear+1 B. rear=(rear+1)%(m-1) C. rear=(rear+1)%m D. rear=(rear+1)%(m+1) 5. 在单链表中指针p所指的结点后插入新结点s有下列3个步骤： ① s->data=x （赋值） ② p->next=s ③ s->next=p->next 正确的步骤顺序为（B）。 A. ①②③ B. ③②① C. ②①③ D. 无正确答案 6. 对于先序遍历和后序遍历结果相同的二叉树为（B）。
A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 7. 若图的邻接矩阵是对称阵，则此图必然为（B）。 A. 有向图 B. 无向图 C. 连通图 D. 有向图或无向图 8. 关于哈夫曼树，下列描述正确的是（D）。 A. 一定是二叉排序树 B. 是一棵完全二叉树 C. 是一棵平衡二叉树 D. 以上三种说法都不对 9. 长度为12的按关键字有序的待查找序列，采用顺序存储，若用二分查找，则在等概率情况下，查找成功的ASL是（A ）。 A. 37/12 B. 62/13 C. 39/12 D. 49/12 10. 在数据管理技术的发展过程中，经理了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A ）。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 11. 下列有关数据库的描述中，正确的是（C ）。 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 12. 数据库设计中，将E-R图转换成关系数据模型的过程属于（C）。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 13. 将E-R图转换到关系模式时，实体与联系都可以表示成（B）。
大连理工大学软件学院 数据库 Intermediate SQL-2 上机答案
大连理工大学软件学院数据库 Intermediate SQL-2 上机答案 你的下载是我上传的动力,请不要吝啬一个财富值 Intermediate SQL-2 Using the university schema that you have write the following queries. In some cases you might need to insert extra data to show the effect of a particular feature. Recommendation: With clause is strongly recommended for simplifying the query. 1. Find the courses which have been offered for 2 years at least and have sections in spring, 2010. For each course as such, information displayed should involve: * Identifier of course(i.e. the primary key for section) * Title of the course * Number of instructors who in charge of teaching the course in spring ,2010 * Total salary all over the instructors who in charge of teaching the course in spring ,2010 * Total credit hours performed per week( Note: 1 credit hour equals to 50 minutes). 2. USE outer join to construct the following query Find all information for student registration and course offered.
青岛大学05数据结构
青岛大学2005年硕士研究生入学考试试题 学科代码：407 科目名称：数据结构（共4页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一．单项选择题（本大题共10道小道小题，每小题3分，共30分） 1. 算法的时间复杂度取决于【】 A. 问题的规模 B. 待处理数据的初始状态 C. 软件和硬件的组合 D. 操作系统 2. 向一个栈顶指针为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; 3. 广义表（（a））的表头是【】 A. a B. (a) C. () D. ((a)) 4. 由带权为8、2、5、7的叶子结点构造一棵哈夫曼树，该树的带权路径长度为【】 A. 37 B. 32 C. 46 D. 43 5. 采用邻接表存储的图，其BFS算法类似于二叉树的【】 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层遍历 6. 在非空m阶B_树上，除根结点之外的所有其他非终端结点【】 A. 至少有??2/m棵子树 B.至多有??2/m棵子树 C. 至少有??2/m棵子树 D. 至多有??2/m棵子树 7. 对线性表进行顺序查找时，要求线性表的存储结构为【】 A. 散列存储 B. 顺序存储或者链式存储 C. 压缩存储 D. 索引存储 8. 在关键字“基本有序”的情况下，最佳排序算法为【】 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 基数排序 9. 折半查找法和二叉排序树的时间性能【】 A. 与处理数据量有关 B. 相同 C. 不相同 D. 不确定 10. 串是一种特殊的线性表，其特殊性体现在【】 A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 二、填空题（本大题共10小题，每小题2分，共20分） 1. 在具有n个单元的循环队列中，队满时共有____________个元素。 2. 单链表中设置头结点的目的是____________。 3. 消除递归_____________需要使用栈。 4. 在具有n(n≥1)个结点的k叉树中，有_____________个空指针。 5. 深度为5的二叉树至多有_________个结点。 6. 一个连通图的__________是一个极小连通子图。 7. 对稀疏图进行DFS遍历时，应该采用___________作为其存储结构。 8. 在哈希表中，装填因子α越大，则_______________________。
2020厦门大学865专业基础(数据结构与软件工程)考试范围(大纲)和参考书目
我们的梦想，为成就更多人的梦想https://www.360docs.net/doc/7c9738522.html,/ 2020厦门大学865专业基础(数据结构与软件工程)考试范围（大纲）和参考书目由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便，对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料，同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。以下内容是【精都考研网】整理发布，每天及时发布最新考研资讯、考研经验、考研真题。目前很多同学已加入2020厦门大学考研总群829573389，抓紧时间加入了解你所不知道的考研信息。 一、2019专业课考试范围（官网公布，20届的今年10月份公布） 数据结构含线性表，栈、队列和数组，树与二叉树，图，查找，内部排序等内容；软件工程含结构化软件工程，面向对象软件工程，统一建模语言（UML）等内容。 二、往届研究生初试参考用书： 张海藩《软件工程导论》 严蔚敏《数据结构》 三、往届研究生初试配套精编复习资料 厦门大学865专业基础(数据结构与软件工程)复习全程通（全套资料目录清单） 复习全程通NO1（历年真题汇编）：本科目暂无本校真题，提供厦门大学数据结构真题和名校软件工程真题汇编 第二部分是教辅一本通2本 张海藩《软件工程导论》本专业研究生整理章节重点笔记和典型考题及答案解析 严蔚敏《数据结构》本专业研究生整理章节重点笔记和典型考题及答案解析 复习全程通NO3（冲刺模拟套卷）：4套含答案解析 复习全程通NO4（非卖品，电子版赠送内容）： 软件工程导论教学讲义 数据结构教学讲义 以上资料可以上精都考研网或加厦大考研群了解
大 连 理 工 大 学数据库本科期末试
大 连 理 工 大 学 欢迎大牛做出答案，传到群中。By —赵全营 课程名称： 数据库原理 试卷： A 考试形式：闭卷 授课院（系）： 软件学院 考试日期：2008年10月31日试卷 共 页 答案写在答题纸上。 一、概念与简答题（共15分 每小题3分） 1. 简述数据库系统三级模式及二级映射的对应关系 2. 阐明连接操作的重要作用及自然连接与等值连接的区别 3. 阐述关系模型的三个完整性约束 4. 对比分析部分函数依赖、完全函数依赖和传递函数依赖的异同 5. 数据库的故障类型有那几种？ 在哪种情况下不需要实施数据库恢复？ 二、程序计算题（共计20分） 1. 现有关系数据库如下：（总计8分） 系别(系别编号，系名称，系主任姓名) 学生(学号，姓名，性别，系编号，班级，年龄) 课程(课程号，名称，学分) 选修(学号，课程号，分数) 奖学金（奖学金编号，奖学金名称，提供单位，奖学金金额） 获奖（学号，奖学金编号，获奖年度） 其中： 学生关系中专业属性使用文字方式记录学生所属专业， 奖学金关系中获奖年度使用整型数值类型存储时间信息 用SQL 表达式实现：(每题2分) 1）显示“0610”班的学生人数 2）查询得过奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和系别名称； 3）显示所有课程中的最高分的学生学号、姓名和课程号、课程名 4）显示选修“数据库原理”课程的成绩高于“06072”号同学成绩的所有同学的记录 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 熟悉障碍物和浮灯 仔细核查航道内的障碍物与浮灯的位置、种类和分布等详细信息。 对于障碍物，要搞清其种类，就要仔细查阅水道的资料，尤其是沉船的信息，应仔细校对沉船固定突出部分距水面的最小距离，防止它划破船底而造成危险。对于灯浮，要查阅海图，弄清其位置、个数和种类等。掌握狭水道内的助航标
青岛大学910数据结构
青岛大学2017年硕士研究生入学考试试题 科目代码：910 科目名称：数据结构（共5 页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10 道小题，每小题 2 分，共20 分） 1．计算机算法指的是（）。 A．计算方法B. 排序方法C. 解决问题的步骤序列D. 存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分 5．栈和队列的共同点是（）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23 B．37 C．46 D 43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序
C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 二、简答题（本大题共 6 道小题，每题5 分，共30 分） 1．如果有n 个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？ 2．有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D 最先出栈（即 C 第一个且 D 第二个出栈）的次序有哪几个？3．简述树与二叉树的转化方法。试举一个例子说明。 4．简要说明图的各种遍历方法。 5．简述顺序查找和折半查找的优缺点。 6．简要说明归并排序的基本思想。 三、综合应用题（本大题共 4 道小题，每题12 分，共48 分） 1．已知一棵二叉树的中序遍历序列为BCAFEC，后序遍历序列为CBECFA，试画出该二叉树，并给出该二叉树的先序序列。 2．对于下图所示的有向图，试给出： (1)邻接表； (2)从顶点v1 出发的深度优先遍历序列； (3)从顶点v3 出发的广度优先遍历序到。 3．设将关键字集合Keys=｛2, 6, 7, 5, 4, 3, 1｝中的元素依次插入到一个空的平衡二叉排序树中，画出所得的平衡二叉排序树。假设查找每一个元素的概率相同，查找此平衡二叉树排序中任一结点的平均查找长度为多少？ 4．某设待排序的关键字集合为{12，2，16，30，28，10，16*，20，6，18}，试分别回答下面的问题。 ①给出希尔排序（增量选取5，3，1）的结果；
大连理工大学2018年《数据结构》考研大纲
大连理工大学2018年《数据结构》考研大纲[考查目标] 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义 （二）线性表的顺序存储结构及其操作的实现 （三）线性表的链序存储结构及其操作的实现 （四）线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构和链式存储结构 （三）栈和队列基本操作的实现 （四）栈和队列的应用 （五）数组的定义和顺序存储方式 （六）矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 1．二叉树的定义及性质 2．二叉树的顺序存储结构和链式存储结构 3．二叉树的遍历 4．线索二叉树 （三）树、森林 1．树的存储结构 2．树和二叉树的转换，森林与二叉树的转换 3．树和森林的遍历 （四）哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储方式
1．数组（邻接矩阵）表示法 2．邻接表 （三）图的遍历 1．深度优先搜索 2．广度优先搜索 （四）图的基本应用 1．最小生成树 2．最短路径 3．拓扑排序 4．关键路径 五、查找 （一）查找的基本概念 （二）静态查找表 1.顺序查找法 2.折半查找法 （三）动态查找表 1.二叉排序树和平衡二叉树 2.B-树及其基本操作、B+树的基本概念（四）哈希（Hash）表 （五）查找算法的分析及应用 六、排序 （一）排序的基本概念 （二）插入排序 1．直接插入排序 2．折半插入排序 （三）起泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）外部排序 （十一）各种排序算法的比较 （十二）排序算法的应用
大连海事大学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) 掌握启动惯性、停船惯性和倒车惯性的基本概念和影响因素，了解各种制动方法及 其运用。 了解船舶主机功率、 熟悉改变航向操船;
青岛大学2020年910数据结构考试大纲
硕士入学考试大纲 考试科目代码及名称：910数据结构 一、考试要求 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 二、考试内容 一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1、顺序存储 2、链式存储 3、线性表的应用 二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 栈和队列的应用 (五) 特殊矩阵的压缩存储
三、树与二叉树 (一) 树的基本概念 (二) 二叉树 1、二叉树的定义及其主要特征 2、二叉树的顺序存储结构和链式存储结构 3、二叉树的遍历 4、线索二叉树的基本概念和构造 (三) 树、森林 1、树的存储结构 2、森林与二叉树的转换 3、树和森林的遍历 (四) 树与二叉树的应用 1、二叉排序树 2、平衡二叉树 3、哈夫曼(Huffman) 树和哈夫曼编码 四、图 (一) 图的基本概念 (二) 图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3、邻接多重表、十字链表 (三) 图的遍历
1、深度优先搜索 2、广度优先搜索 (四) 图的基本应用 1、最小(代价) 生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 (一) 查找的基本概念 (二) 顺序查找法 (三) 分块查找法 (四) 折半查找法 (五) B-树及其基本操作、B+树的基本概念 (六) 散列(Hash) 表 (七) 字符串模式匹配 (八) 查找算法的分析及应用 六、排序 (一) 排序的基本概念 (二) 插入排序 1、直接插入排序 2、折半插入排序 (三) 冒泡排序(Bubble Sort)