《程序设计基础》形成性考核作业(四)讲评

《程序设计基础》形成性考核作业（四）讲评

【说明】本次作业对应教材第六、七章的内容。

一、选择题与填空题

1．结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构。____D_____

A）顺序结构B）分支结构

C）循环结构D）嵌套结构

2．程序设计语言的选择是顺利实施编程的重要基础，评价语言的因素很多，而其重要的选择依据是A。

A）语言的应用领域B）对语言的熟悉程度

C）数据结构的复杂度D）算法的复杂度

3．在软件工程中，软件测试的目的是B。

A）试验性运行软件B）发现软件错误

C）证明软件是正确的D）找出软件中全部错误

4．软件危机是软件产业化过程中出现的一种现象，下述现象中，E是其主要表现。

A）软件需求难以满足B）软件开发成本提高

C）软件开发进度难以控制 D）软件质量不易保证

E）全部

5．软件工程的出现主要是由于C。

A）程序设计方法学的影响B）其他工程科学的影响

C）软件危机的出现D）计算机的发展

6．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。

7．算法的控制结构给出了算法的执行框架，它决定了算法中各种操作的执行次序。

8．算法的控制结构有三种基本形式：顺序结构选择结构循环结构。

9．评价算法的综合性能最主要的是算法的正确性和运行效率。

10．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。

11．结构化程序设计方法的主要技术是自顶而下和逐步求精。

12．程序模块化的一般目标主要体现在正确性和可靠性。

13．模块的划分有两种方法，一种是以过程为中心，另一种是以数据为中心。

14．软件定义时期主要包括可行性分析和需求分析两个阶段。

15．软件开发时期是具体设计和实现在前一时期定义的软件，它由概要设计详细设计软件实现软件集成验收测试五个阶段组成。

16．软件工程的目标是提高软件开发速度，提高软件质量，降低开发成本。

17．常见的软件开发模型有瀑布模型快速原型法模型螺旋模型。

【讲评】选择题和填空题主要考核大家对基本概念的理解，在历年的试卷中出现的频率较大，希望大家在理解的基础上把一些重要概念记住。

二、简答题

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

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

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

用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。

伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强，比较容易书写和理解，修改起来也相对方便。其特点是不拘泥于语言的语法结构，而着重以灵活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。

流程图也叫框图，它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。

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

答：(1)一个程序按结构化程序设计方式构造时，一般地总是一个结构化程序，即由三种基本控制结构：顺序结构、选择结构和循环结构构成。

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

(3)藉助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。

(4)强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。

3．模块化程序设计有哪些优点和缺点？简述模块的设计准则是什么？

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

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

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

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

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

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

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

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

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

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

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

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

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

第一种是以软件需求完全确定为前提的瀑布模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型、螺旋模型等。

瀑布模型的主要特点是：阶段间的顺序性和依赖性。开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。

快速原型法的最大特点是快捷，且避免了许多由于不同理解而造成的错误。

【讲评】本次作业中的简答题在历年的考卷中出现频率很大，基本上每次考核要选取1-2道简答题，希望大家在理解的基础上记忆。