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

加入VIP,免费下载
 

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

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

下载须知

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

版权提示 | 免责声明

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

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

1、国家三级(数据库技术)笔试模拟试卷 55 及答案与解析 1 在计算机硬件系统中,将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是 ( )。 ( A)输入设备 ( B)存储器 ( C)控制器 ( D)输出设备 2 实现人机对弈、密码破译等是属于 ( )应用领域。 ( A)科学和工程计算 ( B)数据和信息处理 ( C)过程控制 ( D)人工智能 3 通常可用传输速率描述通信线路的数据传输能力,传输速率是指 ( )。 ( A)每秒钟可以传输的中文字符个数 ( B)每秒钟可以传输的字符数 ( C)每秒钟可以传输的比特数 ( D)每秒钟可以传输的文件数量 4 解决

2、主机命名、主机域名管理、主机域名与 IP 地址映射等问题的是 ( )。 ( A)域名系统 ( B) SMTP协议 ( C)主机服务器 ( D) TCP/IP协议 5 下列关于电子邮件服务的叙述中,不正确的是 ( )。 ( A)电子邮件系统可以传输图像、声音、视频等多种信息 ( B)电子邮件服务是基于浏览器 /服务器,即 B/S结构 ( C)电子邮件有自己固定的格式 ( D)从邮件服务器中读取邮件时 ,采用邮局协议 6 下列的计算机语言中,被称为算法语言的是 ( )。 ( A)汇编语言 ( B)高级语言 ( C)符号语言 ( D)机器语言 7 下列关于 B树运算的叙述中,正确的是 ( )。 (

3、A)若插入过程中根结点发生分裂,则 B树的高度加 1 ( B)每当进行插入运算,就在 B树的最下面一层增加一个新结点 ( C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 ( D)删除可能引起 B树结点个数减少,但不会造成 B树高度减小 8 设散列表的地址空间为 0到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 95, 14, 27, 68, 82,则最后一个关键码 82的地址为 ( )。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 9 对于关键码序列 18, 30, 35, 10, 46, 38, 5,

4、40,进行堆排序 (假定堆的根结点是最小关键码 ),在初始建堆过程中需进行的关键码交换次数为 ( )。 ( A) 2次 ( B) 3次 ( C) 4次 ( D) 5次 10 数据的存储结构又称物理结构,数据存储在计算机中的域是 ( ) 、自 身信息域 、指向信息域 、链接信息域 ( A) 和 ( B) 和 ( C) ( D)均是 11 下列 ( )不是链式存储结构的主要特点。 ( A)逻辑上相邻的结点,物理上不必相邻 ( B)查找迅速快捷 ( C)插入、删除灵活方便 ( D)存储空间利用率低 12 顺序存储结构的优点是 ( )。 ( A)删除运算方便 ( B)存储空间利用率高 ( C)插入运算

5、方便 ( D)可以方便地运用到各种逻辑结构的存储表示中 13 在一个单链表中,若要删除 p结点的后继结点,则执 行 ( )。 ( A) p.next: =p. next.next; ( B) p: =p.next; p.next: =p.next. next; ( C) free(p.next); ( D) p: =p.next.next; 14 1, 2, 3, 4四个元素按顺序进栈,不可能的出栈顺序为 ( ) ( A) 1 2 3 4 ( B) 2 3 4 1 ( C) 1 4 3 2 ( D) 3 1 4 2 15 下列关于树与二叉树转换的叙述中,不正确的是 ( )。 ( A)由树转换为

6、二叉树,其对应二 叉树根结点的右子树总是空的 ( B)任意每一棵树都可以找到唯一的二叉树与之相对应 ( C)若树是空的,那么与之对应的二叉树也是一棵空树 ( D)按后根顺序遍历树正好等同于按后序法遍历对应的二叉树 16 批处理操作系统中,作业运行过程中反映作业的运行情况,并且是作业存在的唯一标志是 ( )。 ( A)作业状态 ( B)作业类型 ( C)作业控制块 ( D)作业优先级 17 假设磁盘上的物理块大小为 512字节,一个逻辑记录长度为 80个字符。若采用记录成组技术存储若干记录,当块因子为 4时,磁盘空间的利 用率可达到 ( )。 ( A) 16%. ( B) 33%. ( C) 6

7、3%. ( D) 91%. 18 下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是 ( )。 ( A)先来先服务调度算法 ( B)短作业优先算法 ( C)最高响应比作业优先算法 ( D)资源均衡搭配算法 19 为了对紧急进程或重要进程进行调度,调度算法应采用 ( )。 ( A)先进先出调度算法 ( B)优先级调度法 ( C)短执行优先调度法 ( D)轮转法 20 可变分区存储管理中在动态分区分配时涉及到 3个问题,下 列 ( )不是其中之一。 ( A)可变分区数据结构 ( B)分区的分配算法 ( C)分区分配的操作 ( D)分区大小预计 21 文件的存取方式是由文件的性质和用户使用文件的情

8、况而确定的,一般有两种存取方式,它们是 ( )。 ( A)直接存取和间接存取 ( B)顺序存取和随机存取 ( C)只读存取和读写存取 ( D)顺序存取和链接存取 22 虚拟存储管理不包括 ( )。 ( A)虚拟页式 ( B)虚拟段式 ( C)虚拟页段式 ( D)虚拟段页式 23 文件控制块分为 ( )。 、文件目录 、基本目录 、当前目录 、名号目录 ( A) 和 ( B) 和 ( C) 和 ( D) 和 24 SPOOLing技术是为解决独占设备数量少,速度慢,不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它是一种 ( )。 ( A)虚拟设备

9、技术 ( B)资源分配技术 ( C)人机接口技术 ( D)虚拟存储技术 25 在数据库的 3级模式结构中,当模式改变时,通过修改外模式;模式的映像而使外模式不变,从 而不必修改应用程序,这是保证了数据与程序的 ( )。 ( A)存储独立性 ( B)物理独立性 ( C)用户独立性 ( D)逻辑独立性 26 在数据库中,产生数据不一致性的根本原因是 ( ) ( A)数据存储量过大 ( B)访问数据的用户数太多 ( C)数据冗余 ( D)数据类型太复杂 27 数据库系统中的人员通常包括 ( )。 、数据库管理员 、系统分析员 、数据库设计员 、应用程序员 、最终用户 ( A)仅 、 和 ( B)仅

10、、 、 和 ( C)仅 、 、 和 ( D)全部 28 下列叙述不正确的是 ( )。 ( A)模式也称为逻辑模式,是数据库中全体数据的逻辑结构和特征的描述 ( B)外模式也称用户模式,一个数据库可以有多个外模式 ( C)内模式也称物理模式,一个数据库可以有多个内模式 ( D)数据库系统是由外模式、模式和内模式 3级组成 29 下列属于信息世界的模型,且实际上是现实世界到机器世界的一个中间层次的是 ( )。 ( A)数据模型 ( B)概念模型 ( C) E-R图 ( D)关系模型 30 下列条目 中, ( )是数据模型的要素。 、数据管理 、数据操作 、数据完整性约束 、数据结构 ( A) 、

11、和 ( B) 、 和 ( C) 、 和 ( D) 、 和 31 关系数据模型具有很多优点, ( )不是它的优点。 ( A)能表示复杂的语义 ( B)适用于集合操作 ( C)有标准语言支持 ( D)数据结构简单 32 在关系模型中,若属性 A是关系 R的主码,则在 R的任何元组中,属性 A的取值都不允许为空,这种约束称为 ( )规则。 ( A)实体完整 性 ( B)参照完整性 ( C)用户自定义完整性 ( D)全部 33 关系模型有 3类完整性约束,定义外码实现的是 ( )。 ( A)实体完整性 ( B)参照完整性 ( C)用户自定义完整性 ( D)实体完整性、参照完整性、用户自定义完整性 34

12、 设关系 R与 S具有相同的目,且对应的属性的取值来自同一个域,则tt R t S, t是元组的变量,其结果关系是 ( )。 ( A) R S ( B) R-S ( C) RS ( D) R-(R-S) 35 SQL集数据查询、数据操作、数据定义和数据 控制功能于一体,语句INSERT、 DELETE、 UPDATE实现 ( )功能。 ( A)数据查询 ( B)数据操纵 ( C)数据定义 ( D)数据控制 36 在关系数据库中,索引 (index)是 3级模式结构中的 ( )。 ( A)概念模式 ( B)内模式 ( C)模式 ( D)外模式 37 向信息系学生视图 IS_ STUDENT中插入

13、一个新的学生记录,其中,学号01028,姓名为小红,年龄为 18岁,正确的 SQL语句是 ( )。 ( A) INSERT INTO IS_ STUDENT VALUES(01029,小红 , 18) ( B) INSERT INTO IS_ STUDENT VALUES(01029,小红 , 18) ( C) SELECT INTO IS_ STUDENT VALUES(01029,小红, 18) ( D) SELECT INTO IS_ STUDENT VALUES(01029, 小红 , 18) 38 SQL的 DROP INDEX语句的作用是 ( )。 ( A)删除索引 ( B)建立索

14、引 ( C)修改索引 ( D)更新索引 39 下列关于 SQL语言的叙述中,不正确的是 ( )。 ( A)一个 SQL数据库就是一个基本表 ( B) SQL语言支持数据库的 3级模式结构 ( C)一个基本表可以跨多个存储文件,一个存储文件可以存放一个或多个基本表 ( D) SQL的一个表可以是一个基本表,也可以是一个视图 40 下列关于关系数据库视图的说法中,错误的是 ( )。 、视图是关系数据库 3级模式中的内模式 、视图能够对机密数据提供一定的安全保护 、视图对重构数据库提供了一定程度的逻辑独立性 、所 有的视图都是可以更新的 、对视图的一切操作最终都要转换为对基本表的操作 ( A) 、

15、和 ( B) 和 ( C) 、 和 ( D)都正确 41 在数据库管理系统的层次结构中,语言翻译处理层处理的对象是 ( )。 ( A)数据库语言 ( B)单个元组 ( C)数据页 ( D)系统缓冲区 42 DBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是 ( )。 ( A)应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层 ( B)应用层、数据存取层、语言 翻译处理层、数据存储层、操作系统层 ( C)应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层 ( D)应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层 43 下列 ( )不是 Oracl

16、e的连接软件及功能。 ( A) SQL*Net ( B) Oracle WebAgent ( C) Oracle多协议转换器 ( D) Oracle开放工网关 44 下列关于 Oracle数据库系统的表空间的叙述中,不正确的是 ( )。 ( A)每个数据库分成一个或多个表空间 ( B)每个表空间只能创 建一个数据文件 ( C)一个数据文件只能和一个数据库相关联 ( D)数据库表空间的总存储容量就是数据库的总存储容量 45 “一个事务完成后,它对数据库的改变必须是永久的,即使系统可能出现故障。 ”这是事务的 ( )。 ( A)原子性 ( B)一致性 ( C)隔离性 ( D)持久性 46 在修改数

17、据库时,如果先对外存的数据库进行了修改,而未对外存的日志文件进行修改,若此时系统出现了故障,那么系统恢复时 ( )。 ( A)不可以执行 UNDO,也不可以执行 REDO ( B)不可以执行 UNDO,但可以 执行 REDO ( C)可以执行 UNDO,也可以执行 REDO ( D)可以执行 UNDO,但不可以执行 REDO 47 设有两个事务 T1和 T2,其并发操作序列如下表所示。下列说法中正确的是( )。 T1 T2 读 A=100 A=A*2写回 读 A=200 ROLLBACK ( A)该操作序列不存在问题 ( B)该操作序列丢失修改 ( C)该操作序列不能重复读 ( D)该操作序列

18、读出脏数据 48 对并发操作若不加以控制,可能会带来 ( )。 ( A)死机 ( B)不 一致 ( C)不安全 ( D)死锁 49 一个不好的数据库可能出现 ( )问题。 、数据冗余 、更新异常 、插入异常 、删除异常 ( A) 、 、 ( B) ( C) 、 、 ( D) 、 、 、 50 下列关于函数依赖和多值依赖的叙述中,不正确的是 ( )。 、若 XY, 则XY 、若 XY, 则 XY 、若 Y X,则 XY 、若 Y X,则XY 、若 XY, Y* Y, 则 XY* 、若 XY, Y* Y, 则 XY* ( A) 仅 和 ( B)仅 、 和 ( C)仅 和 ( D)仅 、 和 51

19、下列关于 E-R模型向关系模型转换的叙述中,不正确的是 ( )。 ( A)一个 1: 1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并 ( B)一个 1: n联系可以转换为一个独立的关系模式,也可以与联系的 n端实体所对应的关系模式合并 ( C)一个 m: n联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并 ( D) 3个或 3个以上的实体间的多元联系转换为一个关系模 式 52 下列关于函数依赖的叙述中, ( )是 Armstrong公理系统中的推理规则。 ( A)若 YX, 则 XY ( B)若 XY, WYZ, 则 XWZ

20、( C)若 XYZ, 则 XZ, YZ ( D)若 XYZ, 则 XY, XZ 53 当局部 E-R图合并成全局 E-R图时可能出现冲突。下面所列举的冲突中,属于上述冲突的是 ( )。 ( A)属性冲突 ( B)语法冲突 ( C)模式冲突 ( D)语义冲突 54 在关系模式 R U, F中,要使 XY为平凡的多值依赖,应满足 ( )。 ( A) U-X-Y= ( B) XY= ( C) X是单个属性 ( D) Y是单个属性 55 下列属于数据库设计阶段的是 ( )。 、需求分析 、概念结构设计 、逻辑结构设计 、数据库运行和维护 、语法分析 、数据库实施 、物理结构设计 ( A) 、 、 、

21、、 ( B) 、 、 、 、 ( C) 、 、 、 ( D)都是 56 下列叙述中, PowerBuilder的特性包括 ( )。 、支持面向对象开发 、不支持与多种数据库连接 、支持动态数据交换 、支持 Web快速开发 ( A)仅 和 ( B)仅 , 和 ( C)仅 和 ( D)全部 57 PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具,它与其他应用开发工具比较,最具有特色的是 ( ) ( A)支持面向对象的开发方法 ( B)提供可视化图形用户界面 ( C)使用 ODBC与多种数据库连接 ( D)可通过数据窗口访问数据库 58 下面有关对象 关系数据库系统的叙述中,不正

22、确的是 ( )。 ( A)一个对象由一组属性和对这组属性进行操作的一组方法构成 ( B)消息是用来请求对象执行某一操作或回答某些信息的要求 ( C)方法是用来描述对象静态特征的一个操作序列 ( D)属性是用来描述属性特征的一数据项 59 OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的 ( )。 ( A)数据仓库 ( B)操作系统 ( C)数据字典 ( D)数据库系统 60 下列 ( )是由,组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统。 ( A)分布式数据 库系统 ( B)并行数据库系统 ( C)网络数据库系统 ( D)层次数据序系统 61

23、在计算机系统中,【 】通常用 8位二进制组成,可代表一个数字、一个字母或一个特殊符号。 62 WWW是以超文本标注语言为基础、能够提供面向 Internet服务的信息浏览系统, WWW系统的结构采用了【 】模式。 63 队列的插入操作在【 】进行,删除操作在队头进行。 64 设只包含根节点的二叉树的高度为 0,则高度为 A的二叉树的剔、节点数为【 】。 65 对于关键码序列 18, 30, 35, 10, 46, 38, 5, 40进行堆排序 (假定堆的根节点为最小关键码 ),在初始建堆过程中需进行的关键码交换次数为【 】。 66 先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短

24、的作业平均周转时间是【 】。 67 在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器,另一个是【 】。 68 当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【 】就撤销了该进程。 69 进程创建工作主要完成的是创建进程控制块 (PCB),并把它挂到【 】 队列中。 70 若查询同时涉及两个以上的表,则称之为【 】。 71 文件系统与数据库之间的主要区别是看【 】。 72 SQL语言采用【 】操作方式。例如,查询所有平均成绩在 90分以上的学生姓名,用户必须说明完成该请求的具体处理过程,即如何用循环结构按照某条路径一条一条地把满足条件

25、的学生记录读出来,而 SQL语言采用集合操作方式,不仅查询结果可以是元组的集合,而且一次插入、删除、更新操作的对象也可以是元组的集合 (一次一个集合 )。 73 数据库系统的 3级模式结构由外模式、【 】和内模式组成 。 74 在关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到 3NF,但不一定能达到【 】。 75 通过视图进行查询,首先要进行【 】。 76 Oracle OLAP是 Oracle数据库系统的【 】解决方案。 77 目前,规模最大、用户最多的互联网络是【 】,它是集各类信息资源为一体的数据资源网。 78 数据库的运行管理功能主要是指【 】。 79 数据库用

26、户有 DBA、专业用户、应用程序员和【 】。 80 数据仓库中存放的数据是为了适应数据的【 】 处理要求而集成起来的。 国家三级(数据库技术)笔试模拟试卷 55 答案与解析 1 【正确答案】 D 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机,一般都由 5大功能部件组成,它们是运算器、控制器、存储器、输入设备和输出设备。输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 2 【正确答案】 D 【试题解析】 人们把用计算机模拟人脑思维的过程称为人工智能,人们也认为它是计算机的重要应用领域。如利用计算机进行数学定理的证明、进行逻辑推理、理 解自

27、然语言、辅助疾病诊断、实现人机对弈等,都是利用人们赋予计算机的智能来完成的。 3 【正确答案】 C 【试题解析】 我们可以使用 “传输速率 ”和 “带宽 ”等术语来描述通信线路的数据传输能力。所谓传输速率,是指线路每秒钟可以传输数据的比特数,它的单位为比特 /秒。 4 【正确答案】 A 【试题解析】 为了向一般用户提供一种直观、明了且容易记忆的主机标识符,TCP/IP专门设计了一种字符型的主机名字机制,这就是 Internet域名系统 DNS。主机名字是比 IP地址更高级的地址形式。域名系统同样要 解决主机命名、主机域名管理、主机域名与 IP地址映射等问题。 5 【正确答案】 B 【试题解析】

28、 电子邮件系统不但可以传输各种文字与格式的文本信息,还可以传输图像、声音、视频等多种信息。电子邮件服务是基于客户机 /服务器,即 C/S 结构的。电子邮件与普通的邮政信件相似,也有自己固定的格式。 6 【正确答案】 B 【试题解析】 高级语言是一类人工设计的语言,因为它对具体的算法进行描述,所以又称为算法语言。它是一类面向问题的程序设计语言,且独立于计算机的硬件,其表达方式接近于被描述的问题,易于人们 的理解和掌握。 7 【正确答案】 A 【试题解析】 如果插入过程中根结点发生分裂,由于根结点没有双亲,这时就要建立一个新的根结点,整个 B树增加了一层。 8 【正确答案】 C 【试题解析】 用线

29、性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址 (即未被占用的单元 ),将发生碰撞的关键码放入该地址中即若发生碰撞的地址为 d,则探查的地址序列为: d+1, d+2 , m-1,0,1, , d-1其中 m是散列表存储区域的大小。依题意即处理方法,95 mod 11=7,故关键码 95存储于地址 7: 14 mod 11=3。故关键码 14存储于地址3; 27 mod 11=5,故关键码 27存储于地址 13; 68 mod 11=2,故关键码 68存储在地址 2; 82 mod 11=6,故关键码 82存储于地址 6中。各关键码存储地址如

30、下表。9 【正确答案】 B 【试题解析】 原始的堆如图 1所示: 因为 n=8,所以n/2=4,所以从 K4=10开始,第一次比较 10 40,不用交换:第二次比较 35 5,两者相互交换,交换后如图 2所示:第三次比较 30 10,两者相互交换,交换后如图 3所示;第四次比较 18 5,两者相互交换,交换后如图 4所示。所以交换的次数为 3次。 10 【正确答案】 B 【试题解析】 数据结构存储于计算机的域可以分为;自身信息域 存放自身值的域;链接信息域 存放该结点与其他结点间关系的域。 11 【正确答案】 B 【试题解析】 链式存储结构的主要特点有: 结点中除自身信息外,还有表示链接信息的

31、指针域,因此存储密度小、存储空间利用率低: 逻辑上相邻的结点物理不必相邻; 插入、删除操作灵活方便。 12 【正确答案】 B 【试题解析 】 顺序结构逻辑上相邻的结点物理上也是相邻的。因此,其存储密度大,存储空间利用串高,但插入、删除运算操作不方便,需移动大量的结点。 13 【正确答案】 A 【试题解析】 链表是用一组任意的存储单元来存放线性表的结点在存储的每个结点值的同时,还存储了其后继结点的指针,另外还有头指针。单链表的指针域只有一个指向后继结点的指针,若要删除 p 结点的后继结点,只需让 P结点的指针 p.next指向其后继结点指针所指向的结点 p.next.next即可。 14 【正确

32、答案】 D 【试题解析】 栈的操作原则为后进先出。选项 A)中出栈顺序可按 “1进, 1出, 2进, 2出, 3进, 3出, 4进, 4出 ”实现;选项 B)可按 1进, 2进, 2出, 3进, 3出, 4进, 4出实现; C)可按 “1进, 1出, 2进, 3进, 4进, 4出, 3出, 2出 ”实现。选项 D)无法实现。 15 【正确答案】 D 【试题解析】 任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。 16 【正 确答案】 C 【试题解析】 操作系

