1、国家三级（数据库技术）笔试模拟试卷 168及答案与解析 1 下列关于计算机系统工作原理的叙述中，正确的是（ ）。 （ A）中央处理器直接对存储器中的数据进行处理 （ B）运算器完成解释和执行指令的工作 （ C）中央处理器可以从输入设备中得到控制指令 （ D）程序和数据均存放在存储器中 2 下列哪项不是高级程序设计语言 ? （ A） FORTRAN （ B） JAVA （ C） C+ （ D） VisualASM 3 下列关于广域网相关技术的叙述中，哪一条是不正确的 ? （ A） x.25协议执行过程复 杂，增加了网络传输延迟时间 （ B）帧中继技术的产生是为了保证数据传输的服务质量 （ C）
2、ATM技术是采用异步传输模式的数据传输与分组交换技术 （ D）建立综合业务数字网 ISDN的目标之一是为了提供标准用户接口 4 IP地址由网络地址和主机地址两部分组成， C类网络的主机地址长度是（ ）。 （ A） 4 （ B） 6 （ C） 8 （ D） 12 5 信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法的是（ ）。 （ A）身份识别 （ B）密钥管理 （ C）数字签名 （ D）消息认证 6 下列属于实施操作系统安全措施的具体方案的是（ ）。 I认证 II访问权限III文件保护 审计 （ A）仅 I、 II和 III （ B）仅 I、 III和 （ C）仅 II、 III和
3、 （ D）全部 7 栈结构不适用于下列（ ）应用 ? （ A）表达式求值 （ B）快速排序算法的实现 （ C）树的层次次序周游算法的实现 （ D）二叉树对称序周游算法的实现 8 设有关键码序列 (Q， G， M， Z， A， N， B， P， X， H， Y， S， T， L， K， E)，采用堆排序法进行排序，经过初始建堆后关键码 值 A在序列中的序号是（ ）。 （ A） 1 （ B） 4 （ C） 8 （ D） 12 9 栈 s最多能容纳 4个元素，现有 6个元素按 A、 B、 c、 D、 E、 F的顺序进栈，下列（ ）序列不是可能的出栈序列 ? （ A） C、 B、 E、 D、 A、 F
4、 （ B） C、 D、 B、 F、 E、 A （ C） A、 D、 E、 C、 B、 F （ D） A、 F、 E、 D、 C、 B 10 以下（ ）术语与数据的逻辑结构无关。 （ A）线性结构 （ B）链式结构 （ C）树型结构 （ D）网状结构 11 下面关于线性表的叙述中，错误的是（ ）。 （ A）线性表采用顺序存储，必须占用一片连续的存储单元 （ B）线性表采用顺序存储，便于进行插入和删除操作 （ C）线性表采用链式存储，不必占用一片连续的存储单元 （ D）线性表采用链式存储，便于进行插入和删除操作 12 以下关于顺序存储结构的叙述中，（ ）是正确的。 （ A）每个结点中至少包含一个指
5、针域 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可用于栈、队列、树等逻辑结构的存储表示 （ D）插入、删除运算操作不方便 13 有 n个结点的二叉树的 Lchild-Rchild法存储表示中， n个结点所含有的 2n个指针中，必有（ ）个空指针。 （ A） n （ B） n+1 （ C） n-l （ D） 2n-1 14 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 21，所需的关键码比较次数为（ ）。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 15 设散列函数为 h(k)=kmod7，现欲将关键码 2
6、3， 14， 9， 6， 30， 12， 18依次散列于地址 0 6中，用线性探测法解决冲突，则在地址空间 0 6中，得到的散列表是（ ）。 （ A） 14， 6， 23， 9， 18， 30， 12 （ B） 14， 18， 23， 9， 30， 12， 6 （ C） 14， 12， 9， 23， 30， 18， 6 （ D） 6， 23， 30， 14， 18， 12， 9 16 得到必要的资源并获得处理机的进程，其状态是（ ）。 （ A）就绪态 （ B）执行态 （ C）阻塞态 （ D）挂起态 17 虚拟存储的容量受到下列（ ）因素的限制。 （ A）磁盘空问大小 （ B）物理内存大小 （
7、C）数据存放的实际地址 （ D）计算机地址位数 18 在虚拟页式存 储管理系统中， LRU算法是指（ ）。 （ A）最早进入内存的页面先淘汰 （ B）近期最长时间以来没被访问的页面先淘汰 （ C）近期被访问次数最少的页面先淘汰 （ D）以后再也不用的页面先淘汰 19 从资源管理的观点来看，对于每一种资源管理而言，操作系统应当解决的是一些普遍性问题和方法，包括（ ） I掌握资源的使用情况 II确定资源的分配和调度原则 III执行分配资源的算法和操作 回收资源的算法和操作。 （ A） I、 II （ B） I、 III、 （ C） II、 I 、 （ D）均是 20 所谓的外部中断，常常包括有（
8、）。 （ A） CPU故障中断 （ B）溢出中断 （ C）控制台，时钟中断 （ D）缺页中断 21 一个进程处于就绪状态是指（ ）。 （ A）已经获得资源，并获得 CPU，但没有运行 （ B）已经获得资源，没有获得 CPU，不能运行 （ C）已经获得资源，并获得 CPU，正在运行 （ D）没有获得资源，也没有获得 CPU，不能运行 22 关于进程间的通信描述不正确的是（ ）。 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过 原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 23 下列算法中，不属于作业调度算法的是（ ）。 （
9、 A）先来先服务算法 （ B）最高优先数算法 （ C）短作业优先算法 （ D）资源搭配算法 24 下列不属于虚拟存储管理中页面淘汰算法的是（ ）。 （ A）最佳淘汰算法 （ B）先进先出淘汰算法 （ C）最高响应比优先淘汰算法 （ D）最近最久未使用淘汰算法 25 下列关于数据库系统的叙述中，不正确的是（ ）。 （ A）个人计算机系统 上的单用户数据库系统一般不支持并发控制 （ B）分布式系统与非分布式系统的用户操作是完全不相同的 （ C）支持更加丰富的对象结构和规则是第三代数据库系统的一条准则 （ D）对象关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表 26 下列有关 ER
10、模型向关系模型转换的叙述中，不正确的是（ ）。 （ A）一个实体类型转换成一个关系模式 （ B）一个 m： n联系转换为一个关系模式 （ C）一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 1： n联系可以转换为个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 27 在数据库的三级模式中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。 （ A）外模式 （ B）内模式 （ C）关系模式 （ D）模式 28 数据库的数据独立性是指（ ）。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结
11、构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 29 概念模型中最为常用的是 1976年由（ ）提出的实体一联系方法。 （ A） RRS.Chen （ B） J.Martin （ C） E.ECodd （ D） WH.Inmon 30 下列关于关系数据库对关系的限定的叙述中，（ ）是正确的 ?I每一个属性是不可分解的 II每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯 每一个关系仅仅有一种记录类型，即一种关系模式 关系中元组的顺序是无关紧要的，交换属性顺序时应连同属性名一起交换 V同一个关系中
12、不允许出现完全相同的元组 （ A）仅 I、 II、 I 和 （ B）仅 II、 III、 和 V （ C）仅 I、 II、 III和 V （ D）都正确 31 32 下面关于关系数据模型的描述中，错误的是（ ）。 （ A）与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一 （ B）以关系数学理论为基础 （ C）操作的对象和结果都是二维表 （ D）用链接指针来存储之间的联系 33 下面关于主关键字段的叙述，错误的是（ ）。 （ A）数据库中的每个表都必须有一个主关键字段 （ B）主关键字段值是唯一的 （ C）主关键 字可以是一个字段，也可以是一组字段 （ D）主关键字段中不许有重复值和
13、空值 34 下列说法中不正确是（ ）。 （ A）每一个关系仅仅有一种记录类型 （ B）同一个关系中不可以出现相同的元组 （ C）在关系中属性的顺序是不能够任意交换的 （ D）关系中每一个属性是不可分割的 35 下列对于 SOL的说法，错误的是（ ）。 （ A） SQL在 1987年被 ISO组织采纳，作为国际标准 （ B） SQL既是嵌入式语言，又是文本标记语言 （ C） SQL采取一次一集合的方式操作数据，而主语言大多是一次 一记录方式 （ D） SQL集数据定义语言、数据操纵语言和数据控制语言于一体 36 在 SQL中，关系模式被称为 “基本表 ”，存储模式称为 “存储文件 ”，子模式称为
14、“视图 ”，下列说法中不正确的是（ ）。 （ A）用户可以对视图和基本表进行查询操作 （ B）视图是若干个基本表或其他视图构成的 （ C）一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表 （ D）基本表是实际存储在数据库中的表 37 SQL的： DROPINDEX语句的作用是（ ）。 （ A）删除索引 （ B）建 立索引 （ C）修改索引 （ D）更新索引 38 39 40 下列关于关系数据库视图的说法中，错误的是（ ）。 I视图是关系数据库三级模式中的内模式 II视图能够对机密数据提供一定的安全保护 III视图对重构数据库提供了一定程度的逻辑独立性 所有的视图都是可以更
15、新的 V对视图的一切操作最终都要转换为对基本表的操作 （ A） I、 II和 III （ B） I和 IV （ C） II、 III和 IV （ D）都正确 41 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数 据库管理系统的（ ）模块完成。 （ A）数据库定义模块 （ B）数据库维护模块 （ C）数据库存取模块 （ D）数据库运行模块 42 在数据库管理系统的层次结构中，语言翻译处理层处理的对象是（ ）。 （ A）数据库语言 （ B）单个元组 （ C）数据页 （ D）系统缓冲区 43 MicrosoftSQLServer2000和下列（ ）产品集成使用，可以支持贸易
16、伙伴之间的在线交流。 （ A） BizTalkTMServer2000 （ B） CommerceServer2000 （ C） MicrosoftEnglishQuery （ D） MicrosoftOLEDB 44 以下（ ）不是 Oracle的连接软件及功能。 （ A） SQL*Net （ B） OracleWebAgent （ C） Oracle多协议转换器 （ D） Oracle开放式网关 45 当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的（ ）。 （ A）串行性 （ B）隔离性 （ C）永久性 （ D）原子性 46 属于数据库系统
17、可能发生的故障是（ ）。 I事物故障 II系统故障 III磁盘故障 IV逻辑故障 （ A） I和 II （ B） I、 II和 I （ C） IIIIIV （ D）全部 47 48 下列叙述中正确的是（ ）。 （ A）遵守两阶段封锁协议的并发事务一定是可串行化的 （ B）遵守两阶段封锁协议的并发事务一定不会发生死锁 （ C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚 （ D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 49 设有 “供应者 ”关系模式： Supplier(Sname， Saddress， Item， PricE），其中各属性分别表示供应者名、供应者地址
18、、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（ ）。 （ A）数据冗余 （ B）更新异常 （ C）插入正常 （ D）删除异常 50 51 在一个关系模式 R(M， N， 0， P)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有（ ）。 （ A） M、 N、 O、 P （ B） R、 M （ C） M、 N （ D） R、 M、 N、 O、 P 52 以下（ ）是伪传递规则。 （ A）若 XY，且 XZ，则 XYZ （ B）若 XY，且 AYZ，则 XAZ （ C）若 XY，且 ZY，则 XY （ D）若 XY，且
19、 Yz，则 XZ 53 设有关系 R(S， D， M)，其函数依赖集 F： (sD， DM)，则关系 R的规范化程度至多达到（ ）。 （ A） lNF （ B） 2NF （ C） 3NF （ D） BCNF 54 存取方法设计是数据库设计的（ ）阶段的任务。 （ A）需求 分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 55 在数据库系统设计的概念设计阶段，表示概念结构的最著名、最常用的方法和与之对应的描述工具是（ ）。 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结构分析和模块结构图 （ D）实体联系法和实体联系图 56 PowerBu
20、ilder-中的 PowerScript语言的语句包括（ ）。 I变量定义语句II赋值语句 III流控制语句 操纵数据库语句 （ A）仅 I、 II和 III （ B）仅 I、 I和 （ C）仅 I、 II和 （ D）都是 57 PowerDesigner中的 ProcessAnalyst模块的主要功能是（ ）。 （ A）用于物理数据库的设计和应用对象及数据组件的生成 （ B）用于数据分析和数据发现 （ C）用于数据仓库和数据集的建模和实现 （ D）提供了对 PowerDesigner所有模型信息的只读访问 58 下列关于分布式数据库系统的叙述中不正确的是（ ）。 （ A）分布式数据库系统中的
21、结点是紧耦合的，它们形成单一的数据库系统 （ B）分布式数据 库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统 （ C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的 （ D）分布式数据库系统的所有问题应当是内部的、实现级别的问题 59 下列关于对象一关系数据库中继承特征的叙述中，错误的是（ ）。 （ A）继承性是面向对象方法的一个重要特征 （ B）继承包括对数据的继承和对操作的继承 （ C）数据继承只适用于组合类型 （ D）基本类型是封装的，但它的内部类型仍是可见的 60 下列关于 OLAP和 OLTP的主要区别的表述中，错 误的是（ ）。 （ A） OLAP是
22、面向客户的， OLTP是面向市场的 （ B） OLAP管理大量历史数据， OLTP管理当前数据 （ C） OLAP采用星型或雪花犁设计模式， OLTP采用 ER模型设计 （ D） OLAP的访问大部分是只读操作， OLTP的访问主要是短的原子事务 61 电子邮件程序向邮件服务器发送邮件时，使用的协议是 _。 62 _服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类犁。 63 用数组 A1.n顺序存储完全二叉树的各结 点，则当 0，且 i中，如果 XY且存在 X的一个真子集 x，有 xY ，则称 Y对 X的依赖为 _函数依赖。 78 如果关系模式 R的属性之间不存在非平凡且非函数
23、依赖的多值依赖，则 R的规范化序达到了 _。 79 面向对象技术的复杂对象构造能力突破了关系模型的第 _范式的限制。 80 并行数据库系统的性能有两种主要的度量，分别是吞吐 量和 _。 国家三级（数据库技术）笔试模拟试卷 168答案与解析 1 【正确答案】 D 【试题解析】 以存储程序原理为基础的冯诺依曼结构的计算机，一般都由 5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令的解释和执行；存储器存放程序和数据；输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二进制形式的信息转换成人们
24、所需要的或其他设备能接受和识别的信息形式。 2 【正确答 案】 D 3 【正确答案】 B 4 【正确答案】 C 5 【正确答案】 B 6 【正确答案】 D 7 【正确答案】 C 8 【正确答案】 A 9 【正确答案】 D 10 【正确答案】 B 【试题解析】 数据结构是相互之间存在一种或多种特性关系的数据元素的集合。根据数据元素之间关系的不同特性，数据结构通常有四类：集合、线性结构、树型结构和网状结构。 11 【正确答案】 B 12 【正确答案】 D 13 【正确答案】 B 14 【正确答案】 A 15 【 正确答案】 B 16 【正确答案】 B 17 【正确答案】 D 18 【正确答案】 B
25、 19 【正确答案】 D 20 【正确答案】 C 21 【正确答案】 B 22 【正确答案】 D 23 【正确答案】 B 24 【正确答案】 C 【试题解析】 用来选择被淘汰页面的算法称为页面淘汰算法，一般有以下三种：最佳淘汰算法、先进先出淘汰算法和最近最久未使用淘汰算法。 25 【正确答案】 B 26 【正确答案】 D 27 【正确答案】 D 【试题解析】 数据 库系统由外模式、模式和内模式构成。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图；模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式也称存储模式，是
26、数据物理结构和存储方式的描述。 28 【正确答案】 B 【试题解析】 数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的独立性是指用户的应用程序与数据库 的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 29 【正确答案】 A 30 【正确答案】 D 31 【正确答案】 B 32 【正确答案】 D 33 【正确答案】 A 34 【正确答案】 C 35 【正确答案】 B 36 【正确答案】 C 37 【正确答案】 A 38 【正确答案】 B 39 【正
27、确答案】 D 40 【正确答案】 B 41 【正确答案】 C 42 【正确答案】 A 43 【正确答案】 A 44 【正 确答案】 B 45 【正确答案】 B 46 【正确答案】 B 【试题解析】 数据库系统可能发生的故障有三种：事务故障、系统故障和磁盘故障。 47 【正确答案】 D 48 【正确答案】 D 49 【正确答案】 C 50 【正确答案】 C 51 【正确答案】 A 52 【正确答案】 B 53 【正确答案】 B 54 【正确答案】 D 【试题解析】 物理设计的大致内容如下： 存储记录的格式设计。对数据项类型特征作分析，对存储记录进行格式化，决定如何进行数据压缩或 代码优化。 存储
28、方法设计。物理设计中最重要的一个考虑是把存储记录在全范围内进行物理安排，包括顺序存放、散列存放和聚簇存放。 存取方法设计。为存储在物理设备上的数据提供数据访问的路径。 55 【正确答案】 D 56 【正确答案】 D 57 【正确答案】 B 58 【正确答案】 A 59 【正确答案】 D 【试题解析】 继承性是面向对象方法的一个重要特征，是指子类继承超类的各种特性，包括对数据的继承和对操作的继承。基本类型是封装的，且内部数据是外部所不能看见的。 60 【正确答案】 A 61 【正确答案】 简单邮件传输协议或 SMTP 62 【正确答案】 访问控制 63 【正确答案】 (n1)， 2 64 【正确
29、答案】 n 65 【正确答案】 2k 66 【正确答案】 系统打开文件 【试题解析】 当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现。系统打开文件表放在内存中，专门用于保存已打开文件的文件控制块。除此之外，在该表格中还保存已打开文件的文件号、共享计数、修改标志等。 67 【正确答案】 先进先出淘汰算法 (FIFO) 68 【正确答案】 目态 69 【正确答案】 关系完整性约束 70 【正确答案】 属性列 71 【正确答案】 GrantInsertOnTableSCT0STUWithGrantOption 72 【正确答案】 EXECSQL
30、 73 【正确答案】 数据库建模。 74 【正确答案】 iAnywhereWirelessServer 75 【正确答案】 并发 【试题解析】 数据库管理系统对事务的并发执行进行控制，以保证数据库的一致性，最常用的方 法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问。给数据项加锁的方式有两种：共享锁和排他锁。 76 【正确答案】 回滚 【试题解析】 未能成功完成的事务称为中止事务，中止事务必须对数据库的状态不造成影响，即中止事务对数据库所做的任何改变必须撤销。一旦中止事务造成的变更被撤销，则称事务已回滚。 77 【正确答案】 部分 78 【正确答案】 4NF 79 【正确答案】 一 80 【正确答案】 响应时间
