2010年3月计算机等级考试三级数据库笔试真题

《2010年3月计算机等级考试三级数据库笔试真题》由会员分享，可在线阅读，更多相关《2010年3月计算机等级考试三级数据库笔试真题（9页珍藏版）》请在装配图网上搜索。

1、未来教育 2010 年 3 月计算机等级考 试三级数据库笔试真题 一、选择题（每小题1 分，共 60 分）下列各题 A）、B）、C）、 D）四个选项中，只有一个选 项是正确的。请将正确选项 涂写在答题卡相应位置上， 答在试卷上不得分。（1）服务程序是一类辅 助性程序，它提供各种软件 运行时所需的服务。下列哪 一个属于服务程序?A）语言处理程序B）调试程序C）操作系统D）数据库管理系统（2）八进制数67.54 转换 成二进制数是多少?A）110111.101101B）110111.101100C）110110.101100D）110110.101101（3）在办公自动化环境 中得到广泛应用，能实

2、现高 速数据传输的是A）以太网B）ATM 网C）X.25D）帧中继（4）下列关于 ADSL 技术 的叙述中，哪些是正确的?I .利用ADSL技术可以接入 InternetII. ADSL技术利用现有 的一对电话铜线，为用户提 供上、下行对称的传输速率III. 用户可以通过ADSL 宽带接入方式进行网 上聊天A）仅I和IIB）仅I和IIIB）仅II和IIID）都正确（5）下列关于搜索引擎 的叙述中，哪些是正确的?I . 搜索引擎主动搜索 WWW 服务中的信息I . 当用户给出要查找 信息的关键字后，搜索引擎 会返回给用户相关的 HTML 页面I . 搜索引擎对搜索到 的 WWW 服务器中的信息

3、自动建立索引A）仅I和IIB）仅I和IIIB）仅II和IIID）都正确（6）程序员在设计的软 件系统中插入了一段专门 设计的代码，使得他在任何 时候都可以绕开正常的登 录认证过程，进入该软件系 统。这种恶意软件的攻击方 式称为A）特洛依木马B）后门陷阱C）逻辑炸弹D）僵尸网络（7）以下关于数据的逻 辑结构的叙述中，哪些是正 确的?I . 数据的逻辑结构抽 象地反映数据元素间的逻 辑关系I . 数据的逻辑结构具 体地反映数据在计算机中 的存储方式I . 数据的逻辑结构分 为线性结构和非线性结构W.数据的逻辑结构分为静态结构和动态结构V .数据的逻辑结构分 为内存结构和外存结构A）仅I和IIB）仅

4、 II、III 和WC）仅I和IIID）仅I、III和V（8）以下关于顺序存储 结构的叙述中，哪些是正确 的?I . 结点之间的关系由 存储单元的邻接关系来体 现I . 逻辑上相邻的结点 物理上不必邻接I . 存储密度大，存储 空间利用率高W.插入、删除操作灵 活方便，不必移动结点V .可以通过计算直接 确定第 i 个结点的存储地址A）仅1、11和IIIB）仅 I、III和 VC）仅 II、III 和WD）仅 II、W 和V（9）以下关于数据运算 的叙述中，哪些是不正确 的?I . 数据运算是数据结 构的一个重要方面I . 数据运算定义在数 据的逻辑结构上I . 数据运算定义在数 据的物理结构

5、上W.数据运算的具体实 现在数据的逻辑结构上进 行V .数据运算的具体实 现在数据的物理结构上进 行A）仅I和IIB）仅II和IIIC）仅III和WD) 仅W和V(10) 用链接方式存储的 队列，在进行删除运算时A) 仅需修改头指针B) 仅需修改尾指针C) 头、尾指针都要修改D) 头、尾指针可能都要 修改(11) 以下关于广义表的叙述 中，哪一条是不正确的?A) 广义表的元素可以 是子表B) 广义表可被其他广 义表所共享(引用)C) 广义表可以是递归 的表D) 厂义表不能为空表第(12)一(13)题基于如 下所示的二叉树。(12) 该二叉树对应的树 林中第一棵树的根是结点A) AB) BC)