33、统根据作业说明书,生成一个称为作业控制块 JCB的表格。系统为每一个作业建立一个 JCB, JCB包含了对作业进行管理控制所必要的信息。 JCB在作业整个运行中始终存在,内容不断变化,只有当作业完成退出系统时,才清除该作业的 JCB。因此, JCB是作业在系统中存在的标志。 JCB内容是作业调度的依据。 17 【正确答案】 C 【试题解析】 磁盘空间利用率的计算公式为: 80*4/512=62.5%,约为 63%。所以磁盘空间的利用率可达到 63%。 18 【正确答案】 C 【试题解析】 主要的作业调度算法如下: 先来先服务调度算法的优点是实现简单和公平,其缺点是没有考虑到系统中各种资源的充分

34、利用;短作业用户不满意,因为短作业等待时间可能比实际运行时间长得多。 短作业优先算法中,可以证明,假定系统中所有作业是同时到达的,采用此算法可以得到最短的作业平均周转时间。但算法对长作业用户不公平。 最高响应比作业优先算法是 和 的综合,它克服了它们的缺点,既考虑公平性又增加系统吞吐量。 19 【正确答案】 B 【试题解析】 为了照顾到进程的紧急程度或重要进程的执行, 使得紧急或重要的进程能够及时得到处理,很多操作系统使用了优先级调度法,即在进程调度时,把处理机分配给就绪队列中优先权最高的进程。 20 【正确答案】 D 【试题解析】 可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分

