C

[解析] 顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

A

[解析] 二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大，但允许相邻元素值相等)。

B

[解析] 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

D

[解析] 根据堆的定义，n个元素的序列(h₁，h₂，…h_n)，当且仅当h_i≤h_2i且h_i≤h_2i+1时为小顶堆，当且仅当h_i≥h_2i且h_i≥h_2i+1时为大顶堆。D项中，h₂=95，h₄=96，h₂＜h₄，但h₅=89，h₂＞h₅，不满足小顶堆和大顶堆条件。

C

[解析] 对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

类型

最坏情况下查找或比较次数

时间复杂度

顺序查找

n

O(n)

查找最大项或最小项

n-1

O(n-1)

二分查找法

log2n

O(log2n)

冒泡排序法

n(n-1)/2

O(n(n-1)/2)

快速排序法

n(n-1)/2

O(n(n-1)/2)

简单插入排序法

n(n-1)/2

O(n(n-1)/2)

希尔排序法

nr(1＜r＜2)

O(nr))(1＜r＜2)

简单选择排序法

n(n-1)/2

O(n(n-1)/2)

堆排序

nlog2n

O(nlog2n)

A

[解析] 简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。本题中n=16，16×(16-1)÷2=8×15=120。

A

[解析] 要形成良好的程序设计风格，主要应注意和考虑：源程序文档化；数据说明的次序规范化，说明语句中变量安排有序化，使用注释来说明复杂数据的结构；程序编写要做到清晰第一、效率第二，先保证程序正确再要求提高速度，避免不必要的转移；对所有的输入数据都要进行检验，确保输入数据的合法性。

D

[解析] 结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。可继承性是面向对象方法的特点。

C

[解析] 1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

B

[解析] 对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。对象可以做的操作表示它的动态行为，通常也称为方法或服务，属性即对象所包含的信息。对象名唯一标识一个对象。对象可以有继承性，但并不是任何对象都必须有继承性。

D

[解析] 对象有如下一些基本特点：
   ①标识唯一性：指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。
   ②分类性：指可以将具有相同属性和操作的对象抽象成类。
   ③多态性：指同一个操作可以是不同对象的行为，不同对象执行同一类操作产生不同的结果。
   ④封装性：从外面看只能看到对象的外部特征，对象的内部对外是不可见的。
   ⑤模块独立性好。

C

[解析] 类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。自然数集是全体非负整数组成的集合，A项是负数实例，B项是浮点数实例，D项是用科学计数法表示的浮点数实例。

C

[解析] 软件是程序、数据及相关文档的集合。程序、数据和相关文档又称为软件的三要素。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列；数据是使程序能正常操纵信息的数据结构；文档是与程序开发、维护和使用有关的图文资料。可见，软件有两部分组成：一是机器可执行的程序和数据；二是机器不可执行的文档。

D

[解析] 软件具有以下特点：软件是一种逻辑实体，而不是物理实体，具有抽象性；软件的生产与硬件不同，它没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素(包括软件知识产权及法律等问题)。

A

[解析] 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机使用效率并服务于其他程序的软件，如操作系统，编译程序，汇编程序，数据库管理系统和网络软件等。应用软件是为解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。支撑软件是介于系统软件和应用软件之间，协助用户开发的工具性软件。

D

[解析] 软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法，是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难。软件工程包含3个要素：方法、工具和过程。

D