6、CD) D(13) 如果将该二叉树存 储为对称序线索二叉树，则 结点E的右线索指向结点A) AB) BC) CD) D(14)下面哪一棵不是 AVL 树?(15) 对 n 个记录的文件 进行归并排序，所需要的辅 助存储空间为A) O(1)B) O(log2n)C) O(n)D) O(n2)(16) 下列关于系统调用 的叙述中，哪一个是不正确 的?A) 系统调用是操作系统向用户提供的编程接口 服务B) 所有系统调用都通过一条访管指令和若干参 数来实现C) 打开文件、读写文件和关闭文件操作属于系统 调用D) 不同的操作系统所 提供的系统调用命令的条 数、调用格式是相同的(17) 下列关于 CPU

7、状态 的叙述中，哪些是正确的?I 操作系统管理程序运行在管态II .X86系列处理器提供 的 R0、 R1 、 R2 和 R3 特权级 别中，R0当于目态III.系统运行过程中， 从目态转换为管态的唯一 途径是中断W.如果用户程序在目 态下执行了特权指令，硬件 将产生中断A) 仅1、11和IIIB) 仅I、III和WC) 仅 II、III 和WD) 都正确(18) 下列对线程属性的描述 中，哪些是正确的?I .每个线程有一个标 识符I .每个线程需要自己 执行时的寄存器和栈等现 场信息I . 每个线程有各自的 地址空间W.线程是处理器调度 的独立单元V .线程是有生命周期 的A) 仅1、11和

8、IIIB) 仅 II、III 和WC) 仅 I、II、III和 VD) 仅 II、III、W 和V(19) 下列关于时间片轮 转算法的叙述中，哪一个是 不正确的?A) 在时间片轮转算法 中，系统将 CPU 的处时间划 分成一个个时间段B) 就绪队列中的各个 进程轮流在 CPU 上运行，每 次运行一个时间片C) 时间片结束时，运行 进程自动让出 CPU 并进入等待队列D) 如果时间片长度很 小，则调度程序抢占CPU的 次数频繁，增加了系统开销(20) 虚拟页式存储管理 中，页表的作用十分重要。 在页表中指示页面是在内 存还是在外存的页表表项 是A) 驻留位B) 内存块号C) 访问位D) 保护位(

9、21) 有程序编制如下。 数组中的每个元素为一个 字。假设页面大小为每页 128 个字，数组中的每一行 元素存放在一页中。系统为 该程序提供一块内存，开始 时内存为空。VAR A: ARRAY1.256,1.128OF integer;FOR j:=1 TO 128 DO FOR i:=1 TO 256 DO Ai, j:=0; 该程序执行时共产生 多少次缺页中断?A) 128B) 256C) 128X28D) 128X256(22) 下列哪一个(些)技 术可以提高文件系统的性 能?I .当前目录II .文 件目录的改进III.块高速 缓存A) 仅IB) 仅I和IIC) 仅II和IIID) 都

10、可以(23) 下列哪一项不是文件控制块中的内容?A) 文件号B) 文件建立日期C) 口令D) 将文件读入内存的 位置(24) 下列关于操作系统设备 管理的叙述中，哪些是正确 的?I . SPOOLing 是一种典 型的虚拟设备技术I . 通过引入通道，可 以使 CPU 从慢速的输入输 出工作中解脱出来I . 利用缓冲技术，可 以提高设备的使用效率W.扫描算法可以提高寻道优化A) 仅1、11和IIIB) 仅 II、III 和WC) 仅I、III和WD) 都正确(25) 组成关系数据模型 的三大要素是A) 关系数据语言、关系操作集合和关系数据控制B) 关系数据结构、关系数据定义和关系完整性约 束C

11、) 关系数据定义、关系数据操纵和关系数据控制D) 关系数据结构、关系操作集合和关系完整性约 束(26) 下列哪一个不是常 用的概念模型?A) 网状模型B) E-R 模型C) 扩展E-R模型D) 面向对象模型(27)在数据库系统中，当数据库的模式改变时，用 户程序可以不做改变，这是 数据的A) 位置独立性B) 存储独立性C) 逻辑独立性D) 物理独立性(28) 在数据库技术中， 哪一种数据模型是使用公 共属性(外键)实现数据之间 联系的?A) 层次模型B) 网状模型C) 关系模型D) 面向对象模型(29) 下列关于连接操作 的叙述中，哪一条是不正确 的?A) 连接操作是从两个关系的笛卡儿积中选取

