[计算机类试卷]国家三级（数据库技术）笔试模拟试卷198及答案与解析.doc

1、国家三级（数据库技术）笔试模拟试卷 198及答案与解析 1 关于计算机病毒的传播途径，不正确的说法是 （ A）通过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 2 若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是 ( )。 （ A）直接插入排序 （ B）快速排序 （ C）希尔排序 （ D）冒泡排序 3 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包指 ( )。 （ A）数据字典、应用程序、审计档 案、数据库后备副本 （ B）数据字典、应用程序、日志文件、审计档案 （ C）日志文件、数据库后备副本 （

2、 D）数据字典、应用程序、数据库后备副本 4 对数据库进行备份，这主要是为了维护数据库的 （ A）开放性 （ B）一致性 （ C）完整性 （ D）可靠性 5 函数依赖包括有 ( )。 （ A）完全函数依赖、部分函数依赖和传递函数依赖 （ B）单值函数依赖、多值函数依赖和周期函数依赖 （ C）无参函数依赖、值参函数依赖和传递函数依赖 （ D）标准函数依赖和自定义函数依赖 6 下述哪一条不属于 数据库设计的内容 ? ( ) （ A）设计数据库管理系统 （ B）设计数据库概念结构 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 7 如果构成文件的基本单位是记录，那么这一类文件称为 ( )。

3、（ A）流式文件 （ B）记录式文件 （ C）顺序文件 （ D）索引文件 8 以下有关进程状态的叙述中， _是不正确的。 （ A）进程运行指正占用处理器 （ B）进程阻塞指正等待某个事件的发生 （ C）进程就绪指只要获得处理器即可运行 （ D）以上描述都不正确 9 SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种 ( )。 （ A）虚拟存储技术 （ B）资源分配技术 （ C）人机接口技术 （ D）虚设备技术 10 下述哪一个种情况不属于故障恢复系统的处理范围 ( )。 （ A）由于逻辑错

4、误造成的事务失败 （ B）由于恶意访问造成数据不一致 （ C）由于电源故障导致系统停止运行，从而数据库处于不一致状态 （ D）由于磁头损坏或故障造成磁盘块上的内容丢失 11 下 面有关对象 关系数据库管理系统的叙述中，不正确的是 （ A）数据类型不能嵌套 （ B）可以创建新的数据类型 （ C）继承性只适用于组合类型，子类继承超类的所有数据元素 （ D）可以构造复杂对象的数据类型，集合是一种类型构造器 12 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 （ A）直接存取和间接存取 （ B）顺序存取和随机存取 （ C）只读存取和读写存取 （ D）顺序存取和链

5、接存取 13 限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。 （ A） 4NF （ B） 2NF （ C） 3NF （ D） BCNF 14 按照级别从高到低，各级范式之间的关系下面 _ 是正确的。 （ A） （ B） （ C） （ D） 15 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 _。 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 16 下列哪一个是输入设备 ? （ A）绘图仪 （ B）打印机 （ C）光笔 （ D）数 /模转换器 17 一般地说，下面不属于用 户界面应具有的特性是 （ A）可靠性 （ B

6、）易用性 （ C）多样性 （ D）保密性 18 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 ( )。 （ A） O(1) （ B） O(n) （ C） O(log2n) （ D） O(n2) 19 PowerDesigner是新一代数据库设计工具，下面是它的 4个组成部分，若要进行数据库概念模式设计，应该选用 ( )。 （ A） ProcessAnalyst （ B） DataArehitect （ C） MetaWorks （ D） AppModeler 20 下列关于存储管理的叙述中，正确的是 ( )。 （ A）存储管理可合理分配硬盘空间 （ B）存储管理可对计算机系统的主存储

7、器空间进行合理的分配和管理 （ C）存储管理不能提高主存空间的利用率 （ D）存储管理并不能解决 “小主存 ”运行 “大程序 ”的矛盾 21 对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，不正确的是 ( )。 （ A） S/X： FALSE （ B） X/X： TRUE （ C） S/S： TRUE （ D） X/S： FALSE 22 在电子邮件程序向邮件服务器中发送邮件 时，使用的是简单邮件传输协议，下列 ( )是简单邮件传输协议。 （ A） POP3 （ B） IMAP （ C） HTTP （ D） SMTP 23 下列叙述中正确的是 ( )。 （ A）遵守两阶段封锁协议

