1、三级数据库技术笔试-41 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.存取方法设计是数据库设计的( )阶段的任务。（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计2.SQL 的 DROP INDEX 语句的作用是( )。（分数：1.00）A.删除索引B.建立索引C.修改索引D.更新索引3.下列不属于虚拟存储管理中页面淘汰算法的是( )。（分数：1.00）A.最佳淘汰算法B.先进先出淘汰算法C.最高响应比优先淘汰算法D.最近最久未使用淘汰算法4.下列算法中，不属于作业调度算法的是( )。（分数：1.00）A.
2、先来先服务算法B.最高优先数算法C.短作业优先算法D.资源搭配算法5.以下( )不是 Oracle 的连接软件及功能。（分数：1.00）A.SQL * NetB.Oracle WebAgentC.Oracle 多协议转换器D.Oracle 开放式网关6.以下( )术语与数据的逻辑结构无关。（分数：1.00）A.线性结构B.链式结构C.树型结构D.网状结构7.在虚拟页式存储管理系统中，LRU 算法是指( )。（分数：1.00）A.最早进入内存的页面先淘汰B.近期最长时间以来没被访问的页面先淘汰C.近期被访问次数最少的页面先淘汰D.以后再也不用的页面先淘汰8.以下( )是伪传递规则。（分数：1.0
3、0）A.若 XY，且 XZ，则 XYZB.若 XY，且 AYZ，则 XAZC.若 XY，且 ZY，则 XYD.若 XY，且 YZ，则 XZ9.设有“供应者”关系模式：Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是( )。（分数：1.00）A.数据冗余B.更新异常C.插入正常D.删除异常10.下列关于计算机系统工作原理的叙述中，正确的是( )。（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器
4、完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中11.栈 S 最多能容纳 4 个元素，现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列( )序列不是可能的出栈序列?（分数：1.00）A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD.A、F、E、D、C、B12.下列对于 SQL 的说法，错误的是( )。（分数：1.00）A.SQL 在 1987 年被 ISO 组织采纳，作为国际标准B.SQL 既是嵌入式语言，又是文本标记语言C.SQL 采取一次一集合的方式操作数据，而主语言大多是一次一记录方式D.SQL
5、集数据定义语言、数据操纵语言和数据控制语言于一体13.下列说法中不正确是( )。（分数：1.00）A.每一个关系仅仅有一种记录类型B.同一个关系中不可以出现相同的元组C.在关系中属性的顺序是不能够任意交换的D.关系中每一个属性是不可分割的14.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的( )模块完成。（分数：1.00）A.数据库定义模块B.数据库维护模块C.数据库存取模块D.数据库运行模块15.在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中，用二分法查找关键码值 21，所需的关键码比较次数为( )。（分数
6、：1.00）A.2B.3C.4D.516.下列关于关系数据库对关系的限定的叙述中，( )是正确的?每一个属性是不可分解的每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一每一个关系仅仅有一种记录类型，即一种关系模式关系中元组的顺序是无关紧要的，交换属性顺序时应连同属性名一起交换同一个关系中不允许出现完全相同的元组（分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确17.设有两个事务 T1 和 T2，其并发操作序列如下表所示。下列说法中正确的是( )T1 T2读 A=100A=A*2 写回读 A=200ROLLBACK（分数：1.00）A.该操作序列不存在问题B.该操作序列
7、丢失修改C.该操作序列不能重复读D.该操作序列读出脏数据18.概念模型中最为常用的是 1976 年由( )提出的实体一联系方法。（分数：1.00）A.P.S.ChenB.MartinC.F.CoddD.H.Inmon19.下列叙述中正确的是( )。（分数：1.00）A.遵守两阶段封锁协议的并发事务一定是可串行化的B.遵守两阶段封锁协议的并发事务一定不会发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁20.属于数据库系统可能发生的故障是( )。事物故障 系统故障 磁盘故障 逻辑故障（分数：1.00）A.和B.、和C.
8、D.全部21.当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的( )。（分数：1.00）A.串行性B.隔离性C.永久性D.原子性22.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.若 XY，且 YY，则 XYD.若 Z=，则 XY23.信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法的是( )。（分数：1.00）A.身份识别B.密钥管理C.数字签名D.消息认证24.下列属于实施操作系统安全措施的具
9、体方案的是( )。认证 访问权限 文件保护 审计（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部25.PowerBuilder 中的 PowerScript 语言的语句包括( )。变量定义语句 赋值语句 流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是26.在一个关系模式 R(M, N, O, P)中，若各个属性问没有任何函数依赖关系，则该模式的主属性有( )。（分数：1.00）A.M、N、O、PB.R、MC.M、ND.R、M、N、O、P27.下列哪一项不是高级程序设计语言?（分数：1.00）A.FORTRANB.JAVAC.C+D.VisualASM
10、。28.设有关系 R(S, D, M)，其函数依赖集 F=(SD, DM)，则关系 R 的规范化程度至多达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF29.下面关于线性表的叙述中，错误的是( )。（分数：1.00）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链式存储，不必占用一片连续的存储单元D.线性表采用链式存储，便于进行插入和删除操作30.在数据库的三级模式中，描述数据库中全体数据的全局逻辑结构和特征的是( )。（分数：1.00）A.外模式B.内模式C.关系模式D.模式31.数据库的数据独立性是指(
11、 )。（分数：1.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构32.得到必要的资源并获得处理机的进程，其状态是( )。（分数：1.00）A.就绪态B.执行态C.阻塞态D.挂起态33.下列关于 OLAP 和 OLTP 的主要区别的表述中，错误的是( )。（分数：1.00）A.OLAP 是面向客户的，OLTP 是面向市场的B.OLAP 管理大量历史数据，OLTP 管理当前数据C.OLAP 采用星型或雪花型设计模式，OLTP 采用 E-R 模型设计D.OL
12、AP 的访问大部分是只读操作，OLTP 的访问主要是短的原子事务34.在数据库系统设计的概念设计阶段，表示概念结构的最著名、最常用的方法和与之对应的描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析和模块结构图D.实体联系法和实体联系图35.以下关于顺序存储结构的叙述中，( )是正确的。（分数：1.00）A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运算操作不方便36.下列关于关系数据库视图的说法中，错误的是( )。视图是关系数据库三级模式中的内模式视图能够对机密数
13、据提供一定的安全保护 。视图对重构数据库提供了一定程度的逻辑独立性所有的视图都是可以更新的对视图的一切操作最终都要转换为对基本表的操作（分数：1.00）A.、和B.和C.、和D.都正确37.有 n 个结点的二叉树的 Lchild-Rchild 法存储表示中，n 个结点所含有的 2n 个指针中，必有( )个空指针。（分数：1.00）A.nB.n+1C.n-1D.2n-138.虚拟存储的容量受到下列( )因素的限制。（分数：1.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数39.下列等式中，( )是不正确的?（分数：1.00）A.S1(S 2S 3)(S 1S 2)
14、S 3B. A(S1S 2) A(S1) A(S2)C. F(S1S 2) F(S1) F(S2)D. A(S1S 2) A(S1) A(S2)40.设有关系 R=(A, B, C)与 SQL 语句 select distinct A, C from R where B=5 等价的关系代数表达式是( )。 A,C( B=5(R) B=5( A,C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价41.Microsoft SQL Server 2000 和下列( )产品集成使用，可以支持贸易伙伴之间的在线交流。（分数：1.00）A.BizTalkTM Server 2000B.Comme
15、rce Server 2000C.Microsoft English QueryD.Microsoft OLE DB42.在数据库管理系统的层次结构中，语言翻译处理层处理的对象是( )。（分数：1.00）A.数据库语言B.单个元组C.数据页D.系统缓冲区43.PowerDesigner 中的 ProcessAnalyst 模块的主要功能是( )。（分数：1.00）A.用于物理数据库的设计和应用对象及数据组件的生成B.用于数据分析和数据发现C.用于数据仓库和数据集的建模和实现D.提供了对 PowerDesigner 所有模型信息的只读访问44.下面关于关系数据模型的描述中，错误的是( )。（分数
16、：1.00）A.与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一B.以关系数学理论为基础C.操作的对象和结果都是二维表D.用链接指针来存储之间的联系45.所谓的外部中断，常常包括有( )。（分数：1.00）A.CPU 故障中断B.溢出中断C.控制台，时钟中断D.缺页中断46.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是( )。（分数：1.00）A.4B.6C.8D.1247.从资源管理的观点来看，对于每一种资源管理而言，操作系统应当解决的是一些普遍性问题和方法，包括( )掌握资源的使用情况 确定资源的分配和调度原则执行分配资源的算法和操作 回收资源的算法和操
17、作。（分数：1.00）A.、B.、C.、D.均是48.在 SQL 中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法中不正确的是( )。（分数：1.00）A.用户可以对视图和基本表进行查询操作B.视图是若干个基本表或其他视图构成的C.一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D.基本表是实际存储在数据库中的表49.设有一个数据库，包括 S、P、J、SJP 四个关系模式如下：供应商关系模式 S(SNO, SNAME, CITY)零件关系模式 P(PNO, PNAME, COLOR, WEIGHT)工程项目关系模式 J(JNO, JNA
18、ME, CITY)供应情况关系模式 SJP(SNO, PNO, JNO, QTY)假定它们都已经有若干数据。则“找出北京供应商供应的所有零件信息”的 SELECT 语句是( )。（分数：1.00）A.SELECT * FROM S WHERE CITY=北京B.SELECT SNO, SNAME FROM S WHERE CITY=北京C.SELECT P.* FROM S,P WHERE S.CITY=北京 AND S.SNO=SJP.SNO AND SJP.PNO=P.PNOD.SELECT P.* FROM P,S,SJP WHERE S.CITY=北京 AND S.SNO=SJP.SN
19、O AND SJP.PNO=PPNO50.设有关键码序列(, , , , , , , , , , , , , , , )，采用堆排序法进行排序，经过初始建堆后关键码值 A 在序列中的序号是( )。（分数：1.00）_51.栈结构不适用于下列( )应用?（分数：1.00）A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现52.下列有关 E-R 模型向关系模型转换的叙述中，不正确的是( )。（分数：1.00）A.一个实体类型转换成一个关系模式B.一个 m:n 联系转换为一个关系模式C.一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一
20、端实体所对应的关系模式合并D.一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并53.下列关于分布式数据库系统的叙述中不正确的是( )。（分数：1.00）A.分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统B.分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题54.下面关于主关键字段的叙述，错误的是( )。（分数：1.00）A.数据库中的每个表都必须有一个主关键字段B.主关键字段值是唯一的C.主
21、关键字可以是一个字段，也可以是一组字段D.主关键字段中不许有重复值和空值55.下列关于数据库系统的叙述中，不正确的是( )。（分数：1.00）A.个人计算机系统上的单用户数据库系统一般不支持并发控制B.分布式系统与非分布式系统的用户操作是完全不相同的C.支持更加丰富的对象结构和规则是第三代数据库系统的一条准则D.对象一关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表56.下列关于广域网相关技术的叙述中，哪一条是不正确的?（分数：1.00）A.25 协议执行过程复杂，增加了网络传输延迟时间B.帧中继技术的产生是为了保证数据传输的服务质量C.ATM 技术是采用异步传输模式的数据传输
22、与分组交换技术D.建立综合业务数字网 ISDN 的目标之一是为了提供标准用户接口57.一个进程处于就绪状态是指( )。（分数：1.00）A.已经获得资源，并获得 CPU，但没有运行B.已经获得资源，没有获得 CPU，不能运行C.已经获得资源，并获得 CPU，正在运行D.没有获得资源，也没有获得 CPU，不能运行58.设散列函数为 h(k)=k mod 7，现欲将关键码 23, 14, 9, 6, 30, 12, 18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 16 中，得到的散列表是( )。（分数：1.00）A.14，6，23，9，18，30，12B.14，18，23，9，
23、30，12，6C.14，12，9，23，30，18，6D.6，23，30，14，18，12，959.下列关于对象一关系数据库中继承特征的叙述中，错误的是( )。（分数：1.00）A.继承性是面向对象方法的一个重要特征B.继承包括对数据的继承和对操作的继承C.数据继承只适用于组合类型D.基本类型是封装的，但它的内部类型仍是可见的60.关于进程间的通信描述不正确的是( )。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制二、填空题(总题数：20，分数：40.00)61.Internet 服
24、务提供商(ISP)是户接入 Internet 的入口点。一般用户计算机接入 Internet 有两种方式：一种是通过电话网，另一种是通过 1。（分数：2.00）填空项 1:_62. 1 是 Internet 上的 WWW 服务器，它的主要任务是在 Internet 中主动搜索其他 WWW 服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。（分数：2.00）填空项 1:_63.按行优先顺序存储下三角矩矩阵 Amn砌的非零元素，则计算非零元素 aij(1jin)的地址的公式为Loc(aij)=_+i*(i-1)/2+(j-1)。（分数：2.00）填空项 1:_64.二叉树是结点
25、的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称作为根的左子树和右子树的 1 组成。（分数：2.00）填空项 1:_65.在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和 1 是散列文件的关键。（分数：2.00）填空项 1:_66.创建一个进程的主要任务是建立该进程的 1。（分数：2.00）填空项 1:_67.从工作特性的角度可将设备分类为_设备和存储设备。（分数：2.00）填空项 1:_68.在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和 1 文件。（分数：2.00）填空项 1:_69.通常，自然连接的两个运算对象关系 R 和
26、S 具有公共属性，如果关系 R 和 S 没有公共属性，那么它们的自然连接就等同于 1。（分数：2.00）填空项 1:_70.某一学生关系的二维表的属性有学号、姓名、性别、年龄。其元素为 1。（分数：2.00）填空项 1:_71.“把查询 SC 表和更新 sc 表的 grade 列的权限授予用户 stu1”的正确 SQL 语句是_。（分数：2.00）填空项 1:_72.嵌入式 SQL 语句与主语言之间的通信方法是：主语言向 SQL 语句输入数据主要用主变量(主语言中的程序变量)来实现：SQL 语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个_。（分数：2.00）
27、填空项 1:_73.DB2 数据库管理系统为了提高性能，当连接所涉及的事实表达到 3 个或 3 个以上的时候，DB2 可自动地判断是否使用 1 技术和动态图索引进行优化。（分数：2.00）填空项 1:_74.对数据库结构的描述和定义存储在 1 中，它是 DBMS 运行的基本依据。（分数：2.00）填空项 1:_75.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 1 原则。（分数：2.00）填空项 1:_76.两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 1 次序。（分数：2.00）填空项 1:_77.关系模式 R(B, C, M, T, A, G)，
28、根据语义有如下函数依赖集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)C。则此关系最多满足第 1 范式。（分数：2.00）填空项 1:_78.关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解 1。（分数：2.00）填空项 1:_79.对数据库系统的性能主要有 1 和吞吐量两种度量。（分数：2.00）填空项 1:_80.分布式数据库系统是用通信网络连接起来的结点的集合，每个结点是一个独立的 1 结点。（分数：2.00）填空项 1:_三级数据库技术笔试-41 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.存取
29、方法设计是数据库设计的( )阶段的任务。（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计 解析：解析 物理设计的大致内容如下：存储记录的格式设计。对数据项类型特征作分析，对存储记录进行格式化，决定如何进行数据压缩或代码优化。存储方法设计。物理设计中最重要的一个考虑是把存储记录在全范围内进行物理安排，包括顺序存放、散列存放和聚簇存放。存取方法设计。为存储在物理设备上的数据提供数据访问的路径。2.SQL 的 DROP INDEX 语句的作用是( )。（分数：1.00）A.删除索引 B.建立索引C.修改索引D.更新索引解析：解析 在 SQL 浯言中，删除索引使用 DRO
30、P INDEX 语句，其一般格式为：DROP INDEX索引名；3.下列不属于虚拟存储管理中页面淘汰算法的是( )。（分数：1.00）A.最佳淘汰算法B.先进先出淘汰算法C.最高响应比优先淘汰算法 D.最近最久未使用淘汰算法解析：解析 用来选择被淘汰页面的算法称为页面淘汰算法，一般有以下三种：最佳淘汰算法、先进先出淘汰算法和最近最久未使用淘汰算法。4.下列算法中，不属于作业调度算法的是( )。（分数：1.00）A.先来先服务算法B.最高优先数算法 C.短作业优先算法D.资源搭配算法解析：解析 作业调度算法是作业调度的关键，直接影响到系统的效率。主要的调度算法有：先来先服务算法；短作业优先算法；
31、响应比高者优先算法：优先级算法，多队列循环算法，资源搭配算法。5.以下( )不是 Oracle 的连接软件及功能。（分数：1.00）A.SQL * NetB.Oracle WebAgent C.Oracle 多协议转换器D.Oracle 开放式网关解析：解析 Oracle 的连接软件及功能有：SQL * Net;Oracle 多协议转换器；Oracle 开放式网关。6.以下( )术语与数据的逻辑结构无关。（分数：1.00）A.线性结构B.链式结构 C.树型结构D.网状结构解析：解析 数据结构是相互之间存在一种或多种特性关系的数据元素的集合。根据数据元素之间关系的不同特性，数据结构通常有四类：集
32、合、线性结构、树型结构和网状结构。7.在虚拟页式存储管理系统中，LRU 算法是指( )。（分数：1.00）A.最早进入内存的页面先淘汰B.近期最长时间以来没被访问的页面先淘汰 C.近期被访问次数最少的页面先淘汰D.以后再也不用的页面先淘汰解析：解析 用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法(OPT)；先进先出淘汰算法(FIFO)：最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)。LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计最近的将来，即一个已在内存的页面，如果在本次缺页中断前的最近一段时间内。未被使用的时
33、间最长，那么将来它很可能不再被使用，故应淘汰。8.以下( )是伪传递规则。（分数：1.00）A.若 XY，且 XZ，则 XYZB.若 XY，且 AYZ，则 XAZ C.若 XY，且 ZY，则 XYD.若 XY，且 YZ，则 XZ解析：解析 Armstrong 公理系统的伪传递规则是：由 XY，WYZ，有 XWZ。对比可以知道选项 B) 是正确答案。9.设有“供应者”关系模式：Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正
34、确的说法是( )。（分数：1.00）A.数据冗余B.更新异常C.插入正常 D.删除异常解析：解析 “不好”的关系数据库模式存在以下问题：数据冗余。一个供应者每供应一种货物其地址就要重复一次。更新异常(不一致的危险)。由于数据冗余。有可能使我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址。于是同一个供应者有了两个不同地址。与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址。事实上，SNAME 和 ITEM构成关系模式 SUPPLIER 中的一个码，码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删
35、除，则我们无可奈何地失去了该供应者的名称和地址。10.下列关于计算机系统工作原理的叙述中，正确的是( )。（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中 解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般都由 5 大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令的解释和执行；存储器存放程序和数据；输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二进制形式的信
36、息转换成人们所需要的或其他设备能接受和识别的信息形式。11.栈 S 最多能容纳 4 个元素，现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列( )序列不是可能的出栈序列?（分数：1.00）A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD.A、F、E、D、C、B 解析：解析 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈 S 最多能容纳 4 个元素，选项 A) 的进出顺序如下：A 进(栈中 1 个元素)B 进(栈中 2 个元素)C 进(栈中 3 个元素)C 出(栈中2 个元素)B 出(栈中 1
37、 个元素)D 进，(栈中 2 个元素)E 进，(栈中 3 个元素)E 出，(栈中 2 个元素)D 出，(栈中 1 个元素)A 出，(栈中 0 个元素)F 进，(栈中 1 个元素)F 出，(栈中 0 个元素)元素的出栈顺序是：CBEDAF。选项 B) 的进出顺序如下：A 进(栈中 1 个元素)B 进(栈中 2 个元素)C 进(栈中 3 个元素)C 出(栈中2 个元素)D 进，(栈中 3 个元素)D 出(栈中 2 个元素)B 出(栈中 1 个元素)E 进，(栈中 2 个元素)F 进，(栈中 3 个元素)F 出，(栈中 2 个元素)E 出，(栈中 1 个元素)A 出，(栈中 0 个元素)元素的出栈顺
38、序是：CDBFEA。选项 C) 的进出顺序如下：A 进(栈中 1 个元素)A 出，(栈中 0 个元素)B 进(栈中 1 个元素)C 进(栈中 2 个元素)D 进，(栈中 3 个元素)D 出(栈中 2 个元素)E 进，(栈中 3 个元素)E 出，(栈中 2 个元素)C 出(栈中 1 个元素)B 出(栈中 0 个元素)F 进，(栈中 1 个元素)F 出，(栈中 0 个元素)元素的出栈顺序是：ADECBF。选项 D) 的进出顺序如下：A 进(栈中 1 个元素)A 出，(栈中 0 个元素)B 进(栈中 1 个元素)C 进(栈中 2 个元素)D 进(栈中 3 个元素)E 进(栈中 4 个元素)F 进(栈
39、中 5 个元素)F 出，(栈中 4 个元素)E 出，(栈中 3 个元素)D 出，(栈中 2 个元素)C 出，(栈中 1 个元素)B 出，(栈中 0 个元素)由于栈 S 最多能容纳 4 个元素，E 元素进入栈后，栈已经满，F 元素不能再进入到栈中，所以选项 D) 是不可能的出栈顺序。12.下列对于 SQL 的说法，错误的是( )。（分数：1.00）A.SQL 在 1987 年被 ISO 组织采纳，作为国际标准B.SQL 既是嵌入式语言，又是文本标记语言 C.SQL 采取一次一集合的方式操作数据，而主语言大多是一次一记录方式D.SQL 集数据定义语言、数据操纵语言和数据控制语言于一体解析：解析 S
40、QL 在 1987 年被采纳为国际标准。它充分体现了关系数据语言的优点，其优点包括：综合统一。SQL 集数据定义语言、数据操纵语言和数据控制语言于一体，语言风格统一，可以独立完成数据库生命周期内的全部活动。高度非过程化。面向集合的操作方式。SQL 采用集合操作方式，不仅查找结果可以是元组的集合，而且插入、删除、更新操作的对象也可以是元组的集合。以同一种语法结构提供两种使用方式。SQL 既是自含式语言，又是嵌入式语言。语言简洁，易学易用。SQL 并非文本标记语言，所以选项 B) 错误。13.下列说法中不正确是( )。（分数：1.00）A.每一个关系仅仅有一种记录类型B.同一个关系中不可以出现相同
41、的元组C.在关系中属性的顺序是不能够任意交换的 D.关系中每一个属性是不可分割的解析：解析 关系数据库对关系是有限定的。关系中每一个属性是不可分割的，这是最基本的一条限定。关系中每一个属性是不可分割的。同一个关系中不可以出现相同的元组。属性的顺序是可以任意交换的，交换时应连同属性名一起交换。14.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的( )模块完成。（分数：1.00）A.数据库定义模块B.数据库维护模块C.数据库存取模块 D.数据库运行模块解析：解析 数据库操纵功能是提供用户对数据库中数据的操纵功能，实现对数据库数据的检索、插入、更新和删除。而这
42、类功能是由数据库管理系统的存取模块完成的。15.在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中，用二分法查找关键码值 21，所需的关键码比较次数为( )。（分数：1.00）A.2 B.3C.4D.5解析：解析 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与 21 比较的元素为 15，接着在 16、18、21、25、30 中查找，第二个与 21 比较的正好是 21，查找成功，所以比较次数为 2。16.下列关于关系数据库对关系的限定的叙述中，( )是正确的?每一个属性是不可分解
43、的每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一每一个关系仅仅有一种记录类型，即一种关系模式关系中元组的顺序是无关紧要的，交换属性顺序时应连同属性名一起交换同一个关系中不允许出现完全相同的元组（分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确 解析：解析 关系模型的数据结构表示为二维表。但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。每一个属性是不可分解的；每一个关系模式中，属性的数据类型以及属性的个数是固定的，并且每个属性必须命名，在同一个关系模式中，属性名必须是不同的；每一个关系仅仅有一种记录模式，即一种关系模式；在关系中元组的顺序(即行序)
44、是无关紧要的；在关系中属性的顺序可任意交换，交换时应连同属性名一起交换才行，否则顺序是重要的；同一个关系中不允许出现完全相同的元组。17.设有两个事务 T1 和 T2，其并发操作序列如下表所示。下列说法中正确的是( )T1 T2读 A=100A=A*2 写回读 A=200ROLLBACK（分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出脏数据 解析：解折事务的并发执行可能出现 3 个主要问题：丢失更新。即两个事务对同一数据进行读取并修改，先做的那个修改动作被后面的修改掩盖了。又称为丢失修改；对未提交更新的依赖。即事务 T1 读取了一个事务
45、 T2 正在更新但尚未提交的数据，这个数据是一个数据库中并不存在的值。也就是俗称的读“脏”数据。不一致的分析。假设事务 T1 要对账户求和，先读了账户 1 余额，此时事务 T2 将钱从账户 1 转到账户2，事务 T2 提交后事务 T1 继续执行，读取账户 2 的余额加到总数中，显然转走的钱被算了两次。这就是不一致的分析，又称不可重复读。在本题中，T2 在 T1 更新数据的过程中读取了数据，但之后 T1 执行了回滚操作，因此 T2 读到了脏数据。18.概念模型中最为常用的是 1976 年由( )提出的实体一联系方法。（分数：1.00）A.P.S.Chen B.MartinC.F.CoddD.H.
46、Inmon解析：解析 概念模型的表示方法很多，其中最为著名的是 1976 年 P.P.S.Chen 提出的实体一联系方法。该方法用 E-R 图描述现实世界的概念模型。称为实体-联系模型。19.下列叙述中正确的是( )。（分数：1.00）A.遵守两阶段封锁协议的并发事务一定是可串行化的B.遵守两阶段封锁协议的并发事务一定不会发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 解析：解析 两阶段封锁协议保证可串行性。可以通过将两阶段封锁修改为严格两阶段封锁协议来避免级联回滚。两阶段封锁的另一个变体是强两阶段封锁协议，它要求
47、事务提交之前不得释放任何锁。不幸的是封锁自身也会引发问题，主要的问题是死锁。两阶段封锁并不保证不会发生死锁。发生死锁时系统必须能检测并解除它。20.属于数据库系统可能发生的故障是( )。事物故障 系统故障 磁盘故障 逻辑故障（分数：1.00）A.和B.、和 C. D.全部解析：解析 数据库系统可能发生的故障有三种：事务故障、系统故障和磁盘故障。21.当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的( )。（分数：1.00）A.串行性B.隔离性 C.永久性D.原子性解析：解析 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性：原子性 事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。一致性 事务
