数据库管理系统选择原则(1)

数据库管理系统选择原则(1)
数据库管理系统选择原则(1)

数据库管理系统选择原则(1)

胡经国

本文作者的话

本文是根据有关文献和资料编写的《漫话云计算》系列文稿之一。以此作为云计算学习笔录,供云计算业外读者进一步学习和研究参考。希望能够得到大家的指教和喜欢!

下面是正文

通常采用的数据库管理系统的选择原则如下:

一、构建数据库的难易程度

需要分析数据库管理系统有没有范式的要求,即:

是否必须按照数据库管理系统所规定的数据模型分析现实世界,建立相应的模型;

数据库管理语句是否符合国际标准,符合国际标准便于系统的维护、开发和移植;

有没有面向用户的易用的开发工具;

所支持的数据库容量,数据库的容量特性决定了数据库管理系统的使用范围。

链接:数据库范式

在设计关系型数据库时,要遵从不同的规范要求,以便设计出合理的关系型数据库。这些不同的规范要求,被称为不同的范式;各种范式呈递次规范,越高的范式,数据库冗余越小。

目前,关系型数据库有以下六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和第五范式(5NF,又称为完美范式)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上,进一步满足更多规范要求的称为第二范式(2NF),其余范式以次类推。一般说来,数据库只需要满足第三范式(3NF)就行了。

范式是为了消除重复数据、减少冗余数据,从而让数据库内的数据更好地组织,让磁盘空间得到更有效利用的一种标准化标准;满足高等级范式的先决条件是满足低等级范式,比如满足2NF一定要满足1NF。

应用数据库范式可以带来许多好处,但是最重要的好处归结为以下三点:①、减少数据冗余(这是最主要的好处,其他好处都是由此而附带的);②、消除异常(插入异常、更新异常和删除异常);③、让数据组织得更加和谐。

二、程序开发的难易程度

1、有无计算机辅助软件工程工具

有无计算机辅助软件工程(Computer Aided Software Engineering,CASE)工具。计算机辅助软件工程工具,可以帮助开发者根据软件工程的方法提供各开发阶段的维护和编码环境,便于复杂软件的开发和维护。

2、有无第四代语言开发平台

有无第四代语言(Fourth-Generation Language,简称4GL))开发平台。第四代语言具有非过程语言的设计方法,用户不需编写复杂的过程性代码,易学、易懂、易维护。

3、有无面向对象的设计平台

有无面向对象的设计平台。面向对象的设计思想,十分接近人类的逻辑思维方式,便于开发和维护。

4、有无对多媒体数据类型的支持

有无对多媒体数据类型的支持。多媒体数据(图形、图像、声音和视频等)需求是今后发展的趋势,支持多媒体数据类型的数据库管理系统必将减少应用程序的开发和维护工作。

链接:计算机辅助软件工程

计算机辅助软件工程(Computer Aided Software Engineering,CASE)是帮助进行应用程序开发的软件,包括分析、设计和代码生成。CASE工具为设计和文件编制传统结构编程技术提供了自动的方法。CASE是一组工具和方法的集合,可以辅助软件开发生命周期各个阶段进行软件开发。

链接:第四代语言

第四代语言(Fourth-Generation Language,简称4GL)的出现是源于商业需要。4GL这个词最早是在20世纪80年代初期出现在软件厂商的广告和产品介绍中的。因此,这些厂商的4GL产品不论从形式上看还是从功能上看,差别都很大。但是,人们很快发现,这一类语言由于具有“面向问题”、“非过程化程度高”等特点,可以成数量级地提高软件生产率,缩短软件开发周期,因此赢得了很多用户。1985年,美国召开了全国性的4GL研讨会,也正是在这前后,许多著名的计算机科学家对4GL展开了全面研究,从而使4GL进入了计算机科学的研究范畴。

4GL原意是非过程化程序设计语言,是针对以处理过程为中心的第三代语

言提出的;希望通过某些标准处理过程的自动生成,使用户只说明要做什么,而把具体的执行步骤的安排交给软件自动处理。

链接:面向对象编程

面向对象编程(Object Oriented Programming,OOP,即面向对象程序设计)是一种计算机编程架构。OOP的一条基本原则是:计算机程序是由单个能够起到子程序作用的单元或对象组合而成的。OOP达到了软件工程的三个主要目标:重用性、灵活性和扩展性。为了实现整体运算,每个对象都能够接收信息、处理数据和向其它对象发送信息。一项由Deborah J. Armstrong 进行的长达40年之久的计算机著作调查,显示出了一系列面向对象程序设计的基本理论。

三、数据库管理系统的性能分析

包括性能评估(响应时间和数据单位时间吞吐量)、性能监控(内、外存使用情况,系统输入/输出速率,SQL语句的执行,数据库元组控制)和性能管理(参数设定与调整)。

链接:响应时间和吞吐量

数据库性能一般用两个方面的指标来衡量:响应时间和吞吐量。响应越快,即响应时间越短,吞吐量越大,数据库性能也就越好。在有些情况下,响应时间和吞吐量不能一起得到改善。

链接:数据库元组

元组(Tuple)是关系数据库中的一个基本概念。关系数据库是一张表,表中的每行(即数据库中的每条记录)就是一个元组,每列就是一个属性。在二维表里,元组也称为记录。

四、对分布式应用的支持

包括数据透明与网络透明程度。

数据透明是指用户在应用中不需指出数据在网络中的什么节点上,数据库管理系统可以自动搜索网络,提取所需数据。

