1、三级数据库技术笔试-42 及答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:60,分数:60.00)1.如下图所示,两个关系 R1和 R2,它们进行哪种运算后得到 R3?(分数:1.00)A.B.C.D.2.在关系模型中,一个关键字(分数:1.00)A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成D.以上都不是3.从 E-R图导出时,如果两实体间的联系是 M:N的,下列说法中正确的是(分数:1.00)A.将 M方关键字和联系的属性纳入 N方的属性中B.将 N方关键字和联系的属性必定纳入 M方的属性中C.在 M方
2、属性和/v 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系,其中纳入“方和 A方的关键字4.下面哪个不是数据库系统必须提供的数据控制功能?(分数:1.00)A.安全性B.可移植性C.完整性D.并发控制5.分时操作系统追求的目标是(分数:1.00)A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销6.对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了(分数:1.00)A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能7.当作业进入完成状态时,操作系统(分数:1.00)A.收回该作业所占的全部资源,消除有关的 PCB和 JCB,并输出
3、结果B.将删除该作业,收回该作业所占的全部资源,并输出结果C.将输出结果,并删除该内存中的作业D.收回该作业所占的全部资源,并输出结果8.设有关系 R(A,B,C)和 S(C,D) 与 SQL语句 SELECT A,B,D FROM R,S WHERE R.C=S.C 等价的关系代数表达式是(分数:1.00)_9.Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WebServer,下面列出的条目中,哪一条不属于该产品?(分数:1.00)A.Oracle WebListenerB.Oracle WebAgentC.Orach OLAPD.Oracle 7服务器10.
4、数据独立性是指(分数:1.00)A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序11.下面不属于 PowerDesigner的 Data Architect模块作用的是(分数:1.00)A.运用 E-R图,建立概念数据模型B.针对特定的 DBMS特点,生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体-联系模型图(E-R 图)12.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找 52时,第几次查找成功?(分数:1.00)A.4B.3C.2D.113.设关系 R与关系 S具有相同的目(或称度),且相对应的属性的值取自同一个域
5、,则 R-(R-S)等于(分数:1.00)A.RSB.RSC.RSD.R-S14.OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的(分数:1.00)A.数据仓库B.操作系统C.数据字典D.数据库系统15.虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?(分数:1.00)A.内存标志B.外存地址C.修改标志D.访问标志16.一个 1:N联系可转换为一个独立的关系模式,关系的码为(分数:1.00)A.N端实体的码B.实体的码C.各实体码的组合D.每个实体的码17.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正
6、常工作的一种具有繁殖能力的(分数:1.00)A.指令B.程序C.设备D.文件18.一般地说,下面不属于用户界面应具有的特性是(分数:1.00)A.可靠性B.易用性C.多样性D.保密性19.系统出现死锁的原因是(分数:1.00)A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数20.DDBS的“局部映像透明性”位于(分数:1.00)A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间21.有两个程序:A
7、 程序按顺序使用 CPU 10秒,使用设备甲 5秒,使用 CPU 5秒,使用设备乙 10秒,使用 CPU10秒。B 程序按顺序使用设备甲 10秒,使用 CPU 10秒,使用设备乙 5秒,使用 CPU 5秒,使用设备乙 10秒。在顺序环境下,执行 A程序和 B程序,CPU 的利用率为(分数:1.00)A.30%B.40%C.50%D.60%22.如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用(分数:1.00)A.中断向量B.中断嵌套C.中断响应D.中断屏蔽23.下面关于并行数据库的体系结构的叙述,比较全面的是共享内存结构 共享磁盘结构
8、无共享资源结构(分数:1.00)A.和B.和C.和D.,和24.16根地址线的寻址范围是(分数:1.00)A.531KBB.64KBC.640KBD.1MB25.数据库 3级模式体系结构的划分,有利于保持数据库的(分数:1.00)A.数据独立性B.数据安全性C.规范化D.操作可行性26.设有一个已按各元素的值排好序的顺序表(长度大于 2),现分别用顺序查找法和二分查找法查找与给定值 k相等的元素,比较的次数分别是 s和 b,在查找不成功情况下 s和 b的关系是(分数:1.00)A.s=bB.sbC.sbD.s627.不同的实体是根据什么来区分的?(分数:1.00)A.所代表的对象B.实体名字C
9、.属性多少D.属性的不同28.按所使用的数据模型来分,数据库可分为哪 3种模型?(分数:1.00)A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时29.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为(分数:1.00)A.事务故障B.系统故障C.介质故障D.运行故障30.概念结构设计的目标是产生 DB概念结构(即概念模式),这结构主要反映(分数:1.00)A.DBA的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求31.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先
10、后顺序(分数:1.00)A.都不相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同32.下面有关模式分解的叙述中,不正确的是(分数:1.00)A.若一个模式分解保持函数依赖,则该分解一定具有无损连接性B.若要求分解保持函数依赖,那么模式分解可以达到 3NF,但不一定能达到 BCNFC.若要求分解既具有无损连接性,又保持函数依赖,则模式分解可以达到 3NF,但不一定能达到 BCNFD.若要求分解具有无损连接性,那么模式分解一定可以达到 BCNF33.设数组 data0m)作为循环队列 sq的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句
11、为(分数:1.00)A.sq.front:=sq.front+1;B.sq.front:=(sq.front+1)%maxsize;C.sq.rear:=(sq.rear+1)%maxsize;D.sq.front:=(sq.front+1)%(maxsize+1);34.设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题,其中不正确的说法是(分数:1.00)A.数据冗余B.更新异常C.插入异常D.删除正常35.用户或
12、应用程序看到的那部分的局部逻辑结构的描述是(分数:1.00)A.模式B.物理模式C.子模式D.内模式36.在有 n个叶子节点的哈夫曼树中,其节点总数为(分数:1.00)A.不确定B.2nC.2n+1D.2n-137.如果在 DOS系统中,某一子目录中存在某些文件,该子目录使用 RD命令(分数:1.00)A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后才可以删除D.不能确定38.E-R图是表示概念模型的有效工具之一,如局部 E-R图中的菱形框表示的是(分数:1.00)A.联系B.实体C.实体的属性D.联系的属性39.事务的原子性是指(分数:1.00)A.事务中包括的所有操作要么都
13、做,要么都不做B.事务一旦提交,对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须使数据库从一个一致性状态改变到另一个一致性状态40.破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?(分数:1.00)A.互斥使用B.部分分配C.不可剥夺D.环路等待41.数据库技术中采用分级方法将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和(分数:1.00)A.数据独立性B.逻辑独立性C.管理规范性D.数据的共享42.在中断处理中,输入输出中断是指(分数:1.00)A.设备出错B.数据传输
14、结束C.设备出错和数据传输结束D.都不是43.计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是(分数:1.00)A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统44.下面列出的条目中,哪一条是数据仓库的基本特征?数据仓库是面向主题的 数据仓库的数据是集成的数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的(分数:1.00)A.,和B.,和C.,和D.都是45.下面基于关系数据库系统的,以数据处理为主的传统的数据库应用所具有的特征的叙述,比较全面的是结构统一 面向记录数据项小 原子字段(分数:1.00)A.,和B.,和C.,和D.,和46.在下列关于二叉树的叙
15、述,选出正确的一项(分数:1.00)A.在二叉树中,任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以小于 247.引起中断的中断源有 5种,分别为 I/O中断、数据通道中断、时钟中断、程序中断和(分数:1.00)A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断48.下列哪一项是数据库系统的核心和基础?(分数:1.00)A.数据模型B.数据库管理系统C.数据库技术D.关系理论49.在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建(分数:1.00)A.另一个表(table)B.游标(curs
16、or)C.视图(view)D.索引(index)50.以下哪一个术语与数据的存储结构有关?(分数:1.00)A.栈B.队列C.散列表D.线性表51.在一个单链表中,若要删除 p节点的后续节点,则执行(分数:1.00)A.p.next:=p.next.next;B.P:=p.next; p.next:=p.next.next;C.free(p.next);D.p:=p.next.next;52.Oracle针对 Internet/Intranet的产品是(分数:1.00)A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle
17、 7服务器53.一个栈的入栈序列是 a,b,c,d,e,则栈不可能的输出序列是(分数:1.00)A.e d c b aB.d e c b aC.d c e a bD.a b c d e54.UNIX操作系统的文件系统是(分数:1.00)A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构55.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能?(分数:1.00)A.根据请求传送的数据量,组织 I/O缓冲队列B.利用 I/O缓冲,对数据进行加工C.启动设备进行 I/O操作D.I/O设备中断处理56.在 Power Script语言中,能使
18、PowerBuilder先执行应用级的 Close事件中的脚本,然后再退出程序的语句是(分数:1.00)A.RETURNB.RETURNTRUEC.HALTD.HALTCLOSE57.设有关系 R(A,B,C,D,E),A、B、C、D、E 都不可再分,则 R-定属于(分数:1.00)A.1NFB.2NFC.3NFD.以上 3个选项都有可能58.SQL语句 Grant Insert On Table SC To U5 With Grant Option的作用是(分数:1.00)A.U5拥有对表 SC的 Insert权限B.us拥有传播 Insert的权限C.U5拥有对表 SC的 Insert权限
19、或拥有对 Insert权限的传播D.U5不仅拥有对表 SC的 Insert权限,还可传播此权限59.在数据库设计中,用 E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?(分数:1.00)A.需求分析B.概念设计C.逻辑设计D.物理设计60.一个部门有若干名职工,则部门与职工之间具有(分数:1.00)A.一对一联系B.一对多联系C.多对多联系D.多对一联系二、填空题(总题数:20,分数:40.00)61.D/A转换器由 4部分组成,它们是权电阻网络、运算放大器、基准电源和 【1】 组成。(分数:2.00)填空项 1:_62.用 【2】 语言编写的程序可由计算机直
20、接执行。(分数:2.00)填空项 1:_63.设一线性表中有 al,a2,a500 个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 【3】 次。(分数:2.00)填空项 1:_64.假定用散列函数 H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为 012,在地址 2、3、8 中,散列表相应的内容为80,85,34。下一个被插入的关键码是 42,其插入的位置是 【4】 。(分数:2.00)填空项 1:_65.在计算机系统中,根据地址空间结构不同,虚拟存储器可以分为 【5】 和多段式虚拟存储器
21、两种虚拟存储器。(分数:2.00)填空项 1:_66.进程存在的标志是 【6】 。(分数:2.00)填空项 1:_67.在关系模型中,若属性 A是关系 R的主码,则在 R的任何元组中,属性 A的取值都不允许为空,这种约束称为 【7】 规则。(分数:2.00)填空项 1:_68.在页式存储管理中,用户程序的逻辑地址由 【8】 和页内地址两部分组成。(分数:2.00)填空项 1:_69.数据模型可分为两个级别,一个是独立于计算机系统的模型,称为 【9】 ;另一个是直接面向数据库的逻辑结构,称为实施模型。(分数:2.00)填空项 1:_70.在数据库的三级组织结构中存在着两种映射:一是 【10】 之
22、间的映射,二是模式与子模式之间的映射。(分数:2.00)填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏,这句话正确否? 【11】 (分数:2.00)填空项 1:_72.在实体属性中,可用于区别实体集合中不同个体的那个属性或几个属性的组合,称 【12】 。(分数:2.00)填空项 1:_73.设有如下关系:学生(学号,姓名,性别,年龄,班号)其关键字是学号,将学号为 10的学生姓名改为“王华”的:SQL 语句是 【13】 。(分数:2.00)填空项 1:_74.一般来说,商品化的数据库管理系统,如 Oracle,其产品主要包括数据库服务器软件、 【14】 软件和连接软件 3类。(
23、分数:2.00)填空项 1:_75.多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是 【15】 。(分数:2.00)填空项 1:_76.IBM DB2对关系型数据库进行面向对象的扩展,提供对面向对象的支持,主要包括:用户定义数据类型(UDT),用户定义函数(UDF)和大对象(LOB),形成新一代 【16】 数据库系统。(分数:2.00)填空项 1:_77.“实体”是信息世界中使用的一个术语,它用于表示 【17】 。(分数:2.00)填空项 1:_78.并发控制是对用户的 【18】 加以控制和协调。(分数:2.00)填空项 1:_79.可视化的开发工具被称为 【19】
24、 开发工具,它所用的语言被称为 4GL。(分数:2.00)填空项 1:_80.1NF消除 【20】 依赖,即规范化为 2NF;2NF 消除依赖非主属性对码的传递函数,即规范化为 3NF。(分数:2.00)填空项 1:_三级数据库技术笔试-42 答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:60,分数:60.00)1.如下图所示,两个关系 R1和 R2,它们进行哪种运算后得到 R3?(分数:1.00)A.B.C.D. 解析:解析 连接操作是在两个关系中,选取属性满足条件的元组生成一个新的关系。2.在关系模型中,一个关键字(分数:1.00)A.可由多个任意属性组成B.至多
25、由一个属性组成C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 D.以上都不是解析:解析 关键字,属性或属性的集合,其值唯一标识一个元组。3.从 E-R图导出时,如果两实体间的联系是 M:N的,下列说法中正确的是(分数:1.00)A.将 M方关键字和联系的属性纳入 N方的属性中B.将 N方关键字和联系的属性必定纳入 M方的属性中C.在 M方属性和/v 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系,其中纳入“方和 A方的关键字 解析:解析 两实体间的联系是 m:n时,关系模型是多对多联系。从 E-R图导出时,需要把多对多联系分解成一对多联系,分解的方法就是增加一个关系
26、表示联系,其中纳入 m方和 n方的关键字。4.下面哪个不是数据库系统必须提供的数据控制功能?(分数:1.00)A.安全性B.可移植性 C.完整性D.并发控制解析:解析 数据库系统必须提供安全性、完整性和并发控制功能。5.分时操作系统追求的目标是(分数:1.00)A.高吞吐率B.充分利用内存C.快速响应 D.减少系统开销解析:解析 分时操作系统使用户通过与计算机相联的终端来使用计算机,允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互,所以要求系统能快速对用户提出的请求给出应答。6.对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了(分数:1.00)A.
27、数据库定义功能B.数据库操纵功能 C.数据库维护功能D.数据库控制功能解析:解析 数据库操纵功能就是指对数据库中数据可以进行查询、插入、删除、修改等操作。7.当作业进入完成状态时,操作系统(分数:1.00)A.收回该作业所占的全部资源,消除有关的 PCB和 JCB,并输出结果 B.将删除该作业,收回该作业所占的全部资源,并输出结果C.将输出结果,并删除该内存中的作业D.收回该作业所占的全部资源,并输出结果解析:解析 当作业进入完成状态时,操作系统收回该作业所占的全部资源,消除有关的 PCB和 JCB,并输出结果。8.设有关系 R(A,B,C)和 S(C,D) 与 SQL语句 SELECT A,
28、B,D FROM R,S WHERE R.C=S.C 等价的关系代数表达式是(分数:1.00)_解析:解析 选择运算():F(R)=t|tRF(t)=TRUE选择运算是对一个二维表按条件 F进行横向选择,从 R中选择出若干元组(行),其中 F是一个逻辑表达式,其值为“真”或“假”,如“课号”=C12“成绩80”可以用检索选修了 C12课程并且成绩大于 80分的学生数据。投影运算():A(R) =tA|tR9.Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WebServer,下面列出的条目中,哪一条不属于该产品?(分数:1.00)A.Oracle WebListe
29、nerB.Oracle WebAgentC.Orach OLAP D.Oracle 7服务器解析:解析 Oracle WebServer 1.0 主要由 Oracle WebServer, Oracle WebAgent和 Oracle 7服务器3部分组成。Oracle WebListener 是一个进程,具有普通 HTTP服务器的功能,主要用于接收入 Web浏览器上发出的用户查询请求,并将查询结果 (即 HTML文本)返回给用户。Oracle WebAgent 是用公用网关接口(CGI)实现的过程化网关,负责 Web与 Oracle 7服务器中的存储过程从数据库中检索信息,产生 HTML输出
30、结果并提交给 Oracle WebListener。10.数据独立性是指(分数:1.00)A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序 解析:解析 数据独立性是数据库领域的一个常用术语,包括数据的物理独立性和数据库逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的。也就是说,数据在磁盘上的数据库中是怎样存储的,是由 DBMS管理的,用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变时,应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用
31、户程序也可以不变。11.下面不属于 PowerDesigner的 Data Architect模块作用的是(分数:1.00)A.运用 E-R图,建立概念数据模型B.针对特定的 DBMS特点,生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体-联系模型图(E-R 图) 解析:解析 Data Architect 是一个强有力的数据库模型设计工具,它支持真正的两层设计方法,在概念层和物理层建立和维护数据模型,并提供两层设计的方法的许多优点。利用 Data Architect能够运用实体-联系模型图(E-R 图),建立概念数据模型(CDM);针对特定的 DBMS特点,生成相应
32、的物理数据模型(PDM);定制 PDM的适应物理上和性能上的考虑;针对目标 DBMS生成相应的创建数据库的脚本(SML);当目标 DBMS支持触发器时,生成参照完整性触发器;定制和打印模型的文档;对已有数据库和应用的逆向工程;定义 PDM对象的扩展属性。12.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找 52时,第几次查找成功?(分数:1.00)A.4B.3 C.2D.1解析:解析 根据第 9题的二分查找法的基本思想,第一次查找找到的是 48,52 大于 48,再向右查找,第二次找到的是 63,第三次找到的是 52,查找完成。13.设关系 R与关系 S具有相同的目(或
33、称度),且相对应的属性的值取自同一个域,则 R-(R-S)等于(分数:1.00)A.RSB.RS C.RSD.R-S解析:解析 在关系代数中交的定义为:关系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 S的元组构成的集合,由定义可以推出:RS=R-(R-S)。14.OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的(分数:1.00)A.数据仓库B.操作系统C.数据字典D.数据库系统 解析:解析 联机分析处理 OLAP是专门为支持复杂的分析操作而设计的,侧重于对决策人员和高层管理人员的决策支持,可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理,并以一种直观易懂
34、的形式将查询结果提供给决策人员。OLAP是以数据库或数据仓库为基础的,其最终数据来源与 OLAP一样均来自底层的数据库系统。15.虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?(分数:1.00)A.内存标志B.外存地址C.修改标志 D.访问标志解析:解析 在虚拟页式存储管理中,当内存中某一页面被淘汰时,可根据修改标志决定是否将该页写回外存。16.一个 1:N联系可转换为一个独立的关系模式,关系的码为(分数:1.00)A.N端实体的码 B.实体的码C.各实体码的组合D.每个实体的码解析:解析 从 E-R图向关系模式转换时,需遵循一定的原则,对于
35、实体间不同类型的联系,可分为几种情况。对于 1:N 的联系,可以转换为一个独立的关系模式,也可与 N端的对应模式合并。如果转换为一个独立的关系模式,则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性,而关系的码为 N端实体的码。17.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的(分数:1.00)A.指令B.程序 C.设备D.文件解析:解析 计算机病毒是一种特殊的具有破坏性的计算机程序,它具有自我复制能力,可通过非授权入侵而隐蔽在可执行程序或数据文件中。18.一般地说,下面不属于用户界面应具有的特性是(分数:1.00)A.可靠性B.
36、易用性C.多样性D.保密性 解析:解析 用户界面的质量直接影响 DBMS的生命力,因为 DBMS的用户界面是直接面向用户的各种应用,用户是通过用户界面来了解 DBMS的。一般来说,用户界面应具有可靠性、易用性、立即反馈和多样性等特性。可靠性:指界面要具有一定的容错能力,能及时、正确地给出运行状态指示和出错信息,并引导用户改正错误;易用性:尽量减少用户负担,操作方式应简单,容易记忆,输入/输出应容易理解;立即反馈:对用户的应用请求都应在用户心理许可的时间范围内给出响应,即使不能得到结果,也应给出某种信息以缓和用户等待心理;多样性根据用户背景的不同,提供多种用户接口,以适应不同层次用户的需要。19
37、.系统出现死锁的原因是(分数:1.00)A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数解析:解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时,进程间就会出现竞争资源的现象,如果对进程竞争的资源管理或分配不当就会引起死锁。20.DDBS的“局部映像透明性”位于(分数:1.00)A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间 解
38、析:解析 DDBS 的“局部映像透明性”位于分布模式与局部概念模式之间。21.有两个程序:A 程序按顺序使用 CPU 10秒,使用设备甲 5秒,使用 CPU 5秒,使用设备乙 10秒,使用 CPU10秒。B 程序按顺序使用设备甲 10秒,使用 CPU 10秒,使用设备乙 5秒,使用 CPU 5秒,使用设备乙 10秒。在顺序环境下,执行 A程序和 B程序,CPU 的利用率为(分数:1.00)A.30%B.40%C.50% D.60%解析:解析 根据题目分析可知系统共运行了 80s,而 CPU只使用了 40s,故 CPU的利用率为 50%。22.如果有多个中断同时发生,系统将根据中断优先级响应优先
39、级最高的中断请求。若要调整中断事件的响应次序,可以利用(分数:1.00)A.中断向量B.中断嵌套C.中断响应D.中断屏蔽 解析:解析 如果有多个中断同时发生,要调整中断事件的响应次序,可以利用中断屏蔽的方式。23.下面关于并行数据库的体系结构的叙述,比较全面的是共享内存结构 共享磁盘结构 无共享资源结构(分数:1.00)A.和B.和C.和D.,和 解析:解析 数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有 3种:共享内存结构;共享磁盘结构;无共享资源结构。并行数据库技术包括了对数据库的分区管理和并行查询。一个理想的并行数据库系统应能充分利用硬件平台
40、的并行性,采用多进程、多线程的数据库结构,提供不同程度的并行性、不同用户事务间的并行性、同一事务内不同查询间的并行性、同一查询内不同操作间的并行性和同一操作内的并行性。24.16根地址线的寻址范围是(分数:1.00)A.531KBB.64KB C.640KBD.1MB解析:解析 假设地址线有 n条,内存的寻址范围是 2n。25.数据库 3级模式体系结构的划分,有利于保持数据库的(分数:1.00)A.数据独立性 B.数据安全性C.规范化D.操作可行性解析:解析 保持数据库的数据独立性,把数据库三级模式体系结构划分成三级模式。26.设有一个已按各元素的值排好序的顺序表(长度大于 2),现分别用顺序
41、查找法和二分查找法查找与给定值 k相等的元素,比较的次数分别是 s和 b,在查找不成功情况下 s和 b的关系是(分数:1.00)A.s=bB.sb C.sbD.s6解析:解析 顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键宇和给定值 K相比较,若当前扫描到的节点关键字与 K相等,则查找成功;若扫描结束后,仍未找到关键字等于 K的节点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid上的节点的关键字进行比较,若相等,则查找完成;否则,若 Rmid.keyK,则说明待查找的节点
42、只可能在左子表 R0到 RCmid-1)中,我们只要在左子表中继续进行折半查找,若 Amid.keyK,则说明待查找的节点只可能在右子表 Rmid+1到 Rn-1中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为 n次;对二分查找而言,如果查找失败,比较次数为 log2(n+1)次。27.不同的实体是根据什么来区分的?(分数:1.00)A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析:解析 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物,也可以是抽象的概念或联系。在客观世界中,不同的事物是由
43、事物所具有的特征加以区分的。在信息世界中,事物的特征被抽象为实体的属性,不同的实体其属性也不同。因此,在信息世界中,实体是根据实体属性的不同加以区分的,实体的名字是赋予实体的称谓,属性的多少不能反映实体的本质特征。28.按所使用的数据模型来分,数据库可分为哪 3种模型?(分数:1.00)A.层次、关系和网状 B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时解析:解析 数据库中存储的是数据,是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3种:层次、关系和网状。29.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损
44、失,这种情况称为(分数:1.00)A.事务故障B.系统故障C.介质故障 D.运行故障解析:解析 若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为介质故障。30.概念结构设计的目标是产生 DB概念结构(即概念模式),这结构主要反映(分数:1.00)A.DBA的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求 D.数据库的维护需求解析:解析 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构,即概念模型。31.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序(分数:1.00)A.都不相同B.完全相同 C.
45、先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同解析:解析 根据“根-左-右”,“左-根-右”,“左-右-根”的先序、中序、后序遍历原则,可以知道,在 3种遍历所产生的序列中,所有叶节点的先后顺序是完全相同的。32.下面有关模式分解的叙述中,不正确的是(分数:1.00)A.若一个模式分解保持函数依赖,则该分解一定具有无损连接性 B.若要求分解保持函数依赖,那么模式分解可以达到 3NF,但不一定能达到 BCNFC.若要求分解既具有无损连接性,又保持函数依赖,则模式分解可以达到 3NF,但不一定能达到 BCNFD.若要求分解具有无损连接性,那么模式分解一定可以达到 BCNF解析:解析
46、BCNF 范式是指关系模式属于第一范式,且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下 3个标准:分解具有“无损连接性”;分解具有“保持函数依耪”;分解既“保持函数依赖”又具有“无损连接性”。根据以上的原则:若要求分解保持函数依赖,那么模式分解总能达到 3NF,但不能达到 BCNF。若要求分解保持函数依赖,又具有无损连接性,那么模式分解能达到 3NF,但不一定能达到BCNF。33.设数组 data0m)作为循环队列 sq的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句为(分数:1.00)A.sq.front:=sq.front+1;B.sq.front:
47、=(sq.front+1)%maxsize; C.sq.rear:=(sq.rear+1)%maxsize;D.sq.front:=(sq.front+1)%(maxsize+1);解析:解析 循环队列采用的方法是:假设向量 sq.datamaxsize是一个首尾相接的圆环,即 sq.data0接在 sq.datamaxsize-1)之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做人队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加 1操作可描述为:if(sq.rear=maxsize)sq.near:=0;else sq.rear+;如果利用“模运算”,上述循环意义下的尾指针加 1操作,可以更简捷地描述为:sq.rear=(sq.rear+1)% maxsize。同样,出队操作时,在循环意义下的头指针加