大连海事大学数据结构期末卷

大连海事大学数据结构期末卷
大连海事大学数据结构期末卷

船舶操纵题库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轴的摇摆运动称为:

数据库期末复习试卷及答案一

试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的,请 将其代码填写在题后的括号内。错选、多选或未选均无分。1. 数据库系统的核心是( B ) A.数据库B.数据库管理系统 C.数据模型D.软件工具 2.下列四项中,不属于数据库系统的特点的是(C ) A.数据结构化B.数据由DBMS统一管理和控制 C.数据冗余度大D.数据独立性高 3.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是( D ) A.层次模型B.关系模型 C.网状模型D.实体-联系模型 4.数据的物理独立性是指( C ) A.数据库与数据库管理系统相互独立 B.用户程序与数据库管理系统相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构是相互独立的 5.要保证数据库的逻辑数据独立性,需要修改的是( A ) A.模式与外模式之间的映象B.模式与内模式之间的映象 C.模式D.三级模式 6.关系数据模型的基本数据结构是(D ) A.树B.图C.索引D.关系 7.有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,该实体主码是( C ) A.车次B.日期 C.车次+日期D.车次+情况摘要 8.己知关系R和S,R∩S等价于( B ) A. (R-S)-S B. S-(S-R) C.(S-R)-R D. S-(R-S) 9.学校数据库中有学生和宿舍两个关系: 学生(学号,姓名)和宿舍(楼名,房间号,床位号,学号) 假设有的学生不住宿,床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况, 包括没有住宿的学生和空闲的床位,则应执行( A ) A. 全外联接 B. 左外联接

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

大连海事大学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.水上飞机——水面航行时属“船舶”,水上超低空飞行时属“飞机”。

大连海事大学历任校长简介与历史沿革

大连海事大学历任校长简介与历史 沿革 大连海事大学简单介绍 大连海事大学(原大连海运学院)位于辽宁省大连市凌海路1号,是直属于中华人民共和国交通运输部的综合性大学,是211工程重点建设大学,是中国著名的高等航海学府,是被国际海事组织认定的世界上少数几所"享有国际盛誉"的 海事院校之一。学校成立于1909年,是中国第一所拥有高等航海教育的学府。 大连海事大学历史沿革 大连海事大学历史悠久,其前身可追溯到1909年晚清邮船部上海高等实业学堂(南洋公学)船政科、邮传部高等商船学堂。解放前,中国高等航海教育历尽艰辛,几度中断。解放以后,高等航海教育才得以迅速发展。1953年,上海航务学院、东北航海学院、福建航海专科学校合并成立大连海运学院,时为我国唯一的高等航海学府。1960年,大连海运学院被确定为全国重点大学;1994,经国家教委批准,学校更名为大连海事大学,江泽民总书记亲笔为学校题写校名。 大连海事大学设置及其所有专业

大连海事大学现设航海学院、轮机工程学院、信息科学技术学院、交通运输管理学院、环境科学与工程学院、交通运输装备与海洋工程学院、法学院、外国语学院、人文与社会科学学院、马克思主义学院、数学系、物理系、体育工作部、交通运输高级研修学院、专业学位教育学院、继续教育学院、航海训练与研究中心、船舶导航系统国家工程研究中心、航运发展研究院(航海教育研究所)等教学单位。 大连海事大学历任校(院)长: 王祖温任大连海事大学校长:(2004年01月到至今); ( 1983年6月至1984年8月);周光庭任大连海运学院院长: 陈祖慰任大连海运学院院长:( 1984年8月至1991年12月);司玉琢任大连海运学院院长:( 1991年12月至1994年4月);司玉琢任大连海事大学校长:(1994年4月至1998年12月);吴兆麟任大连海事大学校长:(1998年12月至2004年1月)。 本文来自:https://www.360docs.net/doc/0d241589.html,/liaoning/yangb/dllgdx.html 由:https://www.360docs.net/doc/0d241589.html, https://www.360docs.net/doc/0d241589.html, https://www.360docs.net/doc/0d241589.html, https://www.360docs.net/doc/0d241589.html, https://www.360docs.net/doc/0d241589.html, https://www.360docs.net/doc/0d241589.html,整理上传

中南大学oracle数据库期末考试试题及答案

