ImageVerifierCode 换一换
格式:DOC , 页数:34 ,大小:91KB ,
资源ID:492548      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-492548.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文([计算机类试卷]2006年4月国家三级(数据库技术)笔试真题试卷及答案与解析.doc)为本站会员(boatfragile160)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

[计算机类试卷]2006年4月国家三级(数据库技术)笔试真题试卷及答案与解析.doc

1、2006 年 4月国家三级(数据库技术)笔试真题试卷及答案与解析 1 下列有关程序设计语言的叙述中,不正确的是 _。 ( A)机器语言是最初级的计算机语言 ( B)机器语言程序的形式是二进制代码 ( C)机器语言需要编译后才可以被计算机执行 ( D)用机器语言编写程序比较困难 2 用计算机进行导弹飞行轨道的计算,属于下列 _计算机应用领域。 ( A)人工智能 ( B)过程控制 ( C)辅助设计 ( D)科学和工程计算 3 TCP/IP参考模型在下列 _定义了用户数据报协议 (UDP)。 ( A)链路层 ( B)网络层 ( C)传输层 ( D)应用层 4 一个数字签名算法至少应该满足三个条件,下

2、列有关叙述中, _不属于数字签名算法的条件。 ( A)签名者事后不能否认自己的签名 ( B)该数字签名必须是所签文件的物理部分 ( C)当发生签名真伪争执时,有第三方能够解决争执 ( D)接收者能够验证签名,而任何其他人都不能伪造签名 5 下列条目中, _属于计算机病毒的特征。 传染性 可激发性 隐蔽性 潜伏性 ( A)只有 和 ( B)只有 、 、 ( C)只有 、 和 ( D)都是 6 限制程序的存取,使操作系统不能存取允许范围以外的实体,这种操作系统隔离安全措施称为 _。 ( A)物理隔离 ( B)时间隔离 ( C)逻辑隔离 ( D)密码隔离 7 下列关于数据结构基本概念的叙述中,正确的

3、是 _。 ( A)数据的逻辑结构分为表结构和树结构 ( B)数据的存储结构分为线性结构和非线性结构 ( C)数据元素是数据的基本单位 ( D)结点是有独立意义的数据最小单位 8 下列关于串的叙述中,正确的是 _。 ( A)串是由零个或多个字符组成的有限序列 ( B)空串是由空格构成的串 ( C)串只能顺序存储 ( D) “推入 ”是串的基本运算之一 9 下列 _不是队列的基本运算。 ( A)从队尾插入一个新元素 ( B)从队列中删除第 i个元素 ( C)判断一个队列是否为空 ( D)读取队头元素的值 10 栈结构不适用于下列 _应用。 ( A)表达 式求值 ( B)树的层次次序周游算法的实现

4、( C)二叉树对称序周游算法的实现 ( D)快速排序算法的实琬 11 双链表的每个结点包括两个指针域。其中 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:

