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

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

1、国家三级(数据库技术)笔试模拟试卷 185 及答案与解析 1 在数据库中,数据的正确性、合理性及相容性 (一致性 )称为数据的 _。 ( A)安全性 ( B)保密性 ( C)共享性 ( D)完整性 2 数据库管理系统属于 ( )软件。 ( A)应用 ( B)控制 ( C)系统 ( D)会话 3 关系代数表达式的优化策略中,首先要做的是 ( )。 ( A)对文件进行预处 ( B)尽早执行选择运算 ( C)执行笛卡尔积运算 ( D)投影运算 4 目前 Internet还没有提供的服务是 ( )。 ( A)电子邮件 ( B)远程登录 ( C)信息检索 ( D)电视广播 5 下述 _不是数据仓库的基本

2、特征。 ( A)面向主题 ( B)集成 ( C)反映历史变化 ( D)包括当前准确数据 6 某文件系统,根目录常驻内存。文件目录采用链接结构,每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件,则上级文件目录指向该目录的第一块,否则指向普通文件的文件控制块。每个目录下最多放 40个下级文件。普通文件采用顺序结构,文件 H共有 5个磁盘块。若要读文件 /B/E/F/H中的第 8块,最 少要启动硬盘多少次 ? ( ) ( A) 5次 ( B) 6次 ( C) 13次 ( D) 14次 7 下列关于网状模型的数据约束的叙述中哪个是正确的 ( )。 ( A)一个系值中可以有一个或多个主记录

3、( B)任何记录在同一时刻在同一系型中只能参与其中的一个系值 ( C)一个记录在同一时刻在同一系型中可能参与其中的几个系值 ( D)任何系型的任何系值不能没有主记录 8 事务的 ACID特性中 C的含义是 ( )。 ( A)一致性 ( B)邻接性 ( C)连续性 ( D)并发性 9 下列哪一项 是由一组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统 ? ( A)分布式数据库系统 ( B)并行数据库系统 ( C)网络数据库系统 ( D)层次数据库系统 10 在并发控制的技术中,最常用的是封锁方法。对于共享锁 (S)和排他锁 (X)来说,下面列出的关系中,哪一个是相容

