[计算机类试卷]国家三级(数据库技术)笔试模拟试卷190及答案与解析.doc

上传人:arrownail386 文档编号:495475 上传时间:2018-11-30 格式:DOC 页数:32 大小:105.50KB
下载 相关 举报
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷190及答案与解析.doc_第1页
第1页 / 共32页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷190及答案与解析.doc_第2页
第2页 / 共32页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷190及答案与解析.doc_第3页
第3页 / 共32页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷190及答案与解析.doc_第4页
第4页 / 共32页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷190及答案与解析.doc_第5页
第5页 / 共32页
点击查看更多>>
资源描述

1、国家三级(数据库技术)笔试模拟试卷 190 及答案与解析 1 下列属于一个 DBMS的用户界面应具有的性质是 可靠性 易用性 多样性 立即反馈 ( A) , 和 ( B) , 和 ( C) , 和 ( D)全部 2 在概念模型中,惟一标识实体的属性集称为 ( )。 ( A)元组 ( B)关系 ( C)主码 ( D)主属性 3 在 E-R图中,对于 1: n的联系。在转换成关系模式时,处理方法是 ( )。 ( A)与 1端对应关系模式合并 ( B)与 n端对应关系模式合并 ( C)必须单独作为一个关系 ( D)转换成两个关系 4 下述关于数据库系统的正确叙述是 ( )。 ( A)数据库中只存在数

2、据项之间的联系 ( B)数据库的数据项之间和记录之间都存在联系 ( C)数据库的数据项之间无联系,记录之间存在联系 ( D)数据库的数据项之间和记录之间都不存在联系 5 给出一组权值 W=5, 10, 13, 17, 23,利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( )。 ( A) 156 ( B) 151 ( C) 158 ( D) 68 6 若用如下的 SQL语句建立一个 worker表: CREATE TABLE worker(NO C(4)NOT NULL, NAME C(8)NOT NULL, SEX C (2), AGE N(2) 可以插入到worker表中的是 ( A

3、) (20031006, NULL, 男 , 23) ( B) (NULL, NULL, 女 , 23) ( C) (NULL, 李林 , 男 , 23) ( D) (20031006, 李林 , 男 , 23) 7 计算机一旦断电后,信息会丢失的是 ( )。 ( A)硬盘 ( B)软盘 ( C) RAM ( D) ROM 8 在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题 ? ( ) ( A)需求分析阶段 ( B)概念设计阶段 ( C)逻辑设计阶段 ( D)物理设计阶段 9 在下面对于关系的叙述中,叙述不正确的是 ( A)关系中的每个属性是不分解的 ( B)在关系中元组的顺序是无

4、关紧要的 ( C)任意的一个二维表都是一个关系 ( D)每一个关系只有一种记录类型 10 在 RDBMS层次中,仅次于应用层的是 _。 ( A)数据存取层 ( B)语言 翻译处理层 ( C)操作系统 ( D)数据存储层 11 设有关系 R(S, D, M),其函数依赖集 F=SD , DM 。则关系 R至多满足 ( )。 ( A) 1NF ( B) 2NF ( C) 3NF ( D) BCNF 12 若对一个已经排好了序的序列进行排序,在下列四种方法中,哪种方法比较好 ( )。 ( A)冒泡法 ( B)直接选择法 ( C)直接插入法, ( D)归并法 13 SOL语言集数据定义功能、数据操纵功

5、能和数据控制功能于一体。如下所列语句中,哪一个是属于数据控制功能的 ? ( )。 ( A) GRANT ( B) CREATE ( C) INSERT ( D) SELECT 14 实际上数据库设计者能有效控制的是 ( A)辅助空间 ( B)数据通信延迟时间 ( C) I/O队列等待时间 ( D)封锁延迟 15 设关系 R与关系 S具有相同的目 (或称度 ),且相对应的属性的值取自向一个域,则 S-(S-R)等于 ( A) R S ( B) RS ( C) RS ( D) R-S 16 Internet用户的电子邮件地址格式必须是 ( A)用户名单位网络名 ( B)单位网络名用 户名 ( C)

6、邮件服务器域名用户名 ( D)用户名邮件服务器域名 17 设有关键码序列 (Q, C, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),采用二路归并排序法进行排序,下面哪 个序列是第二趟归并后的结果 ? ( A) C, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, E, K ( B) C, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T ( C) C, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z ( D) A, B, C, M, N, P, Q

7、, Z, E, H, K, L, S, T, X, Y 18 下面关于函数依赖的叙述中,不正确的是 ( A)若 XY , XZ ,则 XYZ ( B)若 XYZ ,则 XZ , YZ ( C)若 XY , YZ ,则 XZ ( D)若 XY , YY,则 XY 19 软件分为系统软件和应用软件,下列不属于系统软件的是 _。 ( A)操作系统 ( B)监控程序 ( C)办公程序 ( D)调试程序 20 多年来,人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代,所谓第 4代计算机使用的主要元器件是 _。 ( A)电子管 ( B)晶 体管 ( C)中小规模集成电路 ( D)大规模和超大

8、规模集成电路 21 在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建 _。 ( A)另一个表 ( B)游标 ( C)视图 ( D)索引 22 下列叙述不正确的是 ( A)信息是现实世界事物的存在方式或运动状态的反应 ( B)数据是描述现实世界事物的符号记录 ( C)数据是信息的符号表示;信息是数据的内涵 ( D)信息是数据的载体;数据是信息的语义解释 23 若关系模式 R 1NF,且每一个非主属性完全 函数依赖于码,则 R ( A) 1NF ( B) 2NF ( C) 3NF ( D) BCNF 24 下列叙述中,不正确的是 ( )。 ( A)模式也称为逻

9、辑模式,是数据库中全体数据的逻辑结构和特征的描述 ( B)外模式也称用户模式,一个数据库可以有多个外模式 ( C)内模式也称物理模式,一个数据库可以有多个内模式 ( D)数据库系统是由外模式、模式和内模式 3级组成 25 二维数组 A08)09 ,其每个元素占 2字节,从首地址 400开始,按行优先顺序存放,则元素引 A8, 5的存储地址为 ( A) 570 ( B) 506 ( C) 410 ( D) 482 26 设有一个已按各元素的值排好序的顺序表 (长度大于 2),现分别用顺序查找法和二分查找法查找与给定值 k相等的元素,比较的次数分别是 s和 b,在查找不成功情况下 s和 b的关系是