5、=q; ( D) q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q; 12 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号,当 in/2时,编号 i的结点的左子女的编号是 _。 ( A) 2i-1 ( B) 2i ( C) 2i+1 ( D)不确定 13 设有字符序列 (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的希尔 (sh

6、ell)排序 ( C)二路归并排序 ( D)以第一元素为分界元素的快速排序 14 设散列表的地址空间为 0到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 95, 14, 27, 68, 82,则最后一个关键码 82的地址为 _。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 15 对于给出的一组权 W=10,12,16,21,30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 ( A) 89 ( B) 189 ( C) 200 ( D) 300 16 下列叙述中,不正确的是 _。 ( A) PSW即程序状态字,

7、是一个重要的寄存器内容 ( B)中断响应过程主要是交换 PSW ( C)目态下只能执行非特权指 令 ( D)管态下只能执行特权指令 17 就绪进程轮流运行一个时间片,时间片结束后运行进程让出处理器,等待下一次被调度。这种调度方式称为 _。 ( A)轮转方式 ( B)可剥夺方式 ( C)轮询方式 ( D)中断方式 18 在下列资源中,属于永久性资源的是 _。 ( A) I/O中断 ( B)数据文件 ( C)消息 ( D)同步原语 19 下列 _作业调度算法既考虑公平性又考虑增加系统吞吐量。 ( A)先来先服务调度算法 ( B)短作业优先算法 ( C)最高响应比作业优先算法 ( D)资源均衡搭配算

8、法 20 虚拟存储技术引入的前提是 _。 ( A)存储保护技术 ( B)多道程序设计技术 ( C) SPOOLing系统工作原理 ( D)程序局部性原理 21 在可变分区方式管理下,当回收内存时,若已判定 “空闲区表某行的首地址等于回收分区首地址与长度之和 ”,则表示 _。 ( A)回收分区有下邻空闲区 ( B)回收分区有上邻空闲区 ( C)回收分区有上邻空闲区和下邻空闲区 ( D)回收分区无相邻空闲区 22 UNIX文件采用了流式文件结构,这种流式文件是 _。 ( A)有序字符的集合 ( B)不断流动的数据的集合 ( C)一种定长记录式文件 ( D)一种不定长记录式文件 23 文件系统实现的

9、按名存取是通过下列 _工作完成的。 ( A)文件目录查找 ( B)位示图查找 ( C)目录项分解 ( D)记录的成组与分解 24 通道是一种 _。 ( A) I/O设备 ( B) I/O控制器 ( C) I/O处理机 ( D)设备控制器 25 在数据库技术中, _数据模型是数学化模型。 ( A)层次模型 ( B)网状模型 ( C)关系模型 ( D)面向对象模型 26 SQL在 _年被国际标准化组织 (ISO)批准作为关系数据库语言的国际标准。 ( A) 1985 ( B) 1987 ( C) 1989 ( D) 1991 27 在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。这是数

10、据的 _。 ( A)物理独立性 ( B)存储独立性 ( C)位置独立性 ( D)逻辑独立性 28 下列对于关系的叙述中,不正确的是 _。 ( A)关系中的每个属性是不可分解的 ( B)在关系中元组的顺序是无关紧要的 ( C)任意的一个二维表都是一个关系 ( D)每一个关系仅有一种记录类型 29 在关系代数的连接操作中, _操作需要取消重复列。 ( A)自然连接 ( B)笛卡儿积 ( C)等值连接 ( D) 连接 30 设有关系 R=(A, B, C),与 SQL语句 select distinct A from R where B=17等价的关系代数表达式是 _。 ( A) A(B=17(R)

11、 ( B) B=17(A(R) ( C) B=17(A,C(R) ( D) A,C(B=17(R) 31 在下列 SQL语句中, 包含了不正确的定义语句。 CREATETABLE CREATE VIEW CREATE INDEX DROPTABLE DROPVIEW DROPINDE X ALTER TABLE ALTER VIEW ALTER INDEX ( A)只有 ( B)只有 ( C)只有 ( D) 和 32 下列 _关系运算不要求: “R和 S具有相同的元数,且它们对应属性的数据类型也相同 ”。 ( A) R S ( B) RS ( C) R-S ( D) RS 33 用户对 SQL

12、数据库的访问权限中,如果只允许删除基本表的元组,应授予_权限。 ( A) DROP ( B) DELETE ( C) ALTER ( D) UPDATE 下面第 (34)至 (36)题。基于 “学生 选课 课程 ”数据库中的三个关系: S(S#, SNAME, SEX, DEPARTMENT),主码是 S# C(C#, CNAME,TEACHER),主码是 C# SC(S#, C#, ),主码是 (S#, C#) 34 下列关于保持数据库完整性的叙述中,不正确的是 _。 ( A)向关系 SC插入元组时, S#和 C#都不能是空值 (NULL) ( B)可以任意删除关系 SC中的元组 ( C)向

13、任何一个关系插入元组时 ,必须保证关系主码值的唯一性 ( D)可以任意删除关系 C中的元组 35 为了提高特定查询的速度,对 SC关系创建唯一索引,应该创建在 _属性上。 ( A) (S#, C#) ( B) (S#, GRADE) ( C) (C#, GRADE) ( D) GRADE 36 查找每个学生的学号、姓名、选修的课程名和成绩,将使用关系 _。 ( A)只有 S, SC ( B)只有 SC, C ( C)只有 S, C ( D) S, SC, C 37 如下所示关系中,关系 T是由关系 R和 S经过 _操作得到的。 ( A) S-R ( B) R-S ( C) RS ( D) R

14、S 38 下列条目中, _不是语句 ALTER TABLE的功能。 ( A)增加表的完整性约束 ( B)删除表的完整性约束 ( C)增加表中的列 ( D)删除表中的列 39 下列条目中, _是当 SQL语句嵌入到主语言时要解决的问题。 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录 的不同方式 ( A)只有 和 ( B)只有 和 ( C)只有 和 ( D)都是 40 DBTG系统 (亦称 CODASYL系统 )是 _数据库系统的典型代表。 ( A)层次 ( B)网状 ( C)关系 ( D)面向对象 41 下列条目中, _不是数据库管理

15、系统必须提供的基本功能。 ( A)数据定义 ( B)可移植性保证 ( C)数据操纵 ( D)安全性保护和完整性控制 42 数据库管理系统能实现对数据库中数据的查询、插入、修 改和删除,这类功能是由数据库管理系统中的 _完成。 ( A)数据库定义模块 ( B)数据库维护模块 ( C)数据库存取模块 ( D)数据库运行模块 43 按照处理对象的不同,关系数据库管理系统可以划分为层次结构,从上往下各层次依次为 _。 ( A)语言翻译处理层,数据存取层,数据存储层 ( B)语言翻译处理层,数据存储层,数据存取层 ( C)数据存取层,数据存储层,语言翻译处理层 ( D)数据存储层,数据存取层,语言翻译处

16、理层 44 下列关于 Oracle数据库系统的表 空间叙述中,不正确的是 _。 ( A)每个数据库分成一个或多个表空间 ( B)每个表空间只能创建一个数据文件 ( C)一个数据文件只能和一个数据库相关联 ( D)数据库表空间的总存储容量就是数据库的总存储容量 45 下列 _条目是 MSSQLServer2000数据库系统对 Web的支持。 XML和 Internet标准的支持 、通过 Web访问数据 基于 Web的分析功能 安全的应用程序管理 ( A)只有 、 和 ( B)只有 、 和 ( C)只有 、 和 ( D)都是 46 如果事务只提交对数据库所做更新的一部分而不是全部,这违反了事务的_

17、。 ( A)原子性 ( B)一致性 ( C)隔离性 ( D)持久性 47 日志文件是用于记录 _。 ( A)程序运行的过程 ( B)对数据库所有的更新操作 ( C)程序执行的结果 ( D)用户对数据库的访问信息 48 下列叙述中正确的是 _。 ( A)遵守两阶段封锁协议的并发事务一定是可串行化的 ( B)遵守两阶 段封锁协议的并发事务一定不会发生死锁 ( C)遵守两阶段封锁协议的并发事务一定不会发生级联回滚 ( D)遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 49 实际安全产品的最低级别是 _。 ( A) D ( B) C2 ( C) B1 ( D) B2 50 下列关于关

18、系数据库的规范化理论的叙述中,不正确的是 _。 ( A)规范化理论提供了判断关系模式优劣的理论标准 ( B)规范化理论提供了判断关系数据库管理系统优劣的理论标准 ( C)规范化理论对于关系数据库设 计具有重要指导意义 ( D)规范化理论对于其他模型的数据库的设计也有重要指导意义 51 下列 _不是由于关系模式设计不当所引起的问题。 ( A)数据冗余 ( B)插入异常 ( C)删除异常 ( D)丢失修改 52 下列关于部分函数依赖的叙述中, _是正确的。 ( A)若 XY,且存在属性集 Z, ZY, XZ,则称 Y对 X的部分函数依赖 ( B)若 XY,且存在属性集 Z, Zy , XZ,则称

19、Y对 X的部分函数依赖 ( C)若 XY,且存在 X的真子集 X, XY,则 称 Y对 X的部分函数依赖 ( D)若 XY,且对于 X的任何真子集 X,都有 XY,则称 Y对 X的部分函数依赖 53 设 U是所有属性的集合, X、 Y、 Z都是 U的子集,且 Z U-X-Y。下面关于多值依赖的叙述中, _是正确的。 ( A)若 XY,则 XZ ( B)若 XY,则 XY ( C)设 XY W U,若 XY在 R(W)上成立,则 XY在 R(U)上成立 ( D)若 XY在 R(U)上成立,且 Y Y,则 XY在 R(U)上成立 54 设有关系模式 R(A, B, C) ,根据语义有如下函数依赖集

20、: F AB, (B,C) A。关系模式 R的规范化程度最高达到 _。 ( A) 1NF ( B) 2NF ( C) 3NF ( D) 4NF 55 下列 _不是概念模型应具备的性质。 ( A)有丰富的语义表达能力 ( B)易于交流和理解 ( C)易于变动 ( D)在计算机中实现的效率高 56 下列有关 E-R模型向关系模型转换的叙述中,不正确的是 _。 ( A)一个实体类型转换成一个关系模式 ( B)一个 m:n联系 转换为一个关系模式 ( C)一个 1:1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并 ( D)一个 1:n联系可以转换为一个独立的关系模式,

21、也可以与联系的任意一端实体所对应的关系模式合并 57 下列条目中,属于数据库管理工具的是 _。 加载工具 备份工具 CASE工具 通讯接口工具 ( A)只有 和 ( B)只有 、 和 ( C)只有 、 和 ( D)都是 58 下列关于 PowerDesigner的叙述中,正确的是 _。 ( A)只能在概念层上建立和维护数据模型 ( B)只能在物理 (逻辑 )层上建立和维护数据模型 ( C)既能在概念层上也能在物理层上建立和维护数据模型 ( D)既不能在概念层上也不能在物理层上建立和维护数据模型 59 在 OLAP的基本操作中,在给定的数据立方体的两个或多个维上进行选择操作得到一个子立方体,这个

22、操作称为 _。 ( A)切块 ( B)转轴 ( C)上卷 ( D)下钻 60 下列关于分布式数据库系统的叙 述中,不正确的是 _。 ( A)分布式数据库系统中的节点是紧耦合的,它们形成单一的数据库系统 ( B)分布式数据库系统中的节点是松耦合的,每一个节点都是一个独立的的数据库系统 ( C)分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的 ( D)分布式数据库系统的所有问题应当是内部的、实现级别的问题 61 在点一点网络中,分组从通信子网的源节点到达目的结点的路由是由【 】决定的。 62 网络攻击者设法修改一个网站的主页,使得该网站的 WWW服务不能正常工作,这种网络攻击称为【

23、 】。 63 广义表是线性表的推广,是由零个或多个单元素或【 】所组成的有限序列。 64 某二叉树结点的前序序列为 A、 B、 D、 E、 G、 C、 F、 H、 I,对称序序列为D、 B、 G、 E、 A、 C、 H、 F、 I,则该二叉树结点的后序序列为【 】。 65 m阶 B树的每个结点至多有【 】棵子树。 66 用户程序经过编译之后的每个目标模块都以 0为基地址顺序编址,这种地址称为【 】。 67 在磁盘调度策略中有可能使 I/O请求无限期等待的调度算法是【 】算法。 68 把多个输入和多个输出缓冲区 统一起来,形成一个既能用于输入,又能用于输出的缓冲区。该缓冲区称为【 】。 69 概

24、念模型的表示方法中,最为常用的是 P.P.S.Chen于 1976年提出的【 】方法。 70 用值域的概念来定义关系,关系是,【 】值域的笛卡尔积的一个子集。 71 在 SQL语言中,允许获得某种权限的用户把这种权限再转授给其他用户,可以在 GRANT语句中指定【 】子句。 72 数据库模式是数据库中全体数据的逻辑结构和特征的描述,模式的一个具体值称为模式的一个【 】。 73 对数据库管理系统 DBMS进 行分类,最常用的标准是根据 DBMS所基于的【 】进行分类。 74 Oracle产品中 CASE工具的名称是【 】。 75 一个事务成功完成后,它对数据库的改变必须是永久的。这一特性称为事务

25、的【 】。 76 在严格两阶段封锁中,对未提交更新的封锁必须保持到事务【 】。 77 设有关系模式 R(B, C, M, T, A, G),根据语义有如下函数依赖集:F=BC, (M, T)B, (M, C)T, (M, A)T, (A, B)G。则关系模式 R的候选码是【 】。 78 在关系模式规范化过程中,若 要求分解保持函数依赖,那么分解后的模式一定可以达到 3NF,但不一定能达到【 】。 79 数据仓库体系结构通常采用三层结构,中间层是【 】。 80 面向对象技术的复杂对象构造能力突破了关系模型的第【 】范式的限制。 2006 年 4月国家三级(数据库技术)笔试真题试卷答案与解析 1

26、【正确答案】 C 【试题解析】 机器语言可以被计算机直接执行,由于机器语言直接依赖于计算机,所以不同型号的计算机,其机器语言是不同的。 2 【正确答案】 D 【试题解析】 导弹飞行轨道计算属于科学和 工程计算应用领域。 3 【正确答案】 C 【试题解析】 TCP/IP参考模型在网络层定义了 IP协议,在传输层定义了传输控制协议 (TCP)与用户数据报协议 (UDP)。 4 【正确答案】 B 【试题解析】 一个签名算法至少应满足 3个条件: 1、签名者事后不能否认自己的签名; 2、接受者能够验证签名,而其他人都不能伪造签名; 3、当双方关于签名的真伪发生争执时,有第三方能解决双方的争执。 5 【

27、正确答案】 D 【试题解析】 计算机病毒一般具有如下特征:传染性、破坏性;隐蔽性、潜伏性和可激 发性。 6 【正确答案】 C 【试题解析】 逻辑隔离是指限制程序的存取,使操作系统不能存取允许范围以外的实体。 7 【正确答案】 C 【试题解析】 数据的逻辑结构分为线性结构和非线性结构,所以选项 A、 B 是错误的。数据项是有独立含义的数据最小单位,所以选项 D是错误的。 8 【正确答案】 A 【试题解析】 零个字符的串是空串,所以选项 B 是错误的。串的存储有顺序存储和链式存储两种,所以选项 C是错误的。串的基本运算有连接、赋值、求长度、全等比较、求子串、找子串位置以及替换,所以选项 D是错误的

28、。 9 【正确答案】 B 【试题解析】 队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。进行删除的一端叫队列的头,进行插入的一端叫队列的尾。 10 【正确答案】 B 【试题解析】 栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的 典型例子。二叉树周游具有后进先出的特性,与栈的后进先出特性相符合。快速排序是一个递归的过程,可以递归调用的算法来实现。 11 【正确答案】 D 【试题解析】 在双单向链表 P结点前插入 q结点运算的关键步骤为:q.rlink:=p; q.llink:=p.llink; p.llink.rlink: =q;

29、p.llink: =q;。 12 【正确答案】 B 【试题解析】 完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的 2倍。因此,从一个结点的编号就可以推知 它的双亲及左、右子女结点的编号。当 i n/2时,结点 i的左子女是结点 2i,否则结点 i没有左子女。当 i (n-1)/2时,结点 i的右子女是结点 2i+1,否则结点 i没有右子女。 13 【正确答案】 D 【试题解析】 起泡排序一趟扫描的结果为: (H, C, Q, P, A, M, S, R, D,F, X, Y)。初始步长为 4的希尔排序一趟扫描的结果为: (P, A, C, S, Q, D,F

30、, 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)。 14 【正确答案】 C 【试题解析】 常用的解决冲突的方法是线性探查法,在发生冲突时从 h(k)以后的位置逐一探测,直到找到一个空位将新的记录插入。 15 【正确答案】 C 【试题解析】 根据条件构造哈夫曼树如下: 树的带权路径长度为 WPL=103+123+162+212+302=200。 16 【正确答案】 D 【试题解析】 指令系

31、统中的指令分为特权指令和非特权指令。 CPU在管态下可以执行指令系统的全集 。 17 【正确答案】 A 【试题解析】 轮转法的基本思想是:将 CPU的处理时间划分成一个个时间片。就绪队列中的诸进程轮流运行一个时间片,就强迫运行进程让出 CPU,该进程进入就绪队列,等待下一次调度。 18 【正确答案】 B 【试题解析】 按照资源的使用性质,一般把系统中的资源分成以下两类:永久性资源,是指系统中那些可供进程重复使用、长期存在的资源,如内存、外部设备、 CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源;临时性资源,是指由某个进程所产生,只被另一个进程使用一次或 经过短暂时间后便不再使用

32、的资源,如 I/O和时间中断、同步信号、消息等。 19 【正确答案】 C 【试题解析】 响应比最高者优先算法是综合考虑作业的等待时间和计算时间,把响应比定义为:响应比等待时间 /计算时间。计算时间短的作业容易得到较高的响应比,而可能被优先选中。但是一个计算时间长的作业在等待较长时间之后,也会有较高的响应比,也会有机会被选中。因而避免了因源源不断有计算时间短的作业进入输入井而无限期地推迟计算时间长的作业的执行。显然,这种算法兼顾了系统的效率和对用户的公平性。 20 【正确 答案】 D 【试题解析】 程序局部性原理是虚拟存储技术引入的前提。因为进程的某些程序段在进程整个运行期间,可能根本不使用,如

33、出错处理等,因而没有必要调入内存;互斥执行的程序段在进程运行时,根据系统只执行其中一段,如分支语句等。因而各互斥段没有必要同时驻留内存;在进程的一次运行中有些程序段执行完毕,从某一时刻起不再用到,因而没有必要再占用内存区域。 21 【正确答案】 B 【试题解析】 在可变分区方式管理下,当回收内存时,若已判定 “空闲区表某行的首地址等于回收分区首地址与长度之和 ”,表示回收分 区有上邻空闲区。 22 【正确答案】 A 【试题解析】 在流式文件中构成文件的基本单位是字符,流式文件是无结构的有序字符的集合,其长度为该文件所包含的字符个数,所以又称为字符流文件。 23 【正确答案】 A 【试题解析】

34、文件系统的一个最大特点是 “按名存取 ”,用户只要给出文件的符号名就能方便地存取在外存空间的文件信息,而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。 24 【正确答案】 C 【试题解析】 通道是独立于 CPU的,专门负责数 据输入 /输出传输工作的处理机。 25 【正确答案】 C 【试题解析】 关系模型是数学化的模型,可把表格看成一个集合,因此集合论、数理逻辑等知识可引入到关系模型中来。 26 【正确答案】 B 【试题解析】 1986年 10月美国国家标准局 (ANST)颁布了 SQL 语言的美国标准,该标准也称为 SQL86。 1987年 6月国际

35、标准化组织 (ISO)采纳为国际标准。 27 【正确答案】 D 【试题解析】 当模式改变时,由数据库管理员对外模式 /模式映像做相应改变,可以使外模式保持不变。应用程序是 依据数据的外模式编写的,从而应用程序也不必改变。保证了数据与程序的逻辑独立性,即数据的逻辑独立性。 28 【正确答案】 C 【试题解析】 一个关系对应一个二维表,但一个二维表不一定都能成为一个关系,如复式表格 (数据项下还有子项 )就不是一个关系,只有符合一定要求的二维表才是关系。 29 【正确答案】 A 【试题解析】 自然连接是一种特殊的等值连接。它要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性

36、去掉。 30 【正确答案】 A 【试题解析】 投影:对 R的 投影操作,实际上是从 R中选择出若干属性列组成新的关系,记做: A(R) tA|t R, A为 R的属性列。 31 【正确答案】 C 【试题解析】 关系数据库由模式、外模式和内模式组成,即关系数据库的基本对象是表、视图和索引。因此 SQL 的数据定义功能包括定义表、定义视图和定义索引。由于视图是基于基本表的虚表,索引是依附于基本表的,因此 SQL 通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义,只能先将它们删除掉,然后再重建。 32 【正确答案】 D 【试题解析 】 RS;设关系 R和 S 的元数分别为

37、 r和 s,定义 R和 S 的笛卡尔积是一个 (r+s)元元组的集合,每一个元组的前 r个分量来自 R的一个元组,后 s个分量来自 S的一个元组。若 R有 k1个元组, S 有 k2个元组,则关系 R和关系 S的广义笛卡尔积有 k1k2个元组。 33 【正确答案】 B 【试题解析】 DELETE 指从表中删除满足条件的记录, DELETE语句删除的是表中的数据,而不是表的定义。当某个基本表不再需要时,可以使用 DROP语句进行删除。 34 【正确答案】 D 【试题解析】 参照完整性规则;外键 的值不允许参照不存在的相应表的主键的值,或者外键为空值。如果任意删除关系 C中的元组,则关系 SC就会

38、违背关系模型中的参照完整性规则。 35 【正确答案】 A 【试题解析】 建立索引是加快查询速度的有效手段,在 SC表中建立 S#和 C#的索引可以加快查询速度。 36 【正确答案】 D 【试题解析】 从 S表中选取出每个学生的学号和姓名,通过 SC表和 C表选取出课程名和成绩,这两个表通过 C#进行连接,因此这个关系需要用这三张表。 37 【正确答案】 C 【试题解析】 关系运算中, “交 ”的定义 是:关系 R与关系 S的交由既属于 R又属于 S的元组组成,记做 RS。由题面可知:关系 T 中的两个元组正是对 R和 S做交运算得来的。 38 【正确答案】 D 【试题解析】 ALTER TAB

39、LE 语句的一般格式如下: ALTER TABLE 表名 ADD 新列名 数据类型 完整性约束 DROP 完整性约束名 MODIFY 列名 数据类型 ADD子句用于增加新列和新的完整性约束条件; DROP子句用于删除指定的完整性约束条件; MODIFY子句用于修改原有的列定义。 39 【正确答案】 D 【试题解析】 把 SQL 嵌入主语言必须解决的 3个问题是: 1、区分 SQL语句与主语言语句。 2、数据库工作单元和程序工作单元之间的通信。 3、协调 SQL 语句与主语言语句处理记录的不同方式。 40 【正确答案】 B 【试题解析】 在数据库技术中,网状数据模型的典型代表是 DBTG系统,亦

40、称CODASYL系统,这是 20世纪 70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。 41 【正确答案】 B 【试题解析】 数据库管理系统 (DBMS)提供数据定义语言 (DDL)和数据操作语言(DML)及其翻译程序。其中 DDL 主要用来定义数据库结构 (模式及模式间映像 )、数据完整性和保密性约束等;而 DML 则实现对数据库的查询、插入、更新和删除等操作。 42 【正确答案】 C 【试题解析】 数据库存取模块包括: 1、查询处理程序模块; 2、数据修改 (插入、更新和删除 )程序模块; 3、交互式查询程序模块; 4、嵌入式查询程序模块。 43 【正确答案】 A 【试题解析

41、】 RDBMS 的层次结构由上到下依次是:应用层、语言翻译处理层、数据存取层、数据存储层。 44 【 正确答案】 B 【试题解析】 Oracle表空间有以下特性: 1、每个数据库分成一个或多个表空间。有系统表空间和用户表空间之分。 2、每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。 3、数据库表空间的总存储容量就是数据库的总存储容量。 45 【正确答案】 D 【试题解析】 MS SQL Server 2000 对 Web 的支持主要包括: 1、 XML 和Internet标准支持; 2、方便而安全地通过 Web 访问数据; 3、基于 Web 的分析功能; 4、安全的应用

42、程序管理。 46 【正 确答案】 A 【试题解析】 原子性要求事务的所有操作在数据库中要么全部正确反映出来,要么全部不反映。 47 【正确答案】 B 【试题解析】 日志是日志记录的序列,记录了数据库中的更新活动。 48 【正确答案】 A 【试题解析】 两阶段封锁协议保证可串行性。两阶段封锁并不保证不会发生死锁。两阶段封锁协议并不保证不会发生级联回滚,可以通过将两阶段封锁协议修改为严格两阶段封锁协议来避免级联回滚。两阶段封锁的另一个变体是强两阶段封锁协议,它要求事务提交之前不得释放任何锁。 49 【正确 答案】 A 【试题解析】 根据计算机系统对各项指标的支持情况, TCSEC(TD1)将系统划

43、分为 4组 7个安全级别,按系统可靠或可信程度逐渐增高依次为: D、 C1、 C2、B1、 B2、 B3、 A。 50 【正确答案】 B 【试题解析】 规范化理论提供了判断关系模式优劣的理论标准,而不是判断关系数据库管理系统优劣的理论标准。 51 【正确答案】 D 【试题解析】 关系模式设计不当所引起的问题: 1、数据冗余。 2、更新异常 (不一致性的危险 )。 3、插入异常。 4、删除异常。 52 【正确答案】 C 【试题解析】 在关系模式 R U, F中,如果 XY,且存在 X的一个真子集X,有 XY,则称 Y对 X的依赖为部分函数依赖。这是部分函数依赖的定义。 53 【正确答案】 A 【

44、试题解析】 多值依赖具有以下性质: (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是错误的。 54 【正确答案】 C 【试题解析】 由 AB,(B, C) A,可推出 (B,C) B,即关系模式 R中不存在非主属性传

45、递依赖于码,则 R 3NF。综合以上可知 R1 3NF。由于 AB,此决定因素不包含候选码,所以 R不属于 BCNF。 55 【正确答案】 D 【试题解析】 概念模型应具备如下特点: 1、有丰富的语义表达能力。 2、易于交流和理解。 3、易于变动。 4、易于向各种数据模型转换。 56 【正确答案】 D 【试题解析】 在 E-R模型中:一个实体类型转换为一个关系模型。一个 1:1联系可以转换为独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并。一个 1:n联系可以转化为独立的关系模式,也可以与联系的 n 端实体所对应的关系模式合并。一个 m:n联系转换为一个关系模式。 3个或 3个以

46、上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。 57 【正确答案】 A 【试题解析】 数据库系统工具可以分为两类:一类是用来帮助 DBA管 理数据库系统的工具,称为数据库管理工具包,主要有加载工具、备份工具、文件重组工具和性能监控工具。另一类数据库系统工具是数据库设计者、用户和 DBA都可能用到的工具,主要用于数据库设计和应用开发。包括: CASEE 具、应用开发环境和通讯接口。 58 【正确答案】 C 【试题解析】 PowerDesigner DataArchitect 用于两层的即概念层和物理层数据库设计和数据库构造。 DataArchitect提供概念数据模型设计,自动的物理数据模型生成,针对多种数据库管理系统 (DBMS)的数据库生成, 开发工具的支持和高质量的文档特性。使用其逆向工程能力,设计人员可以得到一个数据库结构的 “蓝图 ”可用于文档和维护数据库或移植到一个不同的 DBMS。 59 【正确答案】 A 【试题解析】 切块是指在给定的数据立方体的两个或更多个维上进行选择操作,得到一个子立方体。 60 【正确答案】 A 【试题解析】 分布式数据库系统中由一些松耦合的节点组成。 61 【正确答案】 路由选择算法 【试题

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