三级数据库技术笔试模拟6
国家三级(数据库技术)笔试模拟试卷6(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷6(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服务A．Ⅰ和ⅡB．ⅣC．ⅢD．全部正确答案：D解析：TCP/IP协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。
可以运行在局域网、广域网，更适用于互联网。
整个TCP/IP设备在网络中具有惟一的IP地址。
可以提供多种可靠的用户服务。
2．计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是A．数据库管理系统B．操作系统C．程序语言系统D．网络通信软件正确答案：B解析：操作系统是系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。
3．设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?A．6B．4C．3D．2正确答案：C解析：考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a4三个元素。
4．设散列函数为H(k) mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是A．14，6，23，9，18，30，12B．14，18，23，9，30，12，6C．14，12，9，23，30，18，6D．6，23，30，14，18，12，9正确答案：B解析：将23，14，9，6，30，12，18依次按散列函数K(k)＝kmod7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12，6。
计算机三级数据库技术考前模拟题及答案
计算机三级数据库技术考前模拟题及答案计算机三级数据库技术考前模拟题及答案三级考试分为“网络技术”，“数据库技术”，“软件测试技术"，"信息安全技术"，"嵌入式系统开发技术"等五个类别，从2013年下半年开始实施2013版考试大纲，并首次实现全部科目无纸化考试。
那么计算机三级考试怎么考？以下仅供参考！下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)视频信息的最小单位是_____。
A)帧 B)块 C)像素 D)字答案：A知识点：多媒体的基本概念评析：视频图像是由一幅幅单独的画面(称为帧)序列组成，只能以一定的速率连续地投射在屏幕上，以产生具有连续运动感觉的动态图像。
视频信息的最小单位是帧。
(2)著名的国产办公套件是_____。
A)Office 2000 B)WPS 2000 C)Lotus 2000 D)Corel 2000答案：B知识点：计算机系统应用基础知识评析：省略。
(3)MIPS是用于衡量计算机系统的_____指标。
A)存储容量 B)运算速度 C)时钟频率 D)处理能力答案：B知识点：计算机系统组成基础知识评析：MIPS是MillionofInstructionPerSecond的缩写，亦即每秒钟所能执行的机器指令的百万条数。
(4)计算机种类繁多，下述说法中比较全面的概括是_____A)计算机分为巨、大、中、小、微5种类型B)计算机分为家用、商用、多媒体3种类型D)计算机分为台式机、便携机、掌上机3种类型D)计算机分为服务器、工作站、台式机、便携机、掌上机5种类型答案：D知识点：计算机系统组成基础知识评析：计算机的种类按传统分类分为大型主机、小型计算机、个人计算机、工作站、巨型计算机。
按现实分类分为服务器、工作站、台式机、便携机、掌上机5种类型。
(5)PC机所配置的显示器，若显示控制卡上显示存储器的容量是1MB，当采用800ⅹ600分辨模式时，每个像素最多可以有_____种不同的颜色。
计算机等级考试三级数据库技术第6套试题及答案
计算机等级考试三级数据库技术第6套试题及答案一、单项选择题（共40分；1-20题每题1分，21-30题每题2分）1、下列有关数据库系统及相关内容的说法中，错误的是（）A)数据库系统是由计算机软硬件组成的复杂系统，其体系结构与系统硬件平台密切相关B)数据库管理系统提供了查询、插入、删除、更新等通用数据操作，但没有提供各种面向具体应用领域的业务处理C)数据库中的数据是按照一定的数据模型组织和存储的、可供多个用户共享的、具有最小冗余度的相关数据集合D)数据字典记录数据库系统运行时数据库操作情况的日志信息，通常由数据库管理员管理和维护2、DBAS需求分析阶段的性能分析是分析DBAS应具有的性能指标。
下列不属于DBAS性能指标的是（）A)数据库空间占用情况B)数据查询响应时间C)单位时间内可以完成的查询数量D)单位时间内可以完成的事务数量3、下列不属于信息系统需求分析的常用建模方法是（）A)ERB)IDEF0C)DFDD)UML4、在信息系统的需求分析中，广为使用的DFD建模方法属于（）A)结构化分析方法B)数据分析方法C)数据抽象方法D)业务归纳方法5、在SQL语言中的视图(view)是数据库体系结构中的（）A)内模式B)模式C)外模式D)物理模式6、下列关于索引的说法中，错误的是（）A)索引是典型的空间换取时间的方法，因此在设计索引时要在空间和时间两者之间进行权衡B)建立聚集索引时，数据库管理系统会按照聚集索引键值对数据进行排序C)聚集索引的键值不能重复D)当经常进行范围查询时，在范围列上建立索引可以提高该类查询的效率7、下列哪些属性不适合建立索引（）A)经常出现在GROUP BY字句中的属性B)经常参与连接操作的属性C)经常出现在WHERE字句中的属性D)经常需要进行更新操作的属性8、SQL Server2008中，如果希望用户u1在DB1数据库中具有查询T1表的权限，正确的授权语句是（）A)GRANT SELECT ON DB1(T1)TO u1B)GRANT SELECT TO u1ON DB1(T1)C)GRANT SELECT TO u1ON T1D)GRANT SELECT ON T1TO u19、数据库概念设计是面向企业或组织中的数据需求的。
计算机等级三级《数据库技术》考试题库
xx年计算机等级三级《数据库技术》考试题库1.设有关系模式R(A, B, C, D), 其函数依赖集为F={A一>D, B一>D, C一>D}。
如果将R分解为R1(A, B, C)和R2(C, D), 那么该分解是( )。
A)同时保持函数依赖和无损连接的分解B)保持函数依赖但不保持无损连接的分解C)保持无损连接但不保持函数依赖的分解D)既不保持函数依赖也不保持无损连接的分解2.下面关于模式分解的说法, 错误的选项是( )。
A)分解并不总能提高查询效率B)分解通常使得涉及属性少的查询执行效率更高C)分解通常使得简单的更新事务执行效率更高D)分解总是能降低存储空间的要求, 因为它能消除冗余数据3.设有关系表: 职工(职工号, 姓名, 领导职工号), 其中职工号是主码, 领导职工号是外码。
当前表中没有任何数据。
现在依次向该表中插入如下数据(1)(e1, Tom, e2)(2)(e3, Jerry, null)(3)(null, F00, null)(4)(e2, Fake, e2)(5)(el, Ghost, e3)(6)(e4, Wh0, el)那么最终该表中有( )行数据。
A)2B)3C)4D)54.数据库物理设计阶段是根据数据库逻辑设计的结果设计适宜的数据库物理结构。
以下关于数据库物理设计的说法, 错误的选项是( )。
A)物理设计着眼于数据库底层的物理存储与存取, 与和硬件环境及数据库管理系统密切相关B)物理设计时需要合理安排不同的存储介质, 索引文件一般存储在高速磁盘中, 日志文件可以考虑存储在磁带中C)物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数D)物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型5.三层浏览器/效劳器架构是现在比拟流行的应用系统架构。
以下关于此架构的说法, 错误的选项是( )。
A)表示层使用Web浏览器实现, 位于客户端, 一般无需安装其他程序B)数据层位于数据库效劳器, 由DBMS完成数据存储和数据存取等数据管理功能C)此架构将人机交互、应用业务逻辑和数据管理三类功能别离, 提高了可维护性D)与二层的客户/效劳器架构相比, 此架构在交互性、运行速度方面优势明显6.设有以下关于数据库分析、设计与实现的工作:Ⅰ.用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ.进行数据库的备份与恢复等日常维护Ⅲ.在ER图的根底上确定数据库关系模式Ⅳ.调整数据库逻辑模式, 确定文件组织与存取方式, 评估物理模式V.考虑分析DBAS运行过程中备份数据库策略, 如备份时问点和备份周期Ⅵ.事务和应用程序的编码及测试上述工作中, 属于DBAS系统设计阶段工作的是( )。
计算机三级考试数据库模拟题及答案
计算机等级考试/模拟试题2016年计算机三级考试数据库模拟题及答案第2章需求分析1[单选题] 下列不属于DFD方法基本元素的是__________。
A.数据流B.数据处理C.数据存储D.数据结构参考答案：D2[填空题]获取需求的主要方法包括__________、__________、__________和__________。
参考解析：面谈实地观察问卷调查查阅资料3[单选题]下列关于数据流图描述不正确的是：A.父图中描述过的数据流必须在相应子图出现。
B.一个处理至少有一个输入流和输出流。
C.一个存储必定有流入的数据流和流出的数据流。
D.一个数据流只有一端是处理框E.表达描述的信息是全面、完整、正确和一致的参考答案：D4[填空题]DFD箭头是数据流描述数据方向处理间数据依赖，IDEFO箭头强调( ) 。
参考解析：数据约束5[单选题]在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ.分析与描述目标系统需要完成的功能Ⅱ.分析与描述目标系统对响应时间、存储容量的要求Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系以上属于系统功能建模内容的是( )。
A.仅Ⅰ、Ⅳ和ⅤB.仅Ⅱ、Ⅳ和ⅤC.仅Ⅰ、Ⅱ和ⅢD.仅Ⅲ、Ⅳ和Ⅴ参考答案：A6[单选题]下列不属于信息系统需求分析常用建模方法的是__________。
A.ERB.IDEFOC.DFDD.UML参考答案：A7[填空题] 信息系统需求分析常用的建模方法有__________、__________和__________。
参考解析：IDEF0 DFD UML8[单选题]下列属于概念设计常用建模方法的是;A.ERB.IDEFOC.DFDD.UML参考答案：A9[填空题]常见的四种需求方法：面谈;实地观察;( )参考解析：问卷调查10[单选题]数据库应用系统在使用过程中，会根据用户的需求及系统运行情况对系统进行升级和改造。
全国计算机三级考试《数据库技术》模拟试题六答案及解析
全国计算机三级考试《数据库技术》模拟试题六答案及解析2015全国计算机三级考试《数据库技术》模拟试题（六）答案及解析一、单选题1.C【解析】概念数据模型主要用来描述世界的概念化结构，它使数据库设计人员在设计的初始阶段摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据库管理系统无关，所以没有描述数据的完整性约束条件。
2.D【解析】系统的实现阶段主要是系统编码和测试，针对系统的功能和性能不足对系统进行升级是运行维护阶段的工作。
3.C【解析】C项是查询处理器的功能，不是存储管理器功能。
4.C【解析】B/S结构的数据库应用系统的特点是用户界面完全通过www浏览器实现，一部分事务逻辑在前端实现，主要的事务逻辑在服务器实现，所以其对客户机配置要求不高，即使对服务器要求较高，也不需要安装客户端软件。
5.D【解析】设计数据库时，要分析这个数据库必须存储的信息及这些信息组成部分之间的关系，ER模型就是用来描述数据库中实体及其属性以及各个实体问联系的描述方法。
ER模型建模时，不考虑数据库在计算机中的存储和处理特性。
6.B【解析】函数依赖的定义为：设R(u)是属性集U上的关系模型X，Y是U的子集，若对于R(u)的任意一个可能的关系r，r中不可能存在两个元组在X上属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X。
其本质是根据属性间的依赖情况来判定关系是否具有模型不合适的性质。
7.C【解析】A选项中内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，一个数据库只有一个内模式。
B选项中外模式可以有多个，其是应用程序或用户与数据库通信的接口，不同的用户访问同一个数据库对应多个外模式。
D选项中数据与程序之间的独立性，使数据定义与描述分离，所有数据的存取由DBMS管理，用户不必考虑存取细节，所以减少了应用程序的维护。
8.A【解析】Ⅰ、Ⅱ属于实施活动，Ⅲ、Ⅳ、Ⅴ属于运行和维护活动。
计算机三级《数据库技术》测试题含答案
计算机三级《数据库技术》测试题含答案计算机三级《数据库技术》测试题含答案一、选择题1.以下关于数据库备份的说法中，正确的选项是__________。
A.对系统数据库和用户数据库都应采用定期备份的策略B.对系统数据库和用户数据库都应采用修改后即备份的策略C.对系统数据库应采用修改后即备份的策略，对用户数据库应采用定期备份的策略D.对系统数据库应采用定期备份的策略，对用户数据库应采用修改后即备份的策略2.以下关于SQL Server备份设备的说法中，正确的选项是__________。
A.备份没备可以是磁盘上的一个文件B.备份设备是一个逻辑设备，它只能建立在磁盘上C.备份设备是一台物理存在的有特定要求的`设备D.一个备份设备只能用于一个数据库的一次备份3.以下关于差异备份的说法中，正确的选项是__________。
A.差异备份备份的是从上次备份到当前时间数据库变化的内容B.差异备份备份的是从上次完好备份到当前时间数据库变化的内容C.差异备份仅备份数据，不备份日志D.两次完好备份之间进展的各差异备份的备份时间都是一样的4.以下关于日志备份的说法中，错误的选项是__________ 。
A.日志备份仅备份日志，不备份数据B.日志备份的执行效率通常比差异备份和完好备份高C.日志备份的时间间隔通常比差异备份短D.第一次对数据库进展的备份可以是日志备份5.设有如下备份操作：现从备份中对数据库进展恢复，正确的恢复顺序为。
A.完好备份1，日志备份1，日志备份2，差异备份1，日志备份3，日志备份4B.完好备份1，差异备份1，日志备份3，日志备份4C.完好备份1，差异备份1D.完好备份1，日志备份4二、填空题1.SQL Server 2023支持的三种恢复形式是__________、__________和 __________。
2.对于数据库备份，SQL Server 2023支持的三种数据库备份方式是__________ 、和__________ 。
全国计算机三级数据库等级考试模拟题——2022年整理
1.以下哪一个不是队的基本运算______。
A、从队尾插入一个新元素B、从队列中删除第i个元素√C、判断一个队列是否为空D、读取队头元素的值2.设有一个用线性探测法解决冲突得到的散列表：0 1 2 3 4 5 6 7 8 9 10┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐│││13│25│80│16│17│6 │14││││└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘散列函数为H(k)=k mod 11若查找元素14，则探测的次数（比较的次数）为______。
A、8B、9C、3D、6√3.下列关于操作系统对文件管理的描述中，正确的是______。
A、同一文件系统中不允许文件同名，否则会引起混乱B、在文件系统中，打开文件是指创建一个文件控制块C、文件目录一般存放在外存√D、文件的索引表全部存放在文件控制块中4.对线性表，在下列哪种情况下应当采用链表表示______。
A、经常需要随机地存取元素B、经常需要进行插入和删除操作√C、经常需要占据一片连续的存储空间D、表中元素的个数不变5.对一棵70个结点的完全二叉树，它有多少个非叶结点______。
A、35√B、40C、30D、44深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。
本题答案为A。
6.下列有关树的概念错误的是______。
A、一棵树中只有一个无前驱的结点B、一棵树的度为树中各个结点的度数之和√C、一棵树中，每个结点的度数之和等于结点总数减1D、一棵树中每个结点的度数之和与边的条数相等7.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进数据位数，常用的单位是______。
A、kb/s√B、byte/sC、MB/sD、KB/s8.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具的是______。
计算机三级考试《数据库技术》测试题含答案
计算机三级考试《数据库技术》测试题含答案计算机三级考试《数据库技术》测试题含答案《数据库技术》是计算机三级考试类别之一，下面店铺整理了计算机三级考试《数据库技术》测试题含答案，大家快来检测吧!1[单选题] 数据库应用系统投入运行后，应用系统进入运行管理与维护阶段。
设某学生管理系统在运行管理与维护阶段有如下工作：Ⅰ.定期检查数据文件的存储空间占用情况，并根据需要分配存储空间Ⅱ.分析数据库中各种操作，以发现潜在性能问题Ⅲ.将数据库中历史数据转储到离线存储介质中长期保存Ⅳ.根据用户要求对应用程序从功能上进行扩充和完善以上工作中一般不属于数据库管理员日常维护工作的是( )。
A.仅Ⅰ和ⅢB.仅ⅣC.仅Ⅱ和ⅣD.仅Ⅱ参考答案：B参考解析：数据库维护的主要内容有以下几方面：①数据库的转储和恢复;②数据库安全性、完整性控制;③数据库性能的检测和改善;④数据库的重组和重构。
Ⅳ选项不属于数据库维护工作。
2[单选题] 设在SQL Server 2008某数据库中有销售表(商品号，销售时间，销售数量，销售价格)，其中商品号的类型为6)，销售价格的类型为int。
现要定义统计指定商品销售总价的标量函数。
有下列定义该标量函数的语句：Ⅰ.Create FUNCTION db0.GetTotal(@GoodID 6))Returns int ASBEGINReturn(SELECT SUM(销售价格)FROM销售表WHERE商品号=@GoodID.ENDⅡ.Create FUNCTION db0.GetTotal(@GoodID 6))Returns int ASBEGINReturns(SELECT SUM(销售价格)FROM销售表WHERE商品号=@GoodID.ENDⅢ.Create FUNCTION db0.GetTotal(@GoodID chat(6))Returns intBEGINReturn(SELECT SUM(销售价格)FROM销售表WHERE商品号=@GoodID.END1V.Create FUNCTION db0.GetT otal(@GoodID 6))Returns intReturns(SELECT SUM(销售价格)FROM销售表WHERE商品号=@GoodID.上述语句中，正确的是( )。
计算机三级《数据库技术》考前模拟题和答案
计算机三级《数据库技术》考前模拟题和答案计算机三级《数据库技术》考前模拟题和答案计算机三级考试备考工作已经进入紧急冲刺阶段，不知道同学们都复习得怎么样呢?以下是编搜寻整理的一份计算机三级《数据库技术》考前模拟题和答案，供参考练习，预祝考生们考出自己抱负的成果!1.假定同学关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，同学选课关系是SC(S#，C#，GRADE)。
要查找选修 COMPUTER课程的女同学姓名，将涉及到关系(d )A.SB.SC， CC.S，SCD.S，C，SC2.SQL语言中，实现数据检索的语句是(a )A.SELECTB.INDERTC.UPDATED.DELETE3.下列SQL语句中，修改表结构的是(a )A.ALTERB.CREATEC.UPDATED.INSERT4.SQL语言具有两种使用方式，分别称为交互式SQL和(c )A.提示式SQLB.多用户SQLC.嵌入式SQLD.解释式SQL5.检索全部比王华年龄大的同学姓名、年龄和性别。
正确的SELECT语句是(a )A.SELECT SN，AGE，SEX FROM SSHERE AGE (SELECT AGE FROM S)WHERE SN=’王华’)B.SELECT SN，AGE，SEXFROM SWHERE SN=’王华’C.SELECT SN，ACE，SEX FROM SWHERE AGE (SELECT ACEWHERE SN=’王华’)D.SELECT SN，ACE，SEX FROM SWHERE ACE 王华 AGE6.检索选修课程C2的同学中成果最高的同学的学号。
正确的SeLECT的'语句是(d )A.SELECT S# FORM SCWHERE C#= C2 AND GRADE =(SELECT GRADE FORM SC)WHERE C#= C2)B.SELECT S#FORM SCWHERE C#= C2 AND GRADE IN(SELECT CRADE FORM SC)WHERE C#= C2C.SELECT S# FORM SCWHERE C#= C2 AND GRADE NOT IN(SELECT GRADE FORM SCWHERE C#= C2D.SELECT S# FORM SCWHERE C#= C2 AND CRANDE =ALL(SELECT GRADE FORM SCWHERE C#= C2)7.检索同学姓名及其所选修课程的课程号和成果。
国家三级(数据库技术)笔试模拟试卷166(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷166(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．用于生产过程控制的系统（）。
A．可靠性B．实时性C．交互性D．抗干扰性正确答案：C解析：用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应(响应)的能力。
由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。
2．下列有关程序设计语言的叙述中，不正确的是（）。
A．机器语言是最初级的计算机语言B．机器语言程序的形式是二进制代码C．机器语言需要编译后才可以被计算机执行D．用机器语言编写程序比较困难正确答案：C解析：机器语言是最初级且依赖于硬件的计算机语言。
用机器语言编写的程序称为机器语言程序，它全部(包括数据)都是二进制代码形式，它不易被人识别，但它可以被计算机直接执行。
在计算机发展初期，人们都使用机器语言直接编制程序，但机器语言不易记忆和理解且缺乏直观性，所以用机器语言编写程序的难度很大。
3．TCP／IP参考模型在下列（）定义了用户数据报协议(UDP)。
A．链路层B．网络层C．传输层D．应用层正确答案：C4．下列条目中，属于计算机病毒特征的是（）。
I传染性II激发性III 隐蔽性Ⅳ潜伏性A．只有I和IIIB．只有I、II和ⅣC．只有I、III和IVD．都是正确答案：D解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。
当计算机运行时源病毒能把自身精确拷贝或者有修改地拷贝到程序体内，影响和破坏正常程序的执行和数据的正确性，病毒具有传染性、破坏性、隐蔽性、潜伏性和可激发性。
5．一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（）。
全国计算机三级《数据库技术》测试题及答案
全国计算机三级《数据库技术》测试题及答案全国计算机三级《数据库技术》测试题及答案1). 通过连编可以生成多种类型的文件，但是却不能生成( )A.PRG文件B.APP文件C.DLL文件D.EXE正确答案：A2). 在信息系统的需求分析中，广为使用的DFD建模方法属于( )A.结构化分析方法B.数据分析方法C.数据抽象方法D.业务归纳方法正确答案：A答案解析：DFD图采用自顶向下逐步细化的结构化分析方法。
3). 设M=”30“，执行命令?&M+20后，其结果是( )A.3020B.50C.20D.出错信息正确答案：B4). 有关@…SAY…GET…语句中的校验子句叙述正确的是( )A.RANGE子句是非强制校验，如果输入的数据超过或等于给定上、下限，则提示出错B.VALID子句是强制校验，如果输入的数据使条件表达式为真或数值表达式的值不等于零，则报警并提示出错C.RANGE非强制校验，只有当编辑的变量发生了变化，并按了回车键才予以校验，在给定的初值超过上限或下限时，如果是用光标键移出当前编辑区，则不会提示无效。
D.VALID强制校验，在初值使条件表达式为假或使数值表达式为零时，只要按下回车键，就实施校验，并提示正确的数据范围正确答案：C5). 下列关于数据的逻辑结构的叙述中，哪一条是不正确的?A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.队列属于线性结构正确答案：B答案解析：数据的逻辑结构是数据间关系的描述，它只抽象的反映数据元素间的逻辑关系，而不管其计算机中的存储方式，故A项正确，B项错误。
数据的逻辑结构分为线性结构和非线性结构。
线性表是典型的线性结构，而树形结构是典型的非线性结构，所以C和D项正确。
6). 下列条目中哪些是数据库管理系统的.基本功能( )。
Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.物理文件的读写Ⅳ.数据库维护A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ正确答案：B答案解析：数据库管理系统的基本功能有以下6个方面：(1)数据库定义功能;(2)数据操纵功能;(3)数据控制功能;(4)数据组织、存储和管理;(5)数据库建立与维护功能;(6)数据通信接口。
全国计算机等级考试三级数据库技术模拟试题6
（25）下列关于SQL语言的叙述中,哪一个是不正确的? A)SQL语言支持数据库的三级模式结构 B)一个基本表只能存储在一个存储文件中 C)一个SQL表可以是一个基本表或者是一个视图 D)数据库中数据的存储结构组成了关系数据库的内模式
（26）在数据库中,产生数据不一致性的根本原因是 A)数据存储量过大 B)访问数据的用户数太多 C)数据冗余 D)数据类型太复杂
（27）下列关于关系数据库对关系的限定的叙述中,哪些是正确的? Ⅰ.每一个属性是不可分解的 Ⅱ.每一个关系模式中,属性的数据类型及属性的个数是固定的,且属性名唯一 Ⅲ.每一个关系仅仅有一种记录类型,即一种关系模式 Ⅳ.关系中元组的顺序是无关紧要的,交换属性的顺序时应连同属性名一起交换 Ⅴ.同一个关系中不允许出现完全相同的元组
（40） 为了提高查询速度,对SC表(关系)创建唯一索引,应该创建在哪个(组)属性 上? A)(S#,C#) B)S# C)C# D)GRADE
（41）若要查询 "选修了课程号为C2的学生的学生号 ",正确的表达是 Ⅰ. s#(σ c#='c2'(SC)) Ⅱ. c#='c2'( s#(S)) Ⅲ.SELECT A)仅Ⅰ和Ⅱ C)仅Ⅰ和Ⅲ S# FROM SC B)仅Ⅱ和Ⅲ D)都正确 WHERE C#='C2'
全国计算机等级考试三级数据库技术模拟试题6
（1）计算机应用已经渗透到社会生活的各个领域,特别是多媒体技术的发展, 使得指纹识别、图像声音处理的应用不断发展。这一类应用属于下列哪一个应用 领域? A)人工智能 B)科学和工程计算 C)数据和信息处理 D)过程控制 （2）下列哪一项不是高级程序设计语言? A)FORTRAN B JAVA C)C++ D)VisualASM D)VisualASM （3）下列关于广域网相关技术的叙述中,哪一条是不正确的? A)X.25协议执行过程复杂,增加了网络传输延迟时间 B)帧中继技术的产生是为了保证数据传输的服务质量 C)ATM技术是采用异步传输模式的数据传输与分组交换技术 D)建立综合业务数字网ISDN 的目标之一是为了提供标准用户接口 （4）下列关于域名和IP地址的叙述中,哪一条是不正确的? A)在Internet中访问一台主机必须使用它的主机名 B)200.201.202.203是一个C类IP地址 C)IP地址采用的是分层结构 D)主机名与IP地址是一一对应的 （5）一个加密体制或称密码体制是由下列哪些部分组成的? Ⅰ.明文空间 Ⅱ.密文空间 Ⅲ.密钥空间 Ⅳ.加密算法 Ⅴ.解密算法 A)仅Ⅰ、Ⅱ和Ⅲ B)仅Ⅰ、Ⅱ、Ⅳ和Ⅴ C)仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D)全部 （6）下列哪一项不是计算机病毒的特性? A)传染性 B结构性 C)隐蔽性 D 可激发性 D)可激发性 （7）下列与数据元素有关的叙述中,哪一条是不正确的? A)数据元素是数据的基本单位,即数据集合中的个体 B)数据元素是有独立含义的数据最小单位 C)数据元素又称作结点 D)数据元素又称作记录 （8）下列关于数据的逻辑结构的叙述中,哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构反映了数据在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构 D)队列属于线性结构 （9）下列关于链式存储结构的叙述中,哪一(些)条是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 Ⅴ.可以通过计算直接确定第 i个结点的存储地址 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ
三级数据库模拟题及答案word精品文档39页
1.下列对DELETE权限的叙述中，正确的是______。
A、允许删除数据√B、允许删除关系C、允许对数据库模式进行删除D、和DROP权限等价权限可分为数据访问权限和模式修改权限。
DELETE权限属数据访问权限。
drop权限和delete权限的区别在于前者指对关系而言，后者指对元组而言。
本题答案为A。
2.下列叙述中，哪一条是不正确的______。
A、一个二维表就是一个关系，二维表的名就是关系的名√B、关系中的列称为属性，属性的个数称为关系的元或度C、关系中的行称为元组，对关系的描述称为关系模式D、属性的取值范围称为值域，元组中的一个属性值称为分量在关系模型（relation model）中，数据结构用单一的二维表结构来表示实体及实体间的联系。
(1)关系（relation）：一个关系对应一个二维表，二维表名就是关系名。
(2)属性（attribute）和值域（domain）：在二维表中的列（字段），称为属性。
属性的个数称为关系的元数，列的值称为属性值；属性值的取值范围称为值域。
(3)关系模式（relation schema）：在二维表中的行定义（记录的型），即对关系的描述称为关系模式。
(4)元组（tuple）：在二维表中的一行（记录的值），称为一个元组。
关系模式和元组的集合通称为关系。
(5)分量（component）：元组中的一个属性值。
关系是一个二维表，但不是任意的一个二维表都能表示一个关系。
关系是指满足特定条件的二维表。
它要满足如下限定：1.每个属性是不可分解的。
2.每个关系模式中属性的数据类型和属性的个数是固定的，且每个属性必须命名。
在同一个关系模式中，属性名必须是不同的。
3.每个关系仅有一种记录类型，即一个关系模式。
4.关系中元组的顺序是无关紧要的。
5.关系中的属性的顺序是可以任意交换的。
交换时应连同属性名一起交换才行，否则顺序是重要的。
6.同一个关系中不允许出现完全相同的元组。
本题答案为A。
三级数据库技术模拟考试试题.doc
1三级数据库技术模拟试题二--------------------------------------------------------------------------------一、选择题1~60题每题1分共60分。
下列各题A、B、C、D四个选项中只有一个选项是正确的请将正确选项涂写在答题卡相应位置上答在试卷上部得分。
1操作系统的____管理部分负责对进程进行调度。
A处理机B控制器C主机D运算器答案A2下面关于进程的叙述中正确的是____A进程是程序的若干次执行。
B进程是不可以和别的计算并发执行的计算。
C进程是程序在一个数据集合上的过程是系统进行资源分配和调度的一个独立单位。
D进程为非独立运行的单位也就是说进程需要多种资源支持。
答案C3在下列性质中哪一个不是分时系统的特征A交互性B多路性C成批性2D独占性答案D4虚拟存储器的最大容量A为内外存储之和B由计算机的地址结构决定C是任意的D由作业的地址空间决定答案B5产生死锁的必要条件____。
A互斥条件、不可抢占、占有等待、循环等待B互斥条件、剥夺条件、占有等待、循环等待C互斥条件、不可抢占、全部分配、循环等待D互斥条件、不可抢占、占有等待、非循环等待答案A6下列对线程的叙述中正确的是____。
A每个线程有多个标识符B在所有的系统中线程有就绪、等待和运行3种状态C不同的线程可以执行同一程序D同一进程中的各个线程不能共享进程的内存地址答案C7____是作业存在的唯一标志3A作业名B程序C数据D作业控制块答案D8内存空间分为____两部分。
A系统区和用户区B程序区和数据区C外存区和内存区答案A9下面叙述不正确的是____。
A对于相对地址来说首地址为0其余指令中的地址都是相对首地址而定的。
B逻辑地址在内存中存在可以根据逻辑地址到内存中存取信息。
C物理地址是内存中存储单元的编号它是可识别、可寻址并实际存在。
D A)、C)说法正确答案B10虚拟存储管理的基础是程序的____理论。
国家三级(数据库技术)笔试模拟试卷200(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷200(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．当______成立时，称X→Y为平凡的函数依赖。
A．XYB．YXC．X∩Y=D．X∩Y≠正确答案：B解析：本题考查的是函数依赖定义的知识点。
根据定义可知，如果X→Y，并且YX，则X→Y为平凡的函数依鞍。
平凡依赖说明Y是X的子集。
2．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是A．6B．4C．3D．2正确答案：C解析：栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、c1，共2个元素；c6出栈前，栈里的元素为e6、e5、c1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素：毫无疑问，栈的最小容量应为3。
3．关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言?A．过程化B．非过程化C．宿主D．系列化正确答案：B解析：关系数据库的数据语言进行数据操作，用户只需要提出“做什么”，而不必指明“怎么做”，因此用户无需了解存取路径，存取路径的选择以及SQL语言的操作过程由系统自动完成。
是非过程化的语言。
4．一个进程执行V操作意味着A．该进程从等待队列进入就绪队列B．该进程从磁盘调入内存C．可能有另一个进程从等待队列进入就绪队列D．可能有另一个进程从磁盘调入内存正确答案：C解析：本题考核操作系统中信号量和P、V操作的基本概念和知识，参考3.2.3“进程间通信”一节。
一个进程执行V操作，首先对信号量(设为S)执行加1操作。
国家三级(数据库技术)笔试模拟试卷100(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷100(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列关于网络的叙述错误的是A．X．25网是一种典型的公用分组交换网B．帧中继FR技术是在数据传输速率高、误码串低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C．异步传输模式ISDN是新一代的数据传输与分组交换技术D．FDDI是一种以光纤作为传输介质的高速主干网正确答案：C解析：综合业务数字网是ISDN，异步传输模式是ATM。
注意：异步传输模式是ATM，而ISDN是综合业务数字网。
2．在TCP/IP参考模型中，不属于应用层协议的是A．IP协议B．FTP协议C．SMTP协议D．HTTP正确答案：A解析：TCP/IP参考模型在网络层定义了IP协议；在传输层定义了TCP和UDP协议；在应用层定义了TELNET协议、FTP协议、SMTP协议、RIP协议、NFS协议、HTTP协议。
注意：TCP/IP参考模型在网络层定义了IP协议。
3．下列关于IP地址的叙述中，错误的是A．IP地址由网络地址与主机地址两部分组成B．根据不同的取值范围，IP地址可以分为5类C．B类IP地址其网络地址空间长度为16位，主机地址空间长度为14位D．C类IP地址范围从：192．0．0．0--233．255．255．255正确答案：C解析：根据不同的取值范围，IP地址可以分为5类。
A类IP地址其网络地址空间长度为7位，主机地址空间长度为24位；B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位；C类IP地址范围从：192．0．0．0--233．255．255．255。
注意：B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位。
4．信息安全包括哪些方面的内容? Ⅰ．保密性Ⅱ．完整性Ⅲ．可用性Ⅳ．可控性A．Ⅰ和ⅡB．ⅣC．ⅢD．全部正确答案：D解析：信息安全包括4方面的内容，即信息的保密性、完整性、可用性和町控性。
三级数据库考试题及答案
三级数据库考试题及答案1. 单选题：以下哪个选项不属于数据库管理系统（DBMS）的主要功能？A. 数据定义B. 数据操纵C. 数据备份D. 数据翻译答案：D2. 多选题：在关系型数据库中，以下哪些操作是合法的？A. 插入一行数据B. 删除一列数据C. 更新一个字段的值D. 删除整个表答案：A, C, D3. 填空题：在SQL语言中，用于创建新表的命令是____。
答案：CREATE TABLE4. 判断题：数据库的完整性约束用于确保数据的准确性和一致性。
正确/错误答案：正确5. 简答题：请简述数据库事务的ACID属性。
答案：ACID属性指的是原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
原子性意味着事务中的所有操作要么全部完成，要么全部不完成。
一致性确保事务将数据库从一个一致的状态转换到另一个一致的状态。
隔离性保证并发执行的事务之间不会互相干扰。
持久性意味着一旦事务完成，其结果将永久保存在数据库中。
6. 编程题：编写一个SQL查询，用于找出所有在“Sales”部门工作的员工的姓名和工资。
答案：```sqlSELECT Name, SalaryFROM EmployeesWHERE Department = 'Sales';```7. 案例分析题：假设有一个电子商务数据库，包含“Customers”、“Products”和“Orders”三个表。
请设计一个查询，用于找出所有购买过“Product A”的顾客的ID和姓名。
答案：```sqlSELECT Customers.CustomerID, FROM CustomersJOIN Orders ON Customers.CustomerID = Orders.CustomerIDJOIN OrderDetails ON Orders.OrderID = OrderDetails.OrderID WHERE OrderDetails.ProductID = (SELECT ProductID FROM Products WHERE ProductName = 'Product A');```8. 论述题：请论述数据库索引的作用及其对数据库性能的影响。
计算机等级考试(国家)-三级数据库技术笔试模拟6.doc
三级数据库技术笔试模拟6一、选择题丄、通常一台计算机系统的存储介质包括Cache.内存、磁带和硬盘，其中访问速度最慢的是A. CacheB.磁带C.硬盘D.内存2、 16根地址线的寻址范围是A. 531KBB ・ 64KBC ・ 640KBD ・ 1MB 3、16根地址线的寻址范围是 A. 531KB B. 64KBC. 640KBD. 1MB4、 下列关于：EP 地址的叙述小，错误的是A. p 地址由网络地址与主机地址两部分组成B. 根据不同的取值范围，工P 地址可以分为5类C ・B 类p 地址其网络地址空间长度为16位，主机地址空间长度为14位D ・C 类p±也址范围从192・0 • 0・0〜23 3・255.255.2 555、 工P 地址是工nterrLQt 赖以工作的基础，它由网络地址和主机地址两部分组成，其屮C 类网络的主机地址数最多为()。
A. 64个B. 128个C. 256个D. 512个6、对线性表进行二分法查找，其前提条件是并且按关键码值排好序 并且按关键码值的检索频率排好序并且按关键码值排好序并H 按关键码值的检索频率排好序 7、 下列叙述正确的是A. 二叉树是树的特殊情况B. 二叉树的节点的子树区分左子树和右子树C. 如果一棵二叉树垠多只有垠下面的两层节点度数可以小于2,称Z 为完全二叉树D. 树和二叉树之间不能相互转换8、 设数组data [O...m]作为循环队列sq 的存储空间，front 为队头指针，：rear 为队尾指针，则执行 出队操作的语句为A. sq t . front: =sq t . front + 1 ；B . sqf ・ front: = (sq f ・ f ront + 1) %maxsize ；C ・ sq t ・ rear: =(sq t ・ rear+1) %maxsize ； D. sq t ・ front: =(sq t . front + 1) %(maxsize + l)；9、当数组顺序存储完全二叉树的各结点，当i>0且iW()时结点i 的左子女是结点，否则此结点没有左子女。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三级数据库技术笔试模拟6一、选择题下列各题A) 、B) 、C) 、D) 四个选项中，只有一个选项是正确的。
1. 关系数据库管理系统能够实现的专门关系操作运算包括______。
A.显示、打印、制表B.选择、投影、连接C.关联、更新、排序D.排序、索引、统计答案：B[解答] 选择、投影、连接是基本的专门的关系运算。
关联相当于逻辑连接，排序、索引、统计、更新、显示、打印、制表是一个应用系统所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专门关系操作运算。
2. 现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为______。
A.CAT系统B.CAI系统C.CAD系统D.CAM系统答案：D[解答] CAM系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。
CAD即计算机辅助设计：CAM即计算机辅助制造；CAT即计算机辅助测试：CAI 即计算机辅助教学。
3. 在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为______。
A.选择B.投影C.连接D.扫描答案：A[解答] 选择(selection)是关系R中选择满足给定条件的诸元组，选择运算实际上是从关系R中选取逻辑表达式F为真的元组。
这是从行的角度进行的运算。
因此从表中选择满足某种条件的记录的操作称为选择。
4. 要与Internet上的计算机进行通信必须使用______ 来建立连接。
A.建立主页B.指定一个IP地址C.使用WWW服务D.发送电子邮件答案：B[解答] 接入Internet的某台计算机要和另一台计算机通信就必须确切地知道其IP 地址。
5. 下列______ 属于攻击方法。
Ⅰ．复制信息Ⅰ．剪裁信息Ⅰ．窃听信息A.Ⅰ和ⅠB.Ⅰ和ⅠC.Ⅰ和ⅠD.全部答案：D[解答] 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。
6. 信息认证主要是验证______。
A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率答案：A[解答] 信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。
认证是保证“真实性”和“完整性”的重要技术手段。
7. 线性表采用链式存储时，其地址______。
A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以答案：D[解答] 线性表采用顺序存储时，地址必须是连续的。
线性表的链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这组存储单元可以是连续的，也可以是不连续的，因此只有D符合。
8. 下列关于数据结构中队列的描述中错误的是______。
A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列使用于二叉树对称序周游算法的实现D.队列使用于树的层次次序周游算法的实现答案：C[解答] 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。
9. 某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是______。
A.1，3，2，4B.3，4，2，1C.4，3，1，2D.2，3，4，1答案：C[解答] 若某堆栈的输入序列为1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。
这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1，2，3，4进栈，然后将此时的栈顶元素4出栈，此后的栈顶元素是3；继续将3出栈(存储器此时的出栈序列为4，3)，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1。
因此由于得不到元素1，所以不能够得到序列4，3，1，2。
10. 按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是______。
A.LOC(aij)=LOC(a11)+i×(i+1)/2+iB.LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)C.LOC(aij)=LOC(a11)+i×(i-1)/2+iD.LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)答案：D[解答] 具有大量0元素的矩阵称做稀疏矩阵。
若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。
如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1)，1≤i≤j≤n11. 若一棵霍夫曼树有2001个结点，则其叶结点的数目共有______。
A.999B.1000C.1001D.100答案：C[解答] 若霍夫曼树共有n个结点，而且霍夫曼树中没有度为1的结点，因此有：n=n0+n2根据二叉树的性质可知n2=n0-1，所以有：n=n0+(n0•1)=2n0-1可以得出：n0=(n+1)/2=(2001+1)/2=100112. 某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。
A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F答案：B[解答] 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。
依据前序遍历序列可确定根结点为F；再依据中序遍历序列可知其左子树由ACBD 构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。
以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。
13. 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过______ 次比较。
A.2B.3C.4D.5答案：C[解答] 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在于表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。
14. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为______。
A.4B.5C.6D.7答案：C[解答] 处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。
用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。
最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。
15. 设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95被放到了第几个位置______。
A.7B.8C.9D.10答案：B[解答] 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。
16. 下列对进程间相互通信的描述错误的是______。
A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V操作是一种进程同步机制D.管道不是一种进程高级通信机制答案：D[解答] 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源。
许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。
进程控制是通过原语实现的。
P、V操作是一种进程同步机制。
所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。
它是一种进程高级通信机制。
17. 现在程序设计中使用多道程序设计的目的是______。
A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量答案：C[解答] 处理机是计算机中最重要的资源。
在现代计算机系统中，为了提高系统的资源利用率，CPU将不为某一程序独占。
通过采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行。
多道程序设计是操作系统所采用的最基本、最重要的技术。
18. 为了控制用户程序不能执行特权指令是通过设置PSW中的一个状态位来标志，这一位是______。
A.保护位B.CPU状态位C.屏蔽位D.条件位答案：B[解答] 程序状态字PSW由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。
19. 从下列关于操作系统的叙述中选出一条正确的叙述______。
A.批处理作业必须有作业控制信息B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独立于计算机的文件系统答案：A[解答] 批处理作业由操作系统控制，用以实现作业间的自动切换，其过程必须由作业控制信息。
分时系统具有多路性、交互性、独立性、及时性等特点。
分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。
实时操作系统的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性。
20. 下列关于紧凑技术的叙述中，______ 是不正确的。
A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量答案：A[解答] 解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。
显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。