10、 ( A) s=b ( B) s b ( C) s b ( D) s6 27 下面关于 B和 B+树的叙述中,不正确的是 ( A) B树和 B+树都是平衡的多分树 ( B) B树和 B+树都可用于文件的索引结构 ( C) B树和 B+树都能有效地支持顺序检索 ( D) B树和 B+树都有效地支持随机检索 28 不同的实体是根据什么区分的 ? ( A)所代表的对象 ( B)实体名字 ( C)属性多少 ( D)属性的不同 29 DB2通用数据库 UDB的特色有 _。 Internet 支持面对对象和多媒体应用 支持联机分析处理 并行处理能力 ( A) 、 ( B) 、 和 ( C) 和 ( D)都

11、是 30 对 n个记录的文件进行归并排序,所需要的辅助存储空间为 _。 ( A) O(1) ( B) O(n) ( C) O(log2n) ( D) O(n2) 31 下列关于计算机系统工作原理的叙述中,正确的是 _。 ( A)中央处理器直接对存储器中的数据进行处理 ( B)运算器完成解释和执行指令的工作 ( C)中央处理器可以从输入设备中得到控制指令 ( D)程序和数据均存在存储器 32 一般将中断源分成强迫性中断和 ( A)自愿性中断 ( B)硬件故障中断 ( C)控制台中断 ( D)程序性中断 33 一个进程执行 V操作意味着 ( A)该进程从等待队列进入就绪队列 ( B)该进程从磁盘调

