2015广东工业大学数据库试题
广工2015数据库重点
16
第七章 数据库设计
• 每一个阶段的任务
17
设计 阶 段
设 计 描 述 数 据 处 理
需 求 分析
数据字典、全系统中数据项、 数据流、数据存储的描述
数据流图和判定表（判定树）、数 据字典中处理过程的描述
系统说明书包括： ①新系统要求、 方案和概图 ②反映新系统信息 流的数据流图
概念结 构设计
概念模型（E-R图）
12
• 自主存取控制（Discretionary Access Control ，简 称DAC）
¾ C2级 ¾ 灵活 – 用户可以按自己的意愿对系统的参数作适当的修改以 决定哪些用户可以访问他们的资源，亦即一个用户可 以有选择的与其他用户共享他的资源。用户有自主的 决定权。
13
• 自主存取控制通过 SQL 的 GRANT 语句和 REVOKE 语句实现 • 定义用户存取权限：定义用户可以在哪些数据 库对象上进行哪些类型的操作 • 定义存取权限称为授权
4
模式是数据库中全体数据的逻辑结构和特征的描述
应用 A 应用 B 应用 C 应用 D 应用 E
Байду номын сангаас
外模式 1
外模式 2 模式
外模式 3 外模式/模式映象
模式/内模式映象 内模式
数据库
5
user APP sys
user
user
APP tool DBMS os DB
6
DBM
第二章 关系数据库
关系数据结构 关系的完整性 关系代数(不单独考，放在优化和其 他题型中考察) 并、交、差、广义笛卡儿积 选择、投影、除、连接
23
数据模型的优化（续）
– 垂直分解 • 什么是垂直分解 – 把关系模式R的属性分解为若干子集合， 形成若干子关系模式。 • 垂直分解的原则 – 经常在一起使用的属性从R中分解出来形 成一个子关系模式。
(完整word版)2015年数据库期末考试试题和答案
试题一一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分.1. 数据库系统的核心是( B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2。
下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体—联系模型4。
数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A )A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营"实体，含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是( C ）A．车次B．日期C．车次+日期D．车次+情况摘要8.己知关系R和S,R∩S等价于（ B ）A。
（R—S）-S B. S-（S—R)C。
(S-R)-R D。
S—（R—S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名)和宿舍(楼名,房间号，床位号，学号)假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行（ A )A。
全外联接B. 左外联接C. 右外联接D。
自然联接10．用下面的T-SQL语句建立一个基本表:CREATE TABLE Student（Sno CHAR（4）PRIMARY KEY,Sname CHAR（8) NOT NULL,Sex CHAR（2）,Age INT)可以插入到表中的元组是（ D ）A。
(完整word版)广东工业大学-数据结构试卷
5．线索二叉树的左线索指向其___________，右线索指向其___________。
6．已知无向图G =（V, E），其中V={a, b, c, d, e}，E={(a,b),(a,d),(a,c),(d,c),(b,e)}，若从顶点a开始遍历图，得到的序列为a,b,e,c,d，则采用的是___________遍历方法。
（5）26, 12, 3, 45, 61, 70, 87, 97；（6）________________________；
（7）3, 12, 26, 45, 61, 70, 87, 97；
四．算法阅读题（共24分）
1．（6分）阅读算法f1，并回答问题。
（1）设线性表L=(2, 3, 6, 5, 4)，并采用带头结点的单链表储存，写出执行算法f1(L)后的L；
（2）简述算法f1(L)对线性表L的操作意义。
voidf1(LinkList &L){
LinkListp,s;
p=L->next;
L->next=NULL;
while(p!= NULL){
s=p->next;
p->next=L->next;
L->next=p;
p=s;
}
}
2．（6分）假设以带头结点的循环链表表示队列，并且只设一个指针rear指向队尾元素（注意不设头指针），算法f2实现相应的出队列操作。请在空缺处填入合适内容，使其成为完整的算法。
f3(bt->lchild, x);
f3(bt->rchild, x);
}
}
4．（6分）图的邻接表存储结构的类型定义如下：
广工2015年网络信息安全系统试卷题
广工2015年试卷——本人2018年考，有很高的价值一、单选题1、何谓“强大”的加密算法？A. 对手只需知道加密算法和一个或多个密文，就可以算出密钥B. 对手只知道一个或多个密文，就可以解密密文得到明文C. 即使对手知道加密算法和一个或多个密文，也不可以算出密钥D. 只要对手不知道加密算法，即使知道一个或多个密文，也不可以算出密钥2. 如果采用穷举法进行暴力破解56bit的密钥，假设穷举速度为每秒106次，大约所需的时间为__________。
A. 35 minB. 1140 yearsC. 6.4×1012 yearsD. 5.4×1024 years3、下列密码分析方法中，比“已知明文”攻击更容易防范的方法是__________。
A. 唯密文攻击B. 已知密文攻击C. 选择明文攻击D. 选择密文攻击4. 下列不属于主动攻击的是__________。
A. 流量分析B. 重放C. 更改消息内容D. 拒绝服务5、认为DES算法已经过时的原因是__________。
A. 加密算法的思想已经过时B. 加密速度太慢C. 密钥发布方法不再适应开放式网络环境的要求D. 密钥长度太短，利用高性能计算机可在短时间内蛮力攻击破解6．能够掩盖明文数据模式的加密方式是__________。
A. DESB. ECBC. CBCD. RSA7、对称加密算法虽然存在密钥难以发布的问题，但依旧应用广泛，尤其是在Internet应用中，其原因是__________。
A. 密钥具有统一的特点，容易记忆B. 加密和解密使用同一算法，容易实现C. 加密和解密速度快，且可以用硬件实现D. 比公开密钥加密算法更不容易被攻破8．下列算法属于非对称加密算法的是__________。
A. 3DESB. AESC. RC5D. RSA9．下列算法属于对称加密算法的是__________。
A. MD5B. SHA1C. RC5D. RSA10．在结合对称密码加密算法和非对称密钥加密算法二者优点进行加密时，我们用________加密__________。
2015-2016学年第一学期数据库期末考试卷a整理版
广州民航职业技术学院2015/2016学年第一学期14级《数据库原理与应用》期末考试卷(A卷) (闭卷)班级学号姓名成绩注意：选择和判断题的答案请填到答题卡上。
一、单项选择题（每题2分，共15题，30分）1．用于对数据库中数据的物理结构描述的是（C）A．逻辑模式 B.用户模式C．存储模式 D.概念模式2．现要查找缺少学习成绩(G)的学生学号(Sno)和课程号(Cno)，相应的SQL语句SELECT Sno，Cno FROM SC WHERE中WHERE后正确的条件表达式是 DA．G=0 B.G<=0 C.G=NULL D．G IS NULL3．下述SQL语句中，起修改表中数据作用的命令动词是 C 。
A. ALTERB. CREATEC. UPDATED. INSERT4．在关系数据库系统中，定义数据结构的数据称作“元数据”，它们也以二维表的形式存储于数据库中，称作__C____。
A、数据文件B、源代码C、数据字典D、源文件5．数据库创建后就可以创建表了，创建表可以用___D___等方法来创建。
A、企业管理器B、查询分析器C、OSQLD、企业管理器和CREATE TABLE语句6．删除一个表，正确的SQL语句是（_C__）。
A、DROP 表名B、Alter Table 表名C、DROP Table 表名D、Alter表名7．表Tabl_1中有一列被表Tabl_2引用作外码。
在数据库中定义这两个表时，正确的安排顺序是（A ）。
A、先定义表Tabl_1，然后再定义表Tabl_2B、可以先定义表Tabl_2C、于定义的先后顺序无关系D、以上说法都不对8．假定Sname是字符串类型，下来条件表达式，符合语法要求的是（D ）。
A．Sname<>12355 B．Sname=伪劣商品C．Sname≠‘王一平’D．Sname=‘12355’9．下列SQL语句中，能够完成求某列最小值的是（ C ）。
广东工业大学数据库试卷
第1章数据库系统基本知识一、选择题1．ACCESS是Microsoft公司推出的（A ）数据库管理系统。
A）关系型B）网状型C）层次性D）连接型2. 在数据库中可以创建和删除表、视图、索引。
这是因为数据库管理系统提供了（A ）。
A）数据定义功能B）数据操纵功能C）数据维护功能D）数据控制功能3．数据库管理系统是位于用户和（B ）之间的一个数据管理软件。
A）应用系统B）操作系统C）数据系统D）管理系统4.（C ）是用二维表表示实体集属性间关系以及实体集之间联系的模型。
A）层次模型B）非关系模型C）关系模型D）网状模型5．在一个关系模式中，必然存在这样一种属性组，当这个属性组的值确定之后，关系中别的属性的值也就惟一地确定了，称该属性组为（D ）。
A）元组B）属性C）域D）关键字6．数据库系统的数据模型分为（B ）及对象-关系型。
A）网状、链状和层次型B）层次、网状和关系型C）树状、层次和关系型D）网状、语义和关系型7. 下面关于关系的叙述中，不正确的是（D ）。
A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系只有一种记录类型*8. 下面所列各项，属于数据库技术研究领域的是（C ）。
A）数据库管理系统软件的研制B）数据库设计C）数据库理论D）操作系统*9. 在关系数据库中，合并两个关系时用户程序可以不变，这是因为（C ）。
A）数据的物理独立性B）数据的位置独立性C）数据的逻辑独立性D）数据的存储独立性*10. 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。
定义外键实现的是哪一类（B ）。
A）实体完整性B）参照完整性C）用户定义的完整性D）实体完整性、参照完整性和用户定义的完整性*11. 在下列关系代数的操作中，不属于专门的关系运算的是（C ）。
A）连接B）投影C）广义笛卡儿积D）选择*12. 用（D ）表示实体之间联系的模型称为层次模型，或者说数据的层次模型是以记录类型（实体）为结构的有向树。
广工数据库1
一、填空题1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和组成。
2. 关系数据模型中，二维表的列称为___ __，二维表的行称为________。
3. 关系代数运算中，基本的运算是________，差、笛卡尔积、________、投影。
二、简答题21.（10分）试描述数据库系统三级模式结构和两层影像，这种结构的优点是什么？22.（10分）试描述关系模型的三类完整性约束，它们在SQL语言中的实现机制分别是什么？三、SQL语句设计设某工厂有一个S-P数据库，包括S、P、SP 3个关系模式：S(SNO,SNAME,STA TUS,CITY); P(PNO,PNAME,COLOR,WEIGHT); SP(SNO,PNO,QTY);供应商表S由供应商代码（SNO），供应商名（SNAME），供应商状态（STATUS），供应商所在城市（CITY）组成；零件表P由零件代码（PNO），零件名（PNAME），颜色（COLOR），重量（WEIGHT）组成；供应表SP由供应商代码（SNO），零件代码（PNO），供应数量（QTY）组成；（1）写出创建S表的SQL语句（注意约束）。
（2）写出创建P表的SQL语句（注意约束）。
（3）写出创建SP表的SQL语句（注意约束）。
（4）查询BJ供应商的供应商名，供应的产品名称和产品数量，相应的SQL语句。
（5）工厂从GOOGLE新进了一批P5共150件，试写出SQL语句。
MS的供货有质量问题被退货，请删除MS的供货记录。
四、分析应用题设某学校有一个S-C数据库，包括S、C、SC 3个关系模式：S(SNO,SNAME,SAGE,SDEPT); C(CNO,CNAME,CPNO,CCRDT); SC(SNO,CNO,GRDE);学生表S由学号（SNO），姓名（SNAME），年龄（SAGE），系（SDEPT）组成；课程表C由课程号（CNO），课程名（CNAME），前驱课（CPNO），学分（CCRDT）组成；选课表SC由学号（SNO），课程号（CNO），考试成绩（GRDE）组成；试完成以下试题：（6）写出创建S表的SQL语句（注意约束）。
广工数据库考试重点
广工数据库考试重点08 工商1. 数据管理是指对数据的收集，整理，组织，存储，维护，检索，传送等操作。
2. 计算机数据管理技术经历了人工管理。
文件系统，数据库系统，3. 实体联机图；E-R方法三个要素；实体，联系，属性联系类型；一对一，一对多，多对多4. 传统的三大数据库模型；层次模型，网状模型，关系模型，5. SQL SERVER 的出数类型，聚合函数，其功能是将多个值合并为一个值，如，COUNT SUM等。
游标函数，返回有关游标状态的信息。
数学函数，执行数学运算的函数，如三角函数，取绝对值，系统函数，对系统级的各种选项和对象进行操作或返回结果。
日期和时间函数，可以对日期和时间执行操作，并返回一个字符串，数字值或日期和时间值，字符串函数，对字符串进行操作或计算的函数，6. 数据库用户按层次课分为4类；系统管理员用户，数据库管理员用户，数据库对象用户，一般用户，7. 备份类型；全备份，即完整地备份整个数据库，同时也备份与数据库相关的事务处理日记，增量备份；也叫差异备份，只备份上次数据库备份后发生更改的数据，事务日记备份，日记备份后列提供了连续的事务信息链，可支持从全备份，增量备份，进行快速恢复。
8. 不进行并发铨制会发生那些问题：丢失更新，续脏数据，不可重复续，幻象续9. 数据库什么的基本任务是根据用户的信息需求，处理需要和数据库的支持环境，,包挂DBMS,操作系统和硬件》10. ..数据库是长期储存在计算机储存设备上、相互关联的、可以被用户共享的数据集合。
这些数据是结构化的，无有害的或不必要的冗余，容易增加新的应用，易于补充，并为多种专用服务，数据的存储独立于使用它的程序。
（数据库是数据管理的现代手段。
）11. 视图：从关系和用户的角度来看，视图也是表，只不过是一种虚拟表，它本身并不真正存在数据，视图的内容是由SQL select查询定义的。
它可以源自一表或多个表，视图中的数据实际上是对表中数据的筛选和再组织。
广工数据库-期末-试卷
广工《数据库原理与应用》试题一、选择题（每题1分，共30分选择正确答案的编号，填在各题后的括号内）1、用二维表结构表示实体以及实体间联系的数据模型为（）。
Ａ、网状模型Ｂ、层次模型Ｃ、关系模型Ｄ、面向对象模型2、SQL语言是（）标准语言。
A、层次数据库B、网络数据库C、关系数据库D、非数据库3、创建表时，用来说明字段默认值的是( )。
A、 CHECKB、 CONSTRAINTC、 DEFAULTD、 UNIQUE4、下述SQL语句中，更新表中数据作用的命令动词是( )。
A、 ALTERB、 CREATEC、 UPDATED、 INSERT5、在SELECT语句中使用“*”表示（）。
A、选择任何字段B、选择全部字段C、选择全部记录 C、选择主码6、视图是从一个可以多个（）表中导出的。
A、基表B、虚表C、索引D、记录7、数据库的( )是指数据的正确性和相容性。
A．安全性 B.完整性 C.并发控制 D.恢复8、要保证数据库的数据独立性，需要修改的是( )。
A、三层模式之间的两种映射B、模式与内模式9、空值NULL是（）的值。
A、空字符串B、不知道的、不确定或无法填入C、数值零D、以上都不是10、下面是聚合函数的选项是（）。
A、 distinctB、sumC、 ifD、top11、子查询可以返回（）行而不产生错误。
A、仅一行B、如果不以ANY、ALL、EXISTS或IN开头，则仅一行C、无限多行D、如果不以ANY、ALL、EXISTS或IN开头，则为无限行12、属性是指实体具有的（）。
A. 某种描述. B、某种特性 C、某种数值. D、某种类型13、在一个关系中如果有这样一个属性存在着，它的值能惟一地标识关系中的每一个元组，称这个属性为 ( )A.候选码B.数据项C.主属性D.主属性值14、表中可以（）一个元组（一个记录）的某个属性组（字段组）称为主键.A、唯一确定B、不唯一确定C、模糊确定D、表达15、若某个属性组不是关系A主码，但它是另一个关系B的主码，则该属性或属性组称为关系A的( )。
2015-2016学年第一学期数据库期末考试卷a整理版
广州民航职业技术学院2015/2016学年第一学期14级《数据库原理与应用》期末考试卷（A卷）（闭卷）班级__________ 学号 _________ 姓名 _______ 成绩 _______注意：选择和判断题的答案请填到答题卡上。
一、单项选择题（每题2分，共15题，30分）1 •用于对数据库中数据的物理结构描述的是（ C ）A •逻辑模式 B.用户模式 C •存储模式 D.概念模式2•现要查找缺少学习成绩（G）的学生学号（Sno）和课程号（Cno）,相应的SQL语句SELECT Sno, Cno FROM SC WHERE中WHERE后正确的条件表达式是 DA. G=0B.G<=0C.G=NULLD. G IS NULL3•下述SQL语句中，起修改表中数据作用的命令动词是 C 。
A. ALTERB. CREATEC. UPDATED. INSERT4.在关系数据库系统中，定义数据结构的数据称作“元数据”，它们也以二维表的形式存储于数据库中，称作__C _____ 。
A、数据文件B、源代码C、数据字典D、源文件5.数据库创建后就可以创建表了，创建表可以用 D 等方法来创建。
A、企业管理器B、查询分析器C、OSQLD、企业管理器和CREATE TABLE 语句6.删除一个表，正确的SQL语句是（_C__）0A、DROP 表名B、Alter Table 表名C、DROP Table 表名D、Alter 表名7.表Tabl_1中有一列被表Tabl_2引用作外码。
在数据库中定义这两个表时,正确的安排顺序是（ A ）A 、先定义表Tabl_1，然后再定义表Tabl_2B 、可以先定义表Tabl_2C 、于定义的先后顺序无关系D 、以上说法都不对 8•假定Sname 是字符串类型，下来条件表达式，符合语法要求的是（D ）11．设学生表和课程表的结构分别为 （学号， 姓名）和（学号， 课程名，如果希望查询出“选修了‘数据库应用技术'课程的学生姓名和成绩” 对应的 SQL 语句是（ D ）A ．SELECT 姓名，成绩 FROM 学生表 WHERE 学生表.学号=课程表.学号AND 课程名二‘数据库应用技术’B ．SELECT 姓名，成绩 FROM 课程表 WHERE 学生表.学号=课程表.学 号AND课程名二‘数据库应用技术’C ．SELECT 姓名 FROM 学生表，课程表 WHERE 学生表.学号=课程表. 学号ORA ． S name<>12355B ．Sname= 伪劣商品C ． S name 工 王一平D ．Sname=‘12355'下列 SQL 语句中，能够完成求某列最小值的是（CA ． S ELECT AVG(Age) FROM StudentB ．S ELECT MAX(Age) FROM Student C ． S ELECT MIN(Age) FROM Student D ． S ELECT COUNT(*) FROM Student表中任意两行不能相同9．）。