35、区分配时涉及到 3个问题;数据结构、分配算法和分区分配的操作。 21 【正确答案】 B 【试题解析】 文件的存取方式是由文件的性质和用户使用文件的情况而定的,一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的逻辑地址顺序存取的;随机存取是可以允许以任意次序 直接存取文件中的某一个记录。 22 【正确答案】 C 【试题解析】 虚拟存储管理基于局部性理论。虚拟存储管理包括虚拟页式存储管理、虚拟段式存储管理、虚拟段页式管理。 23 【正确答案】 D 【试题解析】 文件控制块是系统为管理文件而设置的一个数据结构。一个文件控制块就是一个文件目录项。它分为摹本目录和名号目录。 24 【正确答案】

36、 A 【试题解析】 SPOOLing 技术是一种虚拟设备技术。其核心是在一台共事设备上模拟独占设备的操作,把一台低速的独占设备改造成若干个可并行操作的虚 拟设备,即把独占设备变成逻辑上的共享设备。 25 【正确答案】 D 【试题解析】 当模式改变时,数据库管理员对各个外模式 /模式的映像做相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。当数据库的存储结构改变了;数据库管理员对模式 /内模式映像作相应的改变,可以使模式保持不变,从而使应用程序不必修改,保证了数据与程序的物理独立性。 26 【正确答案】 C

