上海海事大学数据库试题

上海海运学院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.二叉树中每个结点的关键字值大于其非空左子树(如果存在的话)所有结点的关。

上海海事大学试卷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（有答案）一、填空题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卷学号_______________ 姓名____________ 班级__________ 总分_______该仓库为独立仓库，不属于任何公司，其客户为各个物流公司和生产厂家，厂家生产产品出来以后可以自己租用该仓库，也可以直接委托给物流公司，物流公司接到订单以后，需要租用合适的仓库来暂存货物，并在货物消费单位（比如超市）要求提货之前将货物从仓库中提出来，并运输到货物消费单位。

各物流公司来提货时，一辆装货车对应一个提货单，但一辆车上可以装多种货物，每一种货物又可以发往多个货物消费单位，上述表格中：●提货单号能唯一决定一次提货●车辆牌照号能唯一决定一辆车●货物编号能唯一决定一件货物发往单位名称能唯一决定一个货物消费单位。

根据上面的应用环境，完成下面的题目：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（有答案）一、选择题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所对应的二叉树。

第一章测试1【单选题】(2分)数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）。

A.数据管理功能B.数据定义功能C.数据操纵功能D.数据控制功能2【单选题】(2分)在图书管理系统中，读者与图书之间的借阅联系类型属于（）。

A.多对多B.一对多C.无联系D.一对一3【单选题】(2分)数据库的基本特点是（）。

A.数据可以共享、数据独立性、数据冗余小，易扩充、统一管理和控制B.数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制C.数据可以共享、数据互换性、数据冗余小，易扩充、统一管理和控制D.数据可以共享、数据独立性、数据冗余大，易移植、统一管理和控制4【单选题】(2分)层次数据模型、网状数据模型和关系数据模型是依据（）划分的。

A.联系的复杂程度B.数据之间的联系C.文件的大小D.记录长度5【单选题】(2分)数据库系统的数据独立性是指（）。

A.不会因为数据的变化而影响应用程序B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为某些存储结构的变化而影响其他的存储结构D.不会因为存储策略的变化而影响存储结构第二章测试1【单选题】(2分)在集合运算中，R∩S所得到的结果集与( )的结果集相同。

A.R-(R-S)B.S-(R-S)C.R-(S-R)D.S-(R∪S)2【单选题】(2分)设关系R和关系S的元组具有相同的目数，且对应的属性取自相同的域。

集合{t|t∈R∧t∈S }表示的是（）。

A.R∩SB.R-SC.R×SD.R∪S3【单选题】(2分)同一个关系模型的任意两个元组值（）。

A.可以相同可以不相同，没有限制B.可全同C.不能全同D.必须全同4【判断题】σ年龄=20(学生)∪σ年龄＜=25(学生)的结果是20岁至25岁的学生。

（）A.对B.错5【判断题】关系代数的运算对象是关系，但运算结果不是关系。

（）A.对B.错第三章测试1【单选题】(2分)以下关于SQL语言的说法正确的是（）。

注意事项：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）生成表名称为“学生情况表”，按“成绩”字段进行“降序”排序。

数据库练习题（含答案）一、单选题（共80题，每题1分，共80分）l、同一个数据模型的任意两个元组值()A、不能全同B、可全同C、必须全同D、以上都不是正确答案： A2、在创建主／子窗体之前，要确定主窗体与子窗体之间的数据源之间存在着的关系。

A、多对一B、多对多C、一对一D、一对多正确答案： D3、Access不能对数据类型进行排序和索引。

（）A、文本B、数字C、备注D、自动编号正确答案： D4、任何一个满足2F但不满足3N F的关系模式都存在（）A、非主属性对候选码的传递依赖B、主属性对候选码的部分依赖C、非主属性对候选码的部分依赖D、主属性对候选码的传递依赖正确答案： A5、以下哪一条属千关系数据库的规范化理论要解决的问题？（）A、如何构造合适的应用程序界面B、如何构造合适的数据库逻辑结构C、如何控制不同用户的数据操作权限D、如何构造合适的数据库物理结构正确答案： B6、在数据管理技术发展的三个阶段中，数据独立性最好的是()。

A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同正确答案： C答案解析：数据库系统管理阶段的独立性最高，是因为采用了数据库管理系统来管理数据，将应用程序和数据分开存储。

7、在设计表时，若输人掩码属性设置为"LL", 则能接收的输人是（）A、abBdB、aBC、AB+CD、AB a9正确答案： B答案解析：在输入掩码的格式符号中，"L"表示在该位置必须输入一个字母。

B送选项中少了一个字母，C选项中不能接受"+"'D选项中不能接受"9"8、在下列SQL语句中，修改表结构的语句是（）。

A、AL T ERB、CRE A TEC、UP D ATED、IN SE R T正确答案： A9、空数据库是指()A、没有基本表的数据库B、没有任何数据库对象的数据库C、数据库中数据表记录为空的数据库D、没有窗体和报表的数据库正确答案： B答案解析：Access由六大对象组成，因此空数据库必须是没有任何对象的数据库。

上海海事大学试卷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 ->II B.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数据库中有下列表：请使用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”，且不允许该用户再转授给其他用户。

2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。

非线性的数据结构只能链接存储。

2．单链表从任何一个结点出发，都能访问到所有结点。

3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。

4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。

5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。

6．设串S的长度为n，则S的子串个数为n(n+1)/2。

7．若一个广义表的表头为空表，则此广义表亦为空表。

8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。

9．网络的最小代价生成树是唯一的。

10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。

二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。

- 2018试题1/6 -。