《程序设计基础》课程作业评讲(4).pdf

《程序设计基础》课程作业评讲(4)

责任教师敖开云

下文中，黑色的是问题与答案，绿色是说明和解释。

1．什么是算法？它有哪几个重要特性？简述三种算法的描述形式和特点？

此题的考核知识点有3点：

⑴第六章中算法的概念；

⑵第六章中算法的重要特性；

⑶第六章中三种算法的描述形式和特点。

分析：

此题有3个问题，即算法的概念、算法的重要特性、三种算法的描述形式和特点,要分

别进行阐述。

答：算法是用于求解某个特定问题的一些指令的集合。

算法的特性：1．有穷性2．确定性3．可行性4．输入性5．输出性

用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级

语言形式差距较大，通常是用于介绍求解问题的一般算法。

伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强，比较

容易书写和理解，修改起来也相对方便。其特点是不拘泥于语言的语法结构，而着重以灵

活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。

流程图也叫框图，它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。

用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。

注意：学生容易将三种算法的特点答掉。

2．结构化程序设计主要有哪些特征？

此题的考核知识点是：第七章中结构化程序设计的主要特征。

分析：

所谓结构化程序设计的主要特征是指必须满足哪些条件才能算得上结构化程序设计。

答：

第1页共3页

(1)一个程序按结构化程序设计方式构造时，一般地总是一个结构化程序，即由三种基

本控制结构：顺序结构、选择结构和循环结构构成。

(2)有限制地使用goto语句。

(3)藉助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化程序，并

采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。

(4)强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通

过一组规则、规律与特有的风格对程序设计细分和组织。

注意：在结构化程序设计要尽量不使用goto语句，但并不是不用。

3、模块化程序设计有哪些优点和缺点？

此题的考核知识点是：第七章中模块化程序设计优点和缺点。

分析：

此题要求阐述模块化程序设计优点和缺点，要分开进行说明，但可以不进行详细阐述，

只需答出要点即可。

答：

优点：（1）模块化方法使程序的结构简明清晰

（2）模块化方法可以提高系统的可靠性。

（3）模块化方法加强了系统的可维护性。

（4）模块化方法能够提高系统的可重用性。

（5）模块化方法有利于软件工程管理。

缺点：（1）编码前需要大量的额外工作

（2）模块化程序运行时需要较多的CPU时间

（3）模块化程序需要较多的存储空间。

注意：学生一定要理解各个要点的含义。

4、什么是软件工程？软件工程的目标是什么？

此题的考核知识点是：第七章中软件工程的概念和目标。

分析：

要做此题，必须要理解软件工程的概念，以及它有什么用处，才能准确回答该问题。

答：

第2页共3页

软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。

软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品”。

注意：此题的难点是学生不能准确理解软件工程的概念。

5、软件开发模型有哪两类？瀑布模型和速成原型法各有什么特点？

此题的考核知识点有2点：

⑴第七章中软件开发模型的种类；

⑵瀑布模型和速成原型法的特点。

分析：

软件开发模型主要有瀑布模型、快速原型法模型、螺旋模型3种，它们都有各自的有

缺点。具体阐述如下：

答：

软件开发模型大体上可分为3种类型：

第一种：瀑布模型。

主要特点是：阶段间的顺序性和依赖性。开发过程是一个严格的下导式过程，即前一

阶段的输出是后一阶段的输入，每一阶段工作的完成需要确