文档介绍:程序设计基础形考任务4:
算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。
评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。
算法的运行效率包括
程序设计基础形考任务4:
算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。
评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。
算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。
结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。
软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
软件定义时期主要包括可行性研究和需求分析两个阶段。
软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。
软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题(每题4分,合计40分)2下列叙述中正确的是。
选择一项:
算法就是程序设计算法时只需要考虑结果的可靠性以上三种说法都不对设计算法时只需要考虑数据结构的设计3下列叙述中正确的是。
选择一项:
一个算法的空间复杂度大,则其时间复杂度也必定大以上三种说法都不对一个算法的空间复杂度大,则其时间复杂度必定小一个算法的时间复杂度大,则其空间复杂度必定小4一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()选择一项:
有零个或多个输入可行性有穷性有零个或多个输出5下面叙述正确的是()。
选择一项:
算法的时间复杂度是指执行算法所需要的计算工作量算法的效率只与问题的规模有关,而与数据的存储结构无关数据的逻辑结构与存储结构是—对应的算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作()。
选择一项:
数据比较算术运算逻辑运算循环结构7在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。
选择一项:
穷举法回溯法递归法分治法8当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的(