下载文档原格式
国家三级（数据库技术）笔试模拟试卷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套试题及答案一、单项选择题（共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支持的三种数据库备份方式是__________ 、和__________ 。
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.检索同学姓名及其所选修课程的课程号和成果。
三级数据库技术笔试模拟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[解答] 解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。
显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。