4、的 ? ( A) X/X ( B) S/S ( C) S/X ( D) X/S 11 下面关于函数依赖的叙述中 ?哪一条是不正确的 ? ( A)若 XY , WYZ ,则 XWZ ( B)若 Y(X,则 XY ( C)若 XY Z,则 XZ , YZ ( D)若 XYZ ,则 XY , XZ 12 若计算机系统中有 10个进程,则系统中处于等待状态的进程最多可有几个 ? ( A) 0 ( B) 1 ( C) 9 ( D) 10 13 下列哪一个协议是 Internet使用的协议 ? ( A) OSI参考模型中规定的传输层协议 ( B) TCP/IP传输控制 /网间协议 ( C) 1EEE 80

5、2.3系列协议 ( D)帧中继传输协议 14 文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引 J顷序结构,其中顺序结构的优点是 _。 ( A)访问速度快 ( B)文件长度容易动态变化 ( C)存储开销小 ( D)上述说法都不对 15 计算机软件分系统软件和应用软件两大类,其中处于系统软件核心地位的是 ( A)数据库管理系统 ( B)操作系统 ( C)程序语言系统 ( D)网络通信软件 16 设有栈 S和队列 Q,其初始状态为空,元素 a1、 a2、 a3、 a4、 a5、 a6依次入栈,出栈的元素则进入队列 Q,若 6个元素出列的顺序是 a2、 a4、 a3、 a6、 a5

6、、a1,则栈的容量至少是多大, ( A) 6 ( B) 4 ( C) 3 ( D) 2 17 对于学生信息表: student(sno, shame, sex, age, dept),如果把学生 “张明 ”的姓名改为 “张岩 ”,则正确的语句是 ( A) UPDATE SET sname 张明 WHERE sname=张岩 ( B) UPDATE student SET sname 张明 WHERE sname 张岩 ( C) UPDATE student SET sname 张岩 ( D) UPDATE student SET sname 张岩 WHERE sname 张明 18 在 Pow

7、er Script语言中,能使 PowerBuilder先执行应用级的 Close事件中的脚本,然后再退出程序的语句是 ( A) RETURN ( B) RETURNTRUE ( C) HALT ( D) HALTCLOSE 19 在下面列出的数据模型中,哪一个模型是概念数据模型 ? ( A)关系模型 ( B)层次模型 ( C)网状模型 ( D)实体 关联模型 20 系统为了管理文件,设立了专门的数据结构 -文件控制块 (FCB)。 FCB是在执行下列哪一个系统调用时建立的 ? ( A) create ( B) open ( C) read ( D) write 21 系统抖动是指 _。 (

8、A)使用机器时,屏幕闪烁的现象 ( B)系统盘有问题,致使系统不稳定的现象 ( C)被调出的页面又立刻被调入所形成的频繁调入调出现象 ( D)由于内存分配不当,偶然造成内存不够的现象 22 链栈与顺序栈相比,有一个比较明显的优点是 _。 ( A)插入操作更加方便 ( B)通常不会出现栈满的情况 ( C)不会出现栈空的情况 ( D)删除操作更加方便 23 下列算法中,不属于进程调度算法的是 ( A)先进先出算法 ( B) 时间片轮转算法 ( C)直接插入排序算法 ( D)最高优先数算法 24 E-R图是数据库设计的工具之一,它一般适用于建立数据库的( )。 ( A)概念模型 ( B)结构模型 (

9、 C)物理模型 ( D)逻辑模型 25 下列关于分布式数据库系统的叙述中,( )是不正确的 ? ( A)分布式系统用户的操作与非分布式系统没有什么不同 ( B)分布式系统的存储结构要比非分布式系统复杂 ( C)分布式系统的数据操作在逻辑上没有变化 ( D)分布式系统的所有问题都是用户级别的 26 若属性 (或属 性组 )A是基本关系 R的外码,它与基本关系 S的主码 B相对应,则 R中每个元组在 A上的值或者为空,或者为 S中某个元组的主码值。这是( ) o ( A)实体完整性规则 ( B)参照完整性规则 ( C)用户定义完整性规则 ( D)域完整性规则 27 在数据库管理系统的层次结构中,由

10、高级到低级的层次排列顺序为 ( A)应用层、数据存取层、数据存储层、语言翻译处理层 ( B)应用层、数据存储层、数据存取层、语言翻译处理层 ( C)应用层、数据存储层、语言翻泽处理层、数据存取层 ( D)应用层、语言翻译处理层、数 据存取层、数据存储层 28 下面列出的条目中,哪些是事务并发执行中可能出现的主要问题? 丢失更新 对未提交更新的依赖 不一致的分析 ( A) 和 ( B) 和 ( C) 和 ( D)都是 29 在物理存储器层次结构中,下列哪一个存储设备是联机存储 ? ( A)高速缓存 ( B)主存储器 ( C)第二级存储器 ( D)第三级存储器 30 在下列关系代数的操作中,哪一个

11、不属于专门的关系运算 ?_。 ( A)自然连接 ( B)投影 ( C)广义笛卡儿积 ( D) 连接 31 磁盘的存取访问时间一般包括 _。 ( A)寻道时间、旋转延迟时间、传送时间 ( B)寻道时间、等待时间、传送时间 ( C)寻道时间、等待时间、旋转延迟时间 ( D)传送时间、寻道时间、等待时间 32 如果按字长来划分,计算机可以分为 8位机、 16位机、 32位机、 64位机等,所谓的 64位处理器是指 _。 ( A)同时能处理 64位二进制数 ( B)具有 64位的寄存器 ( C)只能处理 64位二进制定点数 ( D)具有 64个寄存器 33 下列关于函数依赖的叙述中 ,哪一个是不正确的

12、 ? ( A)由 XY,XZ 有 XYZ ( B)由 XYZ 有 XZ,YZ ( C)由 XY,WYZ 有 WYZ ( D)由 XY 及 Z包含于 Y,有 XZ 34 下列不属于 VisualStudio2008的新功能的是 ( A) HTML/CSS编辑器 ( B) AJAX和 JavaScript支持 ( C) ADO的支持 ( D) Silverlight和 XAMI 35 根据数据库规范化理论,下面命题中正确的是 ( A)若 R 2NF,则 R 3NF ( B)若 R 3NF,则 R不属于 BCNF ( C)若 R 3NF, 则 R BCNF ( D)若 R BCNF,则 R 3NF

13、36 SQL的数据定义功能包括 ( A)定义表 ( B)定义视图 ( C)定义索引 ( D)以上都包括 37 第二代数据库系统是指 ( A)层次型数据库系统 ( B)网状型数据库系统 ( C)分布式数据库系统 ( D)关系型数据库系统 38 数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统 ( A)数据可共享 ( B)数据可长期保存 ( C)采用一定的数据模型组织数据 ( D)有专门的软件对数据进行管理 39 下列叙述正确的是 ( A)任意一个二维表都能表示一个关系 ( B)每一个关系有多种记录类型 ( C)在关系中属性的顺序可以任意交换 ( D)关系模式中的属性

14、可以动态地改变 40 P地址是 Internet赖以工作的基础 ,它由网络地址和主机地址两部分组成 ,其中 C类网络的主机地址数最多为 ( A) 64个 ( B) 128个 ( C) 256个 ( D) 512个 41 用下列 4种排序方法,对一个已排好序 (由小到大 )的序列进行排序 (由小到大 ),哪种方法最好 ? ( A)冒泡排序 ( B)直接选择排序 ( C)直接插入排序 ( D)归并排序 42 下列哪一条不属于数据库设计的任务 ? ( A)进行需求分析 ( B)设计数据库管理系统 ( C)设计数据库逻辑结构 ( D)设计数据库物理结构 43 文件系统采用二级文件目录,主要是为 ( A

15、)缩短访问存储器的时间 ( B)实现文件共享 ( C)节省内存空间 ( D)解决不同用户间文件命名冲突 44 20世纪 70年代数据库系统语言协会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统代表哪种数据模型 ? ( A)关系数据模型 ( B)层次数 据模型 ( C)对象数据模型 ( D)网状数据模型 45 采用动态重定位方式装入的作业,在执行中允许如何将其移动 ? ( A)用户有条件地 ( B)用户无条件地 ( C)操作系统有条件地 ( D)操作系统无条件地 46 根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面 “单位 ”关系中,因哪一个属性而使它

16、不满足第一范式 ?单位 (单位号,单位名,单位成员,单位总经理 ) ( A)单位号 ( B)单位名 ( C)单位成员 ( D)单位总经理 47 设计磁盘调度算法时应考虑的两个基本因素是 ( A)公平性和高效性 ( B)独立性和可靠性 ( C)有效性和安全性 ( D)以上都不对 48 把关系看做二维表,则下列说法中错误的是 ( A)表中允许出现相同的行 ( B)表中不允许出现相同的行 ( C)行的次序可以交换 ( D)列的次序可以交换 49 50 51 52 哪一个可以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合 ? ( A)数据库系统 ( B)数

17、据库管理系统 ( C)数据仓库 ( D)数据集成 53 54 在采用 最高优先级算法的系统中,若 CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换 ?( ) A) 有一个优先级更高的进程就绪 B) 时间片到 C) 进程运行完毕 D) 进程在运行过程中变为等待状态 55 下列关于 Oracle数据仓库的叙述中,哪条是不正确的 ?( ) A) Oracle Express Server是服务器端的产品 B) Oracle Express Objects和 Oracle Express Analyzer是客户端的产品 C) Oracle Express Analyzer是联机分析处理