12、入内存 ( C)可能有另一个进程从等待队 列进入就绪队列 ( D)可能有另一个进程从磁盘调入内存 34 设树林 F中有 4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、 6、 3、 2。那么与树林 F对应的二叉树根结点的右子树上的结点数目为( )。 ( A) 2 ( B) 10 ( C) 5 ( D) 11 35 为防止系统抖动现象的出现,必须( ) ( A)减少多道程序的道数 ( B)限制驻留在内存的进程数目 ( C)尽量提高多道程序的道数 ( D)都不是 36 下列关于 E.R模型向关系模型转换的叙述中,( )是不正确的 ? ( A)一个实体类型转换为一个关系模式 ( B)一个

13、m: n联系转换为一个关系模式 ( C)一个 1: 1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并 ( D)一个 1: n联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并 37 在数据库中,产生数据不一致的根本原因是 _。 ( A)数据存储量太大 ( B)没有严格保护数据 ( C)未对数据进行完整性控制 ( D)数据冗余 38 如果在一个关系中,存在某个属性 (或属性组 ),虽然不 是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性 (或属性组 )为这个关系的_。 ( A)候选码 ( B)主码 ( C)外码

14、( D)连接码 39 下列关于进程间通信的描述中,不正确的是 _。 ( A)进程互斥是指每次只允许一个进程使用临界资源 ( B)进程控制是通过原语实现的 ( C) P、 V操作是一种进程同步机制 ( D)管道不是一种进程高级通信机制 40 计算机网络的主要功能体现在 ( )。 数据通信和资源共享 计算机系统可靠性和可用性的提高 进行分布式处 浏览网络新闻、 FTP、 E-mail等 ( A) 和 ( B) 、 和 ( C) 、 和 ( D)全都是 41 候选关键字的属性可以有 ( A) 0个 ( B) 1个 ( C) 1个或多个 ( D)多个 42 43 下列对文件系统的多级目录结构的描述正确

15、的是 ( A)线性结构 ( B)树形结构 ( C)散列结构 ( D)双链表结构 44 关于数据库技术的发展历史,下列说明不正确的是 ( A)关于模型数据库系统属于第一代数据库系统 ( B)新一代数据库系统 具有很好的开放性 ( C)新一代数据库系统包含关系数据库管理系统 ( D)新一代数据库系统支持面向对象技术 45 下述数据库系统属于第一代数据库系统的是 ( A) SYBASE ( B) Ingres ( C) IMS ( D) ObjectStore 46 下列 ( )不是计算机病毒的特性 ? ( A)传染性 ( B)结构性 ( C)隐蔽性 ( D)可激发性 47 DB是 ( A)数据库

16、( B)数据库管理系统 ( C)数据处理 ( D)数据库系统 48 事务的 ACID特性中的 C的含义是 ( A)一致性 (Consistency) ( B)临近性 (Contiguity) ( C)连续性 (Continuity) ( D)并发性 (Concurrency) 49 关系数据库规范化理论规定,关系数据库中的关系要满足第一范式,下面 “部门 ”关系中,因哪个属性而使其不满足第一范式 ? ( A)部门总经理 ( B)部门成员 ( C)部门名 ( D)部门号 50 51 E-R图是表示概念模型的有效工具之一,如局部 E-R图中的菱形框表示的是 ( A)联系 ( B)实体 ( C)实体

17、的属性 ( D)联系的 属性 52 下列关于分布式数据库系统的叙述中,哪条是不正确的 ?( ) A) 分布式数据库系统的数据存储具有分片透明性 B) 数据库分片和副本的信息存储在全局目录中 C) 数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素 D) 数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题 53 下列关于分布式数据库系统的叙述中,哪一条是不正确的 ?( ) A) 在分布式数据库系统中,每一个结点都是一个独立的数据库系统 B) 分布式数据库系统的用户操作和非分布式数据库系统是完 全相同的 C) 分布式数据库系统中用户必须了解数据在各个结点的分布情况 D)

