1、国家三级（数据库技术）笔试模拟试卷 39及答案与解析 1 在下列设备中， ( )是计算机的输入设备。 （ A）显示器 （ B）键盘 （ C）打印机 （ D）绘图仪 2 汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是 （ A）加法 （ B）中断 （ C）空操作 （ D）传送 3 计算机输出设备的功能是 （ A）将计算机运算的二进制结果信息打印输出 （ B）将计算机内部的二进制信息显示输出 （ C）将计算机运算的二进制结果信息打印输出和显示输出 （ D）将计 算机内部的二进制信息转换为人和设备能识别的信息 4 下列关于异步传输模式 ATM技术的叙述中，哪一条
2、是不正确的 ? （ A） ATM技术可以满足用户对数据传输的服务质量的要求 （ B） ATM是 B-ISDN选择的数据传输技术 （ C） ATM技术的实时性好，但灵活性不够 （ D）采用 ATM技术可满足网络中突发性的通信量 5 信息认证主要是验证 （ A）信息发送者的真实性和信息的完整性 （ B）信息传输过程中是否出错 （ C）信息中是否有误码 （ D）信息传输的速率 6 计算机病毒是一种具有破坏性的计算机程 序，它是 （ A）最初由系统自动生成的程序 （ B）具有恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 7 以下关于数据的逻辑结构的叙述中，哪一条是不正确
3、的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）树形结构是典型的非线性结构 8 单链表的每个结点中包括一个指针 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:=
4、q； q.link:=p.link； 9 设待排序关键码序列为 (25， 18， 9， 33， 67， 82， 53， 96， 12， 70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 67被放到了第几 个位置 ? （ A） 7 （ B） 6 （ C） 5 （ D） 10 10 在完全二叉树中，若一个结点为叶结点，则它没有什么 ? （ A）右子结点 （ B）左子结点 （ C）右子结点和左子结点 （ D）右子结点、 ”左子结点和兄弟结点 11 设一棵二叉树中，度为飞的结点数为 9，则该二叉树的叶结点的数目为， （ A） 10 （ B） 11 （
5、 C） 12 （ D）不确定 12 在顺序表 (3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 12，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 3或 4 （ D） 4 13 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关 ? （ A）直接插入排序 （ B）起泡排序 （ C）快速排序 （ D）直接选择排序 14 下列关于中断的叙述中，错误的是 （ A）时间片到时属于时钟中断 （ B）目态下执行特权指令将产生程序性中断 （ C）缺页中断属于自愿性中断 （ D）打印机完成打印将产生输入输出中断 15 系统为了管理文件，
6、设立了专门的数据结构 -文件控制块 (FCB)。 FCB是在执行下列哪一个系统调用时建立的 ? （ A） create （ B） open （ C） read （ D） write 16 若计算机系统中有 10个进程，则系统中处于等待状态的进程最多可有几个 ? （ A） 0 （ B） 1 （ C） 9 （ D） 10 17 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和 （ A）计算机指令 （ B）宏命令 （ C）作业控制语言 （ D）汇编语言 18 在采用页式存储管理的系统中，逻辑地址用 32位表示，内存分块大小为 212。则用户程序最多可划分成多少页 ? （ A） 210
7、（ B） 212 （ C） 220 （ D） 232 19 系统抖动是指 （ A）使用机器时，屏幕闪烁的现象 （ B）系统盘有问题，致使系统不稳定的现象 （ C）被调出的页面又立刻被调入所形成的频繁调入调出现象 （ D）由于内存分配不当，偶然造成内存不够的现象 20 UNIX系统中，把输入输出设备看作是 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 21 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义主键实现的是哪一 (些 )类完整性 ? （ A）实体完整性 （ B）参照完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定
8、义的完整性 22 设关系 R和关系 S的元数分别是 4和 6，关系 T是 R与 S的广义笛卡尔积，即： T=R XS，则关系 T的元数是 （ A） 10 （ B） 9 （ C） 12 （ D） 1 23 在下面列出的数据模型中，哪一个不是数据结构模型 ? （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 -联系模型 24 下列关于数据库数据模型的说法中，哪一个是不正确的 ? （ A）任何一张二维表都表示一个关系 （ B）层次模型的数据结构是有向树结构 （ C）在网状模型中，一个子结点可以有多个父结点 （ D）在面向对象模型中每一个对象都有一个唯一的标识 25 事务的 ACID
9、特性中的 C指的是 （ A）原子性 （ B）持久性 （ C）一致性 （ D）隔离性 26 所谓概念模型，指的是 （ A）客观存在的事务及其相互联系 （ B）将信息世界中的信息进行数据化 （ C）实体模型在计算机中的数据化表示 （ D）现实世界到机器世界的一个中间层次，即信息世界 27 在数据库技术中，反映现实世界中事务的存在方式或运动状态的是 （ A）信息 （ B）消息 （ C）数据 （ D）命令 28 在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 29 下列说法
10、中，正确的是 （ A）进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调 （ B）信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P-V操作来改变 （ C） V操作是对信号量执行加 1操作，意味着释放一个单位资源，加 1后如果信号量的值小于等于 0，则从等待队列中唤醒一个进程，现进程变为等待状态；否则现进程继续进行 （ D）临界区是指每次仅允许一个进程访问的资源 30 在关系的规范化过程中，消除了哪些依赖后， 1NF变成了 3NF （ A）部分依赖和传递依赖 （ B）完全依赖和传递依赖 （ C）完全函数依赖 （ D）部分函数依赖 31 在关系代数中，从
11、两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 （ A）投影 （ B）选择 （ C）自然连接 （ D） o连接 32 在 SQL中，一个基本表的定义一旦被删除，则与此基本表相关 的下列内容中哪些也自动被删除 ? 在此表中的数据 在此表上建立的索引 在此表上建立的视图 （ A） 和 （ B） 和 （ C） 和 （ D）全部 33 为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此 DBA应创建 （ A）视图 (view) （ B）索引 (index) （ C）游标 (cursor) （ D）表 (table) 34 下列关于数据操纵模块功能的叙述中，哪一个是不正确
12、的 ? （ A）支持对数据的修改 （ B）支持数据的检索 （ C）支持在数 据库中创建视图 （ D）支持嵌入式查询 35 下列哪种数库系统更适合于在大、中型计算机系统上使用 ? （ A） FoxPro （ B） Access （ C） Oracle （ D） Microsoft SQL Server 36 下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法 ? （ A）轮转法 （ B）投影法 （ C）散列分布 （ D）范围分布 37 Sybase公司目前的企业级服务器 ASE支持下述哪些功能 ? JAVA语言和 XML语言 服务器之间的失败转移 保证分布式事务处理的完整性 （ A） 和
13、 （ B） 和 （ C） 和 （ D）全部 38 下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日 志记录中的改后值可以进行 REDO 39 事务的持久性是由数据库系统中的哪个部件负责 ? （ A）完整性控制部件 （ B）
14、安全性控制部件 （ C）恢复管理部件 （ D）并发控制部件 40 设有两个事务 T1和 T2，其并发操作序列如下表所示。下列说法中正确的是（ A）该操作序列不存在问题 （ B）该操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列读出 “脏 ”数据 41 计算机网络按照联网的计算机所处的位置的远近不同可以分为 ( )两大类。 （ A）城域网络和远程网络 （ B）局域网络和 广域网络 （ C）远程网络和广域网络 （ D）局域网络和以太网络 42 下述哪一条不属于数据库设计的内容 ? （ A）设计数据库管理系统 （ B）设计数据库概念结构 （ C）设计数据库逻辑结构 （ D）设计数据
15、库物理结构 43 一般从哪两方面对数据库物理设计进行评价 ? （ A）可靠性和一致性 （ B）一致性和完整性 （ C）时间和空间 （ D）安全性和完整性 44 设 U为所有属性， X、 Y、 Z为属性集， Z=U-XY，下列关于平凡的多值依赖的叙述中，哪一条是正确的 ? （ A）若 XY， Z= ，则称 XY为平凡的多值依赖 （ B）若 XY， Z ，则称 X一一为平凡的多值依赖 （ C）若 XY， XY，则称 XY为平凡的多值依赖 （ D）若 XY， XZ，则称 XY为平凡的多值依赖 45 局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述
16、中，错误的是 （ A）它的地域范围有限 （ B）它使用专用的通信线路，数据传输速度率高 （ C）它的通信延迟时间较短，可靠性较好 （ D）它按点到点的方式 (一个站向另一个站发送信息，进行数据通信 ) 46 下述描述中，不正确的是 （ A）电信网传输的形式最多 （ B）有线电视网的宽带化程度最高 （ C）计算机网络有多种拓扑结构 （ D）有线电视网主要是环型拓扑结构 47 下面所列的条目中，哪些是新一代数据库开发工具应具有的特征 ? 支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的处理 支持基于 INTERNET应用的开发 支持面向对象程序设计 （ A） 和 （ B） 和 （ C）
17、 和 （ D）都是 48 在虚拟页式存储管理中，下列说明 ( )是正确的 。 （ A）页面长度固定，并且是硬件的设计特性 （ B）页面长度固定，并且是软件的设计特性 （ C）页面长度可变，并且是硬件的设计特性 （ D）页面长度可变，并且是软件的设计特性 49 下面列出的条目中，哪些是数据仓库的基本特征 ? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 50 稀疏矩阵有两种存储方式，分别是三元组法、 _。 51 联网的各个计算机共享一个公共通信信道，当一台计算机发送消息
18、时，所有其他计算机都能 “收听 ”到此消息。这种网络称为 _网络。 52 在各种查找方法中，平均查找长度与结点个数 n无关的查法方法是 _。 53 设关系 R(U)， X， Y U， XY是一个函数依赖，如果存在 X X，使 XY成立，则称函数依赖 XY是 函数依赖。 54 对 n个记录的文件进行快速排序，最坏情况下的执行时间为 _。 55 如果资源分配图中没 _，则系统中没有死锁发生。 56 线程是进程中的一个执行实体，每个线程有唯一的标识符和一张 _。 57 从资源分配的角度可将设备分为 _、共享设备和虚拟设备。 58 在数据库的三级模式体系结构中，模式与内模式之间的映像 (模式 /内模式
19、 )，实现了数据的 _独立性。 59 在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和 _文件。 60 在 SQL中，若要删除一个表，应使用的语句是 _TABLE。 61 概念结构设计的主要成果是 _。 62 在 SQL Server系统中，对用户的认证有两种方式，一种是 SQLServer本身对用户的验证，另外一种是 _。 63 在 Oracle工具中，用于支持数据仓库应用的 OLAP 工具是 _。 64 一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 _软件和连接软件三类。 65 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且
20、仅当该调度是 _。 66 Armstrong公理系统中有一条推理规则为：若 XY为 F所逻辑蕴涵，且 ZU，则 XZYZ为 F所逻辑蕴涵。这条推理规则称作 _。 67 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 _。 68 在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 _。 69 数据多维化或预综合处理的操作是 _特有的操作。 国家三级（数据库技术）笔试模拟试卷 39答案与解析 1 【正确答案】 B 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成， 它们是：运算器、控制器
21、、存储器、输入设备和输出设备其中的计算机输入设备的功能是：将数据、程序或其他信息从人们熟知的形式转化为计算机能够接受的信息，输入到计算机内部。在所列设备中，只有键盘是输入设备。键盘是计算机中最常用的输入设备，用户的程序和数据都是通过键盘输入到计算机中的。因此正确选项为 B。 2 【正确答案】 D 【试题解析】 “传送 ”指令的助记符为 MOV，是英文 MOVE的缩写，本题的答案为 D。 3 【正确答案】 D 【试题解析】 本题是对计算机输出设备功能的考查，以存储程序原理为基 础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器，输入设备和输出设备。其中的计算机输
22、出设备的功能是：将计算机内部二进制形式的信息转换为人们所需要或其他设备所能接受和识别的信息形式。因此本题的答案是 D。 4 【正确答案】 C 【试题解析】 本题是对网络传输技术的考查异步传输模式 ATM是新一代的数据传输和分组交换技术，能满足网络高速率传输和低延迟的要求；可以满足用户对数据传输的服务质量的要求； ATM是 B-ISDN选择的数据传输技术；采用ATM技术可满足网络中突发性的 通信量。只有选项 C的叙述与 ATM技术的特点有出入，因此本题正确答案为选项 C。 5 【正确答案】 A 【试题解析】 信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信
23、息在传输或存储过程中未被篡改、重放或延迟等。因此信息认证主要是验证信息发送者的真实性和信息的完整性，本题正确答案为选项 A。 6 【正确答案】 C 【试题解析】 本题是对计算机病毒概念的考查，计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或 数据文件中具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项 A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性，选项 B不对；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播，因此选项 D也不对。本题的答案为 C。 7 【正确答案】 B 【试题解析】 本题考查
24、的是数据结构的基本概念。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。树形结构是结点之间有分支的、层次关系的 结构，是一种非线性结构。 4个选项中选项 B的叙述是错误的，本题的答案为 B。 8 【正确答案】 C 【试题解析】 本题是对单链表插入新结点方法的考查。单链表是链式存储的线性表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。将指针 q指向的新结点插入到指针 P指向的单链表结点之后的操作步骤是将指针 p所指向的地址赋于 q，将 q的值赋于 p指向的地址，其运算表达式为q.l
25、ink:=p.link； p.link:=q。因此本题的答案为选项 C。 9 【正确答案】 B 【试题解析】 本题 是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码 25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为 (18， 9， 12， 25， 33， 67， 82， 53，95， 70)，所以关键码 67位置由 5变为 6。本题正确答案为选项 B。 10 【正确答案】 C 【试题解析
26、】 在树的定义中，结点的度是指一个结点的子树的 个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点，因此本题正确答案为选项 C。 11 【正确答案】 D 【试题解析】 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根 (N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树 (R)的二叉树组成。结点的 度是指一个结点的子树的个数，而叶结点是
27、指度为。的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定，本题正确答案为选项 D。 12 【正确答案】 C 【试题解析】 本题是对二分法查找的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或 者确定表中没有这样的结点。用二分法查找关键码值 11的顺序如下所示，其中 内为本次检索的字表， ()内为该子标的中间结果。从图中可以
28、看出，经四次查找后，找到关键码 12。但是如果在第三次查找时，选择 12，则只需要三次查找。因此本题正确答案为选项 C(4或 3)。第一次： 3， 6， 8， 10， 12，(15)， 16， 18， 21， 25， 30第二次： 3， 6， (8)， 10， 12， 15， 16， 18， 21， 25，30第三次； 3， 6， 8， (10)， 12， 15， 16， 18， 21， 25， 30第四次： 3， 6， 8，10， (12)， (15)， 16， 18， 21， 25， 30查找失败。 13 【正确答案】 D 【试题解析】 直接选择排序的基本思想是：每次从待排序的记录中选出关
29、键码值最小 (或最大 )的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行 n-1次排序，第二趟从 n-1个关键码中选出最小关键码，需进行 n-2次排序， 。因此直接选择排序法的总的关键码比较次数与记 录的初始排列状态无关，正确答案为选项 D。 14 【正确答案】 C 【试题解析】 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统
30、调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 输入 /输出中断是来自通道或各 种外部设备的中断，用以反馈通道或设备的工作状况； 硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 时钟中断是硬件或软件时钟到时引起的中断； 程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。由上面的介绍可知缺页中断属于强迫性中断中的程序性中断，而不属于自愿性中断，所以本题正确答案为选项 C。 15 【正确答案】 A 【试题解析】 常用
31、的文件调用系统有：建立文件 create；打开文件 open； 读文件 read；写文件 write；关闭文件 close和撤销文件 delete。在用户创建文件时(create系统调用 )，系统将为这一新文件分配一个文件控制块 (FCB). 16 【正确答案】 D 【试题解析】 由试题 17的分析可知，若计算机系统中有 10个进程，则系统中处于等待状态的进程最多可有 10个，本题正确答案为选项 D。 17 【正确答案】 C 【试题解析】 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和作业控制语言。 18 【正确答案】 C 【试题解析】 页式存 储管理是计算机数据存储管理的一种
32、，其基本原理包括：内存划分：将内存划分成等长的若干区域，每个区域成为一个物理页面，有时又称内存块或块；逻辑地址空间划分：将用户程序的逻辑空间按照同样大小也划分成若干页面，成为逻辑页面，页面大小一般取 2的整数次幂，存储分配时，以页面(块 )为单位，按照用户程序的页数进行分配。因此如果逻辑地址用 32位表示，内存分块大小为 212，则用户程序最多可划分为 232/212=220，本题正确答案为选项C。 19 【正确答案】 C 【试题解析】 在虚拟存储中，页面在内存和外存之间频繁 的调度，以至于系统用于调度页面所需的时间比进程实际运行所占用的时间还多，此时系统效率急剧下降，这种情况称为颠簸，又叫抖
33、动。抖动是被调出的页面又立刻被调入所形成的频繁调入调出现象。因此本题正确答案为选项 C。 20 【正确答案】 C 【试题解析】 本题考查 UNIX系统中文件的分类。在 UNIX系统中把输入输出设备看成是特殊文件。因此本题的答案为 C。 21 【正确答案】 A 【试题解析】 关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、参照完整性规则和用户定义的完整性规则。实体 完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性规则是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。根据上述定义可知，定义主键实现的
34、是实体完整性，正确答案为 A。 22 【正确答案】 A 【试题解析】 本题是对关系的广义笛卡尔积的考查。广义笛卡尔积的定义如下：设关系 R、 S的元数分别为 r、 s，定义 R和 S的笛卡尔积是一个 (r+s)元数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S。由上面的定义我们可知对于元数分别 为 4和 6的关系 R、 S的广义笛卡尔积形成的关系 T，其元数为4+6=10。正确答案为 A。 23 【正确答案】 D 【试题解析】 本题是对数据模型分类的考查。数据模型是现实世界数据特征的抽象，是数据库系统的数学形式框架。按照用于描述数据库结构的概念类型对它们分类为：概念数据模型、物
35、理数据模型和可实现数据模型。概念模型提供的概念更接近于大多数用户实际感知数据的方式；物理数据模型提供的是数据在计算机中实际存储的方式；位于概念数据模型、物理数据模型之间的可实现数据模型能够被最终用户所理解，同时也不会与数据在计 算机中实际的组织形式相差太远。概念模型的表示方法很多，最常用的是 P.P.S.Chen于 1976年提出的实体 -联系模型 (E-R)；可实现数据模型又称为数据结构模型，包括关系数据模型、对象数据模型、网状数据模型和层次数据模型。对照本题的四个选项，我们可知不属于数据结构模型的是选项 D(实体 -联系模型 )。 24 【正确答案】 A 【试题解析】 在层次模型中采用有向
36、树作为数据的组织形式；在网状数据模型中是采用网状结构表示实体类型及实体之间的联系，一个子结点可以有多个父结点；在关系数据模型中是采用二维表结构表 示实体类型及实体之间的联系，但并不是任何一张二维表都表示一个关系；面向对象的数据模型是采用对象和对象标识来实现的。因此选项 A所述内容不正确，本题正确答案为 A。 25 【正确答案】 C 【试题解析】 本题是对事务特性的考查。数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原子性(Atomicity)、一致性 (consistency)、隔离性 (isolation)和持久性 (durability)，
37、简称ACID特性。因此其中的 C是指一致性 (consistency)，本题正确答案为选项 C。 26 【正确答案】 D 【试题解析】 概念模型是现实世界到机器世界的一个中间层次，是人们对所涉及到的客观事务及其关系的理解，是对现实世界中的客观对象产生认识、抽象而得到的信息。所以正确答案为选项 D。 27 【正确答案】 A 【试题解析】 信息是现实世界事务的存在方式或运动状态的反映。因此本题的答案为 A。 28 【正确答案】 B 【试题解析】 面向对象模型中，在已有类的基础上定义新类时，可以只定义特殊的属性和方法，而不必重复定义父类已有的东西。这 有利于实现可扩充性。因此本题正确答案为 B(可扩
38、充性 )。 29 【正确答案】 B 【试题解析】 选项 A：注意同步和互斥的区别；选项 C： V操作加 1后如果信号量的值小于等于 0，则唤醒一个进程，否则进程继续执行；选项 D：注意区分临界区和临界资源。所以只有选项 B是正确的，本题答案为 B。 30 【正确答案】 A 【试题解析】 本题是对关系模式规范化程度的考查。规范化程度有四级。第一范式 (1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式 (2NF)要求关系模式 R(1NF，且每一个非主属 性完全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式 (3NF)要求关系模式 R(2NF，且每一个非主属性都不传递依
39、赖于码。因此在关系的规范化过程中，消除了部分依赖和传递依赖， 1NF会变为 3NF。本题正确答案为 A。 31 【正确答案】 D 【试题解析】 本题是对关系数据库的专门的运算的考查。选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称。连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组，其中的自然连接要求两个关系中进行比较的分量 必须是相同的属性组，并且要在结果中把重复的属性去掉。所以本题目中所述的在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 9连接，正确答案为选项 D。 32 【正确答案】 A
40、 【试题解析】 基本表的定义一旦被删除，表中的数据和在此表上建立的索引都将自动被删除掉。因此本题的答案为 A。 33 【正确答案】 A 【试题解析】 视图对应数据库三级模式中的外模式，是一个虚表。视图能够简化用户的操作；而且能够对机密数据提供安全保护。这是因为有了视图机制，在设计数据库系统时 ，就可以对不同的用户定义不同的视图，使机密数据不出现在不应看到这些数据的用户视图上，这样就由视图机制自动提供了对机密数据的安全保护功能。因此本题正确答案为选项 A。 34 【正确答案】 C 【试题解析】 本题考查的是数据库管理系统的有关知识。数据操纵模块的功能主要有：支持查询处理；支持数据修改；支持交互式
41、查询；支持嵌入式查询。没有选项 c中的功能，因此本题的答案为 C。 35 【正确答案】 C 【试题解析】 由各数据库的特点可知 FoxPro、 Access和 MicrosoftSQLServer主要用于小型计算机系统，而 Oracle更适合于在大、中型计算机系统上使用。 36 【正确答案】 B 【试题解析】 本题是对并行数据库物理存储的考查。为了使查询处理时间最小，常用的划分方法有：轮转法、散列分布和范围分布。因此投影法不属于并行数据库物理存储中常用的关系划分方法，本题正确答案为选项 B。 37 【正确答案】 D 【试题解析】 由 Sybase公司企业级服务器的特性知，题干中的三项都属于 A
42、SE支持的功能。因此正确答案为选项 D(全部 )。 38 【正确答案】 B 【试题解析】 本 题是对日志在数据库恢复中的操作的考查。利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项重置为修改后的新值。按照以上定义可知选项 B是正确答案。 39 【正确答案】 C 【试题解析】 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。这 4个特性都要有相关的机制保证。事务的原子性是数据库管理系统中管理部件的责
43、任； 事务的一致性是事务编码的应用程序员的责任；事务的隔离性是管理系统中一个并发控制部件的责任；事务的持久性是数据库系统中恢复管理部件的责任。因此本题正确答案为选项 c。 40 【正确答案】 D 【试题解析】 并发操作序列存在问题，因为当事务 T1进行 ROLLBACK操作后， A又从 200变为 100；而事务 T2中读取的 A=200却不能 ROLLBACK，因此该操作序列读出了 “脏 ”数据，正确答案为选项 D。 41 【正确答案】 B 【试题解析】 本题是对网络基本分类方法的考查。一种是根据覆盖范围与规模可分 为广域网、局域网和城域网；另一种是根据网络所使用的传输技术分类，可分为点 -
44、点网络和广播网络两类。因此本题正确答案为选项 B。 42 【正确答案】 A 【试题解析】 数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和数据库的运行和维护。对比题目中的 4个选项可知，选项 A不属于数据库设计的内容，正确答案为 A。 43 【正确答案】 C 【试题解析】 通常从以下几方面对数据库物理设计性能进行评价设计： 查询的响应时间； 更新数据的开销； 生成报告的开销； 主 存储空间开销； 辅存储空间开销。概括地说就是从时间和空间两方面对数据库物理设计性能进行评价，因此正确答案为选项 C。 44 【正确答案】 A 【试题解析】 本题是对函数多值
45、依赖中的平凡的多值依赖定义的考查。如果xY， Z= ，则称 XY称为平凡的多值依赖。对照题目中的 4个选项可知，正确答案为选项 A。 45 【正确答案】 D 【试题解析】 局域网具有以下几个方面的特点：覆盖的地理范围不大；通常采用专用的传输线路 (也有用宽带、无线等传输方式 )，数据传输速率高；拓扑结构简单，容易实现； LAN软件规 范设计多限制在物理层、数据链路层和传输层；通信延迟时间较低，可靠性较好；能按广播方式或点 -点方式进行通信。因此选项 D所述内容不是局域网的特性，本题正确答案为 D。 46 【正确答案】 D 【试题解析】 该题考查 “三网 ”的区别。有线电视采用树形拓扑结构，将信
46、号从信号源分配到网络中的所有用户，网络中所有用户都是平等的，所以 D是错误的。 47 【正确答案】 B 【试题解析】 新一代数据库开发工具应具有的特征有：支持与多种数据库连接、支持独立于 DBMS的应用开发、支持可视化应用界面、支持面向对象的 程序设计、提供完善的数据对象、支持开放性和工具的完备和集成一体化；新一代数据库系统工具通常都提供一套面向对象的第四代语言和一组系统开发工具，来支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的操作和处理。因此题干中的 B(1和 符合题目要求。而支持基于 INTERNET应用的开发不是新一代数据库开发工具应具有的特征。所以正确答案为选项 B。 4
47、8 【正确答案】 A 【试题解析】 在虚拟页式存储管理中，页面长度固定，并且是硬件的设计特性。正确答案为选项 A。 49 【正确答案】 D 【试题解 析】 本题是对数据仓库的基本特征的考查。数据仓库是一个更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。因此题干中的 4项都是数据仓库的基本特征，本题正确答案为选项 D。 50 【正确答案】 十字链表法 【试题解析】 稀疏矩阵的存储方式为三元组法、十字链表法。 51 【正确答案】 广播式 【试题解析】 计算机网络按所采用的传输技术可以分为两类：广播式网络和点 -点式网络。在广播式网络中，联网的各个计算机
48、共享一个公共通信信道，当一台计算机发送消息时，所 有其他计算机都能 “收听 ”到此消息；在点 -点式网络中，每条物理线路连接一对计算机，假如两台计算机之间没有直接相连的线路，那么它们之间的分组传输就要通过中间结点的接收、存储、转发，直至到达目的结点。 52 【正确答案】 散列表法 【试题解析】 散列表查找法的特点是平均查找长度与结点个数 n无关。 53 【正确答案】 部分 【试题解析】 若 XY，且存在 X的真子集 X， XY，则称 Y对 X部分函数依赖。 54 【正确答案】 O(n2) 【试题解析】 快速排序法的基本方法是：在待排序序列中 任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对 n个记录的文件进行快速排序，在最坏的情况 (记录初始地已经排好序的情况 )下的执行时间是 O(n2)。 55 【正确答案】 环或环路或回路 【试题解析】 本题是对死锁产生条件的考查。产生死锁的 4个必要条件是互斥条件、不可剥夺条件、部分分配和循环等待。因此如果资源分配图中没环路或回路，则系统中没有死锁发生 56 【正确答案】 线程描述表或线程说 明表 【试题解析】 线程是进程中的一个实体，是 CPU调度和分配的基本单位。每个线程有唯一的标识符和一张线程描述表。线程描述表记录