8、的并发事务不一定是可串行化的 （ B）遵守两阶段封锁协议的并发事务也有可能发生死锁 （ C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚 （ D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 24 关系数据库的更新与更新操作必须遵循完整性规则，包括 ( )。 （ A）实体 完整性和参照完整性 （ B）参照完整性和用户自定义完整性 （ C）实体完整性和用户自定义完整性 （ D）实体完整性、参照完整性和用户自定义完整性 25 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序 （ A）都不相同 （ B）完全相同 （ C）先序和中序相同，而与后序不同

9、 （ D）中序和后序相同，而与先序不同 26 在数据库操作中，为避免对未提交更新的依赖，可采取的措施有： （ A）封锁 （ B）可串行化 （ C）先写日志 （ D）多道程序设计 27 下述选项属于 数据库设计内容的是 设计数据库管理系统 设计数据库概念结构 设计数据库逻辑结构 设计数据库物理结构 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 28 设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能 ? （ A）根据请求传送的数据量，组织 I/O缓冲队列 （ B）利用 I/O缓冲，对数据进行加工 （ C）启动设备进行 I/O操作 （

10、D） I/O设备中断处理 29 目前，具有代表性的 CASE工具有 _。 （ A） UNIFACE （ B） Erwin （ C） PowerBuilder （ D） Developer2000 30 在下面关于数字视频信息的叙述中，不正确的是 （ A）不易进行操作处理 （ B）图像质量更好 （ C）信息复制不会失真 （ D）有利于传输和存储 31 不同的实体是根据什么来区分的 ? （ A）所代表的对象 （ B）实体名字 （ C）属性多少 （ D）属性的不同 32 下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段

11、 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D） ， ， 和 33 在关系模式 R(u)中，如果 X- Y，并且对于 X的任何一个真子集 X，都有 X- Y，则称 （ A） Y函数依赖于 X （ B） Y对 X完全函数依赖 （ C） Y对 X部分函数依赖 （ D） R属于 2NF 34 IP地址由网络地址和主机地址两部分组成， C类网络的主机地址长度是（ ）。 （ A） 4 （ B） 6 （ C） 8 （ D） 12 35 一个进程处于就绪状态是指（ ）。 （ A）已经获得资源，并获得 CPU，但没有运行 （ B）已经获得资源，没有获得 CPU，不能运行 （ C）已经获得资源，

12、并获得 CPU，正在运行 （ D）没有获得资源，也没有获得 CPU，不能运行 36 下面列出的关于数据库三级模式结构的说法中，不正确的是（ ）。 I数据库中只有一个模式 II外模式与模式之间的映像实现数据的逻辑独立性 III外模式与内模式之间的映像实现数据的物理独立性 （ A）仅 I （ B）仅 II （ C）仅 III （ D）都不 正确 37 “一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。 ”这是事务的（ ）。 （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 38 下列条目中，（ ）不是数据库管理系统必须提供的基本功能。 （ A）数据库定义功能 （

13、B）可移植性保证 （ C）数据组织、存储和管理功能 （ D）安全性保护和完整性控制 39 下列（ ）影响分布式数据库系统的查询性能 ?I数据的传输量 II不同场地之间的连接操作 III数据的安全性 不同场地之间的 并操作 （ A）仅 I、 II和 III （ B）仅 I、 III和 （ C）仅 I、 II和 （ D） I、 II、 III和 40 第 (11)至 (12)题基于下面的叙述：某二叉树结点的前序序列为 E、 A、 C、 B、D、 G、 F，对称序序列为 A、 B、 C、 D、 E、 F、 G。 该二叉树结点的后序序列为 （ A） B、 D、 C、 A、 F、 G、 E （ B） B

14、、 D、 C、 F、 A、 G、 E （ C） E、 G、 F、 A、 C、 D、 B （ D） E、 G、 A、 C、 D、 F、 B 41 下列关于二叉树的叙述中，哪一条是正确的 ? （ A）二叉树是结点的有限 集合，这个集合不能为空集 （ B）二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 （ C）二叉树的每个非叶结点都恰有两棵非空子树 （ D）每一棵二叉树都能唯一地转换到它所对应的树 (林 ) 42 在对数据库的系统故障进行恢复时，需要对日志文件进行 _。 （ A）反向扫描 （ B）正向扫描 （ C）双向扫描 （ D）随机扫描 43 计算机的应用领域很广泛，其应用最广泛的领域是

