1、国家三级（数据库技术）笔试模拟试卷 14及答案与解析 1 计算机辅助教学的英文缩写是 _。 （ A） CAD （ B） CAI （ C） CAM （ D） CAT 2 计算机中之所以需要编译程序，是因为需要 _。 （ A）将人的自然语言翻译成计算机语言 （ B）将汇编语言程序翻译成目标程序 （ C）将高级语言程序翻译成目标程序 （ D）人机对话 3 网卡实现的主要功能是 _。 （ A）物理层与网络层的功能 （ B）网络层与应用层的功能 （ C）物理层与数据链路层的功能 （ D）网络 层与表示层的功能 4 典型的局域网可以看成由以下三部分组成：网络服务器、工作站与 _。 （ A） IP地址 （
2、B）通信设备 （ C） TCP/IP协议 （ D）网卡 5 信息安全的内容包括 _。 网络安全 操作系统安全 数据库系统安全 文件安全 信息系统 硬件安全 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 和 （ D） 、 和 6 计算机病毒是 _。 （ A）计算机产生 （ B） 电子器件产生的 （ C）空气污染产生的 （ D）一种人为制造的程序 7 下列不是数据结构概念所包含的内容的是 _。 （ A）算法表示 （ B）存储结构 （ C）逻辑结构 （ D）运算 8 设线性表的顺序存储结构中，每个元素占用 l个存储单元，表的第一个元素的存储地址为 d，则第 i个元素 (1in， n为表长
3、 )的存储地址为 _。 （ A） d+(i-1)l （ B） d+il （ C） d+(i+1)l （ D） d+il-1 9 栈是一种 _，是软件中常用的数据结构。 （ A）逻辑特 殊的线性结构 （ B）容量受限的线性结构 （ C）运算操作限制在同一端进行的线性结构 （ D）按随机存取方式运算的线性结构 10 设矩阵 A是一个 nn对称矩阵即 Ai,j=Ai,j，为了节省存储空间，将其下三角部分按行序为主序存放在一维数 B1.n(n+1)/2中，对任一下三角元素 aij(ij)，在一维数组 B的下标位置 k的值是 _。 （ A） (i+(i-1)/2+j-1 （ B） i(i-1)/2+j
4、（ C） i(i+1)/2+j-1 （ D） i(i+1)/2+j 11 将含 有 100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为 71的结点的双亲的编号为 _。 （ A） 34 （ B） 35 （ C） 36 （ D）不确定 12 在霍夫曼编码中，若编码长度只允许小于等于 4，则除了两个字符已编码为 0和 10外，还可以最多对 _个字符编码。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 13 快速排序方法在 _情况下最不利于发挥其长处。 （ A）要排序的数据量太大 （ B）要排序的数据中含有多个相同值 （ C）要排序 的数据已基本有
5、序 （ D）要排序的数据个数为整数 14 在归并排序过程中，需归并的趟数为 _。 （ A） n （ B） n1/2 （ C） （ D） 15 在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。 （ A）适应于内存分配 （ B）计算量大 （ C） I/O量大 （ D）计算型和 I/O型均衡 16 操作系统的功能是 _。 （ A）把源程序编译成目标程序 （ B）实现计算机用户之间的信息交流 （ C）控制、管理计算机系统的资源和程序的执行 （ D） 实现计算机硬件和软件之间的转换 17 有两个程序： A程序按顺序使用 CPU 10秒，使用设备甲 5秒，使用 CPU 5秒，使用设备乙
6、 10秒，最后使用 CPU 10秒。 B程序按顺序使用设备甲 10秒，使用 CPU 10秒，使用设备乙 5秒，使用 CPU 5秒，使用设备 10秒。如果在并发环境下执行 A、 B两个程序，假设 A程序先执行，则 CPU的利用率为 _。 （ A） 99%. （ B） 89%. （ C） 79%. （ D） 69%. 18 在操作系统中，可以并行工作的基本单位是 _。 （ A）作业 （ B）函数 （ C）进程 （ D）过程 19 对下图所示的内存分配情况 (其中，阴影部分表示已占用块，空白部分表示空闲块 )，若要申请 40KB的内存，使首地址最大的分配策略是 _。（ A）首先适应分配策略 （ B）
7、最佳适应分配策略 （ C）最坏适应分配策略 （ D）单一连续区分配策略 20 某程序将 256256的矩阵置初值 0。现假定分给这个矩阵的内存块为 1页，页面大小为每页 256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A：ARRAY1256,1256OF INTEGER; FOR I: =1 TO 256 FOR J: =1 TO 256 A I, J : =0;则程序运行完毕共发生 _次缺页中断。 （ A） 255 （ B） 256 （ C）一月 -62 （ D） 2562 21 在文件系统中，文件的逻辑结构可分为两类，
8、它们是 _。 （ A）流式文件和记录式文件 （ B）字符文件 和二进制文件 （ C）程序文件和数据文件 （ D）内存文件和外存文件 22 某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放 40个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件 /B/E/F/H中的第 8块，最少要启动硬盘 _次。 （ A） 5次 （ B） 6次 （ C） 13次 （ D） 14次 23 有如下请求磁盘服务的队列，要访问的磁道分别 是 98、 183、
9、 37、 122、 14、124、 65、 67。现在磁头在 53道上，若按最短寻道时间优先法，磁头点的移动道数是 _。 （ A） 234 （ B） 235 （ C） 236 （ D） 237 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 关系模型是把实体之间的联系用 _表示。 （ A）二维表格 （ B）树 （ C）图 （ D） E-R图 30 关系数据模型的三个组成部分中，不包括 _。 （ A）完整性规则 （ B）数据结构 （ C）恢复
11、（ D）数据操作 31 有两个基本关系：学生 (学号，姓名，系号 )，系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表的 _。 （ A）主码 (主 键 ) （ B）外码 (外关键字 ) （ C）域 （ D）映像 32 在零件 供应数据库中，有如下三个关系：供应商关系： S(供应商号，供应商名，地址 )零件关系： P(零件号，零件名，颜色，重量 )供应关系： SP(供应商号，零件号，数量 )若要查找 “红色零件的供应商名 ”，将涉及关系 _。 （ A） P和 SP （ B） S和 P （ C） S和 SP （ D） S、 P和 SP 33 设 S为学生关系，
12、SC为学生选课关系， Sno为学生号， Cno为课程号，执行下面 SQL语句的查询结果 _。 SELECT S * FROM S, Sc WHERE S.Sno=SC.Sno AND SC.Cno=C2 （ A）选出选修 C2课程的学生信息 （ B）选出选修 C2课程的学生名 （ C）选出 S中学生号与 SC中学生号相等的信息 （ D）选出 s和 SC中的一个关系 34 在学生选课表 (SC)中，查询选修了 3号课程 (课程号 CH)的学生的学号 (XH)及其成绩 (GD)。查询结果按分数的降序排列。实现该功能的正确 SQL语句 _。 （ A） SELECT XH, GD FROM SC WH
13、ERE CH=3 ORDER BY GD DESC; （ B） SELECT XH, GD FROM SC WHERE CH=3 ORDER BY GD ASC; （ C） SELECT XH, GD FROM SC WHERE CH=3 GROUP BY GD DESC; （ D） SELECT XH, GD FROM SC WHERE CH=3 GROUP BY GD ASC; 35 在 SQL语言中，删除视图的语句是 _。 （ A） ALTER VIEW; （ B） DROP VIEW; （ C） ZAP VIEW; （ D） DELETE VIEW 36 已知关系 R和 S，则关系 S
14、是关系 R经过下列 _的结果。（ A）联接运算 （ B）选择运算 （ C）投影运算 （ D）除运算 37 选取关系中若干属性列组成新关系的代数运算称之为 _。 （ A）选中运算 （ B）投影运算 （ C）选择运算 （ D）搜索运算 38 在关系模型中， “关系中不允许发现相同的元组 ”的约束是通过 _实现的。 （ A）候选键 （ B）主键 （ C）外 键 （ D）一般键 39 数据库管理系统的数据模型有 _三种。 （ A）网状模块、链状模型和层次模 （ B）层次模型、环状模和关系模型 （ C）层次模型、网状模型和关系模 （ D）层次模型、网状模型和语义模型 40 在数据库管理系统中，下面不是数
15、据库定义的功能模块是 _。 （ A） DDL翻译程序模块 （ B）安全性定义程序模块 （ C）系统初启程序模块 （ D）完整性定义程序模块 41 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 _。 （ A）数据定义功能 （ B）数据管理功能 （ C）数据操纵功能 （ D）数据控制功能 42 DB2通用数据库 UDB的特色有 _。 支持 Internet 支持面向对象和多媒体应用 支持联机分析处理 并行处理能力 （ A） 、 （ B） 、 和 （ C） 和 （ D）都是 43 关系数据库管理系统应能实现的专门关系运算包括 _。 （ A）排序、索引、统计 （ B）选择、
16、投影、联接 （ C）关联、更新、排序 （ D）显示、打印、制表 44 “日志 ”文件是用于保持 _。 （ A）应用程序的执行结果 （ B）对数据的更新操作 （ C）应用程序的运行过程 （ D）数据库系统故障特征 45 事务的 ACID特性中 C的含义是 _。 （ A）一致性 （ B）邻接性 （ C）连续性 （ D）并发性 46 数据的管理方法主要有 _。 （ A）批处理和文件系统 （ B）文件系统和分布式系统 （ C）分布式系统和批处 （ D）数据库系统和文件系统 47 在数据库加锁技术中，一个事务如果对某一数据项加了排他 (exclusive)锁，它将保持此锁直到该事务结束。这是保证事务 _
17、特性。 （ A）原子性 (atomicity) （ B）一致性或可串行性 (consistency or serializability) （ C）永久性 (durability) （ D）隔离性 (isolaty) 48 DBMS中实现事务持久性的子系统是 _。 （ A）安全性管理子系统 （ B）完整性管理子系统 （ C）并发控制子系统 （ D）恢复管理子系统 49 数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是_。 （ A）数据库设计 （ B）数据通信 （ C）数据定义 （ D）数据维护 50 R属于 _范式。 （ A） 1NF （ B） 2NF （ C） 3NF （ D）
18、 BCNF 51 一个关系模式为 Y(X1， X2， X3， X4)，假定该关系存在如下函数依赖： (X1，X2)X3 、 X2x4 ，则该关系的码为 _。 （ A） X1 （ B） X2 （ C） (X1， X2) （ D） (X1， X2， X3， X4) 52 设有关系 R(A， B， C)，其函数依赖集 F=AB ， AC 。则关系 R至多满足_。 （ A） 1NF （ B） 2NF （ C） 3N （ D） BCNF 53 从 E-R模型向关系模型转换，一个 N:M的联系转换成一个关系模式时，该关系模式的键是 _。 （ A） N端实体的键 （ B） M端实体的键 （ C） N端实体键
19、与 M端实体键组合 （ D）重新选取其他属性 54 数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中，一般使用如下所列的表示。 （ A）矩形 （ B）四边形 （ C）菱形 （ D）椭圆形 55 数据库物理设计完成后，进入数据库实施阶段，下述工作中 ，一般不属于实施阶段的工作是 _。 （ A）建立库结构 （ B）扩充功能 （ C）加载数据 （ D）系统调试 56 UNIFACE采用构件式开发，其应用开发分为 3个步骤，分别是 _。 （ A）建模、构造和装配 （ B）分析、设计和实现 （ C）建模、设计和实现 （ D）分析、构造和装配 57 在 Oracle数据库系统中，可
20、以建立一种称为聚簇 (cluster)的结构，这是为了_。 （ A）维护安全性 （ B）加快查询速度 （ C）维护完整性 （ D）便于数据库恢复 58 在分布式 DBMS中，全局关系与数据分片之间的映像是 _的。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 59 采用扩展关系数据模型的方法建立的数据库系统，称作 _。 （ A）对象 关系数据库系统 （ B）扩展关系数据库系统 （ C）拓展关系数据库系统 （ D）以上都不正确 60 用高级语言编写的程序称之为【 】。 61 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【 】。 62 广域网覆盖的地理范围从几十公
21、里到几千公里，其通信子网一般采 用【 】技术。 63 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 64 链表适用于【 】查找。 65 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 【 】作业，而由批处理系统控制的作业称为后台作业。 66 进程对主存的访问具有局部性特征，即时间局部性和【 】局部性。 67 数据的【 】是数据库的主要特征之一，是数据库与文件系统的根本区别。 68 用数组 A1n顺序存储完全二叉树的各结点，则当 i 0，且 i【 】时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。 69 DBMS中的查询处理器由 DDL编
22、译器、 DML编译器、嵌入型 DML预编译器及【 】组成。 70 二叉树是结点的有限集合，这个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 71 若记录型 A中的每一个值，记录型 B中可以由 N个值 (N 0)与之联系，反之，若记录型 B中的每一个值，记录型 A中至多有一个值与之对应，则称记录型A与记录型 B之间是【 】的联系。 72 数据结构 包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的【 】。 73 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是【 】。 74 数据结构是所研究对象的【 】的集合。这些对象是数
23、据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。 75 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【 】 3部分组成。 76 一个数据库有多个外模式，有【 】内模式。 77 数据库的物理设计通常分为两步：【 】和对物理 结构进行评价。 78 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术 (star join)和【 】索引进行优化。 79 将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【 】设计阶段的任务。 国家三级（数据库技术
24、）笔试模拟试卷 14答案与解析 1 【正确答案】 B 【试题解析】 计算机在辅助工程上的应用主要包括：计算机辅助设计 (CAD)、计算机辅助教学 (CAI)、计算机辅助制造 (CAM)、计算机辅助测试 (CAT)。 2 【正确答案】 C 【试题解析】 编译程序是将高级语言程序 (源程序 )翻译成目标程序的特殊程序；将汇编语言程序翻译成目标程序的软件的是汇编程序。 3 【正确答案】 C 【试题解析】 网卡是组网的关键部件，也称为适配器卡 (adaptercard)。其主要功能是：实现与主机总线的通信连接；实现数据链路层的功能；实现物理层的功能。 4 【正确答案】 B 【试题解析】 局域网是一种通
25、信网络，它主要由网络服务器、工作站和通信设备组成。 5 【正确答案】 B 【试题解析】 信息安全包括四方面：网络安全、操作系统安全、数据库系统安全和信息系统安全等。 6 【正确答案】 D 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。 7 【正确答案】 A 【试题解析】 数据结构概念一般包含三方面的内容：数据之间的逻辑关系、数据在计算机中的存储 方式以及在这些数据上定义的运算的集合。 8 【正确答案】 A 【试题解析】 在第 i个元素之前有 i-1个元素，共 (i-1)l个存储单元，由于第一个元素的存储地址为 d
26、，因此第 i个元素的存储地址为 d+(i-1)l。 9 【正确答案】 C 【试题解析】 栈是一种运算操作限制在同一端进行的线性结构。它只能在栈顶进行 PUSH和 POP操作。 10 【正确答案】 B 【试题解析】 aij元素处在第 i行第 j列位置。上 i-1行的元素个数为 (1+i-1)(i-1)/2=i(i-1)/2。再加上在 i行 的 j个元素，总共是 i(i-1)/2+j。 11 【正确答案】 B 【试题解析】 设某结点编号为 i，则其左孩子结点编号为 2i，右孩子结点编号为2i+1，双亲结点编号为 i/2。 12 【正确答案】 A 【试题解析】 根据霍夫曼编码的规则，任何一个编码以已
27、存在的编码为前缀，现已有两个编码为 0和 10，则其他字符的编码前两位只能是 11，前两位是 11，且码长最多为 4的编码最多只有 4个： 1100、 1101、 1110、 1111。 13 【正确答案】 C 【试题解析】 快速排序的基本思想是以基准 元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为 1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为 0则效率最低。对已基本有序的表以第 1个为标准进行划分时，其中一个表长度将基本为 0，效率最低。 14 【正确答案】 D 【试题解析】 对于二路归并排序，其归并次数相当于以待排元素为叶子的一
28、棵完全二叉树的深度，故可得次数为： 15 【正确答案】 D 【试题解析】 在多道批处理系统中，运行的程序应具备的条件是计算型和 I/O型均衡，这样才能充分的利 用资源。 16 【正确答案】 C 【试题解析】 操作系统是管理和控制计算机系统中的所有软、硬件资源，合理组织计算机的工作流程，为用户提供良好的工作环境和友好界面的接口。 17 【正确答案】 B 【试题解析】 当并发执行时，总的执行时间为 10110+5+10+10=45， CPU的时间是 40，所以 CPU的利用率为 40/45=89%。 18 【正确答案】 C 【试题解析】 进程是可与其他程序并行执行的程序段的一次运行过程，它是系统进
29、行资源分配和处理机调度的一个基本单位。一个作业可以由 一个或多个进程完成，它不是系统并行工作和处理机调度的基本单位。函数和过程只是程序设计语言中子程序的两种，不是系统的调度单位。 19 【正确答案】 C 【试题解析】 首先适应分配是将查找到的第一个合适大小的内存空间分配给该请求；最佳适应分配是将查找到的与请求的大小最接近的内存空间分配给该请求；最坏适应分配是将查找到的最大空间分配给该请求。可知若使得到的内存首地址最大，使用最坏分配策略。 20 【正确答案】 A 【试题解析】 由于分配给矩阵的内存块为 1页。而每页大小为 256个整数字，所需页面 不在内存中时，才会引起缺页中断，故以上程序运行完
30、毕时共发生 255次缺页中断。 21 【正确答案】 A 【试题解析】 操作系统中文件的逻辑结构通常有两种，记录式的有结构文件和流式的无结构文件。 22 【正确答案】 B 【试题解析】 根据题意可知，普通文件采用顺序结构，要读 H中的第 8块，最少要启动硬盘 6次。 23 【正确答案】 C 【试题解析】 最短寻道时间优先算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间，即靠近当前移动臂位置的请求访问者将优先执行，当前磁 头在 53道上，则总的移动道的是 12+2+30+23+84+24+2+59=236。 24 【正确答案】 D 【试题解析】 根据数据库的特点可知，数据库中
31、的数据按一定的数据模型组织，描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户共享。 25 【正确答案】 B 26 【正确答案】 D 【试题解析】 概念模型的表示方法很多，其中最为著名和常用的是 P.P.S.Chen提出的实体 -联系方法。该方法用 E-R图来描述现实世界的概念模型。 27 【正确答案】 D 【试题解析】 数据库的数据项之间和记录之间都存在联系。 28 【正确答案】 A 【试题解析】 数据模型是客观事物及其联系的数据描述。数据模型采用了形式化描述方法，表示了数据和数据之间的联系，数据库类型是根据数据模型来划分的。 29 【正确答案】 A 【试题解析】 在层
32、次模型中实体间的联系用树形结构来表示；在网状模型中实体间的联系用图来表示；在关系模型中实体间的联系用二维表格的形式来表示；信息世界中实体间的联系的实体模型可用 E-R图来表示。 30 【正确答案】 C 【试题解析】 关系数据模型的三部分为：数据结构、关系操作集合和关系完整性约束。 31 【正确答案】 B 【试题解析】 外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系R的码，如果 F与基本关系 S的主码 K相对应，则称 F是基本关系 R的外码。在这里，学生关系的 “系号 ”属性与系关系中的主码 “系号 ”相对应，因此系号是学生表的外码。 32 【正确答案】 D 【试题解析】 分析语句
33、 “红色零件的供应商名 ”。首先， “红色零件 ”涉及颜色，只有 “零件关系 ”中有 “颜色 ”属性，所以涉及关系 P； “供应商名 ”只有 “供应商关系 ”中有这个属性，所以涉及关系 S；若要把 “零件关系 ”和 “供应商关系 ”联系起来，中间必须通过 “零件号 ”和 “供应商号 ”属性传递，所以涉及关系 SP。 33 【正确答案】 A 【试题解析】 由题可知本语句功能是从表 S和 SC中选出选修 C2课程的学生信息 34 【正确答案】 A 【试题解析】 可以用 ORDERBY子句对查询结果进行排列，其中 ASC表示升序， DESC表示降序。而 GROUPBY子句是指对查询结果按某一列或多列
34、值进行分组，值相等的为一组。 35 【正确答案】 B 【试题解析】 删除 视图的语句是 DROPVIEW。 36 【正确答案】 C 【试题解析】 投影运算是原关系中，选择出若干属性组成新的关系，新关系的元数和元组数都可能与原关系有变化。由本题可知，关系 S是由关系 T前两个属性组成的关系，应是投影运算的结果。 37 【正确答案】 B 【试题解析】 4个选项中属于代数运算的只有选择和投影运算，投影运算选取关系中若干属性组成新关系，选择运算是从关系中选择符合要求的元组，由此可知，本题选项 B正确。 38 【正确答案】 B 【试题解析】 元组是由主键值的不同来区分 的， “关系中不允许发现相同的元组
35、 ”的约束是通过主键实现的。 39 【正确答案】 C 【试题解析】 数据库管理系统的数据模型有：层次模型、网状模型和关系模型三种 40 【正确答案】 C 【试题解析】 系统初启程序模块属于数据库管理系统的数据库运行处理模块。 41 【正确答案】 C 【试题解析】 数据定义是指数据库结构、完整性、存取路径的定义；数据控制是对数据库访问权限的授予和回收等；数据库数据的查询、插入、删除、修改是属于数据库管理系统数据操纵的功能。 42 【正确答案】 D 【试题解析】 DB2通用数据库 UDB的特色有：支持 Internet；支持面向对象和多媒体应用；支持联机分析处理；并行处理能力。 43 【正确答案】
36、 B 【试题解析】 关系数据库管理系统能实现的关系运算包括并、交、差、广义笛卡儿积等传统的集合运算和选择、投影、联接、除等专门的关系运算。 44 【正确答案】 B 【试题解析】 在数据库系统中，使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。 45 【正确答案】 A 【试题 解析】 事务的 ACID特性中每个字母的含义分别表示原子性、一致性、隔离性和持久性。 46 【正确答案】 D 【试题解析】 数据的管理方法主要有：数据库系统和文件系统。 47 【正确答案】 D 【试题解析】 事务如果对数据项加排他锁，就要保持到该事务结束为止，它是保证事
37、务隔离性的重要措施。 48 【正确答案】 D 【试题解析】 DBMS中实现事务持久性的子系统是：恢复管理子系统。 49 【正确答案】 C 【试题解析】 数据字典通过对数据项和数据结构的定义来描述数据流、数 据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。 50 【正确答案】 B 【试题解析】 因为在此关系中不存在非主属性对码的部分函数依赖，所以， R属于 2NF，但是在此关系中存在非主属性 B对码 (A， D)的传递依赖，所以 R不属于3NF。 51 【正确答案】 C 【试题解析】 (X1， X2)能函数决定所有元素的值，因此为该关系的码。 52 【正确答案】 D 【试题解析】 由题知
38、 A是关系 R的码， B， C不是码，由 AB ， AC 可知符合 BCNF的要求。 53 【正确答案】 C 【试题解析】 N:M的联系的含义是对 N端的实体每一个元组在 M端都有多个元组与之对应，反之一样。因此任一实体的键都不能决定另一实体的各属性的值，所以对这类联系转换成一个关系模式时，该关系的键应为 N端实体键与 M端实体键组合。 54 【正确答案】 D 【试题解析】 在 E-R图中，用长方形 (矩形 )表示实体，用椭圆形表示属性，用菱形表示联系。 55 【正确答案】 B 【试题解析】 在物理设计结束后，根据设计结果在计算机上建立起实际数据库结构，装入数据，测试和运行。 56 【正确答案
39、】 A 【试题解析】 UNIFACE采用构件式开发，其应用开发分为 3个步骤，分别是：建模、构造和装配。 57 【正确答案】 B 【试题解析】 Oracle通过一种称为 “聚簇 (cluster)”的结构将两个或两个以上的表结合在一起，以提高查询速度。 58 【正确答案】 B 【试题解析】 在分布式 DBMS中，全局关系与数据分片之间的映像是一对多的。 59 【正确答案】 A 【试题解析】 对象 -关系数据库系统是从关系数据模型和它的查询方法 SQL出发，进行扩展而建立起来的。 60 【 正确答案】 源程序 【试题解析】 在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言
40、程序称为目标程序。 61 【正确答案】 加密密钥和解密密钥 【试题解析】 加密是通过加密算法来实现的，加密算法对明文进行加密时所采用的一组规则，解密算法就是对密文进行解密时所采用的一组规则。 62 【正确答案】 分组交换 【试题解析】 本题主要考察网络的基本特征。广域网 (WAN)也称为远程网，特点为：适应大容量突发性通讯的要求；适应综合业务的要求；开放的设备接口与规范的要求等。 这里区别于其他网络的最大特点就是使用 “分组交换 ”技术，可以连结不同的子网和不同的计算机系统。 63 【正确答案】 行号 【试题解析】 稀疏矩阵存储时，为了便于矩阵的运算，常把矩阵对应的三元组按行号为主序，列号为辅
41、序排列。 64 【正确答案】 顺序 【试题解析】 链表就是链式存储的线性表，它的每个结点中含有一个指针域，用来指出其后续结点的位置。链表的一个重要特点就是插入、删除运算灵活方便，不需移动结点，只须改变结点中指针域的值即可。顺序查找的方法是：用待查关键码与线性表中各结点的关键码值逐 个比较，直到找出相等的关键码值，则查找成功；或者找遍所有的结点都不相等，则查找失败。顺序查找的优点：对线性表的结点的逻辑次序无要求 (不必按关键码值排序 )，对线性表的存储结构无要求 (顺序存储、链接存储皆可 )。 65 【正确答案】 前台 【试题解析】 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为前
42、台作业，而由批处理系统控制的作业称为后台作业。 66 【正确答案】 空间 【试题解析】 进程运行时的局部性，包括时间局部性和空间局部性：时间局部性是指某一单元被访问，则在不久的将来， 它可能再被访问；空间局部性是指一旦一个存储单元被访问，那么它附近的单元也很快被访问。 67 【正确答案】 结构化 【试题解析】 在文件系统中，相互独立记录的内部结构的最简单形式是等长同格式记录的集合。这种方法会造成存储空间的大量浪费，而且也给使用者带来众多不便。另外，在文件记录中，尽管记录内部已有了某些结构，但记录之间是没有联系的，是孤立的。而在数据库中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据之间的联系。因此，数据的结构化是数据库主要特征之一，是数据库与文件系统的 根本区别。 68 【正确答案】 (n-1)/2 【试题解析】 根据完全二叉树的定义及顺序存储结构的特点，可知答案为 (n-1)/2。 69 【正确答案】 查询运行核心程序