18、服务器 D) Oracle Express Objects是可视化工具 56 数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容? 事务开始信息 更新信息 提交信息 事务中止信息 ( A) 、 和 ( B) 、 和 ( C) 、 和 ( D)都是 57 下列关于时间片轮转法的叙述中,哪一个是不正确的? ( A)在时间片轮转法中,系统将 CPU时间划分成一个个时间段 ( B)就绪队列中的各进程轮流在 CPU上运行 ,每次运行一个时间片 ( C)当时间片结束时,运行进程自动让出 CPU,该进程进入等待队列 ( D)如果时间片长度很小,则调度程序剥夺 CPU的次数频繁

19、,加重系统开销 58 设 U是所有属性的集合, X、 Y、 Z都是 U的子集,且 Z=U-X-Y。下列关于多值依赖的叙述中, _是正确的。 若 XY ,则 XY 若 XY ,则 XY 若 XY ,且 Y Y,则 XY 若 XY ,则 XZ ( A)只有 ( B)只有 ( C) 和 ( D) 和 59 下列叙述中,哪一条是不正确的 ? ( A)封锁是保证数据库一致性的常用方法 ( B)封锁协议限制了可能的调度数目 ( C)封锁自身会产生死锁问题 ( D)强两阶段封锁协议就是严格两阶段封锁协议 60 下列关于查询处理的叙述中,哪个是不正确的? ( A)对用 SQL语言表达的查询语句进行分析,得到语