15、 （ A）科学与工程计算 （ B）数据与信息处理 （ C）辅助设计与辅助构造 （ D）信息采集与过程控制 44 在可变分区存储管理中 ,最优适应分配算法要求对空闲区表项按哪种顺序进行排列 ? （ A）地址从大到小 （ B）地址从小到大 （ C）尺寸从大到小 （ D）尺寸从小到大 45 下列是数据库系统的核心和基础的是 （ A）数据模型 （ B）数据库管理系统 （ C）数据库技术 （ D）关系理论 46 批处理操作系统的主要缺点是 （ A）系统吞吐量小 （ B）用户不能直接控制其作业的执行 （ C）不具备并发性 （ D）系统资源利用率不高 47 数据库系统的核心是 （ A）编译系统 （ B）数据

16、库 （ C）操作系统 （ D）数据库管理系统 48 如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点 ? （ A）先根 （ B）中根 （ C）后根 （ D）层次 49 计算机病毒对于操作计算机的人 （ A）只会感染，不会致病 （ B）会感染致病，但无严重危害 （ C）不会感染 （ D）产生的作用尚不清楚 50 SQL通常不提供下列哪一种操作 ? （ A）修改索引定义 （ B）修改视图定义 （ C）修改索引定义和修改视图定 义 （ D）修改表定义 51 52 53 一个关系数据库文件中的各条记录 （ A）前后

17、顺序不能任意颠倒，一定要按照输入顺序排列 （ B）前后顺序可以任意颠倒，不影响数据库中的数据关系 （ C）前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就町能不同 （ D）前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列 54 55 下列关于计算机病毒叙述中，不正确的是 （ A）计算机病毒是一种特殊的具有破坏性的计算机程序 （ B）计算机病毒具有很强的传染性 （ C）计算机病毒在任何条件 下都可以激发 （ D）计算机病毒具有依附其它媒体寄生的能力 56 以下有关强迫性中断事件的叙述中，哪一个是不正确的？ （ A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情

18、况 （ B）硬件故障中断是机器发生错误时产生的中断 （ C）时钟中断是软件时钟到时而引起的中断 （ D）程序性中断是正在运行程序中有意识安排而引起的中断 57 _不是网络协议的要素。 （ A）语法 （ B）语义 （ C）时态 （ D）时序 58 结构化查询语言 SQL在哪 一年被国际标准化组织 (ISO)采纳，成为关系数据库语言的国际标准 ? （ A） 1986 （ B） 1987 （ C） 1988 （ D） 1989 59 下列哪一个关键码序列不符合堆的定义 ? （ A） B、 C， E， C、 H、 M、 P、 Q、 S、 Y （ B） B、 C、 M、 E、 H、 P、 Y、 G、 Q

19、、 S （ C） B、 E、 P、 S、 C、 Q、 Y、 M、 H、 G （ D） B、 E、 C、 M、 P、 C、 H、 Y、 S、 Q 60 下列关于保持数据库完整性的叙述中，哪一条是不正确的 ? （ A）向关系 SC插入元组时， S#和 C#都不能是空值 (NULL) （ B）可以任意删除关系 SC中的元组 （ C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 （ D）可以任意删除关系 C中的元组 61 设一线性表中有 a1， a2， ， a500个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较【 】次。 62 在 SQL语言中，删除一个数据库的定义，应该使用的语

20、句是【 】。 63 数据模型由数据结构、数据操作和【 】三个要素组成。 64 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 【 】。 65 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 66 根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 _。 67 在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称【 】。 68 设只包含根结点的二叉树的高度为 0，则高度为 k的二叉树的最小结点数为_。 69 在支持线程的操作系统中，同一个进程中的各个线程共享该进程的 _。 70

21、 进程对主存的访问具有局部性特征 ，即时间局部性和【 】局部性。 71 链表对于数据元素的插入和删除不需要移动节点，只需改变相关节点的【 】域的值。 72 在 Oracle工具中，用于支持数据仓库应用的 OLAP工具是 _。 73 计算机的寻址范围取决于 _总线的宽度。 74 当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其它事务对该数据项的访问，这种方法称为 _。 75 关系操作能力可用两种方式来表示： _和逻辑方式。 76 对于具有 144个记录的文件，若采取分块查找法 并每块长度为 8，则平均查找长度为 _。 77 关系代数是以集合代数为基础发展起来的，它是一种关系操纵语

