1、国家三级（数据库技术）笔试-试卷 61 及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.关于计算机病毒的传播途径，不正确的说法是（分数：2.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络3.若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。（分数：2.00）A.直接插入排序B.快速排序C.希尔排序D.冒泡排序4.数据库恢复的基础
2、是利用转储的冗余数据。这些转储的冗余数据包指( )。（分数：2.00）A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本5.对数据库进行备份，这主要是为了维护数据库的（分数：2.00）A.开放性B.一致性C.完整性D.可靠性6.函数依赖包括有( )。（分数：2.00）A.完全函数依赖、部分函数依赖和传递函数依赖B.单值函数依赖、多值函数依赖和周期函数依赖C.无参函数依赖、值参函数依赖和传递函数依赖D.标准函数依赖和自定义函数依赖7.下述哪一条不属于数据库设计的内容? ( )（分数：2.00
3、）A.设计数据库管理系统B.设计数据库概念结构C.设计数据库逻辑结构D.设计数据库物理结构8.如果构成文件的基本单位是记录，那么这一类文件称为( )。（分数：2.00）A.流式文件B.记录式文件C.顺序文件D.索引文件9.以下有关进程状态的叙述中，_是不正确的。（分数：2.00）A.进程运行指正占用处理器B.进程阻塞指正等待某个事件的发生C.进程就绪指只要获得处理器即可运行D.以上描述都不正确10.SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种( )。（分数：2.00）A.虚拟存储技
4、术B.资源分配技术C.人机接口技术D.虚设备技术11.下述哪一个种情况不属于故障恢复系统的处理范围( )。（分数：2.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致C.由于电源故障导致系统停止运行，从而数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的内容丢失12.下面有关对象关系数据库管理系统的叙述中，不正确的是（分数：2.00）A.数据类型不能嵌套B.可以创建新的数据类型C.继承性只适用于组合类型，子类继承超类的所有数据元素D.可以构造复杂对象的数据类型，集合是一种类型构造器13.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是
5、（分数：2.00）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取14.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。（分数：2.00）A.4NFB.2NFC.3NFD.BCNF15.按照级别从高到低，各级范式之间的关系下面 _ 是正确的。（分数：2.00）A.B.C.D.16.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的_。（分数：2.00）A.可靠性B.一致性C.完整性D.安全性17.下列哪一个是输入设备?（分数：2.00）A.绘图仪B.打印机C.光笔D.数/模转换器18.一般地说，下面不
6、属于用户界面应具有的特性是（分数：2.00）A.可靠性B.易用性C.多样性D.保密性19.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为( )。（分数：2.00）A.O(1)B.O(n)C.O(log 2 n)D.O(n 2 )20.PowerDesigner 是新一代数据库设计工具，下面是它的 4 个组成部分，若要进行数据库概念模式设计，应该选用( )。（分数：2.00）A.ProcessAnalystB.DataArehitectC.MetaWorksD.AppModeler21.下列关于存储管理的叙述中，正确的是( )。（分数：2.00）A.存储管理可合理分配硬盘空间B.存储管
7、理可对计算机系统的主存储器空间进行合理的分配和管理C.存储管理不能提高主存空间的利用率D.存储管理并不能解决“小主存”运行“大程序”的矛盾22.对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是( )。（分数：2.00）A.S/X：FALSEB.X/X：TRUEC.S/S：TRUED.X/S：FALSE23.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。（分数：2.00）A.POP3B.IMAPC.HTTPD.SMTP24.下列叙述中正确的是( )。（分数：2.00）A.遵守两阶段封锁协议的并发事务不一定是可串行化的B.遵守两
8、阶段封锁协议的并发事务也有可能发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁25.关系数据库的更新与更新操作必须遵循完整性规则，包括( )。（分数：2.00）A.实体完整性和参照完整性B.参照完整性和用户自定义完整性C.实体完整性和用户自定义完整性D.实体完整性、参照完整性和用户自定义完整性26.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：2.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同27.在数据库操作中，为避免对未提交更
9、新的依赖，可采取的措施有：（分数：2.00）A.封锁B.可串行化C.先写日志D.多道程序设计28.下述选项属于数据库设计内容的是 设计数据库管理系统 设计数据库概念结构 设计数据库逻辑结构 设计数据库物理结构（分数：2.00）A.和B.、和C.和D.都是29.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：2.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲，对数据进行加工C.启动设备进行 I/O 操作D.I/O 设备中断处理30.目前，具有代表性的 CASE 工具有_。（分数：2.00）A.UNIFACE
10、B.ErwinC.PowerBuilderD.Developer200031.在下面关于数字视频信息的叙述中，不正确的是（分数：2.00）A.不易进行操作处理B.图像质量更好C.信息复制不会失真D.有利于传输和存储32.不同的实体是根据什么来区分的?（分数：2.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同33.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段（分数：2.00）A.，和B.，和C.，和D.，和34.在关系模式 R(u)中，如果 X-Y，并且对于 X 的任何一个真子集 X，都有 X-Y
11、，则称（分数：2.00）A.Y 函数依赖于 XB.Y 对 X 完全函数依赖C.Y 对 X 部分函数依赖D.R 属于 2NF35.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是（ ）。（分数：2.00）A.4B.6C.8D.1236.一个进程处于就绪状态是指（ ）。（分数：2.00）A.已经获得资源，并获得 CPU，但没有运行B.已经获得资源，没有获得 CPU，不能运行C.已经获得资源，并获得 CPU，正在运行D.没有获得资源，也没有获得 CPU，不能运行37.下面列出的关于数据库三级模式结构的说法中，不正确的是（ ）。I数据库中只有一个模式 II外模式与模式之间的映像实现
12、数据的逻辑独立性 III外模式与内模式之间的映像实现数据的物理独立性（分数：2.00）A.仅 IB.仅 IIC.仅 IIID.都不正确38.“一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的（ ）。（分数：2.00）A.原子性B.一致性C.隔离性D.持久性39.下列条目中，（ ）不是数据库管理系统必须提供的基本功能。（分数：2.00）A.数据库定义功能B.可移植性保证C.数据组织、存储和管理功能D.安全性保护和完整性控制40.下列（ ）影响分布式数据库系统的查询性能?I数据的传输量 II不同场地之间的连接操作 III数据的安全性不同场地之间的并操作（分数：2.0
13、0）A.仅 I、II 和 IIIB.仅 I、III 和C.仅 I、II 和D.I、II、III 和41.第(11)至(12)题基于下面的叙述：某二叉树结点的前序序列为 E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为（分数：2.00）A.B、D、C、A、F、G、EB.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B42.下列关于二叉树的叙述中，哪一条是正确的?（分数：2.00）A.二叉树是结点的有限集合，这个集合不能为空集B.二叉树是树的特殊情况，即每个结点的子树个数都不超过 2C.二叉树的每个非叶结点都恰有两
14、棵非空子树D.每一棵二叉树都能唯一地转换到它所对应的树(林)43.在对数据库的系统故障进行恢复时，需要对日志文件进行_。（分数：2.00）A.反向扫描B.正向扫描C.双向扫描D.随机扫描44.计算机的应用领域很广泛，其应用最广泛的领域是（分数：2.00）A.科学与工程计算B.数据与信息处理C.辅助设计与辅助构造D.信息采集与过程控制45.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按哪种顺序进行排列?（分数：2.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大46.下列是数据库系统的核心和基础的是（分数：2.00）A.数据模型B.数据库管理系统C.数据库技术D.
15、关系理论47.批处理操作系统的主要缺点是（分数：2.00）A.系统吞吐量小B.用户不能直接控制其作业的执行C.不具备并发性D.系统资源利用率不高48.数据库系统的核心是（分数：2.00）A.编译系统B.数据库C.操作系统D.数据库管理系统49.如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?（分数：2.00）A.先根B.中根C.后根D.层次50.计算机病毒对于操作计算机的人（分数：2.00）A.只会感染，不会致病B.会感染致病，但无严重危害C.不会感染D.产生的作用尚不清楚51.SQL 通常不提供下列哪一
16、种操作?（分数：2.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义52. （分数：2.00）A.B.C.D.53. （分数：2.00）A.B.C.D.54.一个关系数据库文件中的各条记录（分数：2.00）A.前后顺序不能任意颠倒，一定要按照输入顺序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就町能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列55. （分数：2.00）A.B.C.D.56.下列关于计算机病毒叙述中，不正确的是（分数：2.00）A.计算机病毒是一种特殊的具有破坏性的
17、计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发D.计算机病毒具有依附其它媒体寄生的能力57.以下有关强迫性中断事件的叙述中，哪一个是不正确的？（分数：2.00）A.输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B.硬件故障中断是机器发生错误时产生的中断C.时钟中断是软件时钟到时而引起的中断D.程序性中断是正在运行程序中有意识安排而引起的中断58._不是网络协议的要素。（分数：2.00）A.语法B.语义C.时态D.时序59.结构化查询语言 SQL 在哪一年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准?（分数：2.00）A.
18、1986B.1987C.1988D.198960.下列哪一个关键码序列不符合堆的定义?（分数：2.00）A.B、C，E，C、H、M、P、Q、S、YB.B、C、M、E、H、P、Y、G、Q、SC.B、E、P、S、C、Q、Y、M、H、GD.B、E、C、M、P、C、H、Y、S、Q61.下列关于保持数据库完整性的叙述中，哪一条是不正确的?（分数：2.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C 中的元组二、填空题(总题数：21，分数：42.00)62.填空题（每
19、空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.设一线性表中有 a1，a2，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 1 次。（分数：2.00）填空项 1:_64.在 SQL 语言中，删除一个数据库的定义，应该使用的语句是 1。（分数：2.00）填空项 1:_65.数据模型由数据结构、数据操作和 1 三个要素组成。（分数：2.00）填空项 1:_66.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 1。（分数：2.00）填空项 1:_67.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1
20、之间。（分数：2.00）填空项 1:_68.根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 1。（分数：2.00）填空项 1:_69.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称 1。（分数：2.00）填空项 1:_70.设只包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最小结点数为 1。（分数：2.00）填空项 1:_71.在支持线程的操作系统中，同一个进程中的各个线程共享该进程的 1。（分数：2.00）填空项 1:_72.进程对主存的访问具有局部性特征，即时间局部性和 1 局部性。（分数：2.00）填空项 1:_73
21、.链表对于数据元素的插入和删除不需要移动节点，只需改变相关节点的 1 域的值。（分数：2.00）填空项 1:_74.在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是 1。（分数：2.00）填空项 1:_75.计算机的寻址范围取决于 1 总线的宽度。（分数：2.00）填空项 1:_76.当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其它事务对该数据项的访问，这种方法称为 1。（分数：2.00）填空项 1:_77.关系操作能力可用两种方式来表示： 1 和逻辑方式。（分数：2.00）填空项 1:_78.对于具有 144 个记录的文件，若采取分块查找法并每块长度为 8
22、，则平均查找长度为 1。（分数：2.00）填空项 1:_79.关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是 1。（分数：2.00）填空项 1:_80.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 1 原则。（分数：2.00）填空项 1:_81. 1 用来快速生成图形应用的工具。（分数：2.00）填空项 1:_82.在密码学中，将源信息称为 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 61 答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B
23、、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.关于计算机病毒的传播途径，不正确的说法是（分数：2.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘 D.通过计算机网络解析：解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。3.若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。（分数：2.00）A.直接插入排序 B.快速排序C.希尔排序D.冒泡排序解析：
24、解析：直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加 1 的有序表。4.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包指( )。（分数：2.00）A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本解析：解析：数据库恢复的实现中可定期对整个数据库进行复制或转储，转储是数据库恢复中常用的基本技术，它是指 DBA 把数据库复制到另一个磁盘上的过程，可分为静态转储和动态转储；转储还可以分为海量存储和增量转储。转储的冗余数据包通常包括日志文件、数据库后备副本等
25、。5.对数据库进行备份，这主要是为了维护数据库的（分数：2.00）A.开放性B.一致性C.完整性D.可靠性 解析：解析：本题考查数据库故障恢复的基本知识，参见数据库技术一书 4.5.3 节“故障恢复”。本题正确答案为 D。6.函数依赖包括有( )。（分数：2.00）A.完全函数依赖、部分函数依赖和传递函数依赖 B.单值函数依赖、多值函数依赖和周期函数依赖C.无参函数依赖、值参函数依赖和传递函数依赖D.标准函数依赖和自定义函数依赖解析：解析：所谓函数依赖其实质是刻画关系中各个属性之间相互制约而又相互依赖的关系。函数依赖包括；完全函数依赖、部分函数依赖、传递函数依赖。7.下述哪一条不属于数据库设计
26、的内容? ( )（分数：2.00）A.设计数据库管理系统 B.设计数据库概念结构C.设计数据库逻辑结构D.设计数据库物理结构解析：8.如果构成文件的基本单位是记录，那么这一类文件称为( )。（分数：2.00）A.流式文件B.记录式文件 C.顺序文件D.索引文件解析：9.以下有关进程状态的叙述中，_是不正确的。（分数：2.00）A.进程运行指正占用处理器B.进程阻塞指正等待某个事件的发生C.进程就绪指只要获得处理器即可运行D.以上描述都不正确 解析：解析：进程最基本的状态有 3 种：运行、就绪、阻塞。运行：正占用处理器；就绪：只要获得处理器即可运行；阻塞：正等待某个事件的发生。10.SPOOLi
27、ng 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种( )。（分数：2.00）A.虚拟存储技术B.资源分配技术C.人机接口技术D.虚设备技术 解析：解析：由 SPOOLing 技术定义可知 SPOOLing 技术不属于虚拟存储技术，也不属于资源分配技术和人机接口技术。11.下述哪一个种情况不属于故障恢复系统的处理范围( )。（分数：2.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致 C.由于电源故障导致系统停止运行，从而数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的内容丢
28、失解析：12.下面有关对象关系数据库管理系统的叙述中，不正确的是（分数：2.00）A.数据类型不能嵌套 B.可以创建新的数据类型C.继承性只适用于组合类型，子类继承超类的所有数据元素D.可以构造复杂对象的数据类型，集合是一种类型构造器解析：解析：在对象关系数据库中数据结构可以嵌套；可以创建新的数据类型；继承性只适用于组合类型，子类继承超类的所有数据元素；可以构造复杂对象的数据类型，集合是一种类型构造器。13.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是（分数：2.00）A.直接存取和间接存取B.顺序存取和随机存取 C.只读存取和读写存取D.顺序存取和链接
29、存取解析：解析：文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有顺序存取和随机存取两种。顺序存取就是按照从前到后的顺序依次访问文件的各个信息项；随机存取又称直接存取，即允许用户记录键存取文件的任一记录，或者是根据读写命令把指针移到指定处读写。14.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。（分数：2.00）A.4NF B.2NFC.3NFD.BCNF解析：解析：2NF 就是不允许关系模式之间有这样的函数依赖 XY，其中 X 是码的真子集，Y 是非主属性。3NF 不允许关系模式的属性之间有这样的非平凡函数依赖 XY，其中 X 不包含码，Y 是非主属性。4
30、NF 是限制，关系模式的属性之间不允许有非平凡函数依赖的多值依赖。15.按照级别从高到低，各级范式之间的关系下面 _ 是正确的。（分数：2.00）A.B.C.D. 解析：解析：范式是符合某一种级别的关系模式的集合，关系模式 RU，F属于第 x 范式，记作：RU，F xNF，或简记为 RxNF。按照级别从高到低，各级范式之间的关系如下面关系式所示：16.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的_。（分数：2.00）A.可靠性B.一致性C.完整性D.安全性 解析：解析：数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安
31、全性。17.下列哪一个是输入设备?（分数：2.00）A.绘图仪B.打印机C.光笔 D.数/模转换器解析：解析：输入设备有：键盘、鼠标、光笔、纸袋输入机、模/数转换器、声音识别输入等。输出设备有：打印机、显示器、绘图仪、数/模转换器。18.一般地说，下面不属于用户界面应具有的特性是（分数：2.00）A.可靠性B.易用性C.多样性D.保密性 解析：解析：用户界面的质量直接影响 DBMS 的生命力，因为 DBMS 的用户界面是直接面向用户的各种应用，用户是通过用户界面来了解 DBMS 的。一般地说，用户界面应具有可靠性、易用性、立即反馈和多样性等特性。可靠性：指界面要具有一定的容错能力，能及时、正确
32、地给出运行状态指示和出错信息，并引导用户改正错误；易用性：尽量减少用户负担，操作方式应简单，容易记忆，输入/输出应容易理解；立即反馈：对用户的应用请求都应在用户心理许可的时间范围内给出响应，即使不能得到结果，也应给出某种信息以缓和用户等待心理。；多样性根据用户背景的不同，提供多种用户接口，以适应不同层次用户的需要。19.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为( )。（分数：2.00）A.O(1)B.O(n) C.O(log 2 n)D.O(n 2 )解析：解析：下表给出了主要排序方法的性能比较：根据上表，对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 O(n)。20
33、.PowerDesigner 是新一代数据库设计工具，下面是它的 4 个组成部分，若要进行数据库概念模式设计，应该选用( )。（分数：2.00）A.ProcessAnalystB.DataArehitect C.MetaWorksD.AppModeler解析：解析：PowerDesigner PtocessAnalyst 用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。PowerDesigner DataArchitect 用于两层的(概念层和物理层)数据库设计和数据库构造。PowerDesigner MetaWorks 通过模型的共享
34、支持高级团队工作的能力。 PowerDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。21.下列关于存储管理的叙述中，正确的是( )。（分数：2.00）A.存储管理可合理分配硬盘空间B.存储管理可对计算机系统的主存储器空间进行合理的分配和管理 C.存储管理不能提高主存空间的利用率D.存储管理并不能解决“小主存”运行“大程序”的矛盾解析：解析：存储管理主要指管理系统的内存；存储管理通过多道程序动态共享主存，大大提高主存的利用串；存储管理通过虚拟存储等技术可解决。22.对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是( )。（分数：2.00）
35、A.S/X：FALSEB.X/X：TRUE C.S/S：TRUED.X/S：FALSE解析：解析：共享锁和排他锁的相容矩阵如下图所示：23.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。（分数：2.00）A.POP3B.IMAPC.HTTPD.SMTP 解析：解析：在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议(SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3)。24.下列叙述中正确的是( )。（分数：2.00）A.遵守两阶段封锁协议的并发事务不一定是可串行化的B.遵守两阶段封锁协议的并发事务也
36、有可能发生死锁 C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁解析：解析：保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长阶段中，事务可以获得锁但不能释放锁。在缩减阶段中，事务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题，如无法避免级联回滚。此外封锁自身也会引发问题，主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的
37、所有排他锁必须在事务提交之后方可释放。因此选项 A)、C)、D)是错误的。25.关系数据库的更新与更新操作必须遵循完整性规则，包括( )。（分数：2.00）A.实体完整性和参照完整性B.参照完整性和用户自定义完整性C.实体完整性和用户自定义完整性D.实体完整性、参照完整性和用户自定义完整性 解析：解析：关系数据库的更新与更新操作必须遵循完整性规则，包括实体完整性、参照完整性和用户自定义完整性。26.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：2.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析：
38、根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。27.在数据库操作中，为避免对未提交更新的依赖，可采取的措施有：（分数：2.00）A.封锁B.可串行化 C.先写日志D.多道程序设计解析：解析：对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。正确答案为选项 B。28.下述选项属于数据库设计内容的是 设计数据库管理系统 设计数据库概念结构 设计
39、数据库逻辑结构 设计数据库物理结构（分数：2.00）A.和B.、和 C.和D.都是解析：解析：数据库设计的设计内容包括：需求分析，概念结构设计、逻辑结构设计、物理结构计、数据库的实施和数据库的运行和维护。对比题目中的四个选项可知，I 设计数据库管理系统不属于数据库设计的内容，因此正确答案为 B。29.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：2.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲，对数据进行加工C.启动设备进行 I/O 操作 D.I/O 设备中断处理解析：解析：设备驱动程序负责接收和分析
40、从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O 缓冲队列；利用 I/O 缓冲，对数据进行加工，I/O 设备中断处理。30.目前，具有代表性的 CASE 工具有_。（分数：2.00）A.UNIFACEB.Erwin C.PowerBuilderD.Developer2000解析：31.在下面关于数字视频信息的叙述中，不正确的是（分数：2.00）A.不易进行操作处理 B.图像质量更好C.信息复制不会失真D.有利于传输和存储解析：解析：在计算机中，数字视频信息是很容易处理的，所以 A)是不正确的。32.不同的实体是根据什么来区分的?（分数：2.00
41、）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析：客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。33.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段（分数：2.00）A.，和B.，和C.，和D.，和 解析：解析
42、：基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。34.在关系模式 R(u)中，如果 X-Y，并且对于 X 的任何一个真子集 X，都有 X-Y，则称（分数：2.00）A.Y 函数依赖于 XB.Y 对 X 完全函数依赖C.Y 对 X 部分函数依赖 D.R 属于 2NF解析：解析：符号 X-Y 本身就意味着 Y 函数依赖于 X。
43、题目叙述的是决定因 X 的子集 X，也决定函数Y，即 Y 对 X 的子集函数依赖，亦即对 X 部分函数的依赖，不是完全函数依赖。所以选项 A)和 D)都不正确。R 属于 2NF 的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D)也不正确。35.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是（ ）。（分数：2.00）A.4B.6C.8 D.12解析：36.一个进程处于就绪状态是指（ ）。（分数：2.00）A.已经获得资源，并获得 CPU，但没有运行B.已经获得资源，没有获得 CPU，不能运行 C.已经获得资源，并获得 CPU，正在运行D.没有获得资源，也没有获得
44、 CPU，不能运行解析：37.下面列出的关于数据库三级模式结构的说法中，不正确的是（ ）。I数据库中只有一个模式 II外模式与模式之间的映像实现数据的逻辑独立性 III外模式与内模式之间的映像实现数据的物理独立性（分数：2.00）A.仅 IB.仅 IIC.仅 III D.都不正确解析：38.“一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的（ ）。（分数：2.00）A.原子性B.一致性C.隔离性D.持久性 解析：39.下列条目中，（ ）不是数据库管理系统必须提供的基本功能。（分数：2.00）A.数据库定义功能B.可移植性保证 C.数据组织、存储和管理功能D.安全
45、性保护和完整性控制解析：40.下列（ ）影响分布式数据库系统的查询性能?I数据的传输量 II不同场地之间的连接操作 III数据的安全性不同场地之间的并操作（分数：2.00）A.仅 I、II 和 IIIB.仅 I、III 和C.仅 I、II 和 D.I、II、III 和解析：41.第(11)至(12)题基于下面的叙述：某二叉树结点的前序序列为 E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为（分数：2.00）A.B、D、C、A、F、G、E B.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B解析：解析：由二叉树前
46、序及对称序画出二叉树。42.下列关于二叉树的叙述中，哪一条是正确的?（分数：2.00）A.二叉树是结点的有限集合，这个集合不能为空集B.二叉树是树的特殊情况，即每个结点的子树个数都不超过 2C.二叉树的每个非叶结点都恰有两棵非空子树D.每一棵二叉树都能唯一地转换到它所对应的树(林) 解析：解析：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是
47、右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。43.在对数据库的系统故障进行恢复时，需要对日志文件进行_。（分数：2.00）A.反向扫描B.正向扫描C.双向扫描 D.随机扫描解析：44.计算机的应用领域很广泛，其应用最广泛的领域是（分数：2.00）A.科学与工程计算B.数据与信息处理 C.辅助设计与辅助构造D.信息采集与过程控制解析：解析：计算机应用的主要领域有：科学与工程计算、数据与信息处理、过程控制等。其中，应用最广泛的领域是数据与信息处理。45.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按哪种顺序进行排列?（分数：2.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序