18、半连接操作是分布式查询中所涉及的一个概念 54 下列关于数据库查询优化的叙述中,不正确的是( )。 ( A)查询优化指的是从可能的查询策略中找出最有效的查询执行计划的一种处理过程 ( B)查询优化包括逻辑查询计划选择和物理查询计划选择两个主要步骤 ( C)两个关系代数表达式产生的结果关系只要具有相同的属性集,则这两个关系代数表达式就是等价的 ( D)物理查询计划选择通常采用基于代价的查询计划选择方法 55 下列关于 网络安全服务的叙述中,哪一个是错误的? ( A)应提供访问控制服务以防止用户否认已接收的信息 ( B)应提供认证服务以保证用户身份的真实性 ( C)应提供数据完整性服务以防止信息在

19、传输过程中被删除 ( D)应提供保密性服务以防止传输的数据被截获或篡改 56 在关系数据库中,索引( index)是三级模式结构中的 ( A)概念模式 ( B)内模式 ( C)模式 ( D)外模式 57 把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 . 数据库工作单元和程序工作单元之间的通 信 . 协调 SQL语句与主语言语句处理记录的不同方式 ( A) 和 ( B) 和 ( C) 和 ( D) 、 和 58 进程切换时,系统把即将运行进程的页表的起始地址存放在 _。 ( A)内存中 ( B)快表中 ( C)寄存器中 ( D)磁盘中 59 在可变分区方式管理下,

20、当回收内存时,若已判定 “空闲区表某行的首地址等于回收分区首地址与长度之和 ”,则表示 _。 ( A)回收分区有下邻空闲区 ( B)回收分区有上邻空闲区 ( C)回收分区有上邻空 闲区和下邻空闲区 ( D)回收分区无相邻空闲区 60 对未提交更新的信赖 (“脏 ”数据的读出 )是事务的哪一个特性遭到了破坏 ? ( A)原子性 ( B)一致性 ( C)隔离性 ( D)持久性 61 面向对象数据库是 _ 和数据库技术相结合的产物。 62 一般来说,商品化的数据库管理系统,如 Oracle,其产品主要包括数据库服务器软件、【 】软件和连接软件三类。 63 加密和解密算法的操作都是在一组密钥控制下完成

21、的,它们分别称为【 】。 64 在图书数据库 中查扰书名包含 “数据库 ”的所有书的最高价、最低价和平均价。其对应的查询语句如下: SELECT MAX(单价 )AS最高价, MIN(单价 )AS最低价, AVG(单价 )AS平均价; FROM图书; WHERE书名 【 】。 65 数据的【 】是数据库的主要特征之一,是数据库与文件系统的根本区别。 66 Oracle数据库系统中快速生成报表的工具是 Oracle _。 67 文件系统与数据库之间的主要区别是看【 】。 68 进程是一个 【 】的实体,它有自己的生命 周期。 69 CPIJ 交替执行操作系统程序和应用程序。根据运行程序对机器指令

22、的使用权限CPU置为不同的状态。用户只能在 _下运行。 70 在数据库管理系统的层次结构中,数据存取层处理的对象是单个 ( ) 。它把上层的集合操作转化为单记录操作。 71 DBMS中的查询处理器由 DDL编译器、 DML编译器、嵌入型 DML预编译器及【 】组成。 72 文件系统与数据库之间的主要区别是看【 】。 73 在页式存储管理中,用于提高访问速度而存放在高速缓冲存储器中的部分页表称 _。 74 _是用户接入 Internet的入口点,一方面它为用户提供 Internet接入服务,另一方面,它也为用户提供各类信息服务。 75 在数据库技术中,数据分为概念数据模型和结构数据模型,常用的实

23、体联系模型 (E-R模型 )属于 _数据模型。 76 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为 _。 77 在数据库的三级组织结构中存在着两种映射:一是 _之间的映 射,二是模式与子模式之间的映射。 78 Visual Studio 2008是第一个允许开发人员针对 _多个版本开发的 Visual Studio版本。 79 从资源分配的角度可将设备分类为 _、共享设备和虚拟设备。 80 数据库模式是数据库中全体数据的逻辑结构和特征的描述,模式的一个具体值称为模式的一个【 】。 国家三级(数据库技术)笔试模

