武汉理工大学2006数据库试卷A
武汉理工大学考试试题纸（A 卷）（开卷）
课程名称数据库及应用专业班级
一、单项选择题（2分/小题，共30分）
1. SQL 语言中，实现数据存取控制功能的语句是（）
A. CREATE 和DROP
B. INSERT 和DELETE
C. GRANT 和REVOKE
D. COMMIT 和ROLLBACK
2. 下列四项中说法不正确的是( )
A. 数据库减少了数据冗余
B. 数据库中的数据可以共享
C. 数据库避免了一切数据的重复
D. 数据库具有较高的数据独立性
3. 数据库管理系统不具备的功能为( )。
A. 定义和描述数据库结构的功能
B. 对数据库进行操纵的功能
C. 保证无错误数据的输入
D. 保证数据库的安全性和完整性的功能
4. 概念模型( )。
A. 依赖于计算机硬件和DBMS
B. 独立于计算机硬件，依赖于DBMS
C. 独立于计算机硬件和DBMS
D. 依赖于计算机硬件，独立于DBMS
5. 在数据库三级模式间引入二级映象的主要作用是( )
A. 提高数据与程序的独立性
B. 提高数据与程序的安全性
C. 保持数据与程序的一致性
D. 提高数据与程序的可移植性
6. 供应商可以给某个工程提供多种材料，同一种材料也可以由不同的供应商提供，从材料到供应商之间的联系类型是( )。
A. 多对多
B. 一对一
C. 多对一
D. 一对多
7. 如果用其它运算来重新定义自然连接，应该使用（）
A. 选择、投影
B. 选择、乘
C. 投影、乘
D. 选择、投影、乘
8. 设关系R 和S 的属性个数分别为r 和s，则(R×S)操作结果的属性个数为( )
A. r+s
B. r-s
C. r×s
D. max(r,s)
9. 在视图上不能完成的操作是( )。
A. 查询
B. 定义基表
C. 更新视图
D. 定义新视图
10. 用下面的SQL 语句建立一个基本表：
CREATE TABLE Student(Sno CHAR (4) NOT NULL,
Sname CHAR (8) NOT NULL,
Sex CHAR (2),
Age SMALLINT)
可以插入到表中的元组是（）
A. ′5021′，′刘祥′，男，21
B. NULL ，′刘祥′，NULL，21
C. ′5021′，NULL，男，21
D. ′5021′，′刘祥′，NULL，NULL
11. 已知关系：学生（学号，姓名，年龄），如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是（）
A. ORDER BY 年龄，姓名
B. ORDER BY 姓名，年龄
C. ORDER BY 年龄DESC，姓名
D. ORDER BY 姓名，年龄DESC
12. 下列四项中，必须进行查询优化的是( )
A. 关系数据库
B. 网状数据库
C. 层次数据库
D. 非关系模型
13. （）是指两个事务出现僵持的局面，都无法继续运行。
A. 死锁
B. 活锁
14. 设有一关系模式R ( A , B , C , D , E , F ) 其码为B，存在函数依赖关系：{ B－> A，A －> C，A－> E，B－> D ，B－> F }，关系模式最高达到（）
A. 1NF
B. 2NF
C. 3NF
15. 下面的几种故障中，（）会破坏正在运行的数据库
A. 中央处理器故障
B. 操作系统故障
C. 突然停电
D. 瞬间的强磁场干扰
二、关系代数（共20分）
1. 设有关系R和S如下：
2. 设有学生-课程-选课关系：S（sno,sname,sex）、C（cno,cname）、SC（sno,cno,gmark），
现有关系代数表达的查询为：Πsname(σcname= ′操作系统′
(S
SC C)) 请写出它的优化的
关系代数表达式。
三、SQL语言（共30分）
已知教学数据库包含三个关系：
S（SNo，SName，Age，Dept），学生表由学号、姓名、年龄、系别组成。
C（CNo，CName，TName），课程表由课程号、课程名、任课教师姓名组成。
SC（SNo，CNo，Grade），选课表由学号、课程号、成绩组成，表示某个学生选修了某门课程及成绩。
使用SQL语句完成下列操作：
1. 使用MS SQL Server 支持的数据类型完成三个表的定义(必须声明主码)
2. 查询“信息系”选修“C1”课程的学生姓名。
3. 查询不学“C2”课程的学生姓名和系别。
4. 查询选修“数据库技术”且成绩不及格的学生的学号和系别。
5. 查询“高等数学”课程的平均成绩。
6. 查询选修“李勇”老师开设的课程的学生姓名和成绩。
四、数据库设计（共20分）
某医院病房数据库中需要管理如下数据：
科室：科名，地址，电话；
病房：病房号，床位数，所属科室；
医生：姓名，职称，所属科室号，出生日期，工作证号；
病人：住院号，姓名，性别，入院日期，病房号。
设：一个科室有多个病房、多个医生；一个病房只能属于一个科室；一个医生只属于一个科室，但可负责多个病人的诊治；一个病人一次住院对应一个唯一的住院号，他（她）只住在一间病房中，可由多名医生负责诊治。
1. 画出该数据库的E-R图；
2. 将该E-R图转换成关系数据库模式，并表示出各主码和外码。
数据库系统应用试题及答案
数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中，不属于数据库系统特点的是（）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在（）。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是（）。 A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性，需要修改的是（）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性，需要修改的是（）。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式。 A.模式 B.物理模式 C.子模式 D.内模式 10.下述（）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素：实体型属性联系> 12.区分不同实体的依据是（）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有
安徽大学2005_-2006学年第1学期《数据结构》期末考试试卷(A卷)
安徽大学2005 -2006学年第 1 学期 《数据结构》期末考试试卷（A卷） 一、单项选择（在备选答案中选出一个正确答案，并将其号码填在题后的括号内。每题2分，共20分） 01．以下序列不是堆的是( )。 A. (100,85,98,77,80,60,82,40,20,10,66) B. (100,98,85,82,80,77,66,60,40,20,10) C. (10,20,40,60,66,77,80,82,85,98,100) D. (100,85,40,77,80,60,66,98,82,10,20) 02．当采用分快查找时，数据的组织方式为 ( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C D 03. A． C． 04. 有n A． 05. A、 06. 07. 知（S，INDEX（ A C . 08. 地址BA 09..如此进行, A、{c,d,b,e,f,a} B、{d,c,e,b,f,a} C、{b,d,c,e,a,f} D、{b,e,d,a,c,f} 10.从具有n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( ) A、0(n) B、0(1) C、0(logn) D、O(n2) 二、填空题（每空2分，共20分） 1. 与链式存储结构不同，顺序存储结构是通过____ ____表示元素之间的逻辑关系的。 2. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用遍历方法
最合适。 3.在完全二叉树中，编号为i和j的两个结点处于同一层的条件是___ ___。 4.对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素时需比较_____次. 5.树的三种存储结构是双亲表示法、孩子表示法和。 6. 若不考虑基数排序，则在内部排序过程中，主要进行的两种基本操作是关键字的比较和记录的。 7.一个“好”的算法要考虑以下标准：正确性、可读性、和效率与低存储量需求。 8.已知一个无向图的邻接表如下图所示: 则从顶点1出发进行深度优先搜索遍历 得到的顶点序列为_____________和广度 第二题，第8小题图 3. 记录的关键字集合K={23，9，39，5，68，12，62，48，33 }，请给出采用快速排序法进行排序时每趟划分后的排序结果（选第一个记录为枢轴（支点）分割）。
数据库原理试题库2009
数据库原理题库 一、简答题 1.简述数据库系统的特点。 2.数据库管理系统的主要功能有哪些? 3.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么 数据库系统具有数据与程序的独立性? 4.简述数据库系统的三级模式结构。 5.试述数据库系统的组成。 6.简述文件系统与数据库系统的区别和联系。 7.DBA的职责是什么? 8.关系代数的基本运算有哪些 ? 9.什么是基本表?什么是视图?两者的区别和联系是什么? 10.简述视图的优点。 11.所有的视图是否都可以更新? 哪类视图是可以更新的，哪类视图是不可更新 的? 12.简述 SQL 的特点。 13.在嵌入式SQL中是如何协调SQL语言的集合处理方式和主语言的单记录处理 方式的? 14.关系数据库的完整性规则有哪几类？ 15.试述查询优化在关系数据库系统中的重要性和可能性。 16.写出 Armstrong 推理规则中自反律、增广律、传递律的形式化定义。 17.简述日志文件的内容。 18.简述 SQL 中的自主存取控制机制。 19.简述数据库中事务的概念及其性质。 20.简述事物的原子性。 21.简述并发操作带来的三类数据不一致性。 22.在数据库中为什么要并发控制？并发控制技术可以保证事务的哪些特征？ 23.什么是封锁？基本的封锁类型有几种？ 24.简述两段封锁协议的内容。 25.简述数据库系统中活锁和死锁的含义。避免活锁的简单方法是什么？ 26.什么叫做数据库的恢复？数据库恢复的基本技术有哪些？ 27.简述数据库系统中可能发生的故障类型，以及数据恢复方法。
28.简述“运行记录优先原则”。 29.简述日志文件内容及其作用。 30.简述数据库设计过程。 31.需求分析阶段的设计目标是什么?调查的内容是什么? 32.数据字典的内容和作用是什么? 33.在全局 ER 模型设计过程中，需要消除局部 ER 模型之间存在的哪三种冲 突？ 34.简述数据库完整性和安全性的概念。 35.设有两个关系R （A，B，C）和S （C，D，E），试用SQL查询语句表达下 列关系代数表达式πA，E （σB = D （R∞S））。 36.设有关系模式R （A，B，C，D），F是R上成立的FD集，F = {D→A，D→B}， 试写出关系模式R的候选键，并说明理由。 二、关系代数 1、设有关系 R 和 S， R 计算： （1）． R ∪ S （2）． R ╳S （3）． R S （4）∏ B σ A>4 (S) （5）R─∏σ A<4 (R) 2、假设有关系R、W、D如下所示:
数据库系统概论试题及答案
试题二 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目 要求的，请将其代码填写在题后的括号内。错选、 多选或未选均无分。 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．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。 A．元组B．行C．记录D．属性 7．下列关系运算中，（）运算不属于专门的关系运算。 A．选择B．连接 C．广义笛卡尔积 D．投影 8．SQL语言具有（）的功能。
A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 9．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是（）。 A．M端实体的关键字B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合D．重新选取其他属性 10.SQL语言中，删除一个表的命令是（） A. DELETE B. DROP C. CLEAR D. REMOVE 11.图1中（）是关系完备的系统 A B C D 图1 12．有关系模式A(S，C，M)，其中各属性的含义是：S：学生；C：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（）A．1NF B．2NF C．3NF D．BCNF 13．关系规范化中的删除异常是指 ( ) A．不该删除的数据被删除B．不该插入的数据被插入 C．应该删除的数据未被删除D．应该插入的数据未被插入 14．在数据库设计中，E－R图产生于（） A．需求分析阶段B．物理设计阶段 C．逻辑设计阶段D．概念设计阶段 15．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）。 A．实体完整性约束 B．参照完整性约束 C．用户自定义完整性约束 D．关键字完整性约束
数据结构试题06(有答案)
一、 单选题（每题 2 分，共20分） 1. 以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B 树 2. 在一个单链表HL 中，若要在当前由指针p 指向的结点后面插入一个由q 指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3. 以下哪一个不是队列的基本运算？（ ） A. 在队列第i 个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4. 字符A 、B 、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 A ． 11 B.35 C. 19 D. 53 以下6-8题基于图1。 6. 该二叉树结点的前序遍历的序列为( )。 A. E 、G 、F 、A 、C 、D 、B B. E 、A 、G 、C 、F 、B 、D C. E 、A 、C 、B 、D 、G 、F D. E 、G 、A 、C 、D 、F 、B 7. 该二叉树结点的中序遍历的序列为( )。 A. A 、B 、C 、D 、E 、G 、F B. E 、A 、G 、C 、F 、B 、D C. E 、A 、C 、B 、D 、G 、F E. B 、D 、C 、A 、F 、G 、E 8. 该二叉树的按层遍历的序列为( )。 A ．E 、G 、F 、A 、C 、D 、 B B. E 、A 、 C 、B 、 D 、G 、F C. E 、A 、G 、C 、F 、B 、D D. E 、G 、A 、C 、D 、F 、B 9. 下面关于图的存储的叙述中正确的是( )。 A ．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B ．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 E A G C B D F 图1
数据库概论试题2006(A)
数据库概论试题（A） 姓名：班级：学号：成绩： 一、名词解释（10分） 1．模式 2．函数依赖 3．事务 4．侯选码 5．实体完整性 二、选择题（26分） 1. 单个用户使用的数据视图的描述称为【】 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式DDL用来描述【】 A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在DBS中，DBMS和OS之间的关系是【】 A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行 4. 五种基本关系代数运算是【】 A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ 5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【】 A. 左外联接 B. 右外联接 C. 外部并 D. 外联接 6．数据模型的三要素是【】： A.数据结构、数据对象、共享 B.数据结构、数据操作、数据控制 C.数据结构、数据操作和完整性 D.数据结构、数据操作和完整性约束条件 7. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F 【】 A. 是无损联接，也是保持FD的分解 B. 是无损联接，但不保持FD的分解 C. 不是无损联接，但保持FD的分解 D. 既不是无损联接，也不保持FD 的分解 8. 储蓄所有多个储户，储户在多个储蓄所之间存款，储户与储蓄所之间的关系是【】
A. 1对1联系 B. 1对多联系 C. 多对多联系 D. 多对1联系 9. 在数据库设计中，将ER图转换成关系数据模型的过程属于【】 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 10. 设有T1和T2两个事务，其并发操作如图，下面评价中正确的是【】 A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏数据” 11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【】 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 12. 现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是【】 A. 患者编号，医生编号，诊断日期 B. 医生编号 C. 诊断日期 D. 患者编号 13 索引属于【】 A.模式 B.外模式 C.内模式 D. 概念模式 三、填空题（10分） 1. 用树型结构表示实体类型及实体间联系的数据模型称为_______________。 2. 关系数据库的关系演算语言是以_______________为基础的DML语言。 3. 事务必须具有的四个性质是：原子性、一致性、_______________和持久性 4. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是_______________。 5. DB并发操作通常会带来三类问题，它们是丢失更新、_______________和读脏数据。 6. 计算机系统的安全性可以划分为：_______________、管理安全类和政策法律安全类。 7. 数据库保护包括:安全性保护、完整性保护、_______________和恢复。 8. 由于硬件故障使存储在外存上的数据部分丢失或全部丢失，这种情况称做_________ 故障。 9.关系系统分为：表式系统、最小关系系统、___________、全关系系统。 10．数据恢复要涉及的2个技术是：数据转储和___________。 四、简答题（24分） 1. 设有关系模式R (A，B，C，D)，F是R上成立的FD集，F = {D→A，D→B}，试写出关系模式R的候选键，并说明理由。 2. 设有关系R和S，其中R为参照关系，S为信赖关系。为了实现完整性约束，SQL规定可以对R的删除操作采取哪三种措施？ 3. 什么是死锁? 预防死锁的方法有哪些?
2012年数据库系统试卷(A) 答案
华南农业大学期末考试试卷（A 卷-Answer Sheets ） 2012学年第1 学期 考试科目： Database system 考试类型：（闭卷） 考试时间： 120 分钟 学号 姓名 年级专业 Instructions to candidates: 1. Write your name, student number and class on both the question papers and the answer papers. 2. DO NOT write your answers on the question papers. Write them ALL ON THE ANSWER PAPERS. 3. Write your answers in either Chinese or English. If the answer in English is correct, you can get bonus marks. 3. Hand in all papers (both the question papers and the answer papers). Question 2 [12 marks]: (1) An invoice has attributes: Invoice#(primary key), TotalOrderAmt, Date, Terms, ShipVia. A customer has attributes: Cust#(primary key), CName, Street, City, State, Zip, Phone. A product has attributes: Prod#(primary key), StandardPrice, Description. The relationship between invoice and customer is many-to-one. One invoice can relate to only one customer, while one customer can relate to any number of invoices. The relationship between invoice and product is many-to-many. Any number of products can be placed in one invoice, and one product can appear in different invoices. The relationship between invoice and product has two attributes: SellPrice and Quantity. (2) create table Invoice
电大数据库基础与应用-模拟试题201606
数据库基础与应用模拟试题201606-1 一、单选题(共12题,共36分) 1.利用SQL语言所建立的视图在数据库中属于（ B ）。 A、实表 B、虚表 C、索引 D、字段 2.如果要设计一个报表，该报表将用于标识公司的资产设备，则应将该报表设计为（A ）。 A、标签报表 B、一般报表 C、交叉报表 D、数据透视图报表 3.设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,B→D,D→E}，则该关系的候选码为（ A ）。 A、A B、B C、C D、D 4.由概念设计进入关系数据模型的逻辑设计时，必须被转换为对应基本表的联系类型是（ C ）。A、1对1 B、1对多C、多对多D、多对1 5.利用SQL语言所建立的视图在数据库中属于（ B ）。 A、实表 B、虚表 C、索引 D、字段 6.在利用计算机进行数据处理的四个发展阶段中，第二个发展阶段是（ B ）。 A、人工管理 B、文件系统 C、数据库系统 D、分布式数据库系统 7.在利用计算机进行数据处理的四个发展阶段中，第一个发展阶段是（ A ）。 A、人工管理 B、文件系统 C、数据库系统 D、分布式数据库系统 8.在Access的表定义中，字段的OLE对象类型用来存储（ D ）。 A、文本数据 B、数字数据 C、货币数据 D、多媒体 9.在Access中，字段的“字段大小”属性是一个（ C ）。 A、字符串 B、实数 C、整数 D、日期 10.属性的取值范围被称为（ B ）。 A、实体 B、域 C、联系 D、码 11.在Access中，若利用宏打开一个报表，则选择的宏操作命令是（ D ）。 A、OpenTable B、OpenQuery C、OpenForm D、OpenReport 12.设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(C,D)→E}，则该关系的候选码为( C )。A、(A,C) B、(C,D) C、(A,D) D、(B,D) 二、是非判断题(共12题,共36分) 1.对两个关系进行等值连接，在其运算结果的关系中，属性个数小于两个关系的属性个数之和。（×） 2.进行VBA程序开发所使用的编辑工具是VBE（Visual Basic for Editor）。（√） 3.在Access的查询设计网格中，被列出的字段可以进行显示，也可以取消其显示。（√） 4.已知两个定义域的基数分别为m和n，则它们的笛卡儿积中的元组数为m+n。（×） 5.利用“报表”和“报表向导”命令建立报表时，具有不同的操作过程。（√） 6.在Access中，一个窗体由窗体页眉、主体、窗体页脚这三个部分所组成。（√） 7.在一个关系数据模型中，所有关系的定义也用一个关系来表示，称之为元关系或数据字典。（√） 8.在SELECT语句的FROM选项中，每对表之间的连接方式共有两种。（×） 9.对两个关系按照一方的主码进行等值连接，在其运算结果的关系中，其元组个数必然小于等于原有两个关系中的元组个数之和。（√）
《数据库系统》期末考试试卷(B卷)-答案
计算机科学系《数据库系统》期末考试试卷(B 卷) (B 卷答案及评分标准) 年级:＿＿＿专业:＿＿＿＿＿＿ 班级:＿ 学号:＿＿＿＿ 姓名:＿＿＿＿＿＿ 注:1、共120分钟,总分100分 。 1. 数据库的概念模型独立于( D )。 A.现实世界 B.E －R 图 C.信息世界 D.具体的机器与DBMS 2.下述关于数据库系统的正确叙述就是( A )。 A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性就是指数据类型一致 D.数据库系统比文件系统能管理更多的数据 3.在数据库技术中,为提高数据库的逻辑独立性与物理独立性,数据库的结构被划分成用户级、( C )与存储级三个层次。 A. 管理员级 B.外部级 C.概念级 D.内部级 4.数据库管理系统就是( B )。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译程序 D.一种操作系统 5. 按所使用的数据模型来分,数据库可分为( A )三种模型。 A.层次、关系与网状 B.网状、环状与链状 C.大型、中型与小型 D.独享、共享与分时 6、 数据库系统3层结构的描述存放在( D )中。 A.数据库 B.运行日志 C.数据库管理系统 D.数据字典 7.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构与特征的就是( D )。 A.外模式 B.内模式 C.存储模式 D.逻辑模式 8.数据库管理系统能实现对数据库中数据的查询、插入、修改与删除等操作.这种功能称为( C )。 A.数据定义功能 B.数据管理功能 C.数据操纵功能 D.数据控制功能 9、 ( A )就是数据库系统的基础。 A.数据模型 B.数据库 C.数据库管理系统 D.数据库管理员 10、 在数据库技术中,实体-联系模型就是一种( D )。 A 、 逻辑数据模型 B 、 物理数据模型
数据结构试卷A
-精品- 河南理工大学万方学院 2006-2007学年第 2 学期 《数据结构》试卷（A 卷） 考试方式： 闭卷 本试卷考试分数占学 生总评成绩的 80 % 复查总分 总复查人 一、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，每小题2分，共30分） 1. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n 2) 2.在单链表中p 所指结点后插入s 所指结点,则下列语句正确的是( ) (1) p →next=s; s →next=p; (2) s →next=p →next; p →next=s; (3) s →next=p; p →next=s; (4) p →next=s →next; s →next=p; 3. 设一个栈的输入序列为A ，B ，C ，D ，则借助一个栈所得到的输出序列不可能是( ) （1）A ，B ，C ，D （2）D ，C ，B ，A （3）A ，C ，D ，B （4）D ，A ，B ，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（ ） （1） 根结点无右子树的二叉树 （2） 根结点无左子树的二叉树 （3） 根结点可能有左二叉树和右二叉树 （4） 根结点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i 的二叉树结点数最多为（ ） （1）２i （2） ２i +1 （3）２i -１
（4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( ) （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（）（1）12534 （2）12435 （3）14325 （4）12345 8．散列表中的冲突是指（） （1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同 （3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（） （1）必须是连续的（2）部分地址必须是连续的 （3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i 大连大学2005/2006学年第一学期考试卷（ A 卷） 考试科目： 数据库原理 （共 6 页） 一、单项选择题 (20×1＝20分) 1. 下列四项中说法不正确的是( )。 A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性 2. 一个学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到 学生之间的联系类型是( )。 A.多对多 B.一对一 C.多对一 D.一对多 3. 数据模型的三个组成部分中，不包括( )。 A.数据的约束条件 B.数据结构 C.数据操作 D.并发控制 4. 数据库系统达到了数据独立性是因为采用了( )。 A.层次模型 B.网状模型 C.关系模型 D.三级模式结构 5. DB 、DBMS 和DBS 三者之间的关系是( )。 A.DB 包括DBMS 和DBS B.DBS 包括DB 和DBMS C.DBMS 包括DB 和DBS D.不能相互包括 6. 在关系模型中，关系的每一个属性值( )。 A.不能全同 B.可以全同 C.必须全同 D.是不可分割的 7. 关系代数的五个基本操作是( )。 A ．并、交、差、笛卡尔积、除法 B ．并、交、选择、笛卡尔积、除法 C ．并、交、选择、投影、除法 D ．并、差、选择、笛卡尔积、投影 8. 设关系R 和S ， 且T 、R 、S 的元组个数分别为k 、m 、n ，则k 、m 、n 三者之间的关系是( )。 A.k<(m+n) B.k ≤(m+n) C.k<(m ×n) D.k ≤(m ×n) 9. 关系代数中的投影运算符Π对应SELECT 语句中的以下哪个子句? ( ) A.SELECT B.FROM C.WHERE D.GROUP BY 10. 在视图上不能完成的操作是( )。 A.更新视图 B.查询 C.在视图上定义新视图 D.在视图上定义新的基本表 密 封 线 第一学期期末考试试卷和答案 试卷代码：03115A 授课课时：96 课程名称：数据库系统原理适用对象：本科选课班 一、选择题（从下列各题四个答案中选出一个正确答案，每小题1分，共10分） 1、在数据库技术发展的几个阶段中，数据独立性最高的是_____阶段。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 2、在SQL的SELECT语句中，与选择运算对应的命令动词是_____。 A、SELECT B、FROM C、WHERE D、ORDER BY 3、在数据库中，下列说法___是不正确的 A、数据库避免了一切数据的重复 B、若系统是完全可以控制的，则系统可确保更新的一致性 C、数据可以共享 D、数据库减少了冗余 4、在数据库系统中，模式/外模式映像用于解决数据的___ A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、关系代数的5种基本运算是___。 A、并、差、选择、投影、自然连接 B、并、差、交、选择、投影 C、并、差、交、选择、笛卡尔积 D、并、差、选择、投影、笛卡尔积 6、在SQL语句中，谓词“EXISTS”的含义是____。 A、全称量词 B、存在量词 C、自然连接 D、等值连接 7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及___的缺陷 A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失 8、数据库数据的正确性和相容性是数据库的______。 A、安全性 B、可维护性 C、完整性 D、并发控制 9、数据库三级模式体系结构主要的目标是确保数据库的___。 A、数据安全性 B、数据独立性 C、最小冗余 D、数据结构规范化 10、后援副本的用途是_____。 A、安全性保障 B、一致性控制 C、故障后的恢复 D、数据的转储 二、简答题（回答要点，并简明扼要作解释。每题5分，共20分） 1、简述数据库系统从哪些方面来保证数据的完整性。 2、简述事务的ACID特性。 3、简述并发控制不当带来的数据不一致性问题。 4、简述数据库系统从哪些方面来保证数据的安全性。 三、编程与关系运算（每题5分，共20分） 设有四个关系 学生表（学号char(5)，姓名varchar(10)，姓别char(2)，所属系varchar(20)）Student(sno，sname，sex，dept) 课程表（课程号char(3)，课程名varchar(20)，先修课程char(3)，学分tinyint，任课教师char(5)） Course(cno，cname，precno，ceredit，tno) 教师表（教师号char(5)，教师名称varchar(10)，姓别char(2)） Teacher(tno，tname，sex) 选课表（学号char(5)、课程号char(3)，成绩tinyint） SC(sno，cno，grade) 1、编写一个触发器，当对学生表进行修改时其性别只能是男和女。 2、编写一个存储过程，依据输入的学号参数，统计该学生的平均分和总分，要 求使用游标，不可以使用sum和avg命令。 3、使用关系代数语言查询选修了’刘红’老师所授的所有课程的同学学号。 4、使用元组演算语言查询同时选修了‘001’和‘002’两门课程号的同学姓名。 计算机专业基础综合数据结构（概论）历年真题试卷汇编3 (总分：70.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x； （分数：2.00） A.O(log 2 n) √ B.O(n) C.O(nlog 2 n) D.O(n 2 ) 解析： 2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)； （分数：2.00） A.O(log 2 n) B.O(n) √ C.O(nlog 2 n) D.O(n 2 ) 解析： 3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 （分数：2.00） A.O(n) B.O(m×n) C.O(min(m，n)) D.O(max(m，n)) √ 解析： 4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++； （分数：2.00） A.O(log 2 n) B.O(n) C.O(nlog 2 n) √ D.O(n 2 ) 解析： 5.在数据结构中，数据的最小单位是( )。【北京理工大学2006九、1(1分)】 （分数：2.00） A.数据元素 B.字节 C.数据项√ D.结点 解析： 6.在数据结构中，数据的基本单位是( )。【北京理工大学2004五、1(1分)】 （分数：2.00） A.数据项 B.数据类型 C.数据元素√ 数据库系统概论复习资料 第一章绪论 一、选择题 1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个 阶段中，数据独立性最高的是 A 阶段。 A．数据库系B．文件系统C．人工管理D．数据项管理 2.数据库的概念模型独立于 A 。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 3.数据库的基本特点是 B 。 A.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余大，易移植 (4)统一管理和控制 B.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 C.(1)数据结构化(2)数据互换性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 D.(1)数据非结构化 (2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 4. B 是存储在计算机内有结构的数据的集合。 A．数据库系统B．数据库C．数据库管理系统D．数据结构 5.数据库中存储的是 C 。 A. 数据 B. 数据模型 C.数据及数据间的联系 D. 信息 6.数据库中，数据的物理独立性是指 C 。 A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立 7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合 宁夏大学期末考试试卷 2006至2007学年第 一 学期 考试科目 算法与数据结构 学分 学院 数计学院 年级 二年级 专业 软件工程 任课教师 肖军 试题来源 一、填空题（每空1分，计15分） 1、数据的存储结构是数据在计算机存储器里的表示，主要有四种基本存 储方法： 、 、散列和索引。 2、将下列复杂度由小到大重新排序，结果是 。 2n n! n 5 100000 n*log 2(n) 3、栈下溢是指在____________时进行出栈操作。 4、已知substr(s,i,len)函数的功能是返回串s 中第i 个字符开始长度为len 的子串，strlen(s)函数的功能是返回串s 的长度。若s=″ABCDEFGHIJK ″,t=″ABCD ″,执行运算substr(s,strlen(t), strlen(t))后的返回值为 。 5、在有向图中，以顶点v 为终点的边的数目称为v 的 。 6、产生冲突现象的两个关键字称为该散列函数的 。 7、在有 n 个叶子结点的哈夫曼树中，总结点数是_______ 。 8、在一个小根堆中，堆顶结点的值是所有结点中的 ，在一个大根堆中， 堆顶结点的值是所有结点中的 。 9、在线性表的散列存储中，处理冲突有 和 两种方法。 10、在一棵树中， 结点没有前驱结点。 11、已经一棵完全二叉树中共有653个结点，则该树中共有 个分支结点。 12、一种抽象数据类型包括数据类型定义和 两个部分。 二、选择题（每题2分，计30分） 1、栈和队列的共同点是（ ）。 A 、都是先进后出 B 、都是先进先出 C 、只容许在端点处插入和删除元素 D 、没有共同点 2、已知二叉树后根周游序列是DABEC ，中根周游序列是DEBAC ，它的先根周游序列是（ ） 题号 一 二 三 四 五 六 七 八 九 总分 得分 评阅人 学号 姓名 广东工业大学试卷用纸，第 页 共 7页 1 学 院： 专 业： 学 号： 姓 名： 装 订 线 广东工业大学试卷用纸，第 页 共 7页 2 广东工业大学试卷用纸，第 页 共 7页 3 18、下列聚合函数中不忽略空值(NULL)的是 C A) SUM(金额) B) MAX(成绩) C) COUNT(*) D) AVG(成绩) 19、现有借阅关系表：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的键是 D A) 书号B) 读者号 C) 书号，读者号D) 书号，读者号，借期 20、关系数据模型的三要素中不包括 C A）完整性规则B）数据结构 C）恢复D）数据操作 二、问答题（共22分） 1、什么是数据的独立性？数据库系统中为什么能具有数据独立性？(8分) 答：数据的独立性是指逻辑独立性和物理独立性。(2分)数据的逻辑独立性是指当数据的总体逻辑结构改变时，数据的局部逻辑结构不变，由于应用程序是依据数据的局部逻辑结构编写的，所以应用程序不必须修改，从而保证了数据与程序间的逻辑独立性(1分)。数据的物理独立性是指当数据的存储结构改变时，数据的逻辑结构不变，从而应用程序也不必改变(1分)。 原因： 1）内模式映象保证了数据的物理独立性，如存储结构变化时，模式/内模式映象也应有相应的变化，使其概念模式仍保持不变，即把存储结构的变化的影响限制在概念模式之下，这使数据的存储结构和存储方法较高的独立于应用程序，通过映象功能保证数据存储结构的变化不影响数据的全局逻辑结构的改变，从而不必修改应用程序，即确保了数据的物理独立性。(2分) 2）外模式/模式映象保证了数据的逻辑独立性。该级保证了数据的局部逻辑结构不变，由于应用程序是依据数据的局部逻辑结构编写的，所以应用程序不必须修改，从而保证了数据与程序间的逻辑独立性。(2分) 2、简述关系数据库中基本表的6个性质。(7分) 答：1、同一关系中各个属性具有同质性； 2、同一关系中列顺序无关性 3、同一关系中元组具有无冗余性； 4、同一关系中，属性名具有唯一性； 5、同一关系中，元组顺序具有无关性； 6、关系中每一分量必须是不可分的数据项(1分) 2、试述关系模型的完整性规则。(7分) 答：为了维护数据库中数据与现实世界的一致性，对关系数据库的插入、删除和修改操作必须有一定的约束条件，这就是关系模型的三类完整性： 4 广东工业大学试卷用纸，第页共7页 四川大学期末考试试题 （2007-2008学年第1学期） 课程号：课程名称：数据结构与算法分析（B卷）任课教师：适用专业年级：06级软件工程学号：姓名： （1）The primary purpose of most computer programs is a) to perform a mathematical calculation. b) to store and retrieve information. c) to sort a collection of records. d) all of the above. （2）Assume that P contains n elements. The number of sets in the powerset of P is a) n b) n^2 c) 2^n d) 2^n - 1 e) 2^n + 1 （3）Pick the growth rate that corresponds to the most efficientalgorithm as n gets large: a) 5n b) 20 log n c) 2n^2 d) 2^n （4）A sequence has the following properties: a) May have duplicates, element have a position. b) May have duplicates, elements do not have a position. c) May not have duplicates, elements have a position. d) May not have duplicates, elements do not have a position.2005-2006 第一学年《数据库原理》试卷(A)
数据库系统原理试卷和答案
计算机专业基础综合数据结构(概论)历年真题试卷汇编3
数据库系统概论试题及答案整理版
2006学年数据结构期末考试试卷
数据库试卷
软件学院数据结构与算法分析期末试题(2006级B)