2.1算法的概念及描述 一、选择题 1．某算法的部分流程图如图所示。执行这部分流程，输出值为（ ） A．4 True B．4 False C．5 True D．5 False 2．如图所示是“求实数a的绝对值”的流程图，则虚线框中应填入（ ） A． B． C． D． 3．以下结构不属于算法基本控制结构的是（ ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 4．韦沐沐同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（ ） A． B． C． D． 5．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（ ） A．1101 B．0010 C．1111 D．1110 6．算法的空间复杂度是指（ ）。 A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间 7．关于算法的重要特征，下列说法错误的是( ) A．有穷性:算法必须能在执行有限个步骤之后终止 B．确切性:算法中的每一次运算都有明确的定义，可具有二义性 C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出 D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性) 8．下列关于算法的描述，正确的是（） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法必须要有输出 C．算法只能用流程图表示 D．一个完整的算法至少有一个输入 9．以下不是算法的特征是（ ） A．有穷性 B．数据输出 C．可行性 D．不确定性 10．如图流程图的基本结构为( ) A．顺序结构 B．树形结构 C．选择结构 D．循环结构 11．算法的重要特征不包括（ ） A．有穷性 B．可行性 C．确定性 D．唯一性 12．以下流程图符合算法特征的是（）。 A．图2 B．图3 C．图4 D．图1 13．算法的描述通常有自然语言法、流程图法和伪代码法等基本方法，流程图法表示算法中表示判断的图形是（ ）。 A．矩形框 B．菱形框 C．圆形框 D．椭圆形框 14．下面关于用算法来解决问题的4个步骤，正确的顺序为（ ）。 ①建立数学模型；②设计算法；③分析问题；④描述算法。 A．①②③④ B．③②①④ C．①③②④ D．③①②④ 15．使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是（ ）。 A．流程图 B．结构图 C．概念图 D．思维导图 16．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ） A．穷举法 B．排序法 C．解析法 D．查找法 二、填空题 17．简单地说，算法就是解决问题的___和___。 18．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。 第1步：输入正整数a和b； 第2步：如果a
~~ 您好，已阅读到文档的结尾了 ~~
