三级数据库模拟题及答案.doc

1. 下列条目中，_是当SQL语句嵌入到主语言时要解决的问题。I区分SQL语句与主语言语句II数据库工作单元和程序工作单元之间的通信III协调SQL语句与主语言语句处理记录的不同方式A、只有I和IIB、只有I和IIIC、只有II和IIID、都是把SQL嵌入主语言必须解决的3个问题是：1、区分SQL语句与主语言语句。2、数据库工作单元和程序工作单元之间的通信。3、协调SQL语句与主语言语句处理记录的不同方式。2. 下列条目中，_不是语句ALTER TABLE的功能。A、增加表的完整性约束B、删除表的完整性约束C、增加表中的列D、删除表中的列ALTER TABLE语句的一般格式如下：ALTER TABLE 表名ADD 新列名数据类型完整性约束DROP 完整性约束名MODIFY 列名数据类型 ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除指定的完整性约束条件；MODIFY子句用于修改原有的列定义。3. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的_完成。A、数据库定义模块B、数据库维护模块C、数据库存取模块D、数据库运行模块数据库存取模块包括：1、查询处理程序模块；2、数据修改（插入、更新和删除）程序模块；3、交互式查询程序模块；4、嵌入式查询程序模块。4. 一个数字签名算法至少应该满足三个条件，下列有关叙述中，_不属于数字签名算法的条件。A、签名者事后不能否认自己的签名B、该数字签名必须是所签文件的物理部分C、当发生签名真伪争执时，有第三方能够解决争执D、接收者能够验证签名，而任何其他人都不能伪造签名一个签名算法至少应满足3个条件：1、签名者事后不能否认自己的签名；2、接受者能够验证签名，而其他人都不能伪造签名；3、当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。5. 下列_不是队列的基本运算。A、从队尾插入一个新元素B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素的值 队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。进行删除的一端叫队列的头，进行插入的一端叫队列的尾。6. 下列_关系运算不要求：R和S具有相同的元数，且它们对应属性的数据类型也相同。A、RSB、RSC、RSD、RSRS：设关系R和S的元数分别为r和s，定义R和S的笛卡儿积是一个（r+s）元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡儿积有k1k2个元组。7. 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的_。A、物理独立性B、存储独立性C、位置独立性D、逻辑独立性当模式改变时，由数据库管理员对外模式/模式映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。8. 用计算机进行导弹飞行轨道的计算，属于下列_计算机应用领域。A、人工智能B、过程控制C、辅助设计D、科学和工程计算导弹飞行轨道计算属于科学和工程计算应用领域。9. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面操作序列正确的是_。A、p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:= p.rlink;B、p.llink.rlink:=q; p.llink:=q; q.rlink:=p; q.llink:= p.llink;C、q.llink:= p; q.rlink:= p.rlink; p.rlink.llink:=q; p.rlink:=q;D、q.rlink:=p; q.llink:= p.llink; p.llink.rlink:=q; p.llink:=q; 在双单向链表P结点前插入q结点运算的关键步骤为：q.rlink:=p; q.llink:= p.llink; p.llink.rlink:=q; p.llink:=q;。10. 在下列资源中，属于永久性资源的是_。A、I/O中断B、数据文件C、消息D、同步原语按照资源的使用性质，一般把系统中的资源分成以下两类：永久性资源，是指系统中那些可供进程重复使用、长期存在的资源，如内存、外部设备、CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源，是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如I/O和时间中断、同步信号、消息等。11. 下列关于关系数据库的规范化理论的叙述中，不正确的是_。A、规范化理论提供了判断关系模式优劣的理论标准B、规范化理论提供了判断关系数据库管理系统优劣的理论标准C、规范化理论对于关系数据库设计具有重要指导意义D、规范化理论对于其他模型的数据库的设计也有重要指导意义规范化理论提供了判断关系模式优劣的理论标准，而不是判断关系数据库管理系统优劣的理论标准。12. 虚拟存储技术引入的前提是_。A、存储保护技术B、多道程序设计技术C、SPOOLing系统工作原理D、程序局部性原理程序局部性原理是虚拟存储技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内存；在进程的一次运行中有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。13. DBTG系统（亦称CODASYL系统）是_数据库系统的典型代表。A、层次B、网状C、关系D、面向对象在数据库技术中，网状数据模型的典型代表是DBTG系统，亦称CODASYL系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。14. 文件系统实现的按名存取是通过下列_工作完成的。A、文件目录查找B、位示图查找C、目录项分解D、记录的成组与分解文件系统的一个最大特点是按名存取，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。15. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为_。A、4B、5C、6D、7 常用的解决冲突的方法是线性探查法，在发生冲突时从H(k)以后的位置逐一探测，直到找到一个空位将新的记录插入。 本题答案是C。16. 下列叙述中正确的是_。A、遵守两阶段封锁协议的并发事务一定是可串行化的B、遵守两阶段封锁协议的并发事务一定不会发生死锁C、遵守两阶段封锁协议的并发事务一定不会发生级联回滚D、遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁两阶段封锁协议保证可串行性。两阶段封锁并不保证不会发生死锁。两阶段封锁协议并不保证不会发生级联回滚，可以通过将两阶段封锁协议修改为严格两阶段封锁协议来避免级联回滚。两阶段封锁的另一个变体是强两阶段封锁协议，它要求事务提交之前不得释放任何锁。17. 设U是所有属性的集合，X、Y、Z都是U的子集，且ZU-X-Y。下面关于多值依赖的叙述中，_是正确的。A、若XY，则XZB、若XY，则XYC、设XYWU，若XY在R(W)上成立，则XY在R(U)上成立D、若XY在R(U)上成立，且YY，则XY在R(U)上成立多值依赖具有以下性质： （1）若XY，则XZ，所以选项A是正确的。 （2）若XY，则XY，所以选项B是错误的。 （3）设属性集之间的包含关系为：XY包含于W，W包含于U，那么XY在R（U）上成立时，XY也在R（W）上成立；反过来当XY在R（W）上成立时，XY在R（U）上不一定成立，即多值依赖的有效性与属性集的范围有关，所以选项C是错误的。 （4）若XY，且Y包含于Y，我们不能断言XY，所以选项D是错误的。18. 日志文件是用于记录_。A、程序运行的过程B、对数据库所有的更新操作C、程序执行的结果D、用户对数据库的访问信息日志是日志记录的序列，记录了数据库中的更新活动。19. 下列_作业调度算法既考虑公平性又考虑增加系统吞吐量。A、先来先服务调度算法B、短作业优先算法C、最高响应比作业优先算法D、资源均衡搭配算法响应比最高者优先算法是综合考虑作业的等待时间和计算时间，把响应比定义为： 响应比=等待时间/计算时间。计算时间短的作业容易得到较高的响应比，而可能被优先选中。但是一个计算时间长的作业在等待较长时间之后，也会有较高的响应比，也会有机会被选中。因而避免了因源源不断有计算时间短的作业进入输入井而无限期地推迟计算时间长的作业的执行。显然，这种算法兼顾了系统的效率和对用户的公平性。20. 下面有关E-R模型向关系模型转换的叙述中，不正确的是_。A、一个实体类型转换为一个关系模型B、一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C、一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D、一个m：n 联系转换为一个关系模式 在E-R模型中： 一个实体类型转换为一个关系模型。 一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个1:n联系可以转化为一个独立的关系模式，也可以与联系的任意n端实体所对应的关系模式合并。 一个m：n 联系转换为一个关系模式。 3个或3个以上的实体键的多元联系转换为一个关系模式 具有相同码的关系模式可合并。 本题答案是C。21. 在下列SQL语句中，_包含了不正确的定义语句。I.CREATE TABLE CREATE VIEW CREATE INDEXII.DROP TABLE DROP VIEW DROP INDEXIII.ALTER TABLE ALTER VIEW ALTER INDEXA、只有B、只有C、只有D、和关系数据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。因此SQL的数据定义功能包括定义表、定义视图和定义索引。由于视图是基于基本表的虚表，索引是依附于基本表的，因此SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。22. 实际安全产品的最低级别是_。A、DB、C2C、B1D、B2根据计算机系统对各项指标的支持情况，TCSEC（TD1）将系统划分为4组7个安全级别，按系统可靠或可信程度逐渐增高依次为：D、C1、C2、B1、B2、B3、A。23. 设有关系R=(A,B,C)，与SQL语句select distinct A from R where B=17 等价的关系代数表达式是_。A、A(B=17(R) B、B=17(A (R)C、B=17(A,C (R)D、A,C (B=17(R)投影：对R的投影操作，实际上是从R中选择出若干属性列组成新的关系，记做：A(R) =tA |tR，A为R的属性列。选择：又称为限制，它是关系R中满足给定条件的诸元组，记做：F(R)=t|tRF(t)= 真，其中F表示选择条件。 对于选项A，先从关系R中选择B=17的元组，然后输出A列，它与SQL语句等价，而对于选项B，先对R进行投影，形成一个只有属性A的关系，在该关系中无法执行B=17运算，它不能与SQL语句等价。24. 限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为_。A、物理隔离B、时间隔离C、逻辑隔离D、密码隔离逻辑隔离是指限制程序的存取，使操作系统不能存取允许范围以外的实体。25. 下列关于部分函数依赖的叙述中，_是正确的。A、若XY，且存在属性集Z，ZY，XZ，则称Y对X的部分函数依赖B、若XY，且存在属性集Z，ZY=，XZ，则称Y对X的部分函数依赖C、若XY，且存在X的真子集X，X Y，则称Y对X的部分函数依赖D、若XY，且对于X的任何真子集X，都有X Y，则称Y对X的部分函数依赖在关系模式R中，如果XY，且存在X的一个真子集X，有XY，则称Y对X的依赖为部分函数依赖。这是部分函数依赖的定义。26. 在关系代数的连接操作中，_操作需要取消重复列。A、自然连接B、笛卡儿积C、等值连接D、连接自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。27. 设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列那一个排序算法一趟扫描的结果_。A、起泡排序B、初始步长为4的希尔排序C、二路归并排序D、以第一元素为分界元素的快速排序 本题的考查点是几种常用的排序算法。 起泡排序一趟扫描的结果为：（H，C，Q，P，A，M，S，R，D，F，X，Y）。 初始步长为4的希尔排序一趟扫描的结果为：（P，A，C，S，Q，D，F，X，R，H，M，Y）。 二路归并排序一趟扫描的结果为：（H，Q，C，Y，A，P，M，S，D，R，F，X）。 以第一元素为分界元素的快速排序一趟扫描的结果：（F，H，C，D，P，A，M，Q，R，S，Y，X）。 故本题答案为：D。28. 在OLAP的基本操作中，在给定的数据立方体的两个或多个维上进行选择操作得到一个子立方体，这个操作称为_。A、切块B、转轴C、上卷D、下钻切块是指在给定的数据立方体的两个或更多个维上进行选择操作，得到一个子立方体。29. 用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予_权限。A、DROPB、DELETEC、ALTERD、UPDATEDELETE指从表中删除满足条件的记录，DELETE语句删除的是表中的数据，而不是表的定义。当某个基本表不再需要时，可以使用DROP语句进行删除。30. 下列关于PowerDesigner的叙述中，正确的是_。A、只能在概念层上建立和维护数据模型B、只能在物理（逻辑）层上建立和维护数据模型C、既能在概念层上也能在物理层上建立和维护数据模型D、既不能在概念层上也不能在物理层上建立和维护数据模型PowerDesigner DataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统（DBMS）的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的蓝图可用于文档和维护数据库或移植到一个不同的DBMS。31. 对于给出的一组权w=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。A、89B、189C、200D、300 根据条件构造哈夫曼树如下： 89 / 52 37 / / 30 22 16 21 / 10 12 树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200 本题答案为C。32. 下列关于Oracle数据库系统的表空间叙述中，不正确的是_。A、每个数据库分成一个或多个表空间B、每个表空间只能创建一个数据文件C、一个数据文件只能和一个数据库相关联D、数据库表空间的总存储容量就是数据库的总存储容量Oracle表空间有以下特性：1、每个数据库分成一个或多个表空间。有系统表空间和用户表空间之分。2、每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。3、数据库表空间的总存储容量就是数据库的总存储容量。33. 下列_条目是MS SQL Server2000数据库系统对Web的支持。XML和Internet标准的支持通过Web访问数据基于Web的分析功能安全的应用程序管理A、只有、和B、只有、和C、只有、和D、都是 MS SQL Server2000对Web的支持主要包括：1、XML和Internet标准支持；2、方便而安全地通过Web访问数据；3、基于Web的分析功能；4、安全的应用程序管理。34. 下列条目中，_不是数据库管理系统必须提供的基本功能。A、数据定义B、可移植性保证C、数据操纵D、安全性保护和完整性控制数据库管理系统（DBMS）提供数据定义语言（DDL）和数据操作语言（DML）及其翻译程序。其中DDL主要用来定义数据库结构（模式及模式间映像）、数据完整性和保密性约束等；而DML则实现对数据库的查询、插入、更新和删除等操作。35. 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号i的结点的左子女的编号是_。A、2i-1B、2iC、2i+1D、不确定完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当in/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。36. UNIX文件采用了流式文件结构，这种流式文件是_。A、有序字符的集合B、不断流动的数据的集合C、一种定长记录式文件D、一种不定长记录式文件在流式文件中构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。37. 栈结构不适用于下列哪一种应用_。A、表达式求值B、树的层次次序周游算法的实现C、二叉树对称序周游算法的实现D、快速排序算法的实现 本题的考查点是栈的应用。 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶（top），另一端则称为栈底（bottom）。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了后进先出（LIFO）的操作原则。 栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以A、C、D选项正确。 故本题答案为B。38. 下列有关程序设计语言的叙述中，不正确的是_。A、机器语言是最初级的计算机语言B、机器语言程序的形式是二进制代码C、机器语言需要编译后才可以被计算机执行D、用机器语言编写程序比较困难机器语言可以被计算机直接执行，由于机器语言直接依赖于计算机，所以不同型号的计算机，其机器语言是不同的。39. 下列对于关系的叙述中，不正确的是_。A、关系中的每个属性是不可分解的B、在关系中元组的顺序是无关紧要的C、任意的一个二维表都是一个关系D、每一个关系仅有一种记录类型一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格（数据项下还有子项）就不是一个关系，只有符合一定要求的二维表才是关系。40. 下列叙述中，不正确的是_。A、PSW即程序状态字，是一个重要的寄存器内容B、中断响应过程主要是交换PSWC、目态下只能执行非特权指令D、管态下只能执行特权指令指令系统中的指令分为特权指令和非特权指令。CPU在管态下可以执行指令系统的全集。41. 基于学生-选课-课程数据库中的三个关系：S（S#，SNAME，SEX，DEPARTMENT），主码是S#C（C#，CNAME，TEACHER），主码是C#SC（S#，C#，GRADE），主码是（S#，C#）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在_属性上。A、（S#，C#）B、（S#，GRADE）C、（C#，GRADE）D、GRADE建立索引是加快查询速度的有效手段，在SC表中建立S#和C#的索引可以加快查询速度。42. 基于学生-选课-课程数据库中的三个关系：S（S#，SNAME，SEX，DEPARTMENT），主码是S#C（C#，CNAME，TEACHER），主码是C#SC（S#，C#，GRADE），主码是（S#，C#）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系_。A、只有S，SCB、只有SC，CC、只有S，CD、S，SC，C从S表中选取出每个学生的学号和姓名，通过SC表和C表选取出课程名和成绩，这两个表通过C#进行连接，因此这个关系需要用这三张表。43. 如下所示关系中，关系T是由关系R和S经过_操作得到的。A、SRB、RSC、RSD、RS关系运算中，交的定义是：关系R与关系S的交由既属于R又属于S的元组组成，记做RS。由题面可知：关系T中的两个元组正是对R和S做交运算得来的。44. 下列关于串的叙述中，正确的是_。A、串是由零个或多个字符组成的有限序列B、空串是由空格构成的串C、串只能顺序存储D、推入是串的基本运算之一零个字符的串是空串，所以选项B是错误的。串的存储有顺序存储和链式存储两种，所以选项C是错误的。串的基本运算有连接、赋值、求长度、全等比较、求子串、找子串位置以及替换，所以选项D是错误的。45. 下列关于分布式数据库系统的叙述中，不正确的是_。A、分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B、分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的的数据库系统C、分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D、分布式数据库系统的所有问题应当是内部的、实现级别的问题分布式数据库系统中由一些松耦合的节点组成。46. SQL在_年被国际标准化组织（ISO）批准作为关系数据库语言的国际标准。A、1985B、19871989D、19911986年10月美国国家标准局（ANST）颁布了SQL语言的美国标准，该标准也称为SQL86。1987年6月国际标准化组织（ISO）采纳为国际标准。47. 基于学生-选课-课程数据库中的三个关系：S（S#，SNAME，SEX，DEPARTMENT），主码是S#C（C#，CNAME，TEACHER），主码是C#SC（S#，C#，GRADE），主码是（S#，C#）下列关于保持数据库完整性的叙述中，不正确的是_。A、向关系SC插入元组时，S#和C#都不能是空值（NULL）B、可以任意删除关系SC中的元组C、向任何一个关系插入元组时，必须保证关系主码值的唯一性D、可以任意删除关系C中的元组参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。如果任意删除关系C中的元组，则关系SC就会违背关系模型中的参照完整性规则。48. 下列_不是由于关系模式设计不当所引起的问题。A、数据冗余B、插入异常C、删除异常D、丢失修改关系模式设计不当所引起的问题：1、数据冗余。2、更新异常（不一致性的危险）。3、插入异常。4、删除异常。49. 通道是一种_。A、I/O设备B、I/O控制器C、I/O处理机D、设备控制器通道是独立于CPU的，专门负责数据输入/输出传输工作的处理机。50. 在可变分区方式管理下，当回收内存时，若已判定空闲区表某行的首地址等于回收分区首地址与长度之和，则表示_。A、回收分区有下邻空闲区B、回收分区有上邻空闲区C、回收分区有上邻空闲区和下邻空闲区回收分区无相邻空闲区在可变分区方式管理下，当回收内存时，若已判定空闲区表某行的首地址等于回收分区首地址与长度之和，表示回收分区有下邻空闲区。51. 下列关于数据结构基本概念的叙述中，正确的是_。A、数据的逻辑结构分为表结构和树结构B、数据的存储结构分为线性结构和非线性结构C、数据元素是数据的基本单位D、结点是有独立意义的数据最小单位 数据的逻辑结构分为线性结构和非线性结构，所以选项A、B是错误的。数据项是有独立含义的数据最小单位，所以选项D是错误的。52. 下列条目中，_属于计算机病毒的特征。I.传染性II.可激发性III.隐蔽性IV.潜伏性A、只有I和IIIB、只有I、II、IVC、只有I、III和IVD、都是计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。53. TCP/IP参考模型在下列_定义了用户数据报协议（UDP）。A、链路层B、网络层C、传输层D、应用层TCP/IP参考模型在网络层定义了IP协议，在传输层定义了传输控制协议（TCP）与用户数据报协议（UDP）。54. 设有关系模式R（A，B，C），根据语义有如下函数依赖集：F=AB,(B,C) A。关系模式R的规范化程度最高达到_。A、1NFB、2NFC、3NFD、4NF由AB,(B,C)A，可推出(B,C)B，即关系模式R中不存在非主属性传递依赖于码，则R3NF。综合以上可知R13NF。由于AB，此决定因素不包含候选码，所以R不属于BCNF。55. 在数据库技术中，_数据模型是数学化模型。A、层次模型B、网状模型C、关系模型D、面向对象模型关系模型是数学化的模型，可把表格看成一个集合，因此集合论、数理逻辑等知识可引入到关系模型中来。56. 下列条目中，属于数据库管理工具的是_。 I加载工具II备份工具IIICASE工具IV通讯接口工具A、只有I和IIB、只有I、II和IIIC、只有I、II和IVD、都是数据库系统工具可以分为两类：一类是用来帮助DBA管理数据库系统的工具，称为数据库管理工具包，主要有加载工具、备份工具、文件重组工具和性能监控工具。另一类数据库系统工具是数据库设计者、用户和DBA都可能用到的工具，主要用于数据库设计和应用开发。包括：CASE工具、应用开发环境和通讯接口。57. 下列_不是概念模型应具备的性质。A、有丰富的语义表达能力B、易于交流和理解C、易于变动D、在计算机中实现的效率高 概念模型应具备如下特点：1、有丰富的语义表达能力。2、易于交流和理解。3、易于变动。4、易于向各种数据模型转换。58. 按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为_。A、语言翻译处理层，数据存取层，数据存储层B、语言翻译处理层，数据存储层，数据存取层C、数据存取层，数据存储层，语言翻译处理层D、数据存储层，数据存取层，语言翻译处理层RDBMS的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据存储层。59. 如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的_。A、原子性B、一致性C、隔离性D、持久性原子性要求事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。60. 就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为_。A、轮转方式B、可剥夺方式C、轮询方式D、中断方式轮转法的基本思想是：将CPU的处理时间划分成一个个时间片。就绪队列中的诸进程轮流运行一个时间片，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。61. 数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个_。标准答案为：实例模式是数据库全体数据的逻辑结构和特征的描述，不涉及到具体的值，一个模式可以有很多实例。模式反映的是数据的结构和联系，而实例反映的是数据库某一时刻的状态，模式是相对稳定的，实例是相对变动的。62. 在点-点网络中，分组从通信子网的源节点到达目的结点的路由是由_决定的。标准答案为：路由选择算法 在点-点网络中，决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定的。63. 某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为_。标准答案为：D,G,E,B,H,I,F,C,A 或 D，G，E，B，H，I，F，C，A 或 DGEBHIFCA 或 D、G、E、B、H、I、F、C、A依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为： A B C D E F G H I根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。64. 一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的_。标准答案为：持久性一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的持久性。65. 在严格两阶段封锁中，对未提交更新的封锁必须保持到事务_。标准答案为：提交严格两阶段封锁要求未提交事务所写的任何数据在该事务提交之前均以排他方式加锁。66.广义表是线性表的推广，是由零个或多个单元素或_所组成的有限序列。标准答案为：子表广义表是零个或多个单元素或子表组成的有限序列。67. 网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为_。标准答案为：服务攻击服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或者丧失服务能力，致使网络工作不正常，甚至完全不能工作。例如，攻击者可能针对一个网站的WWW服务，他会设法涂改它的网页，或使该网站的WWW服务器瘫痪，使得该网站的WWW服务不能正常工作。68. Oracle产品中CASE工具的名称是_。标准答案为：Designer/2000 或 Designer 2000Designer/2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。69. 数据仓库体系结构通常采用三层结构，中间层是_。标准答案为：OLAP服务器数据仓库系统通常采用三层的体系结构。底层为数据仓库服务器，中间层为OLAP服务器，顶层为前端工具。70. 面向对象技术的复杂对象构造能力突破了关系模型的第_范式的限制。标准答案为：一 或 1面向对象技术的复杂对象构造能力使得对于客观世界的模拟能力强，方式自然，突破了关系模型二维表的限制，特别是第一范式要求每一个属性都是不可分的基本数据项。71. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_算法。标准答案为：最短寻道时间优先调度 或 SSTF 或 最短寻道时间优先最短寻道时间优先调度算法：以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道（柱面）的访问请求服务。这种算法改善了平均服务时间，但也存在缺点：假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务，因此缺乏公平性。72. m阶B树的每个结点至多有_棵子树。标准答案为：mB树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：1、每个节点至多有m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2棵子树；4、叶节点均在同一层次，且不含信息（实际为标志查找失败使用）。73. 设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F=BC，（M，T）B，（M，C）T，（M，A）T，（A，B）G。则关系模式R的候选码是_。标准答案为：(M,A) 或 （M，A） 或 M、A 或 M，A 或 M,A 或 M和A 或 MA 或 (A,M) 或 （A，M） 或 A、M 或 A，M 或 A,M 或 A和M 或 AM由(M,A)T可推出(M,A)(M,T)。由(M,A)(M,T)，(M,T)B可推出(M,A)B。由(M,A)B，BC可推出(M,A)C。由(M,A)C可推出(M,A)(M,C)。由(M,A)(M,C)，(M,C)T可推出(M,A)T。由(M,A)B可推出(M,A)(A,B)。由(M,A)(A,B)，(A,B)G可推出(M,A)G。故关系模式R的码是(M,A)。74. 对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的_进行分类。标准答案为：数据模型对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的数据模型进行分类。75. 概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的_方法。标准答案为：实体-联系 或 E-R 或 实体-联系 或 E-R 设计数据库概念模型最著名、最实用的方法是P.P.S.chen于1976年提出的实体-联系方法，简称E-R方法。76. 把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为_。标准答案为：缓冲池 或 缓冲区队列把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为缓冲池。77. 在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定_ 子句。标准答案为：WITH GRANT OPTIONGRANT语句的一般格式为：GRANT 权限,权限.ON 对象类型对象名TO 用户,用户.WITH GRANT OPTION; 其中若指定了WITH GRANT OPTION子句，则获得某种权限的的用户还可以把这种权限再授予其他的用户。若没有指定WITH GRANT OPTION子句，则获得某种权限的用户只能使用该权限，但不能传播该权限78. 在关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到_。标准答案为：BCNF 或 Boyce-Codd范式关于模式分解的几个事实：1、分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。关系模式的一个分解可能具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。2、若要求分解具有无损连接性，那么模式分解一定可以达到BCNF。3、若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF。 4、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF。79. 用值域的概念来定义关系，关系是_值域的笛卡尔积的一个子集。标准答案为：属性在关系型数据库中关系是一个重要的概念，关系有两种定义方法：1、集合观点，关系是一个元素为K的元组集合，即这个关系有若干个元组，每个元组有K个属性值。 2、值域的观点，关系是属性值域笛卡尔积的一个子集。80. 用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为_。标准答案为：逻辑地址 或 虚拟地址用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为0，其余指令中的地址都是相对首地址而定的。这个相对地址就称为逻辑地址或虚拟地址。1. 有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为_。A、7B、8C、9D、10 最佳页面淘汰算法：该算法淘汰以后不再需要的或者最长时间以后才会用到的页面。2. 下列关于Oracle数据库物理存储的叙述中，不正确的是_。A、盘区（extent）是特定数量的连续数据块B、一个段是一组分配了特定数据结构的盘区C、存储空间大小的选择是以段而不是以数据块为单位D、对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中 存储空间大小的选择是以数据块为单位。3. 关系数据库模型具有很多优点，下列_不是它的优点。A、能表示复杂的语义B、适合于集合操作C、有标准语言支持D、数据结构简单 关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。 关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。 数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主方面： 1、与现实世界中应用需求的数据的相容性和正确性。 2、数据库内数据之间的相容性和正确性。4. 此题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。从DEPT中删除部门号=01的行，该操作违反了_。.实体完整性约束 .参照完整性约束.用户定义完整性约束A、仅B、仅C、和D、都违反 当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若正被引用，有3种可能的做法：不可以执行删除操作（拒绝删除），或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作（空值删除），或将参照关系中相应行一起删除（级联删除）。此题中部门号01正在被EMP表所引用，如果将其删除则违反了参照完整性约束。5. 下列_不是文件的物理结构。A、顺序结构B、Hash结构C、索引结构D、流式结构 流式文件属于文件的逻辑结构。6. 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列_序列是可能的出栈序列。A、E、D、C、B、A、FB、B、C、E、F、A、DC、C、B、E、D、A、FD、A、D、F、E、B、C 选项A是错误的，如果要E第1个出栈，那么就需要A、B、C、D、E全部进栈，需要栈的容量为5。选项B是错误的，由于栈是先进后出，A和D同时在栈中，出栈顺序应该是D、A。 选项D是错误的，由于栈是先进后出，B和C同时在栈中，出栈顺序应该是C、B。7. 下列所述的工作中，_是DBA的职责。.决定DB结构和信息内容.设计数据的存储结构和存取策略.定义数据安全性要求和完整性约束条件.数据库的改进和重组.监控数据库的使用和运行.数据库的性能改进A、仅、和B、仅、和C、仅、和D、都是 数据库管理员（简称DBA），具有以下职责：决定DB结构和信息内容；设计数据的存储结构和存取策略；定义数据安全性要求和完整性约束条件；数据库的改进和重组；监控数据库的使用和运行；数据库的性能改进。8. 下列_程序不属于服务性程序。A、编译程序B、编辑程序C、纠错程序D、连接程序 服务程序是一类辅助性的程序，它提供各种运行所需的服务。例如用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等。9. 下列_指标在实现控制系统时不需要满足。A、可靠性B、实时性C、交互性D、抗干扰性 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应（响应）的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。10. SQL的DML包括的语句有_。A、ROLLBACK，COMMITB、CREATE，DROP，ALTERC、GRANT，REVOKED、SELECT，INSERT，DELETE，UPDATE 数据操纵语言DML实现对数据库的查询（SELECT）、插入（INSERT）、更新（UPDATA）和删除（DELETE）四个语句。11. 假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放_个记录。A、4B、5C、6D、7 本题中，(512*78%)/80=4.992，所以至少需要在一个物理块中存放5个记录。12. 下列_是数据结构研究的内容。.数据的采集.数据的逻辑结构.数据的存储实现.数据的传输.数据的检索A、和B、和C、和