河北大学数据库结构试卷3

（）1、如果线性表中最常用的操作是存取第i个元素及其前驱结点的值，则采用存储方式节省时间。

A）单链表B）双链表

C）单循环链表D）顺序表

（）2、在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为A）f->next=c;f=s; B）r->next=s;r=s;

C）s->next=r;r=s; D）s->next=f;f=s;

（）3、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树定满足A）所有的结点均无左孩子B）所有的结点均无右孩子

C）只有一个叶子结点D）是任意一棵二叉树

（）4、设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有个。

A）n-1 B）n C）n＋1 D）n＋2

（）5、有10个结点的无向图至少有条边才能确保其是连通图

A）8 B）9 C）10 D）11

（）6、二叉排序树中，键值最小的结点一定

A）左指针为空B）右指针为空

C）左右指针均为空D）左右指针均非空

（）7、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。

A）1/2 B）1 C）2 D）4

（）8、设高度为h的二叉树上只有度为0和2的结点，则此二叉树中所包含的结点数至少为

A）2*h B）2*h-1 C）2*h+1 D）h+1

（）9、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有个结点。

A）2k-1-1 B）2k-1+1 C）2k-1 D）2k+1

（）10、一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为Ａ）79,46,56,38,40,80Ｂ）84,79,56,38,40,46

Ｃ）84,79,56,46,40,38Ｄ）84,56,79,40,46,38

二、判断题（每题1分，共10分）

（）1、顺序存储方式只能用于线性结构，不能用于非线性结构。

（）2、若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

（）3、求最小生成树的Prim算法在边较少、结点较多时效率较高。

（）4、折半查找只能在有序的顺序表上进行而不能在有序链表上进行。

（）5、快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。

（）6、在一个有向图的邻接表中，若某结点的链表为空，则该顶点的度一定为零。

（）7、在二叉树排序中删除一个结点，接着又将该结点插入到该二叉排序树中去，该二叉树不会发生变化。

（）8、插入排序、选择排序和冒泡排序不都是稳定的排序算法。

（）9、在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点相应的指针域置空即可。

（）10、由二叉树的后序序列和中序序列可以唯一地确定一棵二叉树。

1、试描述头指针、头结点、第一个结点的区别，并说明头指针和头结点的作用。

2、已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，求其对应的二叉树。

3、已知如下所示长度为12的查找表：{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}；试按表中元素的顺序依次插入到一棵初始为空的平衡二叉排序树。画出插入完成后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

4、设无向图G如图所示，试给出：

①该图的邻接表（当顶点有多个邻接点时，先存储序号小的）；

②从V0出发的“深度优先”遍历序列；

③

5、设AOE网如下图所示，求：

⑴列出各个事件的最早、最迟发生时间；

⑵找出该AOE网中的关键路径，并回答完成该工程需要的最短时间。

6、已知序列{503，87，512，61，908，170，897，275，653，462}，请给出采用堆排序对该序列做升序排序时的每一趟结果。

四、算法设计题（共34分）

【要求】①定义主要数据的存储类型；②对算法中的主要操作步骤加以注释。

1、已知带头结点的单链表L中的结点是按整数值递增排列的，试写一算法，将值为x 的结点插入到表L中，使得L仍然有序。（10分）

2、已知二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。（11分）

3、一个线性表中的元素为正整数或负整数。设计一个算法，将正整数或负整数分开，使线性表前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少交换次数。（13分）

《数据库原理及应用》模拟试卷答案

