1、国家三级（数据库技术）笔试模拟试卷 71及答案与解析 1 微型计算机产品至今已经经历了多次演变，其主要标志是 ( )。 （ A）价格 （ B）用途 （ C）体积和重量 （ D）微处理器的字长和功能 2 计算机输出设备的功能是 ( )。 （ A）将计算机运算的二进制结果信息打印输出 （ B）将计算机内部的二进制信息显示输出 （ C）将计算机运算的二进制结果信息打印输出和显示输出 （ D）将计算机内部的二进制信息转换为人和设备能识别的信息 3 下列关于可编程只读存储器的叙述中，正确的是 ( )。 （ A）其存储内容可根据用户需求不同，随时可由用户对它再编程 （ B）其存储内容是由制造厂商在生产过程
2、中按预定要求写入的 （ C）其英文缩写为 EPROM （ D）其存储内容只能由用户写一次 4 下面关于显示器的叙述，正确的是 ( )。 （ A）显示器是处理设备 （ B）显示器是输入设备 （ C）显示器是存储设备 （ D）显示器是输出设备 5 计算机的软件系统一般分为 ( )两大部分。 （ A）系统软件和应用软件 （ B）操作系统和计算机语言 （ C）程序和数据 （ D） DOS和 Windows 6 在程序编码阶段，编码之前一项重要的工作就是选择适当的程序设计语言，其中，涉及到的高级语言从应用特点上可以分为基础语言、 ( )和结构化语言。 （ A）汇编语言 （ B）机器语言 （ C）面向对象
3、的语言 （ D）专用语言 7 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施 ?( ) （ A）物理隔离 （ B）时间隔离 （ C）分层隔离 （ D）密码隔离 8 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 ? ( ) 复制信息 剪 裁信息 窃听信息 （ A） 和 （ B） 和 （ C） 和 （ D）全部 9 以下关于数据结构的基本概念的叙述中哪一条是错误的 ( )。 （ A）数据元素是数据的基本单位 （ B）数据项是有独立含义的数据最小单位 （ C）数据结构概念包括的主要内容是逻辑结构和数据的存储结构 （ D）数据的逻辑结构分为线性结构
4、和非线性结构 10 主存和 CPU之间增加高速缓存的目的是 ( )。 （ A）解决 CPU和主存之间的速度匹配问题 （ B）扩大主存容量 （ C）既扩大主存容量，又提高存取速度 （ D）以上说法都不对 11 有 6个元素按 1、 2、 3、 4、 5、 6的顺序进栈，下列哪一个不是合法的出栈序列 ?( ) （ A） 2、 3、 4、 1、 6、 5 （ B） 3、 2、 4、 6、 5、 1 （ C） 4、 3、 1、 2、 5、 6 （ D） 5、 4、 6、 3、 2、 1 12 以下关于链式存储结构的叙述中哪一条是不正确的 ? ( ) （ A）结点除自身信息外还包括指针域，因此存储密度小
5、于顺序存储结构 （ B）逻辑上相邻的结点物理上不必邻接 （ C）插入、删除运算操作方便，不必移动结点 （ D）可以通过计算直接确定第 i个结点的存储 地址 13 以下哪一个不是栈的基本运算 ? ( ) （ A）删除栈顶元素 （ B）删除栈底元素 （ C）判断栈是否为空 （ D）将栈置为空栈 14 若已知一个栈的入栈序列是 1， 2， 3， ， n，其输出序列是 p1， p2， p3， ，pn，则 pi为 ( )。 （ A） i （ B） n-i （ C） n-i+1 （ D）不确定 15 以下关于广义表的叙述中，正确的是 ( )。 （ A）广义表是 0个或多个单元素或子表组成的有限序列 （ B
6、）广义表至少有一个元素是子表 （ C）广义表不可以是自身的子表 （ D）广义表不能为空表 16 设有字符序列 (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的希尔排序 （ C）二路归并排序 （ D）以第一元素为分界元素的快速排序 17 对线性表进行二分法查找，其前提条件是 ( )。 （ A）线性表以顺序方式存储，并已按关键码值排好序 （ B）线性表以顺序方式存储，并已按关键码值的查找频率排好序 （ C
7、）线性表以链接方式 存储，并已按关键码值排好序 （ D）线性表以链接方式存储，并已按关键码值的查找频率排好序 18 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是错误的 ? ( ) （ A）进程管理主要是对程序进行管理 （ B）存储管理主要管理内存资源 （ C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题 （ D）设备管理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理 19 下列关于中断的叙述中，错误的是 ( )。 （ A）时间片到时属于时钟 中断 （ B）目态下执行特权指令将产生程序性中断 （ C）缺页中断属于自愿
8、性中断 （ D）打印机完成打印将产生输入输出中断 20 在虚拟页式存储管理系统中，地址越界中断属于 ( )。 （ A）输入输出中断 （ B）程序性中断 （ C）时钟中断 （ D）自愿性中断 21 在程序状态字 PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 ( )。 （ A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 22 引入虚拟存储技术的关键前提是 ( )。 （ A）有大容量的外存 （ B）程序执行的局部性原理 （ C）硬件提供地址转换机制 （ D）选择一种合适的页面调度算法 23 文件系统的多级目录结构是一种 ( )。 （ A）线形结构 （ B）树形结
9、构 （ C）散列结构 （ D）双链表结构 24 如果构成文件的基本单位是字符，那么这一类文件称为 ( )。 （ A）流式文件 （ B）记录式文件 （ C）顺序文件 （ D）索引文件 25 下列关于文件系统当前目录的叙述中，哪个是不正确的 ? ( ) （ A）每个用户可以有一个当前目录 （ B）引入当前目录可以加快检索速度 （ C）查找文件时可以使用部分路径名 （ D）当前目录不能随意改变 26 利用计算机去掉相互通信时必须遵循统一的 ( )。 （ A）软件规范 （ B）网络协议 （ C）路由算法 （ D）安全规范 27 下面列出的数据管理技术发展的三个阶段中，哪个 (些 )阶段没有专门的软件对
10、数据进行管理 ? ( ) 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 28 在关系数据库中，索引 (index)是三级模式结构中的 ( )。 （ A）概念模式 （ B）内模式 （ C）模式 （ D）外模式 29 在关系数据中，视图 (view)是三级模式结构中的 ( )。 （ A）内模式 （ B）模式 （ C）存储模式 （ D）外模式 30 下面所列的条目中： 语法检查 语义检查 用户存取权限检查 数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是 ( )。 （ A） 和 （ B） 、 和 （ C） 和 （ D）
11、全部 31 关系模型有三类完整性约束 ：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪 (些 )类完整性 ? ( ) （ A）实体完整性 （ B）参照完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完整性 32 下面对于关系的叙述中，哪个是不正确的 ? ( ) （ A）关系中的每个属性是不可分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 33 设关系 R与关系 S具有相同的目 (或称度 )，且相对应的属性的值取自同一个域，则 R-(R-S)等于 ( )。 （ A） R S （ B
12、） RS （ C） RS （ D） R-S 34 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是 ( )。 （ A）若 XY ，则 XZ （ B）若 XY ，则 Xy （ C）若 XY ，且 YY，则 XY （ D）若 Z=，则 XY 35 下面关于 SQL语言的说法中，哪一种说法是错误的 ? ( ) （ A）一个 SQL数据库就是一个基本表 （ B） SQL语言支持数据库的三级模式结构 （ C） 一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表 （ D） SQL的一个表可以是一个基本表，也可以是一个视图
13、36 在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象 ? ( ) （ A）分类 （ B）聚集 （ C）概括 （ D）数据抽象 37 数据流程图 (DFD)是用于数据库设计中哪个阶段的工具 ? ( ) （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理设计 38 下面有关 E-R模型向关系模型转换的叙述中，不正确的是 ( )。 （ A）一个实体类型转换为一个关系模式 （ B）一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ C）一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实
14、体所对应的关系模式合并 （ D）一个 m:n联系转换为一个关系模式 39 数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是 )。 （ A）建立库结构 （ B）扩充功能 （ C）加载数据 （ D）系统调式 40 下面列出的条目中，哪些是事务并发执行中可 能出现的主要问题 ? ( ) 丢失更新 对未提交更新的依赖 不一致的分析 （ A） 和 （ B） 和 （ C） 和 （ D）都是 41 数据库系统的日志文件用于记录下述哪类内容 ( )。 （ A）程序运行过程 （ B）数据查询操作 （ C）程序执行结果 （ D）数据更新操作 42 系统故障恢复步骤不包括 ( )。 （ A
15、）正向扫描日志文件 （ B）对撤销队列中的各个事务进行撤销 (UNDO)处理 （ C）对该事务的所有更新操作执行逆操作 （ D）对重做队列中的各个事 务进行重做 (REDO)处理 43 在并发控制的技术中，最常用的是封锁方法，对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，哪一个是不正确的 ? ( ) （ A） X/X: TRUE （ B） S/S: TRUE （ C） S/X: FALSE （ D） X/S:FALSE 44 数据的独立性包括 ( )。 （ A）数据的结构独立性和组织独立性 （ B）数据的结构独立性和数据的逻辑独立性 （ C）数据的物理独立性和数据的逻辑独立性
16、（ D）数据的结构独立性和数据的物理独立性 45 如果有两个事 务，同时对数据库中同一数据进行操作，不会引起冲突的操作是( )。 （ A）一个是 DELETE，另一个是 SELECT （ B）一个是 SELECT，另一个是 UPDATE （ C）两个都是 UPDATE （ D）两个都是 SELECT 46 外排序是指 ( )。 （ A）用机器指令直接对硬盘中需排序数据排序 （ B）把需排序数据用其他大容量机器排序 （ C）把外存中需排序数据一次性调入内存，排好序后，再输回外存 （ D）对外存中大于内存允许空间的需排序的数据，通过多次外存间的交换实现排序 47 下列叙述中正 确的是 ( )。 （
17、 A）堆排序是一种稳定的内部排序方法 （ B）在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的 （ C）折半插入排序是一种稳定的内部排序方法 （ D）待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势 48 在 Oracle系统中， ( )包括数据库缓冲存储区、日志缓冲区和共享池。 （ A）系统全局区 （ B）软件代码区 （ C）程序全局区 （ D）排序区 49 计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是 ( )。 （ A）数据库管理系统 （ B）操作系统 （ C）程序语言系统 （ D）财务管理系统 50 以下哪一条不是客户机 /服务器结构
18、的优点 ? ( ) （ A）系统的联机事务处理能力大大提高 （ B）系统数据的安全性能增强 （ C）提高资源利用率，提高系统的应用开发生产率 （ D）实现起来更加容易 51 下面有关对象 关系数据库管理系统的叙述中，不正确的是 ( )。 （ A）数据类型不能嵌套 （ B）可以创建新的数据类型 （ C）继承性只适用于组合类型，子类继承超类的所有数据元素 （ D）可以构造复杂对象的 数据类型，集合是一种类型构造器 52 SQL Server提供了 ( )种索引。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 53 Oracle系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具
19、。如果要进行数据库建模，使用的是 ( )。 （ A） SQL*Connect （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） Oracle Financials 54 以下哪一项不是 Sybase的产品 ? ( ) （ A） Sybase EP （ B） Sybase ASE （ C） Express Server （ D） Sybase SQL Anywhere Studio 55 下面所列的工具中，不能用于数据库应用系统界面开发的工具是 ( )。 （ A） Visual Basic （ B） Delphi （ C） Pow
20、er Designer （ D） Power Builder 56 数据模型是用来表示实体间联系的。网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型的实现是通过 ( )。 （ A）可从任一点 开始且沿任何路径搜索 （ B）可从任一结点沿确定的路径搜索 （ C）可从固定的结点沿任何路径搜索 （ D）对关系进行运算 57 下列关于 Delphi的叙述中，哪种是不正确的 ? ( ) （ A） Delphi属于第四代语言 （ B） Delphi基于面向对象编程方法，是一种可视化开发工具 （ C） Delphi提供了数据迁移工具 (Data Pump)，可以实现数据从一个数
21、据库到另一个数据库的迁移 （ D） Delphi可以方便地支持数据仓库的创建 58 计算机已被广泛应用于社会生活的各个领域，利用计算机帮 助设计人员进行产品、工程等的设计是指 _。 59 目前所使用的广域网基本上都采用 _ 拓扑结构。 60 一个广义表为 (a， (a， b)， (a， (b， c)， d)，则该广义表的长度为 _。 61 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 _。 62 在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 _。 63 一般进程是不能直接进入系统调用的，它必须通过 _ 来实现 。 64 交换
22、技术常用于分时系统，其交换的单位是 _。 65 在磁盘调度算法中，与电梯工作原理类似，既考虑距离，也考虑方向，且以方向优先的算法是 _。 66 _ 映像它定义的是数据库全局逻辑结构与存储结构之间的对应关系，该定义通常包含在模式描述部分。 67 模式也称为概念模式，它是对数据库全体数据的 _ 的描述。 68 数据流图中的 4个基本成分是：数据流、对数据的加工、文件、 _。 69 关系模式的三类完整性约束条件分别是实体完整性、 参照完整性约束和 _。 70 进行并发控制时，两种基本的封锁类型是 _ 锁和排他锁。 71 数据库系统中常用的 3种数据模型有层次模型、关系模型和 _。 72 数据库保护问
23、题包括： _ 、完整性、故障恢复和并发控制等多方面。 73 如果一个关系满足 3NF，则该关系一定也满足 _。 74 实体完整性规则要求主码取值 _。 75 当数据库被破坏后，如果事先保存了的转储文件和 _，就有可能恢复数据库。 76 在设计分 E-R图时，各个分 E-R图之间难免有不一致的地方，这些冲突主要有：属性冲突、结构冲突和 _ 3类。 77 数据挖掘是数据库知识发现过程的一个步骤，常用的数据挖掘方法有：关联规则挖掘、特征描述、分类分析和 _。 国家三级（数据库技术）笔试模拟试卷 71答案与解析 1 【正确答案】 D 2 【正确答案】 D 3 【正确答案】 D 4 【正确答案】 D 5
24、 【正确答案】 A 6 【正确答案】 D 7 【正确答案】 C 8 【正确答案】 D 9 【正确答案】 C 10 【正确答案】 A 11 【正确答案】 C 12 【正确答案】 C 13 【正确答案】 B 14 【正确答案】 C 15 【正确答案】 A 16 【正确答案】 D 17 【正确答案】 A 18 【正确答案】 A 19 【正确答案】 C 20 【正确答案】 B 21 【正确答案】 B 22 【正确答案】 B 23 【正确答案】 B 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 B 29 【正确答案】 D 30 【正确
25、答案】 D 31 【正确答案】 B 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 C 35 【正确答案】 A 36 【正确答案】 D 37 【正确答案】 C 38 【正确答案】 C 39 【正确答案】 B 40 【正确答案】 D 41 【正确答案】 D 42 【正确答案】 C 43 【正确答案】 A 44 【正确答案】 C 45 【正确答案】 D 46 【正确答案】 D 47 【正确答案】 C 48 【正确答案】 A 49 【正确答案】 B 50 【正确答案】 D 51 【正确答案】 A 52 【正确答案】 B 53 【正确答案】 B 54 【正确答案】 C 55 【正确
26、答案】 C 56 【正确答案】 D 57 【正确答案】 D 58 【正确答案】 CAD/计算机辅助设计 【试题解析】 计算机在人类社会的应用领域大致分为：科学计算、数据处理、过程控制、计算机辅助系统等，其中计算机辅助设计 (CAD， Computer Aided Design)属于计算机辅助系统的一个应用。 59 【正确答案】 网状 【试题解析】 网状拓扑结构的主要优点是系统可靠性高，结点之间的连接是任意的，其中的一个结点故障或断连通常不会影响到网络的正常运转，其结构复杂，必须采用路由选择算法。 60 【正确答案】 4 【试题解析】 广义表的元素可以是单个元素，也可以是子表，在该广义表中，其元
27、素分别为： a， (a， b)， (a， (b， c)， d)共 4个元素，包括单元素两个，表元素两个。 61 【正确答案】 n-1 【试题解析】 除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为 2，假设左右子树皆非空的结点数为 x，则树的度的总数为 n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为 2x，所以 n+x-1=2x，得到 x=n-1。 62 【正确答案】 基数排序 【试题解析】 在一个序列中相等的两个元素，在排序前后二者的相对位置没有发生变化的排序，称为稳定的，反之为不稳定的。通常排序过程中的 “比较 ”是在相邻两个记录关键字间进行的排序方法是稳定的。
28、 63 【正确答案】 中断 【试题解析】 系统调用是运行在系统态的，而一般进程是运行在用户态的，应用程序必须通过中断进入操作系统的系统态，然后才能转入系统调用。 64 【正确答案】 进程 【试题解析】 交换技术常用于分时系统，当内存空间紧张时，系统将内存中某些进程 (如暂时不用的进程 )暂时移到外存，再把外存中某些进程换进内存。交换技术是进程在内存和外存之间的动态调整，是缓解内存紧张矛盾的一种有效方法。 65 【正确答案】 扫描算法 【试题解析】 扫描算法也称为电梯调度算法，当无访问请求时，磁头臂停止不动；当有访问请求时，磁头臂按照 一定方向扫描并移动，直到该方向没有访问请求或扫描完当前方向磁
29、道，然后才能改变方向扫描。如此反复。 66 【正确答案】 模式 /内模式 【试题解析】 当数据库存储结构改变了，由数据库管理员对模式 /内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与应用程序的物理独立性。 67 【正确答案】 逻辑结构和特征 【试题解析】 模式也称逻辑模式或概念模式。它是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，是数据库系统模式结构的中间层，既不涉及数据的物理存储 细节和硬件环境，也与具体的应用程序及其使用的开发工具和高级语言无关。 68 【正确答案】 源头和终点 【试题解析】 数据流图有 4种基本成份，数据流用有向线段表示
30、，加工用圆圈表示，文件用书形框表示，源头和终点用方框表示。 69 【正确答案】 用户定义完整性 【试题解析】 数据完整性由完整性规则来定义，关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。 70 【正确答案】 共享 【试题解析】 封锁就是事务 T可以向系 统发出请求，对某个数据对象加锁，于是事务 T对这个数据对象就有一定的控制，基本的封锁类型有两种：排他锁和共享锁。 71 【正确答案】 网状模型 【试题解析】 层次模型数据用记录的集合表示，记录组织成树型结构，网状模型数据用记录的集合表示，记录组织成有向图结构，关系模型是用二
31、维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构。 72 【正确答案】 安全性保护 【试题解析】 数据库管理系统必须提供的数据控制和保护功能包括安全性保护、完整性保护、故障恢复和并发控制等多方 面。 73 【正确答案】 1NF和 2NF 【试题解析】 在关系模式规范化过程中，对于各种范式存在如下的必然联系：，所以，若 R 3NF，则 R 2NF必然成立。 74 【正确答案】 不能为空 【试题解析】 根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。 75 【正确答案】 日志文件 【试题解析】 作为 DBMS，应能把数据库从被破坏、不正确的
32、状态恢复到最近一个正确状态。数据库恢复的实现方法如下： 定期对整个数据库进行复制或转储； 建立 “日志 ”文件； 利用存储在系统其他地方的数据来恢复数据库中被破坏的或不正确的数据。 76 【正确答案】 命名冲突 【试题解析】 属性冲突包括属性域冲突，属性取值单位冲突；结构冲突包括统一对象在不同应用中的不同抽象，同一实体在不同分 E-R图中属性组成不同和实体之间的联系在不同分 E-R图中呈现不同的类型。命名冲突包括属姓名，实体名和联系名之间的同名异义，异名同义等。 77 【正确答案】 聚类分析 【试题解析】 数据挖掘是从大型数据库或数据仓库中发现并提取隐藏在内的信息的一种新技术，目的是寻找数据间潜在的关 联，为预测趋势和决策行为提供有用的信息。常用的数据挖掘方法有：关联规则挖掘、特征描述、分类分析和聚类分析。