A1、以下()内存区不属于SGA。 A.PGA B.日志缓冲区C.数据缓冲区D.共享池 D2、()模式存储数据库中数据字典的表和视图。 A.DBA B.SCOTT C.SYSTEM D.SYS C3、在Oracle中创建用户时,若未提及DEFAULT TABLESPACE 关键字,则Oracle就将()表空间分配给用户作为默认表空间。 A.HR B.SCOTT C.SYSTEM D.SYS A4、()服务监听并按受来自客户端应用程序的连接请求。 A.OracleHOME_NAMETNSListener B.OracleServiceSID C.OracleHOME_NAMEAgent D.OracleHOME_NAMEHTTPServer B5、()函数通常用来计算累计排名、移动平均数和报表聚合等。 A.汇总B.分析C.分组D.单行 B6、()SQL语句将为计算列SAL*12生成别名Annual Salary A.SELECT ename,sal*12 …Annual Salary? FROM emp; B.SELECT ename,sal*12 “Annual Salary” FROM emp; C.SELECT ename,sal*12 AS Annual Salary FROM emp; D.SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; B7、锁用于提供( )。 A.改进的性能

B.数据的完整性和一致性 C.可用性和易于维护 D.用户安全 C8、( )锁用于锁定表,允许其他用户查询表中的行和锁定表,但不允许插入、更新和删除行。 A.行共享B.行排他C.共享D.排他 B9、带有( )子句的SELECT语句可以在表的一行或多行上放置排他锁。 A.FOR INSERT B.FOR UPDATE C.FOR DELETE D.FOR REFRESH C10、使用( )命令可以在已分区表的第一个分区之前添加新分区。 A.添加分区B.截断分区 C.拆分分区D.不能在第一个分区前添加分区 C11、( )分区允许用户明确地控制无序行到分区的映射。 A.散列B.范围C.列表D.复合 C12、可以使用()伪列来访问序列。 A.CURRVAL和NEXTVAL B.NEXTVAL和PREVAL C.CACHE和NOCACHE D.MAXVALUE和MINVALUE A13、带有错误的视图可使用()选项来创建。 A.FORCE B.WITH CHECK OPTION C.CREATE VIEW WITH ERROR

大连海事大学论文模板

封面模板 (教务处统一印制,文科类、理工类统一使用) 大连海事大学(一号宋体加粗居中) 毕 业 论 文 (48号宋体 加粗居中) 二○一○年六月(三号宋体加粗居中) ┊┊┊┊┊┊┊ 装┊┊┊┊┊┊┊ 订┊┊┊┊┊┊┊ 线┊┊┊┊┊┊┊

内封(扉页)模板 毕业设计(论文)格式模板 (理工类专业适用) 基于低分辨率视频的手势运 动方向检测 (标题:二号宋体居中) 专业班级:电子商务3班(二号宋体居 中) 姓名:李国臻(二号宋体居 中) 指导教师:王春立(二号宋体居 中) 信息科学技术学院(二号宋体居中)

摘要 本文针对手机摄像头所获取的视频文件,进行手势运动方向的检测。针对低端摄像头视频图像的特点,本文采用了基于背景去除和肤色模型的方法对手部区域进行检测,并判别手部运动的方向。 首先,获取视频图像序列,即从视频文件中获取每一帧图像作为待检测的视频图像序列;其次,对获取的视频图像序列中的每一帧图像进行颜色模型转换、背景去除、图像二值化、形态学处理等预处理;然后,利用区域增长方法来检测视频图像序列中的手部连通区域,并计算每帧图像中手部区域的中心;最后根据图像序列中手部区域中心位置的变化来判断手部运动方向。 本文在Visual c++6.0开发环境下,借助于OpenCV开放平台,设计并实现了基于低端摄像头视频手势运动检测系统,得到了较好的检测效果。 关键词:运动目标检测;颜色模型;区域增长

ABSTRACT Moving target detection in video is to determine whether there is a moving target in the sequence of video images and to identify the location and trajectories of the moving target. With the popularization of camera functions in mobile phones and other electronic products ,it is increasingly become a kind of application needs to use gestures to control the mobile phones, so the problems of moving target detection based on the cameras of mobile phones are drawing more and more attention. However, the cameras that are widespread used in mobile phones are mostly low-end cameras, as the video files gained from the low-end cameras have some shortcomings such as big noise and low-resolution, thus there is a certain degree of difficulty in the detection of the moving targets. Keywords: moving target detection,color model conversion

sql数据库期末考试题及答案

一、单选题(共 10 道试题,共 50 分。)V 1. SQL Server中,保存着每个数据库对象的信息的系统表是()。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 满分:5 分 2. 在存在下列关键字的SQL语句中,不可能出现Where子句的是()。 A. Update B. Delete C. Insert D. Alter 满分:5 分 3. 在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于()。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 满分:5 分 4. 如果要在一管理职工工资的表中限制工资的输入围,应使用()约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 满分:5 分 5. 记录数据库事务操作信息的文件是()。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 满分:5 分 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用()命令。 A. SELECT * FROM CP WHERE 产品名称LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 满分:5 分 7. 储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是()。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 满分:5 分

