第四部分练习（第六章和第七章）.docVIP

《程序设计基础》形成性考核作业（四）讲评 【说明】本次作业对应教材第六、七章的内容。 选择题与填空题 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．算法的四种基本操作是 逻辑运算?算术运算??数据比较??数据传送 次序顺序结构??选择结构??循环结构正确性??运行效率自顶而下逐步求精正确性可靠性过程数据可行性分析需求分析概要设计??详细设计??软件实现??软件集成??验收测试 16．软件工程的目标是提高 软件开发速度软件质量开发成本瀑布模型??快速原型法模型??螺旋模型 1．什么是算法？它有哪几个重要特性？简述三种算法的描述形式和特点？ 答：算法是用于求解某个特定问题的一些指令的集合。 ? ??算法的特性：1．有穷性2．确定性3．可行性4．输入性5．输出性 ? ??用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。 ? ??伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强，比较容易书写和理解，修改起来也相对方便。其特点是不拘泥于语言的语法结构，而着重以灵活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。 ? ??流程图也叫框图，它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。答：(1)一个程序按结构化程序设计方式构造时，一般地总是一个结构化程序，即由三种基本控制结构：顺序结构、选择结构和循环结构构成。 ? ??(2)有限制地使用goto语句。 ? ? (3)藉助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。 ? ? (4)强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。答：优点（1）模块化方法使程序的结构简明清晰 ? ?? ?? （2）模块化方法可以提高系统的可靠性。 ? ?? ?? （3）模块化方法加强了系统的可维护性。 ? ??（4）模块化方法能够提高系统的可重用性。 ? ?? ?? （5）模块化方法有利于软件工程管理。 ? ??缺点（1）编码前需要大量的额外工作 ? ?? ?? （2）模块化程序运行时需要较多的CPU时间 ? ?? ?? （3）模块化程序需要较多的存储空间。答：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。 ?软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品”。答：软件开发模型大体上可分为两种类型： ? ??第一种是以软件需求完全确定为前提的瀑布模型。 ? ??第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型、螺旋模型等。 ? ??瀑布模型的主要特点是：阶段间的顺序性和依赖性。开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。 ? ??快速原型法的最大特点是快捷，且避免了许多由于不同理解而造成的错误。