3.2.2算法的描述 一、选择题 1．某算法的流程图如图所示，执行该算法后，输出的结果是（ ） A．50 B．20 C．210 D．5 2．在编程解决“韩信点兵”问题时，写出韩信点兵问题的求解步骤属于（ ） A．分析问题 B．设计算法 C．编写程序 D．设计运行 3．观察流程图，下列关于算法特征表述错误的是（ ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 4．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（ ） A．算法必须有输入，也必须有输出，而且可以有多个输入输出 B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D．同一问题选用不同的算法执行效率可能会有很大差别 5．某算法的部分流程图如图所示。输入n的值为20，执行这部分流程后，输出k的值为（ ） A．0 B．1 C．2 D．5 6．如图流程图的基本结构为( ) A．顺序结构 B．树形结构 C．选择结构 D．循环结构 7．要描述企业各部门之间的隶属关系，最适合的是（ ）。 A．思维导图 B．流程图 C．概念图 D．结构图 8．算法的空间复杂度是指（ ）。 A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间 二、填空题 9．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。 10．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是_____ 11．以下流程图描述的算法执行结果是_____。 12．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。 第1步：输入正整数a和b； 第2步：如果a
~~ 您好，已阅读到文档的结尾了 ~~
