华东交通大学数据库原理试卷
推荐-2003—2004学年第二学期数据库系统概论试题参考答案-定稿
华东交大2003—2004学年第2学期考试卷参考答案一、填空题（每空1分，共18分）1、数据库管理系统是位于用户与操作系统之间的一层数据管理软件。
2、数据库系统的三级模式结构是指内模式、模式、外模式。
3、数据库系统的三种数据模型是层次模型、关系模型、网状模型。
4、若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。
5、实体联系模型中三种联系是一对一联系（1：1）、一对多联系（1：n）、多对多联系（m：n）。
6、数据库事务的ACID特性是指原子性、一致性、隔离性和持续性。
7、并发控制带来的三种数据不一致是丢失数据、不可重复读、读“脏”数据。
8、封锁是实现并发控制的一个非常重要的技术，基本的封锁类型有两种，即共享锁（X琐）、排它锁（S锁）。
二、选择题（每空1分，共12分）1、关系模式的任何属性 AA. 不可再分B. 可再分C. 命名在该关系模式中可以不唯一D. 以上都不是2、关系数据库中的关键字是指 DA. 能唯一决定关系的字段B. 不可改动的专用保留字C. 关键的很重要的字段D. 能唯一标是元组的属性或属性组合3、有关系R和S，R∩S的运算等价于 BA. S-(R-S)B. R-(R-S)C. (R-S)∪SD. R∪(R-S)4、设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为 AA. r+sB. r-sC. r ×sD. max(r,s) 5、进行自然联接运算的两个关系必须具有 BA. 相同属性个数B. 公共属性C. 相同关系名D. 相同关键字 6、关系模式中，各级范式之间的关系为 A A. 3NF 2NF 1NF B. 3NF 1NF 2NF C. 1NF 2NF 3NFD. 2NF 1NF 3NF 7、在关系数据库中，任何二目关系模式的最高范式必定是 DA. 1NFB. 2NFC. 3NFD. BCNF8、设有关系模式R(A ，B ，C ，D)，F 是R 上成立的FD 集，F={B →C,C →D},则属性C 的闭包C +为 C A. BCD B. BD C. CD D. BC9、从E-R 图向关系模型转换时，一个n:m 的联系转换为关系模式时，该关系模式的关键字是 AA. n 端实体关键字和m 端实体关键字的组合B. n 端实体的关键字C. m 端实体的关键字D. 重新选取其它属性10、在ER 模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N 联系，3个1∶1联系，3个M ∶N 联系，根据ER 模型转换成关系模型的规则，转换成关系的数目是 DA. A.6B.9C.12D.15 11、关于“死锁”，下列说法中正确的是 C A. 死锁是操作系统中的问题，数据库操作中不存在B. 在数据库中防止死锁的方法是禁止两个用户同时操作数据库C. 只有出现并发操作时，才有可能出现死锁D. 当两个用户竞争相同资源时，不会发生死锁12、设有两个事物T1和T2，他们的并发操作如下图所示。
数据库原理试卷(1)A试卷及答案
华东交通大学2006—2007学年第二学期考试卷试卷编号：（A ）卷数据库原理及应用课程课程类别：必、限、任闭卷考试日期：2007.07.12题号一二三四总分累分人签名题分20105020100得分考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(答案写在题前括号里，每题2分，共20分)(D )1数据库中存储的基本对象是_____。
A 数字B 记录C 元组D 数据(C )2下列不属于数据库管理系统主要功能的是_____。
A 数据定义B 数据组织、存储和管理C 数据模型转化D 数据操纵(B )3下列不属于数据模型要素的是______。
A 数据结构B 数据字典C 数据操作D 数据的完整性约束(A )4下列不是目前数据库领域中最常用的逻辑数据模型的是______。
A 概念模型B 关系模型C 层次模型D 面向对象模型(D )5下列不属于关系模型优点的是______。
A 建立在严格的数学概念的基础之上B 概念单一，实体和实体间联系都用关系来表示C 存取路径对用户透明，具备更高的数据独立性D 查询效率高(C )6关系的完整性约束不包括______。
A 实体完整性B 参照完整性C 安全完整性D 用户定义的完整性(B )7关于存取控制的说法，错误的是______。
A 存取控制机制包括定义用户权限和合法权限检查B 在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密得分评阅人级时，该主体才可以写相应的客体。
C在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。
D在DAC机制中可能会存在数据“无意泄露”问题。
(A)8对于规范程度不高的关系模式，下列哪项不是其主要存在的问题______。
A不能创建索引B数据冗余大C更新异常D删除异常(B)9关于可串行化调度，错误的说法是______。
华东交通大学编译原理试题库 试卷二
一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。
每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。
2、数组元素的地址计算与数组的存储方式有关。
3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
4、每个文法都能改写为LL(1)文法。
5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
二、填空题(每题2分，共20分)1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。
2、扫描器的任务是从________中识别出一个个_______。
3、所谓最右推导是指：_______。
4、语法分析最常用的两类方法是________和_________分析法。
5、一个上下文无关文法所含四个组成部分是_______________。
6、所谓语法制导翻译方法是_____________________。
7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。
8、一个过程相应的DISPLA Y表的内容为________。
9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。
10、产生式是用于定义_____的一种书写规则。
三、名词解释(每题2分，共10分)1、遍2、无环路有向图(DAG)3、语法分析4、短语5、后缀式四、简述题(每题4分，共24分)1、考虑下面程序…………V ar a：integer；Procedure S(X)；V ar X：integer；Begina：＝a＋1；X：＝a＋XEnd；Begina：＝5；S(a)；Print(a)End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。
4、已知文法G(S)S→a|∧|(T)T→T，S|S写出句子((a，a)，a)的规范归约过程及每一步的句柄。
华东交通大学数据结构-试卷资料1
试卷编号： （A ）卷考生注意事项：1、本试卷共 8 页，总分100分，考试时间120分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题2分，共20分)1．以下不属于算法要素的是（ ）。
A. 有穷性B. 可行性C. 可读性D. 输入2．顺序表随机访问元素a k 基本操作的时间复杂度为（ ）。
A. O( 1 ) B. O( n ) C. O( logn ) D. O( k ) 3．图的广度优先搜索算法中定义的辅助数据结构为（ ） A. 队列B. 栈C. 邻接表D. 二叉树4．求串T 在串S 中首次出现位置的基本操作叫做（ ） A. 求子串 B. 模式匹配 C. 串替换 D. 串连接 5．广义表L = ( ( apple, pear ), ( banana, orange ) ) 的表尾是（ ） A. ( apple, pear ) B. ( ( apple, pear ) ) C. ( banana, orange ) D. ( ( banana, orange ) ) 6．n×n 阶对称矩阵压缩存储到（ ）个元的空间中。
（考试范围之外） A. n 2 B. n 2/2 C. n(n+1) D. n(n+1)/2 7．在一棵含有2009个结点的完全二叉树中，叶子结点有（ ）个。
A. 1001 B. 1003 C. 1005 D. 10078．由权值为7，19，2，6，32，3，21，10的结点构成的赫夫曼树的带权路径长度为（ ） A. 271 B. 261 C. 241 D. 231 9．有向图中所有顶点的入度之和为n ，则出度之和为（ ） A. n+1 B. nC. n-1D.n/210．在有序表( 1, 5, 8, 9, 12, 16, 23 )中折半查找关键字16的比较次数是（ ） A. 2 B. 3 C. 4 D. 5二、填空题(每空2分，共30分)1．线性表的顺序表示称为___顺序表____。
数据库原理及应用2008.2
华东交通大学08-09学年第二学期考试卷试卷编号： （ A ）卷数据库原理及应用 课程 课程类别：必、限、任考生注意事项：1、本试卷共 9 页，总分 100 分，考试时间 120 分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题1分，共10分)1．在关系数据库设计中，设计关系模式是( )的任务。
A ．需求分析阶段B ．概念设计阶段C ．逻辑设计阶段D ．物理设计阶段 2．关系模型中，候选码( )。
A ．可由多个任意属性组成 B ．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D ．以上都不是3．视图是一个“虚表”，视图的构造基于( )。
A.基本表B.视图C.基本表或视图D.数据字典 4．对数据库物理存储方式的描述称为( )。
A.外模式B.内模式C.概念模式D.逻辑模式5．从E-R 模型关系向关系模型转换时，一个M:N 联系转换为关系模式时，该关系模式的码是( )。
A．M端实体的码B．N端实体的码C．M端实体码与N端实体码组合D．重新选取其他属性6．关系中的“主关键字”不允许取空值是指（）约束规则。
A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性7．在数据库三级模式间引入二级映象的主要作用是( )。
A.提高数据与程序的独立性B.提高数据与程序的安全性C.保持数据与程序的一致性D.提高数据与程序的可移植性8．集合R与S的连接可以用关系代数的5种基本运算表示为( )。
A．R-(R-S) B．σ F (R×S)C．空D．空9．若事务T对数据对象A加上S锁，则( )。
A．事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X 锁。
B．事务T可以读A但不能修改A，其它事务能对A加S锁和X锁。
C．事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X 锁。
D．事务T可以读A和修改A，其它事务能对A加S锁和X锁。
华东交通大学2010-2011第二学期试卷参考答案
10. 若属性A是基本关系R的主属性，则A不能取空值，这是关系数据库完整性约束中的（10 实体完整性）规则。
二、选择题（每题2分，共20分）1.以下关于视图的描述中，错误的是（D）。
A．视图不是真实存在的基本表，而是一张虚表。
B．当对通过视图看到的数据进行修改时，相应的基本表的数据也要发生变化。
C．在创建视图时，若其中某个目标列是聚合函数时，必须指明视图的全部列名。
D．对视图修改时，相应基本表中的数据不会被修改。
2.关于FOREIGN KEY约束的描述不正确的是（ D ）。
A．体现数据库中表之间的关系。
B．实现参照完整性。
C．可以在创建好相应的表后，再添加FOREIGN KEY约束。
D．每个表中都必须定义。
3.设R是一个关系模式，如果R中的每个属性都是不可分解的，则称R属于（ A ）。
A.第1范式B.第2范式C. 第3范式D.BC范式4.设有关系R(A, B, C)的值如右图： A B C2 2 32 3 43 3 5则函数依赖（ A ）在上述关系中成立。
A. BC→AB. A→BCC. A→BD. B→A5.数据库（DB）、数据库管理系统（DBMS）和数据库系统（DBS）三者之间的关系是（B）。
A. DB包括DBMS和DBSB.DBS包括DB和DBMSC. DBMS包括DB和DBSD.不能相互包括6.关于多个事务的并发调度，以下说法错误的是（B）。
A 所有遵守两段锁协议的事务，其并行执行结果一定是正确的。
B若对并发事务的一个调度是可串行化的，则所有事务都必定遵循两段锁协议。
C遵守两段锁协议的事务并发执行时可能发生死锁。
D满足冲突可串行化的并发调度其结果一定是正确的。
7.下列关于数据库恢复策略描述中，错误的是（ C ）。
A 对于事务故障，应利用日志文件撤销该事务对数据库所做的操作。
B 对于系统故障，恢复程序要强行撤消所有未完成事务，重做已经提交的事务。
C 系统故障的恢复需要使用数据副本。
D对于介质故障，必须重装数据副本。
vf试卷(补)
数据库基础及应用课程开卷课程类别：必修
题号
一
二
三
四
五
六
七
八
九
总分
分数
评卷人
一、选择题
1.Visual FoxPro6.0系统启动后，即出现在屏幕上的窗口是（）。
A.命令窗口B.浏览窗口C.向导窗口D.查询窗口
2.Visual Foxpro中的命令窗口（）
A．REPLACE ALL年龄WITH YEAR（DATE（））-YEAR（出生年月）
B．REPLACE年龄WITH YEAR（DATE（））-YEAR（出生年月）
C．REPLACE ALL年龄WITH DATE（）-出生年月
D．REPLACE ALL年龄WITH DTOC（DATE（））-DTOC（出生年月）
A.字符型B.日期型C.逻辑型D.通用型
6.下列表达式中，不符合Visual foxpro6.0规定的是（）。
A. 06/24/99 B.T+t C.VAL(‘123’) D.3X>14
7.若要使程序运行终止，并返回到命令窗口，则可在程序末尾增加( )命令。
A.return B.Cancel C.Quit D.Clear
A.只能用于输入命令
B.只能显示菜单操作的等效命令
C.可以显示菜单操作命令或命令操作结果
D.不仅能用于输入命令，也可以显示菜单操作的等效命令
3.Visual Foxpro是（）数据库的杰出代表
A.层次B.网络C.树型D.关系
4.通用型字段的宽度系统固定为（）字节
A.2 B.4 C.8 D.16
5.下列类型的字段中，其字段宽度需要用户指定的是（）。
(完整版)数据库原理与技术课程习题
数据库原理与技术课程习题答案第1 章一、选择题1. 以下对于用文件管理数据的说法，错误的选项是DA．用文件管理数据，难以供给给用程序对数据的独立性B．当储存数据的文件名发生变化时，一定改正接见数据文件的应用程序C．用文件储存数据的方式难以实现数据接见的安全控制D．将有关的数据储存在一个文件中，有益于用户对数据进行分类，所以也能够加速用户操作数据的效率2. 以下说法中，不属于数据库管理系统特色的是CA ．供给了应用程序和数据的独立性B．所有的数据作为一个整体考虑，所以是互相关系的数据的会合C．用户接见数据时，需要知道储存数据的文件的物理信息D．能保证数据库数据的靠谱性，即便在储存数据的硬盘出现故障时，也能防备数据丢失3.数据库管理系统是数据库系统的核心，它负责有效地组织、储存和管理数据，它位于用户和操作系统之间，属于 AA ．系统软件B ．工具软件C．应用软件 D ．数据软件4.数据库系统是由若干部分构成的。
以下不属于数据库系统构成部分的是BA ．数据库B ．操作系统C．应用程序 D ．数据库管理系统5.以下对于数据库技术的描绘，错误的选项是DA．数据库中不只需要保存数据，并且还需要保存数据之间的关系关系B．数据库中的数据拥有较小的数据冗余C．数据库中数据储存构造的变化不会影响到应用程序D．因为数据库是储存在磁盘上的，所以用户在接见数据库时需要知道其储存地点二、简答题1．试说明数据、数据库、数据库管理系统和数据库系统的看法。
答: 数据是描绘事物的符号记录。
描绘事物的符号能够是数字，也能够是文字、图形、图像、声音、语言等，数占有多种表现形式，它们都能够经过数字化后保存在计算机中。
数据库是长久储存在计算机中的有组织的、可共享的大批数据的会合。
数据库管理系统是一个特意用于实现对数据进行管理和保护的系统软件。
数据库系统一般由数据库、数据库管理系统（及有关的适用工具）、应用程序、数据库管理员构成。
2．数据管理技术的发展主要经历了哪几个阶段？答:数据管理技术的发展所以也就经历了文件管理和数据库管理两个阶段。
98级数据库原理试卷A
98级数据库原理试卷A华东交通大学2000~2001学年第二学期期末考试卷数据库系统原理课程闭卷课程类别: 必修2001年12月题号一二三四五六总分分数 评卷人一、 选择填空题。
(20分)从给出的答案中选择一个正确的填入对应的空内。
1． 在数据库的非关系模型中，基本层次联系是 B 。
(1) A. 两个记录型以及它们之间的多对多联系B. 两个记录型以及它们之间的一对多联系C. 两个记录型之间的多对多的联系D. 两个记录型之间的一对多的联系 2． 子模式是 C 。
(2) A. 模式的副本B. 多个模式的集合C. 模式的逻辑子集D. A 、B 和C3． 在数据库中，产生数据不一致的根本原因是 D 。
(3) A. 数据存储量太大B. 没有严格数据保护C. 未对数据进行完整性控制D. 数据冗余4． 在关系代数的传统集合运算中，设有关系R 和S ，运算结果为Q 。
如果Q 中的元组属于R ，或者属于S ，则Q 为对R 和S 进行 B 运算的结果。
专业 班级 学号 姓如果Q中的元组属于R而不属于S，则Q为 C 运算的结果。
如果Q中的元组既属于R又属于S，则Q为 D 运算的结果。
(4)A. 笛卡尔积 B. 并 C. 差 D. 交(5)A. 笛卡尔积 B. 并 C. 差 D. 交(6)A. 笛卡尔积 B. 并 C. 差 D. 交5．SQL语言具有 B 的功能。
(7)A. 关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵6．设有三个关系：学生(学号, 姓名, 性别, 年龄, 系别) S(S#, SN, SEX, AGE, DEPT) 课程(课程号, 课程名) C(C#, CN)学生选课(学生号, 课程号, 成绩) SC(S#, C#, GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT 语句是 A 。
查询选修四门以上课程的学生总成绩（不统计不及格的课程），并按总成绩的降序排列出来，正确的SELECT语句是 B 。
(完整word版)数据库原理期末考试复习题及标准答案(word文档良心出品)
数据库原理-期末考试复习题一一、单项选择题（本大题共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)-SB. S-(S-R)C.(S-R)-RD. 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. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C.'5021'，NULL，男，21D.'5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A.GRANT QTY ON SPJ TO '李勇'B.GRANT UPDATE(QTY) ON SPJ TO '李勇'C.GRANT UPDATE (QTY) ON SPJ TO 李勇D.GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计 B．物理设计 C．需求分析 D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。
华东交通大学数据结构历年考试
华东交通大学2011—2012学年第一学期考试卷试卷编号：（A ）卷数据结构课程 课程类别：必考生注意事项：1、本试卷共4页，总分100分，考试时间120分钟.2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场.3、答案必须写在答题纸上，考试结束时请将答题纸与试卷分开上交，试卷、答题纸、草稿纸都必须交回.一、选择题(每题 2 分，共 20 分)1. 计算机算法必须具备输入、输出（）5个特性.A ．可行性、可移植性和可扩充性B. 有穷性、确定性、可行性C. 确定性、有穷性和稳定性D. 可读性、稳定性和安全性2.在长度为n 地顺序表地第i 个元素（1<=i<=n ）之前插入数据元素时，需向后移动（）个元素. A ．n-i+1B. n-iC. iD. n3. 在单链表指针为p 地结点之后插入指针为s 地结点，正确地操作是：（ ）. A ．p->next=s;s->next=p->next; B ．s->next=p->next;p->next=s;C ．p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;4. 判别表达式中左、右括号是否配对出现地算法，采用（ ）数据结构最佳. A ．队列 B ．线性表 C ．栈 D ．双向链表5．包含2012个顶点地连通图最少有（ ）条边. A. 2011 B. 2012 C. 2013 D. 20146. 在有序表{4，15，26，27，38，64，81}中折半查找38地比较次数为（ ）. A ．1B ．2C ．3D ．47.线索链表中，若结点p 地RTag=1，则p->rchild 指向（ ）. A. 左孩子B. 右孩子 C. 前驱 D. 后继8.对完全二叉树按层序从1开始编号，编号为100地结点是编号为50地结点地（ ）. A. 左孩子 B. 右孩子 C. 双亲 D. 根结点9．下图AOE 网络中，要完成该工程需要（ ）时间.承诺：我将严格遵守考场纪律，知道考试违纪、作弊地严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起地一切后果.专业 班级 学号 学生签名：A. 43B.18C. 31D. 3510．顺序查找地时间复杂度为（ ）A ． O(n/2)B ．O(n)C ．O(1)D ．O(log 2n)二、填空题(每题 2 分，共 30 分)1．数据结构中评价算法地两个重要指标是算法地 (1) 和空间复杂度. 2.链接存储地特点是利用 (2)来表示数据元素之间地逻辑关系.3.假设有5行4列地二维数组A ，每个元素占用6个字节，存储器按字节编址.已知A[0][0]地地址为1000，按行优先存储时元素A[2][3]地地址是(3).4．带头结点地单链表L 中，L->next->next 表示第（4） 个数据元素.5．若用一个大小为8地数组来实现循环队列，且当前rear 和front 地值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear 地值为(5)，front 地值为(6).6. SubString(‘HAPPYNEWYEAR ’, 6, 3）= （7） .7．一棵具有267个结点地完全二叉树，它地深度为(8)，有(9)个叶子结点. 8．以下代码片段中，k++地执行次数为 (10) . for (int i=0; i<n; i++) for (int j=0; j<n; j++) k++;9．若一棵二叉树具有7个度为2地结点，3个度为1地结点，则度为0地结点个数是_(11).10．右图地一个拓扑排序序列为A （12） EF. 11. 带头结点地循环链表中最后一个结点地指针域指向（13） .12. 顺序表第 (14) 个数据元素地存储位置称为基地址. 13. 具有3个结点地二叉树有（15） 种不同形态.三、综合题 （每题6分，共42分）1．进栈顺序为12345，问能否得到45231和32451地出栈序列？以push （X ）表示进栈和以pop （X ）表示出栈地操作序列，说明为什么不能或如何能得到.填空题10图2. 已知一棵二叉树地后序序列为IGDBEHFCA,中序序列为DIGBAECFH,直接画出此二叉树并画出对应地森林.3. 用教材中给出地数值转换算法将十进制数2012转换成八进制数，并画出转换过程中栈地变化情况.4．给定下列网G:写出用克鲁斯卡尔算法构造最小生成树过程中每一步选择地边.5．假设用于通信地电文由6个字母A,B,C,D,E,F 组成，字母在电文中出现地频率分别为0.17, 0.12, 0.05, 0.28, 0.35, 0.03. 试为这6个字母设计哈夫曼树（权值小地作为左子树）.6．记录地关键字序列为：56，90，27，67，56，10，88，试构造一棵二叉排序树，并写出其构造过程.7．利用迪杰斯特拉算法依次求出下图中从顶点v0到其他各顶点间地最短路径.20四、算法题（共8分）（2）用编程语言定义函数实现上述功能（5分）2、3、(2012)10= ( )85、6、四、算法题（共8分）版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.rqyn1。
学习资料数据库原理期末考试复习题及答案.doc
数据库原理-期末考试复习题一一、单项选择题（本大题共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)-SB. S-(S-R)C.(S-R)-RD. 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. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。
华东交通大学数据库原理试卷
华东交通⼤学数据库原理试卷A. ⼀级封锁协议B. ⼆级封锁协议C. 三级封锁协议D. 可串⾏化协议11.软件⼯程专业开设了多门选修课，每个学⽣可以根据⾃⼰兴趣选修多门课程，则学⽣和选修课之间的联系是（A ）。
A. 多对多B. ⼀对⼀C. 多对⼀D.⼀对多12. SQL语⾔集数据查询、数据操作、数据定义和数据控制功能于⼀体，语句INSERT、DELETE、UPDATE实现的是（D）功能。
A. 数据控制B. 数据查询C. 数据定义D.数据操纵13.下列有关E-R模型向关系模型的转换的叙述中，不正确的是（B）。
A.⼀个实体型转换为⼀个关系模式B.⼀个1：1联系只能转化为⼀个独⽴的关系模式C. ⼀个1：n的联系可以转换为⼀个独⽴的关系模式，也可以与N端对应的关系模式合并D. ⼀个m：n联系转化为⼀个关系模式14. 下列关于视图（View）的叙述中，不正确的是（C）。
A.视图是外模式B.视图是虚表C. 使⽤视图可以加快查询语句的执⾏速度D. 使⽤视图可以简化查询语句的编写15. 在数据库的三级模式结构中，内模式有（ A ）个。
A. 1个B.2个C. 3个D. 任意多个⼆、填空题（共20分，每空1分，将正确答案写在答题纸上）1.数据模型通常由数据结构、( 1 数据操作）和（2完整性约束）三部分组成。
2.⽬前数据库领域中最常⽤的数据模型有四种，它们是层次模型、⽹状模型、（3关系模型）和（4 ⾯向对象模型）。
3. 按照规范化的⽅法，数据库的设计可以分为需求分析、（5 概念结构设计）、（6 逻辑结构设计）、物理结构设计、数据库的实施、数据库的运⾏和维护。
4. 事务的ACID特性是指事务的原⼦性、⼀致性、（7 隔离性）和持续性。
5. 封锁是实现并发控制的⼀个重要技术。
封锁类型有两种：（8 排它锁/写锁/X锁）和（9 共享锁/读锁/S锁）。
6. 数据库管理系统在外模式、模式和内模式这三级模式之间提供了两层映象，分别是（10外模式/模式）映象和（11模式/内模式）映象。
华东交通大学数据结构-试卷资料2
试卷编号： （ ）卷数据结构（C ） 课程 课程类别：必考生注意事项：1、本试卷共 6 页，总分 100分，考试时间 120 分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题 2 分，共 30 分)1. 计算机算法指的是（ C ）。
A ．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 2． 算法的计算量的大小称为计算的（B ）。
A ．效率 B. 复杂性 C. 现实性 D. 难度 3.在下面的程序段中，对x 的赋值语句的频度为（ C ）for(i=1; i<=n; i++) for(j=1; j<=n; j++) x+=1;A ． O(2n)B ．O(n)C ．O(n 2)D ．O(log 2n ) 4. 线性表是具有n 个（ C ）的有限序列（n>0）。
A ．表元素B ．字符C ．数据元素D ．数据项5.在单链表指针为p 的结点之后插入指针为s 的结点，正确的操作是：（ B ）。
A ．p->next=s;s->next=p->next;B ． s->next=p->next;p->next=s;C ．p->next=s;p->next=s->next;D ． p->next=s->next;p->next=s; 6.在循环队列中用数组A [0..m -1] 存放队列元素，其队头和队尾指针分别为front 和rear ，则当前队列中的元素个数是（ D ）。
A ． ( front - rear + 1) % m B. ( rear - front + 1) % m C ． ( front - rear + m ) % m D. ( rear - front + m ) % m 7. 栈和队都是（ C ）A ．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。
2022年东华大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年东华大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
2、SQL语言的数据定义功能包括______、______、______和______。
3、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
4、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
5、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
7、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
8、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；9、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
10、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。
华东交通大学习题数据库2
1）求(BD) F+，并说明 BD 是否为 R 的候选码。（4 分） 2）求出 R 的最小函数依赖集。（10 分）
5． (4 分)考虑以下两个事务，举例说明这两个事务的执行会引起死锁吗？
T1: read(A);
read(B);
if A=0 then B:=B+1;
write(B);
职工表（职工工号，姓名，年龄，性别，籍贯）
工作表（职工工号，公司编号，工资）
公司表（公司编号，公司名称，公司所在城市）
第2页共8 页
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，通力根1保过据护管生高线产中敷工资设艺料技高试术中卷0资不配料仅置试可技卷以术要解是求决指，吊机对顶组电层在气配进设置行备不继进规电行范保空高护载中高与资中带料资负试料荷卷试下问卷高题总中2体2资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况1卷中下安，与全要过，加度并强工且看作尽护下可1都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷编.工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试术写5、卷交重电保底要气护。设设装管备备置线4高、调动敷中电试作设资气高，技料课中并3术试、件资且中卷管中料拒包试路调试绝含验敷试卷动线方设技作槽案技术，、以术来管及避架系免等统不多启必项动要方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华东交通大学2013 —2014学年第2学期考试卷
1．( B)是指长期储存在计算机内的、有组织的、可共享的数据集合。
A. 数据
B. 数据库
C. 数据库管理系统
D. 数据库系统
2. 在数据库中，用户可以使用DBMS提供的（C）来实现对数据库的基本操作。
A. DDL
B. DCL
C. DML
D. 数据字典
3.（A)是数据库与文件系统的根本区别。
A. 数据结构化
B. 数据共享性高
C. 数据独立性高
D. 数据由DMBS统一管理和控制
4. 在数据库设计中，通常使用（D ）来描述概念模型。
A. 数据字典
B. 程序流程图
C.数据结构图
D. E－R图
5. 数据库（DB）、数据库管理系统（DBMS）和数据库系统（DBS）三者之间的关系是（D）。
A. DB包括DBMS和DBS
B.不能相互包括
C. DBMS包括DB和DBS
D. DBS包括DB和DBMS
6.视图是一个“虚表”，我们可以基于（A)来构造视图。
A. 基本表或视图
B. 视图
C. 基本表
D. 数据字典
7. 若属性A是基本关系R的主属性，则属性A不能取空值，这是（C）规则。
A. 参照完整性
B. 用户定义的完整性
C. 实体完整性
D. 主码不能取空值
8. 如果一个关系模式R∈3NF，但不满足BCNF，则以下叙述不正确的是（A）。
A. 每一个决定因素都含有码
B. 不存在非主属性对码的传递函数依赖
C. 不存在非主属性对码的部分函数依赖
D. 每个非主属性完全函数依赖于码
9. 在关系模式SC（SNO, CNO, G）中，SNO不是码，但SNO是关系模式S（SNO, SDEPT, SAGE）的码，则SNO是关系模式SC的（B）。
A. 主码
B. 外码
C. 候选码
D. 非码
10. 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。
事务T在读取数
据R之前必修先对其加S锁，读完后即可释放S锁。
这是（B）。
A. 一级封锁协议
B. 二级封锁协议
C. 三级封锁协议
D. 可串行化协议
11.软件工程专业开设了多门选修课，每个学生可以根据自己兴趣选修多门课程，则学生和选修课之间的联系是（A ）。
A. 多对多
B. 一对一
C. 多对一
D.一对多
12. SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现的是（D）功能。
A. 数据控制
B. 数据查询
C. 数据定义
D.数据操纵
13.下列有关E-R模型向关系模型的转换的叙述中，不正确的是（B）。
A.一个实体型转换为一个关系模式
B.一个1：1联系只能转化为一个独立的关系模式
C. 一个1：n的联系可以转换为一个独立的关系模式，也可以与N端对应的关系模式合并
D. 一个m：n联系转化为一个关系模式
14. 下列关于视图（View）的叙述中，不正确的是（C）。
A.视图是外模式
B.视图是虚表
C. 使用视图可以加快查询语句的执行速度
D. 使用视图可以简化查询语句的编写
15. 在数据库的三级模式结构中，内模式有（ A ）个。
A. 1个
B.2个
C. 3个
D. 任意多个
二、填空题（共20分，每空1分，将正确答案写在答题纸上）
1.数据模型通常由数据结构、( 1 数据操作）和（2完整性约束）三部分组成。
2.目前数据库领域中最常用的数据模型有四种，它们是层次模型、网状模型、（3关系模型）和（4 面向对象模型）。
3. 按照规范化的方法，数据库的设计可以分为需求分析、（5 概念结构设计）、（6 逻辑结构设计）、物理结构设计、数据库的实施、数据库的运行和维护。
4. 事务的ACID特性是指事务的原子性、一致性、（7 隔离性）和持续性。
5. 封锁是实现并发控制的一个重要技术。
封锁类型有两种：（8 排它锁/写锁/X锁）和（9 共享锁/读锁/S锁）。
6. 数据库管理系统在外模式、模式和内模式这三级模式之间提供了两层映象，分别是（10
外模式/模式）映象和（11模式/内模式）映象。
7. 设关系R和S的元组个数分别为50和200，设T是R与S的笛卡尔积，则T的元组个数是（12 10000）。
8. 在数据库的运行和维护阶段，数据库的（13 重组织）并不修改原设计的逻辑和物理结
构，而数据库的（14重构造）是指部分修改数据库的模式和内模式。
9. 数据转储是数据库恢复中采用的基本技术。
（15 动态转储）是指在转储期间允许对数据
库进行存取和修改操作。
10. 一个给定的并发调度，当且仅当它是（16 可串行化的），才认为它是正确的调度。
11. 数据库系统中可能发生的故障大致分为（17事务内部故障）、系统故障、介质故障和计算机病毒。
12. 在SQL语言中，修改基本表的语句是（18 Alter Table ）。
13. 事务并发操作带来的数据不一致性包括三类，分别是丢失修改、（19 不可重复读）和（20 读脏数据）。
三、解答题（每题10分，共20分）
1. 设有关系模式SCT（S, C, Tn）,其中S表示学生学号，C表示课程号，Tn表示教师姓名。
每个教师只能上一门课，学生与课程的关系确定后，教师即可唯一确定。
问：（1）该关系模式的候选码是什么？（2分）（2）请写出该关系模式中的所有函数依赖。
（3分）（3）该关系模式是否满足BC范式？若不满足，请确定它满足第几范式，并说明理由。
（5分）答：（1）该关系模式的候选码是（S, C），（S, Tn）。
（2）该关系模式中的函数依赖如下：（S, C）→Tn，（S, Tn）→C，Tn →C。
（3）在Tn →C中，决定因素Tn不含有候选码，所以SCT不满足BCNF。
该关系模式满足3NF，因为不存在任何非主属性对码的传递函数依赖或部分函数依赖，故满足3NF。
2. 设有如下两个事务：
T1：读X；Y＝X＋3；写回Y
T2：读Y；X＝Y＋3；写回X
（1）并发事务执行是否正确的标准是什么？（3分）
（2）请根据二级封锁协议，给出一个可串行化的调度，并给出执行结果（设X和Y的初值为4）。
（7分）
答：
（1）多个事务并发执行是正确的标准是：当且仅当并发执行结果与按某一次序串行的执行它们时的结果是相同的，即当调度策略是可串行化的，则并发事务执行是正确的。
（2）给出一个可串行化的调度如下：
其结果为：X= 10，Y= 7
四、应用题（共30分）
现有一学生选课数据库，其中包括三张基本表如下：
Student（学号，姓名，性别，年龄，专业）；
Course（课程号，课程名，学分）；
Sc（学号，课程号，分数）；
请用关系代数完成如下查询：
1. 求学过“软件工程”的学生的姓名和学号。
2. 求学过“数据库”和“数据结构”的学生姓名和学号。
3. 求选修了3号课程的学生的学号和成绩。
4. 求选修了全部课程的学生的姓名和专业。
5. 检索年龄大于23岁的男学生的学号与姓名。
解答：略
请用SQL语句完成下列操作：
6. 查询软件工程专业学生的姓名、年龄。
7. 查询成绩在85～95分之间的学生的学号、课程号和成绩。
8. 查询“数据库原理”课程考试的最高分数。
9. 删除选课成绩小于60分的学生的选课记录。
10. 查询哪些课程没有人选修，要求列出课程号和课程名。
11将软件工程专业所有选修了“数据库原理”课程的学生的成绩加10分。
12. 将修改Sc表的权限授权给用户user1，并允许他再将该权利授权给别的用户。
13. 创建软件工程专业学生的视图view1，包括学号、姓名、课程名称、分数。
14. 查询选修了“007”号课程的学生的姓名和专业（用子查询实现）。
解答：略。