24、拟试卷 190 答案与解析 1 【正确答案】 D 【试题解析】 一个 DBMS 的用户界面应具有可靠性、易用性、立即反馈;多样性。掌握关 系数据库系统,面向对象的数据库系统。 2 【正确答案】 C 【试题解析】 如果在一个关系中,存在多个属性 (或属性组合 )都能用来惟一标识该关系的元组,这些属性 (或属性组合 )都称为该关系的候选码或候选键。在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组,这个被指定的候选码称为该关系的主码或主键。 3 【正确答案】 B 【试题解析】 实体间的联系有三种: 1: 1, 1: n, m: n。将实体间的联系转换成关系模式时,对于 1: n 的联系,可

25、以转换成一个独立的关系模式,也可以与 n端对应的关系模式合 并。 4 【正确答案】 B 【试题解析】 描述事物性质的最小数据单位是数据项。记录是若干数据的集合,一个记录能表达一个具体事物。 5 【正确答案】 B 【试题解析】 第一次由元素 5和 10组合成一个结点 15,第二次由 13与 15组合成新结点 28,第三次 17 与 23组合成新结点 40,最后 28与 40 组合成 68,因此带权路径长度 =(5/10)3+2 (13+17+23)-151。 6 【正确答案】 D 【试题解析】 NO 字段和 NAME 字段不允许为空,因此在进行插入操作时,该属性值不能为空, A、 B、 C选项中

26、都有空值,故不能插入。 SEX 字段为字符型,而 A选项中的该属性值为数值型,也不正确。 7 【正确答案】 C 8 【正确答案】 D 9 【正确答案】 C 【试题解析】 一个关系对应一个二维表,但一个二维表不一定都能成为一个关系,如复式表格 (数据项下还有子项 )就不是一个关系,只有符合一定要求的二维表才能关系,因此 C是错误的。 10 【正确答案】 B 【试题解析】 RDBMS 的层次 结构由上到下依次是:应用层、语言翻译处理层、数据存取层、数据存储层。 11 【正确答案】 B 【试题解析】 根据 1NF, 2NF的定义,关系 R均满足,而 3NF要求关系 R中的每个非主属性不传递依赖于主码

27、这由 F显然是不可能满足的。故 R至多满足2NF。 12 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于 n 个元素的序列,大约需要比较 n-1次:但归并法要占用较大的存储空间,所以用直接插入法比较好。 13 【正确答案】 A 【试题解析】 CREATE 是定义基本表,属于数据定义功能: INSERT是插入元组、 SELECT是查询,都属于数据操纵功能: GRANT 是授予权限,限用户操作的范围,属于数据控制功能。 14 【正确答案】 C 【试题解析】 实际上数据库设计者能有效控制的是 I/O 服务和辅助空间;有限控制的是封锁延迟, CPU时间和主

28、存空间;完全不能控制的是 CPU 和 I/O 队列等待时间,数据通信延迟时间。 15 【正确答案】 B 【试题解析】 传统集合运算包括并、交、差和广义笛卡尔积 4种运算。对本题中的关系 S-(S-R),进行分解: (S-R)是由属于 S 而不属于 n的所有元组组成,即图中方格所示部分, S-(S-R)就是由属于 S而不属于 (S-R)的元组组成,由图可以看出这部分集合就是由即属于 S 又属于 R的所有元组组成,即 RS。这类题通过图 3可以比较容易找到正确答案。 16 【正确答案】 D 【试题解析】 电子邮件是 Internet最基本、最常用的服务功能。使用电子邮件服务,首先要拥有自己的电子邮