12、属 性间满足一定条件的元组B) 两个关系中同名属性的等值连接称为自然连 接C) 要进行连接的两个 关系中不一定必须包含同 名属性D) 两个关系连接操作 的结果仍然是一个关系第(30)一(32)题基于“学 生-选课-课程”数据库中的 三个关系：S(S#,SNAME,SEX,AGE,DEPARTMENT)，主码是S#C(C#,CNAME,TEACHER) 主码是 C#SC(S#,C#,GRADE),主码 是(S#,C#)(30) 下面的 SQL 语句定 义了一个反映学生出生年 份的视图CREATE VIEWS_BDAY(S#,SNAME,BIRTH)ASSELECTS#,SNAME,2010-AG

13、E FROM S这是一个A) 行列子集视图B) 带表达式视国C) 分组视图D) 连接视图(31) 下列关于保持数据库完 整性的叙述中，哪一条是不 正确的?A) 向关系SC插入元组 时，S#和C#都不能是空值 (NULL)B) 可以任意删除关系SC 中的元组C) 向任何一个关系插 入元组时，必须保证关系主 码值的唯一性D) 可以任意删除关系C 中的元组(32) 查询学生姓名及其 所选修课程的课程号和成 绩，正确的SQL语句是A) SELECT S.SNAME,SC.C#, GRADE FROM SWHERE S.S#=SC.S#B) SELECT S.SNAME,SC.C#, GRADE FRO

14、M SCWHERE S.S#=SC.S#C) SELECT S.SNAME,SC.C#, GRADE FROM S,SCWHERE S.S#=SC.S#D) SELECT S.SNAME,SC.C#, GRADE FROM S,SCWHERE S.S#=SC.C#(33) 对关系R(A, B, C)执 行 SQL 语句SELECT DISTINCT AFROM R WHERE B=17则该语句对关系R进行 了A) 选择和连接B) 选择和投影C) 连接和投影D) 交和选择(34) 下列条目中，哪些 是属于将SQL语句嵌入主语 言使用时必须解决的问题?I 区分SQL语句与主 语言语句II 数据库工

15、作单元和程序工作单元之间的通信III.协调SQL语句与主 语言语句处理记录的不同 方式A) 仅I和IIB) 仅I和IIIC) 仅II和IIID) 都是(35) 设关系 R、S 和 T 如 下。关系 T 是由关系 R 和 S 经过哪种操作得到的?A) RHSB) R-SC) RUSD) RS(36)在数据库系统中， “数据的独立性”与“数据 之间的联系”这两个概念A) 没有必然的联系B) 是等同的C) 是前者蕴涵后者D) 是后者蕴涵前者(37) 设有关系 R(A,B,C) 和S(A,B,C)，下面的SQL语 句：SELECT * FROM RWHERE A=80所对应的关系代数操 作，除选择外还

16、有哪一种操 作?A) 交nB) 差 -C) 并UD) 笛卡尔积X(38) 数据库管理系统提供授权功能主要是为了实 现数据库的A) 可靠性B) 完整性C) 一致性D) 安全性(39) 数据库是在计算机系统中按照一定的数据模 型组织、存储和应用的A) 文件的集合B) 程序的集合C) 命令的集合D) 数据的集合(40)DBTG 系 统 亦 称CODASYL 系统，它是哪种数 据模型数据库系统的典型 代表?A) 层次B) 网状C) 关系D) 面向对象(41) 数据库系统的数据共享 是指A) 多个用户共享一个 数据文件B) 多个用户共享同一 种语言的程序C) 多种应用、多种语言、 多个用户共享数据集合D

17、) 同一个应用的多个 程序共享数据集合(42) 在物理存储器层次 结构中，下列哪些存储设备 是非易失性存诸?I 高速缓存II 主存储器III.第二级存储器W.第三级存储器A) 仅I和IIB) 仅III和WC) 仅I、III和WD) 都是(43) 下列关于查询处理 的叙述中，哪一条是不正确 的?A) 查询处理器中最主 要的模块是查询编译器和 查询执行引擎B) 在查询处理开始之 前，系统需要对SQL语言表 达的查询语句进行分析，形 成语法分析树C) 在大型集中式数据 库中，执行一个查询所用的 CPU时间是最主要的查询代 价D) 实现选择算法的主 要方法是全表扫描和索引 扫描(44) 为了确保单个事

18、务 的一致性，负主要责任的是A) 故障恢复机制B) 查询优化处理器C) 并发控制机制D) 对该事务进行编码 的应用程序员(45) 数据库中数据项 A 和数据项B的当前值分别为 1000 和 2000， T1 和 T2 为两 个事务，调度一和调度二是 事务 T1 和 T2 的两个调度。下列说法正确的是I人* -. i-SU；writeJ I,及-Q巧U：55A) 调度一是串行调度，调度 二是并发调度，它们等价B) 调度一和调度二都 是并发调度，它们等价C) 调度二执行后，数据 项A和B的值分别为950和 2100D) 调度一执行后，数据 项A和B的值分别为950和 2050(46) 下列哪些条目