22、言，它的操作对象和操作结果都是 _。 78 为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 _原则。 79 _用来快速生成图形应用的工具。 80 在密码学中，将源信息称为【 】。 国家三级（数据库技术）笔试模拟试卷 198答案与解析 1 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性， 通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。 2 【正确答案】 A 【试题解析】 直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加 1的有序表。 3 【正确答案】 C 【试题解

23、析】 数据库恢复的实现中可定期对整个数据库进行复制或转储，转储是数据库恢复中常用的基本技术，它是指 DBA把数据库复制到另一个磁盘上的过程，可分为静态转储和动态转储；转储还可以分为海量存储和增量转储。转储的冗余数据包通常包括日志文件、数据库后备 副本等。 4 【正确答案】 D 【试题解析】 本题考查数据库故障恢复的基本知识，参见数据库技术一书4.5.3节 “故障恢复 ”。本题正确答案为 D。 5 【正确答案】 A 【试题解析】 所谓函数依赖其实质是刻画关系中各个属性之间相互制约而又相互依赖的关系。函数依赖包括；完全函数依赖、部分函数依赖、传递函数依赖。 6 【正确答案】 A 7 【正确答案】

24、B 8 【正确答案】 D 【试题解析】 进程最基本的状态有 3种：运行、就绪、阻塞。运行：正占用处理器；就绪：只要获得处理器 即可运行；阻塞：正等待某个事件的发生。 9 【正确答案】 D 【试题解析】 由 SPOOLing技术定义可知 SPOOLing技术不属于虚拟存储技术，也不属于资源分配技术和人机接口技术。 10 【正确答案】 B 11 【正确答案】 A 【试题解析】 在对象 关系数据库中数据结构可以嵌套；可以创建新的数据类型；继承性只适用于组合类型，子类继承超类的所有数据元素；可以构造复杂对象的数据类型，集合是一种类型构造器。 12 【正确答案】 B 【试题解析】 文件的存取方式是由文件

25、的性质和用户使用文件的情况而确定的，一般有顺序存取和随机存取两种。顺序存取就是按照从前到后的顺序依次访问文件的各个信息项；随机存取又称直接存取，即允许用户记录键存取文件的任一记录，或者是根据读写命令把指针移到指定处读写。 13 【正确答案】 A 【试题解析】 2NF就是不允许关系模式之间有这样的函数依赖 XY ，其中 X是码的真子集， Y是非主属性。 3NF不允许关系模式的属性之间有这样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主属性。 4NF是限制，关系模式的属 性之间不允许有非平凡函数依赖的多值依赖。 14 【正确答案】 D 【试题解析】 范式是符合某一种级别的关系模式的集合，关

26、系模式 R U， F属于第 x范式，记作： R U， F xNF，或简记为 R xNF。按照级别从高到低，各级范式之间的关系如下面关系式所示： 15 【正确答案】 D 【试题解析】 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。 16 【正确答案】 C 【试题解析】 输入设备有：键盘、鼠标、光笔、纸袋输入机、模 /数转换器 、声音识别输入等。输出设备有：打印机、显示器、绘图仪、数 /模转换器。 17 【正确答案】 D 【试题解析】 用户界面的质量直接影响 DBMS的生命力，因为 DBMS的用户界面是直接面向用户的各种应用，用户是通过用户界面来了解

27、DBMS的。一般地说，用户界面应具有可靠性、易用性、立即反馈和多样性等特性。可靠性：指界面要具有一定的容错能力，能及时、正确地给出运行状态指示和出错信息，并引导用户改正错误；易用性：尽量减少用户负担，操作方式应简单，容易记忆，输入 /输出应容易理解；立即反馈：对用户的应用请求都应在用 户心理许可的时间范围内给出响应，即使不能得到结果，也应给出某种信息以缓和用户等待心理。；多样性根据用户背景的不同，提供多种用户接口，以适应不同层次用户的需要。 18 【正确答案】 B 【试题解析】 下表给出了主要排序方法的性能比较：根据上表，对 n个记录的文件进行归并排序，所需要的辅助存储空间为 O(n)。19

28、【正确答案】 B 【试题解析】 PowerDesigner PtocessAnalyst用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制 数据流图等。 PowerDesigner DataArchitect用于两层的 (概念层和物理层 )数据库设计和数据库构造。 PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。 PowerDesigner AppModeler用于物理 (逻辑 )数据库的设计和应用对象的生成。 20 【正确答案】 B 【试题解析】 存储管理主要指管理系统的内存；存储管理通过多道程序动态共享主存，大

