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

第十章 算法及软件工程基本概念(五版补充章节)一、选择题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指计算机辅助系统工程BCAD和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.A13.B 14.B 15