大连海事大学质量管理体系知识手册(2014修订)解析

大连海事大学 质量管理体系知识手册 质量管理处 2014 年 4月

前言 中国作为国际海事组织(IMO)的A类理事国之一,也是《STCW78/95》公约缔约国。国家海事主管机关于1997年正式发文规定,航海教育机构必须建立质量管理体系,并通过由主管机关组织的审核,取得质量体系证书,才可开展航海教育与培训。以此保证我国航海教育与国际航海教育相一致,保证我们培养出来的海员懂得国际航海规则、符合国际航海业的需要。 ISO 9000族标准是由ISO/TC176(国际标准化组织质量管理和质量保证技术委员会)制定的所有国际标准,该标准可帮助组织实施并有效运行质量管理体系,是质量管理体系通用的要求或指南。到目前为止,ISO 9000族核心标准已发布4个版本,换版3次,其管理理念和要求也随之不断优化。 我校依据《中华人民共和国船员教育和培 1

训质量管理规则》、ISO 9001标准和DNV三个认证规则建立了航海类人才培养质量管理体系,并于1998年6月先后通过了挪威船级社(DNV)和国家海事局的质量管理体系认证。其他专业的学生培养依据学校ISO 9001质量管理体系的要求实施内部质量管理。我校成为我国第一所通过ISO 9001质量管理体系认证的普通高等学校;世界第一所按照经修订的1978 STCW公约要求建立质量管理体系并通过政府主管机关认证的高等航海院校。2014年12月,我校陆上专业学生培养将接受中国船级社质量管理体系认证审核。 我校根据自身的实际情况,把质量管理规则和ISO 9001标准的相关要求体现于学校的各项工作过程之中,确定各个过程的合理接口和职责权限,建立一套完整化和文件化的质量管理体系。在学校内部形成自我发现问题、自我纠正问题、自我完善管理的机制,从而增强了学校的办学活力,使学校的教育教学质量得 2

数据库期末试卷

浙江工业大学 《数据库原理及应用》 一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系,分为 和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模 型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子 性。 7、一个数据库由若干个表组成,关系的元组称为,属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类:丢失覆盖修改、 不可重复读、 读”脏数据。 11、管理信息系统的四种结构模式为:单机模式、、 和。 12、数据管理技术经历了:人工管理阶段、文件管理阶段以及数据库系统阶段 三个发展阶段。

14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、 一对多或1:n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基 本图素。 16、数据模型由三部分组成:模型结构、数据操作、数据约束条件 。 17、事务必须具有的四个性质是:原子性、一致性、隔离性和持久 性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题,它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有:事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分,数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法:结构化开发方法、__原型方 法_ _____、 面向对象方法。 23、一个学生可以同时借阅多本图书,一本图书只能由一个学生借阅,学生和图书之间的联系为一对多联系。 二、判断题 1、关系中允许有重复的元组,但是不允许有重复的属性名。() 2、关系代数的运算对象是关系,但运算结果不是关系。() 3、连接操作可以多个表之间进行,也可以在一个表内进行。() 4、触发器是一种很有效的保证数据库完整性的手段。() 5、对于关系R、S,如果R-S的元组数是0,则说明R中包含了S的所有元组。 ()6、设关系R、S的元组数分别是20、30,则R和S连接的元组数不可能超过50。 () 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。() 8、一个数据库可以有多个外模式和多个内模式。() 9、概念模型向关系模型转换时,实体间的n:m联系可以有两种转换方法,一

数据结构期末考试试题含答案

2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

大连海事大学专业历史历任校长简介