《数据库原理及应用》模拟试卷答案 1.填空题（每格1分，总分20分） （1）数据库的保护功能主要包括确保数据的安全性、__________________、________________、__________________四方面的内容。 数据的完整性并发控制数据库恢复 （2）事务的性质：原子性、__________、__________、持久性。一致性隔离性（3）在SQL中，CREATE VIEW 语句用于建立视图，如果要求今后对视图用UPDATE语句更新数据时必须满足于查询中的表达式，则应当在CREATE VIEW 语句中使用 ________________________短语。WITH CHECK OPTION （4）视图是一个虚表，它是从____________中导出的表，在数据库中只存放视图的____________，不存放视图的____________。 基本表或视图定义数据 （5）数据库设计应包括两方面的内容：一是___________特性的设计，二是_____________特性的设计。结构行为 （6）关系数据操作语言(DML)的特点是：操作对象与结果均为关系、操作的非过程性强、语言一体化、并且是建立在数学理论基础之上。DML包括数据查询和________两种数据操作语句。数据更新 （7）使用游标的步骤为：定义游标、打开游标、__取出记录____________、关闭游标（释放游标）。 （8）信息的三种世界是指__________________、__________________和数据世界，其中数据世界又称为计算机世界。信息的现实世界信息世界 （9）从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、__________________异常、__________________异常和 __________________异常。插入修改删除 （10）在SQL中，通配符%表示__________________，下划线_表示 __________________。任何长度的字符串一个任意字符 2.单选题（每题2分,总分20分） （1）以下____B___采用了自底向上的设计分析方法 A)需求分析B)概念结构设计 C)逻辑结构设计D)物理结构设计 （2）在视图上不能完成的操作是( D )。 A、在视图上定义新的视图 B、查询操作

数据库期末复习试卷及答案一

试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请 将其代码填写在题后的括号内。错选、多选或未选均无分。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. 左外联接

数据库概论 习题参考答案

第1章绪论习题参考答案 1、试述数据、数据库、数据库管理系统、数据库系统的概念。（参见P3、4、5页） 参考答案： 描述事物的符号记录称为数据；数据库是长期储存在计算机内的、有组织的、可共享的数据集合；数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。 2．使用数据库系统有什么好处?（参见P12页） 参考答案： 数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段，这样既便于数据的集中管理，又有利于应用程序的研制和维护，提高了数据的利用率和相容性，提高了决策的可靠性。 3．试述文件系统与数据库系统的区别和联系。（8、9、10页） 参考答案： 1）数据结构化是数据库与文件系统的根本区别。 在文件系统中，相互独立的文件的记录内部是有结构的，管其记录内部已有了某些结构，但记录之间没有联系。数据库系统实现整体数据的结构化，是数据库的主要特征之一。 2）在文件系统中，数据的最小存取单位是记录，粒度不能细到数据项。而在数据库系统中，存取数据的方式也很灵活，可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。 3）文件系统中的文件是为某一特定应用服务的，文件的逻辑结构对该应用程序来说是优化的，因此要想对现有的数据再增加一些新的应用会很困难，系统不容易扩充。而在数据库系统中数据不再针对某一应用，而是面向全组织，具有整体的结构化。5．试述数据库系统的特点。（9、10、11页） 参考答案： 数据结构化；数据的共享性高、冗余度低、易扩充；数据独立性高；数据由DBMS统一管理和控制。 6．数据库管理系统的主要功能有哪些? （4页）

数据库系统概论期末试题及答案(重点知识)

试题十 一、单项选择题 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。 1. 数据库系统的特点是（ ）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。 A ．数据共享 B ．数据存储 C ．数据应用 D ．数据保密 2. 数据库系统中，物理数据独立性是指（ ）。 A ．数据库与数据库管理系统的相互独立 B ．应用程序与DBMS 的相互独立 C ．应用程序与存储在磁盘上数据库的物理模式是相互独立的 D ．应用程序与数据库中数据的逻辑结构相互独立 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。 A ．外模式 B ．内模式 C ．存储模式 D ．模式 4． E-R 模型用于数据库设计的哪个阶段（ ）？ 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．如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（） A.候选码 B.主码 C. 外码 D. 连接码 10.下列关于关系数据模型的术语中，（）术语所表达的概念与二维表中的 “行”的概念最接近？ A.属性 B.关系 C. 域 D. 元组 11.假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME， TEACHER），学生选课关系是SC（S＃，C＃，GRADE）。 要查找某个学生的基本信息及其选课的平均成绩，将使用关系（）A．S和SC B．SC和C C．S和C D．S、SC和C 12．在SQL语言的SELECT语句中，用于对结果元组进行排序的是（）子句。 A． GROUP BY B．HAVING C．ORDER BY D．WHERE 13．设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则，下面（）选项是正确的。 A．只有SNO不能取空值B．只有CNO不能取空值 C．只有GRADE不能取空值D．SNO与CNO都不能取空值 14．下面关于函数依赖的叙述中，（）是不正确的。 A．若X→Y，WY→Z，则XW→Z B．若Y X，则X→Y C．若XY→Z，则X→Z，Y→Z D．若X→YZ，则X→Y，X→Z 15．设有关系R（A，B，C）和S（C，D）。与SQL语句select A,B,D from R,S where R.C=S.C等价的关系代数表达式是（） A．σR.C=S.C(πA,B,D(R×S)) B．πA,B,D(σR,C= S.C(R×S)) C．σR.C=S.C((πA,B(R))×(πD(S))) D．σR,C=S.C(πD((πA,B(R))×S))

