1、国家三级（数据库技术）笔试模拟试卷 125 及答案与解析 1 下列关于计算机的论述中 ,其中错误的是 （ A）没有软件的计算机系统通常称为 “裸机 “,裸机是无法工作的 （ B）汇编语言也称为符号语言。通常用有指令功能的英文词缩写代替操作码 ,因而计算机能够识别并直接运行 （ C）由机器语言编写的程序为机器语言程序 ,全部都是二进制代码形式 （ D）高级语言又称为算法语言 ,如 BASIC语言、 FORTRAN语言、 C语言和PROLOG语言 2 系统软件是随计算机出厂并具有通用功能的软件。下列不属于系统软件的是 （ A）操作系统 （ B）信息管理系统 （ C）数据库管理系统 （ D）服务性程
2、序 3 下列关于网络的叙述中 ,错误的是 （ A）网络协议主要由语法、语义和时序组成 （ B）语法规定了用户数据与控制信息的结构与格式 （ C）时序是对事件实现顺序的详细说明 （ D）联网计算机之间的通信不必遵循共同的网络协议 ,可以相互之间制定协议 4 在下面的叙述中 ,属于 TCP/IP协议特点的是 .开放的协议标准 ,独立于特定的计算机硬件与操作系统 .可以运行在局域网、广域网 ,更适用于互联网 .整个 TCP/IP设备在 网络中具有惟一的 IP 地址 .可以提供多种可靠的用户服务 （ A） 和 （ B） （ C） （ D）全部 5 下列是域名服务系统的是 （ A） DNS （ B） R
3、IP （ C） SMTP （ D） NFS 6 下面关于 Internet叙述中 ,正确的是 （ A） WWW是 World Web Wide的缩写 ,也称为 Web服务 （ B） Internet只提供 WWW服务和 FTP服务 （ C） WWW是以超文本标记语言和文件传送协议为基础的 （ D） WWW系统的结构采用了客户机 /服务器模式 7 下面描述 不正确的是 （ A）数据元素是数据的基本单位 （ B）数据元素可有一个或多个数据项组成 ,数据项是有独立含义的数据最小单位 （ C）数据的逻辑结构是数据间关系的描述 ,它是抽象地反映数据元素间的存储关系 （ D）数据的存储结构是逻辑结构在计算
4、机存储器中的实现 8 下面关于数据存储方式的叙述中 ,不正确的是 （ A）顺序存储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的结点中只有自身信息域 ,没有链接信息域 （ C）链式存储结构的结点中可以有表示链接信息的指针域 ,也可以没有 （ D）顺序存储结构 的存储密度比链式的高 9 下面的叙述中 ,正确的是 （ A）队列限定仅在表的一端进行插入和删除运算的线性表 （ B）队列是限定仅在表的一端进行插入和删除运算的线性表 （ C）串是仅在表的一端进行插入和删除运算的线性表 （ D）数组是仅在表的一端进行插入和删除运算的线性表 10 如下是一个稀疏矩阵的三元组法存储表示和相关的
5、叙述正确的是（ A）该稀疏矩阵有 8列 （ B）该稀疏矩阵有 7列 （ C）该稀疏矩阵有 9个非 0元素 （ D）该稀疏矩阵的第 3行第 6列的值为 0 11 在树形结构中 ,一个结点的子树的 个数叫做结点的 （ A）高度 （ B）层数 （ C）度 （ D）分支个数 12 下列叙述正确的是 （ A）二叉树是树的特殊情况 （ B）二叉树的结点的子树区分左子树和右子树 （ C）如果一棵二叉树最多只有最下面的两层结点度数可以小于 2,称之为完全二叉树 （ D）树和二叉树之间不能相互转换 13 二叉排序树的平均检索长度与二分法检索的长度都是 （ A） O(nlog2n) （ B） O(n2) （ C）
6、 O(log2n) （ D） O(n) 14 散列法存储中处理碰撞的方法主要有两类 ,一是开地 址法 ,另一类是 （ A）拉链法 （ B）归并法 （ C）删除法 （ D）忽略法 15 采用初始增量为 4的希尔排序法对没有关键码序列15,10,4,26,14,2,13,19,17,5,9,23,按照关键码值递增的次序排序 ,一趟扫描后的结果为 （ A） 14,2,4,19,15,5,9,23,17,10,13,26 （ B） 2,9,4,26,14,15,13,19,17,5,9,23 （ C） 10,4,15,14,2,13,19,16,5,9,23,26 （ D） 10,15,4,2,14,
7、 13,19,16,5,9,23,26 16 下列描述正确的是 （ A）系统软件是紧挨着计算机硬件的第一层软件 （ B）操作系统是紧挨着计算机硬件的第一层软件 （ C）编译软件是紧挨着计算机硬件的第一层软件 （ D）应用软件是紧挨着计算机硬件的第一层软件 17 下列不属于操作系统功能的是 （ A）进程管理 （ B）存储管理 （ C）作业管理 （ D）数据库管理 18 分时系统的特点是 .多路性 .交互性 .独占性 .及时性 （ A） , （ B） （ C） , （ D）全部 19 只允许操作系统使用而不允许一般用户使用的指令是 （ A）系统指令 （ B）特权指令 （ C）非特权指令 （ D）算
8、术运算指令 20 下列的叙述中错误的是 （ A）大多数计算机系统将 CPU执行状态划分为管态和目态 （ B）管态又称特权状态、系统态或核心态。通常操作系统在管态下运行 （ C）系统在目态下也能够执行特权指令 （ D）机器处于目态时 ,程序只能执行非特权指令 21 一般将中断源分成强迫性中断和 （ A）自愿性中断 （ B）硬件故障中断 （ C）控 制台中断 （ D）程序性中断 22 允许多个程序同时进入内存并运行的是 （ A）程序并发执行 （ B）多道程序设计 （ C）程序的顺序执行 （ D）时间片轮转 23 进程控制块 PCB的内容可以分成哪几部分 ? （ A）进程信息和控制信息 （ B）进程
9、信息和现场信息 （ C）调度信息和现场信息 （ D）调度信息和进程信息 24 下列关于临界区叙述正确的是 （ A）进程中访问临界资源的那段程序称为临界区 （ B）临界区最多允许两个进程进入 （ C）进程进入临界区的要求可以在无限的时间内得到 满足 （ D）系统中一些资源一次只允许有限的进程使用 ,称之为临界资源 25 数据库管理系统的基本功能包括 .数据定义功能 .数据操纵功能 .数据库的运行管理 .数据库的建立和维护功能 （ A） , （ B） , （ C） , 和 （ D）全部 26 下列叙述不正确的是 （ A）模式也称为逻辑模式 ,是数据库中全体数据的逻辑结构和特征的描述 （ B）外模式
10、也称用户模式 ,一个数据库可以有多个外模式 （ C）内模式也称物理模式 ,一个数据库可以有多个 内模式 （ D）数据库系统是由外模式、模式和内模式三级组成 27 下列属于数据库系统阶段特点的是 .数据结构化 . 数据共享性高 . 独立性高 .数据无专门软件管理 .冗余度大 ,不易扩充 （ A） , 和 （ B） , 和 （ C） , 和 （ D）全部 28 下列的数据库管理系统属于网状模型的是 （ A） IMS数据库管理系统 （ B） CODASYL系统 （ C） ORACLE系统 （ D） FOXBASE系统 29 在面向对象的数据模型中 ,每一个对象都 有一个惟一的标识 ,称为 （ A）属
11、性 （ B）封装 （ C）对象标识 （ D）继承 30 层次模型和网状模型统称为 （ A）关系模型 （ B）非关系模型 （ C）用户模型 （ D）对象模型 31 下列不属于关系数据库产品的是 （ A） DB2 （ B） CODASYL系统 （ C） ORACLE系统 （ D） SYBASE 32 用谓词来表达查询要求的方式是 （ A）关系演算 （ B）关系代数 （ C）关系逻辑 （ D）关系查询 33 关系中的某个属性不是该关系的主码或只是主码的一 部分 ,但却是另一个关系的主码时 ,称该属性为 （ A）元组 （ B）主属性 （ C）外码 （ D）参照关系 34 下列属于 SQL语言特点的是
12、.数据查询 . 数据操纵 . 数据定义 . 数据控制 （ A） , 和 （ B） , 和 （ C） , 和 （ D）全部 35 在 SQL中 ,内模式对应于 “存储文件 “,模式对应于哪一部分 ? （ A）视图 （ B）基本表 （ C）关系数据库 （ D）数据查询 36 建立一个学生信息表 student,要求它由学号 sno,姓名 sname,性别 sex,年龄 age,4个属性组成 ,其学号属性惟一 ,学号、姓名字段不能为空。下列语句正确的是 （ A） CREATE TABLE student (sno char(5） NOT NULL sname char(8） NOT NULL sex
13、 char age int） ; （ B） CREATE TABLE student (sno char(5） NOT NULL UNIQUE sname char(8) sex char age int） ; （ C） CREATE TABLE (sno char(5） NOT NULL UNIQUE sname char(8） NOT NULL sex char age int） ; （ D） CREATE TABLE student (sno char(5） NOT NULL UNIQUE sname char(8） NOT NULL sex char age int） ; 37 下列什
14、么符号可以表示 “可以和任意长的字符串匹配 “? （ A） * （ B） % （ C） 时序是对事件实现顺序的详细说明。联网计算机之间的通信必须遵循共同的网络协议 ,可以相互之间制定协议。 4 【正确答案】 D 【试题解析】 本题主要考查了在计算机网络基础中 ,TCP/IP协议的特点。 TCP/IP协议的特点有 :开放的协议标准 ,独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网 ,更适用于互联网。整个 TCP/IP设备在网络中具有惟一的 IP地址。可以提供多种可靠的用户服务。 5 【正确答案】 A 【试题解析】 本题主要考查了在计算机网络基础中 ,域名服务系统的相关知识。 域名服务
15、系统 :DNS;路由信息协议 :RIP;电子邮件协议 :SMTP;网络文件系统 :NFS。 6 【正确答案】 D 【试题解析】 本题主要考查了 Internet技术。 Internet提供 WWW服务和电子邮件服务。 WWW是 World Wide Web 的缩写 ,也称为 Web服务。 WWW是以超文本标记语言和超文本传送协议为基础的。 WWW系统的结构采用了客户机 /服务器模式。 7 【正确答案】 C 【试题解析】 本题主要考查了数据元素的基本概念。 数据的逻辑结构是数据间关系的描述 ,它是抽象地反映数据元素间的逻辑关系。 8 【正确答案】 C 【试题解析】 本题主要考查了数据的存储方式。
16、 链式存储结构的结点中有表示链接信息的指 针域 ,比顺序存储结构的存储密度小 ,存储空间利用率低。 9 【正确答案】 A 【试题解析】 本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行 ,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。 10 【正确答案】 B 【试题解析】 本题主要考查了对稀疏矩阵的理解。 该稀疏矩阵有 7列 ;稀疏矩阵有 7个非 0元素 ;该稀疏矩阵的第 3行第 6列的值为 1。 11 【正确答案】 C 【试题解析】 本题考查了结点的度的定义。 结点的度是指一个结点的子树
17、的个数。树的高度是指一棵树的叶结点的最大层数。结点的层数 ,根结点的层数为 0,其他任何结点的层数等于它的双亲结点的层数加 1。 12 【正确答案】 B 【试题解析】 本题考查了二叉树的结构。 二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于 2,并且最下面一层的结点都集中在该层最左边的若干位置上 ,称之为完全二叉树。树和二叉树之间可以相互转换。 13 【正确答案】 C 【试题解析】 本题考查了二叉树的平均检索长度。 二叉排序树的平均检索长度与二分法检索的长度都是 O(log2n)。 14 【正确答案】 A 【试题解析】 本题主要
18、考查了散列法中处理碰撞的方法。 散列法存储中处理碰撞的方法主要有两类 :一是开地址法 ,另一类是拉链法。 15 【正确答案】 A 【试题解析】 本题主要考查了希尔排序法。 16 【正确答案】 B 【试题解析】 本题主要考查了操作系统的基本知识。 在所有软件中 ,操作系统是紧挨着硬件的第一层软件 ,是对硬件功能的首次扩充。系统软件包括操作系统 和它上层的编译软件、编辑软件和命令解释程序。 17 【正确答案】 D 【试题解析】 本题主要考查了操作系统的功能。 操作系统功能有进程管理、存储管理、文件管理、设备管理、作业管理。 18 【正确答案】 D 【试题解析】 本题主要考查了分时系统的特点。 分时
19、系统的特点是多路性、交互性、独占性和及时性。 19 【正确答案】 B 【试题解析】 本题主要考查了操作系统的基本知识。 只允许操作系统使用而不允许一般用户使用的指令是特权指令 ;特权指令之外的指令称作非特权指令。 20 【正 确答案】 C 【试题解析】 本题主要考查了操作系统的目态、管态。 目态又称常态或用户态。机器处于目态时 ,程序只能执行非特权指令。通常操作系统在管态下运行。 21 【正确答案】 A 【试题解析】 本题主要考查了中断源的分类。 中断源可以分为强迫性中断和自愿性中断。强迫性中断包括 :输入 /输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。 22 【正确答案】 B
20、【试题解析】 本题主要考查了程序并发执行的相关知识。 程序并发执行是指两个或两个以上程序在计算机系统中处于已开始执行且 尚未结束的状态。多道程序设计就是允许多个程序同时进入内存并运行。 23 【正确答案】 C 【试题解析】 本题主要考查了进程控制块的内容。 进程控制块 PCB 的内容可以分成调度信息和现场信息两大部分。 24 【正确答案】 A 【试题解析】 本题主要考查了临界区的基本知识。 系统中一些资源一次只允许一个进程使用 ,称之为临界资源。进程中访问临界资源的那段程序称为临界区。当没有进程在临界区时 ,允许一个进程立即进入临界区。进程进入临界区的要求可以在有限的时间内得到满足。 25 【
21、正确答案】 D 【试题解析】 本题主要考查了数据库管理系统的基本功能。 数据库管理系统的基本功能包括 :数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。 26 【正确答案】 C 【试题解析】 本题主要考查了数据库的三级模式的定义。 数据库系统是由外模式、模式和内模式三级组成。模式也称为逻辑模式 ,是数据库中全体数据的逻辑结构和特征的描述 ;外模式也称为用户模式 ,一个数据库可以有多个外模式 ;内模式也称为物理模式 ,一个数据库只能有一个内模式。 27 【正确答案】 B 【试题解析】 本题 主要考查了能否区别数据库的 3个阶段。 人工管理阶段、文件系统阶段、数据库系统阶段各
22、自的特点。 28 【正确答案】 B 【试题解析】 本题主要考查了常用的数据结构模型。 常用的数据结构模型有层次模型、网状模型、关系模型和面向对象模型。 29 【正确答案】 C 【试题解析】 本题主要考查了面向对象的数据模型的基本概念。 在面向对象的数据模型中 ,每一个对象都有一个惟一的标识 ,称为对象标识。 30 【正确答案】 B 【试题解析】 本题主要考查了数据的结构模型。 层次模型和网状模型统称为 非关系模型。 31 【正确答案】 B 【试题解析】 本题主要考查了对关系数据库系统的产品的了解。 CODASYL 系统属于网状模型的数据库产品 ;DB2、 ORACLE、 SYBASE 系统属于
23、关系数据库的数据库产品。 32 【正确答案】 A 【试题解析】 本题主要考查了关系代数和关系演算的概念。 关系代数是通过对关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。 33 【正确答案】 C 【试题解析】 本题主要考查了关系模型中外码的概念。 关系中的某个属性不是该关系的 主码或只是主码的一部分 ,但却是另一个关系的主码时 ,称该属性为外码。参照关系也称从关系 ,被参照关系也称主关系 ,他们是指以外码相关联的两个关系。关系中包含在任何一个候选码中的属性成为主属性。 34 【正确答案】 D 【试题解析】 本题主要考查了 SQL 语言的特点。 SQL语言集数据查询、数据操
24、纵、数据定义、数据控制功能于一体。 35 【正确答案】 B 【试题解析】 本题主要考查了数据库的三级模式和 SQL之间的联系。 在 SQL中 ,模式对应于 “基本表 “,内模式对应于 “存储文件 “,外模式对应于 “视图 “和部分基表。 36 【正确答案】 D 【试题解析】 本题主要考查了 SQL 语言中 ,创建基本表的方法。 A)选项中 ,创建sno字段没有惟一性限制 ;B)选项中 ,创建 sname字段没有不为空的限制 ;C)选项中 ,创建表没有表明。 37 【正确答案】 B 【试题解析】 本题主要考查了 SQL 语言中的一些规则。 %符号可以表示可以和任意长的字符串匹配。 38 【正确答
25、案】 A 【试题解析】 考查 Oracle的扩充功能。 Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而 实现的。为此， Oracle引入了抽象数据类型、对象视图、可变数组、嵌套表和大对象等以及它们的符合使用，为实现对象 -关系型数据库应用提供了坚实的基础。 39 【正确答案】 B 【试题解析】 本题主要考查了 Oracle的工具产品的功能。 在 Oracle中 ,Oracle Reports用来快速的生成报表 ;Oracle Forms 用来快速生成基于屏幕的复杂应用的工具 ;Oracle Graphics 用来快速生成图形应用的工具。 BPR用于过程建模。 40
26、【正确答案】 C 【试题解析】 考查 Oracle的数据类型。 Oracel目前可以存储极大的对象，例如视频、音频和文档文本。为此引入了新的数据类型，包括： BLOB：二进制数据型大对象； CLOB：字符数据型大对象； BFILE：存储在数据库之外的只读型二进制数据文件； NCLOB：固定宽度得多字节 CLOB。上述除存储在数据库之外的 BFILE 类型，其他的大对象类型都与一般数据一同存储在数据库内。对于BFILE，数据库中只存储它的目录名。 41 【正确答案】 C 【试题解析】 以 Web 服务器为中心的浏览器 /服务器系统。以应用服务器为中心的软件 结构是 Web 服务器和三层客户机 /
27、服务器结合的成果。为了解决 Web 服务器负责接收客户机浏览器的 HTTP请求，并将请求的页面和控件返回给客户端，对于客户端的变现逻辑，存在两种不同的解决方式：一种是基于构建的方式；另一种是基于脚本的方式。 42 【正确答案】 C 【试题解析】 本题主要考查了 Oracle的 Internet解决方案。 Oracle的数据仓库解决方案主要包括 :Oracle Express Server、 Oracle Express Objects、 Oracle Express Analyzer。 Oracle的 Internet解决方案主要包括 :Oracle WebListener、Oracle We
28、bAgent、 Oracle WebServer。 43 【正确答案】 B 【试题解析】 本题主要考查了对函数依赖和主属性的理解。 包含在任何一个候选码中的属性叫做主属性。在这道题中全部属性都是主属性。 44 【正确答案】 D 【试题解析】 本题主要考查了事务的特性。 为了保证事务的正确执行 ,数据库系统维护以下事务特性 :原子性、一致性、隔离性、持久性。 45 【正确答案】 A 【试题解析】 本题主要考查了事务故障恢复的步骤。 事务故障恢复的步骤 :反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。系统故障恢复的步骤 :正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、
29、对 REDO队列中的事务进行 REDO 处理。 46 【正确答案】 A 【试题解析】 本题主要考查了事务的共享锁和排它锁的概念。 如果事务 T 获得数据项 Q的共享锁 ,则 T 可读 Q但不能写 Q。故 B)错。如果事务 T获得数据项 Q的排它锁 ,则 T 可读 Q也可能写 Q。故 C),D)错。 47 【正确答案】 D 【试题解析】 本题主要考查了对函数依赖的几个推理规则。 自反律 :若 YXU则XY 为 F所逻辑蕴含 ;增广律 :若 XY 为 F所逻辑蕴含 ,且 ZU 则 XZYZ 为 F所逻辑蕴含 ;传递律 :若 XY 及 YZ 为 F所逻辑蕴含 ,则 XZ 为 F所逻辑蕴含。 48 【
30、正确答案】 B 【试题解析】 本题主要考查了各级范式的定义。 若关系模式 R 1NF且每一个非主属性完全函数依赖于码 ,则 R 2NF。若关系模式 R 2NF且每一个非主属性都不传递依赖于码 ,则 R 3NF。若关系模式 R 1NF且对于每一个非平凡的函数依赖 XY 都有 X包含码 ,则 R BCNF。 49 【正确答案】 A 【试题解析】 本题主要考查了对需求分析的掌握。 新奥尔良方法将数据库设计过程分为 4个阶段 :需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析阶段是在用户调查的基础上 ,通过分析 ,逐步明确用户对系统的需求 ,包括数据需求和围绕这些数据的业务处理需求。 50 【
31、正确答案】 B 【试题解析】 本题主要考查了概念模型的特点。 概念模型是不依赖于计算机系统和具体的 DBMS 的。故 A)错。概念模型应具备丰富的寓意表达能力。概念模型要能灵活的加以改变以反映用户 需求和环境的变化。故 C)错。易于向各种数据模型转换 ,易于导出逻辑模型。故 D)错。 51 【正确答案】 B 【试题解析】 本题主要考查了 E-R模型向关系数据模型转换过程中的对应关系。 E-R模型向关系数据模型转换时 ,实体的属性就是关系的属性 ,实体的码就是关系的码。 52 【正确答案】 C 【试题解析】 本题主要考查了在逻辑结构设计中 ,如何运用合并操作。 对具有相同关键字的关系模式 ,如果
32、他们的处理主要是查询操作 ,且常在一起 ,可将这列关系模式进行合并。 53 【正确答案】 C 【试题 解析】 本题主要考查了物理设计的相关知识。 实际上数据库设计者能有效控制的是 I/O服务和辅助空间 ;有限控制的是封锁延迟 ,CPU时间和主存空间 ;完全不能控制的是 CPU 和 I/O 队列等待时间 ,数据通信延迟时间。 54 【正确答案】 D 【试题解析】 本题主要考查了数据库应用开发工具的特征。 新一代数据库应用开发工具应具备的特征有 :支持与多种数据库连接 ,支持可视化图形用户界面 ,支持面向对象的程序设计 ,支持开放性 ,提供完善的数据对象等。 55 【正确答案】 C 【试题解析】
33、考查 SQL Server 2000的功能特点。 SQL Server 2000 除了具有DBMS 的基本功能特点外，还具有如下的功能特点： 充分的 Web支持，网络性能好； 高度可伸缩性和可靠性； 提供完善的数据库功能； 充分的数据仓库功能； 易于使用和管理； 网络无关性。 56 【正确答案】 C 【试题解析】 本题主要考查了并行式系统和分布式系统的区别。 在并行系统中处理器是紧耦合的。分布式系统是由一些松耦合的结点组成。在分布式系统中每个结点是一个独立的数据库系统结点。分布式系统做到了真正意义上的相互独立。 57 【正确 答案】 D 【试题解析】 本题主要考查了关系操作。 常用的关系操作包括 :选择、投影、连接、查询、删除、交、并、差等。 58 【正确答案】 C 【试题解析】 本题主要考查了 SQL 语言的 SELECT语句。 题目要求是选出姓名字段 ,而不是所有字段 ,因此选择 C)。 59 【正确答案】 C 【试题解析】 本题主要考查关系之间的相互依赖情况。 因为在学生信息表中有学生的学号、姓名信息 ,课程信息表中存有课程名称、课程号和成绩在 SC表中就可以获得。 60 【正确答案】 A 【试题解析】 本题主要考查主码的概念。 主码是能够惟一标识表中元组的属性 ,在 s表中 sname值可能会有相同的 ,因此不能将其设为主码。 61 【正确答案】 多媒体