[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发或软件设计与实线、软件确认、软件演进。在过程结束时，将输入(用户要求)转化为输出(软件产品)。

D

[解析] 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

C

[解析] 软件生命周期可分为定义阶段、开发阶段和维护阶段。
   软件定义阶段的任务是：确定软件开发工作必须完成的目标；确定工程的可行性。
   软件开发阶段的任务是：具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计，编码和测试又称为系统实现。
   软件维护阶段的任务是：使软件在运行中持久地满足用户的需要。

A

[解析] 软工生命周期可细化为可行性研究和计划制定、需求分析、软件设计(总体设计和详细设计)、编码、软件测试、运行和维护等阶段。需求分析是对待开发软件提出的需求进行分析并给出详细定义，是解决软件“做什么”的阶段。软件设计是解决软件“怎么做”的阶段。

B

[解析] 软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。

A

[解析] 软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。

D

[解析] 常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构化分析方法工具包括数据流图(DFD)、数据字典(DD)、判定表和判定树等。程序流程图、N-S图、PAD图属于软件设计阶段使用的工具。

B

[解析] 数据流图中的主要图形元素与说明如下：
   加工(转换)：输入数据经加工变换产生输出。
   数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。
   存储文件：表示处理过程中存放各种数据的文件=
   数据的原点和终点：表示系统和环境的接口，属系统之外的实体。

A

[解析] 数据流图应遵循以下构造规则和注意事项：
   ①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。
   ②数据存储之间不应有数据流。
   ③数据流图的一致性。即输入输出、读写的对应。
   ④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。

B

[解析] 软件设计应遵循的准则有抽象、逐步求精和模块化、信息隐蔽和局部化、模块独立性。
   模块的独立性程度是评价设计好坏的重要程度标准，有两个定性标准度量，即模块间的耦合性和模块内的内聚性。
   耦合性是模块间互相连接的紧密程度的度量。一个模块的耦合性越高则该模块的独立性越弱。内聚性是指一个模块内部各个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立性越强。好的软件设计，应尽量做到高内聚、低耦合。

B

[解析] 与结构图有关的术语如下：

术语

含义

深度

表示控制的层数

上级模块、从属模块

上、下两层模块a和b，且有a调用b，则a是上级模块，b是从属模块

宽度

整体控制跨度(最大模块数的层)的表示

扇入

调用一个给定模块的模块个数

扇出

由一个模块直接调用的其他模块数

原子模块

树中位于叶子结点的模块

   

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

[解析] 宽度指整体控制跨度(横向最大模块数)的表示。本题中第1层有1个模块，第二层有n个模块(注意n≥5)，第3层有5个模块，故宽度为n。

D

[解析] 扇入是指调用一个给定模块的模块个数。本题中需要注意的是两个省略号的位置，第一个省略号表示第二层有n个模块，第二个省略号表示模块“功能n.1”被第二层的n个模块调用，故最大扇入数是n。

B

[解析] 扇出指一个模块直接调用的其他模块数。本题中第二层有n(n≥5)个模块，模块“某系统”直接调用这n个模块，故最大扇出数是n。

A

[解析] 软件设计阶段产生的文档有概要设计说明书、详细设计说明书和测试计划初稿；数据流程图、数据字典和需求规格说明书是需求分析阶段产生的；软件确认测试计划属于软件测试阶段的文档。

C

[解析] 软件设计可以使用的工具有总体结构图、程序流程图、N-S图、PAD图、PDL。数据流程图(DFD图)是需求分析使用的工具。

A

[解析] 软件测试是尽可能多的发现程序中的错误，而程序调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期，程序调试主要在开发阶段。

B

[解析] 软件测试的准则如下：
   ①所有测试都应追溯到需求。
   ②严格执行测试计划，排除测试的随意性。
   ③充分注意测试中的群集现象。
   ④程序员应避免检查自己的程序。
   ⑤穷举测试不可能。
   ⑥妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。

C

[解析] 测试用例(Test Case)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。测试用例的格式为：
   [(输入值集),(输出值集)]

A

[解析] 白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。

D

[解析] 黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征，只依据程序的需求和功能规格说明。检查程序的功能是否符合它的功能要求。

B

[解析] 白盒测试法主要有逻辑覆盖、基本路径测试等。其中，逻辑覆盖又包括语句覆盖、路径覆盖、判定覆盖、条件役盖、判断-条件覆盖。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。

B

[解析] 软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。