三级数据库技术参考答案及解析

三级数据库技术参考答案及解析第页(共42页)三级数据库技术参考答案及解析标准预测试卷一一、选择题(1)C【解析】异步传输模式是ATM，而ISDN是综合业务数字网，故C选项叙述错误。(2)B【解析】计算机应用的主要领域有：科学与工程计算、数据与信息处理、过程控制等。其中，应用最广泛的领域是数据与信息处理。(3)D【解析】的缩写，故A错；Internet还提供电子邮件服务，故B错；是以超文本标记语言和超文本传送协议为基础的，故C错。(4)A【解析】度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。(5)B【解析】HTTP是超文本传输协议；SMTP是用来发送电子邮件的协议；POP3是接收电子邮件的协议。(6)B【解析】本题考核有关计算机存储体系的基本概念。计算机系统的存储介质按容量来排序是：磁带，硬盘，内存，Cache，而按访问的速度排序则正好相反。所以最慢的是磁带，选B。(7)B【解析】在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。(8)B【解析】直接插入排序的基本算法是：当插入第i(i=1)个对象时，前面的V［0］，V［1］……V［i-1］已经排好序，这时，用V［i］的关键码与V［i-l］，V［i-2］，……的关键码顺序进行比较，找到插入位置即将V［i］插入，原来位置上的对象则向后移。本题中的i只能取1：第1趟(i=1)：11和15比较，插入：11，15，9，10，13第2趟(i=2)：9和11比较，插入：9，11，15，10，13第3趟(i=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。共比较8次。(9)A【解析】线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。(10)D【解析】根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。(11)C【解析】处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。(12)B【解析】在队列中，新的元素的插入总是加到队尾，每次删除的总是队列头上的元素。(13)C【解析】RD是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：①子目录为空；②该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。(14)C【解析】将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。(15)C【解析】从资源管理的角度出发，无论是那种类型的操作系统其功能可分为5部分：处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入，输出操作需要用到输入输出这些外部设备，所以需要操作系统的支持。(16)C【解析】进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。(17)D【解析】在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。(18)C【解析】根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12=200。(19)A【解析】可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让CPU。(20)B【解析】中断处理—般按顺序完成以下工作：①保护被中断程序的现场；②识别中断源，分析中断产生的原因；③执行相应的中断处理程序；④恢复被中断程序的现场，继续执行被中断的程序。(21)B【解析】多道程序设计的方法是允许多个程序同时进入内存并运行的，故B正确；而程序并发执行和此问题不相关，程序的顺序执行和时间片轮转都不允许多个程序同时进入内存并运行，故A，C，D选项错误。(22)B【解析】三级模式是对数据的3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。(23)B【解析】选择又称为限制(restriction)，它是在关系R中选择满足条件的诸元组。(24)D【解析】本题考核有关进程的基本知识。(25)A【解析】关系模式设计不当可引起数据库中的数据冗余。(26)D【解析】关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念。包括两个主方面：①与现实世界中应用需求的数据的相容性和正确性。②数据库内数据之间的相容性和正确性。(27)C【解析】关系的性质①每列中的分量来自同一个域；②不同列的分量可以来自相同的域，但是不同列的属性名不能相同；③列的顺序可以交换；④行的顺序可以交换；⑤一个关系中不能有相同的元组；⑥每一个分量必须是不可分的数据项。(28)D【解析】数据库设计方法中比较著名的有新奥尔良方法，它将数据库设计过程分为4个阶段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。(29)B【解析】应用层属于最上层，位于DBMS核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。(30)D【解析】数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。(31)A【解析】模型是现实世界特征的模拟和抽象。数据模型(DataModel)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。(32)A【解析】关系模式中的属性相当于数据库中的字段，它的个数是不固定的。(33)A【解析】集中式数据库系统：在这种系统中，整个DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。(34)D【解析】ER图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式。实体的属性就是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。(35)C【解析】本题涉及三个表的连接查询．需要我们解决的是Where后面的连接条件，首先连接表S与SC，连接条件为S.S#=SC.S#；然后再连接表C和SC，连接条件为C.C#=SC.C#。这样就可以将三个表连接起来。但从题目分析，同时还要在连接后所形成的表中满足Sex='男'和Cnamc='计算机文化'。通过分析，连接是同时满足的关系．故应用“and”连接，因此where子句内容应为：S.S#=SC.S#andC.C#=SC.C#andSex='男'andCname='计算机文化'。(36)A【解析】本题考查关系模型的基本知识。由于关系模型中信息被组织成若干二维表，而每一张二维表表示一个二元关系，因而正确答案为A。(37)D【解析】在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。(38)B【解析】计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。(39)D【解析】A选项没有写出所要操作的表名；B选项把姓名写反了。C选项没有写明条件。(40)B【解析】包含在任何一个候选码中的属性叫做主属性。在这道题中全部属性都是主属性。(41)D【解析】关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。(42)C【解析】本题考查数据库管理系统结构的基本知识。数据操纵模块不包括视图的定义，因此答案C不正确。(43)B【解析】建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。(44)C【解析】为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。(45)D【解析】关系数据模型能表示实体间的一对一(1∶1)，(一对多)1∶N，(多对多)M∶N联系。(46)B【解析】函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设R(U)是属性集U上的关系模式X，Y是U的子集。若对R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y，X称为决定因素。根据合并律可知选项A正确；根据传递律可知选项C正确；根据增广律可知选项D正确。(47)A【解析】OracleDiscoverer/2000是一个OLAP工具，主要用于支持数据仓库应用。OracleDesigner/2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。OracleDeveloper/2000是Oracle一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。(48)A【解析】本题考查数据库管理系统层次结构的基本知识。数据存取层的处理对象为单个元组，故本题正确答案为A。(49)D【解析】PowerScript语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值语句和流控制语句等；二是与数据的接口语句，嵌套在PowerScript中的SQL语句，SQL语句和PowerScript之间可以互传变量，这类语句主要用于操纵数据库。(50)B【解析】ALTERTABLE语句的一般格式如下：ALTERTABLE表名［ADD新列名数据类型［完整性约束］］［DROP完整性约束名］［MODIFY列名数据类型］ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除指定的完整性约束条件：MODIFY子句用于修改原有的列定义。(51)C【解析】表示关系的属性时，各个属性之间的分隔符选用“，”。(52)C【解析】PowerBuilder使用专门接口或ODBC，可同时支持与多种数据库的连接。(53)B【解析】数据库实施阶段包括两项工作：一是数据的载入，即包括A选项的建立库结构和C选项的加载数据；二是应用程序的编码和调试，即D选项的系统调试。(54)D【解析】本题考查并发操作引起的数据不一致性的基本概念。由于一个事务在执行期间，另一个事务的修改操作使得前者的两次读操作返回不同值，因而引起不可重复读的问题。故正确答案为D。(