[计算机类试卷]2006年4月国家三级(数据库技术)笔试真题试卷及答案与解析.doc
《[计算机类试卷]2006年4月国家三级(数据库技术)笔试真题试卷及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]2006年4月国家三级(数据库技术)笔试真题试卷及答案与解析.doc(34页珍藏版)》请在麦多课文档分享上搜索。
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 概
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 2006 国家 三级 数据库技术 笔试 答案 解析 DOC