19、是数 据库发展第三阶段(20 世纪 80 年代以来)开始出现的相 关技术支持?I 表结构I 客户机/服务器环境I 第四代开发语言W.网络环境下异质数据库互联互操作A) 仅I和IIB) 仅II和WC) 仅 II、III 和WD) 都是(47) 在 SQL Server 2000 的系 统数据库中，为调度信息和 作业历史提供存储区域的 是A) MasterB) ModelC) PubsD) Msdb(48) 下列关于 Oracle 体 系结构的叙述中，不正确的 是A) 表空间是逻辑存储 单元，每个表空间只能创建 一个数据文件B) Oracle 数据库的物理 存储按数据块、盘区和段来 组织C) Or

20、acle 实例由系统全 局区和一些进程组成D) 系统全局区是内存 中的区域(49) 下列关于 Oracle 对 象-关系特性的叙述中，不正 确的是A) Oracle 的面向对象功 能是通过对关系功能的扩 充而实现的B) Oracle 可变长数组可表示多值属性C) Oracle 通过嵌套表来 支持对象中的某些属性也 是对象的情况D) Oracle 中的抽象数据 类型不能嵌套使用(50) 下列关于规范化理 论的叙述中，哪一(些)条是 不正确的?I. 规范化理论研究关 系模式中各属性之间的依 赖关系及其对关系模式性 能的影响II. 规范化理论给我们 提供判断关系模式优劣的 理论标准iii.规范化理论

21、对于关 系数据库设计具有重要指 导意义W.规范化理论只能应用于数据库逻辑结构设计 阶段V. 在数据库设计中有 时候会适当地降低规范化 程度而追求高查询性能A）仅I和IIB）仅II和IIIC）仅WD）仅V（51）下列哪些是由于关 系模式设计不当所引起的 问题?I .数据冗余 I .插入 异常 i .删除异常W.丢失修改V.级联 回滚A）仅1、11和IIIB）仅 II、III 和WC）仅 III、W 和VD）仅I、W和V（52）下列关于部分函数 依赖的叙述中，哪一条是正 确的?A）若X7 且存在Y的 真子集Y, XY,则称Y对 X 部分函数依赖B）若X-Y,且存在Y的 真子集Y, XY,则称Y对X

22、 部分函数依赖C）若X7 且存在X的 真子集X, X-Y,则称Y 对 X 部分函数依赖D）若XY,且存在X的 真子集X, XY，则称Y对X 部分函数依赖（53）设U为所有属性,X、Y、Z为属性集，Z=U-X-Y。 下面关于平凡的多值依赖 的叙述中，哪一条是正确 的?A）若 XY，且 z=e, 则称 XY 为平凡的多值 依赖B）若 XY,且 zze, 则称 XY 为平凡的多值 依赖C）若 XY,且 XY, 则称 XY 为平凡的多值 依赖D）若 XY,且 XZ,则称XY为平凡的多 值依赖（54）若有关系模式 R（A, B, C）,属性A, B, C之间没 有任何函数依赖关系。下列 叙述中哪一条是正

23、确的?A）R肯定属于2NF,但R 不一定属于 3NFB）R肯定属于3NF,但R 不一定属于 BCNFC）R肯定属于BCNF,但R 不一定属于 4NFD）R 肯定属于 4NF（55）下列哪一条不是概 念模型应具备的性质?A）有丰富的语义表 达能力B）易于交流和理解C）易于向各种数据 模型转换D）在计算机中实 现的效率高（56）在将 E-R 模型向关系模型转换的过程中， 若将三个实体之间的多元 联系转换为一个关系模式， 则该关系模式的码为A）其中任意两个实 体的码的组合B）其中任意一个实体的码C）三个实体的码的 组合D）三个实体中所 有属性的组合（57）下列关于以应 用服务器为中心的浏览器 / 服

24、务器模式的叙述中，不正 确的是A）它是Web服务 器和三层客户机/服务器结 合的结果B、这种软件结构 可分为浏览器、Web服务器、 应用服务器、数据库服务器C）对于客户端的表现逻辑，目前只能通过基于 脚本的方式实现D）在 Internet 电子 商务系统开发中，为支持跨 平台特性，可采用基于脚本 的方式（58） 下 列 关 于 PowerDesigner 的叙述中， 不正确的是A）PowerDesigner支持基于 XML 的建模方法B）PowerDesigner可以设计数据库逻辑图和 物理图，它们不是互逆的C）设计物理图时主 要 使 用 PowerDesigner 的 Dictionary

