第三章 算法基础 知识点题库

下列是用计算机设计“开心农场”游戏的三个步骤：①编写VB程序并实现游戏效果；②分析问题，确定设计“开心农场”游戏；③设计算法，实现农作物的种植和收获。

正确的顺序是 （   ） 

某算法的部分流程图如图所示，执行这部分流程，则“s≤100?”被执行的次数是（   ）

有算法流程图如图所示：该算法输出S的值（  ）

某算法部分流程图如下图所示,执行这部分流程后，输出的结果是（  ）

某算法部分流程图如图所示，执行这部分流程后，变量a和b的值分别为（  ）

某算法的部分流程图如图所示，执行第4次循环后，a，b的值分别是（  ）

某算法的部分流程图如图所示。

执行该算法，依次输入a的值2，5，4后，变量b的值为（  ）

某算法部分流程图如图所示。执行这部分流程，依次输入7、-5、12、0，则输出值是（  ）

某算法部分流程图如图所示，执行这部分流程，次输入12、-5、29、18、7，则输出的值是（  ）

数组a的初始值如表所示，以下流程图描述的算法执行结果是（  ）

d[1]	d[2]	d[3]	d[4]	d[5]	d[6]	d[7]	d[8]
-10	0	1	3	4	6	9	10

编程解决问题的核心步骤是（  ）。

某算法的流程图如图所示，执行这部分流程后，s的值是（  ）

i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（  ）

用于求变量s值的算法如下：

①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤；

③s←s+(-1)^n-1×n；④n的值增加1，转到步骤②；

⑤输出s的值；⑥结束。

下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（  ）

描述某算法的伪代码如下。

输入两个正整数m和n r←-m除以n的余数 while r≠0 (m←n，n←r，r←m除以n的余数) 输出n

如下左图和右图所示，是求绝对值的算法，其描述方式分别是（     ）

素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。

①输入一个数n（n>2）

②i=2

③n能被i整除吗？

若能，输出“不是素数”，程序结束；

若不能，i=i+1；

④判断i> 吗？

若是，输出        a        ；

若不是，转为执行步骤③。

一个完整的算法，不管用什么方法表示，都至少有一个输入数据。

下列关于用计算机编程解决问题的叙述，正确的是(     )

下列关于机器语言描述不正确的是(      )