大连海事大学毕业证样本历任校 长 大连海事大学简介乘车路线地址: 1994年,经国家教委批准,大连海运学院更名为大连海事大学。周水子火车站到大连海事大学的公交路线,从大连海事大学步行约220米,到达海事大学站乘坐202路,经过12站, 到达兴工街站步行约200米,到达兴工街站乘坐35路,经过7站, 到达周水子站(也可乘坐405路、快速公交、泉华小区-长兴市场)步行约1.7公里,到达大连华远塑料机械厂,火车站南广场乘531路小公汽,直接到海事大学门口。大连只有这一趟公交车直达,大连海事大学地址:大连市凌海路1号。 大连海事大学历任校(院)长及任职年限: 院长朱杰 1978-1983 院长周光庭 1983.6-1984.8 院长陈祖慰 1984.8-1991.12 院长司玉琢1991.12-1994.4 校长司玉琢 1994.04-1998.12 校长吴兆麟1998.12-2004.01 校长王祖温2004.01-至今 大连海事大学所设院系和专业学科: 大连海事大学设有航海学院、轮机工程学院、信息科学技术学院、交通运输管理学院、环境科学与工程学院、交通运输装备与海洋工程学院、法学院、外国语学院、人文与社会科学学院、马克思主义学院、数学系、物理系、体育工作部、交通运输高级研修学院、专业学位教育学院、继续教育学院、航海训练与研究中心、船舶导航系统国家工程研究中心、航运发展研究院(航海教育研究所)等19个教学科研机构,设有50个本科专业。 大连海事大学历史变迁过程详解: 大连海事大学历史悠久,其前身可追溯到1909年晚清邮传部上海高等实业学堂(南洋公学)船政科。1911年,以船政科为基础创办邮传部上海高等商船学堂。 1912年,改名为吴淞商船学校。1950年,中央人民政府交通部决定,交通部吴淞商船专科学校与上海交通大学航业管理系正式合并,成立上海航务学院。1953年,由上海航务学院、东北航海学院(前身为国立辽海商船专科学校,系由1927年东北航警处创办的东北商船学校演变而来)、福建

sql数据库期末考试题及答案

一、单选题(共10 道试题,共50 分。) 1. SQL Server中,保存着每个数据库对象的信息的系统表是(C)。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中,不可能出现Where子句的是(D)。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于(A)。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围,应使用(D)约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是(D)。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用(C)命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是(D)。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的(D)子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值(NULL),则说明这一列(C)。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在(D)中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题(共10 道试题,共50 分。)V 1. 如果定义视图的FROM子句包括多张表,并且视图中列来自多张表,则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中,还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中,当使用ORDER BY子句时,一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的,删除表时,与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息,每个数据库至少拥有一个日志文件,也可以拥有多个日志文件,扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确

数据结构期末考试试题答案详解

《数据结构》试题(100分) (供2005级信息管理与信息系统本科专业使用) 学号: 姓名: 座号: 系别: 年级: 专业: 总分合计人: 复核人: 说明:本试卷分为两部分,第I 卷(选择题和判断题)必须在“答题卡”上按规定要求填、涂;第II 卷直接在试卷上作答。不按规定答题、填涂,一律无效。 第I 卷 一、试题类型:单项选择题(每小题2分,共40分) (类型说明:在每小题列出的四个选项中只有一个选项是符合题目要求的,请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。) 1. 算法分析的两个主要方面是: ( ) (A) 空间复杂性和时间复杂性 (B) 正确性和简明性 (C) 可读性和文档性 (D) 数据复杂性和程序复杂性 2. 计算机算法指的是: ( ) (A) 计算方法 (B) 排序方法 (C) 解决问题的有限运算序列 (D) 调度方法 3. 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为:( ) (A )存储结构 (B )逻辑结构 (C )顺序存储结构 (D )链式存储结构 4.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 。 ( ) (A )110 (B )108 (C )100 (D )120 5. 链接存储的存储结构所占存储空间: ( ) (A )分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 (B )只有一部分,存放结点值 (C ) 只有一部分,存储表示结点间关系的指针 (D ) 分两部分,一部分存放结点值,另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址: ( ) (A )必须是连续的 (B )部分地址必须是连续的 (C )一定是不连续的 (D )连续或不连续都可以

数据库期末试卷和答案

数据库程序设计试题 1一、判断题(每题1分,共10分) 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—(R—S)成立。( ) 4、数据存储结构改变时逻辑结构不变,相应的程序也不变,这是数据库系统的逻辑独立 性。() 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中,主语句向SQL语句提供参数,主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中,完全可以用IN子查询来代替OR逻辑表达式。 ( ) 10、封锁粒度越大,可以同时进行的并发操作越大,系统的并发程度越高。() 二、填空题(每空0.5分,共10分) 1、两个实体间的联系有联系,联系和联系。 2、select命令中,表达条件表达式用where子句,分组用子句,排序用 子句。 3、数据库运行过程中可能发生的故障有、和三 类。 4、在“学生-选课-课程”数据库中的三个关系如下: S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND 。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束:、 和。 7、并发操作带来数据不一致性包括三类:丢失修改、和。 8、事务应该具有四个属性:原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND 。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具,其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF,则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题:______、分配存储空间、实现存取路径。 三、单选题(每题1分,共20 分)

数据结构期末考试试题及答案资料

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; Q.front->next=p->next; (C)、p=Q.rear->next; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。

相关文档
最新文档