20、法分析树 ( B)语法分析树转化为物理查询计划,然后转化为逻辑查询计划 ( C) DBMS要为逻辑查询计划的每一个操作选择具体的实现算法 ( D)选择逻辑查询计划和物理查询计划的步骤称为查询 优化 61 微型计算机产品至今已历经了多次演变,其主要标志是【 】。 62 封锁指的是事务 T在对某个数据对象操作之前,先向系统发出请求,对其加锁。基本的封锁类型有排它锁和【 】这两种。 63 局域网常用的传输介质有:同轴电缆、双绞线、【 】与无线通信信道。 64 【 】是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术,目的是帮助决策者进行决策。 65 能嵌入 SQL的高级语言称为【 】。

21、 66 进程存在的标志是【 】。 67 1NF消除【 】依赖,即规 范化为 2NF; 2NF消除依赖非主属性对码的传递函数,即规范化为 3NF。 68 Oracle针对 Internet/Intranet的产品是 _。 69 数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:原子性、 _、隔离性和持久性。 70 目前,规模最大、用户最多的互联网络是【 】,它是集各类信息资源为一体的数据资源网。 71 并行数据库系统中,对关系进行划分并把它们分布到多个磁盘,所采用的主要技术有三种:轮转法、散列分布和【 】。 72 语言处理程序应属于软件。 73 DB2

22、数据库管理系统为了提高性能,当连接所涉及的事实表达到 3个或 3个以上的时候, DB2可自动地判断是否使用 _技术和动态图索引进行优化。 74 从资源分配的角度可将设备分类为 _、共享设备和虚拟设备。 75 有关键码值为 10, 20, 30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出 _棵不同的二叉排序树。 76 关系代数是关系操纵语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为 _。 77 将 E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中_设计阶段的任务。 78 设根结点的层次为 0,则高度为 k的二叉树的最大结点数为 _。 79

23、用数组 A1.n)顺序存储完全二叉树的各节点,则当 i 0,且看 i =_时,节点 Ai的右子女是节点 A2i+1) ,否则节点 Ai没有右子女。 80 Internet服务提供商 (ISP)是户接入 Internet 的入口点。一般用户计算机接入Internet有两种方式:一种是通过电话网,另一种是通过 _。 国家三级(数据库技术)笔试模拟试卷 185 答案与解析 1 【正确答案】 D 【试题解析】 数据库中,数据的正确性、合理性及相容性 (一致性 )称为数据的完整性。 2 【正确答案】 C 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统,是位于用户和操作系统之间的一层数据管

24、理软件,是实施对数据库的统一管理和控制的系统软件。用户使用的各种数据库命令和数据库应用软件都必须通过 DBMS 来实现。 3 【正确答案】 C 【试题解析】 查询优化的目的就是为了系统在执行时既省时间又能提高效率,在关系代数运算中,通常是先进行笛卡尔积或连接运算,再进行选择和投影,恰当地安排选择、投影和连接的顺序,就可实现查询优化。 4 【正确答案】 D 5 【正确答案】 D 【试题解析】 数据仓库的基本特征: 1、数据仓库是面向主题的; 2、数据仓库的数据是集成的; 3、数据仓库的数据是相对稳定的; 4、数据仓库数据是反映历史变化的。 6 【正确答案】 B 【试题解析】 根据题意可知,普通文

25、件采用顺序结构,要读 H中的第 8块,最少要启动硬盘 6次。 7 【正确答案】 B 【试题解析】 网状模型的数据库完整性的内容有: (1)支待记录码的概念,码即惟一标识记录的数据项的集合。 (2)保证一个联系中双亲记录和子女记录之间是一对多的联系。 (3)可以支持双亲记录和子女记录之间某些约束条件。 8 【正确答案】 A 9 【正确答案】 A 【试题解析】 分布式数据库系统由一些松耦合的结点组成,这些结点虽然逻辑上属于同一个系 统,但不共享任何物理部件。 10 【正确答案】 B 【试题解析】 共享锁:如果事物 Ti获得了数据项 Q上的共享锁,则 Ti可读 Q但不能写 Q;排他锁:如果事物 Ti