29、件地址,其格式为:用户名邮件服务器域名。 17 【正确答案】 B 【试题解析】 初始状态没有部分排序的文件中若有 n 个记录,可以把它 看作 n个子文件,每个子文件中只包含一个记录,因而是部分排序的。通常先将两个子文件归并,得到 n/2 个部分排序的较大的于文件,每个子文件中只包含 2个记录。再将这些子文件归并,如此反复,直到归并到一个文件中,排序完成。上述每步归并都是将两个子文件合成一个文件,这种做法叫 “二路归并排序 ”。按照上述指导思想,第一趟归并后为 (C, Q, M, Z, A, N, B, P, H, X, S, Y, L, T,E, K),第二趟归并后的结果为 (C, Q, M,

30、 Z, A, N, B, P, H, X, S, Y,L, T, E, K)。 18 【正确答案】 B 【 试题解析】 选项 A:若 XY , XZ 属函数依赖的合并规则; C:若 XY ,YZ ,则 XZ ,属函数依赖的传递规则,而 D:若 XYY 则 XY ,的成立是明显的。但选项 B:若 XYZ , YZ 则不成立,因为 Z函数依赖于 X和 Y, X和 Y中的任意一个都不能函数决定 Y。 19 【正确答案】 C 【试题解析】 系统软包括计算机操作系统 (Operation System)、计算机的各种管理程序、监控程序、调试程序、编辑程序及各种语言的编译或解释程序等。应用程序是为解决各种

31、实际问题而设计的程序。 20 【正确答案 】 D 【试题解析】 第 4代计算机使用的主要元器件是大规模和超大规模集成电路。 21 【正确答案】 C 【试题解析】 视图具有以下几个作用:简化用户操作;使用户能以多种角度看待同一数据;支持重构数据库的逻辑独立性;视图能够提供安全保护同时不增加数据的存储空间。 22 【正确答案】 D 【试题解析】 信息是现实世界事物的存在方式或运动状态的反应,数据是描述现实世界事物的符号记录,因此数据是信息的符号表示;信息是数据的内涵。 23 【正确答案】 B 【试题解析】 若关系模式 R 1NF,且每一个非主属性完全函数依赖于码,则R 2NF。若关系模式 R 2N

32、F,且每一个非主属性都不传递依赖于码,则 R 3NF。若关系模式 R 1NF,且对于每一个非平凡的函数依赖 XY ,都有 X包含码,则 R BCNF。掌握关系数据库系统中,各级范式的定义、包含关系,并能够区别。 24 【正确答案】 C 【试题解析】 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式,是数据库中全体数据的逻辑结构和特征的描述;外模式也称用户模式,是与某一具体应用有的数据的逻辑表示,通常是 模式的子集,一个数据库可以有多个外模式;内模式也称为存储模式,是数据物理结构和存储方式的描述,一个数据库只有一个内模式。 25 【正确答案】 A 【试题解析】 由于该

33、数组按行优先顺序存储,所以每行共占 102=20个字节。由此可知: A8, 5(第 9行第 6个元素 )的地址是 400+208+25=570。计算公式:对于按行优先顺序存储的二维数组 Amn,若其首地址是 S,每个元素占 k个字节,则数组元素 Aij的地址 P是 p=S+(in+j)k;在本题中, A8, 5用 C描述就是 A85,我们使用公式: p=400+(810+5)2=570。 26 【正确答案】 B 【试题解析】 顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键宇和给定值 K相比较,若当前扫描到的节点关键字与 K相等,则查找成功;若扫描结束后,仍未找到关

34、键字等于 K的节点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid 上的节点的关键字进行比较,若相等,则查找完成;否则,若 Rmid.key K,则说明待查找的节点只可能在左子表 R0到 RCmid-1)中,我们只要在左子表中继续进行折半查找,若Amid.key K,则说明待查找的节点只可能在右子表 Rmid+1到 Rn-1中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为 n次;对二分查找而言,如果查找失败,比较次数为 lo

35、g2(n+1)次。 27 【正确答案】 C 【试题解析】 D树只适用于随机检索,不适用于顺序检索;而 B+树把所有关键码都存在叶节 点上,这就为顺序检索也提供了方便。 28 【正确答案】 D 【试题解析】 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物,也可以是抽象的概念或联系。客观世界中,不同的事物是由事物所具有的特征加以区分的。在信息世界中,事物的特征被抽象为实体的属性,不同的实体,其属性也不同。因此,在信息世界中,实体是根据实体属性的不同加以区分的,实体的名字是赋予实体的称谓,属性的多少不能反映实体的本质特征。 29 【正确答案】 D 30 【正确答案】 B 31 【正确

