三级数据库模拟题及答案

1.下列对DELETE权限的叙述中，正确的是______。A、允许删除数据√B、允许删除关系C、允许对数据库模式进行删除D、和DROP权限等价权限可分为数据访问权限和模式修改权限。DELETE权限属数据访问权限。drop权限和delete权限的区别在于前者指对关系而言，后者指对元组而言。本题答案为A。2.下列叙述中，哪一条是不正确的______。A、一个二维表就是一个关系，二维表的名就是关系的名√B、关系中的列称为属性，属性的个数称为关系的元或度C、关系中的行称为元组，对关系的描述称为关系模式D、属性的取值范围称为值域，元组中的一个属性值称为分量在关系模型（relationmodel）中，数据结构用单一的二维表结构来表示实体及实体间的联系。(1)关系（relation）：一个关系对应一个二维表，二维表名就是关系名。(2)属性（attribute）和值域（domain）：在二维表中的列（字段），称为属性。属性的个数称为关系的元数，列的值称为属性值；属性值的取值范围称为值域。(3)关系模式（relationschema）：在二维表中的行定义（记录的型），即对关系的描述称为关系模式。(4)元组（tuple）：在二维表中的一行（记录的值），称为一个元组。关系模式和元组的集合通称为关系。(5)分量（component）：元组中的一个属性值。关系是一个二维表，但不是任意的一个二维表都能表示一个关系。关系是指满足特定条件的二维表。它要满足如下限定：1.每个属性是不可分解的。2.每个关系模式中属性的数据类型和属性的个数是固定的，且每个属性必须命名。在同一个关系模式中，属性名必须是不同的。3.每个关系仅有一种记录类型，即一个关系模式。4.关系中元组的顺序是无关紧要的。5.关系中的属性的顺序是可以任意交换的。交换时应连同属性名一起交换才行，否则顺序是重要的。6.同一个关系中不允许出现完全相同的元组。本题答案为A。3.通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息______。A、CAWB、CSW√C、CCWD、PSW通道的运算控制部件包括：1、通道地址字：CAW。记录下一条通道指令存放的地址，其功能类似于中央处理机的指令寄存器。2、通道命令字CCW：保存正在执行的通道指令，其作用相当于中央处理机的指令寄存器。3、通道状态字：CSW。记录通道、控制器、设备的状态，包括I/O传输完成信息、出错信息、重复执行次数等。程序状态字：PSW，存放程序执行中的状态。本题答案为B。4.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关______。A、直接插入排序B、起泡排序C、快速排序D、直接选择排序√直接插入排序：其基本思想是，每步将一个待排序的记录按其关键码值的大小插入到前面已排序的文件中的适当位置上，直到全部记录插入完为止。起泡排序：其基本思想是，将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的结果是将关键码值最大的记录交换到了最后的位置，即该记录的排序的最终位置。第二趟排序再将次最大关键码交换到倒数第二个位置，即它的最终位置。如此下去，若某一趟起泡过程中没有发生任何交换，则排序过程结束。快速排序：其基本思想是，在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。直接选择排序：其基本思想是，对文件进行n-1趟扫描，第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。直接选择排序的总的比较次数为：n-1∑(n-i)=n(n-1)/2=o(n2)i=1因此总的关键码比较次数与记录的初始排列状态无关。本题答案为D。5.下列哪一条不是SYBASE企业级数据库服务器的特点______。A、支持联机分析处理OLAP√B、支持服务器间的失败转移C、符合美国国家计算机安全委员会的C2级要求D、在核心层实现存储过程各触发器具有可编程能力SYBASE企业级数据库服务器的特点有：1、高效性。支持Java、支持扩展标记语言XML、支持分布事务处理的标准XA和MicrosoftDTC。2、可用性。支持服务器间的失败转移和客房端透明的自动失败转移、实时的数据库维护和调整，包括对数据库监测、管理和维护。3、集成性。通过组件集成服务（CIS）可以集成企业内分布的、异构的数据源，为用户和开发人员提供一个统一的视图。4、增强的锁机制。支持3种类型的锁机制来保证系统的并发性和性能。5、优化的可预计的混合工作负载。6、高性能。7、分布式计算。SYBASE是在核心层实现存储过程和触发器具有可编程能力，体现了集中化的数据完整性控制。8、维护数据的可靠性、完整性和有效性。9、安全性。符合美国国家计算机安全委员会的C2级安全性要求。本题答案为A。6.现有关键码值分别为10、20、30、40的5个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有多少棵是最佳二叉排序树______。A、6B、5C、4√D、3最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其它各层都是充满的。4种分别为：本题答案为C。7.设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为______。A、110B、120C、130D、140√主对角线（将矩阵分为两个三角形的方向为从左上到右下的对角线）之上的元素都为c（c通常为零）的矩阵为下三角矩阵。这种三角矩阵中的重复元素c可共享一个存储空间，其余元素正好有n*(n+1)/2个。因此，三角矩阵可压缩存储到向量sa[0..n(n+1)/2]中。其中，c存放在向量的最后一个分量中。在下三角矩阵中，用来存储矩阵的向量sa[k]和矩阵元素间有如下关系：当i=j时，k=i*(i+1)/2+j当ij时，k=n*(n+1)/2在本题中，k=5*(5+1)/2+5=20，即存储元素A[5,5]的向量sa前有20个向量元素，而每个元素占两个字节。故元素A[5,5]的存放地址为20*2+100=140。本题答案为D。8.信息是有价值的，信息的价值与它的哪些特性有关______。1、正确性2、及时性3、完整性4、开放性5、可靠性A、仅1、2、3B、仅1、2、3、5√C、仅1、3、4、5D、全部信息是有价值的，信息的价值与它的准确性、及时性、完整性和可靠性有关。因为信息的价值必须通过使用信息的决策者的行为结果来体现，所以为了提高信息的价值，就要用科学的方法来管理信息。本题答案为B。9.关系数据模型的三个要素是______。A、关系数据结构、关系操作集合和关系规范化理论B、关系数据结构、关系规范化理论和关系完整性的约束C、关系规范化理论、关系操作集合和关系完整性约束D、关系数据结构、关系操作集合和关系完整性约束√关系数据模型由关系数据结构、关系操作集合和关系完整性约束三大要素组成。本题答案为D。10.文件的逻辑结构是由下列哪一项决定的______。A、操作系统B、磁盘容量C、用户√D、文件属性文件的逻辑结构是指文件的外部组织形式，即从用户的角度看到的文件组织形式，用户以这种形式存取、检索和加工有关信息。文件的逻辑结构可分为：流式文件和记录式文件。本题答案为C。11.设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的度为______。A、10B、20C、30D、50√广义笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组，记做：R×S＝{t/t=tr,ts∧tr∈R∧ts∈S}，其中r，s为下标。关系T的度等于R的度加上S的度。本题答案为D。12.以下关于顺序存储结构的叙述中，哪一条是不正确的______。A、存储密度大B、逻辑上相邻的结点物理上不必邻接√C、可以通过计算直接确定第i个结点的存储地址D、插入、删除运算操作不方便顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其主要特点：1、结点中只有自身信息域，没有链接信息域。因此，存储密度大，存储空间利用率高。2、可以通过计算直接确定数据结构中第i个结点的存储地址Li,计算公式为Li=L0+(i-1)*m(L0为第一个结点的存储地址，m为每个结点所占用的存储单元个数。)3、插入、删除运算引起大量结点的移动。本题答案为B。13.关系模式R中若没有非主属性，则______。A、R属于2NF，但R不一定属于3NFB、R属于3NF，但R不一定属于BCNF√C、R属于BCNF，但R不一定属于4NFD、R属于4NF元组的每个分量必须是不可分的数据项，这叫做第一范式，简称1NF。若关系模式R属于1NF，且每一个非主属性完全函数依赖于码，则R属于2NF。若关系模式R属于2NF，且每一个非主属性都不传递依赖于码，则R属于3NF。若关系模式R属于3NF，且对于每一个非平凡的函数依赖X→Y，都有X包含码，则R属于BCNF。由于关系模式R中不存在非主属性，故也不存在非主属性对主属性的传递依赖，所以R至少达到3NF，但可能存在非码主属性对码的部分依赖，故可能不是BCNF。本题答案为B。14.在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是______。A、OracleFormsB、OracleReportsC、OracleGraphicsD、OracleBooks√OracleForms：是快速生成基于屏幕的复杂应用的工具。OracleReports：是快速生成报表的工具。OracleGraphics：是快速生成图形应用的工具。OracleBooks：用于生成联机文档。本题答案为D。15.下列叙述中，哪些是PowerBuilder的特性______。I、将运用作为对象II、支持与多种数据库连接III、支持动态数据交换IV、支持Web快速开发A、仅I和IIB、仅II、III和IV√C、仅III和IVD、全部PowerBuilder的主要特点包括：1、专业的客户机/服务器应用开发工具；2、全面支持面向对象开发；3、使用专门接口或ODBC，可同时支持与多种数据库的连接；4、提供丰富的数据表现风格，可定制的称为数据窗口（DataWindow）对象，可容易地对数据库进行操作并能灵活地制作报告和商业图形；5、支持动态数据交换（DDE）、动态链接库（DLL）、对象链接与嵌入（OLE）；6、提供灵活、快捷的数据和结构移动（复制）方式；7、提供强大的调试器和多种调试方式；8、支持Internet多层体系结构下的快速Web应用开发。本题答案为B。16.用于实现网络设备名字到IP地址映射的网络服务是______。A、TELNETB、SMTPC、DNS√D、FTP网络终端协议TELNET，用于实现互联网中远程登录功能。电子邮件协议SMTP，用于实现互联网中Email传输功能。文件传送协议FTP，用于实现互联网中交互式文件传输功能。路由信息协议RIP，用于网络设备之间交换路由信息。网络文件系统NFS，用于网络中不同主机间的文件共享。HTTP协议用于服务。DNS(DomainNameSystem)能够将域名翻译成IP地址如主机名（域名），经DNS解析可得其对应的IP地址为210.192.124.202。本题答案为C。17.以下哪一条属于关系数据库的规范化理论要解决的问题______。A、如何构造合适的数据库逻辑结构√B、如何构造合适的数据库物理结构C、如何构造合适的应用程序界面D、如何控制不同用户的数据操作权限关系数据库规范化理论，讨论