26、获得了数据项 Q上的排他锁,则 Ti即可读 Q又可写 Q。由以上分析可知,共事锁可与共享锁、排他锁相容,但排他锁只能单独存在。 11 【正确答案】 C 【试题解析】 由函数的依赖公理系统可知,若 XYZ ,不一定有 XZ ,YZ 。 12 【正确答案】 D 【试题解析】 由试题 17的分析可知,若计算机系统中有 10个进程,则系统中处于等待 状态的进程最多可有 10个。 13 【正确答案】 B 【试题解析】 为了保证所有的 Internet能够正常工作,要求所有联入 Internet的计算机都遵从相同的协议,即 TCP/1P协议。 TCP/IP参考模型在网络层次上定义了 IP协议,在传输层次上

27、定义了传输控制协议 (TCP)和用户数据报协议。因此TCP/IP是 Internet使用的协议。 14 【正确答案】 A 【试题解析】 在文件的物理结构中,顺序结构最大的优点是访问速度快,缺点是文件长度不能动态改变。 15 【正确答案】 B 【试题解析】 操作系统是系统软件的核心部分,它不仅是硬件与所有其他软件之间的接口,而且是整个计算机系统的控制和管理中心。 16 【正确答案】 C 【试题解析】 考虑到一个元素在人栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有 3个单元,存放最后出栈的 a6、 a5、 a4三个元素。 17 【正确答案】 D 【试题解析】 A选项没有写出

28、所要操作的表名; B选项把姓名写反了。 C选项没有写明条件。 18 【正确答案】 D 【试题解析】 PowerBuilder 先执行应用级 的 Close事件中的脚本,然后再退出程序的语句是 HALT CLOSE。 19 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模,也称为信息模型。概念模型语义表达能力强,不涉及信息在计算机中的表示,如实体 -联系模型,语义网络模型等。 20 【正确答案】 A 【试题解析】 常用的文件调用系统有:建立文件 create;打开文件 open;读文件 read;写文件 write;关闭文件 close和撤销文件 delete。在用户创建文

29、件时(create系统调用 ),系统将为这一新文件分 配一个文件控制块 (FCB). 21 【正确答案】 C 22 【正确答案】 B 23 【正确答案】 C 【试题解析】 进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法 (RR)瞩高优先数算法 (HPF)。 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 B 27 【正确答案】 D 【试题解析】 数据库管理系统最高层是应用层,最低层是数据存储层。 28 【正确答案】 D 【试题解析】 以上都是事务并发执行中可能出现的问题。 29 【正 确答案】 C 【试题解析】 第二级存储器速度比主存慢得多,存储容量比主存大得多

30、,基本上是随机访问。在发生电源故障或者系统崩溃时,数据能保留下来。最常用的二级存储器是磁盘存储器。第二级存储器称为辅助存储,或联机存储。故答案为 C。 30 【正确答案】 C 【知识模块】 关系数据库系统 31 【正确答案】 A 【知识模块】 操作系统 32 【正确答案】 A 【知识模块】 计算机基础知识 33 【正确答案】 B 【试题解析】 设 R(U)属性集 U上的关系模式 ,X,Y,Z是 U的子集 ,若对 R(U)的任意一个可能的关系 r,r中不可能存在两个元组在 X上的属性值相等 ,而在 Y上属性值不等 ,则称 “X函数确定 Y“,或 “Y函数依赖于 X“,记作 XY , Z称为决定因

31、素。在关系模型 R中 ,要判断函数依赖是否成立 ,惟一的办法是仔细地考察属性的含义。 34 【正确答案】 C 【试题解析】 VisualStudio2008 的新功能包括多定向技术、 HTML/CSS 编辑器、AJAX和 JavaScript支持、 ADO.NET的改进、 Silverlight和 XAML、拼写检查器、数据库发布向导。 35 【正确答案】 D 【试题解析】 对于各种范式有如下联系:所以,当 R BCNF,则必有 R 3NE。 36 【正确答案】 D 【试题解析】 关系数据库系统支持三级模式结构 ,其模式、外模式和内模式中的基本对象有表、视图和索引 ,因此 ,SQL语言的数据定

