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

【加试题】下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方式分别为（   ）

原始数据	65	57	59	44	45	69
第1遍	44	65	57	59	45	69
第2遍	44	45	65	57	59	69
第3遍	44	45	57	65	59	69
…	…	…	…	…	…	…

萧明申请了一个网银账号，登录网银账号时要输入密码。如果密码输入的错误次数超过3次，那么当日网银账号将被锁定，次日自动解锁。下图是登陆网银的流程图，萧明不小心输入密码错误了2次，第3次才正确，那么他的操作流程应该是（   ）

某商品团购优惠策略的流程图如图所示

当n为100、p为10时，实付金额s的值是(   )。

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

根据雨水的pH值判断酸雨情况的规则为：当pH值小于4.7时为“重度酸雨”，当pH值介于4.7～5.6时为“轻度酸雨”，当pH值大于5.6时为“非酸雨”。其算法流程图如下图所示，则图中①、②所在判断框中的内容是( )

某算法的部分流程图如图所示，执行这部分流程后，变量a、b、c的值分别是(   )

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

以下文本框内是一段用Python程序设计语言编写的源代码，功能是输出200以内能被17整除的最大正整数。这段源代码属于（    ）。

算法的重要特征有：，算法必须能在执行有限个步骤后终止。，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 算法一定要有输出。至少产生一个输出。，算法中执行的任何计算都可以在有限时间内完成，也称为，算法中的运算都必须是可以实现的。

下列问题不能用算法描述的是（  ）

某算法用自然语言和流程图分别描述如下。

自然语言

①输入一个实数x。 ②判断x与0的大小关系； 若x<0，y←x；否则y←x。 ③输出y。 ④结束。

流程图

则流程图中①②③处应填入的内容是(    )

下面不属于算法表示工具的是：（  ）

程序设计语言的发展阶段不包括（  ）

下列适合编写计算机程序解决的问题的选项是（    ）

关于算法，下列叙述正确的是（     ）

红外测温仪可以在合适的距离实现非接触测温，在医院、学校、车站等场所有其明显优势。分析其测温过程：

Java、Access、VB都是计算机编程语言。

计算机能直接识别的、理解执行的语言是(　　)

计算机编程解决“斐波那契数列（每一项都是前两项之和）”问题的过程由以下4个步骤组成：

①用Python 中的循环结构编写程序

②调试运行程序，发现错误并进行修正

③设计算法：设计输入、处理、输出等一系列算法

④抽象与建模：用数学符号F(0)=F(1)=1, F(n)=F(n - 1)+F(n - 2)（n≥2，n∈N*）描述解决问题的计算模型

正确的顺序是（    ）

生活中有众多的问题需要我们解决，目前尚无法用计算机编程解决的是（   ）。