1、111.下列叙述中正确的是 A. 程序执行的效率与数据的存储结构密切相关 B. 程序执行的效率只取决于程序的控制结构 C. 程序执行的效率只取决于所处理的数据量 D. 以上说法均错误 正确答案：A解析：【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 2.下列与队列结构有关联的是 A. 函数的递归调用 B. 数组元素的引用 C. 多重循环的执行 D. 先到先服务的作业调度 正确答案：D解析：【解析】队列的修改是依先进先出的原则进行的，D 正确。 3.对下列二叉树进行前序遍历的结果为A. DYBEAFCZX B. YDEBFZXCA C. ABDYE
2、CFXZ D. ABCDEFXYZ 正确答案：C解析：【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：访问根结点；前序遍历左子树；前序遍历右子树，C 正确。 4.一个栈的初始状态为空。现将元素 1,2,3,A,B,C 依次入栈，然后再依次出栈，则元素出栈的顺序是 A. 1,2,3,A,B,C B. C,B,A,1,2,3 C. C,B,A,3,2,1 D. 1,2,3,C,B,A 正确答案：C解析：【解析】
3、栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选 C。 5.下面属于白盒测试方法的是 A. 等价类划分法 B. 逻辑覆盖 2C. 边界值分析法 D. 错误推测法 正确答案：B解析：【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖，选择 B。其余为黑盒测试法。 6.下面对对象概念描述正确的是 A. 对象间的通信靠消息传递 B. 对象是名字和方法的封装体 C. 任何对象必须有继承性 D. 对象的多态性是指一个对象有多个操作 正确答案：A解析：【解析】对象之间进行通信的构造叫做消息，A 正确。多态性是指同一个操作
4、可以是不同对象的行为，D 错误。对象不一定必须有继承性，C 错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B 错误。 7.软件设计中模块划分应遵循的准则是 A. 低内聚低耦合 B. 高耦合高内聚 C. 高内聚低耦合 D. 以上说法均错误 正确答案：C解析：【解析】根据软件设计原理提出如下优化准则： 划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。 一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。 软件结构的深度、宽度、扇入、扇出应适当。 模块的大小要适中。C 正确。
5、8.下面描述中不属于数据库系统特点的是 A. 数据共享 B. 数据完整性 C. 数据冗余度高 D. 数据独立性高 正确答案：C解析：【解析】数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C 错误。 9.数据库设计过程不包括 A. 概念设计 B. 逻辑设计 C. 物理设计 D. 算法设计 正确答案：D解析：【解析】数据库设计过程主要包括需求分析、 、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为 D 选项。 10.有三个关系 R、S 和 T 如下： 3则关系 R 和关系 S 得到关系 T 的操作是 A. 自然连接 B. 交 C. 投影 D. 并
6、正确答案：A解析：【解析】关系 R 和关系 S 有公共域，关系 T 是通过公共域的等值进行连接的结果，符合自然连接，选A。 11.1GB 的准确值是（ ） 。 A. 10241024 Bytes B. 1024 KB C. 1024 MB D. 10001000 KB 正确答案：C解析：【解析】1GB=1024MB=10241024KB=102410241024B 。 12.下列四种存储器中，存取速度最快的是（ ） 。 A. 硬盘 B. RAM C. U 盘 D. CD-ROM 正确答案：B解析：【解析】选项 A 是计算机的组成部分，系统和各种软件的存放媒介，速度较快；选项 B 数据的预先提取
7、和保存，速度很快；选项 C 作为一种外部设备，可以长期进行数据的存放，速度慢；选项 D 只能进行读取操作，不能保存数据，速度一般。 13.从用户的观点看，操作系统是（ ） 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按照一定的结构组成的有机体 正确答案：A解析：【解析】从用户的观点看，操作系统是用户与计算机之间的接口。 14.下列软件中，属于系统软件的是（ ） 。 A. 用 C 语言编写的求解一元二次方程的程序 B. Windows 操作系统 C. 用汇编语言编写的一个练习程序 D. 工资管理软件 正确答案：B
8、解析：【解析】选项 A、C 、 D 皆属于应用软件，选项 B 属于系统软件，故选项 B 正确。 15.在输入 word2010 文档过程中，为了防止意外而不使文档丢失，word 设置了自动保存功能，欲使自动保存时4间间隔为 10 分钟，下列操作中最优的操作方法是（ ） 。A. 每隔 10 分钟，单击一次快速访问工具栏上的自动保存按钮。 B. 选择“文件”选项卡下“选项”下的“保存”按钮，再设置自动保存时间间隔。 C. 使用快捷键 Ctrl+S，设置自动保存时间。 D. 选择“文件”选项卡下的“保存”命令。 正确答案：B解析：Word 的自动保存功能是通过单击【文件】选项卡下【选项】命令，在弹出
9、的“Word 选项”对话框中，单击“保存”命令，设置自动保存时间，故本题 B 选项正确。16.在 word2010 中打开一个有 100 页的文档文件，能够快速准确地定位到 98 页的最优操作方法是（ ） 。A. 利用 PageUp 键或 PageDown 键及光标上下移动键，定位到 98 页。 B. 拖拉垂直滚动条中的滚动块快速移动文档，定位到 98 页。 C. 点击垂直滚动条的上下按钮，快速移动文档，定位到 98 页。 D. 单击“开始”选项卡下“编辑”功能组中的“查找 转到 ”，在对话框中输入页号 98，定位到 98 页。 正确答案：D解析：在 Word 中，快速定位到指定页面，可以单击
10、【开始】选项卡下【编辑】功能组中的“查找转到”命令，弹出“查找和替换”对话框，在“定位”选项卡中的“输入页号”文本框中直接输入需要定位的页码，即可定位到指定页面，故本题 D 选项正确。17.小王是某公司销售部的文员，使用 excel2010 对单位第一季度的销售数据进行统计分析，其中工作表“销售额”中的 B2:E309 中包含所有的销售数据，现在需要在工作表“汇总”中计算销售总额，以下最优的操作方法是（ ） 。A. 在工作表 “汇总”中输入公式“=销售额！（B2:E309） ”，对“销售额”中数据进行统计。 B. 在工作表“汇总”中输入公式“=sum（B2:E309） ”，对“销售额”中数据进
11、行统计。 C. 在工作表“销售额”中，选中 B2:E309 区域，并在名称框中输入 “sales”，然后在工作表“汇总”中输入公式“=sales ”。 D. 在工作表“销售额”中，选中 B2:E309 区域，并在名称框中输入 “sales”，然后在工作表“汇总”中输入公式“=sum （sales ） ”。 正确答案：D解析：A 选项中缺少求和函数 SUM，应该表示为“=SUM（销售额！B2:E309） ”；B 选项的求和区域为“汇总”工作表而不是“销售额”工作表，B 错误；C 选项缺少求和函数 SUM，故 D 选项符合题意。18.张老师使用 excel2010 软件统计班级学生考试成绩，工作表
12、的第一行为标题行，第一列为考生姓名。由于考生较多，在 excel 的一个工作表中无法完全显示所有行和列的数据，为方便查看数据，现需要对工作表的首行和首列进行冻结操作，以下最优的操作方法是（ ） 。A. 选中工作表的 A1 单元格，单击“视图”选项卡下“窗口”功能组中的“冻结窗格”按钮，在下拉列表中选择“冻结拆分窗格” 。 B. 选中工作表的 B2 单元格，单击“视图”选项卡下“窗口”功能组中的“冻结窗格”按钮，在下拉列表中选择“冻结拆分窗格” 。 C. 首先选中工作表的 A 列，单击“视图”选项卡下“窗口”功能组中的“冻结窗格”按钮，在下拉列表中选择“冻结首列” ，再选中工作表的第 1 行，单
13、击“视图” 选项卡下“窗口”功能组中的“冻结窗格”按钮，在下拉列表中选择“冻结首行” 。 D. 首先选中工作表的第 1 行，单击“视图”选项卡下“窗口”功能组中的“冻结窗格”按钮，在下拉列表中选择“冻结首行” ，再选中工作表的 A 列，单击“视图”选项卡下“窗口”功能组中的“冻结窗格”按钮，在下拉列表中选择“冻结首列” 。 正确答案：B解析：本题考查冻结工作表的首行和首列，可以选中工作表中的 B2 单元格，然后单击【视图】选项卡下的【窗口】功能组中的“冻结窗格”命令，在下拉列表中选择“冻结拆分窗格”命令，即可冻结工作表的首行和首列，故 B 选项正确。519.假设一个演示文稿有 100 张幻灯片
14、，现在根据实际情况第 51 至 55 张幻灯片不需要播放，以下最优的操作方法是（ ） 。A. 选中第 51 至 55 张幻灯片，单击右键，隐藏幻灯片。 B. 选中第 51 至 55 张幻灯片，单击右键，删除幻灯片。 C. 单击 “幻灯片放映”选项卡下“设置”功能组中的“ 设置幻灯片放映”按钮，设置放映第 1-49 张幻灯片，放映完成后，再设置放映第 56-100 张幻灯片。 D. 单击 “幻灯片放映 ”选项卡下“开始放映幻灯片”功能组中的“自定义幻灯片放映”按钮，在自定义幻灯片放映对话框中单击“新建”按钮，依次添加第 1-49 张幻灯片和 56-100 张幻灯片，播放时使用自定义方案进行播放。
15、 正确答案：D解析：本题考查自定义放映幻灯片，题目中要求第 51 至 55 页幻灯片不需要放映，可以在自定义放映方案中，添加 1-50 和 56-100，然后放映该方案即可，故 D 选项正确。20.初三班的小周完成了一件 PowerPoint 幻灯片作品的制作，作品内容编排的非常不错，可是制作时使用的颜色太杂乱，使用的字体、字号也很多，给人以非常凌乱的视觉感受，老师看到此情形后，给予了小周指导和帮助，以下最优的操作方法是（ ） 。A. 统一使用字体，字体颜色尽量少。 B. 每张幻灯片采用预先制作的同一张图片做背景。 C. 制作幻灯片模板并应用。 D. 推翻原方案，重新进行设计。 正确答案：A解
16、析：由于该 PPT 作品内容编排的非常不错，可是制作时使用的颜色太杂乱，使用的字体、字号也很多，给人以非常凌乱的视觉感受，所以只需要将作品中的文字和整体颜色进行相应调整即可，不需要进行重新创作，故A 选项正确。21.设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于 n 的是（ ） 。A. 寻找最大项 B. 堆排序 C. 快速排序 D. 顺序查找法 正确答案：A解析：在顺序表中查找最大项，最坏情况比较次数为 n-1；顺序查找法最坏情况下比较次数为 n。快速排序在最坏情况下需要进行 n(n-1)/2、堆排序需要 nlog2n，这两种方法无法确定比较次数是否小于 n。故本题答案为 A 选项。
17、2.设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为（ ） 。A. 不可能 B. m+1 C. 1 D. m 正确答案：A解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。初始状态为 top=m+1 是不可能的。故本题答案为 A 选项。3.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右
18、）的序列为（ ） 。6A. FEDCBA B. CBAFED C. DEFCBA D. ABCDEF 正确答案：A解析：二叉树遍历可以分为 3 种：前序遍历（访问根结点在访问左子树和访问右子树之前） 、中序遍历（访问根结点在访问左子树和访问右子树两者之间） 、后序遍历（访问根结点在访问左子树和访问右子树之后） 。二叉树的中序遍历序列和后序遍历序列均为 ABCDEF，可知该树只有左子树结点，没有右子树结点，F 为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有 6 层，从顶向下从左向右依次为FEDCBA。故本题答案为 A 选项。4.循环队列的存储空间为 Q(1:20
19、0)，初始状态为 front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为（ ） 。A. 0 或 200 B. 1 C. 2 D. 199 正确答案：A解析：循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1） ，然后在 rear 指针指向的位置插入新元素；退队运算时，排头指针进 1（即 front+1） ，然后删除 front 指针指向的位置上的元素。当 front=rear=1 时可知队列空或者队列满，历此队列里
20、有 0 个或者 200 个元素。故本题答案为 A 选项。5.软件设计一般划分为两个阶段，两个阶段依次是（ ） 。A. 总体设计（概要设计）和详细设计 B. 算法设计和数据设计 C. 界面设计和结构设计 D. 数据设计和接口设计 正确答案：A解析：在系统比较复杂的情况下，软件设计阶段可分解成概要设计阶段和详细设计阶段。编写概要设计说明书、详细设计说明书和测试计划初稿，提高评审。故本题答案为 A 选项。6.结构化程序设计强调（ ） 。A. 程序的易读性 B. 程序的效率 C. 程序的规模 D. 程序的可复用性 正确答案：A解析：由于软件危机的出现，人们开始研究程序设计方法，结构化程序设计的重要原则
21、是顶向下、逐步求精、模块化及限制使用 goto 语句。这样使程序易于阅读，利于维护。故本题答案为 A 选项。7.下面不属于系统软件的是（ ） 。A. 杀毒软件 B. 操作系统 C. 编译程序 D. 数据库管理系统 正确答案：A解析：软件按功能可分为应用软件、系统软件和支撑软件。应用软件是为了解决特定领域的应用而开发的软件。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件。杀毒软件属于应用软件。故本题答案为 A 选项。78.E-R 图中用来表示实体的图形是（ ） 。A. 矩形 B. 三角形 C. 菱形 D.
22、 椭圆形 正确答案：A解析：在 ER 图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。故本题答案为 A 选项。9.在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是（ ） 。A. 外键 B. 候选键 C. 主键 D. 正确答案：A解析：二维表中的一行称为元组。候选键（码）是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键（码）供用户使用。表 M 中的某属性集是表 N 的候选键或者主键，则称该属性集为表 M 的外键（码） 。故本题答案为 A 选项。10.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中 P#为患者编号，Pn
23、为患者姓名，Pg 为性别，By为出生日期， Tr(P#，D#，Date，Rt) ，其中 D#为医生编号， Date 为就诊日期，Rt 为诊断结果。检索在 1 号医生处就诊且诊断结果为感冒的病人姓名的表达式是（ ） 。正确答案：A解析： 表示投影运算，针对属性； 表示选择运算，针对元组；为关系交；表示自然连接。首先在 Tr表中选择 D#为 1 且就诊且诊断结果为感冒的记录 D#=1Rt =感冒(Tr) ，并检索出这些记录中患者的编号P#( D#=1 Rt =感冒(Tr)，检索结果与表 P 进行自然连接生成中间表 P#(D#=1Rt =感冒(Tr)P，最后在中间表中检索患者的姓名 Pn (P#(D
24、#=1Rt =感冒(Tr)P)。故本题答案为 A 选项。11.某家庭采用 ADSL 宽带接入方式连接 Internet，ADSL 调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD 等设备均可通过 WIFI 实现无线上网，该网络拓扑结构是（ ） 。A. 环型拓扑 B. 总线型拓扑 C. 网状拓扑 D. 星型拓扑 正确答案：D解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故正确答案为 D 选项。12.数字媒体已经广泛使用，属于视频文件格式的是（ ） 。A. MP3
25、 格式 B. WAV 格式 C. RM 格式 D. PNG 格式 8正确答案：C解析：WAV、MP3 格式是音频文件格式，PNG 格式是图像文件格式，RM 格式是 RealNetworks 公司开发的一种流媒体视频文件格式，可以根据网络数据传输的不同速率制定不同的压缩比率，从而实现低速率的 Internet 上进行视频文件的实时传送和播放。故正确答案为 C 选项。13.为了保证独立的微机能够正常工作，必须安装的软件是（ ） 。A. 操作系统 B. 网站开发工具 C. 高级程序开发语言 D. 办公应用软件 正确答案：A解析：系统软件中最主要的是操作系统，它是最底层的软件，提供了一个软件运行的环境
26、，用来控制所有计算机上运行的程序并管理整个计算机的软、硬件资源，是计算机裸机与应用程序及用户之间的桥梁。故正确答案为 A 选项。14.某台微机安装的是 64 位操作系统， “64 位”指的是（ ） 。A. CPU 的运算速度，即 CPU 每秒钟能计算 64 位二进制数据 B. CPU 的字长，即 CPU 每次能处理 64 位二进制数据 C. CPU 的时钟主频 D. CPU 的型号 正确答案：B解析：通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机的一个“字” 。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。计算机的字长通常是字节的整数倍，如 8 位、16 位、3
27、2 位、64 位等。故正确答案为 B 选项。15.小王利用 Word 撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是（ ） 。A. 直接在论文结尾处输入所参考文献的相关信息 B. 把所有参考文献信息保存在一个单独表格中，然后复制到论文结尾处 C. 利用 Word 中“管理源”和“插入书目”功能，在论文结尾处插入参考文献或书目列表 D. 利用 Word 中“插入尾注 ”功能，在论文结尾处插入参考文献或书目列表 正确答案：D解析：尾注一般用于在文档和书籍中显示引用资料的来源，或者用于输入说明性或补充性的信息。尾注位于文档的结尾处或者指定的结尾。故正确答案为 D 选项
28、。16.小明需要将 Word 文档内容以稿纸格式输出，最优的操作方法是（ ） 。A. 适当调整文档内容的字号，然后将其直接打印到稿纸上 B. 利用 Word 中“稿纸设置”功能即可 C. 利用 Word 中“表格”功能绘制稿纸，然后将文字内容复制到表格中 D. 利用 Word 中“文档网格 ”功能即可 正确答案：B解析：Word 提供了“稿纸设置”功能用于设置文档以稿纸格式输出。具体操作方法为：单击“页面布局”选项卡下“稿纸”选项组中的“稿纸设置”按钮，在“稿纸设置”对话框中选择稿纸类型，然后设置相应的参数，单击“确定”按钮。故正确答案为 B 选项。17.小李在 Excel 中整理职工档案，希
29、望“性别”一列只能从“男” “女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是（ ） 。A. 通过 If 函数进行判断，控制“性别”列的输入内容 B. 请同事帮忙进行检查，错误内容用红色标记 C. 设置条件格式，标记不符合要求的数据 9D. 设置数据有效性，控制“性别”列的输入内容 正确答案：D解析：在 Excel 中，为了避免在输入数据时出现过多错误，可以通过在单元格中设置数据有效性来进行相关的控制，从而保证数据输入的准确性，提高工作效率。数据有效性，用于定义可以在单元格中输入或应该在单元格中输入的数据类型、范围、格式等。可以通过配置数据有效性以防止输入无效数据，或者在录入无效数
30、据时自动发出警告。故正确答案为 D 选项。18.小谢在 Excel 工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（ ） 。A. 根据员工的入职时间计算工作年限，然后手动录入到工作表中 B. 直接用当前日期减去入职日期，然后除以 365，并向下取整 C. 使用 TODAY 函数返回值减去入职日期，然后除以 365，并向下取整 D. 使用 YEAR 函数和 TODAY 函数获取当前年份，然后减去入职年份 正确答案：C解析：TODAY 函数用于返回当前的日期。使用 TODAY 函数返回值减去入职日期，然后除以 365，并使用 INT 函数向下取整，即可得出员工的工作年限。
31、故正确答案为 C 选项。注意：入职日期列单元格格式应为常规格式。19.邱老师在学期总结 PowerPoint 演示文稿中插入了一个 SmartArt 图形，她希望将该 SmartArt 图形的动画效果设置为逐个形状播放,最优的操作方法是（ ） 。A. 为该 SmartArt 图形选择一个动画类型，然后再进行适当的动画效果设置 B. 只能将 SmartArt 图形作为一个整体设置动画效果，不能分开指定 C. 先将该 SmartArt 图形取消组合，然后再为每个形状依次设置动画 D. 先将该 SmartArt 图形转换为形状，然后取消组合，再为每个形状依次设置动画 正确答案：A解析：在“动画”选项
32、卡下“动画”组中为 SmartArt 图形设置一种动画效果后，单击“效果选项”按钮并选择“逐个”选项，这样在播放时将逐个形状播放。故正确答案为 A 选项。20.小江在制作公司产品介绍的 PowerPoint 演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是（ ） 。A. 为每类产品分别制作演示文稿，每份演示文稿均应用不同的主题 B. 为每类产品分别制作演示文稿，每份演示文稿均应用不同的主题，然后将这些演示文稿合并为一 C. 在演示文稿中选中每类产品所包含的所有幻灯片，分别为其应用不同的主题 D. 通过 PowerPoint 中“主题分布”功能，直接应用不同的主题 正确答
33、案：C解析：PowerPoint 提供了主题功能，用户可以根据不同的需求选择不同的主题，若要对部分幻灯片设置主题，可在选中幻灯片后，右键单击某主题，在弹出的快捷菜单中选择“应用于选定幻灯片”命令。故正确答案为 C选项。31.设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（ ） 。A. 不可能 B. m+1 C. 0 D. m 正确答案：A解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经
34、过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。初始状态为 top=m+1 是不可能的。故本题答案为 A 选项。102.下列排序法中，最坏情况下时间复杂度最小的是（ ） 。A. 堆排序 B. 快速排序 C. 希尔排序 D. 冒泡排序 正确答案：A解析：堆排序最坏情况时间下的时间复杂度为 O(nlog2n)；希尔排序最坏情况时间下的时间复杂度为 O(n1.5)；快速排序、 、冒泡排序最坏情况时间下的时间复杂度为 O(n2)。故本题答案为 A 选项。3.某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ） 。A. ABCDEF B
35、. BCDEFA C. FEDCBA D. DEFABC 正确答案：A解析：二叉树遍历可以分为 3 种：前序遍历（访问根结点在访问左子树和访问右子树之前） 、中序遍历（访问根结点在访问左子树和访问右子树两者之间） 、后序遍历（访问根结点在访问左子树和访问右子树之后） 。二叉树的中序遍历序列和前序遍历序列均为 ABCDEF，可知该树只有右子树结点，没有左子树结点，A 为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有 6 层，从顶向下从左向右依次为ABCDEF。故本题答案为 A 选项。4.下列叙述中正确的是（ ） 。A. 对数据进行压缩存储会降低算法的空间复杂度 B
36、. 算法的优化主要通过程序的编制技巧来实现 C. 算法的复杂度与问题的规模无关 D. 数值型算法只需考虑计算结果的可靠性 正确答案：A解析：算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。故本题答案为A 选项。5.软件需求规格说明的内容应包括（ ） 。A. 软件的主要功能 B. 算
37、法详细设计 C. E-R 模型 D. 软件总体结构 正确答案：A解析：软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。故本题答案为 A 选项。6.某系统结构图如下图所示（图中 n5）
