D

[考点] 软件工程基础
   [解析] 深度表示控制的层数。本题中，“某系统”为第1层，“功能1、功能2……功能n”为第二层，“功能2.1、功能2.2、功能2.3、功能n.1、功能n.2”为第3层，“功能2.2.1、功能2.2.2”为第4层，共4层，故深度为4。

A

[解析] 软件按功能可分为三大类：系统软件、应用软件、支撑软件(或工具软件)。属于系统软件的软件比较少，主要包括以下4种：操作系统(OS)、数据库管理系统(DBMS)、编译程序、汇编程序。操作系统如Windows XP、Windows 7、Windows 10、UNIX、Linux、苹果系统：Mac OS、安卓(Android)等，都是系统软件。我们日常使用计算机的绝大多数软件，都属于应用软件，如Word、QQ、Photoshop、网页浏览器、暴风影音、迅雷、杀毒软件、学生管理系统、人事管理系统等。支撑软件(工具软件)介于系统软件和应用软件之间，是协助开发人员开发软件的软件。

C

[解析] 数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单、使用方便、逻辑性强、物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。

C

B

C

[解析] 结构化程序包括的基本控制结构是顺序结构、选择结构与循环结构。

A

[考点] 软件工程基础
   [解析] 单元测试是对软件设计的最小单位——模块(程序单元)进行正确性检验的测试。单元测试的依据是详细设计说明书和源程序(编码)；集成测试的依据是概要设计说明书；确认测试的依据是需求规格说明书。

A

[解析] 在数据管理的三个发展阶段中，数据库系统数据管理最有效，数据共享性最强，数据独立性最高，数据冗余度最小，是最发达的数据管理方法。它只是减少了数据冗余，并不能避免数据冗余。数据一致性指数据在同一系统中的不同出现保持相同的值。由于减少了数据冗余，有助于提高数据的一致性，因为冗余数据(即一个数据)有多个副本时，很可能出现多个副本内容不同，造成数据不一致。数据库系统比文件系统只是更有效，并不能说数据库系统比文件系统能管理更多的数据。

D

[解析] 黑盒测试方法有等价类划分法、边界值分析法、错误推测法等，均不考虑软件内部逻辑，只依据软件外部功能进行测试。白盒测试方法有逻辑覆盖测试、基本路径测试等，应在明确软件内部原理的基础上测试软件的内部逻辑。

B

C

D

[解析] 软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。

B

[解析] 本题考查C语言中for循环结束后循环变量的取值。第一次执行外循环时i=0，退出内层循环时j=3,x=3，再执行x-=j时得x=0；第二次执行外循环时i=1，退出内层循环时i=3,x=3，执行x-=j时得x=0，退出外层循环时i=2,j=3，执行y=i+j得y=5。

D

A

D

[解析] 希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。

D

[解析] 软件测试过程中，辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。

A

[解析] 计算机软件所具有的特点：①软件是一种逻辑实体，具有抽象性(人们只能看到软件的存储介质，无法看到它本身的形态。只有运用逻辑思维才能把握软件的功能和特性)；②软件的生产与硬件不同，它没有明显的制作过程(软件一旦研制成功，就可以大量地、成本极低地、并且完整地复制)；③软件在运行、使用期间不存在磨损、老化问题；④软件的开发、运行对计算机系统硬件和环境具有依赖性，受计算机系统的限制，这给软件移植会带来很多问题；⑤软件复杂性高，成本昂贵，现在软件成本已大大超过了硬件成本；⑥软件开发涉及诸多的社会因素。

B

[解析] 给定包含n个不同元素的数组A[1..n]，如果存在i＜j且A[i]＞A[j]，则(i，j)称为数组A的一个逆序。快速排序法的基本思想是任取序列中某个元素为基准元素，将序列划分为左右两个子序列，左侧子序列都小于或等于基准元素，右侧子序列都大于基准元素，接下来分别对两个子序列重复上述过程。冒泡排序法只对相邻的两个元素进行比较，因此，在互换两个相邻元素时只能消除一个逆序，而快速排序法不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，但由于均与基准元素比较，会产生新的逆序。

D

[解析] 在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。在《玩转Office轻松过二级(第3版)》的第16章中介绍了“折纸小游戏”轻松记住二分查找的比较次数：log₂n。

A

[解析] 基本结构：顺序结构、选择(分支)结构、重复(循环)结构。

B

[解析] 对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度：

方法										最坏情况时间
冒泡排序										0(n2)
简单插入排序										0(n2)
简单选择排序										0(n2)
快速排序										0(n2)
堆排序										0(nlog2n)

   上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n/2，d_i+1=d_i/2，在最坏情况下，希尔排序所需要的比较次数为0(n^1.5)。最坏情况下，时间复杂度低于0(n²)的排序算法有堆排序和希尔排序。B选项正确。

B

[考点] 数据库设计基础
   [解析] 本题中关系S中的“学号”列可决定“所在系”列，“所在系”列又可决定“所在系的系主任”，存在传递函数依赖，不满足第三范式。

D

[解析] 由前序序列为ABCDEF知，A为根结点。由中序序列为BDFECA知，BDFEC为左子树，无右子树。由前序序列为…BCDEF知，B为右子树的根，与A相连；由中序序列为…BDFEC知，DFEC都排在B的右侧，B无左子树。……分析得二叉树各层结点都只有一个分支，因此，有几个结点就有几层。

D

[解析] 根据顺序表的插入运算的定义知道，在第i个位置上插入x，从a_i到a_n都要向后移动一个位置，共需要移动n-i+1个元素。

A

[解析] 二叉树的链式存储结构也称为二叉树链表(二叉链表)。注意二叉链表是采用链式存储方式的二叉树，它的本质是树，因此是非线性结构。

C

D

E

[解析] 循环队列front=rear表示队列满或空。

A

[解析] 若二叉树的前序序列与中序序列相同，说明各结点(除最后一层的叶子结点)只有右分支没有左分支；若二叉树的后序序列与中序序列相同，说明各结点(除最后一层的叶子结点)只有左分支没有右分支，即各结点(除最后一层的叶子结点)都为单分支结点，二叉树有几个结点，就有几层。

A

[解析] 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个概念模式可以有若干个外模式，每个用户只关心与他有关的模式。故本题答案为A选项。

C

A

D

[解析] 一种零件可以存放在多个仓库中，一个仓库中可存放多种零件。

D

[解析] C语言规定，字符常量在程序中要用单引号括起来。首先判断c1是否为小写字母的主要条件c1＞='a'和c1＜='z'是逻辑与关系，其次选项A的这种形式C语言中没有，所以选项D)正确。

D

C

A

C

[解析] 系统总体结构图是软件总体设计阶段的工具，不是详细设计阶段的工具。

D

[解析] 具有两个以上根结点的数据结构一定是非线性结构。循环队列是队列的顺序存储结构，队列是线性结构。双向链表具有多个指针域，是线性结构。采用顺序存储的完全二叉树逻辑上仍是二叉树，属于非线性结构(顺序存储只是表明存储结构，不影响逻辑结构)。