37、 【试题解析】 在数据库中,产生数据不一致的根本原 因是数据冗余,为此,提供了规范化理论来消除数据冗余、插入异常和删除异常等问题。 27 【正确答案】 D 【试题解析】 数据库系统中的人员通常包括数据库管理员、系统分析员、数据库设计员、应用程序员、最终用户。 28 【正确答案】 C 【试题解析】 数据库的 3级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式,是数据库中全体数据的逻辑结构和特征的描述;外模式也称用户模式,是与某一具体应用有的数据的逻辑表示,通常是模式的子集,一个数据库可以有多个外模式;内模式也称为存储模式,是 数据物理结构和存储方式的描述,一个数据库只有一个内模

38、式。 29 【正确答案】 B 【试题解析】 为了将现实世界中的具体事物抽象组织为某一数据模型,一般先将现实世界抽象为信息世界,然后将信息世界转换为机器世界。概念模型实际上是现实世界到机器世界的一个中间层次。 30 【正确答案】 C 【试题解析】 一般地讲,任何一种数据模型都是严格定义的概念的集合。这些概念必须能够精确地描述系统的静态特性、动态特性和完整性约束。因此,数据模型通常都是由数据结构,数据操作和完整性约束 3个要素组成。 31 【正确答案】 A 【试题解析】 关系数据模型的数据结构简单,用户易懂,只需要用简单的查询语句就可以对数据库进行操作。关系模型是数学化的模型,可把表格看成一个集合

