山东科技大学数据库原理试卷A (2013)
数据库原理试题库
数据库原理试题库《数据库原理》试题库一、选择题第一章数据库的基础知识数据库系统概述1．以下内容中不属数据库所具特点的是（ c ）。
A．数据共享B．数据完整性C．存储数据量大D．最小宂余2．下列四项中，不属于关系数据库特点的是( ) A．数据冗余小B．数据独立性高C．数据共享性好D．多用户访问3．以下表示数据库管理系统的是（）A．DBA B．DBMS C．DB D．DATA4．数据库系统的核心是（）。
A．数据库B．软件工具C．数据模型D．数据库管理系统25．数据库与文件系统的根本区别在于( ) A．提高了系统效率B．方便了用户使用C．数据的结构化D．节省了存储空间6．数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统( )A．数据可共享B．数据可长期保存C．采用一定的数据模型组织数据D．有专门的软件对数据进行管理7．下面列出的条目中，哪些是数据库技术的主要特点（）。
Ⅰ．数据的结构化Ⅱ．数据的冗余度小Ⅲ．较高的数据独立性Ⅳ．程序的标准化A．Ⅰ、Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅰ、Ⅱ和ⅣD．都是38．在数据库中，下列说法（）是不正确的。
A．数据库避免了一切数据的重复B．若系统是完全可以控制的，则系统可确保更新时的一致性C．数据库中的数据可以共享D．数据库减少了数据冗余9．下列四项中说法不正确的是( )A．数据库减少了数据冗余B．数据库中的数据可以共享C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性10．数据库系统的最大特点是（）。
A．数据的三级抽象和二级独立性B．数据共享性C．数据的结构化D．数据独立性11．下列哪个是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库C．数据库管理系统D．数据结构412．在以下所列的条目中，哪些是数据库管理员DDA的职责（）①决定数据库存取结构和存取策略②决定数据库中的内容和结构③定义数据安全性的要求和完整性约束条件④为用户提供资料和培训方面的帮助A．①和②B．①、②和③C．③和④D．都是13．在DBS中，DBMS和OS之间的关系是（）A．相互调用B．DBMS 调用OSC．OS调用DBMS D．并发运行14．下面列出的条目中，哪些是数据库系统的组成成员？（）Ⅰ．操作系统Ⅱ．数据库管理系统Ⅲ．用户5Ⅳ．数据库管理员Ⅴ．.数据库A ．Ⅱ、Ⅲ、Ⅳ和ⅤB ．Ⅱ、Ⅳ和ⅤC ．Ⅰ、Ⅱ、Ⅳ和ⅤD．都是15．下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理（）。
山东科技大学《数据结构》期末试卷(A卷)答案
三、应用题ห้องสมุดไป่ตู้每题10分，共40分）
1.a,b,c,d,e出现的频率分别是：14/55,7/55,10/55,3/55,21/55
2.插入关键字B，L，F，P，Q，R后的三阶B_树为：
3.（1）用第一元素中的值6作为枢轴，快速排序第一次分割后A中的结果是：
break;
case 1:
hb->next=qb->next;
qb->next=qa; ha->next=qb;
ha=qb; qb=hb->next;
break;
}
}
if (!Empty(qb)) ha->next=qb;
free(hb);
}
1.statusSearch_Updata(LinkList L, ElemType a, ElemType b)
{
if (!L) return ERROR;
p=L;
while(p->next){
if (p->data==a ) p->data=b;
p=p->next;
}
return OK
}
2.void AddPolyn(polynomial &Pa,polynomial &Pb)
{
case -1:
ha=qa;
qa=qa->next;
break;
case 0:
sum=a.coef+b.coef;
if (sum!=0.0){ qa.coef=sum; ha=qa; }
else {ha->next =qa->next; Free(qa); }
2013年山东科技大学数据结构与操作系统--真题及参考答案
《数据结构》部分一、简答题（10分，每题5分）1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？（P6）解：数据元素之间的关系在计算机中有四种不同的表示方法：(1)顺序存储方法。
数据元素顺序存放，每个结点只含有一个元素。
存储位置反映数据元素间的逻辑关系。
存储密度大，但有些操作(如插入、删除)效率较差。
(2)链式存储方法。
每个结点除包含数据元素信息外还包含一组指针。
指针反映数据元素间的逻辑关系。
这种操作不要求存储空间连续，便于进行插入和删除等操作，但存储空间利用率较低。
另外，由于逻辑上相邻的数据元素在存储空间上不一定相邻，所以不能对其进行随机存取。
(3)索引存储方法。
除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。
索引表中的索引指示结点的存储位置，兼有动态和静态特性。
(4)哈希(或散列)存储方法。
通过哈希函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。
其特点是存取速度快，只能按关键字随机存取，不能顺序存储，也不能折半存取。
2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性，则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑，则应该选取其中哪些方法？（P289）答：若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法；若只从平均情况下最快考虑，则应选取快速排序方法；若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。
二、应用题（55分）1、证明：同一棵二叉树的所有叶子结点，在前序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同）。
（8分）（例如先序abc，后序bca，中序bac。
）(P128) 答：【答案】先序遍历是“根左右”，中序遍历是“左根右”，后序遍历是“左右根”。
山东科技大学数据结构与操作系统07-08,2010--2020年考研初试真题
五、[15分]采用二叉链表存储树，试写一算法，实现 对树的层次遍历。
六、[15分]设计一个算法，判断无向图G是否一棵树。
操作系统部分（50分）
一：名词解释（每题3分，总计12分）
1：线程
2：死锁
3：虚拟存储器 4：中断 二：简单题（每题5分，总计20分）
2、[10分]设有一有向图G如下图所示：
1
2
6
5 3
4
(1)、画出图G的邻接表存储表示（邻接顶点请以顶 点序号递增序排列，以使答案唯一）。
(2)、写出从顶点1开始按深度优先遍历G得到的顶 点序列。 3、[10分]已知待排序的三个整数a,b和c(a≠b≠c≠a), 可能出现的六种排列情况的概率不等，其概率如下 表所示：
1、[4分]为什么要分析算法的时间复杂度？ 2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。 3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。 4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。 二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非 叶子结点数n1之间的关系（即用k和n1表示n 0）。
下表中等待访问磁盘的序列：
请求序列
1 2 34 5 67 8
将要访问的柱面号 36 192 41 57 121 66 64 100
请按两种磁盘调度算法 SCAN 算法（也称电梯调度算法）和最短寻道时间优先调度算 法，回答以下两个问题：（1）分别给出请求序列的柱面号处理次序；（2）比较两种 算法的优缺点。
A. 4 B. 3 C. 2 D. 1
(完整版)《数据库原理》期末试卷(A).docx
）室教（场考线间时订试考号装学名姓级班一、单项选择题：（将每小题正确答案的代码填写在题后的括弧内，得分每小题 2 分，共 30 分）1．目前市场上常见的DBMS 90% 以上都是基于（）数据模型的。
A ．层次B．网状C．关系D．面向对象2. 下列各种模型中不是数据模型的是（）。
A ．概念模型B．层次模型C．网状模型D．关系模型3． E-R 图是在数据库设计中用来表示（）的一种常用方法。
A ．概念模型B ．逻辑模型C．物理模型D．面向对象模型4．数据库的三级结构之间存在着两极映象，使得DBS 具有较高的（）。
A.事务并发性B. 数据独立性C. 资源共享性D. 设备独立性5. 实体集书店与图书之间具有（）联系。
A ．一对一 B.一对多 C.多对多 D.多对一6．在数据库中，产生数据不一致的根本原因是（）。
A．数据存储量太大 B ．没有严格保护数据C．未对数据进行完整性的控制 D ．数据冗余7．在关系数据库中，实现表与表之间的联系是通过（）。
A. 实体完整性规则B. 参照完整性规则C.用户自定义的完整性D. 属性的值域8. 关系表 A 的属性个数为5，元组个数为10；关系表 B 的属性个数为6，元组个数为 20， .则 A 与 B 的笛卡尔积 A ×B 的属性有多少个，元组个数有多少个？（）A． 30；200B． 11； 30C． 30；30D． 11； 2009.在 SQL 语言中，为关系模式增加一个属性要用什么动词，以及为关系表增加一行或多行元组要用什么动词？（）A． insert， insert B． add， insert C． insert， add D． add， add10．参照完整性约束和SQL 语言中的（）相对应。
A ． primary key B． foreign key C． check D．都不是11.现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（）。
数据库原理及应用——A卷(答案)
防灾科技学院2016~ 2017学年第一学期期末考试数据库原理及应用（150377）(A卷) 答题时间：120分钟考试方式：闭卷使用班级：1550541/542 1550521/522/523一、选择题（本大题共40 小题，每题1分，共40 分。
）1．数据库的基本特点是（ B ）。
A．数据结构化，数据独立性高、冗余度大、共享性高，数据统一管理和控制B．数据结构化，数据独立性高、冗余度小、共享性高，数据统一管理和控制C．数据结构化，数据独立性低、冗余度小、共享性高，数据统一管理和控制D．数据非结构化，数据独立性低、冗余度大、共享性低，数据统一管理和控制2．用二维表结构来表示实体与实体之间联系的数据模型称为（ C ）。
A．层次模型B．网状模型C．关系模型D．表格模型3．在E-R模型中，用来描述现实世界中事物特征的元素是（ A ）。
A．属性B．主键C．实体D．外键4．在数据库设计中，将E-R图转换成关系数据模型的过程属于（ C ）。
A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段5．下列关于数据库设计的叙述中，错误的是（ A ）。
A．设计时应将有联系的实体设计为一个表B．设计时应避免在表之间出现重复的字段C．表中的字段必须是原始数据和基本数据元素D．使用外部关键字来保证有关联表之间的联系6．以下不属于Access数据库子对象的是（ B ）。
A．窗体B．表格C．模块D．宏7．下列关于空值的叙述中，正确的是（ D ）。
A．空值是长度为零的字符串B．空值是等于0 的数值C．空值是用空格表示的值D．空值是用NULL或空白来表示字段的值8．将表A的记录复制到表B中，且不删除表B中的记录，可以使用（ C ）。
A．选择查询B．生成表查询C．追加查询D．复制查询9．下列关于Access索引的叙述中，正确的是（ A ）。
A．同一个表可以有多个唯一索引，且只能有一个主索引B．同一个表只能有一个唯一索引，且只有一个主索引C．同一个表只能有多个唯一索引，且可以有多个主索引D．同一个表只能有一个唯一索引，且可以有多个主索引10．教师表中有“姓名”、“性别”、“职称”、“工资”等字段，现有如下记录：工资为3000元，职称为“教授”，性别为“男”，在下列逻辑表达式中结果为“假”的是（ D ）。
数据库原理-期末考试试题及答案
数据库原理-期末考试试题及答案------------------------------------------作者------------------------------------------日期数据库原理-期末考试试题及答案（本大题共 小题，每小题 分，共 分✆在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。
要保证数据库的数据独立性，需要修改的是（ ）✌．三层模式之间的两种映射 ．模式与内模式．模式与外模式 ．三层模式 下列四项中说法不正确的是（ ）✌．数据库减少了数据冗余 ．数据库中的数据可以共享．数据库避免了一切数据的重复 ．数据库具有较高的数据独立性 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）✌．多对多 ．一对一．多对一 ．一对多． 将☜模型转换成关系模型，属于数据库的（ ）✌．需求分析 ．概念设计．逻辑设计 ．物理设计． 五种基本关系代数运算是（ ）✌．∪， ，×，π和σ ．∪， ，，π和σ．∪，∩，×，π和σ ．∪，∩，，π和σArray． 下列聚合函数中不忽略空值 ☎☠✞☹☹✆ 的是（ ）。
✌． ✞ ☎列名✆ ． ✌✠ ☎列名✆ ． ✞☠❆ ☎ ✉ ✆ ．✌✞☝ ☎列名✆ ✈☹中，下列涉及空值的操作，不正确的是（ ）。
✌ ✌☝☜ ✋ ☠✞☹☹ ✌☝☜ ✋ ☠❆ ☠✞☹☹ ✌☝☜ ☠✞☹☹ ☠❆ ☎✌☝☜ ✋ ☠✞☹☹✆ 已知成绩关系如表 所示。
执行 ✈☹语句：☜☹☜❆ ✞☠❆（ ✋❆✋☠❆学号）☞成绩☟☜☜分数＞ 查询结果中包含的元组数目是（ ）表 成绩关系 ． 在视图上不能完成的操作是（ ）✌ 更新视图 查询 在视图上定义新的基本表 在视图上定义新视图 关系数据模型的三个组成部分中，不包括（ ）✌ 完整性约束 数据结构 恢复 数据操作 假定学生关系是 （ ＃， ☠✌☜， ☜✠，✌☝☜），课程关系是 （ ＃， ☠✌☜，❆☜✌☟☜），学生选课关系是 （ ＃， ＃，☝✌☜）。
山东科技大学2013―2014学年第一学期《操作系统》考试A卷参考答
山东科技大学2013―2014学年第一学期《操作系统》考试A卷参考答山东科技大学2022年―2022年学年第一学期《操作系统》考试试卷（A卷）参考答案及评分标准一单项选择题（每小题1.5分，共30分）1～10 CABBA AACCB 11～20 ADBAB CDCAC二、简答题（第题5分，共40分）1．答案要点：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
评分标准：含义1分，其他每个两分2．答案要点：（1）连续更合适,因为一次写入不存在插入问题连续的数据块组织方式完全可以满足一次性写入磁盘。
同时连续文件组织方式减少了其他不必要的空间开销，而连续的组织方式顺序查找读取速度是最快的。
（2）FCB集中存储好。
目录是存在磁盘上的，所以检索目录的时候需要访问磁盘，速度很慢；集中存储是将文件控制块的一部分数据分解出去，存在另一个数据结构中，而在目录中仅留下文件的基本信息和指向该数据结构的指针，这样一来就有效地缩短减少了目录的体积，减少了目录在磁盘中的块数，于是检索目录时读取磁盘的次数也减少，于是就加快了检索目录的次数。
评分标准：若思路正确，即便有所偏差可以给一半以上分数。
3. 答案要点：进程切换的步骤如下：（l）保存处理器内容。
（2）对当前运行进程的PCB进行更新。
包括改变进程状态和其它相关信息。
（3）将这个进程的PCB移入适当的队列（就绪、因事件阻塞、就绪挂起等）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东科技大学泰山科技学院2013—2014学年第一学期
《数据库原理》考试试卷（A卷）
班级姓名学号
题号一二三四五总得分评卷人审核人
得分
一、填空题（15分，每空1分）
1、模式/内模式映象为数据库提供了数据独立性。
2、两段锁协议中的两段指的是：____________和___________。
3、DB并发操作通常会带来三类问题，它们是丢失更新、和读脏数据。
4、是事务提交语句，是事务回退语句。
5、用树型结构表示实体类型及实体间联系的数据模型称为。
6、数据库恢复是将数据库从状态恢复到的功能。
7、数据库系统在运行过程中，可能会发生故障。
故障主要有、、介质故障和四类。
8、通常采用的数据库恢复的实现方法是转储加
9、在SQL中，____________子句用来消除重复出现的元组。
10、判断一个并发调度是否正确，可用__________概念来衡量。
二、选择题（15分，每题1分）
1、三个模式之间存在下列映射关系，将正确的填入括号中()
A.外模式/内模式
B.外模式/模式
C.模式/模式
D.内模式/外模式
2、以下关于外码和相应的主码之间的关系，正确的是()
A.外码并不一定要与相应的主码同名
B.外码一定要与相应的主码同名
C.外码一定要与相应的主码同名而且唯一
D.外码一定要与相应的主码同名，但并不一定唯一
3、数据库和文件系统的根本区别在于：()
A.提高了系统效率
B.方便了用户使用
C.数据的结构化
D.节省了存储空间
4、关系代数运算是以（）为基础的运算。
A.关系运算
B.谓词演算
C.集合运算
D.代数运算
5、关系的码不能为空属于DBS的（）
A．完整性措施B．安全性措施C．物理安全措施D．恢复措施
6、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有()
A．17个B．18个C．23个D．27个
7、消除了传递函数依赖的2NF的关系模式，必定是（）。
A.1NF
B.2NF
C.3NF
D.BCNF
8、在（）中一个结点可以有多个双亲，结点之间可以有多种联系。
A.网状模型
B.关系模型
C.层次模型
D.以上都有
9、现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（）。
A.患者编号
B.患者姓名
C.患者编号和患者姓名
D.医生编号和患者编号
10、SQL中，“DELETE FROM表名”表示（）
A．从基本表中删除所有元组B．从基本表中删除所有属性
C．从数据库中撤消这个基本表D．从基本表中删除重复元组
11、设有两个事务T1、T2，其并发操作如下所示，下列评价正确的是。
A．该操作不存在问题B．该操作丢失修改C．该操作不能重复读D．该操作读“脏”数据
T1T2
①读A=100
A=A*2写回
②
读A=10
③ROLLBACK
恢复A=100
12、解决并发操作带来的数据不一致性总是普遍采用。
A．封锁B．恢复C．存取控制D．协商
13、若事务T对数据R已经加X锁，则其他事务对数据R。
A．可以加S锁不能加X锁B．不能加S锁可以加X锁C．可以加S锁也可以加X锁D．不能加任何锁
14、若数据库中只包含成功事务提交的结果，则此数据库就称为处于状态。
A．安全B、．一致C．不安全D．不一致
15、若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为。
A．事务故障B．系统故障C．介质故障D．运行故障
三、简答题(每题5分，共20分)
1、数据库的恢复技术有哪些？
2、叙述数据库中死锁产生的原因和解决死锁的方法。
3、判断下列模式属于哪个范式(最高范式)，并说明理由。
R({S#,SD,SLL,SN},{S#→SD,S#→SN,S#→SL,SD→SL})
4、设教学数据库中，有两个基本表：
学生表：S（S#，SNAME，AGE，SEX）
学习表：SC（S#，C#，GRADE）
现有一个SQL语句：
SELECT S#
FROM S
WHERE S#NOT IN
（SELECT S#
FROM SC
WHERE C#IN（'C2','C4'））；
试写出与此语句等价的汉语语义及关系代数表达式。
四、求解题（共30分，每小题5分）
现有如下关系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。
Tno一教师编号，Tname一教师姓名，Tel一电话，Department一所在部门，Bno一借阅图书编号，Bname一书名，BorrowDate一借书日期，Rdate一还书日期，Backup 一备注
该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。
1．教师编号是候选码吗?说明判断的理由是什么。
2．写出该关系模式的主码。
3．该关系模式中是否存在部分函数依赖?如果存在，请写出其中两个。
4．说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做?
5．该关系模式最高满足第几范式?并说明理由。
6．将该关系模式分解为3NF。
五、设计题（共20分）
设某商业集团关于商店销售商品的数据库中有三个基本表：
商店SHOP（S#，SNAME，AREA，MGR_NAME）
其属性是商店编号，商店名称，区域名，经理姓名。
销售SALE（S#，G#，QUANTITY）
其属性是商店编号，商品编号，销售数量。
商品GOODS（G#，GNAME，PRICE）
其属性是商品编号，商品名称，单价。
1、（5分）试写出下列查询的关系代数表达式：查询销售“冰箱”的商店的编号和商店名称。
2、（5分）试写出上题的SELECT语句表达形式。
3、（5分）试写出下列操作的SQL语句：
从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。
4、（5分）试写出下列操作的SQL语句：
统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。
要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。