1、国家三级（数据库技术）笔试模拟试卷 61 及答案与解析 1 计算机的存储系统一般是指内存储器和外存储器，其中 ( )可与 CPU直接交换信息。 （ A）主存储器 （ B） CPU的一部分 （ C）外部设备 （ D）数据通信设备 2 目前常用的办公软件 OFFICE应属于 ( )。 （ A）应用软件 （ B）系统软件 （ C） 2E具软件 （ D）管理软件 3 在 ISO/OSI参考模型中。网络层的主要功能是 ( )。 （ A）提供可靠的端一端服务，透明地传送报文 （ B）路由选择、拥塞控制与网络互 联 （ C）在通信实体之间传送以帧为单位的数据 （ D）数据格式变换，数据加密与解密、数据压缩与
2、恢复 4 信息高速公路是指 ( )。 （ A） Internet （ B）国家信息基础结构 （ C）智能化高速公路建设 （ D）高速公路的信息化建设 5 数字签名是通过 ( )来实现的。 （ A）认证 （ B）程序 （ C）签名算法 （ D）仲裁 6 计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是 ( )。 （ A）隐蔽性、娱乐性、传染性、表现性 （ B）隐蔽性、传染性、潜伏性 、破坏性 （ C）隐蔽性、传染性、攻击性、破坏性 （ D）突发性、潜伏性、娱乐性、破坏性 7 以下哪一个术语与数据的存储结构无关 ?( )。 （ A）栈 （ B）散列表 （ C）穿线树 （ D）双链表
3、8 对于 n个节点的单向链表 (无表头节点 )需要指针单元的个数至少为 ( )。 （ A） n-1 （ B） n （ C） n+l （ D） 2n 9 所谓稀疏矩阵指的是 ( )。 （ A）零元素个数较多的矩阵 （ B）零元素个数占矩阵元素总个数一半的矩阵 （ C）零元素个数远远多于非零元素个数且分 布没有规律的矩阵 （ D）包含有零元素的矩阵 10 若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是 ( )。 （ A） bdgcefha （ B） gdbecfha （ C） bdgechfa （ D） gdbehfc
4、a 11 设电文中出现的字母为 A、 B、 C、 D和 E，每个字母在电文中出现的次数分别为 7， 27， 3， 5和 11。按哈夫曼编码，则字母 C的编码应是 ( )。 （ A） 10 （ B） 110 （ C） 1110 （ D） 1111 12 值为 A、 B、 C的三个节点可构成 ( )个不同值的树。 （ A） 2 （ B） 6 （ C） 10 （ D） 12 13 二维数组 Mi,j的元素是 4个字符 (每个字符占一个存储单元 )组成的串，行下标i范围从 0到 4，列下标， i的范围从 0到 5。 M按行存储时元素 M3， 5的起始地址与 M按列存储时元素 ( )的起始地址相同。 （
5、 A） M2， 4) （ B） M3， 4) （ C） M3， 5 （ D） M4， 4) 14 下列哪一个关键码序列不符合堆的定义 ? ( )。 （ A） A、 C、 D、 G、 H、 M、 P、 Q、 R、 X （ B） A、 C、 M、 D、 H、 P、 X、 G、 0、 R （ C） A、 D、 P、 R、 C、 Q、 X、 M、 H、 G （ D） A、 D、 C、 M、 P、 G、 H、 X、 R、 Q 15 设有关键码序列 (q， g， m， z， a， n， p， x， h)，下面哪一个序列是从上述序列出发建堆的结果 ?( ) （ A） a， g， h， m， n， p， q，
6、 x， z （ B） a， S， m， h， q， n， p， x， z （ C） g， m， q， a， n， p， x， h， z （ D） h， g， m， p， a， n， q， x， z 16 在下列处理模块中，操作系统 核心必须包括的模块是 ( )。 （ A）内存分配 （ B）中断处理 （ C）文件管理 （ D）命令处理 17 下列指令中，属于特权指令的是哪一组 ? ( )。 设置时钟 访管指令 取数指令 修改程序状态字 （ A） 和 （ B） 和 （ C） 和 （ D） 和 18 如果某一进程获得除 CPU以外的所有所需运行资源，经调度，分配 CPU给它，该进程将进入 ( ) （
7、 A）就绪状态 （ B）运行状态 （ C）阻塞状态 （ D）活动状态 19 在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳 ( )。 （ A）进程运行完毕 （ B）进程在运行过程中变成等待状态 （ C）时间片到 （ D）有一个优先级高的进程就绪 20 ( )存储扩充方式，能够实际增加存储单元。 （ A）覆盖技术 （ B）交换技术 （ C）物理扩充 （ D）虚拟存储技术 21 在页式存储管理中，系统提供一对硬件寄存器，它们是 ( ) （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和页表长度寄存器 （ C）上界寄存器和 下界寄存器 （ D）直接地址寄存器和间接地
8、址寄存器 22 下列关于进程的叙述中，正确的是 ( )。 （ A）进程申请 CPU得不到满足时，其状态变为等待状态 （ B）在单 CPU系统中，任一时刻有一个进程处于运行状态 （ C）优先级是进行进程调度的重要依据，一旦确定不能改变 （ D）进程获得处理机而运行是通过调度而得到的 23 某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。 每个目录下最多放 40个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件 /B/E/F/H中的第 8块，最少要启动
9、硬盘多少次 ? ( ) （ A） 5次 （ B） 6次 （ C） 13次 （ D） 14次 24 在 、 、 各类通道中支持通道程序并发执行的通道是 ( )。 字节多路通道 选择通道 数组多路通道 （ A）只有 （ B）只有 （ C）只有 （ D） 和 25 ( )的作业调度算法，对于执行时间较短的等待时间较长的作业较为有利。 （ A） FCFS （ B） SJF （ C） HRN （ D）优先级调度 26 数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中哪一个不是数据库阶段的特点 ? ( )。 （ A）采用复杂的数据结构 （ B）无数据冗余 （ C）数据共享
10、 （ D）数据具有较高的独立性 27 数据库技术的奠基人之一， E.F.Codd于 1970年发表过多篇论文， 主要论述的是 ( )。 （ A）层次数据模型 （ B）网络数据模型 （ C）关系数据模型 （ D）面向对象数据模型 28 数据库系统支持数据的逻辑独立性依靠的是 ( )。 （ A） DDL语言和 DML语言完全独立 （ B）定义完整件约束条件 （ C）数据库的三级模式结构 （ D）模式分级及各级模式之间的映像机制 29 下列工作中，不属于数据库管理员 DBA的职责是 ( )。 （ A）建立数据库 （ B）输入和存储数据库数据 （ C）监督和控制数据库的使用 （ D）数据库的维护和改进
11、 30 关系模型是把实体之间的联系用 ( )表示。 （ A）二维表格 （ B）树 （ C）图 （ D） E-R图 31 在 SQL中，集合成员算术比较操作 “元组 ALL(集合 )”中的 “ ALL”的等价操作符是 ( )。 （ A） NOT IN （ B） IN （ C） SOME （ D） =SOME 32 在高级语言中使用嵌入式 SQL语句时，所有 SQL语句前必须加前缀 ( )。 （ A） CALLSQL （ B） DOSQL （ C） EXECSQL （ D） GOTOSQL 33 SQL语言中的 “视图 (View)”对应于数据库三级模式结构中的 ( )。 （ A）外模式 （ B）
12、模式 （ C）内模式 （ D）概念 模式 34 在传统的集合运算中，关系 R和关系 S的差的结果可表示为 (t表示元组 )( )。 （ A） tlt R t S) （ B） tlt R t S) （ C） tlt R t S) （ D） R-S 35 对表进行水平方向分割后得到新的子集，这种操作称为 ( )。 （ A）并 （ B）差 （ C）投影 （ D）选择 36 设属性 A是关系 R的属性，则属性 A在关系定义时，数据类型为 “CHAR“，则其属性值不能取其他类型，这是 ( )。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 37 数据库
13、管理系统的数据模型有 ( )3种。 （ A）网状模块、链状模型和层次模型 （ B）层次模型、环状模和关系模型 （ C）层次模型、网状模型和关系模型 （ D）层次模型、网状模型和语义模型 38 为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为 ( )。 （ A）查询语言 （ B）宿主语言 （ C）自含语言 （ D）会话语言 39 DB2通用数据库 UDB的特色有 ( )。 支持 Internet 支持面向对象和多媒体应用 支持联机分析处理 并行处理能力 （ A） 、 （ B） 、 和 （ C） 和 （ D）都是 40 数据库系统的体系结构，按
14、照 ANSI/SPARC报告应划分为 ( )。 （ A）外模式、模式和内模式 （ B）数据库、数据库管理系统和数据库系统 （ C）模型、模式和视图 （ D）关系模型、网状模型和层次模型 41 下面不属于数据库运行过程中，可能发生的三类故障的是 ( )。 （ A）系统故障 （ B）事务故障 （ C）违背完整性约束条件 （ D）介质故障 42 “日志 ”文件是用于保持 ( )。 （ A）应用程序的执行结果 （ B）对数据的更新操作 （ C）应用程序的运行过程 （ D）数据库系统故障特征 43 Oracle的数据仓库解决方案是 Oracle OLAP产品，其中服务器端的工具是( )： （ A） Or
15、acle Express Server （ B） Oracle Express Objects （ C） Oracle Express Analyzer （ D） Oracle Webserver 44 关系数据模型 ( )。 （ A）只能表示实体间的 1:1联系 （ B）只能表示实体间的 1:n联系 （ C）只能表示实体间的 m: n联系 （ D）可以表示实体间的上述三种联系 45 设有关系 R(A， B， C， D， E)， A、 B、 C、 D、 E都不可再分，则 R属于 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D）以上三个答案都不对 46 DBMS中实现事务
16、持久性的子系统是 ( )。 （ A）安全性管理子系统 （ B）完整性管理子系统 （ C）并发控制子系统 （ D）恢复管理子系统 47 若关系模式 RE3NF，则下面最正确的说法是 ( )。 （ A）某个非主属性不传递依赖于码 （ B）某个非主属性不部分依赖于码 （ C）所有的非主属性都不传递依赖于码 （ D）所有的非主属性都不部分依赖于码 48 一个好的模式设计应符合下列原则 ( )。 （ A）表达式 （ B）分离性 （ C）最小冗余性 （ D）以上三条 49 下列工作中，属于数据库逻辑设计的内容是 ( )。 设计 E-R图 创建表 创建视图 创建索引 装载数据 （ A）都是 （ B） 、 和
17、 （ C） 、 和 （ D） 和 50 由分 E-R图生成初步 E-R图，其主要任务是 ( )。 （ A）消除不必要冗余 （ B）消除属性冲突 （ C）消除结构冲突和命名冲突 （ D） B和 C 51 20世纪 90年代，随著网络技术的发展， ( )结构的数据库系统成为主流。 （ A）客户机 /服务器 （ B）并行 （ C）分布式 （ D）网络 52 Delphi具有良好的数据处理能力，它所提供的 ( )，可将数据从一种数据 库全部或部分迁移到另一种数据库中。 （ A） DataPump （ B） Database Explorer （ C） BDE （ D） ODBC 53 对象 -关系数据
18、系统具有的基本特征有 ( )。 SQL环境中对基本数据类型扩充的支持 SQL环境中对复杂对象的支持 SQL环境中对继承性的支持 则系统的支持 （ A）只有 （ B） 和 （ C） 、 和 （ D）都是 54 ( )是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的 、相对稳定的、体现历史变化的数据集合， （ A）数据库系统 （ B）数据库管理系统 （ C）数据仓库 （ D）数据集成 55 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的 ( )。 （ A）数据仓库 （ B）操作系统 （ C）数据字典 （ D）数据库系统 56 下列问题是基于如下描述：设系统中有
19、4个进程 P1， P2， P3和 P4，在某一时刻系统状态如下： 最大需求量 已分配资源量 P1 7 4 P2 6 2 P3 2 0 P4 3 2 系统剩余资源量： 1 56 该系统状态是安全状态，下面哪一个不是安全序列 ? ( )。 （ A） P4， P1， P3， P2 （ B） P4， P2， P1， P3 （ C） P4， P3， P1， P2 （ D） P4， P3， P2， P1 57 如果在该状态下，进程 P3申请 1个资源，分配后，系统的状态是 ( )。 （ A）安全状态 （ B）不安全状态 （ C）死锁状态 （ D） W临界状态 58 MIPS是微处理器的主要技术指标之一，它
20、表示微处理器在 1秒钟内可 执行多少个【 】。 59 按网络的覆盖范围分类，以太网 (Ethernet)是一种【 】。 60 设树 T的度为 4，其中度为 1、 2、 3和 4的结点个数分别是 4、 2、 1和 1，则T中叶子结点的个数是【 】。 61 设有两个散列函数 H1(k)=k mod 13和 H2(k)=k mod 11+1，散列表 T012 ，用双重散列解决冲突。函数 H1用宋计算散列地址，当发生冲突时， H2作为计算下一个探测地址的增量，假定在某一时刻表 T的状态为：下一个被插入的关键码是 42，其插入的位置是【 】。 62 设 有二维数组 A09， 019，其每个元素占两个字节
21、，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6,6的存储地址为【 】。 63 如果某一时刻系统中有 n个进程，则在就绪队列中的进程个数最多为【 】个。 64 记录式文件允许用户存取文件信息的最小单位是【 】。 65 【 】是文件存在的标志，它记录了系统管理文件所需要的全部信息。 66 在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【 】数据模型。 67 在数 据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是【 】。 68 数据库管理系统 (DBMS)提供数据定义语言 (DDL)及它的翻译程序， DDL定义
22、数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【 】。 69 使用 PowerDesigner的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【 】。 70 数据库系统的三级组织结构中， DBA视图是【 】。 71 设有关系 R(A， B， C， D， E)，各属 性函数依赖集合有 P(AB ， BC ，CD ， CE) ，若把关系 R分解为 R1(A， B， C) 和 R2(C， D， E)，则 R1属于2NF， R2属于【 】。 72 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重
23、要的是函数依赖和【 】。 73 在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【 】。 74 在传统的集合运算中，关系 R和关系 S的差的结果可表示为 (t表示元组 )【 】。 75 一个 SQL语句原则上可产生或处理一 组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用【 】来解决的。 76 在多用户 FoxBASE+中有三个加锁函数： FLOCK()、 RLOCK()和 LOCK()，用来锁定一个文件的是【 】。 77 SQL SERVER 2000与 COMMERCE SERVER 2000集成，支持完整的点击流和【 】数据分
24、析。 国家三级（数据库技术）笔试模拟试卷 61 答案与解析 1 【正确答案】 A 【试题解析】 内存储器简称为内存，用以存放计算机当前要执行的程序和数据，它可以直接 和微处理器打交道，内存的存储容量不大，但存取速度快，通常都用半导体存储器制成，一般又分为 ROM和 RAM两种。 2 【正确答案】 A 【试题解析】 办公软件 OFFICE包括 Word、 Excel、 PowerPoint 等部分，主要用于文字编辑、表格处理、制作幻灯片等，是一种常用的应用软件，主要用在办公自动化中。 3 【正确答案】 B 【试题解析】 网络层主要任务是通过路由算法，为分组通过通信子网选择最适当的路径。网络层要实
25、现路由选择、拥塞控制与网络互联等功能。 4 【正确答案】 B 【试题解析】 国家信息基础结构 NII(National Information Infrastructure)是由美国政府在 1993年正式提出的。国家信息基础结构包括 5部分：计算机等硬件设备、高速信息网、软件、信息及使用和开发信息的人员。这里的高速信息网，又称为信息高速公路。但人们为了更加生动形象地说明这个 Nil行动计划，常常使用信息高速公路作为国家信息基础结构的同义词。 5 【正确答案】 C 【试题解析】 使用数字签名是实施身份认证的办法之一，它是通过签名算法来实现的。一个签名算法至少应满足 3个条件：签名者事后不能否认自
26、己的签名。接收者能验证签名，而任何其他人都不能伪造签名。当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。 6 【正确答案】 B 【试题解析】 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。 7 【正确答案】 A 【试题解析】 栈的存储结构可以是顺序存储，也可以是链接存储，栈是根据其逻辑结构及操作的特殊性确定的术语，其他三个 选项都是与一定的存储结构相对应的，如散列表就是散列存储的表。 8 【正确答案】 C 【试题解析】 在 n个节点的单向链表 (无表头节点 )中，每个节点都有一个指针单元 (即指针域 )，加上头指针，至少需要 n+1个指针单元，故 C是正确答案
27、。 9 【正确答案】 C 10 【正确答案】 D 【试题解析】 由 abdgcefh 可知树根节点为 a，由 dgbaechf 可知 dgb 为左子树，echf 为右子树。又由 bdg可知 b为左子树的根、 dg为左子树，从而可确定 A、 B是错的。又由前序序列中的 dg可知 d为相应子树的 根，其后序遍历应为 gd。所以C是错的。 11 【正确答案】 C 【试题解析】 对应的哈大曼树如图所示。 按左子女的边标 0，右子女的边标 1，可得 C的编码应为 1110。 12 【正确答案】 D 【试题解析】 一般的树结构中，节点的子树没有左、右之分，三个节点的树结构只有两种结构形式：呈一线或呈三角。
28、因 3个节点数值不同，每种结构形式可形成 6种不同排列，总的可构成 12个不同值的树。由此可见， D是正确答案。 13 【正确答案】 B 【试题解析】 M按行存储时元素 M3， 5位于第 4行第 6列 (下标从 0开始 )，也就是处在第 36+6=24个存储位置，设与它存储的起始位置相同的，按列存储时的元素行下标为 x，列下标为 y，则有 y5+x+1=24，解得 x=3， y=4，即选项 B 是正确答案。 14 【正确答案】 C 【试题解析】 本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为 i,则子女位置分别为 2i-1和 2i。在选项 C中， C是
29、D的子女，但小于双亲节点 D，这与小根堆的要求不符，所以 C是错的。 15 【正确答案】 B 【试题解析】 堆的定义是对每 个层次的树 (子树 )都存在双亲节点小于 (大于 )其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是 a，大根堆堆顶元素肯定是 z，因此首先可以排除 C和 D选项。对 A、 B 如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为 B。 16 【正确答案】 C 【试题解析】 操作系统的最主要功能是管理硬、软件资源，主要包括：处理机管理、存储管理、设备管理、进程管理、文件管理、作业管理等。 17 【正确答案】 A 【试题解析】 特权指令是只允许操
30、作系统使用，而不允许一般用户使用的指令。包括：个性程序状态字、设置中断屏蔽、启动设备执行 I/O 操作、设置时钟、置中断向量、清内存、停机等。访管和取数指令属于非特权指令。 18 【正确答案】 B 【试题解析】 运行中的进程可以处在运行、就绪和等待三种状态之一。进程若已获得除 CPU以外的所有运行所需资源，此时申请 CPU的得不到满足，应该依然处于就绪状态：正在运行的进程，因为某种原因而暂停，此时处于阻塞状态 (也称等待状态、挂起状态 )；进程获得除 CPU以外的所有所需运行资源，并分配 CPU给它，该进程将进入运行状态。 19 【正确答案】 C 【试题解析】 在进行运行完毕和由运行状态变成等
31、待状态对任何调度算法都会引起进程切换。对基于优先数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。 20 【正确答案】 C 【试题解析】 A、 B、 D三种技术都是在不改变内存的实际大小时，对内存的使用算法技术。物理扩充是指增加内存大小。 21 【正确答案】 B 【试题解析】 页式存储管理中，系统提供一对硬件寄存器是页表始址寄存器和页表长度寄存器。 22 【正确答案】 D 【试题解析】 首先分析第一选项， 进程若已获得除 CPU以外的所有运行所需资源，此时申请 CPU的得不到满足，应该依然处于就绪状态。正在运行的进程，因为某种原因而暂停，此时处于阻塞状态 (也称等待状
32、态、挂起状态 )，显然选项 A所述不正确。第二步，分析下一个选项，根据进程具有并发性，可以知道在一个CPU系统中，任一时刻可以有多个进程运行， B 选项可以排除。再分析 C选项，进程的优先级可以通过相应的调度算法来确定和改变，所以 C选项亦可排除。采用排除法，则我们选择 D选项。 23 【正确答案】 B 【试题解析】 根据题意可知，普通文件采用顺序结构，要 读 H中的第 8块，最少要启动硬盘 6次。 24 【正确答案】 C 【试题解析】 只有数组多路通道支持通道程序并发执行。 25 【正确答案】 C 【试题解析】 FCFS 是先来先服务调度算法： SJF是短作业优先调度算法： HRN是最高响应
33、比优先算法， HRN是同时考虑执行时间的长短和等待时间的长短的调度算法，执行时间越短、等待时间越长，执行的可能性就越大。 26 【正确答案】 B 【试题解析】 数据库的特点是数据共享性高、冗余度小、较高的数据独立性、特定的数据结构、统一的数据管理和控制等。 B选项 “无数据冗余 ”是不确切的，不可能达到没有冗余，绝对没有冗余也不一定是好事。 27 【正确答案】 C 【试题解析】 关系数据模型是 1970年美国 IBM公司 E.ECodd首次提出的。 28 【正确答案】 D 【试题解析】 当数据的总体逻辑结构改变时，通过对映像的相应改变而保持局部逻辑结构不变，不必改变应用程序，从而实现数据和程序
34、的逻辑独立性。这种体系结构即是关系数据库系统的三级模式和两级映像。 29 【正确答案】 B 【试题解析】 数据库管理员 DBA主要负责全面管理数据库系统 的工作。具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维护和改进。因此，不属于他们职责的就是 B。 30 【正确答案】 A 【试题解析】 在层次模型中实体间的联系是用树形结构来表示的；在网状模型中实体间的联系可用图来表示：在关系模型中实体间的联系是用二维表格的形式来表示的：信息世界中实体间的联系的实体模型可用 E-R图来表示。所以， A是正确答案。 31 【正确答案】 A 32 【正确答案】 C 【试题解析】 在嵌
35、入式 SQL中，为能够区分 SQL语句与主语言语句， 所有的 SQL 语句都必须加前缀 EXECSQL。但语句的结束标志随主语言的不同而不同。 33 【正确答案】 A 【试题解析】 视图是为了简化查询需要而定义的虚表，是直接面向用户的，所以是外模式。 34 【正确答案】 D 【试题解析】 在传统的集合运算中，关系 R和关系 S 的并指： tlt R t S关系 R和关系 S 的交指： tlt R t S关系 R和关系 S的差指 tlt R tS也可表示为 R-S。 35 【正确答案】 D 36 【正确答案】 C 【试题解析】 实体完整性是指 关系中的元组在组成主键的属性上不能有空值：参照完整性
36、是指外键的值不允许参照不存在的相应表的主键的值，或者外键为空值：用户定义的完整性是根据用户根据具体应用需要而定义的，域完整性是用户定义的完整性规则之一。 37 【正确答案】 C 38 【正确答案】 B 39 【正确答案】 D 40 【正确答案】 A 41 【正确答案】 C 【试题解析】 在数据库运行过程中，可能发生的故障主要有三类：事务故障、系统故障和介质故障。 42 【正确答案】 D 【试题解析】 在数据库系统中，使用 最为广泛的，记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。 43 【正确答案】 A 【试题解析】 Oracle Express Ob
37、jects 和 Oracle Express Analyzer是客户端的工具， Oracle Webserver是 Internet解决方案的产品组件。 44 【正确答案】 D 45 【正确答案】 A 46 【正确答案】 D 47 【正确答案】 C 【试题解析】 根据第三范式的定义，若 R 2NF，且不存在 非主属性传递依赖于码，则称 R属于第三范式，记作 R 3NF。 48 【正确答案】 D 49 【正确答案】 D 【试题解析】 设计 E-R图是概念设计阶段的内容，可以排除 I；创建索引是物理设计阶段的内容，可以排除 ：装载数据是数据库实现阶段的内容，可以排除 。 50 【正确答案】 D 【
38、试题解析】 合并分 E-R图，生成初步 E-R图，是在概念结构设计中视图集成的第一阶段。各分 E-R图之间的冲突主要有 3类：属性冲突，命名冲突和结构冲突。属性冲突中包括： (1)属性域冲突，即属性值的类型，取值范 围或取值集合不同。 (2)属性取值单位冲突。命名冲突包括： (1)同名异义，即不同意义的对象在不同的局部应用中具有相同的名字。 (2)异名同义，即同一意义的对象在不同的局部应用中具有不同的名字。结构冲突包括： (1)同一对象在不同应用中具有不同的抽象。 (2)同一实体在不同分 E-R图中所包含的属性个数和属件排列次序不完全相同。 51 【正确答案】 A 【试题解析】 20世纪 90
39、年代，随着网络技术的发展，客户枷服务器 (C/S)结构的数据库系统成为主流。数据应用快速开发工具也迅速向客户枷服务器结构转移 。客户机朋艮务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。 52 【正确答案】 A 【试题解析】 Delphi提供了使用非常方便的工具 Database Exporer，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 DataPump，可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。 53 【正确答案】 D 54 【正确答案】 C 【试题解析
40、】 数据仓库是一今用 以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 55 【正确答案】 D 【试题解析】 联机分析处理 OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。 OLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样均来自底层的数据库系统。 56 【正确答案】 B 【试题解析】 由于系统只剩余 1个资 源只能分配给 P4，才不会引起死锁。当 P4结束后，系统有 3个资源，可分配
41、给， P1 和 P3，但不能分配给 P2。如果分配给P2， P2、 P1、 P3 都处在等待资源状态。所以 B 选项是不安全序列。 57 【正确答案】 B 【试题解析】 进程 P3 需 2个资源，如果把惟一的 1个资源分配给 P3，将使系统进入不安全状态。 58 【正确答案】 百万条指令 【试题解析】 MIPS 是 Million of Instruction Per Second 的缩写，亦即每秒钟所能执行的机器指令的百万条数。 59 【正确答 案】 局域网 【试题解析】 计算机网络按照其所覆盖的地理范围进行划分，可以分为 3类：1、局域网 LAN(Local Area Network)；
42、2、城域网 MAN(Metropolitan Area Network)； 3、广域网 WAN(Wide Area Network)。而以太网 (Ethernet)是一种局域网。 60 【正确答案】 8个 【试题解析】 树 T的总的结点个数为： 1*4+2*2+3*1+4*1+1=16非叶结点的个数为： 4+2+1+1=8所以叶子结点的个数为 16-8=8。 61 【正确答案】 0 【试题解析】 根据 H1， 42的插入位置应该是 42 mod 13，即 3，但位置 3有冲突，用 H2探测地址增量： 42 mod 11+ 1=10，所以其插入位置应该是 3+10=13，很显然 T 的最大位置是
43、 12，所以其插入位置为 0。 62 【正确答案】 232 【试题解析】 对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 p 是 p S+(in+j)k 按列优先顺序存储时，则有： p S+(jm+i)k(这里说的数组下标 都是从 0起始的 )套用第 2个公式： p=100+(610+6)2=232。 63 【正确答案】 n-1 【试题解析】 因为任何时候系统都有且只有一个进程处于运行状态，所以就绪队列里最多就只会有 n-1个进程。 64 【正确答案】 记录 【试题解析】 记录式文件由若干记录组成，用户以记录为单位组织和使用信息。记录文
44、件中的主记录可以是定长的，也可以是变长的。 65 【正确答案】 文件控制块 或 FCB 【试题解析】 文件控制块 FCB是系统为管理文件而设置的一个数据结构。 FCB是文 件存在的标志，它记录了系统管理文件所需要的全部信息。 FCB通常应包括以下内容：文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日期和时间，最后访问日期和时间，最后修改日期和时间，口令，保存期限等。 66 【正确答案】 结构 【试题解析】 概念数据模型：只描述信息特性和强调语义，而不涉及信息在计算机中的表示，是现实世界到信息世界的第一层抽象。结构
45、数据模型：直接描述数据库中数据的逻辑结构，这类模型涉及到计算机系统，又称为基 本数据模型。 67 【正确答案】 内模式 【试题解析】 数据库系统的三级模式结构是： 1、外模式：又称子模式或用户模式，是数据的局部逻辑结构，也是数据库用户看得到的视图； 2、模式：又称逻辑模式或概念模式，是数据库中全体数据的全局逻辑结构和特性的描述，也是所有用户的公共数据视图； 3、内模式：又称存储模式，是数据在数据库系统中的内部表示，即数据的物理结构和存储方式的描述。 68 【正确答案】 数据字典 或 DD 或 系统目录 【试题解析】 数据库管理系统 (DBMS)供数据定义语言 (DDL)和数据操作语言(DML)
46、及其翻译程序。其中 DDL 主要用来定义数据库结构 (模式及模式间映像 )、数据完整性和保密性约束等；而 DML 则实现对数据库的查询、插入、更新和删除等操作。另外 DBMS 还提供了数据字典 (DD) 或系统目录，用来存放数据库各级模式结构的描述，它是访问数据库的接口。 69 【正确答案】 逆向工程 【试题解析】 PowerDesigner DataArchitect 用于两层的即概念层和物理层数据库设计和数据库构造。 DataArchitect提供概念数据模型设计，自动的物理数据模型生 成，针对多种数据库管理系统 (DBMS)的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能
47、力，设计人员可以得到一个数据库结构的 “蓝图 ”可用于文档和维护数据库或移植到一个不同的 DBMS。 70 【正确答案】 概念模式 【试题解析】 概念模式是对数据库的整理逻辑描述，不涉及物理存储，称为DBA视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段，也是由他们编制存取程序，实现数据存取，称为系统程序员视图。外模式是模式的一个子集，面向用户 ，是用户眼中的数据库，称为用户视图。 71 【正确答案】 3NF 或 第三范式 或 第 3范式 【试题解析】 关系 R的所有都不可再分，所以 R 1NF，则 R1 1NF，R2 1NF。 R1(A， B， C) 存在着函数依赖集合 (AB,BC) ，由 AB,BC ，可推出AC ，即关系则的每一个非主属性 B， C都完全依赖于主码 A，所以 R1 2NF。 由于 AC 是传递依赖，所以 R1不属于 3NF，综合以上可知 R1 2NF。