39、,因此集合论、数理逻辑等知识引入到关系模型中来。关系模型是一个成熟的、有前途的模型,已得到广泛应用。 32 【正确答案】 A 【试题解析】 现实世界中的实体是可区分的,相应的,关系中的元组也是可区分的。实体完整性要求主属性不能为空值。如果主属性取空值,则意味着关系中的某个元组是不可标识的,即存在不可区分的实体,这与实体的定义矛盾。 33 【正确答案】 B 【试题解析】 实体完整性规则是指关系中的元组在组成主码的属性上是不能为空值的;参照完整性规则指外码不允许参照不存在的相应的主码值,或外码为空值;用户自定义完整性规则是用户根据具体应用定义的。 34 【正确答案】 A 【试题解析】 设关系 R与

40、 S 具有相同的目,且对应的属性的取值来自同一个域,则: R S=tt R t S R-S=tt R S) RS=R-(R-S=tt R T S 35 【正确答案】 B 【试题解析】 SQL语言功能极强,但由于设计巧妙,语言十分简洁,完成数据定义、数据操纵、数据控制的核心功能只用了 9个动词。 数据查询:SELECT。 数据定义: CREATE DROP ALTER。 数据操纵: INSERT UPDATE DELETE。 数据控制: GRANT REVOKE。 36 【正确答案】 B 【试题解析】 SQL支持数据库的 3级模式结构。在 SQL中,模式对应于基本表(base table),内模

41、式对应于存储 文件,外模式对应于视图 (view)和部分基本表元组对应于表中的行 (row),属性对应于表中的列 (column)。一个表可以带若干索引,索引也存放在存储文件中。存储文件的逻辑结构组成了关系数据库的内模式,存储文件的物理结构是任意的,对用户是透明的。 37 【正确答案】 A 【试题解析】 插入语句的一般格式有两种: 插入一个元组 INSERT INTO 表名 (字段名 ,字段名 ) VALUES(常量 ,常量 ) ; 插入子查询结果 INSERT INTO 表名 (字段名 ,字段名 ) 子查询 第一种格式把一个新记录插入到指定的表中,第二种格式把子查询的结果插入指定的表中。若表

42、中有些字段在插入语句中没有出现,则这些字段上的值取空值NULL。当然在表定义中说明了 NOT NULL 的字段在插入时不能取 NULL。在这道题里,学号和姓名都为字符串类型,应当打单引号。 38 【正确答案】 A 【试题解析】 在 SQL 语言中,删除索引使用 DROP INDEX语句,其一般格式为: DROP INDEX索引名; 39 【正确答案】 D 【试题解析 】 根据关系代数操作得到一个新的关系,其属性 A、 C来自关系 R,属性 E来自关系 S,属性 B 是关系 R和 S的公共属性,且在关系 R和 S 的笛卡尔积中挑选了 R.B=S.B的那些元组,是通过关系 R和 S 自然连接操作的

43、结果。所以正确的是选项 D)。 40 【正确答案】 B 【试题解析】 传统关系数据库术语中的外模式对应于 SQL 语言中的视图和部分基本表。视图最终是定义在基本表之上的,对视图的一切操作最终也要转换为对基本表的操作。在关系数据库中,并不是所有的视图都是可更新的,因为有些视图的更新不能唯一地有意义地转换成对应基 本表的更新。合理地定义和使用视图的优点如下: 视图能简化用户操作。 视图使用户能以多种角度观察同一个数据库。 视图对重构数据库提供了一定程度的逻辑独立性。 视图能够对机密数据提供安全保护。由以上关于视图的性质可知, 和 是错误的。 41 【正确答案】 A 【试题解析】 语言翻译处理层处理

