1、国家三级（数据库技术）笔试模拟试卷 72及答案与解析 1 个人计算机简称 PC，这种计算机属于 ( )。 （ A）微型计算机 （ B）小型计算机 （ C）超级计算机 （ D）巨型计算机 2 计算机性能指标主要是指 ( )。 （ A）配备语言、操作系统、外部设备 （ B）字长、运算速度、内 /外存容量和 CPU的主频 （ C）显示器的分辨率、打印机的配置 （ D）磁盘容量、内存容量 3 计算机系统软件一般包括 ( )。 服务型程序 语言处理程序 操作系统 数据库管理 系统 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 4 解释程序的功能是 ( )。 （ A）将高级语言程序转
2、换为目标程序 （ B）将汇编语言程序转换为目标程序 （ C）解释执行高级语言程序 （ D）解释执行汇编语言程序 5 资源共享观点将计算机网络定义为 ( )。 （ A）将地理分散的计算机用网络传输介质互相连接起来构成的计算机系统 （ B）装有网络操作系统的计算机系统 （ C）能够访问 Internet的计算机系统 （ D）以能够相互共享资源的方式互相连接起来的自治计算机 系统的集合 6 下面对计算机局域网技术特点的描述不正确的是 ( )。 （ A）网上客户站可为各个档次的个人计算机 （ B）使用专用的通信线路，数据传输速率高 （ C）一般属于一个单位所有 （ D）不易于建立、维护和扩展 7 下面
3、关于局域网的描述中，不正确的是 ( )。 （ A）局域网与广域网一样，必须有网络层 （ B）覆盖的地理范围不大，一般在几公里以内，并且属于一个单位所有 （ C）数据传输率高 （ D）通信时间延迟较低 8 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 ( )。 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 9 在包括 1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长 ?( ) （ A）线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点 （ C）线性
4、表按顺序方式存储，删除线性表的第 990个结点 （ D）线性表按链接方式存储，删除指针 P所指向的结点 10 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上 来理解，需要保证哪几个方面的内容 ?( ) 保密性 (Confidentiality) 完整性 (Integrity) 可用性 (Availability) 可控性 (Controllability) （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 11 以下关于数据的存储结构的叙述中哪一条是正确的 ? ( ) （ A）数据的存储结构是数据间关系的抽象描述 （ B）数据的存储结构是逻辑结构
5、在计算机存储器中的实现 （ C）数据的存储结构分为线性结构 和非线性结构 （ D）数据的存储结构对数据运算的具体实现没有影响 12 单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下面的操作序列中哪一个是正确的 ? ( ) （ A） q:=p.link;p.link:=q.link （ B） p.link:=q.link;q:=p.link （ C） q.link:=p.link;p.link:=q （ D） p.link:=q;q.link:=p.link 13 以 下哪一个不是队列的基本运算 ? ( ) （ A
6、）从队尾插入一个新元素 （ B）从队列中删除第 i个元素 （ C）判断一个队列是否为空 （ D）读取队头元素的值 14 设栈 S和队列 Q的初始状态为空，元素 e1、 e2、 e3、 e4、 e5 e6依次通过栈S，一个元素出栈后即进入队列 Q，若 6个元素出队的顺序是 e2、 e4、 e3、 e6、e5、 e1，则栈 S的容量至少应是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 6 15 树最适合用来表示 ( )。 （ A）有序数据元素 （ B）无序数据元素 （ C）元 素之间具有分支层次关系的数据 （ D）元素之间无联系的数据 16 设待排序关键码序列为 (25， 18，
7、 9， 33， 67， 82， 53， 96， 12， 70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速扫 )序法，第一趟完成后关键码 96被放到了第几个位置 ? ( ) （ A） 7 （ B） 8 （ C） 9 （ D） 10 17 设平衡的二叉排序树 (AVL树 )的结点个数为 n，则其平均检索长度为 ( )。 （ A） O(1) （ B） O(log2n) （ C） O(n) （ D） O(n log2n) 18 以下有关操作系统的叙述中，错误的是 ( )。 （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的
8、管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 19 引入多道程序设计技术的目的是 ( )。 （ A）增强系统的用户友好性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）扩充内存容量 20 通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏 ( )。 （ A）互斥条件 （ B）不可剥夺条件 （ C）部分分配条件 （ D）循环等待条件 21 操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列等待的条件是 ( )。 （ A） S 0 （ B） S=0 （ C） S 0 （ D） S!=0 22 下列哪一条指令只能在
9、管态下执行 ? ( ) （ A）读时钟日期 （ B）访管指令 （ C）屏蔽中断指令 （ D）取数指令 23 下列关于文件系统当前目录的叙述中，哪个是不正确的 ? ( ) （ A）每个用户可以有一个当前目录 （ B）引入当前目录可以加快检索速度 （ C）查找文件时可以使用部分路径名 （ D）当前目录不能随意改变 24 为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取 ( )。 （ A）文件隐藏 （ B）文件共享 （ C）文件保护 （ D）文件保密 25 下列哪一种文件的存储设备不支持文件的随机存取 ? ( ) （ A）磁盘 （ B）光盘 （ C）软盘 （ D）磁带 26 文件系统与 (
10、 )密切相关，它们共同为用户使用文件提供方便。 （ A）处理器管理 （ B）存储管理 （ C）设备管理 （ D）作业管理 27 对磁盘进行移臂调 度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 ( )。 （ A）先来先服务 （ B）最短寻找时间优先 （ C）电梯调度 （ D）优先级高者优先 28 数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有 ( )。 （ A）数据可共享 （ B）数据无冗余 （ C）特定的数据模型 （ D）有专门的数据管理软件 29 在关系数据中，视图 (View)是三级模式结构中的 ( )。 （ A）内模式 （ B）模式 （ C
11、）存储模式 （ D）外模式 30 下面所列各项， 哪些属于数据库技术的研究领域 ? ( ) 数据库管理系统软件的研究 数据库设计 数据库管理 操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 31 在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现 ( )。 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 32 设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广义笛卡儿积，即： T= RS，则关系 T的 元数是 ( )。 （ A） 7 （ B） 9 （ C） 12 （ D） 1
12、33 在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作，这称为 ( )。 （ A）投影 （ B）选择 （ C）自然连接 （ D） 连接 34 关系代数的五个基本操作是 ( )。 （ A）并、差、交、除、笛卡儿积 （ B）并、差、交、投影、选择 （ C）并、差、交、除、投影 （ D）并、差、笛卡儿积、投影、选择 35 在关系的操作集合中，下列哪一项是其中最主要的部分 ?( ) （ A）选择的表达能力 （ B）查询的表达能力 （ C）投影的表达能力 （ D）连接的表达能力 36 在学生登记表关系中，如果姓名不允许重名时，下列说法中正确的是 ( )。 （ A）只有学号是候选
13、码 （ B）只有姓名是候选码 （ C）学号和姓名都是候选码 （ D）学号和姓名都不是候选码 37 在关系的规范化过程中，消除了哪些依赖后， 1NF变成了 3NF? ( ) （ A）部分依赖和传递依赖 （ B）完全依赖和传递依赖 （ C）完全函数依赖 （ D）部分函数依赖 38 稀疏矩阵一般的压缩存储方法有两种，分别是 ( )。 （ A）二维数组和三维数组 （ B）三元组和散列 （ C）三元组和十字链表 （ D）散列和十字链表 39 在下列关系代数的操作中，哪一个不属于专门的关系运算 ? ( ) （ A）自然连接 （ B）投影 （ C）广义笛卡儿积 （ D）连接 40 设有关系 R， S和 T如
14、下。关系 T是由关系 R和 S经过哪种操作得到的 ? ( ) （ A） RS （ B） R-S （ C） RS （ D） 41 设有关系模式 R(A， B， C)，根据语义有如下函数依赖集： F=AB ， (B，C) A 。关系模式 R的规范化程度最高 达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 42 把 SQL语言嵌入主语言使用时必须解决的问题有 ( )。 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 43 数据流图
15、和数据字典这两个工具共同完成对需求分析调查结果的描述。以下哪一项不是数据字典中的项目 ? ( ) （ A）数据项说明、数据结构说明 （ B）数据流说明、数据存储说明 （ C）处理过程说明 （ D）数据完整性说明 44 在关系数据库设计中，使每个关系达到 3NF。这是哪个设计阶段的任务 ? ( ) （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 45 数据库系统的逻辑工作单位是 ( )。 （ A） SQL语句 （ B）事务 （ C）表 （ D）锁 46 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是( )。 （ A）一个是 DELETE，另一个是 S
16、ELECT （ B）一个是 SELECT，另一个是 UPDATE （ C）两个都是 UPDATE （ D）两个都是 SELECT 47 下面有关对象 关系数据库管理系统的叙述中，不正确的是 ( )。 （ A）数据类型不能嵌套 （ B）可以创建新的数据类型 （ C）继承性只适用于组合类型，子类继承超类的所有数据元素 （ D）可以构造复杂对象的数据类型，集合是一种类型构造器 48 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是( )。 （ A）其中有一个是 DELETE （ B）一个是 SELECT，另一个是 DELETE （ C）两个都是 SELECT （ D）两个都是 U
17、PDATE 49 关于 “死锁 ”，下列说法中正确的是 ( )。 （ A）死锁是操作系统中的问题，数据库系统中不存在 （ B）只有出现并发操作时，才有可能出现死锁 （ C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 （ D）当两个用户竞争相同的资源时不会发生死锁 50 常见的客户机 /服务器体系有两层结构和三层结构。下面哪一项不属于客户机 /服务器体系的三层结构 ? ( ) （ A）表示层 （ B）交换层 （ C）功能层 （ D）数据层 51 下列关于 “分布式数据库系统 ”的叙述中，正确的是 ( )。 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但
18、必须指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理 52 在对象 关系数据库系统中，创建新的基本数据类型需要说明的信息包括 ( )。 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 53 下面的条目中，哪些是 IBM数据仓库三层结构中的组成部分 ? ( ) OLTP业务系统 前台分析工具 数据仓库 数据集市 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 54
19、 下面哪一项是 SQL Server数据库管理系统的核心数据库引擎 ? ( ) （ A） MS SQL Server Service （ B） SQL Server Agent （ C） MS DTC （ D） Microsoft English Query 55 Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一个不属于该产品 ? ( ) （ A） Oracle WebListener （ B） Oracle WebAgent （ C） Oracle7 Server （ D） Oracle OLAP 56 以下哪一项不是
20、Sybase为用户提供的开发工具 ? ( ) （ A） PowerBuilder （ B） Power Designer （ C） PowerJ （ D） Power Discoverer 57 在 DB2中， ( )是数据库管理器根据查询条件从一个或多个基表中选取的元组的集合。 （ A）查询表 （ B）模式 （ C）索引 （ D）结果表 58 计算机的主要部件有五个，它们分别是：运算器，控制器， _ ，输入设备和输出设备。 59 在数据加密技术中，加密的原始数据称为 _。 60 在长度为 n的顺序结构线性表中，在第 1个元素 (0 I n+1)之前插入一个元素时，需要向后移动的元素个数 为
21、_。 61 在一棵度为 4的树中，度为 4的结点个数为 2，度为 3的结点个数为 1，度为 2的结点个数为 3，则叶子结点个数为 _。 62 在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 _。 63 批处理操作系统中，当用户提交其作业时，应使用 _ 书写作业说明书。 64 在可变分区存储管理中，可以采用 _ 技术把分散的主存空闲区集中起来形成一个比较大的空闲区。 65 利用一串二进制位的值来反映磁盘空间的分配使用情况的方法称为 _。 66 存储模式也称为内模式和物理模式，它是 _ 的描述。 67 某个属性
22、的外码 _ 其他某属性的主码。 (选填 “是 ”或 “不是 ”) 68 如果对数据库的并发操作不加以控制，则会带来三类问题；丢失更新问题，不一致分析问题和 _ 问题。 69 关系代数中专门的关系运算包括：选择、 _ 、连接和除法。 70 数据库的逻辑模式设计阶段，要将将总体 E-R模型转换成 _。 71 关系数据库规范化过程实质是对 _ 不断分解的过程。 72 在并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、 _ 和范围分布。 73 数据流程图是用于描述结构化方法中 _ 阶段的工具。 74 关系的规范化实质上是围绕着 _ 进行的。 75 数据库设计的
23、概念结构设计阶段，表示概念结构的常用方法和描述工具是 _。 76 数据库概念设计的 E-R方法，在 E-R图中属性用 _ 表示 。 77 为方便用户开发数据库应用程序，采用 Oracle提供的众多工具，如果要进行数据库建模，应使用的工具是 _。 国家三级（数据库技术）笔试模拟试卷 72答案与解析 1 【正确答案】 A 2 【正确答案】 B 3 【正确答案】 D 4 【正确答案】 C 5 【正确答案】 D 6 【正确答案】 D 7 【正确答案】 A 8 【正确答案】 B 9 【正确答案】 A 10 【正确答案】 D 11 【正确答案】 B 12 【正确答案】 C 13 【 正确答案】 B 14
24、【正确答案】 B 15 【正确答案】 C 16 【正确答案】 B 17 【正确答案】 B 18 【正确答案】 D 19 【正确答案】 C 20 【正确答案】 D 21 【正确答案】 C 22 【正确答案】 C 23 【正确答案】 D 24 【正确答案】 D 25 【正确答案】 D 26 【正确答案】 B 27 【正确答案】 C 28 【正确答案】 C 29 【正确答案】 D 30 【正确答案】 A 31 【正确答案 】 B 32 【正确答案】 A 33 【正确答案】 D 34 【正确答案】 D 35 【正确答案】 B 36 【正确答案】 C 37 【正确答案】 A 38 【正确答案】 C 39
25、 【正确答案】 C 40 【正确答案】 D 41 【正确答案】 D 42 【正确答案】 D 43 【正确答案】 D 44 【正确答案】 C 45 【正确答案】 B 46 【正确答案】 D 47 【正确答案】 A 48 【正确答案】 C 49 【正确答案】 B 50 【正确答案】 B 51 【正确答案】 C 52 【正确答案】 B 53 【正确答案】 D 54 【正确答案】 A 55 【正确答案】 D 56 【正确答案】 D 57 【正确答案】 D 58 【正确答案】 存储器 【试题解析】 现在的计算机系统结构虽然对最初以存储程序原理为基础的冯 .诺依曼结构有了一些新的发展，但本质上并没有发生变
26、化，计算机一般都由运算器、控制器、存储器、输入设备和输出设备等 5大部分组成。 59 【正确答案】 明文 【试题解析】 数据 加密就是利用加密算法将原始明文变成不同的，不可读的表示形式，是保护信息的有效手段。 60 【正确答案】 n-I+1 【试题解析】 顺序结构存储的线性表其元素的逻辑结构与物理结构相同，在第 1个元素 (0 I n+1)之前插入一个元素，相应的第 1个元素之后的元素都应该往后移动，为插入元素腾出位置，后面还有 n-I+1个元素。 61 【正确答案】 12 【试题解析】 对一棵树，除了根结点外，其余每个结点入度都为 1，因此树的度的和为结点数减 1，设叶子结点数为 x，则结点
27、总数为 (x+2+1+3)，度的 和为 x+5。同时所有结点中只有叶子结点的度为 0，所以 x+5=4*2+3*1+2*3，得到 x=12。 62 【正确答案】 堆排序 【试题解析】 若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于 (不小于 )其左右孩子结点的值。堆排序每次都选出最大或最小的结点。 63 【正确答案】 作业控制语言 【试题解析】 在批处理系统中，系统向用户提供作业控制语言，使用户将自己对作业的控制意图写作作业说明书。作业控制语言是一种特殊的程序语言通常包含作业描述、资源说明、作业执行、作 业流程控制等语句。 64 【正确答案】 紧凑 【试题解析】
28、在可变分区存储管理中容易形成一些零散的、无法利用的小空闲区域，称为内存碎片，如果碎片太多，会造成严重的存储资源浪费。解决的方法是移动所有的占用区域，使所有的空闲区合并成一个连续区域，称为紧凑技术。 65 【正确答案】 位示图法 【试题解析】 文件存储空间的管理采用以下三种方法：位示图法，空闲块表，空闲块链表，还有一种改进的方法是把所有空闲块按固定数量分组，组与组之间形成链接关系。这就是空闲块成组链接法， UNIX系统所采用的就是这 种方法。 66 【正确答案】 数据物理结构和存储方式 【试题解析】 内模式也称物理模式或存储模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法，是系统程
29、序员的视图。 67 【正确答案】 是 【试题解析】 当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。 68 【正确答案】 “脏数据 ”的读出 【试题解析】 在多用户共享系统中并发操作时，事务相互之间可能有干扰，破坏了事务的隔离性。 DBMS的并发控制子系统负责协调并发事务的执行，保证数据的一致性不受破坏，同时避免用户得到不正确的数据。数据库的并发操作通常会带来以下 3类问题：丢失更新问题，不一致分析问题和 “脏数据 ”的读出问题。 69 【正确答案】 投影 【试题解析】 专门的关系运算，其运算不仅涉及
30、到行而且涉及到列，包括对关系进行垂直分解的投影操作；对关系进行水平分解的选择操作；对关系进行组合的连接操作。在关系数据库中，任何检索操作的实现都是由三种基本检索运算组合而成的，还包括除法操作。 70 【正确答案】 关系模式 【试 题解析】 数据库的逻辑模式设计是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构 (包括数据库模式和外模式 )。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。 71 【正确答案】 关系模式 【试题解析】 关系数据库规范化就是把低一级的关系模式分解为若干个高一级的关系模式，从而
31、提高关系模式的规范化程度。对于同一个关系模式的分解可能有多种分解方案，但分解后的关系模式要保证与原来的模式等价，这就要求分解是具有无损连接性 和保持函数依赖。 72 【正确答案】 散列分布 【试题解析】 并行数据库系统是通过并行地使用多个 CPU和磁盘来提高处理速度和 I/O速度。如何对数据库中的关系进行划分并把它们分布到多个处理器或多个磁盘，以使查询时间最短，所采用的主要技术有 3种：轮转法、散列分布和范围分布。 73 【正确答案】 需求分析 【试题解析】 需求分析的主要任务是进行建立数据库的必要性及可行性分析，确定数据库系统在组织中和信息系统中的地位，以及各个数据库之间的联系。大致分为需求
32、信息的收集和需求信息的分析整理两步来完成 ，分析结果以数据流程图(DFD)、系统功能图和一些规范表格进行补充描述。 74 【正确答案】 函数依赖 【试题解析】 在关系数据库的规范化理论中，在执行 “分解 ”时，必须保持原有的依赖关系和无损连接性，对于同一个关系模式的分解可能有多种分解方案，但分解后的关系模式要保证与原来的模式等价，这就要求分解是具有无损连接性和保持函数依赖。 75 【正确答案】 实体 -联系方法和 E-R图 【试题解析】 概念结构设计的任务是产生反映企业组织信息需求的数据库概念结构，即概念模型。概念模型是不依赖于计算机系 统和具体的 DBMS的。设计概念模型最著名、最实用的方法是实体 -联系方法，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体间的联系来描述。 76 【正确答案】 椭圆形 【试题解析】 在 E-R图中，用椭圆形来表示实体的属性，并用无向边把实体域属性连接起来。 77 【正确答案】 Designer/2000 【试题解析】 为方便用户开发数据库应用程序， Oracle提供了众多工具供用户选择使用，其中 Designer/2000是一个 CASE工具，能帮助用户对复杂系统进行 建模、分析和设计。
