第10章 算法及软件工程基本概念_复习题

第十章算法及软件工程基本概念(五版补充章节)

一、选择题

1. 计算机的指令集合称为。

A．机器语言 B.高级语言 C.程序 D.软件

2. 计算机能够直接执行的程序是。

A.源程序

B.机器语言程序

C.高级语言程序

D.汇编语言程序

3. 关于算法应当具有特性的论述中，不正确的是。

A.有穷性:一个算法应包含有限个操作步骤，每一步的完成时间无限制

B.确定性:算法中每一条指令必须有确切的含义，不能有二义性

C.可行性:算法中指定的操作，都可以通过已经实现的基本运算执行有限次后实现

D.有若干个输入/输出

4. 算法的有穷性是指。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

5. 在算法的传统流程图描述中，菱形框代表。

A.起止框

B.输入输出框

C.判断框

D.处理框

6. 结构化程序设计中三种基本结构是。

A.选择结构、过程结构、顺序结构

B.选择结构、循环结构、顺序结构

C.递归结构、循环结构、选择结构

D.选择结构、递归结构、输入输出结构

7. 下面关于算法说法错误的是。

A．算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

8. 用高级语言编写的程序为。

A.源程序

B.编译程序

C.可执行程序

D.编辑程序

9. 计算机算法指的是。

A.计算方法

B.排序方法

C.解决问题的步骤序列

D.调度方法

10.需求分析中开发人员要从用户那里了解。

A.软件做什么

B.用户使用界面

C.输入的信息

D.软件的规模

11.需求分析是由分析员了解用户的要求，认真细致地调研。分析，最终应建立目标系统的逻辑模型并写出__ __。

A．模块说明书 B.软件规格说明书 C.项目开发计划 D.合同文档

12.在开发软件时，可用来提高程序员的工作效率。

A.程序开发环境

B.操作系统的作业管理功能

C.编译程序的优化功能

D.并行运算的大型计算机

13.开发软件需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作。

A.软件投机

B.软件危机

C.软件工程

D.软件产生

14．软件危机出现于60年代末，为了解决软件危机，人们提出了用____的原理来设计软件，这是软件工程诞生的基础。

A.运筹学

B.工程学

C.软件学

D.数字

15.瀑布模型把软件生存周期划分为软件定义、软件开发和____三个阶段，而每一阶段又可细分为若干个更小的阶段。

A．详细设计B．可行性分析C．运行及维护D．测试与排错

16.在软件研究过程中，CASE是____。

A．指计算机辅助系统工程B．CAD和CAM技术的发展动力

C．正在实验室用的工具D．指计算机辅助软件工程

17. 下列_____不是模块化设计的目的。

A、可采用结构化设计方法

B、降低复杂度

C、有利于信息隐蔽

D、描述系统的功能与性能

二、填空题

1.算法的两大要素是对运算对象的操作和。

2.算法有两大类，分别为: 和。

3.在算法描述方法中不使用流程线来表示算法执行过程的是。

4.软件包含、数据和相关文档的集合。

5.软件工程包括3个基本要素：、和。

6.软件工程技术中，控制复杂性的两个基本手段“分解”和____________。

7.软件工程的理论和技术性研究内容包括：和。

【参考答案】

1.C

2.B

3.A

4.A

5.C

6.B

7.C

8.A

9.C 10.A 11.B 12.A 13.B 14.B 15.C 16.D 17.D

1.控制结构

2.数值运算非数值运算

3.NS盒图

4.程序

5.方法工具过程

6.抽象

7.软件开发技术软件工程管理