1、国家三级（数据库技术）笔试模拟试卷 80及答案与解析 1 下列操作系统中不属于网络作系统的是 ( )。 （ A） Windows 2000 （ B） Windows NT （ C） UNIX （ D） NetWare 2 数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制 ( )。 （ A）比特数 （ B）字节数 （ C）帧数 （ D）分组数 3 一台主机的 IP地址为 202.112.144.125，子网掩码为 255.255.255.248，那么 这台主机的主机号为 ( )。 （ A） 5 （ B） 6 （ C） 13 （ D） 125
2、 4 在下列网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是 ( )。 （ A）星型拓扑结构 （ B）环形拓扑结构 （ C）树型拓扑结构 （ D）网状拓扑结构 5 计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机( )。 （ A）软件与数据库 （ B）服务器、工作站与软件 （ C）硬件、软件与数据 （ D）通信子网与资源子网 6 数字签名技术的主要功能有对发送者的身份验证，防止 交易中的抵赖发生和( )。 （ A）保证信息传输过程中的完整性 （ B）保证信息传输过程中的安全性 （ C）接收者的身份验 （ D）以上都是 7 下列有关顺序结构的线性表的叙述中，正确的是 (
3、)。 （ A）表中元素的间隔存在线性关系 （ B）表中至少有一个元素 （ C）表中任何一个元素有且仅有一个直接前趋 （ D）表中任何一个元素有且仅有一个直接后继 8 下列哪一项与数据元素本身的形式、内容、相对位置、个数无关 ? ( ) （ A）存储结构 （ B）逻辑结构 （ C）算法 （ D） 操作 9 以下关于串的叙述中，哪一种说法是不正确的 ? ( ) （ A）零个字符的串为空串 （ B）串 BEIJING与串 BEIJING相等 （ C）模式匹配是串的一种重要运算 （ D）串既可采用顺序存储，也可采用链接存储 10 设栈 S和队列 Q的初始状态均为空，元素 a1、 a2、 a3、 a4、
4、 a5、 a6依次通过栈S，一个元素出栈后即进入队列 Q，若 6个元素出队的顺序是 a2、 a4、 a3、 a6、a5、 a1，则栈 S的容量至少应是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 6 11 深度为 k的二叉树，叶子结点的个数最多为 ( )。 （ A） k （ B） 2k-1 （ C） 2k （ D） 2k-1 12 若入栈序列为 ABCDE，则下列哪个出栈序列是不可能的 ? ( ) （ A） ABCDE （ B） EABCD （ C） BCDEA （ D） BACDE 13 在含有 n个顶点和 e条边的无向图的邻接矩阵中，其中零元素的个数为 ( )。 （ A）
5、 e （ B） 2e （ C） n2-e （ D） n2-2e 14 一棵 k层的完全二叉树，其结点总数至少有 ( )。 （ A） 2k-1 （ B） 2k-1 （ C） 2k-1+1 （ D） 2k 15 在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 ( )。 （ A）基数排序 （ B）堆排序 （ C）起泡排序 （ D）选择排序 16 用户应用程序中的输入输出操作实际上是由 ( )完成的。 （ A）应用程序 （ B）编译系统 （ C）操作系统 （ D）标准库 17 在实时操作系统中，通常采用哪种调度算法
6、来分配处理器 ?以满足实时性要求。 ( ) （ A）先来先服务 （ B）时间片轮转 （ C）高响应比优先 （ D）可抢占式优先级 18 在多道程序系统中，任何两个并发进程之间的关系为 ( )。 （ A）一定存在互斥关系 （ B）一定存在同步关系 （ C）一定彼此独立无关 （ D）可能存在同步或互斥关系 19 在进程所请求的打印任务结束后，将使进程状态从 ( )。 （ A）运行状态变为就绪状态 （ B）运行状态变为等待状态 （ C）就绪状态变为等待状态 （ D）等待状态变为就绪状态 20 若系统中有 5台打印机，现有多个进 程均申请使用两台，若规定每个进程一次仅允许申请一台，要使系统不会发生死锁
7、，至多允许 ( )个进程参与竞争。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 21 在 UNIX操作系统中所采用的进程调度技术是 ( )。 （ A）时间片轮转 （ B）先来先服务 （ C）静态优先数 （ D）动态优先数 22 在分页式存储管理系统中，地址转换工作是由 ( )完成的。 （ A）硬件 （ B）地址转换程序 （ C）用户程序 （ D）装入程序 23 排队等待时间最长的作业被优先调度，这种算法是 ( )。 （ A）优先级调度 （ B）响应比高优先 （ C）短作业优先 （ D）先来先服务 24 为了减少 CPU对 FO控制的负担，引入了通道设备，下面对三种类型通道的描述不正
8、确的是 ( )。 （ A）字节多路通道不适合连接高速设备 （ B）数组选择通道被某台设备占用后一直被独占，直到设备传送完成释放该通道 （ C）字节多路通道能使各设备分时共享主通道，使通道利用率变得很低 （ D）数组多路通道结合了数组选择通道与字节多路通道的特点，既可以有高的数据传输速率，设备又能分时共享主通道 25 数据库 的应用系统包括 ( )。 （ A）数据库管理系统和数据库 （ B） SQL语言接口和数据库 （ C）数据库和数据库应用程序 （ D）数据库管理系统和数据库应用程序 26 按数据模型的分类，哪些属于数据库的结构模型 ? ( ) （ A）层次模型、关系模型和网状模型 （ B）网
9、状模型、链式模型和环状模型 （ C）分布式模型、网络模型和独立模型 （ D）大型、中型和小型 27 在一个关系模型中，任意两个元组的值 ( )。 （ A）不能全同 （ B）可以全同 （ C）必须全同 （ D）以上都不正 确 28 在 SQL中用于修改表结构的语句是 ( )。 （ A） CREATE （ B） UPDATE （ C） ALTER （ D） DELETE 29 在概念模型中，惟一标识实体的属性集称为 ( )。 （ A）元组 （ B）关系 （ C）主码 （ D）主属性 30 关系代数运算的基本操作是并、差、笛卡尔积、投影和选择，它是以 ( )为基础的。 （ A）关系运算 （ B）谓词
10、运算 （ C）集合运算 （ D）代数运算 31 关系数据库中用 ( )来表示实体之间的联系。 （ A） E-R图 （ B）树结构 （ C）三级模式 （ D）二维表 32 关系数据库中投影操作的功能是 ( )。 （ A）从关系中选取特定记录 （ B）从关系中选取特定字段 （ C）为其他关系建立镜像 （ D）图形化描述关系数据库 33 下面选项中不属于视图的优点是 ( )。 （ A）能够简化用户观点 （ B）可以使用户从多个角度观察同一个数据 （ C）对重构数据库提供了一定程度的逻辑独立性 （ D）方便了不同的用户以同样的方式看待同一数据 34 数据库的概念模型独立于 ( )。 （ A）具体的机器
11、 和 DBMS （ B）实体联系图 （ C）信息世界 （ D）关系模型 35 在数据库系统中实现对数据库中数据进行检索，更新所用的语言工具是 ( )。 （ A）数据定义语言 （ B）数据处理语言 （ C）数据操纵语言 （ D）数据维护语言 36 关系数据模型通常由哪几部分组成 ? ( ) （ A）数据结构、关系操作、完整性约束 （ B）数据通信、关系操作、完整性约束 （ C）数据结构、关系操作、实体联系模型 （ D）数据通信、数据模型、完整性约束 37 下列选项中不属于联机分析处 (OLAP)的基本分析动作的是 ( )。 （ A）切片 （ B）切块 （ C）旋转 （ D）投影 38 在高级语言
12、中使用嵌入式 SQL语句时，所有 SQL语句前必须添加前缀 ( )。 （ A） SYSSQL （ B） GOTOSQL （ C） EXECSQL （ D） DOSQL 39 下列关于外码的说法中不正确的是 ( )。 （ A）外码是某个关系的主码 （ B）外码可以作为两个关系的联系手段 （ C）外码只能是一个关系的主码 （ D）外码不是任何关系的主码 40 区分不同实体的依据是 ( )。 （ A）名称 （ B）属性 （ C）对象 （ D）联系 41 事务的持久性是指 ( )。 （ A）事务的所有操作在数据库中要么都做，要么都不做 （ B）事务一旦提交，对数据库的改变是永久的 （ C）一个事务内部
13、的操作及使用的数据对并发的其他事务是隔离的 （ D）事务的隔离执行 (没有并发其他事务 )保持数据库的一致性 42 逻辑数据独立性是指 ( )。 （ A）模式变，用户不变 （ B）模式变，应用程序不变 （ C）应用程序变，模式不变 （ D）子模式变，应用程序不变 43 SQL语言中的 视图 (View)对应于数据库系统三级模式结构中的 ( )。 （ A）外模式 （ B）模式 （ C）内模式 （ D）都不对应 44 事务日志文件保存的是 ( )。 （ A）程序运行过程 （ B）数据操作 （ C）程序的执行结果 （ D）对数据的更新操作 45 为了使用户使用数据库更方便，常常把 SQL语言嵌入到某
14、一高级语言中，此高级语言称为 ( )。 （ A）查询语言 （ B）宿主语言 （ C）自含语言 （ D）嵌入语言 46 数据库管理系统实现对数据库中数据的查询、插入、修改和删除， 这类功能称为 ( )。 （ A）数据定义功能 （ B）数据管理功能 （ C）数据操纵功能 （ D）数据控制功能 47 关系数据库规范化理论中为消除多余的数据相关性主要是分解 ( )。 （ A）关系运算 （ B）内模式 （ C）外模式 （ D）视图 48 在三级模式之间引入两级映像，其主要目的在于 ( )。 （ A）提高系统处理能力 （ B）提高数据库系统安全性 （ C）减少数据冗余 （ D）提高数据的独立性 49 设有
15、关系 R和 S，关系代数表达式 R-(R-S)表示的是 ( )。 （ A） RS （ B） R-S （ C） R S （ D） RS 50 下列 SQL语句中，用于修改表结构的是 ( )。 （ A） ALTER （ B） CREATE （ C） INSERT （ D） UPDATE 51 表示数据库的概念模型一般使用 ( )。 （ A）用户活动图 （ B）数据流图 （ C） E-R图 （ D）流程图 52 在数据库技术中，只描述信息特性和语义的数据模型称为 ( )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）数学模型 53 关系数据库的规范化 理论指出：关系数据库中的关系应
16、满足一定的要求，最起码的要求是达到 1NF，即满足 ( )。 （ A）每个非码属性都完全依赖于主码属性 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 54 消除了非主属性和主属性对码的传递函数依赖和部分函数依赖的关系模式必定是 ( )。 （ A） 3NF （ B） 4NF （ C） BCNF （ D）以上都不是 55 设关系 R(A， B， C)，其函数依赖集 F AB ， BC ，在关系 R至多满足( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 56 新奥尔良法将数据库设计分为 4个阶段，其中第二个阶段
17、是 ( )。 （ A）需求分析阶段 （ B）详细设计阶段 （ C）概念设计阶段 （ D）逻辑设计阶段 57 数据库维护阶段的故障维护工作主要是 ( )。 （ A）排除设备故障 （ B）恢复遭到破坏的数据 （ C）数据模型的更新 （ D）修改应用程序 58 目前数据库管理系统数据模型中最常用的是 ( )。 （ A）层次模型 （ B）关系模型 （ C）网状模型 （ D）面向对 象模型 59 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 ( )。 （ A）数据库定义语言 (DDL) （ B）数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 60 Delp
18、hi采用的应用开发语言是 ( )。 （ A） C （ B） Object Pascal （ C） Bacic （ D） Visual C+ 61 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 62 计算机是 类智能机器，这是因为它除了能完成算术运算 外还能完成某些【 】。 63 设有关键码序列 (17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是【 】。 64 设有二维数组 A09019 ，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6
19、,6的存储地址为【 】。 65 线性表 L=(a1,a2,an) 用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。 66 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【 】，即共享设备模拟独占设备。 67 在数据库的三级模式体系结构中，外模式与模式之间的映像 (外模式 /模式 )，实现了数据库【 】独立性。 68 为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【 】。 69 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 70 关系数据库的规范化理论规定，在执
20、行分离时，必须遵守【 】，保持原有的依赖关系和无损连 接。 71 利用中间件 Middleware的高层【 】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。 72 设有关系 R(A,B,C)和 S(A,D,E,F)，若将关系表达式： R. A,R. B,S. D,S. F()用SQL语言的查询语句表示，则有： SELECT R. A,R. B,S. D,S.F FROM R,S WHERE【 】 73 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型 (E-R模型 )属于【 】数据模型。 74 在 数据库设计中，把数据需求写成文档，它是各
21、类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【 】。 75 使用 PowerDesigner 的 Data Architect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【 】。 76 并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和【 】。 77 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【 】调度。 78 数据库应用系统的设计应该具有数据设计和【 】功能，对数据进行收集、存储、加工、抽取和传播等。 79 ORDBMS提供类型构造器
22、，用于构造复杂对象的数据类型。主要的类型构造器为：组合 (记录 )、【 】和引用。 80 数据库恢复通常基于数据备份和【 】。 国家三级（数据库技术）笔试模拟试卷 80答案与解析 1 【正确答案】 A 【试题解析】 目前局域网中主要存在以下几类网络操作系统： Windows类网络操作系统主要有 Windows NT4.0 Server、 Windows 2000 Server/Advance Server，以及最新的 Windows 2003 Server/ Advance Server等； NetWare类操作系统和Unix、 Linux操作系统等。 2 【正确答案】 A 【试题解析】 数据
23、传输速率是描述数据传输系统的重要技术指标之一，等于每秒传输二进制信息的位数，单位为位 /秒，记作 bps或 b/s。 3 【正确答案】 A 【试题解析】 IP地址与子网掩码的按位与得到网络的网络号与主机号，子网掩码 255.255.255.248中只有 最后三位为 0，则 IP地址与之相与的前 29位为网络号，最后三位二进制代码 101为主机号，即 5。 4 【正确答案】 A 【试题解析】 星形结构由中心结点和通过点对点链路连接到中心结点的各个从结点组成，中心结点是主结点，它接收从结点的信息再转发给相应的结点，从结点之间的通信必须通过主结点，因此如果中心结点出故障就可能造成全网瘫痪。 5 【正
24、确答案】 C 【试题解析】 计算机网络的主要目的是实现资源共享，这些资源包括硬件、软件和数据资源。 6 【正确答案】 A 【试题解析】 数字签名技 术即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。发送者用自己的私有密钥加密数据传给接收者，接收者用发送者的公钥解开数据后，就可确定消息来自于谁，同时也是对发送者发送信息真实性的一个证明，证明发送者对所发信息不能抵赖。并不保证传输的安全性和接收者的身份验证。 7 【正确答案】 A 【试题解析】 顺序结构存在惟一一个称为 “第一个 ”的元素，存在惟一一个称为“最后一个 ”的数据元素，除第一个元素以外，集合中的其他数据元素均
25、只有一个前驱，除最后一个元素以外，其元素均只有一个后继。 顺序表示线性表元素之间存在线性的物理间隔。 8 【正确答案】 B 【试题解析】 数据元数之间的逻辑关系称为数据的逻辑结构，与数据元素本身的物理特性都没有关系。 9 【正确答案】 B 【试题解析】 两个串相等只有当两个串的长度相等，并且各个对应位置上的字符都相等时才相等。空格是串的字符集合中的一个元素。 10 【正确答案】 B 【试题解析】 栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为 a2，因此 a2入队前 S有元素 a1、 a2，现在 a2出栈，第二个出队元素 为 a4，因此 a4入队前 S的元素有 a1、
26、 a3、 a4，依次下去可知道， S的容量至少为 3。 11 【正确答案】 D 【试题解析】 深度为 k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。 12 【正确答案】 B 【试题解析】 栈是一种后进先出的线性表，对选项 B，最先出栈的是元素 E，则表示入栈的时候所有元素都已经入栈了，此时的出栈顺序只能为 EDCBA。 13 【正确答案】 D 【试题解析】 邻接矩阵中，两顶点之间存在边的对应位置为 1，否则为 0， n个顶点的矩阵中共有 n2个元素， 因为存在 e条边，因此在矩阵中有 2e个位置为 1，则零元素个数就为 n2-2e。 14 【正确答案】 B 【试题解析】 对一棵
27、 k层的完全二叉树，其上面 k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为 k层的完全二叉树，结点数就为 2k-1。 15 【正确答案】 B 【试题解析】 若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于 (不小于 )其左右孩子结点的值。堆排序每次都选出最大或最小的结点。 16 【正确答案】 C 【 试题解析】 操作系统的内核是计算机硬件的第一层扩充软件，大多数内核都包含 OS为其他许多模块提供支撑的基本功能，最基本的包括中断处理，时钟管理和原语操作。对时钟管理和进程调度等运行频率比较高的模块也应放在内核中。输入输出操作
28、频繁依赖于中断处理，这部分功能一般都放在操作系统内核中。 17 【正确答案】 D 【试题解析】 在实时控制系统中，广泛采用抢占调度方式，特别是对那些要求严格的实时系统，因为这种调度方式具有较大的灵活性，且能获得极小的调度延迟，但这种调度方式比较复杂，对调度算法的设计要求比较严格。 18 【正确答案】 D 【试题解析】 在多道程序环境下，系统中的诸多进程之间可能存在两种关系，即资源共享关系和相互协作关系。多个进程间彼此无关，它们并不知道其他进程的存在，只是共享着系统资源。对于存在相互合作关系的进程，对某些资源需要互斥使用，进程同步的主要任务就在于保证进程在执行次序上的协调。 19 【正确答案】
29、D 【试题解析】 进程在打印过程中通常由 I/O控制器接管对打印机的管理，此时并不占用 CPU资源，进程处于等待状态，当打印任务完成时，进程将从等待状态转换为就绪状态，等待系统 为它分配处理机资源做打印后的善后处理。 20 【正确答案】 C 【试题解析】 由于系统资源总共只有 5台，若有 5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有 4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他 3个进程就可以顺利
30、推进，完成各自任务。 21 【正确答案】 D 【试题解析】 在 UNIX系统所采 用的进程调度算法是多级反馈轮转调度算法，系统按某种策略为某个进程分配一个时间片，当进程运行完一个时间片时，内核便把它反馈到某个优先级队列中去，其优先级也就被动态地改变。 22 【正确答案】 A 【试题解析】 地址转换时为了实现用户地址空间中的逻辑地址到物理地址的转换，地址转换工作是借助于页表来完成的，在基本地址变换机构中，其功能由一组专门的寄存器来实现，为了提高地址变换速度，页可在其中增设一个 “快表 ”。 23 【正确答案】 D 【试题解析】 对进程调度算法中，排队等待时间最长的作业即是最 先进入等待队列的作业
31、；短作业优先算法是根据作业运行时间长短来衡量的；优先级调度算法分为静态优先权和动态优先权；响应比高优先算法其实也是一种优先级调度，其优先权权值相当于响应比，响应比等于作业响应时间除以作业要求服务的时间。 24 【正确答案】 C 【试题解析】 字节多路通道按时间片轮转方式共享主通道，每个子通道控制的I/O设备完成一个字节的交换后便让出主通道给其他子通道，通常链接低速或中速设备；数组选择通道在一段时间内只能执行一个通道程序，控制一台设备，速度比较高，但通道利用率低；数组多路通道综合 了前两者的优点，即字节多路通道的分时并行操作和数组选择通道的高速。 25 【正确答案】 C 【试题解析】 数据库应用
32、系统的设计具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，其中数据设计是系统设计的基础和核心。对应于应用系统就是数据库和对数据进行处理的数据库应用程序。 26 【正确答案】 A 【试题解析】 结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。 27 【正确答案】 A 【试题解析】 元组对应在二维表中 的一行 (记录的值 )，数据库的关系中任意两个元组不能全同，元组的顺序无所谓。 28 【正确答案】 C 【试题解析】 SQL语言中数据定义功能，定义基本表的基本操作有 CREATE TABLE、 ALTER TABLE和 DROP
33、TABLE，其中删除基本表的语句是由 DROP TABLE来完成的。 29 【正确答案】 C 【试题解析】 如果在一个关系中，存在多个属性 (或属性组合 )都能用来惟一标识该关系的元组，这些属性 (或属性组合 )都称为该关系的候选码或候选键。在一个关系的若干个候选码中指定一个用来 惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。 30 【正确答案】 C 【试题解析】 关系代数是以集合代数为基础发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。 31 【正确答案】 D 【试题解析】 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，每个数据库文件对应一个二维表
34、格，表示一个关系，表中的每一行表示一个记录，每一列表示一个字段。 32 【正确答案】 B 【试题解析】 关系数据库的 3种主要数据操作是选择、投影和连接，其中选择功能 是选出某些元组，投影操作是从关系中选择出若干属性列组成新的关系，连接功能是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。 33 【正确答案】 D 【试题解析】 视图是关系数据库系统提供给用户以多种角度观察数据库中数据重要机制，它的作用有 能够简化用户的操作； 可以使用户从多个角度观察同一个数据： 对重构数据库提供了一定程度的逻辑独立性： 能够对机密数据提供安全保护。视图简化用户的操作可以使不同的用户以不同的方式看待同
35、一数据。 34 【正确答案】 A 【试题解析】 概念模型用于 信息世界的建模，是将现实世界的客观对象抽象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个 DBMS支持的数据模型。实际上是现实世界到机器世界的一个中间层次。 35 【正确答案】 C 【试题解析】 DBMS提供的数据操纵语言 (DML)包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序，实现对数据库中数据的定义、数据操作和数据检索等功能。 36 【正确答案】 A 【试题解析】 关系数据模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。 37 【正确答案 】 D 【试题解析】 OLAP的多维分析是
36、指对以多维形式组织起来的数据采取切片、切块、旋转等各种分析动作，选定多维数组的一个二维子集的动作叫 “切片 ”；选定多维数组的一个三维子集的动作叫 “切块 ”；改变一个报告或页面显示的维方向称为 “旋转 ”。 38 【正确答案】 C 【试题解析】 在嵌入式 SQL，中，为了区分 SQL语句与宿主语句，所有 SQL语句前必须加上前缀标识 “EXEC SQL”，并以 “END-EXEC”作为语句结束标志，结束标志在不同的宿主语言中是不同的。 39 【正确答案】 D 【试题解析】 当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组
37、 )为这个关系的外码。以外码作为主码的关系称为参照关系：外码所在的关系称为被参照关系，两者是以外码来联系的。 40 【正确答案】 B 【试题解析】 属性是表示一个实体所具有的某一个特征，一个实体可以由若干个属性来刻画，因此属性可以作为区分不同实体的依据。 41 【正确答案】 B 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性： 原子 性 (Atomicity) 一致性 (Consistency) 隔离性 (Isolation) 持久性(Durability)，简称事务的 ACID性质，其中事务的持久性是指一个事务完成后，它对数据库的改变必须是永久性的，即使系统可
38、能产生故障。 42 【正确答案】 B 【试题解析】 数据库管理系统在三级模式之间提供了两层映像，其中外模式 /模式映像定义的是外模式与模式之间的对应关系。当模式改变时，数据库管理员对各个外模式 /模式映像做相应改变，可保持外模式不变。应用程序是依据数据的外模式编写的，从而应用程序不 必修改，保证了数据与程序的逻辑独立性。 43 【正确答案】 A 【试题解析】 SQL语言支持数据库三级模式结构，在 SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列； 44 【正确答案】 D 【试题解析】 在数据库故障恢复中，恢复的方法包括数据的
39、转储、日志文件和恢复策略，日志文件记录了数据库中所有更新的操作，利用它可以很好地支持事务故障的恢复和系统故障的恢复。 45 【正确答案】 B 【试题解析】 SQL语言有 两种方式：一种是在终端交互方式下使用，称为交互式 SQL；另一种是嵌入在高级语言的程序中使用，称为嵌入式 SQL。而嵌入 SQL的高级语言称为主语言或宿主语言。 46 【正确答案】 C 【试题解析】 DBMS的基本功能包括数据库的定义功能、数据库的操纵功能、数据库的建立和维护功能、数据组织、存储和管理功能和通信功能等，其中 DBMS提供的数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和查找。 47 【正确答案】 A
40、 【试题解析】 数据库设计中为解决数据冗余、修改异常、插入异常和删除异 常等问题，需要对数据库模式进行规范化处理，其中分解关系运算以消除多余的数据相关性是消除数据冗余的重要手段。 48 【正确答案】 D 【试题解析】 数据库管理系统提供了两层映像：外模式 /模式映像和模式 /内模式映像，应用程序是依据数据的外模式编写的，当模式改变时，数据库管理员对各个外模式 /模式映像做相应改变，可保持外模式不变，从而应用程序不必修改，保证了数据与程序的逻辑独立性，模式 /内模式映像使得当数据库存储结构改变了，由数据库管理员对模式 /内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改 变，保证了数据
41、与应用程序的物理独立性。 49 【正确答案】 A 【试题解析】 差运算的结果是由关系 R与关系 S的差由属于 R而不属于 S的所有元组组成。而关系 R与关系 S的交由属于 R又属于 S的元组组成，显然RS=R-(R-S)。 50 【正确答案】 A 【试题解析】 SQL数据定义语句中， CREATE用于创建一个新表， DROP语句用于删除基本表结构， ALTER语句用于修改基本表的定义。 51 【正确答案】 C 【试题解析】 概念模型是对信息世界建模，概念模型最常用的方法是实体 -联系方 法，用 E-R图来描述某一组织的概念模型。 52 【正确答案】 A 【试题解析】 概念模型用于信息世界的建模
42、，是将现实世界的客观对象抽象为某种信息结构，要求有丰富的语义表达能力，能表达用户的各种需求：简洁、明晰、独立于机器、容易理解；易于变动；易于向各种数据模型转换。 53 【正确答案】 D 【试题解析】 如果关系模式 R的所有属性的值域中每一个值都是不可再分解的值，则称 R是属于第一范式 (1NF)模式，关系数据库中的关系至少要满足 1NF。 54 【正确答案】 C 【试题解析】 3NF在关系模式中消除了非主属性对码的部分和传递函数依赖，BCNF是 3NF的进一步规范化，同时消除了主属性对码的部分和传递函数依赖。 55 【正确答案】 B 【试题解析】 在关系 R中 A为主码，不存在非主属性对主码的
43、部分函数依赖，因此属于第二范式，又因为 C对 A传递依赖，所以不町能是 3NF。 56 【正确答案】 C 【试题解析】 新奥尔良 (New Orleans)方法，它将数据库设计分成 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析是对建立数据库系统的必要性和可行性的评估，并 收集和整理信息；概念设计阶段建立反映企业组织信息需求的数据库概念结构：逻辑设计是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构；物理设计阶段为数据库在物理设备上的存储结构和存取方法选取一个最适合的物理模型。 57 【正确答案】 B 【试题解析】 数
44、据库维护阶段的主要工作包括维护数据库的安全性与完整性控制及系统的转储和恢复，性能的监督、分析与改进，增加新功能，发现并修改错误，包括程序和数据，其中故障维护主要在于对数据的恢复。 58 【正确答案 】 B 【试题解析】 数据模型中结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。其中关系模型是 DBMS最为常用的数据模型。 59 【正确答案】 A 【试题解析】 数据定义语言 (DDL)包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。它是数据库管理系统的重要组成部分之一。 60 【正确答案】 B 【试题解析】
45、Delphi是采用 Object Pascal作为其应用开发语言的， Object Pascal是在 Pascal的基础上通过引入面向对象机制发展而来的。 61 【正确答案】 跟踪方式 【试题解析】 保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。 62 【正确答案】 信息处理 【试题解析】 数据处理和信息处理是计算机的重要应用领域，当前的数据也已有更广泛的含义，如图、文、声等多媒体数据，它们都已成为计算机的处理对象。 63 【正确答案】 (16,1,3,19,17,4,6,21,18,8,13,25) 【试题解析】 希尔 (Shell)排序法第一步是将数据 分成 n (n为初始
46、增量 )个组，所有距离为 n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： 17,16,18;8,1,4;3,13,6;25,19, 21，经过插入排序就是上面的结果。 64 【正确答案】 232 【试题解析】 因为该数组按列优先顺序存储，即存储顺序是： A0， 0， A1， 0， A2， 0A9,0 A0,1， A1,1， A1,1A9,1 A0,9， A1,9， A2,9A9, 19 已知 A0,0(第 1行的第 1个元素 )的地址为 100，则 A0,1(第 2行的第 1个元素 )的地址是 120，以此类推 A0,6(第 7行的第 1个元素 )的地址为 220，所以 A6,6的存储地址是 232。 还可以告诉你一个计算公式： 对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Ai j的地址 p是 p=S+(ixn+j) xk。 按列优先顺序存储时，则有： p=S+(jxm+i) xk (这里说的数组下标都是从 0开始的 )
