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

《《程序设计基础》形成性考核作业（四）讲评》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《程序设计基础》形成性考核作业（四）讲评【说明】本次作业对应教材第六、七章的内容。一、选择题与填空题1．结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构。____D_____A）顺序结构B）分支结构C）循环结构D）嵌套结构2．程序设计语言的选择是顺利实施编程的重要基础，评价语言的因素很多，而其重要的选择依据是A。A）语言的应用领域B）对语言的熟悉程度C）数据结构的复杂度D）算法的复杂度3．在软件工程中，软件测试的目的是B。A）试验性运行软件B）发现软件错误C）证明软件是正确的D）找出软件中全部错误4．软件危机是软件产业化过程中出

2、现的一种现象，下述现象中，E是其主要表现。A）软件需求难以满足B）软件开发成本提高C）软件开发进度难以控制D）软件质量不易保证E）全部5．软件工程的出现主要是由于C。A）程序设计方法学的影响B）其他工程科学的影响C）软件危机的出现D）计算机的发展6．算法的四种基本操作是逻辑运算、 算术运算 、 数据比较 、 数据传送。7．算法的控制结构给出了算法的执行框架，它决定了算法中各种操作的执行次序。8．算法的控制结构有三种基本形式：顺序结构  选择结构  循环结构。9．评价算法的综合性能最主要的是算法的正确性 和 运行效率。10．算法的运行效率包括两方面，算法

3、的时间复杂度和算法的空间复杂度。11．结构化程序设计方法的主要技术是自顶而下和逐步求精。12．程序模块化的一般目标主要体现在正确性和可靠性。13．模块的划分有两种方法，一种是以过程为中心，另一种是以数据为中心。14．软件定义时期主要包括可行性分析和需求分析两个阶段。15．软件开发时期是具体设计和实现在前一时期定义的软件，它由概要设计  详细设计  软件实现  软件集成  验收测试五个阶段组成。16．软件工程的目标是提高软件开发速度，提高软件质量，降低开发成本。17．常见的软件开发模型有瀑布模型  快速原型法模型  螺旋模型。【讲评】选择题和填空题主要考

4、核大家对基本概念的理解，在历年的试卷中出现的频率较大，希望大家在理解的基础上把一些重要概念记住。二、简答题1．什么是算法？它有哪几个重要特性？简述三种算法的描述形式和特点？答：算法是用于求解某个特定问题的一些指令的集合。   算法的特性：1．有穷性2．确定性3．可行性4．输入性5．输出性   用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。   伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强，比较容易书写和理解，修改起来也相对方便。其特点是不拘泥于语言的

5、语法结构，而着重以灵活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。   流程图也叫框图，它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。2．结构化程序设计的主要有哪些特征？答：(1)一个程序按结构化程序设计方式构造时，一般地总是一个结构化程序，即由三种基本控制结构：顺序结构、选择结构和循环结构构成。   (2)有限制地使用goto语句。  (3)藉助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高

6、程序结构的清晰性，增进程序的易读性。  (4)强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。3．模块化程序设计有哪些优点和缺点？简述模块的设计准则是什么？答：优点（1）模块化方法使程序的结构简明清晰     （2）模块化方法可以提高系统的可靠性。     （3）模块化方法加强了系统的可维护性。   （4）模块化方法能够提高系统的可重用性。     （5）模块化方法有利于软件工程管理。   缺点（1）编码前需要大量的额外工作     （2）模块化程序运行时需要较多的CPU时间  

7、   （3）模块化程序需要较多的存储空间。4．什么是软件工程？软件工程的目标是什么？答：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。 软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品”。5.软件开发模型有哪两类？瀑布模型和速成原型法各有什么特点？答：软件开发模型大体上可分为两种类型：   第一种是以软件需求完全确定为前提的瀑布模型。   第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型、螺旋模型等。   瀑布模型的主要特点是：阶段间的顺序性和依赖性。开发过程是一个严格的下导式过程，即前一阶

8、段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出