上海海事大学数据库试题
(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构 及程序设计考研真题
2013年上海海事大学828数据结构 及程序设计考研真题
2014年上海海事大学828数据结构 及程序设计考研真题
2015年28数据结构 及程序设计考研真题
2017年上海海事大学828数据结构 及程序设计考研真题
上海海事大学数据结构1997真题
上海海运学院1997年硕士研究生入学考试试题考试科目：数据结构一.判断下列叙述的正确性,将判断结果写在答题纸上.(本题满分15分,每小题1,5分)1.顺序存储方式只能用于存储线性结构.2.为了方便地插入和删除数据,可以使用双向链表存放数据.3.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1.4.散列表的结点中只包含数据元数自身的数据,不包含任何指针.5.二叉数树中每个结点至多有两个子结点,而对一般二叉树则无此限制.因此,二叉树是树的特殊情形.6.用指针的方式存储一棵有n各结点的二叉树,最少要用n+1个结点.7.线索二叉树的优点是便于左中序下查找前序结点和后序结点.8.邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和五向图,而只能使用邻接表存储形式来存储它.9.冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是o(n的平方),而快速排序算法的最坏时间复杂性是o(n以二为底的n的对数),所以快速排序比冒泡排序算法效率更高.10.任一查找树(二叉分类树)的平均查找时间都小于用于顺序查找法查找同样结点的选线性表的平均查找时间.二.从供选择的答案中选出正确答案写在答案纸上(本题满分23分,第1,2,3,5小题5分,第4小题3分)1.在作进栈运算时,应先判断栈是否( ),在退栈运算时应先判断栈是否( ).当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ).为了增加存储空间的利用率和减少溢出的可能性,有两个栈共享一片连续的存储空间时,应增加两栈的( )分别设在这片内存空间的两端,这样,当( )时才产生上溢.供选择的答案A,B: 1空 2 满3上溢4下溢C:1.N-1 2.N 3.N+1 4.N/2D:1.长度 2.深度 3.栈顶 4.栈底E:1.两个栈的栈顶同时到达栈空间的中心点.2.其中一个栈的栈顶到达栈空间的中心点.3.两个栈的栈顶在栈空间的某一位置相遇.4.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.2.二叉数有多种形式,（）是查找二叉树,（）是平衡二叉树,（）是半满二叉树,下图是一些二叉树,其中图（）是查找二叉树,图（）是平衡二叉树但不是半满二叉树,图（）是半满二叉树的实例.供选择的答案A,B,C:1.二叉树中每个结点的两棵子树的高度差不大于1.2. 二叉树中每个结点的两棵子树的高度差等于 13.二叉树中每个结点的两棵子树是有序的.4.二叉树中每个结点有两棵非空子树,或有两棵非空子树.5.二叉树中每个结点的关键字值大于其非空左子树(如果存在的话)所有结点的关。
上海海事大学 数据结构试题 2009年期末
上海海事大学试卷2008—2009(2) 数据结构期终考试 A(试卷编号: 984571) 总计 100 分专业班级学号姓名得分(重要提示:答案必须做在答题纸上,做在试题上不给分)一、单项选择题（本大题共20小题，每小题1分，共20分）1 如果一个栈的进栈序列是ABCD（即，A 先进栈，然后B、C和D依次进栈），允许在进栈过程中可以退栈，且规定每个元素进栈和退栈各一次，那么不可能得到的退栈序列是（）A. DCBAB. ACBDC. DBACD. CDBA2. 先序为a,b,c, 且后序为c,b,a, 的二叉树共有（）棵。
A. 1B. 2C. 3D. 43. 串的长度是（）A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符个数D. 串中所含字符个数且字符个数须大于零4. 设有长度为12的有序表：Apr, Aug, Dec, Feb, Jan, Jul, Jun, Mar, May, Nov, Oct, Sep,按二分查找法查找表内元素Feb所需的查找次数为（）A. 3B. 4C. 5D. 65．设T是一棵二叉树，T中有n 个叶子结点，且非叶子结点都是具有两个孩子的结点，那么T中共有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2(n+1)6. 对于具有n个结点的顺序存储的线性表，如果采用冒泡排序法进行排序，那么所需要最少的结点比较次数是（）A. n-2B. n-1C. nD. n+17. 在包括有n 个键值的二叉排序树中查找一个键值，在随机的情况下，其平均需要比较次数的数量级为（）A. O(n)B. O(log2n)C. O(n log2n)D. O(n2)8. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以9. 数据结构被形式的定义为（K，R），其中K是（）的有限集合，R是K上的关系有限集合。
2022年上海海事大学计算机应用技术专业《数据库概论》科目期末试卷B(有答案)
2022年上海海事大学计算机应用技术专业《数据库概论》科目期末试卷B（有答案）一、填空题1、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
2、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；3、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
4、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；5、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
6、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
7、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R8、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；9、关系模型由______________、______________和______________组成。
上海海事大学期末试卷 《数据库及其应用》A卷
上海海事大学期末试卷《数据库及其应用》A卷学号_______________ 姓名____________ 班级__________ 总分_______该仓库为独立仓库，不属于任何公司，其客户为各个物流公司和生产厂家，厂家生产产品出来以后可以自己租用该仓库，也可以直接委托给物流公司，物流公司接到订单以后，需要租用合适的仓库来暂存货物，并在货物消费单位（比如超市）要求提货之前将货物从仓库中提出来，并运输到货物消费单位。
各物流公司来提货时，一辆装货车对应一个提货单，但一辆车上可以装多种货物，每一种货物又可以发往多个货物消费单位，上述表格中：●提货单号能唯一决定一次提货●车辆牌照号能唯一决定一辆车●货物编号能唯一决定一件货物发往单位名称能唯一决定一个货物消费单位。
根据上面的应用环境，完成下面的题目：1.使用ER图描述该系统中的数据模型（20分）2.将你所得到的ER图转变成关系模式（8分）3.将你所得到的关系模式进行规范化，使之符合第三范式的要求（12分）4．根据给定的数据库表的，使用T-SQL完成下面的查询（4分/道，共60分）：课程学生学生成绩1)把学生表中的年龄字段删除2)在学生表增加一个字段：生日，日期型，可以为空3)查询“数据库及其应用”课程的所有信息4)查询学号为“012068”的同学所有课程的成绩，返回课程号和成绩，按成绩降序排序。
5)查询“张丹枫”同学所有课程的成绩，返回课程名和成绩6)查询“张丹枫”同学大二下学期（成绩录入时间在2006-4-1和2006-8-1之间）所有课程的成绩，返回课程名和成绩7)查询“数据库及其应用”课程的先行课的课名8)查询“数据库及其应用”课程的先行课的先行课的课名9)统计管理05班的学生人数10)统计所有班级的学生人数，返回人数超过30的班级和人数11)统计各个班级“数据库及其应用”课的总分、平均分、最高分和最低分，返回班级，总分，平均分，最高分和最低分12)统计各个班级所有课程的总分、平均分、最高分和最低分，返回班级，课程名，总分，平均分，最高分和最低分13)查询与“张丹枫”选修过同一门课的所有同学的姓名14)将学号为“012068”的同学的所有课程的成绩都提高10分15)插入一个学生的纪录（“012069”，“吴桐”，“计算机042”，“女”，1986-12-21）。
2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、设X是树T中的一个非根结点，B是T所对应的二叉树。
上海海事大学《数据库系统概论》复习试题及答案
件系统 ②数据库系统
2. 数据库是长期存储在计算机内、有 组织的、可共享的数据集合。 答案：①组织 ②共享
3．DBMS 是指 它是位于 用户 和 ③ 之间的一层管理软件。 答案：①数据库管理系统 ②用户
③操作系统
4. 数据库管理系统的主要功能有数据定义功能 、数据操纵功能 、数据库的运行管理和数据库的建立以及维
。
A．记录长度
B．文件的大小 C．联系的复杂程度 D．数据之间的联系 答案：D
23.传统的数据模型分类，数据库系统可以分为三种类型
。
A．大型、中型和小型 B．西文、中文和兼容 C．层次、网状和关系 D．数据、图形和多媒体 答
案：C
24. 层次模型不能直接表示
。
A． 1 ：1 关系
B．1 ：m 关系
答案：C
5．关系模式的任何属性
。
A．不可再分
B．可再分 C．命名在该关系模式中可以不惟一 D．以上都不是 答
案：A
6．在关系代数运算中，五种基本运算为
。
A．并、差、选择、投影、自然连接 B．并、差、交、选择、投影
C．并、差、选择、投影、乘积 D．并、差、交、选择、乘积
答案：C
7、设有关系 R，按条件 f 对关系 R 进行选择，正确的是
C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合
答案：D
8.数据库系统的核心是
。
A．数据库
B．数据库管理系统
C．数据模型
D．软件工具
答案：B
9. 下述关于数据库系统的正确叙述是
。
A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据
上海海大图书馆ebsco数据库检索练习指导
EBSCO数据库检索练习参考 EBSCO数据库检索练习参考
题目：在EBSCO数据库的任意字段中检索“航运”（shipping）内容的所有文 题目： EBSCO数据库的任意字段中检索 航运” shipping） 数据库的任意字段中检索“ 献。
shipping
EBSCO数据库检索练习参考 EBSCO数据库检索练习参考
Ship shipping
EBSCO数据库检索练习参考 EBSCO数据库检索练习参考
题目：在数据库的文摘字段中检索“航运” 方面文献， 题目：在数据库的文摘字段中检索“航运”（ shipping ）方面文献，但文摘中 不含有“经济” 方面内容，其他检索条件不限。（ 。（过程 不含有“经济” （economic ）方面内容，其他检索条件不限。（过程 一）
上海海大图书馆EBSCO 上海海大图书馆EBSCO 数据库检索练习参考
上海海事大学图书馆 2010.9
EBSCO数据库检索练习参考 EBSCO数据库检索练习参考 本练习完全依照EBSCO数据库实际检索过 本练习完全依照EBSCO数据库实际检索过 程而实现。 练习中，选择了可以举一反三的题目，读 者可以根据题目进行另外的检索练习，如： 可将“ 可将“与”运算检索改为“或”、“非” 运算检索改为“ 运算检索等等。 本练习中，以每次点击鼠标来实现模拟每 步检索过程。
EBSCO数据库检索练习参考 EBSCO数据库检索练习参考
题目：检索时，欲用“船舶安全” safety） 题目：检索时，欲用“船舶安全”（ship safety）作为该数据库规范的主题词 来检索，请验证该词是否为规范化的检索词，如不是， 来检索，请验证该词是否为规范化的检索词，如不是，请用对应的词来检 索。
检索时欲用船舶安全shipsafetyshipsafety作为该数据库规范的主题词作为该数据库规范的主题词来检索请验证该词是否为规范化的检索词如不是请用对应的词来检来检索请验证该词是否为规范化的检索词如不是请用对应的词来检shipsafety1717ebscoebsco数据库检索练习参考数据库检索练习参考题目
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海海事大学试卷
2013—2014学年第一学期期末考试
《数据库原理及应用》（A卷）
班级：学号：姓名：总分
（请将答案写在答题纸上，否则无效；试卷不许带出考场，试卷上写明班级、学号、姓名）
一、选择题，每道题只有一个正确答案（1.5分/题，共36分）
1.数据库的（）是为了防止数据库中存在不符合语义的数据。
A．完整性 B.安全性 C.并发控制 D.恢复技术
答案：A
2.（）规定在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁。
A.一次封锁法
B.顺序封锁法
C.两段锁协议
D.多粒度封锁法
答案：C
3.在视图上不能完成的操作是（）
A.更新视图
B.查询
C.在视图上定义新的表
D.在视图上定义新的视图
答案：C
4.在对用户进行权限授予时，（）短语表示获得某种权限的用户可以传播该权限。
A.with check option
B.with view option
C.with grant option
D.with function option
c
5.数据的逻辑独立性是指（）
A.存储结构与物理结构的逻辑独立性
B.数据与存储结构的逻辑独立性
C.数据与程序的逻辑独立性
D.数据元素之间的逻辑独立性
C
6.三级模式间存在两种映像，他们是（）
A.模式与子模式间，模式与内模式间
B.子模式与内模式间，外模式与内模式
C.子模式与外模式间，模式与内模式间
D.模式与内模式间，模式与模式间
A
7.事务的一致性是指（d ）
A.事务中包括的所有操作要么不做，要么都做(原子性)
B.事务一旦提交，对数据库的改变是永久的持续性
C.一个事物内部的操作及使用的数据对并发的其他事务是隔离的隔离性
D.事务必须使得数据库从一个一致性状态变到另一个一致性状态
8.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，部门（部门号，部门名，部门成员，部门经理）关系中，因（ ）属性而使该关系不满足第一范式。
A.部门经理 B.部门成员 C.部门名 D.部门号 李维+预计是b
9.对数据库角色描述错误的是（ ）
A.权限的集合
B.简化授权的过程
C.数据库完整性的控制机制
D.可以分配给数据库用户 李1萌预计c
10.将局部E -R 图合并成全局E -R 图时可能出现冲突，不属于合并冲突的是（ b ） A.属性冲突 B.语法冲突 C.结构冲突D.命名冲突
11.设有如图所示的关系R ，经操作π1，3（QB=0（R ））（π为投影运算符，Q 为选择运算符）的运算结果是（ ）
关系R
A
B C
D
12.若事务T 对数据R 已加S 锁，则其他事务对数据R （ a ） A.可以加S 锁不能加X 锁 B.不能加S 锁可以加X 锁 C.可以加S 锁也可以加X 锁 D.不能加任何锁
13.若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非正常方式终止，这时内存中的数据丢失，而存储在外存上的数据未受影响，这种情况成为（b ） A 事务故障 B.系统故障 C.介质故障 D.运行故障
14.介质故障恢复需采用以下操作，其操作步骤是（ c ） I.装载数据备份 II.执行Redo 操作 III.执行Undo 操作 A.I ->II B.II ->I ->III
C.I ->III ->II
D.II ->III ->I
15.设关系模式R（A,B,C），F是其函数依赖集，F=｛B->C｝,则分解p｛AB，BC｝( )
A.是无损联接，也是保持FD的分解
B.是无损联接，但不保持FD的分解
C.不是无损联接，但保持FD的分解
D.既不是无损联接，也不保持FD的分解
金表哥讲解a或b
16.事务日志用于保存（ c ）
A.程序运行过程
B.程序的执行结果
C.对数据的更新操作
D.对数据的查询操作
17.以下（d）不属于实现数据库系统安全性的主要技术和方法
A.存取控制技术B视图技术 C.审计技术 D.出入机房登记和加防盗门
18.X->Y，当下列那一条成立时，成为平凡的函数依赖（b ）
A.X⊆ Y
B.Y⊆X
C.X∩Y=Ø
D.X∩Y≠Ø
19.解决并发操作带来的数据不一致性问题普遍采用（a ）
A.封锁
B.存取控制
C.恢复
D.协商
20.关于“死锁”，下列说法正确的是（ d ）
A.死锁是操作系统中的问题，数据库操作中不存在
B.在数据库中防止死锁的方法是禁止两个用户同时操作数据库
C.当两个用户竞争相同资源时不会发生死锁
D.只有出现并发操作时，才有可能出现死锁
21.设关系R（A，B）和S（B，C），下列个关系袋鼠表达式不成立的是（b ）
A. R∞∏B（S） B RUS C. ∏B（R）U∏B(S) D. R∞S
22.遵循两段锁协议的事务程序能够解决并发事务得数据库操作的不一致性包括（ c ）
A.丢失修改
B.不可重复读C读脏数据D．不可重复写
23.用于数据库回复的重要文件是（ c ）
A.数据库文件
B.索引文件
C.日志文件
D.备注文件
24.层次模型、网状模型和关系模型数据库划分原则是（d ）
A.记录长度
B.文件的大小
C.联系的复杂程度
D.数据之间的联系
二SQL语句（2分/题，共18分）已知一个book数据库中有下列表：
请使用SQL语言在Book数据库中完成以下操作：
1.创建T_BookOrder表，需要指定表上的所有约束；
2.为T_BookInfo表在库存量上创建索引；
4.将教师工号为“071102”的教师的职称改为“副教授”；
Update table T_teacher set zhicheng=’fujiaoshou’ where
5.查询学生定书量（SBNum）在200到250之间的教材的ISBN号，名称，出版社，编写人，价格和库存量；
6.查询书名为“大学生计算机基础”的教材的学生订书总量（SBNum）和教师订书总量（TBNum）和总订购量；
7.查询平均价格高于50的教材类别和平均价格；
8.创建一个视图，该视图的数据为：所有含有“教育”二字的出版社的所有教材名称（BookName），编写人（Author），价格（Price），库存（StockNum）和出版社名称（Publisher）；
9.把T_BookOrder表上的修改是否领走（Flag）字段属性值的权限授予给用户“User”，且不允许该用户再转授给其他用户。
三（8分）根据第二题的数据库，要求查询出“文理学院”教师所订教材的教材代码（BookCode）、
学生定书量（SBNum），教师订书量（TBNum）和定教材日期（OrderTime）。
下面是这个查询的SQL表达；
Select BookCode，SBNum，TBNum，OrderTime
From T_BookOrder ,T_Teacher
Where T_BookOrder.TeacherCode=T_Teacher.TeacherCode
and School=‘文理学院’
据此完成如下题目：
1）画出该查询的关系代数语法树；
2）对该语法树进行优化处理，画出优化后的语法树；
3）说明优化的依据；
四（26分）
下面是某个商场的订货单：
一张订货单中记录一位订货人所订购的多种商品，一位订货人可以生成多张订货单。
上述表格中：
订单号能唯一决定一次订货
订货人为订货人的姓名
商品编号能唯一决定一件商品
请根据上面的应用环境完成以下各题：
（1）用ER图描述该系统的概念模型；
（2）将ER图转换为关系模型，并指出每个关系模式的候选码和外码；
（3）分析每个关系模式是否达到了第三范式，为什么？
五（12分）已知关系模式R（A,B,C,D）,其函数依赖集F=｛AB->D,A->BC,BD->A｝,试求函数依赖集F的最小覆盖Fmin（给出求解过程），并确定该关系模式的所有候选码（给出求解过程）。