第5章程序设计基础习题.docVIP

第5章 程序设计基础 5．1 程序设计概述 一．填空题： 1、当用户使用计算机来完成某项工作时，将会面临两种情况：一种情况是可借助现成的应用软件完成，如文字处理可使用Word，表格处理使用Excel，科学计算可选择MATLAB，绘制图形可使用Photoshop等；另一种情况是，没有完全合适的软件可供使用，这时就需要使用计算机语言编制程序来完成特定的功能，这就是 。 2、程序设计的基本过程一般包括 、 、 、 、 。 3、算法可以分为两大类： 算法和 算法。前者的目的是求数值解，其特点是少量的输入、输出，复杂的运算，如求高次方程的根、求函数的定积分等。后者的目的是对数据的处理，其特点是大量的输入、输出，简单的运算，例如，对数据的排序、查找等算法。 4、一个算法由一些操作组成，而这些操作又是按一定的控制结构所规定的次序执行的，其中操作最基本的功能有：算术运算、关系运算、逻辑运算和数据传送等。各操作之间的执行顺序为算法的控制结构。也就是算法由 与 两个要素组成。 5、著名计算机科学家Kunth曾把算法的性质归纳为以下五点：任意一个算法在执行有穷个计算步骤后必须终止称为算法的 ；有限多个步骤应该在一个合理的范围内进行称为算法的 ；每一个计算步骤，必须是精确地定义、无二义性，称为算法的 ；一般都要求若干个输入信息，它们取自某一特定的集合，称为算法的 ；一般有若干个输出信息，是对输入的计算结果，称为算法的 。 6、为了描述算法，可以使用多种方法。常用的有 、 、 、 和 等。 7、文档就是至关重要的。文档记录程序设计的算法、实现以及修改的过程，保证程序 的 和 。程序中的 就是一种很好的文档，并不要求计算机理解它们，但可被读程序的人理解。 8、随着计算机硬件的发展速度非常迅猛，其速度和存储容量不断提高，成本急剧下降。但程序员要解决的问题却变得更加复杂。程序的规模越来越大，编制的程序中的错误随着软件规模的增大而迅速增加，造成调试时间和成本也迅速上升，甚至许多软件尚未完成便已因故障率太高而宣布报废，产生了通常所说的 。 9、结构化程序设计认为，好的程序具有层次化的结构，应该采用 的方法，只使用 、 和 等基本程序结构通过组合、嵌套来编写。按照结构化设计方法设计出的程序具有 等优点。 10、按照结构化程序设计的观点，任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合： 结构、 结构和 结构来实现。 二．简答题： 1、什么是算法?算法的5个特性是什么? 2、算法与程序的区别是什么? 3、评价算法的标准是什么? 4、算法设计对程序实现的影响是什么? 5、常用的算法的表示方法有哪些？ 6、常用的算法的表示方法各有何优缺点？ 7、说明几个常用的流程图符号的含义。 8、什么是BS型流程？其有何危害？如何解决？ 9、说明N-S图的各种符号的含义。 10、什么是编译程序和解释程序？这两种方式各有何优缺点？ 11、什么是调试？ 12、编写程序文档有何意义？ 13、什么是软件危机？ 14、结构化程序设计的基本观点和目标是什么？ 15、什么是结构化程序设计的思想？其有何优缺点？ 16、程序控制结构有哪些？ 17、什么是模块设计的方法？ 18、什么是面向对象的程序设计思想？ 19、面向对象的程序设计思想其与结构化程序设计的思想有何区别与联系？ 20、面向对象的程序设计思想有何优点？ 21、在面向对象的程序设计中，什么是类？什么是控件？ 22、在面向对象的程序设计中，什么是对象？什么是属性？什么是方法？ 23、在面向对象的程序设计中，什么是事件？什么是事件过程？ 24、什么是事件驱动？ 25、什么是抽象？抽象包括哪两个方面？抽象有何优点？ 26、什么是封装？封装有何优点？ 27、什么是继承？什么是父类和祖先类？什么是派生类和子类？ 28、什么是多态性？多态性有何优点？ 29、对于以下计算，请分别以自然语言、传统流程图、N-S流程图、伪代码描述。 30、以下是判定闰年的算法的N-S图表示，试说明其含义，并将其用等价的伪码表示。 5．2 程序设计语言 一．选择题： 1、以下关于机器语言的叙述，错误的是 。