1、国家三级（数据库技术）笔试模拟试卷 165及答案与解析 1 系统软件一般包括（ ）。 I服务性程序 II操作系统 III语言处理程序 数据库管理系统 （ A） I、 II和 I （ B） I、 III和 （ C） II、 In和 （ D）全部 2 将局域网接入 Internet所需使用的接入设备是（ ）。 （ A）电话网 （ B）路由器 （ C）集线器 （ D）中继转发器 3 （ ）不是 TCP IP参考模型中的应用层协议。 （ A）电子邮件协议 SMTP （ B）网络文件系统 NFS （ C）交互式邮件存取协议 IMAP （ D）文件传输协议 FTP 4 下列（ ）不属于数字签名算法应该满足
2、的条件。 （ A）数字签名必须是所签文件的物理部分 （ B）接收者能够验证签名，而任何其他人都不能伪造签名 （ C）签名者事后不能否认自己的签名 （ D）当发生签名真伪争执时，有第三方能够解决争执 5 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（ ）。 （ A）指令 （ B）文件 （ C）信号 （ D）程序 6 下列关于线性 表、栈和队列的叙述，错误的是（ ）。 （ A）线性表是给定的 n(n必须大于零 )个元素组成的序列 （ B）队列允许在其中的任何位置进行插入和删除操作 （ C）栈只允许在一端进行插入和删除操作 （ D）队列允许在一端进
3、行插入在另一端进行删除 7 8 逐个删除队列中的元素并依次入栈，若出栈的顺序是 acedb，在上述操作过程中，栈中最多有多少个元素。 （ A） 5 （ B） 4 （ C） 3 （ D） 2 9 在树 T中，结点 x的度为 k(k1)，结点 y是结点 x的最右边一个子女，在与树 T对应的二叉树中， 下列结论成立的是（ ）。 （ A） y一定是 x的左子女 （ B） y一定是 x的右子女 （ C） y的右子树一定是空 （ D） y的左子树一定是空 10 二维数组 A08,09 ，其每个元素占 2个字节，从首地址 300开始，按列优先顺序存放，则元素 A8， 5的存储地址为（ ）。 （ A） 470
4、 （ B） 406 （ C） 454 （ D） 382 11 设有一个用线性探测法解决冲突得到的散列表：散列函数为 H(k)=kmod11若查找元素 15，则探测的次数 (比较的次数 )为（ ）。（ A） 7 （ B） 9 （ C） 3 （ D） 6 12 t线性表，在下列哪种情况下应当采用链表表示（ ）。 （ A）经常需要占据一片连续的存储空间 （ B）经常需要进行插入和删除操作 （ C）经常需要随机地存取元素 （ D）表中元素的个数不变 13 对 n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。 （ A） 0(nlog2n) （ B） 0(n) （ C） O(10g2n) （ D
5、） O(n2) 14 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 i(n-1) 2时，编号 i的结点的右子女的编号是（ ）。 （ A） 2i-1 （ B） 2i （ C） 2i+1 （ D）不确定 15 就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、文件管理和（ ）。 （ A）时间管理 （ B）设备管理 （ C）事务管理 （ D）磁盘管理 16 下列（ ）进程间的通信方式不能传递大量信息。 （ A）消息缓冲 （ B）信箱通信 （ C）共享内存 （ D）信号量及 P、 v操作 17 下列各种中断中，（ ）不是强迫性中断。 I硬件故障中断 II
6、 访管中断III输入输出中断 缺页中断 V地址越界中断 （ A） III （ B） II （ C） IV和 V （ D） I和 II 18 下面关于进程的论述中，其中正确的是（ ）。 I进程是一个独立的运行单位，不同进程问的动作在时间上可以重叠 II在单处理器、多道程序设计系统中，由于进程是并发执行的，所以在同一时刻，可以有多个进程处于运行状态 III一个进程只能从运行状态结束 (进程消亡 )，而不能从等待和就绪状态结束 一个处于等待状态的进程，只要等待的条件具备了，就可以从等待状态直接进入运行状态 （ A） II、 IV （ B） 1V （ C） I、 III （ D） I 19 文件系统采
7、用多级目录结构的好处是（ ）。 （ A）可以进行多道程序设计 （ B）不同用户可以给不同文件取相同名字 （ C）提高内存利用率 （ D）文件可以共享 20 下列（ ）作业调度算法既考虑公平性又考虑增加系统吞吐量。 （ A）先来先服务调度算法 （ B）短作业优先算法 （ C）最高响应比作业优先算法 （ D）多队列循环算法 21 假设磁盘上的一个物理块为 512字节，一个记录的长度为 80个字符。若让磁盘空间的利 用率不低于 60，至少需要在一个物理块中存放（ ）个记录。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 22 用 P、 V操作管理临界区时，把信号量 sign的初值设为 1。
8、当 sign的等待队列中有 k(k1)个进程时，信号量的值为（ ）。 （ A） k （ B） k.I （ C） 1.k （ D） .k 23 将逻辑地址转换为物理地址的过程称为（ ）。 （ A）寻址 （ B）内存分配 （ C）内存分区 （ D）地址映射 24 在下面列出的数据模型中，哪一个是概念数据模型（ ）。 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D） E-R模型 25 数据库系统的三级模式结构是指（ ）。 （ A）外模式、模式、子模式 （ B）子模式、模式、概念模式 （ C）外模式、模式、内模式 （ D）模式、内模式、存储模式 26 下列条目中，（ ）是数据模型的要素。
9、 I.数据管理 II.数据操作 III.数据完整性约束 .数据结构 （ A） I、 II和 IV （ B） II、 和 （ C） I、 II和 III （ D） I、 I 和 27 在一个数据库中，外模式与模式的映 像个数是（ ）。 （ A） 1个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D）任意多个 28 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（ ）。 （ A）物理独立性 （ B）模式独立性 （ C）位置独立性 （ D）逻辑独立性 29 在关系代数的连接操作中，（ ）操作需要取消重复列。 （ A）等值连接 （ B）自然连接 （ C） 0连接
10、（ D）笛卡儿积 30 下列关于关系数据模型的术语中，（ ）术语所表达的概念与二维表中的 ”行 ”的概念最接近。 （ A）关系 （ B）属性 （ C）域 （ D）元组 31 在关系数据库中，索引 (index)属于三级模式结构中的（ ）。 （ A）外模式 （ B）内模式 （ C）模式 （ D）子模式 32 若属性 (或属性组 )A是基本关系 R的外码，它与基本关系 S的主码 B相对应，则 R中每个元组在 A上的值或者为空，或者为 S中某个元组的主码值。这是（ ） o （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 33 在 SOL语言的 SEL
11、ECT语句中，实现分组操作的是（ ）子句。 （ A） groupby （ B） from （ C） where （ D） orderby 34 SQL语句 ALTERTABLE实现以下的哪类功能（ ）。 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 35 基于 ”学生选课课程 ”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)选课信息： SC(S#,C#,GRADE)课程信息：C(C#,CNAME,TEACHER)若要求 ”查询选修了 5门以上课 程的学生的学生号 ”，正确的 SQL语句是（ ）。 （ A） SELECTS#FROMSCOR
12、DERBYS#WHERECOUNT(*)5 （ B） SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)5 （ C） SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)5 （ D） SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)5 36 在下列 SQL，语句中，（ ）包含了不正确的定义语句。 I、CREATETABLECREATEVIEW,CREATEINDEX II、DROPDABLEDROPVIEWDROPINDEX III、ALTERTABLEALTERVIEWALTERINDEX （ A） I和 II （ B）只
13、有 II （ C）只有 （ D） II和 37 用户对 SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予（ ）权限。 （ A） DELETE （ B） DROP （ C） ALTER （ D） IJPDATE 38 下列条目中，（ ）不是语句 ALTERTABLE的功能。 （ A）增加表的 完整性约束 （ B）删除表的完整性约束 （ C）修改表中的列 （ D）删除表中的列 39 由于关系模式设计不当所引起的更新异常指的是（ ）。 （ A）两个事务同时对同一数据项进行更新而造成数据库不一致 （ B）未经授权的用户对数据进行了更新 （ C）关系的不同元组中数据冗余，更新时未能同时更新所
14、有有关元组而造成数据库不一致 （ D）对数据的更新因为违反完整性约束条件而被拒绝 40 设 F是属性组 U上的一组函数依赖，下列（ ）属于 Armstrong公理系统中的基本推理规则。 （ A）若 xY 及 xz 为 F所逻辑蕴含，则 xZ 为 F所逻辑蕴含 （ B）若 XY 及 Yz 为 F所逻辑蕴含，则 xZ 为 F所逻辑蕴含 （ C）若 xY 及 WYz 为 F所逻辑蕴含，则 XWZ 为 F所逻辑蕴含 （ D）若 xY 为 F所逻辑蕴含，且 z Y，则 xz 为 F所逻辑蕴含 41 在关系数据库设计理论中，如果一个关系 R满足 2NF，但 R的某个非码属性传递函数依赖于候选码，则关系 R
15、至多属于（ ）。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 42 根据关系数据库规范化理论，关系数据库中的关系要满足第 一范式，下面 ”部门 ”关系中，因哪个属性而使它不满足第一范式（ ）。 （ A）部门总经理 （ B）部门人员 （ C）部门名 （ D）部门号 43 下面关于函数依赖的叙述中，不正确的是（ ）。 （ A）若 xY ， YZ ，则 XYZ （ B）若 XY ， Y,包含 Y，则 XY （ C）若 XY ， YZ ，则 xz （ D）若 XYZ ，则 XZ ， YZ 44 下面有关模式分解的叙述中，不正确的是（ ）。 （ A）若一个模式分解保持函数依
16、赖，则该分解一定具有无损连接性 （ B）若要求分解保 持函数依赖，那么模式分解可以达到 3NF，但不一定能达到：BCNF （ C）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF （ D）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF 45 在关系数据库设计中，存储方法设计是数据库设计中的哪个阶段的任务（ ）。 （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 46 下列关于数据库管理系统 DBMS和操作系统之间关系的叙述中，不正确的是（ ）。 （ A）操作系统提供的存取原语和基本的存取方法通常作
17、为与 DBMS应用层的接口。 （ B）操作系统保证 DBMS对数据逻辑上的读写真实地映射到物理文件上 （ C） DBMS遇到读写磁盘操作时会请求操作系统服务 （ D） DBMS是建立在操作系统之上的，是操作系统的用户 47 下列关于 Oracle数据库系统的叙述中，（ ）是不正确的。 （ A）一个 Oracle数据库系统主要由 Oracle服务器和工具组成 （ B） Oracle数据库系统能支持对象一关系数据模型 （ C） Oracle实例指的是数据库存储数据的集 合 （ D） Oracle服务器支持 SQL语言 48 下列（ ）说法是不正确的。 （ A） SYBASEIQ产品支持 Bitwi
18、se索引技术 （ B） SYBASEIQMultiplex是为提高 SYBSER数据库索引的效率而设计的 （ C） MSSQLServer2000允许工作负载跨越多个 SQLServer2000分区 （ D） DB2数据库系统使用动态位图索引提高访问多维数据的性能 49 Sybase公司的企业级服务器 ASE支持（ ）机制。 I数据页锁 II数据字段锁 III数据行锁 所有 页锁 （ A） I、 II和 III （ B） I、 III和 （ C） I、 II和 （ D）都是 50 在并发控制中引入两段锁协议的目的是（ ）。 （ A）为了解决并行执行时可能引起的死锁问题 （ B）为了解决并行执行
19、时可能引起的活锁问题 （ C）为了解决不同的调度导致不同的运行结果 （ D）为了解决交叉调度的不可串行化问题， 51 若事务 T对数据 R已加排他锁 (x锁 )，则其他事务对 R（ ）。 （ A）可以加共享锁 (S锁 )，也可以加 x锁 （ B）不能加 S锁，可以加 X锁 （ C）可以加 S锁，不 能加 X锁 （ D）不能加任何锁 52 设有两个事务 T1、 T2，对数据 A的并发操作如下图所示。下列说法中正确的是（ ）。 （ A）该操作不存在问题 （ B）该操作丢失修改 （ C）该操作读 ”脏 ”数据 （ D）该操作不能重复读 53 以下关于数据库系统基于日志的恢复的叙述中，哪一个是正确的（
20、 ）。 （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C） 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 54 下面哪个工具不属于数据库应用开发的 CASE工具（ ）。 （ A） Sybase公司的 PowerDesigner （ B） Uniface公司的 Uniface （ C） Ratio
21、nal公司的 Rose （ D） 0racle公司的 Designer 2000 55 下列（ ）是新一代数据库开发工具应具有的特征 。 I支持开发人员对各种数据库对象 (字符、数字、图形、声音等 )的处理 II支持基于 INTERNET应用的开发 III支持面向对象的程序设计 IU提供完善的数据对象 （ A） I和 II （ B） I和 III （ C） I、 II和 I （ D）都是 56 PowerDesigner中的 ProcessAnalyst模块的主要功能是（ ）。 （ A）通过模型共享支持团队工作 （ B）用于数据分析和数据发现 （ C）用于概念层的设计 （ D）用于数据仓库的建
22、模 57 下面哪一条不是对象一关系数据库的基本特征 （ ）。 （ A）关系的规范化程度更高 （ B） sOL环境中对基本数据类型的扩充提供了支持 （ C）对规则系统的支持 （ D） SQL，环境中对复杂对象和继承性提供了支持 58 下列关于 ”分布式数据库系统 ”的叙述中，不正确的是（ ）。 （ A）分散在各节点的数据是相关的 （ B）用户可以对远程数据进行访问，不必指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统，只能完成局部应用，不支持全局应用 （ D）数据分散在不同节点的计算机上 59 下面列出的条目中，哪些是数据仓库的基本 特征（ ）。 I数据仓库是面向主题的 II数据仓库
23、的数据是集成的 III数据仓库的数据是绝对稳定的 数据仓库的数据是反映历史变化的 （ A） I、 II和 III （ B） I、 II和 （ C） II、 III和 （ D）都是 59 S(S撑， SNAME， SEX， AG额） E 60 若要求查找由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩，将使用关系（ ）。 （ A） S和 SC （ B） SC和 C （ C） S和 C （ D） S、 SC和 C 61 为了提高查询学生成绩的查询速度，对关系 SC创建唯一索引，应该创建在（ ）属性上。 （ A） S# （ B） C# （ C） GRADE （ D） (S#， C) 62 在
24、密码学中，将源信息称为 _。 63 网络安全技术的研究主要涉及三方面问题： _、安全机制和安全服务。 64 有关键码值为 10， 20， 30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 _棵不同的二叉排序树。 65 设有二维数组 A09019 ，其每个元素占两个字节，数组按列优先顺序存储， 第一个元素的存储地址为 100，那么元素 A6， 6的存储地址为_。 66 对于给出一组权 w=2， 4， 5， 9，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 67 在单 CPU系统中；如果同时存在 24个并发进程，则处于就绪队列中的进程最多有 _个。 68 虚拟存储管理分为
25、虚拟页式、虚拟段式和 _。 69 在请求页式存储管理时，缺页中断是指查找页不在 _中。 70 用值域的概念来定义关系， 关系是值域的笛卡儿积的一个子集。 71 设有关系模式 R(A， B， C)和 S(E， A， F)，若 R A是 R的主码， S.A是 S的外码，则 S-A的值或者等于 R中某个元组的主码值，或者取 _。这是参照完整性规则。 72 在 SQL语言中，使用 _语句进行授权。 73 在高级语言中使用嵌入式 sQL语句时，所有 sQL语句前必须加前缀_。 74 界面要具有一定的容错能力，能及时正确地给出运行状态指示和出错信息，并引导用户改正错误。这称之为用户界面的 _。 75 IB
26、M的商务智能解决方案包括数据仓库管理器、 DB2多维服务器、前端图形工具和 _ 76 被认为是真正意义上的安全产品 _般其安全级别应达到 _。 77 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为_。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。 78 如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到_。 79 Armstrong公理系统中有一条推理规则为：若 x Y为 F所逻辑蕴含，且z U，则 XZ YZ为 F所逻辑蕴含。这条推理规则称作 _。 80 研究并行数据库物理存储结构中常用的对数
27、据库中关系的划分技术有_、散列分布和范围分布。 81 在分布式数据库系统中，每一个结点都是一个独立的 _系统。 国家三级（数据库技术）笔试模拟试卷 165答案与解析 1 【正确答案】 D 2 【正确答案】 B 3 【正确答案】 C 4 【 正确答案】 A 5 【正确答案】 D 6 【正确答案】 B 7 【正确答案】 B 8 【正确答案】 C 9 【正确答案】 C 10 【正确答案】 C 11 【正确答案】 C 12 【正确答案】 B 13 【正确答案】 A 14 【正确答案】 C 15 【正确答案】 B 16 【正确答案】 D 17 【正确答案】 B 18 【正确答案】 C 19 【正确答案】
28、 B 20 【正确答案】 C 21 【正确答案】 B 22 【正确答案】 C 23 【正确答案】 D 24 【正确答案】 D 25 【正确答案】 C 26 【正确答案】 B 27 【正确答案】 D 28 【正确答案】 D 29 【正确答案】 B 30 【正确答案】 D 31 【正确答案】 B 32 【正确答案】 B 33 【正确答案】 A 34 【正确答案】 C 35 【正确答案】 D 36 【正确答案】 C 37 【正确答案】 A 38 【正确答案】 D 39 【正确答案】 C 40 【正确答案】 B 41 【正确答案】 B 42 【正确答案】 B 43 【正确答案】 D 44 【正确答案】
29、 A 45 【正确答案】 D 46 【正确答案】 A 47 【正确答案】 C 48 【正确答案】 B 49 【正确答案】 B 50 【正确答案】 D 51 【正确答案】 D 52 【正确答案】 D 53 【正确答案】 B 54 【正确答案】 B 55 【正确答案】 D 56 【正确答案】 B 57 【正确答案】 A 58 【正确答案】 C 59 【正确答 案】 B 60 【正确答案】 B 61 【正确答案】 D 62 【正确答案】 明文 63 【正确答案】 安全攻击 64 【正确答案】 5 65 【正确答案】 232 66 【正确答案】 37 67 【正确答案】 23 68 【正确答案】 虚拟段页式 69 【正确答案】 内存 70 【正确答案】 属性 71 【正确答案】 空值 72 【正确答案】 GRANT 73 【正确答案】 EXECSQL 74 【正确答案】 可靠性 75 【正确答案】 数据 挖掘 76 【正确答案】 B1 77 【正确答案】 恢复算法 78 【正确答案】 3NF 79 【正确答案】 增广律 80 【正确答案】 轮转法 81 【正确答案】 数据库
