1、国家三级（数据库技术）笔试模拟试卷 208 及答案与解析 1 各种范式之间有一定关系，下面是 _正确的。 （ A） 4NE含于 BCNF含于 3NF （ B） 3NF含于 BCNF含于 4NF （ C） 5NF含于 BCNF含于 4NF （ D） 4NF含于 BCNF含于 5NF 2 数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 _。 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数据库，而 Oracle是多用户数据库 （ C） FoxBASE一个数据库包含一个表，而 Ora
2、cle一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 Oracle在大中型机上运行 3 栈 S最多能容纳 4个元素。现有 6个元素按 A、 B、 C、 D、 E、 F的顺序进栈，下列哪一个序列不是可能的出栈序列 ? （ A） A、 D、 E、 C、 B、 F （ B） A、 F、 E、 D、 C、 B （ C） C、 B、 E、 D、 A、 F （ D） C、 D、 B、 F、 E、 A 4 批处理操作系统的主要缺点是 （ A）系统吞吐量小 （ B）用户不能直接控制其作业的执行 （ C）不具备并发性 （ D）系统资源利用率不高 5 假定： 学生关系是 S(SNO， SNAM
3、E， SEX， AGE) 课程关系是 C(CNO，CNAME， CREDIT) 学生选课关系是 SC(SNO， CNO， GRADE) 要查找选修 “数据库 ”课程的女学生的姓名，将涉及到的关系是 ( )。 （ A） S （ B） C， SC （ C） S， SC （ D） S， C， SC 6 操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列等待的条件是 ( )。 （ A） S 0 （ B） S=0 （ C） S 0 （ D） S!=0 7 下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突 ? ( ) （ A）模型冲突 （ B）结构冲突 （ C）属性冲突
4、（ D）命名冲突 8 设关系模式 R(A， B， C)， F是 R上成立的 FD集， F=BC)，则分解P=AB,BC相对于 F( ) （ A）是无损联接，也是保持 FD的分解 （ B）是无损联接，但不保持 FD的分解 （ C）不是无损联接，但保持 FD的分解 （ D）既不是无损联接、也不保持 FD的分解 9 在关系数据库标准语言 SQL中，实现 数据检索的语句 (命令 )是 ( )。 （ A） SELECT （ B） LOAD （ C） FETCH （ D） SET 10 下面所列的条目中，哪些不是新一代数据库开发工具应具有的特征 ? 支持开发人员对各种数据对象 (字符、数字、图形、声音等
5、)的处理 支持基于 INTERNET应用的开发 支持面向对象程序设计 （ A） （ B） 和 （ C） 和 （ D）都是 11 文件信息的逻辑块号到物理块号的变换取决于 ? （ A）逻辑结构 （ B）页表 （ C）物理结构 （ D）分配算法 12 设计磁盘调度算法时应考虑的两个基本因素是 （ A）公平性和高效性 （ B）独立性和可靠性 （ C）有效性和安全性 （ D）以上都不对 13 下面列出的数据管理技术发展的三个阶段中，哪个 (些 )阶段没有专门的软件对数据进行管理 ? 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 14 在对象 关系数据库
6、系统中，创建新的基本数据类型需要说明的信息包括_。 类型名 类 型的存储信息 类型的地址 类型与 ASCII码之间的转换 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 15 数据库管理系统中的安全控制模块属于 _ 。 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 16 设计磁盘调度算法时应考虑的两个基本因素是 _。 （ A）公平性和高效性 （ B）独立性和可靠性 （ C）有效性和安全性 （ D）以上都不 对 17 当局部的 E-R图集成为全局的 E-R图时，可能存在的冲突有 属性冲突 逻辑冲
7、突 结构冲突 命名冲突 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 18 下列属于特权指令的有 设置时钟 启动设备执行 I/O操作 逻辑运算指令 访管指令 （ A） ， 和 （ B） 和 （ C） 和 （ D） 和 19 若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成 ? （ A） 2个 （ B） 3个 （ C） 4个 （ D） 5个 20 产生系统死锁的原因可能是 （ A）进程释放资源 （ B）一个进程进入死循环 （ C）多个进程竞争，资源出现了循环等待 （ D）多个进程竞争共享型设备 21 从单链表中删除指针 s所指结点的下
8、一个结点 t，其关键运算步骤为 ( )。 （ A） s.link： =t （ B） t.link： =s （ C） t.link： =s.link （ D） s.link： =t.link 22 下列系统故障恢复步骤正确的顺序是 ( )。 、找出故障前已 提交的事务，标记为 REDO，找出故障时尚未完成的事务，标记为 UNDO 、对 UNDO队列中的事务做 REDO处理 、对 REDO队列中的事务做 UNDO处理 （ A） 、 、 （ B） 、 、 （ C） 、 、 （ D） 、 、 23 设计批处理多道系统时，首先要考虑的是 （ A）灵活性和可适应性 （ B）系统效率和吞吐量 （ C）交互性
9、和响应时间 （ D）实时性和可靠性 24 在关系数据中，视图 (view)是三级模式结构中的 （ A）内模式 （ B）模式 （ C）存储模式 （ D）外模式 25 在下列关系代数的操作中，哪一个不属于专门的关系运算 ? （ A）自然连接 （ B）投影 （ C）广义笛卡尔积 （ D） q连接 26 设属性 A是关系 R的属性，属性 A在关系定义时，数据类型为 CHAR，则共属性值不能取其他类型，这是 _。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 27 为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言
10、嵌入到 _中。 （ A）编译程序 （ B） 操作系统 （ C）中间语言 （ D）宿主语言 28 下列的权限中，允许删除关系的是 （ A） UPDATE （ B） DELETE （ C） DROP （ D） ALTERATION 29 计算机的内存储器比外存储器 （ A）便宜 （ B）储存更多信息 （ C）存取速度快 （ D）虽贵，但能储存更多信息 30 关系数据库中，下列说法不正确的是 （ A）每一个关系模型中，属性的个数是固定的 （ B）在关系中元组的顺序 (行的顺序 )是无关紧要的 （ C）在关系中属性的顺序 (列的顺序 )是无关紧要的 （ D）关系 中可以有重复的元组 31 在一个关系模
11、式 R(M， N， 0， P)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有（ ）。 （ A） M、 N、 O、 P （ B） R、 M （ C） M、 N （ D） R、 M、 N、 O、 P 32 SQL中引入的连接表 (joined table)概念允许用户在 SEtECT语句的哪个子句中指定连接操作 ? （ A） FROM （ B） WHERE （ C） (ROUP BY （ D） 10RDER BY 33 在下面列出的条目中，哪个 (些 )是当前应用开发工具的发展趋势？ 采用 3层或多层 Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境
12、（ A） 和 （ B）只有 （ C）只有 （ D）都是 34 下列关于进程间通信的描述中 ，不正确的是 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 35 引入多道程序设计技术的目的是 （ A）增强系统的用户友好性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）扩充内存容量 36 下列关于函数依赖的叙述中，哪一条是不正确的 ? （ A）若 xY， Yz，则 xz （ B）若 xY， Y Y，则 xY （ C）若 xY， x X，则 xY （ D）若 x X，则
13、xx 37 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现田 6类功能 ?_。 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 38 某一进程以其他进程不了解的方式隐蔽数据和计算，这种操作系统隔离安全措施称为 _。 （ A）物理隔离 （ B）时间隔离 （ C）逻辑隔离 （ D）密码隔离 39 数据库系统一般由哪些成分构成 ? ( ) 数据库 数据库管理员 数据库管理系统及其工具 用户 操作系统 应用系统 （ A） 、 和 （ B） 、 、 和 （ C） 、 、 、 和 （ D）全都是 40 下列哪种情况发生后，进程从执行状态
14、转变为就绪状态 ( )。 （ A）时间片用完 （ B）地址越界 （ C）等待的资源得到满足 （ D）等待 某事件 41 在下列解决死锁的方法中 ,属于死锁预防策略的是 （ A）资源有序分配法 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 42 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 （ A）语法解释 （ B）语义解释 （ C）语意说明 （ D）用法说明 43 设森林 F对应的二叉树为 B，它有 m个节点， B的根为 p， p的右子树上的节点个数为 n，森林 F中第一棵树的节点个数是 （ A） m-n-1 （ B） n+1 （ C） m-n+1 （ D）
15、 m-n 44 关于分布式数 据库系统，不正确的是 （ A）分布式系统的存储结构要比非分布式系统复杂 （ B）分布式系统用户的操作与非分布式系统没有什么不同 （ C）数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 45 下列描述的操作中，哪一个操作不正确 ? （ A）从表 student中删除行 (010,王宏大 ,01,02) （ B）在 student中插入行 (102,赵民 ,03,03) （ C）将 student中学号 =010的课程号改为 02 （ D）将 student中雇员号 =101的课程号改为 05 46 下列关于数据库三级模式结构的说法中，哪一个是不
16、正确的 ? （ A）一个数据库中可以有多个外模式但只有一个内模式 （ B）一个数据库中可以有多个外模式但只有一个模式 （ C）一个数据库中只有一个外模式也只有一个内模式 （ D）一个数据库中只有一个模式也只有一个内模式 47 有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于 （ A）集中式数据库系统 （ B）并行数据库 系统 （ C）客户机 /服务器数据库系统 （ D）分布式数据库系统 48 49 设有关系 SC(SNO， CNO， GRADE)，主码是 (SNO， CNO)。遵照实体完
17、整性规则 （ A）只有 SNO不能取空值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 50 查询 “选修了课程号 C#=C2的学生的学生号 ”，正确的表示是 ( )。 . S#(OC#=C2(SC) ) . OC#=C2(S#(S) . SELECT S#FROM SC WHERE C#=C2 A) 仅 和 B) 仅 和 C) 仅 和 D) 都正确 51 数据库管理系统是位于用户和操作系统之间的一个（ ）。 （ A）编译软件 （ B）控制软件 （ C）系统软件 （ D）应用软件 52 设属性 A是关系 R的主属性，则属性 A不能取
18、空值 (NULL)。这是 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 53 下面所列的工具中，不能用于数据库应用系统界面开发的工具是 （ A） Visual Basic （ B） Delphi （ C） PowerDesigner （ D） PowerBuilder 54 计算机病毒是一种具有破坏性的计算机程序，它是 （ A）最初由系统自动生成的程序 （ B）具有恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 55 下列关于数据库三级模式结构的说法中，哪一个是不正确的？ （ A）数据库三级模式结构由内模式、模式
19、和外模式组成 （ B） DBMS在数据库三级模式之间提供外模式 /模式映象和模式 /内模式映像 （ C）外模式 /模式映象实 现数据的逻辑独立性 （ D）一个数据库可以有多个模式 56 下列哪一种方法不能用于提高文件目录检索效率 ( ) （ A）限制子目录个数 （ B）引入当前目录 （ C）采用相对路径文件名 （ D）将目录项分解 57 把磁带作为文件存储介质时，文件只能组织成 _。 （ A）顺序文件 （ B）链接文件 （ C）索引文件 （ D）目录文件 58 一个数字签名算法至少应该满足三个条件，下列有关叙述中， _不属于数字签名算法的条件。 （ A）签名者事后不能否认自己 的签名 （ B）
20、该数字签名必须是所签文件的物理部分 （ C）当发生签名真伪争执时，有第三方能够解决争执 （ D）接收者能够验证签名，而任何其他人都不能伪造签名 59 IP地址是 Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中 C类网络的主机地址数最多为 （ A） 64个 （ B） 128个 （ C） 256个 （ D） 512个 60 在办公自动化环境中得到广泛应用，能实现高速数据传输的是 （ A）以太网 （ B） ATM网 （ C） X.25 （ D）帧中继 61 在完 全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点【 】。 62 概念模型是现实世界的第一层抽象，这一类最
21、著名的模型是【 】。 63 对 n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。 64 【 】是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。 65 【 】就是不允许关系模式的属性之间有这样的函数依赖 xY，其中 X是码的真子集， Y是非主属性。 66 “实体 ”是信息世界中使用的一个术语，它用于表示【 】。 67 在计算机系统中，【 】通常用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。 68 IBM DB2对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型 (UDT)，用户定义函数 (UDF)
22、和大对象 (LOB)，形成新一代【 】数据库系统。 69 DBMS运行的基本依据是数据库结构描述，它们存储于 _中。 70 为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为【 】原则。 71 计算机系统中，【 】通常用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。 72 关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 _。 73 关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和【 】完整性约束三类。 74 在 SQL语言中， RESOURCE权限允许创建
23、新的 _。 75 为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中，这称做 【 】原则。 76 设一台微机的 CPU有 20根地址线，其寻址能力可达 _。 77 PowerBuilder10.0为使用 .NET开发工具的用户提供了一套 _工具。 78 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 _。 79 数据模型可分为概念数据模型和结构数据模型，层次模型是 【 】数据模型。 80 若一棵二叉树的度为 2的结点数为 9，则该二叉树的叶结点数为 。 国家三级（数据库技术）笔试模拟试卷 208 答案
24、与解析 1 【正确答案】 B 【试题解析】 按照级别从高到低，各级范式之间的关系如下：5NF 4NF BCNF 3NF 2NF 1NF。 2 【正确答案】 C 【试题解析】 FoxBASE 一个数据库包含一个表，而 Oracle一个数据库可以包含多个表。 3 【正确答案】 B 【试题解析】 本题考核有关栈的基本知识与计算，参考 2.2.3“栈 ”一节。 4 【正确答案】 B 【试题解析】 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用 ，即作业一旦进入系统，用户就不能直接干预具体作业运行。 5 【正确答案】 D 【试题解析】 要查找女学生
25、的姓名，首先要涉及到关系 S中的 SEX字段，通过关系 S中的 SNO 字段和 SC中 SNO字段建立与关系 SC的联系，为了查找课程“数据库 ”的课程名，需要由关系 SC中字段 CNO和关系 C中字段 CNO建立与关系 C的联系，从而找到选修 “数据库 ”课程的女学生的姓名。 6 【正确答案】 C 7 【正确答案】 A 8 【正确答案】 B 9 【正确答案】 A 【试题解析】 实现数据检索 (查询 )的语 句是 SELECT语句， LOAD是装入文件，其他命令单独使用很少，也不是查询的功能。 10 【正确答案】 A 【试题解析】 新一代数据库开发工具应具有的特征有：支持与多种数据库连接、支持
26、独立于 DBMS 的应用开发、支持可视化应用界面、支持面向对象的程序设计、提供完善的数据对象、支持开放性和工具的完备和集成一体化；新一代数据库系统工具通常都提供一套面向对象的第四代语言和一组系统的开发工具，来支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的操作和处理。因此题干中的 B( 和 )符合题目要求。而支持 基于 Internet应用的开发不是新一代数据库的开发工具应具有的特征。 11 【正确答案】 C 【试题解析】 文件的物理结构是指文件在存储设备上的存放方法。它决定了文件信息存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。 12 【正确答案】 A 【试题解析】
27、 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 13 【正确答案】 A 【试题解析】 数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件 系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进行管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有
28、专门的软件进行管理。 14 【正确答案】 B 【试题解析】 创建新的基本数据类型需要说明的信息有类型名、类型的存储信息 、类型与 ASCII码之间的转换。 15 【正确答案】 C 【试题解析】 数据库系统运行时执行管理功能，包括数据安全性，完整性，一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。 16 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 17 【正确答案】 A 【试题解析】 当局部的 E-R图集成为全局的 E-R图时，可能存在 3种冲突：属性冲突、结构冲突、命名冲突。注意：逻辑冲突不属于局部 E-R图集成为全
29、局 E-R图时存在的冲突。 18 【正确答案】 D 【试题解析】 特权指令有：修改程序状态字、设置中断屏蔽、启动设备、执行I/O 操作、设置时钟等。非特权指令有：算术运算指令、逻辑运算指令、取数存数指令、访管指令等。注意：逻辑运算指令和访管指令都属于非特权指令。 19 【正确答案】 D 【试题解析】 相关临界区是指并发进程涉及到相同变量的那些程序段。 20 【正确答案】 C 【试题解析】 若系统中存在多个进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源 ，那么这种等待永远都不能结束，就称为系统出现了 “死锁 ”。 21 【正确答案】 D 【试题解析】 链表的一个重
30、要特点是插入、删除运算灵活方便，不需要移动结点，只需要改变结点中指针域的值即可。在链表中进行删除运算的关键步骤为：t： =s.link； s.link=t.link。做删除运算时改变的是被删除结点的前一个结点中指针域的值。 22 【正确答案】 B 【试题解析】 系统故障恢复步骤如下： 找出故障前已提交的事务，标记为REDO，找出故障时尚未完成的事务，标记为 UNDO。 对 UNDO 队 列中的事务做 UNDO 处理，即反向扫描日志文件，对每一个需要 UNDO 的事务的更新操作执行逆操作。 对 REDO队列中的事务做 REDO处理，即正向扫描日志文件，对每一个需要 REDO的事务的更新重新执行日
31、志记录登记的操作。要注意的是以上过程是先 UNDO 再 REDO。因此本题选 B)。 23 【正确答案】 B 【试题解析】 批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资源；作业执行过程中 ，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。 24 【正确答案】 D 【试题解析】 数据库的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模
32、式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理 模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表 (table)、外模式对应于视图、而内模式对用于存储文件。因此视图 (view)是三级模式结构中的外模式，本题的答案为 D。 25 【正确答案】 C 【试题解析】 关系代数中的专门的运算包括选择、投影和连接；广义笛卡尔积属于传统的集合运算，而不是针对数据库环境专门设计的关系运算。因此正确答案为选项 C。 26 【正确
33、答案】 C 27 【正确答案】 D 28 【正确答案】 C 【试题解析】 UPDATE 权限允许修改数据，但不允许 删除数据。 ALTERATION权限允许增加或删除关系中的属性。 DROP权限允许删除关系。 DELETE 权限允许删除数据。掌握权限授予的方法。 29 【正确答案】 C 【试题解析】 主存储器简称主存或内存，是计算机中用来存放指令和数据并能由中央处理器直接存取的存储器。计算机工作时，整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存，是不直接向中央处理器提供指令和数据的各种存储设备。它主要用来存放内存中难以容纳，但为程序执行所需要的数据信息。内存存储速度快，
34、但存储成本高且容量小；外存 的存储容量大，存储成本低，但存取速度慢。 30 【正确答案】 D 【试题解析】 同一个关系中不允许出现完全相同的元组。 31 【正确答案】 A 32 【正确答案】 A 【试题解析】 SQL中引入了连接表 (Joined Ta-ble)的概念，它允许用户在一个SELECT句中的 FROM子句中指定连接操作，这些连接操作所得表为连接表。 33 【正确答案】 D 【试题解析】 以上都是当前应用开发工具的发展趋势。 34 【正确答案】 D 【试题解析】 管道是一种高级通信机制 。 35 【正确答案】 C 【试题解析】 充分利用这种技术，使与通道连接的设备可以并行工作。 36
35、 【正确答案】 C 【试题解析】 选项 C描述的部分函数依赖。一般地，函数依赖不一定是部分函数依赖。 37 【正确答案】 C 【知识模块】 关系数据库标准语言 SQL 38 【正确答案】 D 【知识模块】 计算机基础知识 39 【正确答案】 D 【知识模块】 数据库系统基本原理 40 【正确答案】 A 【知识模块】 操作系统 41 【正确答案】 A 【试题解析】 死锁的预防可以采取以下 3种措施 :资源的静态分配策略 ;允许进程剥夺使用其他进程占有的资源 ;采用资源有序分配法。 42 【正确答案】 B 【试题解析】 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。 43 【
36、正确答案】 D 【试题解析】 根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B 的规则如下：若森林 F为空，则二叉树 B 为空。若森林 F非空，则 F中的第一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为B 的右子树。依此规则可知：二叉树 B 节点的个数减去其右子树的节点的个数就是森林 F的第 1棵树的节点的个数。 44 【正确答案】 D 【试题解析】 分布式系统的所有问题是 (或应当是 )内部的、实现级别的问题，而不是外部的、用户级别的问题。 45 【正确答案】 D 【试题解析
37、】 因为在 class 表中没有部门号是 05的记录，因此 46 【正确答案】 C 【试题解析】 外模式可以有多个，但是模式和内模式只有一个，所以选项 C) 是错误的。 47 【正确答案】 A 【试题解析】 集中式数据库系统：在这种系统中，整个 DBMS 的核心、数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机 /终端式系统。 48 【正确答案】 B 49 【正确答案】 D 【试题解析】 根据实体完整性规则，所有主属性都不能取空值。 50 【正确答案】 C 51 【正确答案】 C 【试题解析】 数据库管理系统是操纵和管理数据库的系统软件，它由
38、一组计算机程序构成，管理并发控制数据资源的使用。数据库管 理系统位于用户与操作系统之间的一个数据管理软件，它包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。 52 【正确答案】 A 【试题解析】 根据实体完整性原则， 个属性是某一个关系的主属性，不能为空。 53 【正确答案】 C 【试题解析】 PowerDesigner不能用于数据库应用系统界面开发。 54 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。 55 【正确答案】 D 【试题解析】 一个数据库只有一个模式，数据库三
39、级模式结构由内模式、模式和外模式组成；外模式模式映像实现数据的逻辑独立性； DBMS 管理数据，使用户能逻辑、抽象地处理数据。 56 【正确答案】 A 【试题解析】 引入 “当前目录 ”，查找文件时既可以从根目录开始，也可以从当前目录开始向下检索，提高了 检索速度。若从当前目录开始，路径名只要给出从当前目录开始到所要访问文件的相对路径 名即可，这样检索路径缩短，检索速度提高。目录项分解法的优点是提高了文件目录检索速 度。 57 【 正确答案】 A 【试题解析】 磁带是一种典型的顺序存储设备，把磁带作为文件存储介质时，文件只能组织成顺序文件。 58 【正确答案】 B 【试题解析】 一个签名算法至
40、少应满足 3个条件： 1、签名者事后不能否认自己的签名； 2、接受者能够验证签名，而其他人都不能伪造签名； 3、当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。 59 【正确答案】 C 【试题解析】 由于主机地址空间长度为 8位，因此每个 C类网络的主机地址数量最多为 256(28)个。 60 【正确答案】 A 【 试题解析】 X.25网络是第一个面向连接的网络 ,也是第一个公共数据网络，比较适用于传输速率要求不高的广域网环境，它运行 10年后， 20世纪 80年代被面向连接的叫做帧中继的网络所取代， 90年代以后，出现了面向连接的 ATM网络。以太网是现有局域网采用的最通用的通信协
41、议标准，传输速度快。 61 【正确答案】 2i 62 【正确答案】 网状模型 63 【正确答案】 O(n2) 【试题解析】 快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部 分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对 n个记录的文件进行快速排序，在最坏的情况 (记录初始地已经排好序的情况 )下的执行时间是 O(n2)。 64 【正确答案】 数据挖掘 【试题解析】 数据挖掘是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者寻找数据间潜在的关联，发现被忽略的要
42、素，而这些信息对预测趋势和决策行为特许是十分有用的，数据挖掘技术设计数据库、人工智能、机器虚席和统计分析等多种行为。 65 【正确答案】 2NF 【试题解析】 2NF就是不允许关系模式的属性之间有这样的函数依赖 XY，其中 X是码的真子集， Y是非主属性。 66 【正确答案】 概念性事物 【试题解析】 现实世界任何可相互区别的事物称为实体，实体是对现实世界事物的一种抽象，实体可以是具体的人、事、物，也可以是抽象的概念或联系。因此，实体用于表示一切事物，而不论有生命的事物，还是无生命的事物；实际存在的事物，还是概念性的事物。 67 【正确答案】 字节 【试题解析】 计算机系统中，通常用 8位二进
43、制位组成一个字节，来表示一个数字、一个字 母或一个特殊符号。 68 【正确答案】 对象关系型 【试题解析】 IBM DB2 对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型 (UDT)，用户定义函数 (UDF)和大对象(LOB)，形成新一代对象关系型数据库系统。 69 【正确答案】 数据字典或系统目录或目录 【试题解析】 数据字典中存放着系统中所有数据的定义，即对所有数据库结构的描述。数据字典提供了对数据库数据描述的集中管理手段，是访问数据库的接口。 70 【正确答案】 先写日志 【试题解析 】 为保证数据库是可恢复的，登记日志文件时必须遵循两条原则：登记的次
44、序严格扫描并行事务执行的时间次序；必须先写日志文件，后写数据库。为了安全，一定先写日志文件，即首先把日志记录写到日志文件中，然后写到数据库修改。 71 【正确答案】 字节 【试题解析】 计算机系统中，通常用 8位二进制位组成一个字节，来表示一个数字、一个字母或一个特殊符号。 72 【正确答案】 关系 73 【正确答案】 参照 【试题解析】 关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和参照完整性约束三 类。其中实体完整性约束和参照完整性约束是关系模型必须满足的完整性约束条件，应该由关系数据库管理系统自动支持；而域完整性约束大多是指应用领域需要遵循的约束条件和业务规则，体现了具体应用领域中的语义约束。 74 【正确答案】 数据存储结构 【知识模块】 关系数据库标准语言 SQL 75 【正确答案】 先写日志 【知识模块】 事务管理与数据库安全性 76 【正确答案】 1MB 【试题解析】 一台微机的 CPU有 n 根地址线，其寻址能力可达 2n。 77 【正确答案】 DateWindow.NET 【试题解析】 PowerBuilder1.0 为使用 .NET开发工具的用户提供了一套DateWindow.NET 工具。
