1、国家三级（数据库技术）笔试模拟试卷 166及答案与解析 1 用于生产过程控制的系统（ ）。 （ A）可靠性 （ B）实时性 （ C）交互性 （ D）抗干扰性 2 下列有关程序设计语言的叙述中，不正确的是（ ）。 （ A）机器语言是最初级的计算机语言 （ B）机器语言程序的形式是二进制代码 （ C）机器语言需要编译后才可以被计算机执行 （ D）用机器语言编写程序比较困难 3 TCP IP参考模型在下列（ ）定义了用户数据报协议 (UDP)。 （ A）链路层 （ B）网络层 （ C）传输层 （ D）应用层 4 下列条目中，属于计算机病毒特征的是（ ）。 I传染性 II激发性 III隐蔽性 潜伏性
2、（ A）只有 I和 III （ B）只有 I、 II和 （ C）只有 I、 III和 IV （ D）都是 5 一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（ ）。 （ A）保密服务 （ B）认证服务 （ C）数据完整性服务 （ D）访问控制服务 6 下列关于密钥管理的叙述中，错误的是（ ） （ A）密钥的产生是最关键和困难的问题 （ B）密钥协定通过两个或多个成员在一个公开的信道上建立一个秘密密钥 （ C）通过签发证书来表明公钥持有的合法性 （ D）密钥管理与密钥分配和密钥协定有关 7 以下关于数据的逻辑结构的叙述中
3、，不正确的是（ ）。 （ A）数据的逻辑结构是数据问关系的描述 （ B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）树形结构是典型的非线性结构 8 在包含 1000个元素的线性表中实现如下 各运算，所需的执行时间最长的是（ ）。 （ A）线性表按顺序方式存储，在线性表的第： 100个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 900个结点 （ D）线性表按链接方式存储，删除指针 P所指向的结点 9 对包含 n个
4、元素的散列表进行检索，平均检索长度（ ）。 （ A）为 0(10g2n) （ B）为 O(n) （ C）为 O(n*log2n) （ D）不直接依赖于 n 10 以下有关数据结构的 基本概念的叙述，不正确的是（ ）。 （ A）数据的逻辑结构分为线性结构和非线性结构 （ B）数据结构包括数据逻辑结构、存储结构和对数据的运算 3方面内容 （ C）数据项是数据的基本单位 （ D）数据的运算定义在数据的逻辑结构上 11 下列关于数据的存储结构不正确的是（ ） （ A）数据的存储结构是逻辑结构在计算机存储器中的实现 （ B）数据的运算是在数据的存储结构实现的 （ C）数据的存储结构即是数据在计算机内的物
5、理结构 （ D）数据运算是定义在数据的存储结构上的 12 以下（ ）是线性存储结构。 （ A）线性链表 （ B）顺序表 （ C）散列表 （ D）哈希表 13 在有 n个结点的二叉树的 Lchild.Rchild存储表示中，必定有（ ）个空指针。 （ A） n （ B） n+l （ C） n-1 （ D） 2n-I 14 若已知一个栈的入栈序列是 1、 2、 3、 、 n，其输出序列是 p1、 p2、 p3、 、pn，则元素 pif应的入栈元素为（ ）。 （ A） i （ B） n-i （ C） n-i+l （ D）不确定 15 N寸某二叉树进行前序遍历的结果为 ABDEFC，中 序遍历的结果为
6、 DBFEAC，则后序遍历结果为（ ）。 （ A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDEFAC 16 在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为4KB，当用 4字节表示物理页号时，页表需要占用（ ）个页面。 （ A） 128 （ B） 256 （ C） 512 （ D） 1024 17 若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为（ ）。 （ A）异步 （ B）同步 （ C）并发 （ D）互斥 18 下列存储管理方案中，（ ）允许动态扩充内存容量。 （ A）固定分区 （ B）可变分区 （ C）页式 （ D
7、）虚拟页式 19 下列作业调度算法中最短的作业平均周转时间是（ ）。 （ A）先来先服务 （ B）短作业优先 （ C）响应比高者优先 （ D）优先级算法 20 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）顺序进行排列。 （ A）地址从大到小 （ B）地址从小到大 （ C）尺寸从大到小 （ D）尺寸从小到大 21 多个中断同时发生时，系统将根 据中断优先级先处理优先级最高的中断请求。可以利用（ ）来调整中断事件的相应次序。 （ A）中断嵌套 （ B）中断向量 （ C）中断响应 （ D）中断屏蔽 22 在进程状态转换中，不可能发生的状态转换是（ ）。 （ A）就绪态一运行态 （
8、B）运行态一就绪态 （ C）运行态一等待态 （ D）等待态一运行态 23 下列不是存储管理的主要目的的是（ ）。 （ A）内存空间的分配和回收 （ B）地址的重定位 （ C）内存分区 （ D）内存空间的共享 24 为防止系统抖动现象的出现 ，必须（ ） （ A）减少多道程序的道数 （ B）限制驻留在内存的进程数目 （ C）尽量提高多道程序的道数 （ D）都不是 25 下列不是 DBMS组成部分的是（ ）。 （ A） DDL及其翻译处理程序 （ B） DML及其编译、解释程序 （ C）数据库运行控制程序 （ D）宿主语言及其编译、处理程序 26 数据的完整性是指（ ）。 （ A）数据的存储和使用
9、数据的程序无关 （ B）防止数据被非法使用 （ C）数据的正确性、一致性 （ D）减少重复数据 27 数据模型的 3要素是（ ）。 （ A）外模式、概念模式和内模式 （ B）关系模型、网状模型、层次模型 （ C）实体、属性和联系 （ D）数据结构、数据操作和数据约束条件 28 以下属于信息世界的模型，且实际上是现实世界到机器世界的一个中问层次的是（ ）。 （ A）数据模型 （ B）概念模型 （ C） ER图 （ D）关系模型 29 在数据库系统中，当总体逻辑结构改变时，通过改变（ ），使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。 （ A）
10、应用 程序 （ B）逻辑结构和物理结构之间的是映像 （ C）存储结构 （ D）局部逻辑结构到总体逻辑结构的映像 30 若要求 “查询选修了 C2课程号的学生的学生号 ”，正确的关系代数表达式是（ ）。31 设有关系 SC(SNO,CNO,GRADE)，主码是 (SNO,CNO)。遵照实体完整性规则（ ）。 （ A）只有 SNO不能取空值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 32 设有属性 A、 B、 C、 D，以下表示中不是关系的是（ ）。 （ A） R(A) （ B） R(A， B， C， D) （ C） R(ABCD)
11、 （ D） R(A， B) 33 （ ）定义了对参照关系的外部属性值域的约束。 （ A）实体完整性规则 （ B）用户定义的完整性规则 （ C）参照完整性规则 （ D）以上均不是 34 设有关系 R， S和 T如下。关系 T由关系 R和 S经过（ ）操作得到。35 在 SQL中，基本表的撤销 (从数据库中删除表 )可以用（ ）命令。 （ A） DROPSCHEMA （ B） DROPTABLE （ C） DROPVIEW （ D） DROPINDEX 36 下列 SQL语句中，包含了不正确定义语句的组是（ ）。I CREATETABLE.CREATEVIEW.CREATEINDEX.II DRO
12、PTABLE.DROPVIEW.DROPINDEXIII ALTERTABLE.ALTERVIEW.ALTERINDEX （ A）只有 I （ B）只有 II （ C）只有 III （ D） I和 II下面两题基于学生课程数据库中的三个基本表：学生信息表：s(snumber， sname， sex， age， dept)主码为 snumber课程信息表：c(cnumber,cname,teacher)主码为 cnumbel学生选课信息表：SC(snumber,cnumber,grad)E主码为 (snumber,cnumber) 37 “从学生选课信息表中找出无成绩的元组 ”的 SQL语句是（
13、 ）。 （ A） SELECT*FROMscWHEREgrade=NULL （ B） SELECT*FROMscWHEREgradeIS （ C） SELECT*FROMscWHEREgradeISNULL （ D） SELECT*FROMscWHEREgrade= 38 在 “查询选修课程号为 4，且成绩在 80分以上的所有学生的学号 ”的 SQL语句中，将使用的表是（ ）。 （ A）学生信息表 s （ B）学生信息表 s和课程信息表 c （ C）学生信息表 s、课程信息表 c和学生选课信息表 sc （ D）学生选课信息表 sc 39 对于学生信息表： student(sno， sname，
14、 sex， age， dept)，如果把学生 “小明 ”的姓名改为 “小强 ”，则正确的语句是（ ）。 （ A） IJPDATESETsname=小明 WHEREsname=小强 （ B） UPDATEstudentSEIsname=小明 WHEREsname=小强 （ C） UPDATEstudentSETsname=小强 （ D） IJPDATEstudentSETsname=小强 WHEREsname=小明 40 用户对 SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是（ ）。 （ A） DROP （ B） DELETE （ C） ALTER （ D） UPDATE
15、 41 下列不是数据库管理系统中数据定义的程序 模块内容的是（ ）。 （ A）模式、外模式、内模式的定义模块 （ B）安全性定义模块 （ C）完整性定义模块 （ D）数据修改程序模块 42 按照处理对象的不同，关系数据库管理系统可以划分成层次结构，从上往下各层次依次为（ ）。 （ A）语言翻译处理层，数据存取层，数据存储层 （ B）语言翻译处理层，数据存储层，数据存取层 （ C）数据存取层，数据存储层，语言翻译处理层 （ D）数据存储层，数据存取层，语言翻译处理层 43 下列关于 Oracle数据库系统的表空间叙述中，不正确的是（ ）。 （ A）每个数据库分成一个或多个表空间 （ B）每个表空
16、间只能创建一个数据文件 （ C）一个数据文件只能和一个数据库相关联 （ D）数据库表空间的总存储容量就是数据库的总存储容量 44 下列叙述错误的是（ ）。 （ A） SYBASE企业级数据库服务器支持 Java、扩展标记语言、微软的。 DOC （ B） SYBASE企业级数据库服务器支持五种类型的锁机制来保证系统的并发性和性能 （ C） SYBASE在核心层实现了存储过程和触发器的可编程能力 （ D） SYBASE支持服务器问的失败转移 和客户端透明的自动失败转移等 45 事务的原子性是指（ ）。 （ A）事务中包括的所有操作要么都做，要么都不做 （ B）事务一旦提交，对数据库的改变是永久的
17、（ C）一个事务内部的操作及使用的数据对并发的其他事务是隔离的 （ D）事务必须是使数据库从一个一致性状态改变到另一个一致性状态 46 若系统在运行过程中，由于某种硬件故障，使主存储器内容丢失，而外存储器完好无损，这种情况称为（ ）。 （ A）事务故障 （ B）系统故障 （ C）磁盘故障 （ D）运行故障 47 下面关于数据 库系统基于日志的恢复的叙述中，（ ）是正确的。 （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录
18、中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 48 对于共享锁 (s)和排他锁 (x)来说，下面列出的相容关系中，不正 确的是（ ）。 （ A） S X： FALSE （ B） X X： TRUE （ C） S S： TRUE （ D） X S： FALSE 49 规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（ ）的缺陷。 （ A）数据的不一致性 （ B）结构不合理 （ C）冗余度大 （ D）数据丢失 50 51 下列关于关系模式规范化的叙述中正确的
19、是（ ）。 （ A）若 R 4NF，则必然 R BCNF （ B）若 R 2NF，则必然 R BCNF （ C）若 R BCNF，则必然 R 4NF （ D）若 R 1NF，则必然 R ： BCNF 52 设计数据库系统时，在需求分析中采用（ ）、逐步分解的方法分析系统。 （ A）自外向内 （ B）自繁向简 （ C）自内向外 （ D）自项向下 53 设计概念结构的策略有（ ）。 I自顶向下 II自底向上 III由里向外 由外向里 V混合策略 （ A） II、 III和 （ B） I和 II （ C） I、 II、 III和 V （ D）全是 54 下列（ ）不属于数据库设计的任务 ? （ A）
20、设计数据库应用结构 （ B）设计数据库概念结构 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 55 下列关于 E.R模型向关系模型转换的说法中，不正确的是（ ）。 （ A）一个 m:n联系转换为一个模式，联系本身的属性要转换为关系的属性 （ B）一个 m： n联系转换为一个模式，联系本身的属性可以不转换为关系的属性 （ C）一个 1： n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并。 （ D）一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 56 PowerDesigner中的 AppModeler模块
21、的主要功能是（ ）。 （ A）用于物理 (逻辑 )数据库的设计和应用对象的生成 （ B）通过模型的共享支持高级团队工作的能力 （ C）用于数据仓库和数据集的建模和实现 （ D）提供对 PowerDesigner所有模型信息的只读访问 57 下列叙述中， PowerBuilder的特性包括（ ）。 I专业的客户服务器应用开发 II提供数据和结构移动方式 III提供强大的调试器 丰富的数据表现风格 （ A）仅 I和 II （ B）仅 I， III和 （ C）仅 III和 （ D）全部 58 下列关于数据仓库的叙述中，不正确的是（ ）。 （ A）数据仓库通常采用三层体系结构 （ B）底层的数据仓库服
22、务器一般是一个关系型数据库系统 （ C）数据仓库中间层 OLAP服务器只能采用关系型 OLAP （ D）数据仓库前端分析工具中包括报表工具 59 以下（ ）不是联机分析处理系统基本分析功能。 （ A）旋转 （ B）下卷 （ C）切片 （ D）切块 60 下列关于分布式数据库系统的叙述中，（ ）是不正确的 ? （ A）分布式系统用户的操作与非分布 式系统没有什么不同 （ B）分布式系统的存储结构要比非分布式系统复杂 （ C）分布式系统的数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 61 计算机网络是由多台计算机互联而成，为保证网络中计算机问的数据交换，要求计算机在交换数据
23、的过程中遵守相应的网络协议，一个网络协议由语法、_和时序三个要素组成。 62 一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、 _、数据完整性、防抵赖和访问控制。 63 设根结点的层次为 0， 则高度为 k的二叉树的最大结点数为。 64 给定一个关键字序列 (24， 19， 32， 43， 38， 6， 13， 22)，进行快速排序，扫描一趟后的结果是 _。 65 现有关键码值分别为 10、 20、 30、 40的 4个结点，按所有可能的插入顺序构造二叉排序树，能构造 _不同的二叉排序树。 66 文件系统提供按名存取功能，要求用户在读文件之前调用 _文件操作。 67
24、虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序的执行呈现出高度的时 间局部性和 _。 68 进程之间的联系称之为进程通信， _是进程通信的工具。 69 进行并、差、交集合运算的两个关系必须具有相同的 _，即元组结构相同。 70 若 D1=a1， a2,a3)， D2=b1， b2,b3，则 D1D2集合中共有元组 _个。 71 SOL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的 _功能。 72 在 SQL语言中，为了修改基本表的结构，可以使用的语句是 _。 73 Oracle数据库系统中快速生成报表的工具是 Oracle_。 7
25、4 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术 (starioin)和 _索引进行优化。 75 数据库管理系统中事务的隔离性主要由 _部件来保证。 76 数据库恢复通常基于数据备份和 _。 77 关系模式分解的等价性标准主要有两个，分别为分解具有 _和分解保持函数依赖。 78 在面向对象数据模型中，子类可以从其超类中 _所有的属性和方法。 79 对并行数据库 _的研究是研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘。 国家三级（数据库技术）笔试模拟试卷 166答案与解析 1 【正确答案】 C 【
26、试题解析】 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应 (响应 )的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的 可靠性、封闭性、抗干扰性等指标提出要求。 2 【正确答案】 C 【试题解析】 机器语言是最初级且依赖于硬件的计算机语言。用机器语言编写的程序称为机器语言程序，它全部 (包括数据 )都是二进制代码形式，它不易被人识别，但它可以被计算机直接执行。在计算机发展初期，人们都使用机器语言直接编制程序，但机器语言不易记忆和理解且缺乏直观性，所以用机器语言编写程序的难度很大。 3 【正确答案】 C 4 【正确答
27、案】 D 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可 通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时源病毒能把自身精确拷贝或者有修改地拷贝到程序体内，影响和破坏正常程序的执行和数据的正确性，病毒具有传染性、破坏性、隐蔽性、潜伏性和可激发性。 5 【正确答案】 B 【试题解析】 认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒、伪装等问题。在网络中两个用户开始通信时，系统要确认双方身份的合法性、同时要保证在通信过程中不会有第三方攻击所传输的数据，以保证网络中数据传输的安全性。 6 【正确答案】 A 【试题解
28、析】 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和困难的事情。 7 【正确答案】 B 【试题解析】 数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构，否则称为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构。 8 【正确答案】 A 9 【 正确答案】 D 10 【正确答案】 C 【试题解析】 数据结构的定义包括 3方面的内容：逻辑结构、存储结构和对数据的运
29、算；数据的逻辑结构分成线性结构和非线性结构；对数据的运算是定义在数据的逻辑结构上，运算的具体实现在存储结构上进行。数据元素是数据的基本单位，数据项是具有独立含义的最小标识单位。 11 【正确答案】 D 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现的。 12 【正确答案】 B 【试 题解析】 顺序表是按线性表的逻辑结构顺序，将各元素一次存放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点相邻关系是一致的。 13 【正确答案】 B 14 【正确答案】 C 15 【正确答案】 B 16 【
30、正确答案】 C 17 【正确答案】 B 18 【正确答案】 D 19 【正确答案】 B 20 【正确答案】 D 21 【正确答案】 D 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 B 25 【正确答案】 D 26 【正确答案】 C 【试题解析】 数据完整性是指数据库的正确性，有效性、一致性和相容性。 27 【正确答案】 D 【试题解析】 模型是指现实世界的模拟和抽象。数据模型是数据库系统的数学形式框架，是数据库系统的核心和基础。数据模型通常由数据结构、数据操作和数据约束条件 3部分组成。 28 【正确答案】 B 【试题解析】 为了将现实世界中的具体事物抽象组织为某一数据
31、模型，一般先将现实世界抽象为信息世界，然后将信息世界转换为机器世界。概念模型实际上是现实世界到机器世界的一个中间 层次。 29 【正确答案】 D 【试题解析】 模式描述的是数据的总体逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时，可由数据库管理员用外模式模式定义语句，改变外模式模式映像定义，从而保证外模式不变。应用程序是依据数据的外模式编写的，因此应用程序也不必修改，保证了数据与程序逻辑的独立性，称之为数据和程序的逻辑独立性。 30 【正确答案】 A 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 C 34 【正确答案】 B 35 【正确答案】 B 36 【正确答
32、案】 C 37 【正确答案】 C 38 【正确答案】 D 39 【正确答案】 D 40 【正确答案】 B 41 【正确答案】 D 42 【正确答案】 A 43 【正确答案】 B 44 【正确答案】 B 45 【正确答案】 A 46 【正确答案】 B 47 【正确答案】 B 48 【正确答案】 B 49 【正确答案】 C 50 【正确答案】 A 51 【正确答案】 A 52 【正确答案】 D 53 【正确答案】 C 54 【正确答案】 A 55 【正确答案】 B 56 【正确答案】 A 57 【正确答案】 D 58 【正确答案】 C 59 【正确答案】 B 60 【正确答案】 D 61 【正确答
33、案】 语义 62 【正确答案】 认证 63 【正确答案】 2k+1-1 64 【正确答案】 22， 19， 13， 6， 24， 38， 43， 32 65 【正确答案】 14 66 【正确答案】 目录 【试题解析】 文件系统一个最大的特点就是 “按名存取 ”，用户只要给出文件的符号名就能方便地存取在 外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。 67 【正确答案】 空间局部性 【试题解析】 虚拟存储管理是基于局部性的原理。表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些指令会在不久后再次被执行，程序访问的数据结构
34、也会被再次访问。空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。 68 【正确答案】 通信原语 【试题解析】 进程之间需要协调、交换信息，这就是进程间的通信。它是通过原语来实现的 。 69 【正确答案】 关系模式 【试题解析】 集合运算是从关系中的元组的角度来进行的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系模式，即元组的结构相同。 70 【正确答案】 9 71 【正确答案】 数据控制 72 【正确答案】 ALTERTABLE 73 【正确答案】 Reports 74 【正确答案】 动态位图 75 【正确答案】 并发控制 76 【正确答案】 日志文件 77 【正确答案】 无损连接性 78 【正确答案】 继承 79 【正 确答案】 物理存储结构