25、和 Database 两个 菜单D) PowerDesigner Viewer 可用于访问整个企 业的模型信息(59)下列关于面向 对象数据库的对象结构的 叙述中，不正确的是A) 复杂对象可以通 过 类 型 构 造 器 (type constructors)由别的对象构 造得到B) 最基本的构造器 有三种：原子、元组和集合C) 元组类型构造器 通常被称为结构化类型D) 集合(Collection) 类型的主要特点是：对象的 状态是对象的集合，而且这 些对象一定是无序的(60)下列关于联机 分析处理基本操作的叙述 中，不正确的是A) 关联分析是联机 分析处理的基本操作之一B) 切片的作用就是 舍

26、弃一些观察角度，对数据 进行观察C) 向下钻取是使用 户在多层数据中展现渐增 的细节层次，获得更多的细 节性数招D) 通过旋转可以 得到不同视角的数据，相当 于在平面内将坐标轴旋转二、填空题(每空2 分，共 40 分)请将答案分别写 在答题卡中序号为【 1】至 【20】的横线上，答在试卷 上不得分。(1) 为保证 Internet 能够正常工作，要求所有连 入 Internet 的计算机都遵从 相同的通信协议，即【1】 协议。(2) 一般人们把加 密前的 数 据或信 息称为 【2】 ，而加密后的数据或 信息称为密文。(3) 有一个初始为 空的栈和下面的输入序列 A,B,C,D,E,F,现经过如

27、下操 作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, pusho上述操作序 列完成后栈中的元素列表 (从底到顶)为【3】 o(4) 按列优先顺序 存储二维数组 Amn 的元素, 设每个元素占用1个存储单 元,则计算元素 aij 的地址 的公式为 Loc(aij)=Loc(a11)+(j-1) X m+【4】 o(5) 堆排序是对直 接选择排序的改进,在第一 次选择出最小关键码的同 时为以后的选择准备了条 件。堆实质上是一棵【5】 树结点的层次序列。(6) 能够及时响应 各种外部事件,并在规定的 时间内完成对事件

28、的处理, 这类系统称为【6】 o(7) 当某个正在执 行的进程需要进行I/O操作 时,可以通过调用【 7】原 语将自己从运行状态变为 等待状态。(8) 为了提高速度, 在地址转换机制中增加了 一个小容量的高速缓存,在 其中存放的是【8】 o(9) 如果在 GRANT 语句中指定了【 9】子句, 则获得该语句中指定权限 的用户还可以把这种(些)权 限再转授给其他用户。(10) 数据库系统的 三级模式结构中,描述数据 库中数据的物理结构和存 储方式的是 【10】 o(11) SQL 语言中, 要删除模式 ABC 并同时删 除其下属的数据库对象,相 应 的 SQL 语 句 是 DROP SCHEMA

29、 ABC【11】 o(12) 关系代数操作 中,并、差、 【12】 、投 影和选择,这五种操作称为 基本操作,其他操作都可以 用这五种基本操作来表示。(13) 数据库管理系 统包括下列三个主要成分： 存储管理器、查询处理器和【 13】 o(14) 在数据存储组 织中,为了将大小不同的记 录组织在同一个磁盘块中, 常常采用【14】的页结构。(15) 在 Oracle 中, 支持数据仓库应用的工具 是【15】 o(16) Oracle 存储的 极大对象中,数据类型 CLOB 表示【16】型大对象。(17) 设有关系模式 R(A, B, C, D, E, F, G),根据语 义有如下函数依赖集 F=A f B,CD, CE(A,D)f E,(E,F) Go关系模式R的码是【 17】 。(18) 设关系模式 R 分解为关系模式 Rl, R2, Rn，若 F+=(F1 U F2 U . U Fn)+，即F所逻辑蕴含的函 数依赖一定也由分解得到的各个关系模式中的函数 依赖所逻辑蕴含，则称关系 模式 R 的这个分解是【18】 的(19)在分布式数据 库中可将数据库分割成被 称为生【19】的逻辑单位， 它们可以被分配到不同站 点上进行存储。(20)从 WWW 的资 源和行为中抽取感兴趣的、 有用的模式和隐含的信息 的过程，一般称为 【20】 。