32、义功能包括定义表、定义视图和定义索引。 37 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E.F.Codd 于 1970年发表了题为 “大型共享数据库数据的关系模型“的论文 ,提出了数据库 的关系模型 ,开创了数据库关系方法和关系数据库理论的研究 ,为关系数据库技术奠定了理论基础。目前 ,关系数据库系统仍然是主流的数据库系统 ,市场上的关系数据库产品包括 IBM的DB2,Ingress,Oracle,Sybase,Informix,Microsoft SQL Server 等。 38 【正确答案】 C 【试题解析】 数据模型是现实

33、世界数据特征的抽象。现有的数据库系统均是基于某种数据模型的。因此,数据模型是数据库系统的核心和基础。 39 【正确答案】 C 【试题解析】 本题主要考查了关系 数据库对关系限定的理解。 关系数据库对关系是有一定限制的 ,每一个关系仅仅有一种记录类型 ;关系一旦确定 ,关系模式中属性的数据类型和属性的个数就不能再改变 ,而属性的顺序可以任意交换。 40 【正确答案】 C 【试题解析】 由于主机地址空间长度为 8位 ,因此每个 C类网络的主机地址数量最多为 256(28)个。 41 【正确答案】 C 【试题解析】 直接插入排序的基本算法是:当插入第 i(i =1)个对象时,前面的V0,V1,Vi

34、-1已经排好序,这时,用 Vi的关键码与 Vi-1,i-2 的关键码顺序进行比较,找到插入位置即将 Vi插入,原来位置上的对象则向后移。 由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其 i的取值达到了最大,就是序列中元素的个数,其实也就是根本无须比较和交换,所以这种方法是最经济的。 42 【正确答案】 B 【试题解析】 数据库设计过程通常分为以下 4个阶段 :需求分析、概念结构设计、逻辑结构设计和物理结构设计。 43 【正确答案】 D 【试题解析】 在二级文 件目录中,各文件的说明被组织成目录文件,且以用户为单位

35、把各自的文件说明划分为不同的组。这样,不同的用户可以使用相同的文件名,从而解决了文件的重命名问题。 44 【正确答案】 D 【试题解析】 网状数据模型的典型代表是 DBTG系统,亦称 CODASYL 系统。 45 【正确答案】 C 【试题解析】 采用动态重定位时,由于装入主存的作业仍保持原来的逻辑地址,所以,必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后,只要把新区域的起始地址代替原来的在基址寄存器中的值,这样,在作业执行时,硬件的地址转换机构将按新区域的起始地址与逻辑地址相加,转换成新区域中的绝对地址,使作业仍可正确执行。 46 【正确答案】 C 【试题解析】 在一个关系中,如

36、果第一个属性都是不可分解的,称这个关系为第一范式的模式。在本题的 “单位 ”关系中,其中属性 “单位成员 ”可以进一步分解,因此该关系不能满足第一范式。 47 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 48 【正确答案】 A 【试题解析】 一个关系中不能出现相同的元组。 49 【正 确答案】 D 50 【正确答案】 D 51 【正确答案】 D 【试题解析】 栈的操作原则为后进先出。选项 A) 中出栈顺序可按 “1进, 1出, 2进, 2出, 3进, 3出, 4进, 4出 ”实现;选项 B) 可按 1进, 2进, 2出, 3进, 3出, 4进, 4

37、出, 1出实现; C) 可按 “1进, 1出, 2进, 3进, 4进, 4出, 3出, 2出 ”实现。选项 D) 无法实现。 52 【正确答案】 C 【试题解析】 数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它 有 4个基本特征:数据仓库的数据是面向主题的;数据仓库的数据是集成的;数据仓库的数据是相对稳定的;数据仓库的数据是体现历史变化的。 53 【正确答案】 A 【试题解析】 在电子邮件程序向邮件服务器发送邮件时,使用的是简单邮件传输协议 (SMTP);而在电子邮件程序从邮件服务器读取邮件时,可以使用邮局协议(POP3)或