数据库原理试题及答案

全国2001年10月自学考试数据库原理试题及答案2 作者：ryan 点击：时间：2003-10-11 上午 23:05:00 来源： 第一部分选择题 (共30分) 一、单项选择题 (本大题共15小题，每小题2分，共30分) 在每小题列出的四个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。 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. 下列聚合函数中不忽略空值 (null) 的是【】 A. SUM (列名) B. MAX (列名) C. COUNT ( * )

D. AVG (列名) 7. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F 【】 A. 是无损联接，也是保持FD的分解 B. 是无损联接，但不保持FD的分解 C. 不是无损联接，但保持FD的分解 D. 既不是无损联接，也不保持FD 的分解 8. 关系模式R分解成ρ = {R1，…，Rk}，F是R上的一个FD集，那么R中满足F的每一个关系r，与其投影联接表达式mρ(r) 间的关系满足【】 A. rí mρ(r) B. mρ(r) í r C. r = mρ(r) D. r≠mρ(r) 9. 在数据库设计中，将ER图转换成关系数据模型的过程属于【】 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 10. SQL中，下列涉及空值的操作，不正确的是【】 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【】 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 12. DBMS中实现事务持久性的子系统是【】 A. 安全性管理子系统 B. 完整性管理子系统 C. 并发控制子系统 D. 恢复管理子系统 13. SQL的全局约束是指基于元组的检查子句和【】 A. 非空值约束 B. 域约束子句 C. 断言

数据库应用试卷及答案

数据库应用试卷及答案

数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集 8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C

中南大学oracle数据库期末考试试题及答案

A1、以下（）内存区不属于SGA。 A．PGA B．日志缓冲区C．数据缓冲区D．共享池 D2、（）模式存储数据库中数据字典的表和视图。 A．DBA B．SCOTT C．SYSTEM D．SYS C3、在Oracle中创建用户时，若未提及DEFAULT TABLESPACE 关键字，则Oracle就将（）表空间分配给用户作为默认表空间。 A．HR B．SCOTT C．SYSTEM D．SYS A4、（）服务监听并按受来自客户端应用程序的连接请求。 A．OracleHOME_NAMETNSListener B．OracleServiceSID C．OracleHOME_NAMEAgent D．OracleHOME_NAMEHTTPServer B5、（）函数通常用来计算累计排名、移动平均数和报表聚合等。 A．汇总B．分析C．分组D．单行 B6、（）SQL语句将为计算列SAL*12生成别名Annual Salary A．SELECT ename,sal*12 …Annual Salary? FROM emp; B．SELECT ename,sal*12 “Annual Salary” FROM emp; C．SELECT ename,sal*12 AS Annual Salary FROM emp; D．SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; B7、锁用于提供( )。 A．改进的性能

B．数据的完整性和一致性 C．可用性和易于维护 D．用户安全 C8、( )锁用于锁定表，允许其他用户查询表中的行和锁定表，但不允许插入、更新和删除行。 A．行共享B．行排他C．共享D．排他 B9、带有( )子句的SELECT语句可以在表的一行或多行上放置排他锁。 A．FOR INSERT B．FOR UPDATE C．FOR DELETE D．FOR REFRESH C10、使用( )命令可以在已分区表的第一个分区之前添加新分区。 A．添加分区B．截断分区 C．拆分分区D．不能在第一个分区前添加分区 C11、( )分区允许用户明确地控制无序行到分区的映射。 A．散列B．范围C．列表D．复合 C12、可以使用（）伪列来访问序列。 A．CURRVAL和NEXTVAL B．NEXTVAL和PREVAL C．CACHE和NOCACHE D．MAXVALUE和MINVALUE A13、带有错误的视图可使用（）选项来创建。 A．FORCE B．WITH CHECK OPTION C．CREATE VIEW WITH ERROR