44、的对象是数据库语言,如 SQL。它向上提供的数据接口是关系、视图,即元素的组合。 42 【正确答案】 A 【试题解析】 DBMS 的层次结构从最高级到最低级的次序是:应用层、语言翻译处理层、数据存取层、数据存 储层、操作系统层。 43 【正确答案】 B 【试题解析】 Oracle的连接软件及功能有; SQL*Net; Oracle多协议转换器; Oracle开放工网关。 44 【正确答案】 B 【试题解析】 Oracle数据库的表空间、段和盘区是用于描述物理存储结构的术语,控制着数据库的物理空间的使用。表空间是逻辑存储单元,具有以下特性。 每个数据库分成一个或多个表空间。有系统表空间和用户表空

45、间之分。 每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。 数据库表空间的总存 储容量是数据库的总存储容量。 45 【正确答案】 D 【试题解析】 为了保证事务的正确执行,维护数据库的完整性,我们要求数据库系统维护以下事务特性: 原了性。事务的所有操作在数据库中要么全部正确反映出来,要么全部不反映。 一致性。事务的隔离执行 (即没有并发执行的其他事务 )保持数据库的一致性。 隔离性。尽管多个事务可以并发执行,但系统必须保证,对任一对事务 T1和 T2,在 T1看来, T2 或者在 T1开始之前已经停止执行,或者在 T1完成之后执行。这样,每个事务都感觉不到系统中有其他事务

