单项选择题

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。

A．120
B．60
C．30
D．15

你可能感兴趣的试题

单项选择题

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）。

A．顺序查找
B．同时寻找最大项与最小项
C．寻找最大项
D．有序表的插入

单项选择题

下列叙述中正确的是______。

A．二分查找法只适用于顺序存储的有序线性表
B．二分查找法适用于任何存储结构的有序线性表
C．二分查找法适用于有序循环链表
D．二分查找法适用于有序双向链表

单项选择题

下列各组排序法中，最坏情况下比较次数相同的是______。

A．简单选择排序与堆排序
B．简单插入排序与希尔排序
C．冒泡排序与快速排序
D．希尔排序与堆排序

单项选择题

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。

A．120
B．60
C．30
D．15

单项选择题

下列序列中不满足堆条件的是______。

A．(98，95，93，94，89，90，76，80，55，49)
B．(98，95，93，94，89，85，76，64，55，49)
C．(98，95，93，94，89，90，76，64，55，49)
D．(98，95，93，96，89，85，76，64，55，49)

单项选择题

下面属于良好程序设计风格的是______。

A．源程序文档化
B．程序效率第一
C．随意使用无条件转移语句
D．程序输入输出的随意性

单项选择题

结构化程序的三种基本控制结构是______。

A．顺序、选择和调用
B．过程、子程序和分程序
C．顺序、选择和重复(循环)
D．调用、返回和转移

单项选择题

下面不属于结构化程序设计原则的是______。

A．逐步求精
B．自顶向下
C．模块化
D．可继承性

单项选择题

下面对“对象”概念描述正确的是______。

A．属性就是对象
B．操作是对象的动态属性
C．任何对象都必须有继承性
D．对象是对象名和方法的封装体

单项选择题

下面不属于对象主要特征的是______。

A．对象唯一性
B．对象分类性
C．对象多态性
D．对象可移植性

单项选择题

将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是______。

A．-518
B．5.18
C．518
D．518E-2

单项选择题

下面对软件描述错误的是______。

A．文档是不可执行的
B．程序和数据是可执行的
C．软件文档是与程序开发、维护和应用无关的资料
D．软件是程序、数据及相关文档的集合

单项选择题

下面对软件特点描述正确的是______。

A．软件具有明显的制作过程
B．软件在使用中存在磨损、老化问题
C．软件复制不涉及知识产权
D．软件是一种逻辑实体，具有抽象性

单项选择题

下面属于系统软件的是______。

A．UNIX系统
B．ERP系统
C．办公自动化系统
D．学生成绩管理系统

单项选择题

下列叙述中正确的是______。

A．软件工程是为了解决软件生产率问题
B．软件工程的三要素是方法、工具和进程
C．软件工程是用于软件的定义、开发和维护的方法
D．软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

单项选择题

下列叙述中正确的是______。

A．软件过程是软件开发过程
B．软件过程是软件维护过程
C．软件过程是软件开发过程和软件维护过程
D．软件过程是把输入转化为输出的一组彼此相关的资源和活动

单项选择题

软件生命周期是指______。

A．软件的运行和维护
B．软件的需求分析、设计与实现
C．软件的实现和维护
D．软件产品从提出、实现、使用维护到停止使用退役的过程

单项选择题

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是______。

A．软件设计
B．软件测试
C．可行性研究
D．数据库设计

单项选择题

软件生存周期中，解决软件“做什么”的阶段是______。

A．需求分析
B．软件设计
C．软件实现
D．可行性研究

单项选择题

下面描述中不属于软件需求分析阶段任务的是______。

A．撰写软件需求规格说明书
B．软件的总体结构设计
C．软件的需求分析
D．软件的需求评审

单项选择题

下面不属于软件需求规格说明书内容的是______。

A．软件的可验证性
B．软件的功能需求
C．软件的性能需求
D．软件的外部接口

单项选择题

下面可以作为软件需求分析工具的是______。

A．N-S图
B．程序流程图
C．PAD图
D．数据流程图(DFD图)

单项选择题

数据流图(DFD)中的有向箭头(→)表示______。

A．控制流
B．数据流
C．输入流
D．输出流

单项选择题

下列数据流图(DFD)构造规则中正确的是______。

A．子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
B．“数据存储”间应有数据流
C．“数据流”可不带有数据流名
D．父图子图是指任意上下层的两个数据流图

单项选择题

对软件设计中应遵循的准则描述正确的是______。

A．高耦合低内聚
B．高内聚低耦合
C．模块独立性仅与内聚度相关
D．内聚与耦合无关

单项选择题

对软件系统总体结构图，下面描述中错误的是______。

A．深度等于控制的层数
B．扇入是一个模块直接调用的其他模块数
C．扇出是一个模块直接调用的其他模块数
D．原子模块一定是结构图中位于叶子节点的模块

单项选择题

某系统结构图如下图所示

该系统结构图的深度是______。

A．1
B．2
C．3
D．4

单项选择题

某系统结构图如下图所示(图中n≥5)

该系统结构图的宽度是______。

A．.n
B．3
C．2
D．1

单项选择题

某系统结构图如下图所示，该系统结构图的最大扇入数是______。

A．1
B．2
C．3
D．.n

单项选择题

某系统结构图如下图所示(n≥5)

该系统结构图的最大扇出数是______。

A．3
B．.n
C．2
D．n+1

单项选择题

下面属于软件设计阶段产生的文档是______。

A．详细设计规格说明书
B．数据流程图和数据字典
C．软件确认测试计划
D．软件需求规格说明书

单项选择题

下面不能作为软件设计工具的是______。

A．PAD图
B．程序流程图
C．数据流程图(DFD图)
D．总体结构图

单项选择题

软件测试的目的是______。

A．发现程序中的错误
B．发现并改正程序中的错误
C．执行测试用例
D．诊断和改正程序中的错误

单项选择题

下面对软件测试描述错误的是______。

A．严格执行测试计划，排除测试的随意性
B．随机地选取测试数据
C．软件测试的目的是发现错误
D．软件测试是保证软件质量的重要手段

单项选择题

软件测试用例包括

A．被测程序和测试规程
B．测试计划和测试数据
C．输入数据和预期输出结果
D．输入数据和输出数据

单项选择题

使用白盒测试方法时，设计测试用例应根据______。

A．程序的内部逻辑
B．程序的复杂结构
C．程序的功能
D．使用说明书

单项选择题

在黑盒测试方法中，设计测试用例的根据是______。

A．数据结构
B．模块间的逻辑关系
C．程序调用规则
D．软件要完成的功能

单项选择题

下面属于白盒测试方法的是______。

A．等价类划分法
B．判定一条件覆盖
C．因果图法
D．错误推测法(猜错法)

单项选择题

通常软件测试实施的步骤是______。

A．集成测试、确认测试、系统测试
B．单元测试、集成测试、确认测试
C．确认测试、集成测试、单元测试
D．单元测试、集成测试、回归测试