网络透明是指用户在应用中无需指出网络所采用的协议,数据库管理系统自动将数据包转换成相应的协议数据。

五、并行处理能力

支持多CPU模式的系统(SMP,Cluster,MPP),负载的分配形式,并行处理的颗粒度和范围。

链接:SMP

SMP(Symmetrical Multi-Processing,对称多处理机),是指在一个计算机上汇集了一组处理器(多CPU),各CPU之间共享内存子系统以及总线结构。它是相对于非对称多处理技术而言的、应用十分广泛的并行技术。在这种架构中,一台电脑不再由单个CPU组成,而同时由多个处理器运行操作系统的单一复本,并共享内存和一台计算机的其他资源。虽然同时使用多个CPU,但是从管理的角度来看,它们的表现就像一台单机一样。系统将任务队列对称地分布于多个CPU之上,从而极大地提高了整个系统的数据处理能力。所有的处理器都可以平等地访问内存、I/O和外部终端。在对称多处理系统中,系统资源被系统中所有CPU共享,工作负载能够均匀地分配到所有可用处理器之上。从而,提高了整个系统的数据处理能力。

链接:Cluster

一个计算机集群(Cluster),是指一组连接起来的电脑(服务器),它们共同工作,对外界来说就像一台电脑(服务器)一样。集群一般由局域网连接,但也有例外。集群一般用于单个电脑无法完成的高性能计算,拥有较高的性价比。例如,Baidu和Google的后台服务器就是一个Cluster。

链接:MPP

大规模并行处理计算机(Massive Parallel Processor,MPP),由大量通用微处理器构成的多处理机系统,适合多指令流和多数据流处理。

在计算机体系结构中,MPP在20世纪90年代盛行。如今,世界上排名靠前的大型机都是MPP。

MPP是由许多松耦合处理单元组成的,要注意的是这里所指的是处理单元而不是处理器。每个处理单元内的CPU都有自己私有的资源,如总线、内存、硬盘等。在每个单元内,都有操作系统和管理数据库的实例复本。这种结构最大的特点在于不共享资源。

链接:并行性、并行处理颗粒度

所谓并行性包含同时性和并发性。同时性是指两个或两个以上的事件在同一时刻发生;而并发性则是指两个或多个事件在同一时间段发生。这就是说,在同一时刻或同一时间段内完成两个或两个以上性质相同或性质不同的功能,只要在时间上存在相互重叠,就存在并行性。

并行性又分为粗粒度并行和细粒度并行两类。粗粒度并行是指在多个处理机上分别运行多个进程,由多台处理机合作完成一个程序,一般用算法实现。细粒度并行是指在处理机的指令级和操作级的并行性。

相对而言,并行处理的颗粒度分为粗粒度和细粒度。一般来说,细粒度并行度更高,但是通信也更多;而粗粒度并行则正好相反。因为,在并行计算中,粒度定义为计算与通信之比。

细粒度的并行:计算强度低;没有足够的任务来隐藏长时间的异步通信;容易通过提供大量可管理的(即更小的)工作单元来实现负载均衡。

粗粒度的并行:计算强度高;完整的应用可以作为并行的粒度;难以有效

实现负载均衡。

链接:算法

算法(Algorithm)是指对解题方案的准确而完整的描述,是一系列解决问题的清晰指令;算法代表着用系统方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法可以理解为由基本运算及运算规定的运算顺序所构成的完整的解题步骤,或者看成是按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。

2016年12月22日编写于重庆

2019年3月28日修改于重庆

数据库选择测试题

【自测题1:绪论】 测试总分:100分 1.单选题:下列四项中,不属于数据库系统特点的是(b )。 A. 数据独立性高 B. 数据冗余度高 C. 数据完整性 D. 数据共享 2.单选题:概念数据模型是现实世界的第一层抽象,这一类模型中最著名的模型是(c )。 A. 网状模型 B. 关系模型 C. 实体-联系模型 D. 层次模型 3.单选题:数据库三级模式中,真正存在的是(b )。 A. 子模式 B. 内模式 C. 外模式 D. 模式 4.单选题:下述(a )不是DBA数据库管理员的职责。 A. 数据库管理系统设计 B. 定义数据库模式 C. 数据库安全 D. 完整性约束说明 5.单选题:数据库系统与文件系统的主要区别是(c )。 A. 文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件 B. 文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量 C. 文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决 D. 数据库系统复杂,而文件系统简单 6.单选题:数据库的概念模型独立于(a)。 A. 具体的机器和DBMS B. 现实世界 C. 信息世界 D. E-R图

7.单选题:数据库中,数据的物理独立性是指(c)。 A. 用户程序与DBMS的相互独立 B. 应用程序与数据库中数据的逻辑结构相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 数据库与数据库管理系统的相互独立 8.单选题:关系数据模型是目前最重要的一种数据模型,它的三个要素分别是(b )。 A. 实体完整性、参照完整性、用户自定义完整性 B. 外模式、模式、内模式 C. 数据增加、数据修改、数据查询 D. 数据结构、关系操作、完整性约束 9.单选题:要保证数据库的逻辑数据独立性,需要修改的是(d)。 A. 模式 B. 三级模式 C. 模式与内模式之间的映射 D. 模式与外模式之间的映射 10.单选题:在数据库中,下列说法(c)是不正确的。 A. 若系统是完全可以控制的,则系统可确保更新时的一致性 B. 数据库减少了数据冗余 C. 数据库避免了一切数据的重复 D. 数据库中的数据可以共享 11.单选题:模式和内模式(d )。 A. 可以有多个 B. 最多只能有一个 C. 至少两个 D. 只能有一个 12.单选题:数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统和(d )组成。 A. 系统分析员 B. 操作员 C. 程序员 D. 数据库管理员 13.单选题:一般地,一个数据库系统的外模式(c )。 A. 只能有一个 B. 至少两个 C. 可以有多个

