上海海事大学数据库试题
上海海事大学数据结构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．数据库系统中数据的一致性是指数据
上海海事大学VB题库
Open App.Path & "\out.txt" For Output As #OUT
Print #OUT, i
Close #OUT
End Sub
Private Sub Form_Click()
Private Sub YZJ(i As Single)
Dim OUT As Integer
OUT = FreeFile
Open App.Path & "\out.txt" For Output As #OUT
Print #OUT, i
' 将所有的换法的数目存入变量N中
'-------------------------------------------------
'注意：请在指定的事件内编写代码。
'-------------------------------------------------
'注意：请在指定的事件内编写代码。
'-------------------------------------------------
Dim m As Long
'******** Program *************
Dim i%, p%
For i = 10 To 15
p = i * (i + 1) * (i + 2)
' (响应)编写程序求10×11×12+11×12×13+…+15×16×17的结果，
' 并将结果输出到窗体上。
' 将结果存入变量M中
上海海大图书馆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数据库检索练习参考数据库检索练习参考题目
上海海事大学理科班Access全真试题
注意事项：1、必须在指定的试题数据库中进行答题。
2、利用向导答题后，除添加控件外，不要改动任何由向导建立的控件设置。
3、添加查询字段时，不可以选择*字段。
4、设置命令按钮的单击事件时，必须选择相应的宏（宏组）名称，不可以使用系统自动建立的事件过程。
-------------------------------------------------考生的一切操作均在打开的“员工.mdb”数据库中进行。
(1)一、基本操作1、将考生素材文件夹下的“员工.xls”导入到数据库中，具体要求如下：1）表命名为“员工”，设置“员工编号”字段为该表的主键；2）设置“员工编号”字段的数据类型为“文本”，字段大小为“10”；“姓名”字段的数据类型为“文本”，字段大小为“8”，“年龄”字段的数据类型为“数。
”型整“为小大段字，”字2、向“员工”表中添加一条记录，数据内容为“2007005，赵敏，20，营业员”；按“年龄”字段进行“降序”排序。
3、对“工资”表按“基本工资”字段“降序”排序。
4、对主表“部门”与相关表“工资”建立关系，并实施参照完整性。
二、简单操作1、建立一个名为“Q1”的查询，查询研发部人员的信息，数据来源为“部门”“工资”表，显示“名称、姓名、基本工资”字段。
2、建立一个名为“Q2”的查询，具体要求如下：1）数据来源为“工资”表；2）显示“员工ID、姓名、基本工资、奖金、岗位工资、保险金”字段；3）运行时，先提示“请输入员工ID”。
第二题(2)考生的一切操作均在打开的“教学管理.mdb”数据库中进行。
一、基本操作1、设置“学生”表中“团员”字段的格式为“是/否”。
”男“为值认默的段字”别性“中表”生学“置设、2．3、将“课程”表中子数据表“选课成绩”全部展开。
4、对主表“课程”与相关表“选课成绩”，主表“学生”与相关表“选课成绩”，建立关系，并实施参照完整性。
二、简单操作1、建立一个名为“生成学生情况”的生成表查询，查询成绩在90分（含90）以上学生的记录，具体要求如下：1）数据来源为“选课成绩”“学生”表；2）显示“学生编号、姓名、年龄、成绩”字段；3）生成表名称为“学生情况表”，按“成绩”字段进行“降序”排序。
2022年上海海事大学信息管理与信息系统专业《数据库概论》科目期末试卷A(有答案)
2022年上海海事大学信息管理与信息系统专业《数据库概论》科目期末试卷A（有答案）一、填空题1、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。
2、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
3、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
4、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
5、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
6、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
7、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
8、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
9、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
上海海事大学数据库试题
上海海事大学试卷2013—2014学年第一学期期末考试《数据库原理及应用》（A卷）班级：学号：姓名：总分（请将答案写在答题纸上，否则无效；试卷不许带出考场，试卷上写明班级、学号、姓名）一、选择题，每道题只有一个正确答案（1.5分/题，共36分）1.数据库的（）是为了防止数据库中存在不符合语义的数据。
A．完整性 B.安全性 C.并发控制 D.恢复技术答案：A2.（）规定在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁。
A.一次封锁法B.顺序封锁法C.两段锁协议D.多粒度封锁法答案：C3.在视图上不能完成的操作是（）A.更新视图B.查询C.在视图上定义新的表D.在视图上定义新的视图答案：C4.在对用户进行权限授予时，（）短语表示获得某种权限的用户可以传播该权限。
A.with check optionB.with view optionC.with grant optionD.with function optionc5.数据的逻辑独立性是指（）A.存储结构与物理结构的逻辑独立性B.数据与存储结构的逻辑独立性C.数据与程序的逻辑独立性D.数据元素之间的逻辑独立性C6.三级模式间存在两种映像，他们是（）A.模式与子模式间，模式与内模式间B.子模式与内模式间，外模式与内模式C.子模式与外模式间，模式与内模式间D.模式与内模式间，模式与模式间A7.事务的一致性是指（d ）A.事务中包括的所有操作要么不做，要么都做(原子性)B.事务一旦提交，对数据库的改变是永久的持续性C.一个事物内部的操作及使用的数据对并发的其他事务是隔离的隔离性D.事务必须使得数据库从一个一致性状态变到另一个一致性状态8.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，部门（部门号，部门名，部门成员，部门经理）关系中，因（ ）属性而使该关系不满足第一范式。
A.部门经理 B.部门成员 C.部门名 D.部门号 李维+预计是b9.对数据库角色描述错误的是（ ）A.权限的集合B.简化授权的过程C.数据库完整性的控制机制D.可以分配给数据库用户 李1萌预计c10.将局部E-R 图合并成全局E-R 图时可能出现冲突，不属于合并冲突的是（ b ） A.属性冲突 B.语法冲突 C.结构冲突D.命名冲突11.设有如图所示的关系R ，经操作π1，3（QB=0（R ））（π为投影运算符，Q 为选择运算符）的运算结果是（ ）关系RAB CD12.若事务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->IIB.II->I->IIIC.I->III->IID.II->III->I15.设关系模式R（A,B,C），F是其函数依赖集，F=｛B->C｝,则分解p｛AB，BC｝( )A.是无损联接，也是保持FD的分解B.是无损联接，但不保持FD的分解C.不是无损联接，但保持FD的分解D.既不是无损联接，也不保持FD的分解金表哥讲解a或b16.事务日志用于保存（ c ）A.程序运行过程B.程序的执行结果C.对数据的更新操作D.对数据的查询操作17.以下（d）不属于实现数据库系统安全性的主要技术和方法A.存取控制技术B视图技术 C.审计技术 D.出入机房登记和加防盗门18.X->Y，当下列那一条成立时，成为平凡的函数依赖（b ）A.X⊆ YB.Y⊆XC.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∞S22.遵循两段锁协议的事务程序能够解决并发事务得数据库操作的不一致性包括（ c ）A.丢失修改B.不可重复读C读脏数据D．不可重复写23.用于数据库回复的重要文件是（ c ）A.数据库文件B.索引文件C.日志文件D.备注文件24.层次模型、网状模型和关系模型数据库划分原则是（d ）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系二SQL语句（2分/题，共18分）已知一个book数据库中有下列表：Create index asd on T_BookInfo(StockNum)请使用SQL语言在Book数据库中完成以下操作：1.创建T_BookOrder表，需要指定表上的所有约束；2.为T_BookInfo表在库存量上创建索引；4.将教师工号为“071102”的教师的职称改为“副教授”；Update table T_teacher set zhicheng=’fujiaoshou’ where5.查询学生定书量（SBNum）在200到250之间的教材的ISBN号，名称，出版社，编写人，价格和库存量；6.查询书名为“大学生计算机基础”的教材的学生订书总量（SBNum）和教师订书总量（TBNum）和总订购量；7.查询平均价格高于50的教材类别和平均价格；8.创建一个视图，该视图的数据为：所有含有“教育”二字的出版社的所有教材名称（BookName），编写人（Author），价格（Price），库存（StockNum）和出版社名称（Publisher）；9.把T_BookOrder表上的修改是否领走（Flag）字段属性值的权限授予给用户“User”，且不允许该用户再转授给其他用户。
上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题
11. 如下图（图 1）所示是一个索引顺序表，如果第一阶段采用顺序查找，则查找元素 42 要进行( ) 元素间的比较。
A. 7 次
B. 6 次
图1
C. 8 次
Hale Waihona Puke D. 9 次12. 循环队列存储在数组 A[0..m]中，则入队时的操作为 ( )。
A. rear=rear+1
B. rear=(rear+1) mod (m-1)
5. 对于一个有向图，若一个顶点的入度为 k1、出度为 k2，则对应逆邻接表中该顶点单链表中的结点数
为 ( )。
A.k2
B.k1
C.k1-k2
D.kl+k2
6. 设栈 S 和队列 Q 的初始状态为空，元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S，一个元素 出栈后即进队列 Q，若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1 则栈 S 的容量最少应该是
14. 设有带权分别为 9，2，5，7 的四个叶子所组成的哈夫曼树，那么其带权路径长度是（ ）。
A. 44
B. 37
C. 23
D. 46
15. 串的长度是（ ）。 A. 串中不同字符的个数 C. 串中所含字符的个数且字符个数大于 0
B. 串中不同字母的个数 D. 串中所含字符的个数
三、 简答及运算题（共 5 题，每题 10 分，共 50 分）
三．选择题（本题 30 分，每空 2 分）
1．若 int a=1, b=2, c=3, d=4, m=2, n=2; 执行(m=a>b)&&(n=c>d)后 n 的值为（
）。
A．1
B．2
C．0
上海海洋大学历年数据库原理及应用专升本及答案
上海海洋大学数据库原理及应用专升本考试方式：【闭卷】考试时间：【90分钟】总分：【100分】一、判断题（共40题，每小题2.5 分，共 100分）（）1、Oralce数据库在进行物理备份有联机备份和脱机备份两种方式可供选择。
【答案】正确（）2、数据库是存储在计算机中的结构化的数据的集合。
【答案】正确【解析】无（）3、当数据库处于NOARCHIVELOG模式时，在OPEN状态下可以备份控制文件。
【答案】正确（）4、如果在紧急情况下，需要尽可能快的关闭数据库，可以使用shutdown abort命令。
【答案】正确（）5、数据库管理员是开发数据的专门人员？【答案】错误（）6、文件系统阶段，数据无独立性。
【答案】错误（）7、触发器是通过事件进行触发而被执行的。
【答案】正确（）8、自增型字段的数据类型可以为字符型。
本题得分：0分【答案】错误（）9、存储过程的输出结果可以传递给一个变量。
【答案】正确（）10、可以为表中的列赋以默认值。
如果插入行时没有指定列值，该选项可以防止将 Null 值输入到列中。
【答案】正确（）11、可以通过emca命令重新配置EM管理工具。
【答案】正确（）12、ORDER BY后可以指定多个排序关键字，且对排序关键字的先后顺序没有要求。
【答案】错误（）13、同一个关系模型中可以出现值完全相同的两个元组。
【答案】错误（）14、在Access2010中，一张二维表就是一个关系，一个关系就是一张二维表。
【答案】正确【解析】一个关系由一个二维表来定义（）15、专门的关系运算包括选择运算、投影运算和笛卡尔积运算【答案】错误【解析】①集合运算：并、查、交、广义笛卡尔积②关系运算：选择、投影、连接、除（）16、传统的集合并差交运算施加于两个关系时，这两个关系必须相容。
【答案】正确（）17、删除一个在线重做日志文件时控制文件不会更新【答案】错误（）18、在 SQL Server 2005 中利用 SELECT 语句进行数据查询时，既可以用字段名作查询结果的标题，也可以指定查询结果的标题 ?【答案】正确（）19、数据库系统中建立过多的索引会使系统效率降低。
上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题
2. 顺序存储设计时，存储单元的地址（ ）。 A. 一定连续 B. 一定不连续 C. 不一定连续 D. 部分连续，部分不连续
3. 将一棵有 100 个结点的完全二叉树，从根这一层开始，每一层从左到右依次对结点编号，根结点的 编号为 1，则编号为 49 的结点的双亲的编号为（ ）。 A. 23 B. 25 C. 24 D. 无法确定
置（基地址）为 1200，若按行存储时，则元素 A14 的第一个字节地址为
。
9. 已知二叉树各结点的先序、中序遍历序列分别为A、B、C、D、E、F和C、B、A、E、D、F，则后续遍
历该二叉树得到序列为
。
10. 深度优先搜索遍历类似于树的______ 遍历，广度优先搜索遍历类似于树的______遍历，它们分别
可以用______、______这两种数据结构来实现。
11. 折半查找的平均查找长度近似等于_____ ___。
12. 用一维数组存放的一棵二叉树如下图所示
A
B
C
D
E
F
G
H
I
J
K
L
则该二叉树的后序遍历序列为_
____.
13. 有n个顶点的无向图，至少需要_
__条边才能保证是连通的。
14. 已知广义表 A=((a,b,c),(d,e,f)),则运算 head(tail(head（A）)))=__________________。
15. 栈结构允许进行删除操作的一端为_____________。
二、 选择题（共 15 题，每题 3 分，共 45 分）
1. 程序段
（1）i=1;k=0
（2） do{
（3）
k+ =10 * i;
（4）
数据库原理及应用智慧树知到答案章节测试2023年上海海事大学
第一章测试1.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）。
A:数据控制功能B:数据操纵功能C:数据定义功能D:数据管理功能答案:B2.在图书管理系统中，读者与图书之间的借阅联系类型属于（）。
A:一对多B:无联系C:多对多D:一对一答案:C3.数据库的基本特点是（）。
A:数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制B:数据可以共享、数据互换性、数据冗余小，易扩充、统一管理和控制C:数据可以共享、数据独立性、数据冗余大，易移植、统一管理和控制D:数据可以共享、数据独立性、数据冗余小，易扩充、统一管理和控制答案:D4.层次数据模型、网状数据模型和关系数据模型是依据（）划分的。
A:联系的复杂程度B:记录长度C:文件的大小D:数据之间的联系答案:D5.数据库系统的数据独立性是指（）。
A:不会因为存储策略的变化而影响存储结构B:不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C:不会因为数据的变化而影响应用程序D:不会因为某些存储结构的变化而影响其他的存储结构答案:B第二章测试1.在集合运算中，R∩S所得到的结果集与( )的结果集相同。
A:R-(S-R)B:S-(R-S)C:S-(R∪S)D:R-(R-S)答案:D2.设关系R和关系S的元组具有相同的目数，且对应的属性取自相同的域。
集合{t|t∈R∧t∈S }表示的是（）。
A:R×SB:R∪SC:R∩SD:R-S答案:C3.同一个关系模型的任意两个元组值（）。
A:必须全同B:不能全同C:可全同D:可以相同可以不相同，没有限制答案:B4.σ年龄＞=20(学生)∪σ年龄＜=25(学生)的结果是20岁至25岁的学生。
（）A:对B:错答案:B5.关系代数的运算对象是关系，但运算结果不是关系。
（）A:对B:错答案:B第三章测试1.以下关于SQL语言的说法正确的是（）。
A:SQL是一种过程化的语言，需要指定存取路径B:SQL仅支持数据查询和数据定义，不支持数据控制C:SQL采用的是面向集合的操作方式，操作的对象和结果都是元组的集合D:SQL只能单独使用，不能嵌入到其他高级程序设计语言钟答案:C2.统计元组的个数需要用到哪个聚集函数（）。
- 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 ，经操作n 1 3 （QB=0 （R ）） （n 为投影运算符，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.
介质故障恢复需采用以下操作，其操作步骤
厂
a c
kJ
A
C d
f
|A |B c
d
u
是（ c ）
I. 装载数据备份II.执行Redo操作 III.执行Undo操作
A.l->ll
B.II->I4II
C.I4II->II
D.ll->lll->l
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.xn Y=?
D.X QY 工?
19. 解决并发操作带来的数据不一致性问题普遍采用（ a ）
A.封锁
B.存取控制
C.恢复
D.协商
20. 关于“死锁”，下列说法正确的是（ d ）
A. 死锁是操作系统中的问题，数据库操作中不存在
B. 在数据库中防止死锁的方法是禁止两个用户同时操作数据库
C. 当两个用户竞争相同资源时不会发生死锁
D. 只有出现并发操作时，才有可能出现死锁
21. 设关系R （A，B）和S （ B，C），下列个关系袋鼠表达式不成立的是（ b ）
A. R^IB （S） B RUS C. n B （R）U n B（S） D. R W
22. 遵循两段锁协议的事务程序能够解决并发事务得数据库操作的不一致性包括（ c ）
A.丢失修改
B.不可重复读C读脏数据 D •不可重复写
23. 用于数据库回复的重要文件是（ c ）
A.数据库文件
B.索引文件
C.日志文件
D.备注文件
24. 层次模型、网状模型和关系模型数据库划分原则是（ d ）
A.记录长度
B.文件的大小
C.联系的复杂程度
D.数据之间的联系
二SQL语句（2分/题，共18分）
已知一个book数据库中有下列表：
1.T Teacher表：存储教师基本情况
2.T BookInfo表：存储教材基本信息
Create in dex asd on T_BookI nfo（StockNum）3.T BookOrder表：存储教师订书的基本信息
请使用 SQL 语言在 Book 数据库中完成以下操作：
1.创建 T_BookOrder 表，需要指定表上的所有约束；
2. 为 T_BookInfo 表在库存量上创建索引；
4. 将教师工号为“071102的”教师的职称改为“副教授”；
Update tableT_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）字段属性值的权限授予给用户“ Use，且不允许该用户再转授给其他用户。
三（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 分）
F面是某个商场的订货单:
一张订货单中记录一位订货人所订购的多种商品，一位订货人可以生成多张订货单。
上述表格中：
订单号能唯一决定一次订货
订货人为订货人的姓名
商品编号能唯一决定一件商品
请根据上面的应用环境完成以下各题：
（1）用ER图描述该系统的概念模型；
（2）将ER图转换为关系模型，并指出每个关系模式的候选码和外码；
（3）分析每个关系模式是否达到了第三范式，为什么？
五（12分）已知关系模式R （A,B,C,D ），其函数依赖集F= {AB->D,A->BC,BD->A「试求函
数依赖集F的最小覆盖Fmin （给出求解过程），并确定该关系模式的所有候选码（给出求解过程）。