1、国家三级（数据库技术）笔试模拟试卷 164及答案与解析 1 计算机硬件系统中，完成解释指令、执行指令的部件是（ ）。 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 下列不是网络协议的要素的是（ ）。 （ A）语法 （ B）语义 （ C）时态 （ D）时序 3 下列关于异步传输模式 ATM技术的叙述中，不正确的是（ ）。 （ A） ATM技术可以满足用户对数据传输的服务质量的要求 （ B） ATM是 B-ISDN选择的数据传输技术 （ C） ATM技术的实 时性好，但灵活性不够 （ D）采用 ATM技术可满足网络中突发性的通信量 4 若想在本地机上显示 Intemet
2、上的各种信息，要安装运行一个软件。该软件是（ ）。 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登录服务 5 一个加密体制或称密码体制是由下列哪些部门分组成的 ?I.明文空间 II.密文空间III.密钥空间 .加密算法 V.解密算法 （ A）仅 I、 II和 III （ B）仅 I、 II、 和 V （ C）仅 I、 III、 和 V （ D）全部 6 密钥管理包括密钥的产 生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。 （ A）密钥的分配和存储 （ B）密钥的产生和装入 （ C）密钥的保护和保密 （ D）密钥的销毁 7 下列
3、关于数据的存储结构的叙述中，正确的是（ ）。 （ A）数据的存储结构是数据间关系的抽象描述 （ B）数据的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为线性结构和非线性结构 （ D）数据的存储结构对数据运算的具体实现没有影响 8 在包含 1000个元素的线性表中实现如下各运算， 所需的执行时间最长的是（ ）。 （ A）线性表按顺序方式存储，在线性表的第 100个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 900个结点 （ D）线性表按链接方式存储，删除指针 P所指向的结点
4、 9 10 有下三角矩阵 A010 ， 010 ，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为： 100，则元素 A5,5的存放地址为（ ）。 （ A） 110 （ B） 120 （ C） 130 （ D） 140 11 设树林 F中有 4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、 6、 3、 2。那么与树林 F对应的二叉树根结点的右子树上的结点数目为（ ）。 （ A） 2 （ B） 10 （ C） 5 （ D） 11 12 13 散列函数有一个共同的性质，即函数应当以（ ）取其值域的每个值。 （ A）最大概率 （ B）最小概率 （ C）平均概率 （ D）均
5、等概率 14 设待排序关键码序列为 (24， 19， 32， 43， 38， 6， 13， 22)，要按关键码值递增地 顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 43被放到第（ ）个位置。 （ A） 8 （ B） 7 （ C） 6 （ D） 5 15 已知一棵二叉树的先根序列为 ABDGCFK，中根序列为： DGBAFCK，则结点的后根序列为（ ）。 （ A） ACFKDBG （ B） GDBFKCA （ C） KCFAGDB （ D） ABCDFKG 16 当系统发生某个事件时， CPU暂停现行程序的执行转去执行中断处理程序的过程称为（ ）。 （ A）中断请
6、求 （ B）中断响应 （ C）中断嵌套 （ D）中断屏蔽 17 就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为（ ）。 （ A）轮转方式 （ B）可剥夺方式 （ C）轮询方式 （ D）中断方式 18 虚拟存储技术引入的前提是（ ）。 （ A）存储保护技术 （ B）多道程序设计技术 （ C） SPOOLing系统工作原理 （ D）程序局部性原理 19 下列不属于特权指令的是（ ）。 （ A）访管指令 （ B）设置时钟 （ C）清内存 （ D）设置中断屏 蔽 20 下列关于中断的表述中，错误的是（ ）。 （ A）向 CPU提出中断请求的叫中断源 （
7、B）发生中断时，被打断的程序暂停点称为断点 （ C） CPU执行有关的中断处理程序称为中断响应 （ D） r扣断装置和中断处理程序统称为中断系统 21 在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让 CPU，这叫做（ ）。 （ A）可剥夺方式 （ B）不可剥夺方式 （ C）时间片轮转 （ D）实时调用 22 作业是用户在一次事件处理过程中要求计算机系统 所做工作的总称。批处理方式下，作业主要由（ ）组成。 （ A）程序，数据 （ B）程序，数据，作业说明书 （ C）程序，数据，作业控制块 （ D）程序，资源，数据 23 批处理操作系统中，作业运行过程中
8、反映作业的运行情况，并且是作业存在的唯一标志是（ ）。 （ A）作业状态 （ B）作业类型 （ C）作业控制块 （ D）作业优先级 24 通过破坏死锁产生的 4个必要条件的方法之一是采用资源有序分配法，它破坏了下列哪一个条件（ ）。 （ A）互斥条件 （ B）不可剥夺条件 （ C）部分分配条件 （ D）循环等待条件 25 下面列出的条目中，数据库技术的研究领域包括（ ）。 I DBMS软件的研制 II数据库及其应用系统的设计 III数据库理论 （ A）仅 I和 III （ B）仅 II和 I （ C）仅 I和 II （ D）全部 26 下列关于 E-R模型的叙述中，不正确的是（ ）。 （ A）
9、在 E R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示 （ B）实体类型之间的联系通常可以分为： 1： 1， 1： n和 m： n三类 （ C） 1： 1联系是 1： n联系的特例， 1： n联系是 m： n联系的特例 （ D）联系只能存在于两个实体类型之间 27 在数据库的三级模式结构中，外模式有（ ）。 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 28 在三级模式之间引入两层映像，其主要功能之一是（ ）。 （ A）使数据与程序具有较高的独立性 （ B）使系统具有较高的通道能力 （ C）保持数据与程序的一致性 （ D）提高存储空间的利用率 29 用二维
10、表结构表示实体及实体间联系的数据模型称为（ ）数据模型。 （ A）网状 （ B）树状 （ C） 关系 （ D） E-R 30 下列（ ）不是关系数据语言的共同特点 ? （ A）具有开放性和可移植性 （ B）具有完备的表达能力 （ C）能够嵌入高级语言中使用 （ D）是非过程化的集合操作语言 31 下列关于关系模式的码的叙述中，（ ）是不正确的 ? （ A）当候选码多于一个时，选定其中一个作为主码 （ B）主码可以是单个属性，也可以是属性组 （ C）不包含在主码中的属性称为非主属性 （ D）当一个关系模式中的所有属性构成码时，则称为全码 32 在一个关系中，不能有完全相同的（ ） （ A）元组
11、（ B）属性 （ C）分量 （ D）域 33 实体完整性要求主属性不能为空值，这一点可以通过（ ）来保证。 （ A）定义外部键 （ B）定义主键 （ C）用户定义的完整性 （ D）均不是 34 关系代数中的 0连接操作是由（ ）操作组合而成的。 （ A） 6和 n （ B） 6和 （ C） 8、 7c和 x （ D） n和 35 在 SQL中，内模式对应于 “存储文件 ”模式对应于（ ）。 （ A）视图 （ B）基本表 （ C）关系数据库 （ D）数据查询 36 在 SQL中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中（ ）也自动被删除。 I在此表中的数据 II在此表上建立的索引
12、 III在此表上建立的视图 用户对此表的访问权限 （ A） I、 II和 IV （ B） II、 III和 IV （ C） I和 III （ D）全部 37 下列 SQL语言的定义语句组中，哪一 (些 )组包含了不正确的定义语句 ?I CREATETABLECREATEVIEWCREATEINDEXII DROPTABLEDROPVIEWDROPINDEX I ALTERFABLEALTERVIEWALTERINDEX （ A）只有 I （ B） I和 II （ C）只有 III （ D） II和 I 38 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）。 （
13、A）数据定义功能 （ B）数据管理功能 （ C）数据操纵功能 （ D）数据控制功能 39 下面不属于 DBMS的数据操纵方面的程序模块的是（ ）。 （ A） DDL翻译程序模块 （ B）查询处理程序模块 （ C）数据更新程序模块 （ D）嵌入式查询程序模块 40 数据库管 理系统 (DBMS)的层次结构中，应用层的处理对象是（ ）。 （ A）单个元组 （ B）数据库应用 （ C）系统缓冲区 （ D）索引 41 为保证系统的并发性和性能， Sybase公司的企业级服务器 ASE支持哪几种锁机制 ?I数据页锁 数据行锁 III所有页锁 （ A）仅 I和 （ B）仅 I和 I （ C）仅 II和 I
14、II （ D）都支持 42 数据库管理系统中（ ）是事务管理部件的责任。 （ A）保持事务的原子性 （ B）保持事务的持久性 （ C）保持事务的隔离性 （ D）保持事务的 一致性 43 下列不属于数据库运行过程中可能发生的故障是（ ）。 （ A）系统故障 （ B）事务故障 （ C）逻辑故障 （ D）磁盘故障 44 如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的（ ）。 （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 45 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条
15、目中，（ ）是日志记录的内容。 I事务开始信息 II更新信息 III提交信息 事务中止信息 V事务删除信息 （ A） I、 II、 III和 V （ B） I、 、 和 V （ C） I、 II、 III和 IV （ D）都是 46 在数据库中，产生数据不一致的根本原因是（ ）。 （ A）数据存储量太大 （ B）数据冗余 （ C）未对数据进行完整性控制 （ D）没有严格保护数据 47 下面关于函数依赖的叙述中，正确的是（ ）。 I若 XY， xZ，则 XYZII若 XYZ，则 Xz， YzIII若 xY， WYZ，则 XZIV若 XY， YY，则 XY （ A） I、 II和 III （ B）
16、 I和 IV （ C） III和 IV （ D）全部 48 下面关于函数依赖的叙述中，（ ）是 Armstrong公理系统中的推理规则。 （ A）若 YX，则 XY （ B）若 XY， WYZ，则 XWZ （ C）若 XYZ，则 XZ， YZ （ D）若 XYZ，则 XY， XZ 49 在关系的规范化过程中，消除了（ ）后， 1NF变成了 3NF。 （ A）部分函数依赖和传递函数依赖 （ B）完全函数依赖和传递函数依赖 （ C）完全函数依赖 （ D）部分函数依赖 50 在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是（ ）。 （ A）层次分析法和层次结构图 （ B）实体 -
17、联系方法和 E-R图 （ C）结构分析法和模块结构图 （ D）数据流程分析法和数据流图 51 下列关于 PowerDesigner的叙述中，正确的是（ ）。 （ A）只能在概念层上建立和维护数据模型 （ B）只能在物理 (逻辑 )层上建立和维护数据模型 （ C）既能在概念层上也能在物理层上建立和维护数据模型 （ D）既不能在概念层上也不能在物理 层上建立和维护数据模型 52 下列关于 Delphi的叙述中，哪一个是不正确的 ? （ A） Delphi属于第三代语言 （ B） Delphi基于面向对象编程方法 （ C） Delphi提供了数据迁移工具 (DataPump) （ D） Delphi
18、是一种可视化开发工具 53 下列关于面向对象数据库系统的叙述中，（ ）是不正确的 ? （ A）构造复杂对象数据类型的构造器包括集合 （ B）引用也可用于构造复杂对象数据类型 （ C）子类继承超类的关系是 ISA关系 （ D）超类继承子类的全部属性 54 以下 （ ）不是并行数据库的主要研究方向。 （ A）物理存储结构的研究 （ B）操作算法的设计与实现 （ C）数据模型设计 （ D）查询优化 55 下列不属于分布式数据库系统的特点的是（ ）。 （ A）由松耦合的结点组成 （ B）不共享任何物理部件 （ C）数据库系统之间相互独立 （ D）节点之间不需要协调 56 在点 .点网络中，分组从通信子
19、网的源节点到达目的结点的路由是由 _决定的。 57 散列表存储的基本思想是：由结点的 _决定结点的存储地址。 58 M阶 B+树的根结点至多有 _个子女。 59 广义表是线性表的推广，是由零个或多个单元素或 _所组成的有限序列。 60 一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为 _ 61 在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发生。 62 计算机系统中发生某个事件时， CPu暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为 _。 63 在关系数据模型中，二维表的列称为属性，二维表的行称为 _。
20、64 在数据库的三级模式体系结构中，模式与内模式之问的映象 (模式内模式 )，实现了数据的 _独立性。 65 在 SQL语言中，若要删除一个表，应使用的语句是 _TABLE。 66 67 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 _。 68 数据库管理系统提供数据库操纵语言及它的翻译程序，实现 对数据库数据的操作，包括 _、删除、更新和插入。 69 Oracle产品中 CASE工具的名称是 _。 70 严格两阶段锁协议要求对 _更新的封锁必须保持到事务的终点。 71 数据库恢复通常基于数据备份和 _。 72 PowerDesigner是 S
21、YBASE公司提供的 CASE工具，它包括多个模块，其中用于数据库概念数据建模 (CDM)的模块是 _。 73 第三代数据库系统 (或新一代数据库系统 )是 _技术 和数据库技术相结合的系统。 74 给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为 _挖掘。 国家三级（数据库技术）笔试模拟试卷 164答案与解析 1 【正确答案】 B 【试题解析】 控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，它完成对指令的解释和执行。它每次从存储器读取一条指令，经分析译码，产生一串操作命令发向各个部件，控制各部件动作，实现该指令的功能；然
22、后再取下一条指令，继续分析、执行直到程序结束， 从而使整个机器能连续、有序地工作。运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算；存储器是计算机的记忆装置，主要功能是存储程序和数据；输入输出设备是外部向计算机传送信息的装置。 2 【正确答案】 C 【试题解析】 一个网络协议主要是由以下 3个要素组成，即语法、语义与时序。语法规定了用户数据与控制信息的结构与格式：语义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。 3 【正确答案】 C 4 【正确答案】 B 5 【正确答案】 D 6 【 正确答案】 A 7 【正确答案】 B 8 【正确答案】 A 9
23、 【正确答案】 D 10 【正确答案】 D 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 D 【试题解析】 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址，产生碰撞现象。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。 14 【正确答案】 B 15 【正确答案】 B 【试题解析】 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点 A为树的根结点。中序遍历中 A左
24、边的结点在 A的左子树中， A的右边的结点在 A的右子树中。再分别对 A的左右予树进行前面步骤重复处理，直到每个结点都找到正确的位置。 16 【正确答案】 B 17 【正确答案】 A 18 【正确答案】 D 【试题解析】 进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等。因而，没有必要调入内 存；互斥执行的程序段在进程运行时，根据系统只执行其中的一段，如分支语句等，因而，各互斥段没有必要同时驻留在内存：在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而，没有必要再占用内存区域。根据以上分析，可以看出：程序局部性原理是虚拟存储技术引入的前提。 19 【正确答案】
25、A 【试题解析】 在多道程序设计环境中，计算机系统的指令有特权指令和非特权指令。特权指令包括修改程序状态字，设置中断屏蔽，设置时钟，清内存，停机等。非特权指令包括算术逻辑指令，逻辑运算指令，取数存数指令和访管指令等。 20 【正确答案】 C 21 【正确答案】 A 【试题解析】 进程调度中使用优先级调度法时又可把算法分为两种方式：可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机 cPu分配给新出现的优先级更高的进程。 22 【正确答案】 B 【试题解析】 一个作业是由程序，数据和作业说
26、明书三个部分组成的。程序和数据完成用户要求的业务处理工作；作业说明书则体现了用户对其作业的控制意图。 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 D 28 【正确答案】 A 【试题解析】 数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有 “数据和程序一致性 ”这一概念。 29 【正确答案】 C 【试题解析】 关系模型是最常用的一种数据模型。 关系数据库系统采用关
27、系模型作为数据的组织方式。用表格形式表示实体类型及实体问的模型称为关系模型。 30 【正确答案】 A 【试题解析】 关系数据语占分为关系代数语青、关系演算语言、具有关系代数和关系演算双重特点的语言。它们共同的特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。 31 【正确答案】 C 【试题解析】 当候选码多于一个时，选定其中 个做主码。包含在任何一个候选码中的属性叫做主属性。不包含在任何候选码中的属性叫做非主属性。最简单的情况， 单个属性是码。最极端的情况，整个属性组是码，称做全码。 32 【正确答案】 A 【试题解析】 一个关系可看作一二维表。关系有几
28、条性质，其中之一就是表中任意两行不能完全相同，即关系中任意两个元组不能完全相同。一个关系中允许有相同的属性、分量和域。 33 【正确答案】 B 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 A 37 【正确答案】 C 38 【正确答案】 C 39 【正确答案】 A 40 【正确答案】 B 41 【正确答案】 D 42 【正确答案】 A 43 【正确答案】 C 44 【正确答案】 A 45 【正确答案】 C 46 【正确答案】 B 47 【正确答案】 B 48 【正确答案】 B 49 【正确答案】 A 50 【正确答案】 B 51 【正确答案】 C 52 【正确答案】 A
29、53 【正确答案】 D 54 【正确答案】 C 55 【正确答案】 D 56 【正确答案】 路由选择算法 57 【正确答案】 关键码值 58 【正确答案】 m 59 【正确答案】 子表 60 【正确答案】 进程同步或同步 61 【正确答案】 颠簸或抖动 62 【正确答案】 中断 63 【正确答案】 元组或记录 64 【正确答案】 物理 65 【正确答案】 DROP 66 【正确答案】 无损连接性 67 【正确答案】 BCNF 68 【正确答案】 查询 69 【正确答案】 Designer 2000或 Designer2000 70 【正确答案】 未提交事务 71 【正确答案】 日志 72 【正确答案】 DataAchitect 73 【正确答案】 面向对象或 OO 74 【正确答案】 关联规则