数据库系统概论复习题及答案

第一学期期末考试试卷和答案 试卷代码：03115 授课课时：96 课程名称：数据库系统原理A 适用对象：本科选课班 一、选择题（从下列各题四个答案中选出一个正确答案，每小题1分，共10分） 1、在数据库技术发展的几个阶段中，数据独立性最高的是__A___阶段。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 2、在SQL的SELECT语句中，与选择运算对应的命令动词是__C___。 A、SELECT B、FROM C、WHERE D、ORDER BY 3、在数据库中，下列说法_A__是不正确的 A、数据库避免了一切数据的重复 B、若系统是完全可以控制的，则系统可确保更新是的一致性 C、数据可以共享 D、数据库减少了冗余 4、在数据库系统中，模式/外模式映像用于解决数据的_C__ A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、关系代数的5种基本运算是__D_。 A、并、差、选择、投影、自然连接 B、并、差、交、选择、投影 C、并、差、交、选择、笛卡尔积 D、并、差、选择、投影、笛卡尔积 6、在SQL语句中，谓词“EXISTS”的含义是_B___。 A、全称量词 B、存在量词 C、自然连接--在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列 D、等值连接--在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列 7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及_C__的缺陷 A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失 8、数据库数据的正确性和相容性是数据库的__B____。 A、安全性 B、可维护性 C、完整性 D、并发控制 9、数据库三级模式体系结构主要的目标是确保数据库的_B__。 A、数据安全性 B、数据独立性

数据库原理-期末考试试题及答案

数据库原理-期末考试试题及答案 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、 多选或未选均无分。 1. 要保证数据库的数据独立性，需要修改的是（） A．三层模式之间的两种映射B．模式与内模式 C．模式与外模式D．三层模式 2. 下列四项中说法不正确的是（） A．数据库减少了数据冗余B．数据库中的数据可以共享 C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性 3. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员， 从职员到部门的联系类型是（） A．多对多B．一对一 C．多对一D．一对多 4．将E-R模型转换成关系模型，属于数据库的（） A．需求分析B．概念设计 C．逻辑设计D．物理设计 5．五种基本关系代数运算是（） A．∪，—，×，π和σB ．∪，—，，π和σ C．∪，∩，×，π和σD ．∪，∩，，π和σ 6．下列聚合函数中不忽略空值 (NULL) 的是（）。 A．SUM (列名) B．MAX (列名) C．COUNT ( * ) D．AVG (列名) 7. SQL中，下列涉及空值的操作，不正确的是（）。 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 8. 已知成绩关系如表1所示。 执行SQL语句： SELECT COUNT（DISTINCT学号） FROM成绩 WHERE分数＞60 查询结果中包含的元组数目是（） 表1 成绩关系

A. 1 B. 2 C. 3 D. 4 9． 在视图上不能完成的操作是（ ） A. 更新视图 B. 查询 C. 在视图上定义新的基本表 D. 在视图上定义新视 图 10. 关系数据模型的三个组成部分中，不包括（ ） A. 完整性约束 B. 数据结构 C. 恢复 D. 数据操作 11. 假定学生关系是S （S ＃，SNAME ，SEX ，AGE ），课程关系是C （C ＃，CNAME ，TEACHER ）， 学生选课关系是SC （S ＃，C ＃，GRADE ）。 要查找选修“COMPUTER ”课程的“女”学生姓名，将涉及到关系（ ） A ．S B ．S C ，C C ．S ，SC D ．S ，SC ，C 12. 关系规范化中的删除操作异常是指（ ） A ．不该删除的数据被删除 B ．不该插入的数据被插入 C ．应该删除的数据未被删除 D ．应该插入的数据未被插入 13. 从E-R 模型关系向关系模型转换时，一个m:n 联系转换为关系模式时，该关系模式的码 是（ ） A ．M 端实体的码 B ．N 端实体的码 C ．M 端实体码与N 端实体码组合 D ．重新选取其他属性 14．已知关系R={A ，B ，C ，D ，E ，F}，F={A →C ，BC →DE ，D →E ，CF →B}。则(AB)F + 的闭包 是（ ） A ．ABCDEF B ．ABCDE C ．ABC D ．AB 15．设有关系R （A ，B ，C ）和S （C ，D ）。与SQL 语句select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是（ ） A ．σR.C=S.C (πA,B,D (R×S)) B ．πA,B,D (σR,C= S.C (R×S)) C ．σR.C=S.C ((πA,B (R))×(π D (S))) D ．σR,C=S.C (πD ((πA,B (R))×S)) 二、多项选择题 （本大题共5小题，每小题2分，共10分） 在每小题列出的四个备选项中有多个是符合题目要 求的，多选、少选、错选、不选均无分。