29、大提高主存的利用串；存储管理通过虚拟存储等技术可解决。 21 【正确答案】 B 【试题解析】 共享锁和排他锁的相容矩阵如下图所示： 可以看出，只有共事锁与共享锁相容。两者中有一个排他锁就不相容。因此本题选项 B)是错误的。 22 【正确答案】 D 【试题解析】 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议 (SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议 (POP3)。 23 【正确答案】 B 【试题解析】 保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长阶段中，事务可以获得锁但不能释放锁。 在缩减阶段

30、中，事务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题，如无法避免级联回滚。此外封锁自身也会引发问题，主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。因此选项 A)、 C)、 D)是错误的。 24 【正确答案】 D 【试题解析】 关系数据库的更新与更新操作必须遵循完整性规则，包括实体完整性、参照完 整性和用户自定义完整性。 25 【正确答案】 B 【试题解析】 根据 “根 -左 -右 ”， “左

31、-根 -右 ”， “左 -右 -根 ”的先序、中序、后序遍历原则，可以知道，在 3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。 26 【正确答案】 B 【试题解析】 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。正确答案为选项 B。 27 【正确答 案】 B 【试题解析】 数据库设计的设计内容包括：需求分析，概念结构设计、逻辑结构设计、物理结构计、数据库的实施和数据库的运行和维护。对比题目中的四个选项可知， I设计数据库管理系统

32、不属于数据库设计的内容，因此正确答案为 B。 28 【正确答案】 C 【试题解析】 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O缓冲队列；利用 I/O缓冲，对数据进行加工， I/O设备中断处理。 29 【正确答案】 B 30 【正确答案 】 A 【试题解析】 在计算机中，数字视频信息是很容易处理的，所以 A)是不正确的。 31 【正确答案】 D 【试题解析】 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，

33、事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。 32 【正确答案】 D 【试题 解析】 基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。 33 【正确答案】 C 【试题解析】 符号 X- Y本身就意

34、味着 Y函数依赖于 X。题目叙述的是决定因X的子集 X，也决定函数 Y，即 Y对 X的子集函数依赖，亦即对 X部分函数的依赖， 不是完全函数依赖。所以选项 A)和 D)都不正确。 R属于 2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D)也不正确。 34 【正确答案】 C 35 【正确答案】 B 36 【正确答案】 C 37 【正确答案】 D 38 【正确答案】 B 39 【正确答案】 C 40 【正确答案】 A 【试题解析】 由二叉树前序及对称序画出二叉树。 41 【正确答案】 D 【试题解析】 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的

35、，分别 称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树 (林 )。 42 【正确答案】 C 【知识模块】 事务管理与数据库安全性 43 【正确答案】 B 【试题解析】 计算机应用的主要领域有：科学与工程计算、数据与信息处理、过程控制等。其中，应用最广泛的领域是数据与信息处理。 44 【正确答案】 D 【试题解析】 最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分

36、配时顺序查找空闲区表 ,由于查找时每次总是从分区中的最小的一个区开始 ,所以 ,当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。 45 【正确答案】 A 【试题解析】 模型是现实世界特征的模拟和抽象。数据模型 (DataModel)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。 46 【正确 答案】 B 【试题解析】 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。 47 【正确答

37、案】 D 【试题解析】 数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。 48 【正确答案】 B 【试题解析】 中根序列的顺序从逻辑上来说总是 “左 根 右 ”，在本题中，这样的遍历顺序正好构成一个递增序列。 49 【正确答案】 C 【试题解析】 计算机病毒是 一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。 50 【正确答案】 C 【

38、试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删掉，然后再重建。不过有些 关系数据库产品，如Oracle，允许直接修改视图定义。 51 【正确答案】 D 52 【正确答案】 D 53 【正确答案】 B 【试题解析】 在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的 “排名不分先后 ”正是反映了这种意义。 54 【正确答案】 D 55 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序。计

39、算机病毒是在一定的条件下才可以被激发的。具有很强的破坏性、传染性。 56 【正确答案】 D 【试题解析】 程序性中断是因运行程序中的问题而引起的中断。 57 【正确答案】 C 【试题解析】 一个网络协议主要是由三个要素组成，即语法、语义和时序。 58 【正确答案】 B 【试题解析】 本题考查 SQL语言的相关知识。 SQL(Structure Query Language)语言是数据库的核心语言。 SQL是一个标准的数据库语言，是面向集合的描述性非过程化语言。它功能强，效率高，简单易学易维护。 SQL 的发展是从 1974年开始的，其发展过程如下： 1974年 由 Boyce和 Chamber