36、答案】 D 32 【正确答案】 A 【试题解析】 中断源可以分为强迫性中断和自愿性中断。强迫性中断包括:输入/输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。掌握中断的概念,强迫性中断分为哪几种。 33 【正确答案】 C 【试题解析】 每执行一次 P操作意味着要求分配一个资源;每执行一次 V操作,意味着释放一个资源。当一个进程进行 V操作时,意味着可能有另一个进程从等待队列进入到就绪队列。 34 【正确答案】 D 35 【正确答案】 B 36 【正确答案】 D 37 【正确答案】 D 【知识模块】 数据库技术基础 38 【正确答案】 C 【知识模块】 关系数据库系统 39 【正确答案

37、】 D 【知识模块】 操作系统 40 【正确答案】 B 【试题解析】 中列举的都是计算机网络的应用,它能完成这些功能。 【知识模块】 基础知识 41 【正确答案】 C 【试题解析】 主关键字或候选关键字 ,是属性或属性的组合 ,其值能够惟一地标识一个元组。 42 【正确答案】 C 【试题解析】 相对于人工管理和文件系统阶段,数据库系统阶段具有如下的特点 : 数据库系统自描述特点; 数据结构化; 数据共享性高、冗余度小、易扩充; 数据独立性高; 统一的数据管理和控制。 43 【正确答案】 B 【试题解析】 多级目录结构也称树形目录结构,在多级目录结构中,常常把第一级作为系统目录,也称根目录。 4

38、4 【正确答案】 A 【试题解析】 第二代数据库系统是指支持关系模型的关系数据库系统。 45 【正确答案】 C 【试题解析】 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司 1969年研制出的信息管理系统 (IMS), IMS 是最早和使用最广的几个数据库之一。 46 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序,它具有自我复制能力,可通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时源病毒能把自身精确拷贝或者有修改地拷贝到程序体内,影响和破坏正常程序的执行和数据的正确性。 计算机病毒一般具有如下特征:传染性、破坏性、隐蔽性、

39、潜伏性和可激发性。 47 【正确答案】 A 【试题解析】 DB 是数据库 (DataBase)的英 文缩写。 48 【正确答案】 A 【试题解析】 为保证事务的正确执行,维护数据库的完整性,要求数据库系统维护的事务特性:原子性 (Atomicity)、一致性 (Consistency)、隔离性 (Isolation)、持久性 (Durability)。 49 【正确答案】 B 【试题解析】 关系数据库的第一范式规定:关系中的每一个属性都是不可再分解的。而本关系中, “部门成员 ”显然包括 “部门总经理 ”,所以它是可分的。这样就不满足第一范式的条件。 50 【正确答案】 B 【试题解析】 数

40、据仓库的特点为: 数据仓库是面向主题的; 数据仓库是集成的; 数据仓库是相对稳定的; 数据仓库是反映历史变化的。 51 【正确答案】 A 【试题解析】 E-R图是表示概念模型的有效工具之一, E-R图中的菱形框表示联系。 52 【正确答案】 D 53 【正确答案】 C 54 【正确答案】 C 【试题解析】 对一个给定的查询,尤其是复杂查询,通常会有许多种可能的处理策略,查询优化就是从这些策略中找出最有效的查询执行计划的一种处理过程。查询优化包 括逻辑查询计划选择和物理查询计划选择两个主要步骤。两个关系代数表达式产生的结果关系只要具有相同的属性集和相同的元组集,则这两个关系代数表达式就是等价的。

41、物理查询计划选择通常采用基于代价的查询计划选择方法。 55 【正确答案】 A 【试题解析】 一个功能完备的网络系统应提供以下基本的安全服务功能: 保密性:保密性服务是针对网络传输数据的保护而提出的,它的目标是防止传输的数据被截 获与修改。 认证:认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性,防 止出现假冒、伪装等问题。 数 据完整性:数据完整性服务是用来保证发送信息与接收数据的一致性,防止信息在传输过 程中被插入或删除。 防抵赖:防抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予 以否认的。 访问控制:访问控制服务是用来控制与限定网络用户对主机、