数据库系统应用试题及答案

数据库系统概述 一、概述 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.以上都有

sql数据库期末考试题及答案

一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 满分：5 分 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（）。 A. Update B. Delete C. Insert D. Alter 满分：5 分 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 满分：5 分 4. 如果要在一管理职工工资的表中限制工资的输入围，应使用（）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 满分：5 分 5. 记录数据库事务操作信息的文件是（）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 满分：5 分 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 满分：5 分 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 满分：5 分

(完整word版)数据库原理试卷带答案

数据库原理试卷A 一、单选题（本题共20个小题，每题1分，共20分。答案唯一，多选或少选均不得分。请将答案按对应的题号写在下面的表格中） 1.下述关于数据库系统的正确叙述是( A )。 A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据的一致性是指数据类型一致 D. 数据库系统比文件系统能管理更多的数据 2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是( A )。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB，也就是DBMS 3. 描述数据库全体数据的全局逻辑结构和特性的是( A )。 A.模式 B. 内模式 C. 外模式 D. 用户模式 4. 要保证数据库的逻辑数据独立性，需要修改的是(A )。 A. 模式与外模式的映射 B. 模式与内模式之间的映射 C. 模式 D. 三层模式 5. 数据库系统的数据独立性体现在( B )。 A.不会因为数据的变化而影响到应用程序 B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6. 在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称这个属性为( C )。 A. 关键字 B. 数据项 C. 主属性 D. 主属性值 7. 现有如下关系： 患者（患者编号，患者姓名，性别，出生日起，所在单位） 医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果） 其中，医疗关系中的外码是( D )。 A. 患者编号 B. 患者姓名 C. 患者编号和患者姓名 D. 医生编号和患者编号 8. 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R或S含有一个或多 个共有的( D )。 A. 元组 B. 行 C. 纪录 D. 属性 9. 有关系SC（S_ID，C_ID，AGE，SCORE），查找年龄大于22岁的学生的学号和分数，正确的关系代数表达式是( D )。 ⅰ. πS_ID，SCORE (σAGE >22 (SC) ) ⅱ. σAGE >22 (πS_ID，SCORE (SC) ) ⅲ. πS_ID，SCORE (σAGE >22 (πS_ID，SCORE，AGE (SC) ) ) A.ⅰ和ⅱ B. 只有ⅱ正确 C. 只有ⅰ正确 D. ⅰ和ⅲ正确

数据库应用试卷及答案

数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统 2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工 具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集

8．数据库的完整性是指数据的_____和_____。 ?(1)正确性?(2)合法性?(3)不被非法存取?? (4)相容性?? (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系? B．属性 C．分量? D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … 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 11. “日志”文件用于保存 ________。 A．程序运行过程B．数据操作 C．程序执行结果D．对数据库的更新操作12…并发操作会带来哪些数据不一致性________？ A．丢失修改、不可重复读、读脏数据、死锁 B．不可重复读、读脏数据、死锁 C．丢失修改、读脏数据、死锁 D．丢失修改、不可重复读、读脏数据 二、简答题（每题5分，共15分） a)什么是事务？事务COMMIT和ROLLBACK分别表示什么？ b)什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？ c)并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致 的情况？ 三．（每小题３分，共12分）设有关系R和S： R A B C S A B C

数据库期末试卷

浙江工业大学 《数据库原理及应用》 一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系，分为 和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模 型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子 性。 7、一个数据库由若干个表组成，关系的元组称为，属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类：丢失覆盖修改、 不可重复读、 读”脏数据。 11、管理信息系统的四种结构模式为：单机模式、、 和。 12、数据管理技术经历了：人工管理阶段、文件管理阶段以及数据库系统阶段 三个发展阶段。

