山东科技大学数据库原理试卷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移入适当的队列（就绪、因事件阻塞、就绪挂起等）。
2022年山东大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷B(有答案)
2022年山东大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷B（有答案）一、填空题1、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
2、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
3、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
4、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R5、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
6、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
7、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
8、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
9、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
10、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
2022年山东科技大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年山东科技大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
2、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
3、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。
_____UPDATE ON T FROM User；4、关系规范化的目的是______。
5、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
6、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
7、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
8、数据模型是由______________、______________和______________三部分组成。
9、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。
数据库原理(山东联盟)智慧树知到答案章节测试2023年山东科技大学
第一章测试1.对于DB、DBS、DBMS的关系，下列哪一种描述是正确的（）A:DBS包括DBB:DBS包括DB、DBMSC:DBMS包括DBS、DBD:DB包括DBS、 DBMS答案:B2.在数据库中存储的是（）。
A:数据与信息B:数据以及数据之间的联系C:数据D:信息答案:B3.Oracle数据库是关系数据库。
（）A:对B:错答案:A4.数据库管理员的主要职责是查询数据。
（）A:错B:对答案:A5.文件系统与数据库系统的重要区别是数据库系统具有（）。
A:数据共享性B:数据结构化C:数据无冗余D:数据独立性答案:B第二章测试1.最常用的一种基本数据模型是关系数据模型，它用统一的（）结构来表示实体及实体之间的联系。
A:图B:网络C:二维表D:链表答案:C2.若在实体R的诸属性中，属性A不是R的主键，是另一个实体S的主键，则称A为R的（）。
A:候选码B:外键C:非主属性D:主属性答案:B3.自然连接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。
A:行B:属性C:元组D:记录答案:B4.关系运算中花费时间可能最长的运算是（）。
A:除B:投影C:笛卡尔积D:选择答案:C5.外键约束必须和另一表中的主键约束共同使用。
( )A:对B:错答案:A第三章测试1.下面SELECT语句中哪个子句可以包含子查询。
A:ORDERBYB:SELECTC:GROUPBYD:WHERE答案:D2.嵌套查询的子查询结果记录个数是。
A:由子查询的WHERE子句而定B:一个记录C:与FROM子句指定的表的记录个数相D:多个记录答案:A3.在SQL中，数据更新语句是。
A:SELECTB:DELETEC:INSERTD:UPDATE答案:D4.SQL中，“DELETE FROM 表名”表示( )。
A:从基本表中删除所有属性B:从基本表中删除所有元组C:从基本表中删除重复元组D:从数据库中撤消这个基本表答案:B5.下列聚合函数中,( )考虑空值。
全国2013年1月自学考试数据库系统原理试题及答案
绝密★考试结束前全国2013年1月高等教育自学考试数据库系统原理试题课程代码：04735请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．以下不属于．．．数据库系统优于文件系统的特点是A.数据库系统冗余更少、共享性更强B.数据库系统的数据独立性更强C.数据库系统为用户提供更方便的用户接口D.数据库系统对数据的操作以记录为单位2．数据库完整性约束的建立需要通过DBMS提供的A.数据定义语言B.数据操纵语言C.数据查询语言D.数据控制语言3．数据库逻辑设计时，应首先A.设计外模型B.把概念模型转化成逻辑模型C.设计存储模型D.修正模型4．如果规定：一个学校只有一个校长，一个校长只在一个学校任职，则实体集学校和校长之间的联系是A.1对1B.1对多C.多对多D.多对12013年1月数据库系统原理试题第1页（共6页）5．在关系模式设计时，每个关系模式应只对应于A.一个实体类型或一个联系类型B.一个实体类型和一个联系类型C.多个实体类型D.多个联系类型6．设F是关系模型R的FD集，如果对F中每个非平凡函数依赖X→Y，都有X是R的超键，则R属于A.1NFB.2NFC.3NFD.BCNF7．设关系R如下表，则π专业，入学年份(R)的元组数为A.2B.38．常用的关系运算是关系代数和A.集合运算B.逻辑演算C.关系演算D.集合演算9．如果想找出关系R的属性A上为空的那些元组，则选择子句应该为A.WHERE A=NULLB.WHERE A==NULLC.WHERE A IS NULLD.WHERE A NOT IS NULL10.SQL语言的聚合函数COUNT、SUM、A VG等，不允许．．．出现在其中的子句为A.SELECTB.HA VINGC.GROUP…HA VINGD.WHERE11.下列语句中表示事务执行成功的是MITB.BEGIN TRANSACTIONC.ROLLBACKD.OK12.事务把数据R的S锁升级为X锁的操作是A.XFIND RB.SFIND R2013年1月数据库系统原理试题第2页（共6页）C.UPDX RD.SRELEASE R13.在T-SQL批处理中调用存储过程所使用的命令是A. execB. declareC. userD. set14.在PowerBuilder应用中建立窗口为w_main，下列打开此窗口的正确脚本语句是A.open w_mamB.open(w_main)C.display w_mamD.display(w_main)15．如果有枚举类型定义：sex{male，female}，那么male和female的值分别为A.0，0B.0，1C.1，0D.1，1非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷（A卷）班级姓名学号1、数据库系统的核心是____________ 。
2、两段锁协议中的两段指的是：____________ 和 ___________ 。
3、数据管理技术经过了、和三个阶段。
4、索引的建立有利也有弊。
建立索引可以___________，但过多地建立索引会__________。
5、_____________是一个非常特殊但又非常有用的函数，它可以计算出满足约束条件的一组条件的行数。
3、数据库恢复是将数据库从状态恢复到的功能。
4、数据库系统在运行过程中，可能会发生故障。
故障主要有、、介质故障和四类。
8、在SQL中， ____________ 子句用来消除重复出现的元组。
9、在关系模式 R(U) 中，如果 X → Y ， Y → Z ，且 Y 不是 X 的子集，不存在 X ←→ Y 的情况，则称 Z ____________依赖于 X 。
10、判断一个并发调度是否正确，可用 __________ 概念来衡量。
二、选择题（20分，每题1分）1、三个模式之间存在下列映射关系，将正确的填入括号中 ( )A. 外模式 / 内模式B. 外模式 / 模式C. 模式 / 模式D. 内模式 / 外模式2、数据的逻辑独立性是指 ( )A. 存储结构与物理结构的逻辑独立性B. 数据与存储结构的逻辑独立性C. 数据与程序的逻辑独立性D. 数据元素之间的逻辑独立性3、以下关于外码和相应的主码之间的关系，正确的是 ( )A. 外码并不一定要与相应的主码同名B. 外码一定要与相应的主码同名C. 外码一定要与相应的主码同名而且唯一D. 外码一定要与相应的主码同名，但并不一定唯一4、数据库和文件系统的根本区别在于：( )A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间5、关系代数运算是以（）为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算6、关系的码不能为空属于DBS的（）A．完整性措施 B．安全性措施 C．物理安全措施 D．恢复措施7、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有 ( )A．17个 B．18个 C．23个 D．27个8、消除了传递函数依赖的2NF的关系模式，必定是（）。
山东科技大学——十套数据结构试题及答案
山东科技大学——十套数据结构试题及答案数据结构试卷（一）1. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965. 树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O （n2）9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1. 通常从四个方面评价算法的质量：_________、_________、_________和_________。
山东科技大学操作系统试题A
．单项选择题（每小题 2分，共 30分）的变化范围是（ ）。
B. 1 至 m-1 D. 1 至-m-1)Allocation 、需求矩阵Need ，下列选项正确的是（ A. Max[i,j]= Available[i,j] －Need[i,j] B. Need[i,j]= Allocation[i,j]+ Max[i,j] C. Max[i,j]=Allocation[i,j]+Need[i,j] D. Need[i,j]= Available[i,j]+ Max[i,j]区的信号量S 的初始值为（）。
B. 管理信息区C. 公共数据区D. 信息保留区A.就绪态7运行态B.运行态7就绪态C. 运行态 7等待态D. 等待态 7运行态2.银行家算法中的数据结构包括可利用资源向量Available 、最大需求矩阵Max 、分配矩阵3. 在 9 个生产者， 6 个消费者共享容量为8 的缓冲区的生产者――消费者问题中，互斥使用缓冲4. 5.A.8 B. 1 C. 9 D. 6 面（ ）算法不是进程调度算法。
A. LRUB. FCFSC. SJFD.Priority临界区是指并发进程中涉及共享变量的（ ）。
6. 操作系统是对（ ）进行管理的软件。
A. 硬件B. 软件C. 应用程序D. 计算机资源7.在进程状态转换时，下列（）转换是不可能发生的。
8. 以下存储管理技术中，支持虚拟存储器的技术是（ ）。
9. 10.A. 动态分区法 操作系统是一种（A. 系统软件B. 可重定位分区法C. 请求分页技术D. 对换技术 ）。
B.系统硬件 C. 应用软件 D. 资源软件 文件目录的主要作用是（）。
1. 有 m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量A. 1 至 m C.1 至-m）。
A. 程序段2.分页式内存管理和分段式内存管理有什么区别？FIFO 置换算法，当可用帧的数量增加时，发生页错误的次数()。
全国2013年10月自学考试数据库系统原理试题及答案
全国2013年10月自学考试数据库系统原理试题及答案课程代码：04735请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．在数据管理技术发展过程中，关于数据库阶段描述错误．．的是（C）A．采用数据模型表示复杂的数据结构B．有较高的数据独立性C．对数据的操作只能以记录为单位D．数据库系统为用户提供了方便的用户接口2．关于逻辑模型，下面叙述错误．．的是（A）A．逻辑模型独立于硬件和软件B．逻辑模型表达了DB的整体逻辑结构C．逻辑模型是从数据库实现的观点出发，对数据建模D．逻辑模型是数据库设计人员与应用程序员之间交流的工具3．对于数据库系统生存期，属于数据库实现阶段的工作的是（B）A．将局部概念模型综合成全局概念模型B．数据库试运行C．设计应用程序与数据库的接口D．数据库的重组织和重构造4．在关系模型完整性规则中，要求“不允许引用不存在的实体”的规则是（B）A．实体完整性规则B．参照完整性规则C．用户定义的完整性规则D．域的引用规则5．已知关系R有如下函数依赖{AB→C,BC→D,AD→E}，则{A，B}的闭包是（D）A．{A，B} B．{A，B，C}C.{A,B,C,D}D.{A,B,C,D,E}6．关于关系模式分解，叙述正确的是（C）A.2NF的关系模式不一定是1NFB.3NF的关系模式一定是BCNFC．分解成BCNF模式集的算法能保证无损分解，但不一定能保证FD集D．消除了非主属性对键的局部函数依赖的关系一定是3NF7．有关系SC(SNO,CNO,AGE,SCORE)，查找年龄大于22岁的学生的学号和分数，正确的关系代数表达式是（A）ⅰ.πSNO,SCORE(σAGE＞22（SC）)ⅱ.σAGE＞22(πSNO,SCORE(SC))ⅲ.πSNO,SCORE(σAGE＞22(πSNO,SCORE,AGE(SC)))A．i和ⅲ正确B．只有i正确C．只有ⅱ正确D．i和ⅱ正确8．下列关系代数操作中，要求两个运算对象其属性结构完全相同的是（D）A．笛卡儿积、连接B．投影、选择C．自然连接、除法D．并、交、差9．使用SQL语句进行查询操作时，若希望查询出全部存在的元组，一般使用的保留字是（D）A．Unique B．ExceptC．Distinct D．All10．某数据库中有设备表：Equipment（编号，名称，启用日期，单价）（B）命令：select*from Equipment where启用日期=（select max（启用日期）from Equipment）的功能是A．查询最早启用的设备B．查询最晚启用的设备C．计算启用日期最大值D．语法有错误没有结果11．下列不是．．数据库恢复采用的方法是（D）A．建立检查点B．建立副本C．建立日志文件D．建立索引12．要求事务在读取数据前先加共享锁，且读完数据后即可释放S锁，这种封锁协议是（B）A．一级封锁协议B．二级封锁协议C．三级封锁协议D．四级封锁协议13．作为小工作组或部门的数据库服务器使用的应该是（C）A．SQL Server2000企业版B．SQL Server2000个人版C．SQL Server2000标准版D．SQL Server2000开发版14．在PowerBuilder脚本中，如果数据窗口控件为dw_l，则从表中显示检索到数据的语句是（A）A.dw_l.retrieve()B.dw_l.filter()C.dw_l.setfocus()D.dw_l.update()15．在对象联系图中，如果从A到B有双线箭头，则表示B是A的（C）A．子类B．同类C．超类D．属性非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
山东科技大学《数据库系统》课后习题
◦ SELECT JNO
◦ FROM SPJ, S
◦ WHERE SPJ.SNO = S.SNO AND S.CITY = '天津' )
（8）把全部红色零件的颜色改成蓝色；
◦ UPDATE P
◦ SET COLOR='蓝'
◦ WHERE COLOR='红'
◦ ON TABLE 学生
◦ TO U2
（3）将对班级表的查询权限授予所有用户。
◦ GRANT SELECT
◦ ON TABLE 班级
◦ TO PUBLIC
（4）将对学生表的查询、更新权限授予角色R1。
◦ GRANT SELECT, UPDATE
◦ ON TABLE 学生
◦ TO R1
（5）将角色R1授予用户U1，U1可继续授权给其他用户。
（4）
◦ SELECT S.*,T.*
◦ FROM S,T
◦ WHERE S.C=T.C
（5）
◦ SELECT S.*,T.*
◦ FROM S,T
◦ WHERE A<E
（6）
◦ SELECT S.C,S.D,T.* FROM S,T
（1）求供应工程J1零件的供应商号码SNO；
（2）求供应工程J1零件P1的供应商号码SNO；
◦ SELECT SNAME, CITY
◦ FROM S
（2）查询所有零件的名称、颜色和重量；
◦ SELECT PNAME, COLOR, WEIGHT
◦ FROM P
- 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），其属性为商品编号、商品名称、销售数量、销售价值。