40、lin提出，当时称 SQUEL： 1976年 IBM公司的 Saniase研究所在研制 RDBMS SYSTEM R时改为 SQL； 1979年 ORACLE公司发表第一个基于 SQL的商业化 RDBMS产品： 1982年 IBM公司出版第一个 RDBMS语言 SQL/DS： 1985年 IBM公司出版第一个 RDBMS语言 DB2； 1986年 美国国家标准化组织 ANSI宣布SQL作为数据库工业标准； 1987年 6月国际标准组织采纳为国际标准。正确答案为选项 B。 59 【正确答案】 C 【试题解析】 堆 (Heap)分为小根堆和大根堆两种。对于一个小根堆，它是具有如下特性的一棵完全二叉

41、树： (1)若树根结点存在左孩子，则根结点的值 (或某个域的值 ) 小于或等于左孩子结点的值 (或某个域的值 )； (2)若树根结点存在右孩子，则根结点的值 (或某个域的值 )小于或等于右孩子结点的值 (或某个域的值 )； (3)以左、右孩子为根的子树又各是一个堆。 C）项不符合。 60 【正确答案】 D 【试题解析】 为维护数据库中数据的完整性，必须遵循三类完整性规则：执行插入操作时，首先检查实体完整性规则，再检查 参照完整性规则，最后检查用户定义完整性规则；执行删除操作时，一般只需检查参照完整性规则；执行更新操作时，则看成是先执行删除操作，再执行插入操作。对于本题而言，在删除关系 C中元组

42、时，按照参照完整性规则，需要检查被删除行在主码属性上的值是否被关系 SC的外码引用，若被引用，则有可能被拒绝删除，故选项 D的叙述是不正确的。 61 【正确答案】 9 【试题解析】 因为 29=512，故最多需要比较 9次。 62 【正确答案】 DROP DATABASE 【试题解析】 SQL语句按照功能分为四类：数据定义 CREATE、 DROP、ALTER；数据操纵 INSERT、 UPDATE、 DELETE；数据查询 SELECT；数据控制 GRANT、 REVOKE。删除数据库 DROP DATABASE语法为： DROP DATABASE 数据库名称 63 【正确答案】 数据完整性

43、约束 【试题解析】 数据模型通常都是由数据结构、数据操作和数据完整性约束这 3个要素组成。 64 【正确答案】 BCNF 【试题解析】 第三范式：若关系模式 R中不存在非主属性传递依赖于码，则R 3NF。显然，若 R 3NF，则 R 2NF； BCNF范式：若关系模式 R 1NF，且每一个决定因素 (非平凡的函数依赖 )都包含候选码，则 R BCNF。 65 【正确答案】 操作系统 【试题解析】 数据库管理系统 (DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统之间。 66 【正确答案】 答

44、案，空 (或空值或 NULL) 【试题解析】 根据参照完整性规则，若属性 F是关系 R的外码，它与关系 S的主码 KS相对应 (关系 R和 S不一定是不同的 关系 )，则对于 R中每个元组在 F上的值必须为：取空值 (F的每个属性值均为空值 )或者等于 S中某个元组的主码值。 67 【正确答案】 关键字 【试题解析】 关键字是属性或属性的组合，其值唯一地标识一个元组。 68 【正确答案】 k+1 【试题解析】 本题是对二叉树定义的考查。二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，

45、至多有两棵子树。该题题意是求最小的结点数，所以只考虑极端少的情 形。此时，每一层上只有一个结点。所以总共有 k+1个结点。 69 【正确答案】 内存空间或内存地址空间或内存 【试题解析】 本题是对线程基本概念的考查在支持线程的操作系统中，线程是进程中的一个实体，是 CPU调度和分配的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。因此个进程可以包含多个线程，这些线程共享分配给进程的内存地址空间。 70 【正确答案】 空间 【试题解析】 进程运行时的局部性，包括时间局部性和 空间局部性：时间局部性是指某一单元被访问，则在不久的将来，它可能再被访问；空间局部性是指一旦一个存储单元被访问，那么它附近的单元也很快被访问。 71 【正确答案】 指针 72 【正确答案】 Discoverer/2000 【知识模块】 数据库管理系统