14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、 一对多或1：n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基 本图素。 16、数据模型由三部分组成：模型结构、数据操作、数据约束条件 。 17、事务必须具有的四个性质是：原子性、一致性、隔离性和持久 性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题，它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有：事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分，数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法：结构化开发方法、__原型方 法_ _____、 面向对象方法。 23、一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间的联系为一对多联系。 二、判断题 1、关系中允许有重复的元组，但是不允许有重复的属性名。（） 2、关系代数的运算对象是关系，但运算结果不是关系。（） 3、连接操作可以多个表之间进行，也可以在一个表内进行。（） 4、触发器是一种很有效的保证数据库完整性的手段。（） 5、对于关系R、S，如果R-S的元组数是0，则说明R中包含了S的所有元组。 （）6、设关系R、S的元组数分别是20、30，则R和S连接的元组数不可能超过50。 （） 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。（） 8、一个数据库可以有多个外模式和多个内模式。（） 9、概念模型向关系模型转换时，实体间的n：m联系可以有两种转换方法，一

数据库原理试卷(有答案)

综合应用题之一 (每小题3分，共30分) 设有如下表所示的三个关系： S（SID，SN，AGE，SEX，DEPT） C（CID，CN，TEACHER） SC(SID，CID，GRADE) 其中：SID为学号，SN为姓名，AGE为年龄，SEX为性别，DEPT为系别，CID为课程号，CN为课程名，TEACHER为任课老师，GRADE为成绩。 1、试用关系代数完成如下查询 （1）查找年龄小于18岁男同学的学号和姓名。 πSID，SN (σAGE<18 ∧SEX = “男”(S)) 1分2分 （2）查找系别为“信息工程”的学生姓名、学号和选修的课程号。 πSID，SN，CID (σDEPT = “信息工程”(S∞SC)) 1分2分 或： πSID，SN，CID (（σDEPT = “信息工程”(S)）∞SC) 1分2分 （3）查找选修了课程名为“C语言程序设计”的学生学号和姓名。 πSID，SN (σCN = “C语言程序设计”(S∞C∞SC)) 1分2分 或： πSID，SN ((σCN = “C语言程序设计”(C))∞S∞SC)) 1分2分

2、写出下列操作的SQL语句 （1）在S表中增加一条学生信息：（AP0000001，张成，19，男，交通工程）。 INSERT (1分) INTO S（SID，SN，AGE，SEX，DEPT）(1分) V ALUES(…AP0000001?，?张成?，19，?男?，?交通工程?)(1分) 或： INSERT (1分) INTO S (1分) V ALUES(…AP0000001?，?张成?，19，?男?，?交通工程?)(1分) （2）查询选修了课程名为“C语言”的学生学号和姓名。 SELECT S.SID，SN (1分) FROM S，C，SC (1分) WHERE S.SID=SC.SID AND SC.CID = C.CID AND https://www.wendangku.net/doc/6a18294246.html, = “C语言”；(1分) （3）查询每个学生的学号、选修的课程门数和平均成绩。 SELECT SID，COUNT(*) AS 课程门数，A VG（GRADE）AS 平均成绩(1分) FROM SC (1分) GROUP BY SID；(1分) （4）将学号为“AP0000001”同学所选修的“数据库原理”成绩改为88分。 UPDATE SC(2分) SET GRADE= 88 WHERE SID=‘AP0000001’AND CID IN（SELECT CID FROM C WHERE CN=‘数据库原理’）；(1分) （5）把查询SC表的权限授给用户U1。 GRANT SELECT (1分) ON TABLE SC (1分，表前不加TABLE不扣分) TO U1；(1分)

数据库应用试卷及答案

； 数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等: B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 《 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 \ A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … 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 … Unloc k A D．Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存________。

sql数据库期末考试题及答案

一、单选题（共10 道试题，共50 分。） 1. SQL Server中，保存着每个数据库对象的信息的系统表是（C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（C）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（C）。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在（D）中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题（共10 道试题，共50 分。）V 1. 如果定义视图的FROM子句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中，还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的，删除表时，与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息，每个数据库至少拥有一个日志文件，也可以拥有多个日志文件，扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确