2.1算法的概念及描述　通关练习（含答案）

2.1算法的概念及描述 一、选择题 1．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（ ） A．算法必须有输入，也必须有输出，而且可以有多个输入输出 B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D．同一问题选用不同的算法执行效率可能会有很大差别 2．某算法的部分流程图如图所示。 执行这部分流程，若依次输入2,-3,5,1,2,-1,-8,3,4,0，则输出变量m的值为（ ） A．5 B．6 C．7 D．8 3．观察流程图，下列关于算法特征表述错误的是（ ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 4．下列使用伪代码描述的算法中，能够完成数a 和数b 交换的是（ ） A．a←a+b，b←a-b，a←a-b B．a←b，b←a C．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b 5．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（ ） A．1101 B．0010 C．1111 D．1110 6．算法的空间复杂度是指（ ）。 A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间 7．“通过输出变量c的值，判断n是否为质数（除了1和它本身不能被其他数整除的数）”的主要算法流程图如图所示，关于此流程图说法错误的是（ ） A．输入6，算法结束后，输出c的值为3 B．算法结束后，若c>1则n不是质数 C．将i<=n-1改为i<=sqr(n)后，依然能判断n是否是质数 D．该算法流程图不能判断2是否为质数 8．某算法的部分流程图如图所示。输入n的值为20，执行这部分流程后，输出k的值为（ ） A．0 B．1 C．2 D．5 9．某算法的部分流程图如图所示，执行这部分流程后，输出 s 的值为（ ） A．3 B．4 C．15 D．19 10．下列关于算法特征的叙述，正确的是（ ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 11．下列关于算法描述方式的叙述正确的选项是（ ） ①自然语言； ②流程图； ③伪代码； ④汇编语言 A．①②③ B．①②④ C．①③④ D．②③④ 12．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“picture”，则输出的c、i值分别为（ ） A．"c"，3 B．"e"，4 C．"t"，3 D．"t"，4 13．某算法用伪代码描述如下。 输入两个互不相等的自然数A，BIf A