数据库试题及答案

、选择题(40 X 1=40分) 1 .用二维表数据来表示实体及实体之间联系的数据模型称为( 2 .表在数据库中是一个非常重要的数据对象,它是用来( 数据库是在计算机系统中按照一定的数据模型组织、 操作的软件系统叫 —,由计算机、操作系统、 存储和应用的 —,支持数据库各种 DBMS 、数据库、应用程序及用户等组成的一 A 、概念数据模型 B 、结构数据模型 C 物理数据模型 D 、逻辑数据模型 11.数据是信息的符号表示或称载体;信息则是数据的内涵,是数据的 12 .下列关于关系数据模型的术语中, 最接A 、 显示 B 、查询 C 、存放 D 、检索 3. 数据库创建后就可以创建表了,创建表可以用( 等方法来创建。 A 、 企业管理器 B 、查询分析器 C 、 OSQL D 、企业管理器和 CREAT E TABL 语句 个整体叫 。(D A 、文件的集合、操作系统、文件系统 B 、 数据的集合、数据库管理系统、数据库系统 C 、命令的集合、数据库系统、软件系统 D 、 程序的集合、命令系统、数据库系统 7 .下面对于关系的叙述中,哪个是不正确的? A 、关系中的每个属性是不可分解的 C 、任意的一个二维表都是一个关系 B 、 (B ) 在关系中元组的顺序是无关紧要的 每一个关系只有一种记录类型 8 . SQL 中,下列涉及空值的操作,不正确的是( C ) A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 10 .在数据库技术中,实体-联系模型是一种 D )。 A 、实体--联系模型 B 、层次模型 C 、网状模型 D 、关系模型 C )各种数据内容的。 A 、语法解释 B 、语义解释 C 、语意说明 D 、用法说明 哪一个术语所表达的概念与二维表中的 “行” 的概念

数据库系统包括题目和答案

数据库系统原理复习题 第1章 一、选择题 1.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是(A )。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB,也就是DBMS 2.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是(D )。 A.层次模型 B. 关系模型 C. 网状模型 D. 实体-联系模型 3.目前,数据库管理系统最常用的逻辑数据模型是( C)。 A.网状模型 B.层次模型 C.关系模型 D.面向对象模型 4.下列四项中,不属于数据库系统特点的是( C)。 A.数据共享 B. 数据完整性 C. 数据冗余度高 D. 数据独立性高 5.数据模型的三个要素分别是(B )。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、数据操作、数据完整性约束条件 C.插入数据、修改数据、删除数据 D.外模式、模式、内模式 6.数据库三级结构从内到外的3个层次依次为(B)。 A.外模式、模式、内模式 B. 内模式、模式、外模式 C. 模式、外模式、内模式 D. 内模式、外模式、模式 7.下列关于数据库系统的正确叙述是(A): A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据 8.数据的逻辑独立性是指(B)。 A.外模式改变时保持应用程序不变B.模式改变时保持外模式不变 C.内模式改变时保持模式不变D.数据改变时保持应用程序不变

9.数据的物理独立性是指(C)。 A.外模式改变时保持应用程序不变B.模式改变时保持外模式不变 C.内模式改变时保持模式不变D.数据改变时保持应用程序不变 10.公司有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职 员,从部门到职员的联系类型是(D)。 A.多对多 B. 一对一 C. 多对一 D. 一对多 11.储蓄所有多个储户,储户在多个储蓄所之间存款,储户与储蓄所之间是(C)。 A.一对一联系 B. 一对多联系 C. 多对多联系 D. 不确定联系 12.描述数据库全体数据的全局逻辑结构和特性的是( A)。 A.模式 B. 内模式 C. 外模式 D. 以上三级模式 二、填空 1. 数据库系统一般由(数据库)、(数据库管理系统)、(应用程序)和(数据库管理员) 组成。 2. 数据库是长期存储在计算机中、有(组织)的、可(共享)的数据集合。 3. DBMS表示(DataBase Management System),它是位于(用户)和(操作系统)之 间的一层数据管理软件。 4. 实体之间的联系可抽象为三类,它们是(一对一)、(一对多)和(多对多)。 5. 数据模型的三要素包括(数据结构)、(数据操作)和(数据完整性约束条件)三部 分。 6. 根据数据模型的应用目的不同,数据模型分为(概念模型)、(逻辑模型)和(物理 模型)等。 7. 按照数据结构的类型命名,逻辑模型分为(关系模型)、(层次模型)和(网状模型) 等。 8. E-R图中,(矩形)表示实体,(椭圆)表示属性,(菱形)表示实体之间的联系。 三、简述题 1. 数据库是长期存贮在计算机内的、有组织的、可共享的大量数据的集合。 2. 数据库管理系统的主要功能包括: (1)数据定义功能, (2)数据的组织、存储和管理,

数据库复习题答案

一、选择题: 1、DB,DBMS和DBS三者的关系是(B) A、DB包括DBMS和DBS B、DBS包括DB和DBMS C、DBMS包括DBS和DB D、DBS与DB、DBMS无关 2、假定学生关系式S(S#,SNAME,SEX,AGE),课程关系式C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRAND)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系(D) A、S B、SC,C C、S,SC D、S,C,SC 3、将E-R图转换为关系模式时,如果两实体间的联系是m:n,下列说法正确的是(C) A、将m方主键(主码)和联系的属性纳入n方的属性中 B、将m方属性和n方属性中均增加一个表示级别的属性 C、增加一个关系表示联系,其中纳入m方和n方的主键(主码) D、将n方主键(主码)和联系的属性纳入m方的属性中 4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句,在被DBMS处理时,各字句的执行次序为(C) A、SELECT—FROM—WHERE—GROUP—ORDER B、FROM —SELECT—WHERE—GROUP—ORDER C、FROM —WHERE—GROUP—SELECT—ORDER D、SELECT—FROM—GROUP—WHERE—ORDER 5、以下不是数据库技术所具备的特点是(D) A、数据结构化 B、数据冗余小 C、有较高的数据独立性 D、数据联系弱 6、在信息模型的“学生”尸体中,对每个学生的具体情况的描述,称为(A) A、实体值 B、实体型 C、属性值 D、属性型 7、关系数据库三级模式中的(B),可用视图实现。 A、内模式 B、外模式 C、存储模式 D、模式 8、可用于区别实体集中不同个体的属性或属性集合,称为该实体的(B) A、属性型 B、键 C、外部键 D、实体型 9、设有一个体育项目可以有多个运动员报名,一个运动员课参加多个项目,运动员与体育项目之间是(D) A、一对一的联系 B、一对多的联系 C、多对一的联系 D、多对多的联系 10、关系R与关系S只有1个公共属性,T1是R与S作等值连接的结果,T2是R与S作自然连接的结果,则(D) A、T1的属性个数等于T2的属性个数 B、T1的属性个数小于T2的属性个数 C、T1的属性个数大于或等于T2的属性个数 D、T1的属性个数大于T2的属性个数 11、数据库系统是由应用程序、DBMS、DB以及DBA组成。其中核心部分是(C) A、应用程序 B、DBA C、DBMS D、DB 12、下列集函数中不忽略空值(NULL)的是(A) A、COUNT(*) B、MAX(列名) C、SUM(列名) D、A VG(列名) 13、一个关系中的候选关键字(B) A、至少一个 B、可多个 C、必须多个 D、至少3个 14、在数据库设计中,具有最小性、唯一性和非空性的是(B) A、索引 B、关系模型主关键字(主码) C、外关键字(外码) D、约束 15、常用的关系运算时关系代数和(C) A、集合代数 B、逻辑演算 C、关系演算 D、集合演算 16、在基本层次联系中,记录型之间的联系是(B) A、一对一联系 B、一对多联系 C、多对多联系 D、多对一联系 17、关于冗余数据的叙述中,不正确的是(C) A、冗余的存在容易破坏数据库的完整性 B、冗余的存在给数据库的维护增加困难 C、不应该在数据库中存储任何冗余数据 D、冗余数据是指可由基本数据导出的数据 18、五种基本关系代数运算分别(D) A、∪、∩、∞、π、σ B、∪、-、∞、π、σ C、∪、∩、×、π、σ D、∪、-、×、π、σ

数据库考试选择题

1.下列不常用数据模型为___。 A层次模型B网状模型 C概念模型D关系模型 2.在关系数据模型中,用来表示实体关系的是___。 A字段B记录 C表D指针 3.在关系数据库系统中,一个关系相当于___。 A一张二维表B一条记录 C一个关系数据库D一个关系代数运算 4.关系模型用___实现数据之间的联系 A关系B指针 C表D公共属性 5.1970年,美国IBM公司的研究员E·F·codd提出了数据库的___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.在数据库中能唯一标识一个元组的属性和属性的组合称为___ A记录B字段 C域D键11.在关系模型中,域是指___ A字段B记录 C域D属性的取值范围 12.一个元组对应表中的___ A一个字段B一个域 C一个记录D多个记录 13.在关系理论中,把二维表表头中的栏目称为___ A数据项B元组 C结构名D属性名 14.如果表中的一个字段不是本表的主键,而是另一个表的主键,这个字段称为___A元组B属性 C关键字D外键

15.在关系模型中,如果一个关系中的一个属性或属性组能够唯一标识一个元组___,那么称该属性或属性组是 A外键B主键 C候选键D联系 16.在关系R(R#,RN,S#)和S(S#,SN,SD)中,R的主键是R#,S的主键是S#,则S#在R中称为___ A外键B候选键 C主键D超键 17.在关系模型中,实现"关系中不允许出现相同的元组"的约束是通过___A候选键B主键 C外部键D以上都不对 18.一门课程可以由多个学生候选,一个学生可以选修多门课程。课程与学生的联系属于_A一对一的联系B一对多的联系 C多对一的联系D多对多的联系 19.如果一个班只能有一个班长,而且一个班长不能同时担任其他班的班长。班级和班长两个实体之间的联系属于___ A一对一的联系B一对二的联系 C多对多的联系D一对多的联系 20.关系型数据库管理系统中所谓的关系是指__ A各条记录中的数据彼此有一定的关系 B一个数据库与另一个数据库之间有一定的关系 C数据模型符合满足一定条件的二维表格式 D数据表中各个字段之间彼此有一定的关系 21.在关系中,下列说法正确的是___ A元组的顺序很重要 B属性名可以重名 C任意两个元组不允许重复 D每个元组的一个属性可以有多个值组成 22.在关系中,下列说法正确的是___ A列的顺序很重要 B当指定候选键时列的顺序很重要 C列的顺序无关紧要 D逐渐必须位于关系的第一列 23.传统的集合运算不包括___ A并B差 C交D乘 24.假设有选修计算机基础的学生关系R,选修数据库VEP的学生关系S,求选修了计算机基础又选修数据库VEP的学生,则需进行___运算 A并B差 C交D或 25.假设有选修计算机基础的学生关系R,选修数据库VEP的学生关系S,求选修了计算机基础而没有选修数据库VEP的学生,则需进行___运算 A并B差 C交D或

数据库考题及答案

Data Structures and Algorithms – MidTerm Exam 1. Let ‘I’ be “push”, ‘O’ be “pop” and ‘P’ be “print” directly. To convert the infix expression a+(b*c–d)/e to its postfix through a stack, the sequence of operations are PIIPIPOIPOOIPOO (For example: (a+b) is converted to ab+ by IPIPOO.) (5 points) 2. In a binary tree of N nodes, there are N+1 NULL pointers representing children. (2 points) 3. A sorting algorithm is stable if elements with equal keys are left in the same order as they occur in the input. Which of the following algorithms is/are stable? Answer: (a) (c) (8 points) (a) insertion sort; (b) quick sort; (c) merge sort; (d) heap sort 4. The following routine removes duplicates from an array-based list A[0] … A[N-1]. LastPosition is initially N-1. for ( i = 0; i < LastPosition; i ++ ) { j = i + 1; while ( j < LastPosition ) if ( A[i] == A[j] ) Delete(j); ++; j else } (a) What is the function of Delete? (3 points) Delete A[ j ] by shifting A[ j+1 ] … A[ LastPosition-1 ] to the left. LastPosition -- . (b) T worst( N ) = O( N2 ) . (2 points) (c) Using linked list implementation, T worst( N ) =O( N2 ) . (2 points) 5. Among the given trees, d has the same inorder and preorder traversal results, and b has the same postorder and inorder traversal results. (4 points) (a) (b) (c) (d) (e) 6. Show the result of inserting { 51, 25, 36, 88, 42, 52, 15, 96, 87, 30 } into (a) an initially empty binary search tree; (b) an initially empty AVL tree; (c) an initially empty 2-3 tree. (30 points)

《数据库系统》选择题及答案

《数据库系统》选择题练习 一.数据库概述 1.下列有关数据库的描述正确的是( C )。 A.数据库是一个DBF文件B.数据库是一个关系 C.数据库是一个结构化的数据集合D.数据库是一组文件 2.数据独立性是指( C )。 A.数据依赖于程序B.程序依赖于数据C.数据不依赖于程序 D.程序不依赖于数据3.以下关于DBA职责的叙述中,不正确的是( C )。 A.DBA是数据库系统的超级用户,负责控制和管理各个用户的访问权限 B.DBA要负责监控数据库的运行 C.DBA要负责前端应用程序的开发 D.DBA要负责当数据库系统发生故障时进行恢复 4.DBMS是指( C )。 A.数据库B.数据库系统C.数据库管理系统D.数据处理系统5.数据冗余度低、数据共享以及较高数据独立性等特征的系统是( B )。 A.文件系统B.数据库系统C.操作系统D.高级程序 6.仅次于用户和数据库之间的一层数据管理软件是( D )。 A.数据库系统B.数据库C.管理信息系统D.数据库管理系统7.数据库系统中,逻辑数据和物理数据可以相互转换,执行该功能的是( C )A.操作系统B.信息管理系统C.数据库管理系统D.文件系统 8.数据库中对全部数据的整体逻辑结构的描述,作为数据库的( D )。 A.存储模式B.子模式C.外模式D.模式 9.用户看到的那部分数据的局部逻辑结构的描述是( B )。 A.存储模式B.子模式C.概念模式D模式 10.文件系统和数据库系统的最大区别是( D )。 A.数据共享B.数据独立C.数据冗余D.数据结构化11.关于信息和数据,下面的论述中正确是的( D )。 A.信息与数据,只有区别,没有联系B.信息是数据的载体 C.同一信息用同一数据表示形式D.数据处理本质上就是信息处理 12.描述事物性质的最小数据单位是( C )。 A.记录B.文件C.数据项D.数据库 13.若干记录的集合称为( D )。 A.数据B.数据库C.数据项D.文件 14.数据库系统中的软件是指( A )。 A.数据库管理系统B.应用程序C.数据库D.数据库管理员15.在数据库系统的组织结构中,把概念数据库与物理数据联系起来的映射是( C )。 A.外模式/模式B.内模式/外模式C.模式/内模式D.模式/外模式16.1975年SPARC公布了数据库标准报告,提出了数据库的( C )结构组织。 A.一级B.二级C.三级D.四级

SQL数据库选择题及答案

1、在数据库技术中,独立于计算机系统的模型是_C__。A、面向对象的模型B、关系模型C、E-R模型D、层次模型 2、数据库系统的控制中枢是__B_。A、数据库、b、数据库管理系统 C、数据库管理员 D、数据库应用系统 3、使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁,应该使用的命令是__C_。 A、UPDATE SET AGE WITH AGE+1 B、REPLACE AGE WITH AGE+1 C、UPDATE STUDENT SET AGE=AGE+1 D、UPDATE STUDENT AGE WITH AGE+1 4、在关系数据库中,建立数据库表时,将年龄字段值限制在12~40岁之间的这种约束属于__B__。 A、视图完整性约束 B、域完整性约束 C、参照完整性约束 D、实体完整性约束 5、在SQL 语句中,与X BETWEEN 20 AND 30 等价的表达式是

__D_。A、X>=20 AND X<30 B、X>20 AND X<30 C、X>20 AND X<=30 D、X>=20 AND X<=30 6、在数据库中,概念模型是_D__。A、用于现实的建模,与具体的DBMS有关B、用于信息世界的建模,与具体的DBMS有关C、用于现实的建模,与具体的DBMS无关D、用于信息世界的建模,与具体的DBMS无关 7、数据库的并发操作可能带来的问题包括__B_。A非法用户的使用B丢失更新C数据独立性会提高D增加数据冗余度 8、在关系数据库中,模式对应的是__A___。A、视图和所有基本表B、视图和部分基本表C、基本表D、索引 9、能实现绝对的与平台无关性的Web数据库访问技术是_D_。A、ADO B、ActiveX C、WebbaseAPI D、JDBC 10、在下列描述中,正确的描述是__B___。A、SQL 是一种过程化语言B、SQL 采用集合操作方式

SQL数据库选择题及答案

1、在数据库技术中,独立于计算机系统的模型是 C 、E-R 模型 D 、层次模型 C 。 A 、面向对象的模型 B 、关系模型 2、数据库系统的控制中枢是 _B_。A 、数据库、b 、数据库管理系统 C 、数据库管理员 D 、 数据库应用系统 3、使用 SQL 命令将学生表 STUDENT 中的学生年龄 AGE 字段的值增加 1 岁,应该使用的 命令是 __C_。 C 、UPDATE STUDENT SET AGE = AGE + 1 D 、UPDAT E STUDENT AGE WITH AGE + 1 4、 在关系数据库中,建立数据库表时,将年龄字段值限制在 12?40岁之间的这种约束属于 __B__。 A 、 视图完整性约束 B 、域完整性约束 C 、参照完整性约束 D 、实体完整性约束 5、 在 SQL 语句中,与 X BETWEEN 20 AND 30 等价的表达式是 __D_。 A 、 X>=20 AND X<30 B 、 X>20 AND X<30 C 、 X>20 AN D X<=30 D 、 X>=20 AND X<=30 6、在数据库中,概念模型是 _D_。A 、用于现实的建模,与具体的 DBMS 有关B 、用于信 息世界的建模,与具体的 DBMS 有关 C 、用于现实的建模,与具体的 DBMS 无关D 、 用于信息世界的建模,与具体的 DBMS 无关 7、数据库的并发操作可能带来的问题包括 __B_。A 非法用户的使用B 丢失更新C 数据独立 性会提高 D 增加数据冗余度 8、在关系数据库中,模式对应的是 表 C 、基本表 D 、索引 9、能实现绝 对的与平台无关性的 C 、 WebbaseAPI D 、 JDBC C 、 SQL 不能嵌入到高级语言程序中 D 、 SQL 是一种 DBMS 11、数据库系统是 由__A_组成的。A 、数据库、数据库管理系统和用户 B 、数据文件、命令文件和报表 C 、数据库文件结构和数据 D 、常量、变量和函数 12、在SQL 查询时,使用 WHER E 子句指出的是 _B_。A 、查询目标B 、查询条件 C 、查 询视图D 、查 询结果 13、在下列RDMBS 产品中,属于小型数据库系统的是 D 、Informix A 、UPDAT E SET AGE WITH AGE + 1 B 、 REPLACE AGE WITH AGE +1 A ___ 。A 、视图和所有基本表 B 、视图和部分基本 Web 数据库访问技术是 _D_。 A 、 ADO B 、 ActiveX 10、在下列描述中,正确的描述是 __B 合操作方式 A 、 SQL 是一种过程化语言 B 、 SQL 采用集 _A_。A 、Access B 、Oracle C 、Sybase

数据库系统复习题

数据库系统复习题 一、选择题 1. 满足3NF的关系模式不存在()。 A.非主属性对主码的部分函数依赖 B. 非主属性对主码的传递函数依赖 C.主属性对主码的部分函数依赖 D. 主属性对主码的传递函数依赖 2. 实体完整性是指()。 A. 主码中的属性不能取空值 B. 候选码中的属性不能取空值 C. 外码中的属性不能取空值 D. 所有属性都不能取空值 3. 在下面几种视图中,可以更新的是()。 A. 创建视图时使用的排序选择项 B. 视图中的某些列是通过集函数运算得到的 C. 视图中的某些列是通过表达式计算得到的 D. 从一个表去掉某些行和某些列得到的视图 4. 关系数据库的逻辑独立性是由( )实现的。 A. 基本表 B. 视图 C. 联系 D. 索引 5. 将E-R图转换成关系模式时,( )不能与其他关系模式合并。 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. 关于数据依赖的术语中没有()。 A. 联系依赖 B. 部分依赖 C. 传递依赖 D. 多值依赖 11. 下面四种常见的数据模型中,目前最常用的是( )。 A. 层次模型 B. 网络状模型 C. 关系模型 D. 面向对象模型 12. 下面几种视图中,理论上可以更新的是()。 A. 视图是由两个基本表经过连接后去掉某些行和某些列得到的 B. 视图中的某些列是通过集函数运算得到的 C. 视图中的某些列是通过表达式计算得到的 D. 视图定义是有GROUP BY子句 13. 数据库系统可能会遇到各种故障,其中破坏最严重的是()。

数据库练习-选择题

第一部分:ACCESS数据库程序设计 第一章数据库基础知识 一、选择题 1、数据模型的是() A.事物本身的数据和相关事务之间的联系 B.事物本身所包含的数据 C.记录中所包含的全部数据 D.记录本身的数据和相关关系 2、ODBC的中文含义是() A.浏览器/服务器 B.客户/服务器 C.开放数据库连接 D.关系数据库管理系统 3、在关系数据库中,能够唯一地标识一个记录的属性或属性的组合,称为() A.关键字 B.属性 C.关系 D.域 4、要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()A.参照完整性 B.有效性规则 C.输入掩码 D.级联更新相关字段 5、在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是() A.一对一联系 B.一队多联系 C.多对多联系 D.无联系 6、Access数据库具有很多特点,下列叙述中,不是ACCESS特点是()A.ACCESS数据库可以保存多种数据类型,包括多媒体数据 B.ACCESS可以通过编写应用程序来操作数据库中的数据 C.ACCESS可以支持internet/intranet应用 D.ACCESS作为网状数据库模型支持客户机/服务器应用系统 7、在企业中,职工的“工资级别”与职工个人“工人”的联系() A.一对一联系 B.一对多联系 C.多对多联系 D.无联系 8、假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是() A.书号 B.书名

D.出版社 9、如果在查询的条件中使用了通配符方括号“[ ]”,它的含义是() A.通常任意长度的字符 B.通配不在括号内的任意字符 C.通配方括号内列出的任一单个字符 D.错误的使用方法 10、用二维表来表示实体与实体之间联系的数据模型是() A.实体—联系模型 B.层次模型 C.网状模型 D.关系模型 11、在ACCESS中,DAO的含义是() A.开放数据库互联应用编程接口 B.数据库访问对象 C.Active数据对象 D.数据库动态链接库 12、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C (课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()A.课号,成绩 B.学号,成绩 C.学号,课号 D.学号,姓名,成绩 13、一间宿舍可以住多个学生,则实体宿舍和学生之间的联系是() A.一对一 B.一对多 C.多对一 D.多对多 14、关系型数据库管理系统中所谓的关系是指() A.各条记录中的数据有一定的关系 B.一个数据库文件与另一个数据库文件之间有一定的关系 C.数据模型符合满足一定条的二维表格式 D.数据库中各个字段之间彼此有一定的关系 15、在数据库中能够唯一地标识一个元祖的属性或属性的组合称为() A.记录 B.字段 C.域 D.关键字 16、在下述关于数据库系统的叙述中,正确的是() A.数据可中只存在数据项之间的联系 B.数据库中的数据项之间和记录之间都存在联系 C.数据库的数据项之间无联系,记录之间存在联系 D.数据库的数据项之间和记录之间都不存在联系 17、在关系数据库中,用来表示实体之间联系的是()

数据库选择题答案

1、(C)是长期存储在计算机内的有组织、可共享的数据集合。 A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 2、在手工管理阶段,数据是(B) A.有结构 B.无结构 C.整体无结构,记录有结构 D.整体结构化的 3、在文件系统管理阶段,数据(B) A.无独立性 B.独立性差 C.具有物理独立性 D.具有逻辑独立性 4、在数据库系统管理阶段,数据是(D) A.有结构的 B.无结构的 C.整体无结构,记录内有结构 D.整体结构化

5、数据库系统管理阶段,数据(D) A.具有物理独立性,没有逻辑独立性 B.具有物理独立性和逻辑独立性 C.独立性差 D.具有高度的物理独立性和一定程度的逻辑独立性 6、数据库系统不仅包括数据库本身,还要包括相应的硬件、软件和(D)A 数据库管理系统B数据库应用系统C相关的计算机系统D各类相关人员 7、DBMS通常可以向(B)申请所需计算机资源。 A数据库B操作系统C计算机硬件D应用程序 8、在DBS中,DBMS和OS之间的关系是(D)A .并发运行 B.相互调用 C. OS调用DBMS D. DBMS调用OS9\数据库管理系统(DBMS)是(C)A一个完整的数据库应用系统B一组硬件C一组系统软件D既有硬件,又有软件 10、描述数据库全体数据的全局逻辑结构和特性是(A)A模式B内模式C 外模式D用户模式 11、(D)不是DBA数据库管理员的职责。 A完整性约束说明B定义数据库模式C数据库安全D数据库管理系统设计 12、关系数据库的数据及更新操作必须遵循(D)等完整性规则。 A实体完整性和参照完整性B参照完整性和用户定义完整性C实体完整性和用户定义完整性D实体完整性、参照完整性和用户定义完整性

数据库期末考试复习题(附答案)

数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题 一、选择题 ? 第(1)至(3)题基于以下的叙述:有关系模式A(C,T,H,R,S),基中各属性的含义是: ? C:课程T:教员H:上课时间R:教室S:学生 ? 根据语义有如下函数依赖集:? F={C→T,(H,R)→C,(H,T)→R,(H,S)→R} ? 1、关系模式A的码是(D) ? A. C B. (H,R)C.(H,T)D.H,S) ? 2、关系模式A的规范化程度最高达到(B) ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到(D) ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R(A,B,C)和S(C,D)。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是(B) ? 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)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4,关系T是R与S的广义笛卡尔积,即:T=R×S,则关系T的元数是(C) ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为(B) ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是(C) ? A. 若X→→Y,则X→→Z B. 若X→Y,则X→→Y ? C. 若X→→Y,且Y′?Y,则X→→Y′ D. 若Z=Φ,则X→→Y ? 8、查询优化策略中,正确的策略是(D) A.尽可能早地执行笛卡尔积操作B.尽可能早地执行并操作 C.尽可能早地执行差操作D.尽可能早地执行选择操作 ? 9、语句delete from sc 表明(A) A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中,一般一条SQL 语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过哪种技术实现(B) ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪,-,×,π和σ B. ∪,-,?,π和σ

数据库练习题

一、选择题 1设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C 课程,P 教师, S 学生,G 成绩,T 时间,R 教室,根据语义有如下数据依赖集: D={C->P ,( S,C )->G , ( T , R)->C , (T , P)-> R,( T,S )->R} 关系模式W的一个关键字是( ) A (S ,C ) B ( T, R) C) (T ,P ) D) (T ,S ) 2 设有关系模式W(C,P,S,G,T,R),其中中各属性的 含义是:C课程,P教师,S学生。G成绩,T时间,R教室,根据主义有如下依据赖集:K={C→P,(S,C)→G,(T,R )→C,(T,P)→R,(T,S)→R} 关系模式W的规范化程序最高达到() A 1NF B 2NF C 3NF D BCNF 3规范化理论中分解()主要消除其中多余的数据相关性。A关系运算 B 内模式 C外模式 D 视图 4现有职工关系W(工号,姓名,工程,定额),其中每一个工号(职工可能有同名), 每个职工有一个工程,每个工程有一个定额,则关系W已达到() A 1NF B2NF C3NF D4NF 5现有职工关系W(工号,姓名,工程,定额),其中每一

个职工有一个工号(职工可能有同名),每个职工有一个工程,每个工程有一个定额,则关系W已达到() A1NF B2NF C3NF D4NF 6规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:其每一属性都是() A、互不相关的 B、不可分解的 C、长度可变的 D、互相关联的 7、在一个关系R中,若每个数据项都是不可再分割的,那 么关系R 一定属于() A、1NF B、2NF C、3NF D、BCNF 8、根所关系数据库规范化理论,关系数据库的关系要满足 1NF,下面“部门”关系中,因()属性而使它不满足1NF。 A、部门号 B、部门名 C、部门成员 D、 部门总经理 9、设有关系模式R(S,D,M)。其函数依赖集F={S->D, D->M},则关系R的规范化程序至多达到() A、1NF B、2NF C、3NF D、BCNF 10、下列关于函数依赖的叙述中,()是不正确的 A、由X->Y,X->Z,有X->YZ B\由XY->Z,有 X->Z,Y->Z C、由X->Y,WY->Z,有xw->z D、由X->Y,Y->Z,有

数据库系统》选择题及答案

《数据库系统》选择题一.数据库概述 1.下列有关数据库的描述正确的是( C )。 A.数据库是一个DBF文件B.数据库是一个关系 C.数据库是一个结构化的数据集合D.数据库是一组文件 2.数据独立性是指( C )。 A.数据依赖于程序B.程序依赖于数据C.数据不依赖于程序D.程序不依赖于数据 3.以下关于DBA职责的叙述中,不正确的是( C )。 A.DBA是数据库系统的超级用户,负责控制和管理各个用户的访问权限 B.DBA要负责监控数据库的运行 C.DBA要负责前端应用程序的开发 D.DBA要负责当数据库系统发生故障时进行恢复 4.DBMS是指( C )。 A.数据库B.数据库系统C.数据库管理系统D.数据处理系统 5.数据冗余度低、数据共享以及较高数据独立性等特征的系统是( B )。 A.文件系统B.数据库系统C.操作系统D.高级程序 6.仅次于用户和数据库之间的一层数据管理软件是( D )。 A.数据库系统B.数据库C.管理信息系统 D.数据库管理系统 7.数据库系统中,逻辑数据和物理数据可以相互转换,执行该功能的是( C )A.操作系统B.信息管理系统 C.数据库管理系统D.文件系统 8.数据库中对全部数据的整体逻辑结构的描述,作为数据库的( D )。 A.存储模式B.子模式C.外模式D.模式 9.用户看到的那部分数据的局部逻辑结构的描述是( B )。 A.存储模式B.子模式C.概念模式D模式 10.文件系统和数据库系统的最大区别是( D )。 A.数据共享B.数据独立C.数据冗余D.数据结构化 11.关于信息和数据,下面的论述中正确是的( D )。 A.信息与数据,只有区别,没有联系B.信息是数据的载体 C.同一信息用同一数据表示形式D.数据处理本质上就是信息处理 12.描述事物性质的最小数据单位是( C )。 A.记录B.文件C.数据项D.数据库 13.若干记录的集合称为( D )。 A.数据B.数据库C.数据项D.文件 14.数据库系统中的软件是指( A )。 A.数据库管理系统B.应用程序C.数据库D.数据库管理员15.在数据库系统的组织结构中,把概念数据库与物理数据联系起来的映射是( C )。 A.外模式/模式B.内模式/外模式C.模式/内模式D.模式/外模式 16.1975年SPARC公布了数据库标准报告,提出了数据库的( C )结构组织。 A.一级B.二级C.三级D.四级

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

一、选择题(每题1分,共20分) 1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3.数据库的概念模型独立于(A)。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4.数据库中,数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5.关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6.下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号,职工名,部门号,职务,工资) 设备(设备号,职工号,设备名,数量) 两个关系的属性中,存在一个外关键字为( C )。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7.以下四个叙述中,哪一个不是对关系模式进行规X化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8.关系模式中各级X式之间的关系为( A )。 A. B. C. D. 9.保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10.事务的原子性是指( B )。 A. 事务一旦提交,对数据库的改变是永久的 B. 事务中包括的所有操作要么都做,要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11.下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算

相关文档
最新文档