广东工业大学 数据库 真题 附答案 (1)
2022年广东工业大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年广东工业大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；2、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
3、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
4、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
5、数据库恢复是将数据库从______状态恢复到______的功能。
6、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
7、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；8、数据模型是由______________、______________和______________三部分组成。
9、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
10、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放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分）图的邻接表存储结构的类型定义如下：
广工数据库-期末-试卷
广工《数据库原理与应用》试题一、选择题（每题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的( )。
广东工业大学数据库原理与应用试卷答案
广东工业大学试卷用纸，共页，第页一、填空（每题1分，共10分）1、层次模型，网状模型，关系模型2、逻辑结构设计，物理结构设计3、原子性，持续性4、并发调度的可串行性5、闭包6、描述事物的符号记录二、选择题（每题2分，共20分）三、简答题（每题4分，共16分）1、解释数据库，数据库系统，数据库管理系统三个概念。
数据库是指长期存储于计算机内的、有组织的、可共享的数据集合。
(1分)DBMS是指位于用户与OS之间的一层数据管理软件，它位用户或应用程序提供访问DB的方法。
(1分)DBS是实现有组织的、动态的存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统，即采用数据库技术的计算机系统。
(2分)2、试述视图和基本表之间的联系和区别？(1)视图和基本表在概念上等同，他们都是关系。
(1分)(2)基本表是本身独立存在的表。
视图是从一个或几个基本表（或视图）中导出的表，它与基本表不同，是一个虚表。
数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍然放在原来的基本表中。
(3分) 3、数据库的完整性概念与数据库的安全性概念有什么区别和联系？数据的完整性和安全性是两个不同的概念，但是有一定的联系。
前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出所造成的无效操作和错误结果。
(2分)后者是保护数据库防止恶意的破坏和非法的存取。
也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
(2分)4、什么是封锁？基本的封锁类型有几种，简要说明它们的含义。
封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。
加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。
(2分)基本封锁类型：排它锁和共享锁。
排它锁又称为写锁：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁(1分)共享锁又称为读锁：若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A 上的S锁。
广东工业大学数据库试卷
第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 ）表示实体之间联系的模型称为层次模型，或者说数据的层次模型是以记录类型（实体）为结构的有向树。
广工数据结构参考答案全(anyview)
广工数据结构anyview 80道上机题1.void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x，y和z的值*/ {int t;if(x<z){t=z;z=x;x=t;}if(y<z){t=y;y=z;z=t;}if(y>x){t=x;x=y;y=t;}}2.Status Fibonacci(int k, int m, int &f)/* 求k阶斐波那契序列的第m项的值f */ {int *a;int i=1;if(k<2||m<0) return ERROR;if(m<k){if(m==k-1) f=1;else f=0;return OK;}a=(int*)malloc((m+1)*sizeof(int));for(i=0;i<k-1;i++) a[i]=0;i=k+1;a[k-1]=1;a[k]=1;while(i<=m){a[i]=2*a[i-1]-a[i-k-1];i++;}f=a[m];return OK;}3.void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录{"", male, ' ', "", 0 }（域scorce=0）*//* 表示结束*/{int i;for(i=0;result[i].score!=0;i++){score[result[i].schoolname-'A'].totalscore+=result[i].score;if(result[i].gender==male)score[result[i].schoolname-'A'].malescore+=result[i].score;elsescore[result[i].schoolname-'A'].femalescore+=result[i].score;}}4Status Series(int ARRSIZE, int a[])/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*//* 若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW */{int i=1,b=1,na=1;while(i<=ARRSIZE){na*=i;b*=2;if(na*b>MAXINT) return OVERFLOW;a[i-1]=na*b;i++;if(i>ARRSIZE+1) return OVERFLOW;}return OK;}5float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
广工数据结构参考答案全(anyview)
广工数据结构anyview 80道上机题1.void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x，y和z的值*/ {int t;if(x<z){t=z;z=x;x=t;}if(y<z){t=y;y=z;z=t;}if(y>x){t=x;x=y;y=t;}}2.Status Fibonacci(int k, int m, int &f)/* 求k阶斐波那契序列的第m项的值f */ {int *a;int i=1;if(k<2||m<0) return ERROR;if(m<k){if(m==k-1) f=1;else f=0;return OK;}a=(int*)malloc((m+1)*sizeof(int));for(i=0;i<k-1;i++) a[i]=0;i=k+1;a[k-1]=1;a[k]=1;while(i<=m){a[i]=2*a[i-1]-a[i-k-1];i++;}f=a[m];return OK;}3.void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录{"", male, ' ', "", 0 }（域scorce=0）*//* 表示结束*/{int i;for(i=0;result[i].score!=0;i++){score[result[i].schoolname-'A'].totalscore+=result[i].score;if(result[i].gender==male)score[result[i].schoolname-'A'].malescore+=result[i].score;elsescore[result[i].schoolname-'A'].femalescore+=result[i].score;}}4Status Series(int ARRSIZE, int a[])/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*//* 若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW */{int i=1,b=1,na=1;while(i<=ARRSIZE){na*=i;b*=2;if(na*b>MAXINT) return OVERFLOW;a[i-1]=na*b;i++;if(i>ARRSIZE+1) return OVERFLOW;}return OK;}5float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
2022年广东省广州市全国计算机等级考试数据库技术真题(含答案)
2022年广东省广州市全国计算机等级考试数据库技术真题(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是A.s=bB.s＞bC.s＜bD.s＞=b2. 如果两个实体之间的联系是1:M，则在转换成关系模型时，是否需要引人第三个交叉关系?A.需要B.不需要C.无所谓D.有时需要，有时不需要3. 下列关于操作系统中文件管理的描述中，不正确的是( )。
A.顺序文件可以随机存取B.在文件系统中，打开文件是指将文件控制块调入内存C.文件控制块中保存了文件索引表的全部内容D.文件目录一般存放在外存4. 数据库中对全部数据的物理结构和存储方式的描述，作为数据库的A.外模式B.子模式C.模式D.存储模式5. S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?Ⅰ．可以画数据流图(DFD)Ⅰ．可以画实体联系图(E-R图)，即设计概念数据模型(CDM)Ⅰ．可以从概念数据模型(CDM)生成物理数据模型(PDM)Ⅰ．可以从现存数据逆向生成物理数据模型(PDM)Ⅰ．可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)A.Ⅰ、Ⅰ和ⅠB.Ⅰ、Ⅰ和ⅠC.Ⅰ、Ⅰ和ⅠD.都可以6. 若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定7. 为了保证CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为______。
A.物理地址B.精确的逻辑地址C.网络地址D.虚拟内存地址8. 若想在本地机上显示Internet上的各种信息，要安装运行一个软件。
2006数据库试卷_含答案
广东工业大学试卷用纸，第 3 页共7页18、下列聚合函数中不忽略空值(NULL)的是 CA) SUM(金额) B) MAX(成绩)C) COUNT(*) D) AVG(成绩)19、现有借阅关系表：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。
则该关系模式的键是 DA) 书号B) 读者号C) 书号，读者号D) 书号，读者号，借期20、关系数据模型的三要素中不包括 CA）完整性规则B）数据结构C）恢复D）数据操作二、问答题（共22分）1、什么是数据的独立性？数据库系统中为什么能具有数据独立性？(8分)答：数据的独立性是指逻辑独立性和物理独立性。
(2分)数据的逻辑独立性是指当数据的总体逻辑结构改变时，数据的局部逻辑结构不变，由于应用程序是依据数据的局部逻辑结构编写的，所以应用程序不必须修改，从而保证了数据与程序间的逻辑独立性(1分)。
数据的物理独立性是指当数据的存储结构改变时，数据的逻辑结构不变，从而应用程序也不必改变(1分)。
原因：1）内模式映象保证了数据的物理独立性，如存储结构变化时，模式/内模式映象也应有相应的变化，使其概念模式仍保持不变，即把存储结构的变化的影响限制在概念模式之下，这使数据的存储结构和存储方法较高的独立于应用程序，通过映象功能保证数据存储结构的变化不影响数据的全局逻辑结构的改变，从而不必修改应用程序，即确保了数据的物理独立性。
(2分)2）外模式/模式映象保证了数据的逻辑独立性。
该级保证了数据的局部逻辑结构不变，由于应用程序是依据数据的局部逻辑结构编写的，所以应用程序不必须修改，从而保证了数据与程序间的逻辑独立性。
(2分)2、简述关系数据库中基本表的6个性质。
(7分)答：1、同一关系中各个属性具有同质性；2、同一关系中列顺序无关性3、同一关系中元组具有无冗余性；4、同一关系中，属性名具有唯一性；5、同一关系中，元组顺序具有无关性；6、关系中每一分量必须是不可分的数据项(1分)3、试述关系模型的完整性规则。
(2023年)广东省广州市全国计算机等级考试数据库技术真题(含答案)
（2023年）广东省广州市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 有关系S(S#，Sname，Sex)，C(C#，CName)，SC(S#，C#)。
其中S#为学号，Sname为学生姓名，Sex为性别，C#为课程号，Cname为课程名，要查询选修“计算机文件”课程的全体男生姓名的SQL语句为Select Sname From S，C，SC Where 子句，这里的Where 子句的内容可以为A.S.S#＝SC.S#＝'男'and Cname＝'计算机文化'B.S.S#＝SC.S# and C.C#＝SC.C# and Cname＝'计算机文化'C.S.S#= SC.S# and C.C# SC.C# and Sex＝'男' and Cname＝'计算机文化'D.Sex'女' and Cname= '计算机文化'2. 当作业进入完成状态时，操作系统A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果3. 给定关系模式R＜U，F＞，X,Y是U的子集，如果X→Y∈F，则X和Y之间必然存在______。
A.一对一联系B.一对多联系(含一对一联系)C.多对一联系(含一对一联系)D.多对多联系4. 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是A.该稀疏矩阵有8列B.该稀疏矩阵有7列C.该稀疏矩阵有9个非0元素D.该稀疏矩阵的第3行第6列的值为05. Oracle中，Dbwr是( )。
A.进程监控进程B.数据库写入进程C.日志写入进程D.系统监控进程6. 设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?A.6B.4C.3D.27. Sybase公司目前的企业级服务器ASE支持下述哪些功能?______。
(完整版),数据库期末考试复习试题与答案,推荐文档
CREATE UNIQUE INDEX
Stusname ON student(Sname)
4. SELECT语句查询条件中的谓词 “ !=ALL ”与运算符 NOT IN
等价
5. 关系模式 R(A ， B， C ， D) 中，存在函数依赖关系 {A → B， A→ C， A→ D，（ B， C ）→ A} ，则侯选码是 ， R∈ AB NF 。
CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,
Sname CHAR(8) NOT NULL,
Sex CHAR(2),
Age INT)
可以插入到表中的元组是（
D）
A. '5021' ， '刘祥 '，男， 21 C. '5021' ， NULL，男， 21
B. NULL，'刘祥 '， NULL， 21 D. '5021' ， '刘祥 '， NULL ，NULL
Unlock C
..
..
B. Slock A … Slock B … Xlock C ………… Unlock C … Unlock B … Unlock A
C. Slock A … Slock B … Xlock C ………… Unlock B … Unlock C … Unlock A
D. Slock A … Unlock A …… Slock B … Xlock C ……… ...Unlock B … Unlock C
17. 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（
C
）
A. 数据字典、应用程序、审计档案、数据库后备副本
05年广工数据结构试卷含部分答案
Lc->next=Lc;
r=Lc;
while(p->next!=L)
{
If(p->next->code>=c)
{
q=p->next;
p->next=p->next->next;
free(q);
}
else
{
s=(Goods*)malloc(sizeof(Goods))
【b】2.一个栈的输入序列为12345，其合法的输出序列是
[A]14253[B]23415[C]31245[D]54132
【d】3.若将66的上三角矩阵A（下标从1起计）的上三角元素按行优先存储在一维数组b中，且b[1]=A11，那末A34在b中的下标是
[A]b[10][B]b[11][C]b[12][D]b[13]
VertexType data; //顶点信息
ArcNode *firstarc; //指向第一条依附该顶点的弧
}VNode, AdjList[MAX_VERTEX_NUM]; //定义顶点数组
typedef struct {
AdjList vertices;
intvexnum, arcnum; //图的当前顶点数和弧数
}
③p=p->next;
}
}
24．（6分）如图所示的树T采用孩子兄弟链表存储结构，
（1）请写出调用算法f24(T)的返回值：8
（2）简述对任意树T，算法f24(T)的返回值的意义：
返回树T的总结点数
intf24(CSTree T){
if(!T->firstchild)return1;
广工数据结构答案
广工数据结构答案【篇一：广工2015数据结构复习题目及答案】>第一章绪论单项选择题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．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。
a. n2b. nlognc. nd. logn7．设使用某算法对n个元素进行处理，所需的时间是t(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。
a. o(1)b. o(n)c. o(200n)d. o(nlog2n)cdcbbdd第二章线性表单项选择题1．链表不具有的特点是____ ____。
a. 可随机访问任一元素b. 插入和删除时不需要移动元素c. 不必事先估计存储空间d. 所需空间与线性表的长度正比2．设顺序表的每个元素占8个存储单元。
第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。
a. 139b. 140c. 147d. 1483．在线性链表存储结构下，插入操作算法a. 需要判断是否表满b. 需要判断是否表空c. 不需要判断表满d. 需要判断是否表空和表满4．在一个单链表中，若删除p所指结点的后继结点，则执行。
大学数据库考试题和答案
大学数据库考试题和答案一、单项选择题（每题2分，共20分）1. 数据库管理系统（DBMS）是（）。
A. 硬件B. 软件C. 数据D. 文件系统答案：B2. 关系数据库管理系统中的关系是指（）。
A. 表B. 视图C. 索引D. 存储过程答案：A3. 数据库系统的核心是（）。
A. 数据B. 数据模型C. 数据库管理系统D. 数据库管理员答案：C4. 在关系数据库中，关系至少具有（）。
A. 一个属性B. 两个属性C. 三个属性D. 任意数量的属性答案：D5. 数据库设计中，将E-R图转换成关系模式的过程属于（）。
A. 需求分析阶段B. 概念性设计阶段C. 逻辑设计阶段D. 物理设计阶段答案：C6. 数据库中实现数据独立性的关键技术是（）。
A. 视图B. 索引C. 存储过程D. 触发器答案：A7. SQL语言中，用于创建数据库的命令是（）。
A. CREATE TABLEB. CREATE DATABASEC. CREATE INDEXD. CREATE VIEW答案：B8. 在SQL中，用于删除表中数据的命令是（）。
A. DELETEB. DROPC. REMOVED. ERASE答案：A9. 数据库的完整性约束包括（）。
A. 实体完整性、参照完整性和用户定义的完整性B. 实体完整性、域完整性和用户定义的完整性C. 域完整性、参照完整性和用户定义的完整性D. 实体完整性、参照完整性和域完整性答案：A10. 数据库恢复的基础是（）。
A. 数据备份B. 日志文件C. 索引D. 视图答案：B二、填空题（每题2分，共20分）1. 数据库系统由数据库、数据库管理系统、________和________组成。
答案：应用系统，数据库管理员2. 在关系数据库中，一个关系中的每一个列称为一个________。
答案：属性3. 数据库管理系统提供的数据定义语言是________，数据操纵语言是________。
答案：DDL，DML4. 视图是一个________的虚表，其内容由查询定义。
广东工业大学考试试卷课堂测验及答案
课堂测验1、（12分）在一台单流水线处理机上执行下面的程序。
每条指令都要经过“取指令”、“译码”、“执行”和“写结果”4个流水段，每个流水段的延迟时间都是5ns。
执行部件的输出端有直接数据通路与它的输入端相连接，执行部件产生的条件码也直接送入控制器。
K1： MOVE R1, #4 ；R1←向量长度4K2：LOOP：MOVE R2, A(R1) ；R2←A向量的一个元素K3： ADD R0, R2 ；R0←(R0)＋(R2)K4： DNE R1, LOOP ；R1←(R1)－1,若(R1)≠0转向LOOPK5： MOVE SUN，R0 ；SUN←(R0)，保存结果(1)列出指令之间的所有数据相关，包括读写、写读和写写数据相关。
(2)采用预测转移不成功的静态分支预测技术，画出指令流水线的时空图(可用指令序号表示)，并计算流水线的吞吐率、加速比和效率。
(3)采用预测转移成功的静态分支预测技术，计算指令流水线的吞吐率、加速比和效率。
2、（12分）在一台单发射流水线处理机中，指令ADD经过IF、ID、ADD和WR共4个流水段，指令MUL经过IF、ID、MUL1、MUL2、MUL3和WR共6个流水段，两条指令均在ID流水段读源操作数，在WR流水段写结果。
采用顺序发射乱序完成调度方式。
(1)采用三地址R-R-R型指令，指令ADD和MUL之间的哪几种数据相关可能造成流水线停顿？写出典型指令序列。
(2)采用两地址R-R型指令，指令ADD和MUL之间的哪几种数据相关可能造成流水线停顿？写出典型指令序列。
(3)对于造成流水线停顿的数据相关，给出解决的方法。
3、（14分）一条3个功能段的非线性流水线的预(1)写出禁止向量和初始冲突向量。
(2)画出调度流水线的状态图。
(3)求最小启动循环和最小平均启动距离。
(4)求启动距离最小的恒定循环。
(5)画出流水线各功能段之间的连接图。
(6)通过插入非计算延迟使流水线达到最优调度，计算该流水线的最佳启动循环。
广东工业大学 数据库 真题 附答案 (1)
广东工业大学试卷用纸，共 页，第 页 学院：专 业：学号：姓名：装订线广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。
2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。
3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。
4、 并发调度的可串行性 是并发事务正确性的准则。
5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。
6、数据是 描述事物的符号记录 。
二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。
A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。
A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。
A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。
4、候选关键字中属性称为 。
A.非主属性B.主属性C.复合属性D.关键属性5、关系模式可以形式化的表示为_____。
A.R（U，D，dom，F）B.R（D，O，A，C，P）C.R（D1，D2，…，Dn）D.R（t1，t2，…,tn）6、SQL语言中，删除索引的命令是_____。
A、DELETEB、DROPC、CLEARD、REMOVE7、下面关于函数依赖的叙述中，不正确的是______。
最新数据库原理与应用考试B卷
法语动词变位最强归纳总结一：第一组动词1．普通的第一组动词：如 aimer: je aime tu aimes il aime nous aimons vous aimez2，特殊的第一组动词：A：以-eler或-eter 结尾的第一组动词：在所有的单数人称以及复数第三人称变位形式中，词尾字母："l"变成 "ll"，词尾字母"t"变成"tt" ，appeler ，jeter。
直陈式现在时：appeler ：j ’appelle tu appelles il appelle nous appelons vous appelez ils appellent 未完成过去时：不变复合过去时：不变简单将来时：全部双写：nous appellerons 过去将来时（条件式）：全部双写： nous appellerions 虚拟式同类词：jeter , projeter例外：acheter，corseter，crocheter，fureter，haleter和 geler ，celer，peler，ciseler，démanteler，écarteler，marteler，modeler的变位与下面B组中的词相同，即不双写，而是变为开口。
B：以-éder，-érer，-ever，-éter结尾的第一组动词：在所有的单数人称以及复数第三人称变位形式中，词尾字母："é"或"e"因发音的要求变成开口的"è"，例如动词posséder , espérer,lever, répéter 。
直陈式现在时：posséder：je possède tu possèdes il possède nous possédons vous possédez ils possèdent lever：je lève tu lèves il lève nous levons vous levez ils lèvent未完成过去时：不变复合过去时：不变简单将来时：全开口 nous possèderons 过去将来时（条件式）：全开口nous possèderions 虚拟式：同类词：espérer , soulever, répéter, peser , révéler ,enlever ,préférer ,prélever ,mener 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广东工业大学试卷用纸，共 页，第 页 学院：专 业：学号：姓名：装订线广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。
2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。
3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。
4、 并发调度的可串行性 是并发事务正确性的准则。
5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。
6、数据是 描述事物的符号记录 。
二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。
A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。
A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。
A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。
4、候选关键字中属性称为 。
A.非主属性B.主属性C.复合属性D.关键属性5、关系模式可以形式化的表示为_____。
A.R（U，D，dom，F）B.R（D，O，A，C，P）C.R（D1，D2，…，Dn）D.R（t1，t2，…,tn）6、SQL语言中，删除索引的命令是_____。
A、DELETEB、DROPC、CLEARD、REMOVE7、下面关于函数依赖的叙述中，不正确的是______。
A. 若X→Y，X→Z，则X→YZB. 若X→Y，WY→Z，则XW→ZC. 若X→Y，Y＇包含Y，则X→Y＇D. 若X→Y，则XZ→YZ8、在关系代数中，五种专门的关系运算符是_____。
A、≥，∞，×，π和σB、∩，－，×，π和σC、÷，∞，×，π和σD、∪，－，×，π和σ9、当B属性函数依赖于A属性时，属性A和B的联系是_____。
A、1对多B、多对1C、多对多D、以上都不是10、在数据库设计中，设计关系模式是_____的任务A、需求分析阶段B、概念结构设计阶段C、逻辑结构设计阶段D、物理设计阶段三、简答题（每题4分，共16分）1、解释数据库，数据库系统，数据库管理系统三个概念。
2、试述视图和基本表之间的联系和区别？3、数据库的完整性概念与数据库的安全性概念有什么区别和联系？4、什么是封锁？基本的封锁类型有几种，简要说明它们的含义。
1、解释数据库，数据库系统，数据库管理系统三个概念。
数据库是指长期存储于计算机内的、有组织的、可共享的数据集合。
(1分)DBMS是指位于用户与OS之间的一层数据管理软件，它位用户或应用程序提供访问DB的方法。
(1分)DBS是实现有组织的、动态的存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统，即采用数据库技术的计算机系统。
(2分)2、试述视图和基本表之间的联系和区别？(1)视图和基本表在概念上等同，他们都是关系。
(1分)(2)基本表是本身独立存在的表。
视图是从一个或几个基本表（或视图）中导出的表，它与基本表不同，是一个虚表。
数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍然放在原来的基本表中。
(3分)3、数据库的完整性概念与数据库的安全性概念有什么区别和联系？数据的完整性和安全性是两个不同的概念，但是有一定的联系。
前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出所造成的无效操作和错误结果。
(2分)后者是保护数据库防止恶意的破坏和非法的存取。
也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
(2分)4、什么是封锁？基本的封锁类型有几种，简要说明它们的含义。
封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其广东工业大学试卷用纸，共页，第页广东工业大学试卷用纸，共 页，第 页 加锁。
加锁后事务T 就对该数据对象有了一定的控制，在事务T 释放它的锁之前，其它的事务不能更新此数据对象。
(2分)基本封锁类型：排它锁和共享锁。
排它锁又称为写锁：若事务T 对数据对象A 加上X 锁，则只允许T 读取和修改A ，其它任何事务都不能再对A 加任何类型的锁，直到T 释放A 上的锁(1分)共享锁又称为读锁：若事务T 对数据对象A 加上S 锁，则其它事务只能再对A 加S 锁，而不能加X 锁，直到T 释放A 上的S 锁。
(1分)四、计算（4分）已知关系R （A ，B ，C ）和S （B ，C ，E ），求下列运算结果：R ： S ：AB C B C E 36 7 3 4 5 23 4 7 2 3 72 3 27 2 1、(R ÷S)×S （2分） 2、 S R 22<∞（2分） 1、 (R ÷S)×S ＝{(2,3,4,5),(2,7,2,3)}2、S R 22<∞ A R.B R.C S.B S.C D2 3 4 3 4 57 2 3 7 2 3五、问答题（10分）设某汽车运输公司数据库中有三个实体集：车队：属性有车队号、车队名车辆：属性有牌照号、厂家、出场日期司机：属性有司机编号、姓名、电话设车队与司机之间存在“聘用”关系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有聘期；车队与车辆之间存在“拥有”关系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在“使用”关系，司机使用车辆有使用日期和公里数，每个司机可以使用多辆车，每辆汽车可被多个司机使用。
(1)画出反应上述问题的ER 图(2)将ER 图转换成关系模型，并说明主码和外码。
转化的数据模型如下：车队(车队号，车队名)广东工业大学试卷用纸，共 页，第 页车辆(牌照号，厂家，生产日期，车队号)司机(司机编号，姓名，电话，车队号，聘期)使用(司机编号，牌照号，使用日期，公里数)（写对关系模型为3分，找对主码外码2分）（5分）六、问答题（30分）下列各题所用到的表如下： 学生表：Student(Sno ，Sname ，Ssex ，Sage ，Sdept)课程表：Course(Cno ，Cname ，Cpno ，Ccredit ，Cdept ，Tname) (注：Cpno 代表该课的先行课，Cdept 代表开设课程的院系，Tname 代表任课老师)学生选课表：SC(Sno ，Cno ，Grade)（一） 用关系代数完成下列操作1、 选修老师名叫李四的老师所教全部课程的学生的学号和姓名（3分）2、 查询数学系的学生选修计算机系开设的课程的课程名和任课老师名。
（12分）（注，此题还需画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。
）（二）用SQL 语言完成下列操作1、把王力同学的学习选课记录删掉（3分）2、统计每门课程的选修人数（超过30人的课程才统计）。
要求输出课程号和选修人数，查询结果按人数降序排列。
（3分）3、查询学号比张三大，年龄比张三小的学生的姓名（3分）4、查询课程名是‘编译原理’（课程名称）的直接先行课的课程号和课程名；（3分）车队 车辆 司机 拥有 聘用 车队号 车队名使用 使用日公里数 牌照号 厂家 出厂日司机编姓名 电话聘期 1 1 N M NN5、允许用户李里对成绩字段有更新权力（3分）(一)1、))))(()((('',,StudentcoursescTnam ecnocnosnosnam esno∞÷-李四σππσ2、∏cname，tname(σsdept＝‘数学系‘∧cdept=’计算机系’(sc∞student∞Course))（三）用SQL语言完成下列操作1、把王力同学的学习选课记录删掉（3分）Delete from sc where sno in (select sno from student where sname=‘王力’);2、统计每门课程的选修人数（超过30人的课程才统计）。
要求输出课程号和选修人数，查询结果按人数降序排列。
（3分）select cno,count(sno) from sc cgroup by cnohaving count(sno)>30;order by 2 DESC;3、查询学号比张三大，年龄比张三小的学生的姓名（3分）select x.sname from student x,student ywhere x.sno>y.sno and x.sage < y.sage and y.sname=’张三’；4、查询课程名是‘编译原理’（课程名称）的直接先行课的课程号和课程名；（3分）select o ,ame from course x,course ywhere o=y.cpno and ame=’编译原理’5、允许用户李里对成绩字段有更新权力（3分）grant update(grade) on table sc to 李里；广东工业大学试卷用纸，共页，第页七、问答题（10分）设关系模式为R<U，F>，U＝{A，B，C，D，E，P }，F＝{A→D，E→D，D→B，BC→D，DC→A }1、（2）求(AD)+2、（4）求R的候选码，指出哪些属性是主属性，哪些是非主属性。
3、（4）将R分解为具有函数依赖保持性的3NF1、求(AD)+（2分）(AD)+＝ADB2、求R的候选码，指出哪些属性是主属性，哪些是非主属性。
（4分）R的候选码为(E,C,P)，主属性为E、C、P，非主属性为A、B、D3、将R分解为具有函数依赖保持性的3NF。
（4分）ρ＝{ED，BCD，ACD，P }广东工业大学试卷用纸，共页，第页数据库系统试题A卷答案以及评分标准一、填空（每题1分，共10分）1、层次模型，网状模型，关系模型2、逻辑结构设计，物理结构设计3、原子性，持续性4、并发调度的可串行性5、闭包6、描述事物的符号记录二、选择题（每题2分，共20分）1 2 3 4 5 6 7 8 9 10D C B B A B C D B C三、简答题（每题4分，共16分）1、解释数据库，数据库系统，数据库管理系统三个概念。