1、国家三级（数据库技术）笔试模拟试卷 81及答案与解析 1 计算机硬件能直接识别并执行的是 ( )。 （ A）高级语言 （ B）机器语言 （ C）汇编语言 （ D）符号语言 2 Modem在实现 D/A或 A/D转换时，接收端将收到的模拟信号还原成为数字信号的过程称为 ( )。 （ A）调制 （ B）调幅 （ C）解调 （ D）译码 3 计算机局域网的介质访问方式有 ( )。 （ A）同轴电缆和光纤等 （ B） CSMA/CD和令牌环等 （ C）电路交换和分组交换等 （ D）客户 /服务器和对等 模式等 4 下列哪个软件不是浏览软件 ? ( ) （ A） Internet Explorer （
2、B） Netscape Communicator （ C） Adobe Acrobat （ D） opera 5 WWW客户与 WWW服务器之间的信息传输使用的协议为 ( )。 （ A） FTP （ B） HTTP （ C） SMTP （ D） TCP/IP 6 下列对数字签名的作用中，哪种说法是不正确的 ? ( ) （ A）能够保证数据传输过程中的安全性 （ B）能够保证信息传输过程中的完整性 （ C）能够对发送者进行身份验证 （ D）能够防止交易中抵赖的发生 7 关于循环链表与线性链表，不正确的是 ( )。 （ A）每个结点的组成是数据域和指针域 （ B）循环链表中最后一个结点的指针指向链
3、表的第一个结点 （ C）循环链表中访问指定结点的直接前驱可直接访问 （ D）循环链表中的循环条件是判断当前指针是否指向头指针 8 对一个存储空间为 n的顺序队列，若头指针为 h，尾指针为 r，将其在逻辑上看成一个环，则队列中元素个数为 ( )。 （ A） r-h （ B） n （ C） (r-h+1)mod n （ D） (n+r-h)mod n 9 链式栈与顺序栈相比，一个比较明显的优点是 ( )。 （ A）插入操作更加方便 （ B）通常不会出现栈满的情况 （ C）不会出现栈空的情况 （ D）删除操作更加方便 10 一个非空广义表的表头 ( )。 （ A）不可能是子表 （ B）只能是子表 （
4、 C）只能是原子 （ D）可以是子表或原子 11 对于深度为 k，结点数为 I，有 m个叶子结点的满二叉树，下列正确的关系是( )。 （ A） I=m+k （ B） I=2k-1 （ C） k+m=2i （ D） m=I-1 12 对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。 （ A）各不相同 （ B）先序遍历与后序遍历相同 （ C）完全相同 （ D）后序遍历与中序遍历相同 13 对 100个数据元素采用折半查找法，最大比较次数为 ( )。 （ A） 6 （ B） 7 （ C） 8 （ D） 9 14 如果在待排序序列中有两个元素具有相同的值，排
5、序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ? ( ) （ A）堆排序 （ B）归并排序 （ C）基数排序 （ D）起泡排序 15 5阶的 B树中，每个结点最多有 ( )个关键码。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 16 为方便用户使用操作系统，通常操作系统为用户提供命令接口、程序接口和( )。 （ A）应用程序接口 （ B） I/O接口 （ C）图形用户接口 （ D）显示接口 17 下面对进程和线程所具有特性的比较中，正确的有 ( )。 同一进程中的线程切换不会引起进程切换 从一个进程中的线程切换到另一个进程中的线 程时会引起进程切换
6、创建、撤销切换进程时的开销会远大于相应的线程操作 引入线程的操作系统能更有效地使用资源和提高系统吞吐量 （ A） 和 （ B） 和 （ C） 、 和 （ D）全都是 18 在进程调度算法中，如果算法选择不当，就可能会出现 ( )现象。 （ A）颠簸 /抖动 （ B）进程长期等待 （ C）死锁 （ D）异常 19 中断及中断处理是计算机系统的重要功能，下述各项哪些可能成为中断源 ? ( ) 输入输出设备 数据通道 时钟 软件 （ A） （ B） 和 （ C） 、 和 （ D）都可能 20 下列选项中，为解除死锁通常不采用的方法是 ( )。 （ A）终止一个死锁进程 （ B）终止所有死锁进程 （
7、C）从死锁进程处抢夺资源 （ D）从非死锁进程处抢夺资源 21 某作业到达系统时间为 12： 00，估计运行时间为 2小时，若 14： 00该作业获得处理机开始执行，则其响应比是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 22 在请求分页存储管理方式中，首先选择淘汰在内存中驻留时间 最长的页面，这种替换算法是 ( ) 。 （ A）先进先出法 (FIFO) （ B）最近最少使用法 (LRU) （ C）优先级调度 （ D）时间片轮转法 23 在 UNIX系统中，所采用的文件存储空间的管理方法是 ( )。 （ A）位图法 （ B）空闲块表 （ C）空闲块链表 （ D）成组链接
8、法 24 文件系统的多级目录结构是一种 ( )。 （ A）散列结构 （ B）线性结构 （ C）树型结构 （ D）网状结构 25 在数据库的三级模式中，描述某一应用程序所使用的逻辑结构是 )。 （ A）外模式 （ B）内模式 （ C）模式 （ D）逻辑模式 26 关系数据库中，标识元组的属性或最小属性组称为 ( )。 （ A）主键 （ B）关系 （ C）分量 （ D）字段 27 在数据库系统中起核心作用的是 ( )。 （ A）数据结构 （ B）编译系统 （ C）数据库管理系统 （ D）操作系统 28 在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享 ? ( ) （ A）人工管理阶段 （
9、 B）文件系统阶段 （ C）数据库管理阶段 （ D）网络管理阶段 29 在 SQL语言中，删除基本表的语句是 ( )。 （ A） ALTER TABLE （ B） DELETE TABLE （ C） INSERT TABLE （ D） DROP TABLE 30 在数据库的三级模式结构中，描述数据库中全体逻辑结构和特征的是 ( )。 （ A）外模式 （ B）内模式 （ C）物理模式 （ D）模式 31 进行自然连接运算的两个关系必须具有 ( )。 （ A）相同属性个数 （ B）公共属性 （ C）相同关系名 （ D）相同关键字 32 由于逻辑错误或系统错误使得事务没 有按预期的要求成功完成，这属
10、于 ( )。 （ A）事务故障 （ B）系统故障 （ C）磁盘故障 （ D）逻辑故障 33 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 ( )。 （ A）文件的集合 （ B）数据的集合 （ C）指令的集合 （ D）程序的集合 34 数据库具有 ( )、最小的冗余度和较高的程序与数据独立性。 （ A）程序结构化 （ B）数据结构化 （ C）程序标准化 （ D）数据模块化 35 关系中规定主码不允许取空值指的是 ( )约束规则。 （ A）实 体完整性 （ B）引用完整性 （ C）参照完整性 （ D）用户自定义完整性 36 数据库三级模式体系结构的划分，有利于保持数据库的 ( )。
11、（ A）数据独立性 （ B）数据安全性 （ C）结构规范化 （ D）操作可行性 37 事务中包含的所有操作要么都执行，要么都不执行，这一特性称为事务的( )。 （ A）永久性 （ B）隔离性 （ C）完整性 （ D）原子性 38 数据库具有最小冗余度、数据结构化程、易于扩充和较高的 ( )的特点。 （ A）程序结构化 （ B）程序标准化 （ C）程序数据独立性 （ D）数据模块化 39 数据库系统的三级模式结构是指 ( )。 （ A）外模式、模式、子模型 （ B）子模型、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模式、内模式 40 在面向对象模型中，对象由一组变量、一组消
12、息和一组方法组成，实体的每个属性用一个变量和两个消息表示， ( )用来更新属性值。 （ A）变量 （ B）消息 （ C）方法 （ D）方法和消息 41 同一个课程可以有多个老师教授，同时一个老师也可以教授不同的课程，关系课程与关系老 师之间是 ( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对一的联系 （ D）多对多的联系 42 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、 ( )和存储级三个层次。 （ A）管理员级 （ B）外部级 （ C）概念级 （ D）内部级 43 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 (
13、)。 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 44 关系模型中，实体与实体间的联系都是通过 ( )。 （ A）索引表示 （ B）指针链表示 （ C）关系表示 （ D）文件表示 45 数据库具有最小冗余度、较高的程序数据独立性，易于扩充和 ( )的特点。 （ A）程序结构化 （ B）程序标准化 （ C）数据模块化 （ D）数据结构化 46 由于硬件故障、数据库软件或操作系统的漏洞，造成数据库系统不能正常运行属于 ( )。 （ A）系统故障 （ B）磁盘故障 （ C）事务故障 （ D）逻辑故障 47 在数据库系统中，面向用户、也就是用户所涉及的数据库被称为 ( )。 （ A
14、）外模式 （ B）概念模式 （ C）存储模式 （ D）模式 48 数据库系统的三级模式结构中描述数据物理结构和存储方式的是 ( )。 （ A）内模式 （ B）模式 （ C）外模式 （ D）存储模式 49 同一关系模型中任意两个元组的值 ( )。 （ A）不能全同 （ B）可以全同 （ C）完全不同 （ D）只能全同 50 SQL语言中使用 BETWEEN语句查询年龄在 30 38岁之间员工号的语句 SELECT E# FROM S WHERE EA BETWEEN 30 AND 38 中 ( )。 （ A）不包括 30岁的员工 （ B）不包括 38岁的员工 （ C） 30岁的和 38岁的都不包
15、括 （ D） 30岁的和 38岁的都包括 51 设有关系模式 R(A， B， C)，根据语义有如下函数依赖集： F=AB ， (B，C)A 。关系模式 R的规范化程度最高达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 52 通过指针链来表示和实现实体间联系的模型是 ( )。 （ A）关系模型和层次模型 （ B）网状模型和关系模型 （ C）面向对象模型和关系 模型 （ D）层次模型和网状模型 53 根据数据库的规范化理论，下列命题正确的是 ( )。 （ A）若 R 2NF，则 R 3NF （ B）若 R 3NF，则 R BCNF （ C）若 R 3NF，
16、则 R 2NF （ D）若 R BCNF，则 R 4NF 54 数据库管理系统属于 ( )软件。 （ A）应用 （ B）控制 （ C）系统 （ D）会话 55 数据库概念设计阶段形成的概念模式独立于 ( )。 （ A）具体的机器和 DBMS （ B）数据 （ C）数据的物理模型 （ D）数据模型 56 DBMS目前最常采用的数据模型是 ( )。 （ A）层次模型 （ B）关系模型 （ C）网状模型 （ D）面向对象模型 57 数据库管理系统实现对数据的查询、插入、修改和删除功能称为 ( )。 （ A）数据定义功能 （ B）数据操纵功能 （ C）数据管理功能 （ D）数据控制功能 58 假如采用
17、关系数据库系统来实现应用，在数据库设计的 ( )阶段，需要将 E-R模型转换为关系数据模型。 （ A）概念设计 （ B）物理设计 （ C）逻辑设计 （ D）运行阶段 59 下列关于函数依赖性不正 确的是 ( )。 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ， YZ （ C）若 XY ， WYZ ，则 XWZ （ D）若 XY ， YZ ，则 XZ 60 PowerDesigner中用于创建和维护双层数据模型的组件是 ( )。 （ A） ProcessAnalyst （ B） DataArehitect （ C） MetaWorks （ D） AppModeler
18、 61 用高级语言编写的程序称之为【 】。 62 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 【 】。 63 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用【 】技术。 64 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 65 链表适用于【 】查找。 66 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为【 】作业，而由批处理系统控制的作业称为后台作业。 67 进程对主存的访问具有局部性特征，即时间局部性和【 】局部性。 68 数据的【 】是数据库的主要特征之一，是数据库与文件系统的根本区别。 69 用数组 A1n顺序存储完全
19、二叉树的各结点，则当 i 0，且 i【 】时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。 70 DBMS中的查询处理器由 DDL编译器、 DML编译器、嵌人型 DML预编译器及【 】组成。 71 二叉树是结点的有限集合，这个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 72 若记录型 A中的每一个值，记录型 B中可以由 N个值 (N 0)与之联系，反之，若记录型 B中的每一个值，记录型 A中至多有一个 值与之对应，则称记录型A与记录型 B之间是【 】的联系。 73 数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构
20、、数据的【 】。 74 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是【 】。 75 数据结构是所研究对象的【 】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。 76 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【 】 3部分组成。 77 一个数据库有多个外模式， 有【 】内模式。 78 数据库的物理设计通常分为两步：【 】和对物理结构进行评价。 79 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术 (star j
21、oin)和【 】索引进行优化。 80 将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【 】设计阶段的任务。 国家三级（数据库技术）笔试模拟试卷 81答案与解析 1 【正确答案】 B 【试题解析】 计算机硬件只能直接识别并执行以二进制数字代 码表示的指令序列，也称为机器语言。 2 【正确答案】 C 【试题解析】 Modem是安装在公用电话网与训 算机之间，用以实现模拟信号与数字信号的转换，既 A/D和 D/A转换。接收端将收到的模拟信号还原成为数字信号的过程称为解调，反之称为调制。 3 【正确答案】 B 【试题解析】 以太网的接入控制是分布式的，它没有任何中央权利来授权接
22、入，介质访问方式通常为 CSMA/CD， FDDI数据互联技术则采用令牌环传递来控制传输。 4 【正确答案】 C 【试题解析】 选项 B是网景公司的浏览器， 选项 D是 opera公司推出的比较小巧的浏览器，关键是选项 C是 Adobe公司推出的常用于阅读 PDF格式文件的软件。 5 【正确答案】 B 【试题解析】 WWW是基于客户机 /服务器模式的，它与操作系统的平台无关，WWW由三部分组成：客户机、服务器和 HTTP协议。客户机和服务器使用HTTP协议传送文本信息。 6 【正确答案】 A 【试题解析】 数字签名技术即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。
23、发送者用自己的私有密钥加密数据传给接收者，接收者用发送者的公钥解 开数据后，就可确定消息来自于谁，同时也是对发送者发送信息的真实性的一个证明，证明发送者对所发信息不能抵赖。 7 【正确答案】 C 【试题解析】 循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。 8 【正确答案】 D 【试题解析】 对一个循环的顺序队列，逻辑上元素个数为 r-h个，因为循环条件， r可能会小于 h，因此需要加 n再对 n取模。 9 【正确答案】 B 【试题解析】 对于顺序栈，如果同 时需要多个栈，只要其中一个栈满，另一个栈即
24、使还有空间也不能使用，而利用栈的链式存储，只有所有的栈空间都占满的时候才会发生上溢的情况，因此可以方便地实现共享空间。 10 【正确答案】 D 【试题解析】 一个广义表的元素可以是子表，而子表的元素还可以是子表，形成一个多层次的结构，元素也可以是单个元素。 11 【正确答案】 B 【试题解析】 对于深度为 k的满二叉树，其结点个数必为 2k-1个。 12 【正确答案】 C 【试题解析】 在二叉树的先序遍历、后序遍历和中序遍历中，对叶子结点的 访问顺序都是左叶子在右叶子前面，因此叶子结点的先后顺序始终一样。 13 【正确答案】 B 【试题解析】 对折半查找，首先将待查记录所在范围缩小一半，然后逐
25、步缩小，对 100个元素的顺序表，第一次比较范围缩小到 50，第二次缩小到 25，第三次缩小到 13，第四次缩小到 7，第五次缩小到 4，第六次缩小到 2，第七次就可以找到查找的元素。 14 【正确答案】 A 【试题解析】 一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。 15 【 正确答案】 B 【试题解析】 在最坏情况下，对含有 n个关键字的 m阶 B树，其深度 L满足如下条件： n+12*(m/2)1L-1”， 5阶 B树中每个结点最多有 4个。 16 【正确答案】 C 【试题解析】 操作系统的层次模型中，为用户提供的用户
26、接口包括命令接口、程序接口和图形用户接口。 17 【正确答案】 D 【试题解析】 进程是操作系统资源分配的单位，线程可以作为一个独立运行的单位，一个进程可以拥 有多个线程，同一进程中的线程共享该进程拥有的资源，进程中的线程也可以并发执行，从而提高系统利用率和系统效率。 18 【正确答案】 B 【试题解析】 利用进程调度算法资源分配策略来决定为进程就绪队列中哪个进程分配处理机，若算法选择不当，某些进程可能长期得不到处理机资源而处于等待状态，或者实时调度中某些紧急任务不能在死限 (任务最迟完成时间 )之前完成：颠簸 /抖动是属于虚拟存储管理页面淘汰算法不当引起的页面频繁调入调出内存的现象；产生死锁
27、的原因可以归结为两个：一是竞争资源，当系统中的共享资源不能满足多个进 程的需要引起对资源的竞争；二是进程推进顺序非法，进程在运行过程中，请求和释放资源的顺序不当：异常往往是程序设计中的缺陷或系统本身的原因引起的，跟进程调度算法没有关系。 19 【正确答案】 D 【试题解析】 根据中断源的不同可将中断类型分为强迫性中断和自愿性中断两种，强迫性中断对中断是否会发生以及何时发生都是无法预料的，包括：输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断等：自愿性中断是正在运行的程序有意安排的，通常是由程序员在编程中，要求操作系统提供服务而有意使用访管指令或系统调用 而导致的中断。软件中断如
28、调试程序时设置的断点，数据通道中断源，如磁盘、磁带等。 20 【正确答案】 D 【试题解析】 解除死锁的方法中通常采用两种方式：一是剥夺资源，二是撤销进程。但剥夺资源一般不会从非死锁进程处剥夺，这样做的话极有可能不能解除死锁，反而使本来不在死锁状态的进程陷入死锁。 21 【正确答案】 B 【试题解析】 作业的响应比为作业响应时间与作业实际要求服务时间的比值，其中响应时间等于作业等待时间与作业要求服务时间的和。在此题中，响应时间为 4小时，要求服务时间为 2小时。 22 【正确答案】 A 【试题解析】 先进先出算法总是淘汰最先进入内存的页面，即在内存中驻留时间最长的页面； LRU算法根据页面调入
29、内存后的使用情况，该算法给每个页面一个访问字段来记录该页面上次被访问以来所经历的时间，淘汰页面时选择时间最大的，即最近最久未使用的页面：优先级算法和时间片轮转法都属于进程调度算法。 23 【正确答案】 D 【试题解析】 位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况：空闲块法是文件系统建立了一张记录全部空闲物理块的空闲块表：空闲块链表法是系统将所有的 空闲物理块连成一个空闲块链表，用一个指针指向第一个空闲块，每个空闲块含有指向下一个空闲块的指针，最后一块的指针指向 NULL，表示达到链尾； UNIX系统采用的是一种对空闲块链表改进的方法，把所有空闲块按固定数量分组，组与组之间形成链
30、接关系，这就是空闲块成组链接法。 24 【正确答案】 C 【试题解析】 文件的目录结构分为单级目录结构、两级目录结构和树型目录结构，在目录结构中，允许用户进一步创建自己的子目录并相应地组织自己的文件，就演变为三级目录结构，依此类推，形成四级，五级文件目录。通常三级及以上文 件目录结构称为树型目录结构。 25 【正确答案】 A 【试题解析】 数据库的三级模式分别为模式、内模式和外模式，模式又称为逻辑模式。外模式又称为子模式是或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述。 26 【正确答案】 A 【试题解析】 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个
31、被指定的候选码称为该关系的主码或主键。 27 【正确答案】 C 【试题解析】 数据库系统一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成，数据 库管理系统是指数据库系统中管理数据的软件系统，是数据库系统的核心组成部分。 28 【正确答案】 C 【试题解析】 数据管理技术的发展经过 3个阶段；人工阶段、文件系统阶段和数据库阶段。数据库管理采用复杂的数据模型表示数据结构，具有数据共享性高、冗余度小、易扩充、有较高的数据独立性、安全性等特点。 29 【正确答案】 D 【试题解析】 SQL语言中数据定义功能，定义基本表的基本操作有 CREATE TABLE、 ALTER TABLE和 D
32、ROP TABLE，其中删除基本表的语句是由 DROP TABLE来完成的。 30 【正确答案】 D 【试题解析】 模式也称逻辑模式或概念模式，它是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，是数据库系统模式结构的中间层，既不涉及数据的物理存储细节和硬件环境，也与具体的应用程序及其使用的开发工具和高级语言无关。 31 【正确答案】 B 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 32 【正确答案】 A 【试题解析】 事务的故障有事务 故障、系统故障和磁盘故障三种类型，事务故障是事务没有按预
33、期的要求成功完成，产生的原因是逻辑错误或系统错误。系统故障是由硬件故障、数据库软件或操作系统的漏洞，造成系统停止运行。磁盘故障是数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失。此类故障危害最大。 33 【正确答案】 B 【试题解析】 数据库是长期存储在计算机中的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的独立性和易扩展性，在一定范围内高度共享。 34 【正确答案】 C 【试题解析】 数据库具有数据结构化，数据共享性高、冗余度小、易于扩充，数据独立性高，包括数据的物理独立性和逻辑独立性，统一的数据管理和控制，提供数据的安全性保护
34、、完整性控制、数据库恢复、并发控制和事务支持等特点。 35 【正确答案】 A 【试题解析】 实体完整性规则如下： 实体完整性规则是对关系中的主属性值的约束。 若属性 A是关系 R的主属性，则属性 A不能取空值。 它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。 36 【正确答案】 A 【试题解析】 数据库系统从外到内 依次由外模式、模式和内模式三级抽象模式构成，它是从数据库管理系统角度来看数据库系统，数据库系统的三级模式是对数据的 3个抽象级别，数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物
35、理独立性。 37 【正确答案】 D 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性、一致性、隔离性和持久性，其中原子性是指事务的所有操作在数据库中要么都做，要么都不做。 38 【正确答案】 C 【试题解析 】 数据库具有数据结构化、数据共享性高、冗余度小、易于扩充、数据独立性高等特点。数据结构化是用数据模型描述，从整体描述数据，数据不再是面向某一应用，而是面向整个系统。 39 【正确答案】 D 【试题解析】 数据库系统的三级模式结构是 1975年 ANSI公布的关于数据库的标准报告中提出的，数据库系统从外到内依次由外模式、模式和内模式三级抽象模式构成，它是从数据库
36、管理系统角度来看数据库系统。 40 【正确答案】 B 【试题解析】 对象之间的相互作用都得通过发送消息和执行消息完成。消息是对象之间 的接口，消息分成只读型和更新型两种。在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属性值。 41 【正确答案】 D 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B中 n个实体 (n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中也有 m个实体 (m0)与之联系，则称实体集 A与实体集 B是多对多联系，记为 m： n。 42 【正确答案】 C 【试题解析】 对
37、应于外模式的数据库称为用户级数据库。它是用户可 以看到并准许使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式对存储设备的独立性而设立的。 43 【正确答案】 A 【试题解析】 SQL语言中用 GRANT、 REVOKE语句实现数据控制功能，数据库中权限的授予可以使用 GRANTONTO语句，要求指明授予哪个用户 (组 )对哪个对象有什么权限，而 REVOKE语句实现数据库权限的回收，需要指明从哪个用户 (组 )回收对于哪个对象的什么权限。 44 【正确答案】 C 【试题解析】 建立概念数据模型的主要过程中，定义联系是为了找
38、出实体和实体之间的联系，联系也可以用一个关系 (二维表格 )来表达。 45 【正确答案】 D 【试题解析】 数据库具有数据结构化、数据共享性高、冗余度小、易于扩充、数据独立性高等特点。数据结构化是用数据模型描述，从整体描述数据，数据不再是面向某一应用，而是面向整个系统。 46 【正确答案】 A 【试题解析】 在数据库的故障恢复中，故障的类型包括事务故障、系统故障和磁盘故障，其中系统故障是由硬件故障、数据库软件或操作系统的漏 洞，造成系统停止运行。 47 【正确答案】 A 【试题解析】 外模式也称子模式或用户模式。它是数据库用户能够看见和使用的局部逻辑结构和特征的描述，是数据库用户的数据视图，是
39、与某一应用有关的数据逻辑表示。 48 【正确答案】 C 【试题解析】 数据库系统的三级模式结构由外模式、模式和内模式组成。外模式是数据库用户看到的数据视图；模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图；内模式是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。 49 【正确答 案】 A 【试题解析】 一个关系都对应于一个二维表，表的每一行对应一个元组，一个二维表中，要求不同行之间元素不能完全相同。 50 【正确答案】 D 【试题解析】 SQL语言中 BETWEEN语句用于确定选择范围，包括上下限，因此该题中包括对 30岁和 38岁员工的选择。 51 【正
40、确答案】 C 【试题解析】 关系模式 R中 (B， C)为码，非主属性完全函数依赖于码，且非主属性 A不传递依赖于码，因此 R是 3NF，对非主属性 B，除了对码 (B， C)有依赖关系，对非主属性 A也存在依赖关系，因此 R不是 BCNF。 52 【正确答案】 D 【试题解析】 层次模型是数据库系统中最早出现的数据模型，主要特征是用树型结构来表示实体类型以及实体间的联系；网状模型是用网状结构来表示实体类型及实体之间的联系的数据模型。两个模型中结点都通过指针域来联系相关结点。 53 【正确答案】 C 【试题解析】 对于各种范式存在如下的联系： ，所以，若 R 3NF，则 R 2NF必然成立。
41、54 【正确答案】 C 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统，是位于用户和操作系统之间的一层数据 管理软件，是实施对数据库的统一管理和控制的系统软件。用户使用的各种数据库命令和数据库应用软件都必须通过 DBMS来实现。 55 【正确答案】 A 【试题解析】 逻辑结构设计的目标是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构，它独立于数据库逻辑结构，独立于支持数据库的 DBMS，不依赖于计算机系统体系结构等，因此概念模式与所选的机器和 DBMS无关。 56 【正确答案】 B 【试题解析】 数据模型包括层次模型、网
42、状模型、关系模型和面向对象 模型。关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构。 1970年美国 IBM公司的 E.F.Codd首次提出了数据库系统的关系模型，开创了数据库关系方法与关系数据库理论的研究，为关系数据库技术奠定了理论基础。 57 【正确答案】 B 【试题解析】 DBMS提供数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和查找。 58 【正确答案】 C 【试题解析】 关系数据库的逻辑设计步骤如下：从 E-R图导出初始关系模式然后进行规范化处理，包括模式评 价、优化模式、编写逻辑结构设计说明书等。 59 【正确答案】 B 【试
43、题解析】 Armstrong公理系统中，选项 A属于合并规则，选项 C属于伪传递规则，选项 D属于传递规则，合并规则的逆并不一定成立。 60 【正确答案】 B 【试题解析】 DataArehitect用于创建和维护双层数据模型，即概念数据模型和物理数据模型。 61 【正确答案】 源程序 【试题解析】 在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。 62 【正确答案】 加密密钥和解密密钥 【试题解析】 加密是通过加密算法来实现的，加密算法对明文进行加密时所采用的一组规则，解密算法就是对密文进行解密时所采用的一组规则。 63 【正确答案】 分组交换 【试
44、题解析】 本题主要考察网络的基本特征。广域网 (WAN)也称为远程网，特点为：适应大容量突发性通讯的要求；适应综合业务的要求；开放的设备接口与规范的要求等。这里区别于其他网络的最大特点就是使用 “分组交换 ”技术，可以连结不同的子网和不同的计算机系统。 64 【正确答案】 行号 【试题解析】 稀疏矩阵存储 时，为了便于矩阵的运算，常把矩阵对应的三元组按行号为主序，列号为辅序排列。 65 【正确答案】 顺序 【试题解析】 链表就是链式存储的线性表，它的每个结点中含有一个指针域，用来指出其后续结点的位置。链表的一个重要特点就是插入、删除运算灵活方便，不需移动结点，只须改变结点中指针域的值即可。顺序查找的方法是：用待查关键码与线性表中各结点的关键码值逐个比较，直到找出相等的关键码值，则查找成功；或者找遍所有的结点都不相等，则查找失败。顺序查找的优点：对线性表的结点的逻辑次序无要求 (不必按关键码值排序 )，对 线性表的存储结构无要求 (顺序存储、链接存储皆可 )。 66 【正确答案】 前台