38、交互式邮件存取协议 (IMAP),它取决于邮件服务器支持的协议类型。 54 【正确答案】 A 55 【正确答案】 C 56 【正确答案】 D 【试题解析】 以上都是日志记录 的内容,通过它们可以恢复数据库系统。 57 【正确答案】 C 【试题解析】 在时间片轮转法中,当时间片结束时,就强迫运行进程让出CPU,该进程进入就绪队列,等待 下一次调度。时间片的选取很重要,将直接影响系统开销和响应时间。如果时间片很小,可 能会加重系统开销;反之,如果时间片过长,则轮转法就变成先进先出算法。 58 【正确答案】 D 【试题解析】 多值依赖具有以下性质: (1)若 XY ,则 XZ ,所以 是正确的。 (

39、2)若 XY ,则 XY ,所以 是正确的, 是错误的。 (3)设属性集之 间的包含关系为: XY包含于 W, W包含于 U,那么 XY 在 R(U)上成立时,XY 也在 R (W)上成立;反过来当 XY 在 R, (W)上成立时, XY 在R(U)上不一定成立,即多值依赖的有效性与属性集的范围有关。 (4)若 XY ,且 Y包含于 Y,我们不能断言 XY ,所以 是错误的。 59 【正确答案】 D 【试题解析】 严格两阶段封锁协议:除了要求封锁是两阶段之外,还要求事务持有的所有排他锁必须在事务提交之后方可释放。这个要求保证未提交事务所写的任何数据在该事务提交之前均以排他方式加锁,防止其 他事

40、务读取这些数据;强两阶段封锁协议:它要求事务提交之前不得释放任何锁。它旨在让冲突的事务尽可能地串行执行,这样的话,调度中的事务可以按其提交的顺序串行化。所以D)项不正确。 60 【正确答案】 B 61 【正确答案】 微处理器的字长和功能 【试题解析】 微机的核心是微处理器 (CPU),而且微机产品的划分也是 CPU档次 (字长 )标准,如 386、 486、奔腾 (586)、 P2、 P3、 P4。 62 【正确答案】 共享锁 63 【正确答案】 光纤 【试题解析】 局域网常用的传输介质有:同轴 电缆、双绞线、光纤与无线通信信道。 64 【正确答案】 数据挖掘 【试题解析】 数据挖掘是从大型数

41、据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术,目的是帮助决策者寻找数据间潜在的关联,发现被忽略的要素,而这些信息对预测趋势和决策行为特许是十分有用的,数据挖掘技术设计数据库、人工智能、机器虚席和统计分析等多种行为。 65 【正确答案】 主语言或宿主语言 66 【正确答案】 进程控制块 【试题解析】 系统根据 PCB感知进程的存在,通过 PCB中能包含的各项变量的变化,掌握进程能处的 状态以达到控制进程活动的目的。 67 【正确答案】 非主属性对码的部分函数依赖 【试题解析】 在讨论关系模式向 2NF、 3NF转化的问题时,都是只涉及非主属性对码的依赖关系,前者是消除部分函数依赖,后者

42、是消除传递函数依赖。 68 【正确答案】 Oracle Webserver 【试题解析】 Oracle针对 Internet/Intranet 的产品是 Oracle Webserver。 Oracle Webserver是由 Oracle WebListener、 Oracle WebAgent和 Orale7服务器 1部分组成。 69 【正确答案】 一致性 【试题解析】 数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:原子性、一致性、隔离性和持久性。 70 【正确答案】 Internet 【试题解析】 Internet的中文名称叫 “因特网 ”

43、。 71 【正确答案】 范围分布 72 【正确答案】 系统 【试题解析】 系统软件是随着计算机出厂并具有通用功能的软件,由计算机厂家或第三方厂家提供,一般包括:操作系统、语言处理程序、数据 库管理系统和服务性程序。 73 【正确答案】 星型连接技术 74 【正确答案】 独占设备 75 【正确答案】 5 76 【正确答案】 关系或表或集合或元组集合 【试题解析】 本题考查关系代数的基本概念。 77 【正确答案】 逻辑结构或逻辑 【试题解析】 逻辑结构设计阶段的任务是把概念模型转换为与选用的 DBMS 所支持的数据模型相符合的基本数据结构,即从概念模型导出特定 DBMS 可处理的数据库逻辑结构 (

44、包括模式和子模式 )。 78 【正确答案】 2k+1-1 79 【正确答案】 (n-1)/2 【试题解析】 根据完全二叉树的定义及顺序存储结构的特点,可知答案为 (n-1)/2。 80 【正确答案】 局域网或 LAN 【试题解析】 Internet服务提供商 (ISP)是用户接入 Internet的入口点。一方面它为用户提供 Internet接入服务;另一方面,它也为用户提供种类信息服务。一般来说,用户计算机接入 Internet的方式主要有以下两种:通过局域网接入 Internet方式和通过电话网接入 Internet方式。不管使用哪种方式接入 Internet,首先要连接 到 ISP的主机。

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

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

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