42、应用、数据及网络服务的访问类 型。 56 【正确答案】 B 【试题解析】 数据库系统的三级模式结构由外模式、模式和内模式组成。模式也称逻辑模式或全局模式,是对数据库中全体数据的全局逻辑结构和特性的描述,是所有 数据库用户的公共数据视图。模式中的基本对象有 表等。外模式也称子模式或用户模式,是数据库用户能看到的数据视图。它是与某一应用有关的数据 结构的描述。外模式中的基本对象有视图等。内模式也称存储模式,是全体数据库的内部表示或者低层描述,即对数据的物理结构和存储方 式的描述。内模式中的基本对象有索引等。 57 【正确答案】 D 【试题解析】 把 SQL 语句嵌入主语言使用时,必须解决的问题有以

43、下几个方面: 区分 SQL 语句与主语言语句。 数据库工作单元和程序工作单元之间的通信。 一个 SQL 语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,因此 必须协调这两种处理方式。 58 【正确答案】 C 【试题解析】 当进程被调度程序选中投入运行时,系统将其页表首地址从进程控制块中取出送入页表始址寄存器。 59 【正确答案】 B 【试题解析】 在可变分区方式管理下,当回收内存时,若已判定 “空闲区表某行的首地址等于回收分区首地址与长度之和 ”,表示回收分区有上邻空闲区。 60 【正确答案】 B 【试题解析】 对未提交更新的信赖是事务的一致性遭到了破坏。 61 【正确答案】 面

44、向对象方法 【试题解析】 随着计算机辅助设计、计 算机辅助软件工程、多媒体数据库、办公信息系统和超文本数据库等新的数据库应用领域出现,关系数据库已不足以对这些新的应用所需栗的数据进行建模,所以在 20 世纪 80年代提出了面向对象技术与数据库技术相结合的系统,这就是第三代数据库系统。 62 【正确答案】 开发工具 (或工具 ) 63 【正确答案】 加密密钥和解密密钥 【试题解析】 加密是通过加密算法来实现的,加密算法对明文进行加密时所采用的一组规则,解密算法就是对密文进行解密时所采用的一组规则。 64 【正确答案】 LIKE“数据库 “ 【 试题解析】 查询包含 “数据库 ”的书,就可用 UK

45、E 谓词。 UKE 后面的字符串中字符 “-”表示可以是任意单个字符, “ ”表示可以是任意多个字符。 65 【正确答案】 结构化 【试题解析】 在文件系统中,相互独立记录的内部结构的最简单形式是等长同格式记录的集合。这种方法会造成存储空间的大量浪费,而且也给使用者带来众多不便。另外,在文件记录中,尽管记录内部已有了某些结构,但记录之间是没有联系的,是孤立的。而在数据库中,数据是结构化的,这种结构化要求在描述数据时不仅描述数据本身,还要描述数据之间的联系。因此, 数据的结构化是数据库主要特征之一,是数据库与文件系统的根本区别。 66 【正确答案】 Reports 【试题解析】 Oracle R

46、eports是快速生成报表的工具。可以用来生成多种类型的报表,还可以对报表进行美化。如上色、加背景等。所生成的报表中可以包括多媒体信息。 67 【正确答案】 数据有没有结构 【试题解析】 文件系统与数据库之间的主要区别是:文件系统中的文件之间不存在联系,因而从总体上看数据是没有结构的,而数据库中的文件是相互联系的,并在总体上遵从一定的结构形式。数据库正是通过 文件之间的联系反映现实世界事物间的自然联系。 68 【正确答案】 动态 69 【正确答案】 目态 70 【正确答案】 元组 或 记录 71 【正确答案】 查询运行核心程序 【试题解析】 DBMS 中的查询处理器由 DDL 编译器 ,DML 编译器 ,嵌入型 DML预编译器及查询运行核心程序组成。 72 【正确答案】 数据有没有结构 【试题解析】 文件系统与数据库之间的主要区别是 :文件系统中的文件之间不存在联系 ,因而从总体上看数据是没有结构的 ,而数据库中的文件是相互联系的 ,并在总体上遵从 一定的结构形式。数据库正是通过文件之间的联系反映现实世界事物间的自然联系。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1