46、在并发地执行。 持久性 。一个事务成功完成后,它对数据库的改变必须是永久的,即使系统可能出现故障。 46 【正确答案】 B 【试题解析】 为保证对故障恢复的支持,登记日志记录时必须遵循以下原则:登记的顺序严格按照事务的并发执行中各操作所发生的实际顺序;必须先把日志记录写到外存的日志文件中,再把相应的数据库修改写到外存的数据库中。这称作先写日志的原则,是为了发生故障后保持数据库的原子性和持久性所必须遵循的原则。这样做法的原因是把日志记录写到外存的日志文件中和把数据库修改写到外存的数据库中是两个不同的写操作,有可能在这两个操 作之间发生故障,即这两个写操作只完成一个。如果先写了数据库修改,而在日志

47、文件中没有对这个修改的记录,那就没有办法进行 UNDO 了。而如果先写日志记录,但没有修改数据库,那么就既可以进行 UNDO,也可以进行 REDO。 47 【正确答案】 D 【试题解析】 事务的并发执行可能出现 3个主要问题; 丢失更新。即两个事务对同一数据进行读取并修改,先做的那个修改动作被后面的修改掩盖了,又称为丢失修改。 对未提交更新的依赖。即事务 T1 读取了一个事务 T2正在更新但尚未提交的数据,这个数据是一个数据库中并不存在的值 。也就是俗称的读 “脏 ”数据。 不一致的分析。假设事务 T1要对账户求和,先读了账户 1余额,此时事务T2将钱从账户 1转到账户 2,事务 T2提交后事务 T1继续执行,读取账户 2的余额加到总数中,显然转走的钱被算了两次。这就是不一致的分析,又称不可重复

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