认识算法同步练习.docxVIP

认识算法

学校:___________姓名：___________班级：___________考号：___________

一、选择题

1．在购买火车票时，儿童票价以年龄划分优惠标准，如果用算法描述儿童购票问题，票价计算算法的控制结构是（???）

A．顺序结构 B．分支（选择）结构 C．循环结构 D．树形结构

2．下列不属于算法基本要素的是（???）

A．运算 B．控制转移 C．信息 D．数据

3．以下关于算法特征说法错误的是（???）

A．一个算法的每个步骤必须是确定的 B．一个算法只能有一个输出

C．一个算法步骤是有限的 D．一个算法有零个或多个输入

4．下列关于算法的说法中，正确的是(???)

A．算法只能用Python语言来实现 B．算法至少有一个输出

C．算法至少有一个输入 D．算法中可以包含无限循环

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

A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种

C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用

6．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（???）

??

图1??????????????????????图2

A．无穷性 B．单一性 C．确定性 D．繁琐性

7．下面关于算法的认识，正确的是（?????）

A．算法是解决问题的方法和步骤 B．算法有一个或多个的输出

C．算法的每一个步骤必须要确切地定义 D．算法就是计算机程序

8．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合1类标准。下图是小申设计的算法流程图，该流程图不满足算法特征的（???）

A．有穷性 B．有一个或多个输出 C．确定性 D．有零个或多个输入

9．“算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出”属于评价算法的（???）

A．可读性 B．高效性 C．可行性 D．正确性

10．假设有30颗糖果，两人轮流取糖果，每次可以取1至2颗，拿到最后一颗糖果的人获胜。如果你想获胜，你一定要选择后取。具体做法是：若对手取i颗（i为1或2），那么自己取（???）颗糖果，此做法必然确保获胜。（???）

A．3-i B．4-i C．i D．1

11．下列不属于算法特征的是（????）

A．可行性 B．至少有1个输出 C．唯一性 D．有穷性

12．以下对算法的叙述，错误的是（????）

A．算法结果不唯一 B．实现算法的语言可以是多样的

C．算法具有确定性 D．解决同一问题的算法可以有多种

13．某算法的流程图如图所示，输入进制k（k=2且k=16）以及十进制数n后，可输出为n对应的k进制的数，该程序运行后，下列说法正确的是（????）

A．若输入k=16,n=93，则输出的结果为513

B．若输入k=8,n=35，共循环了3次

C．流程图中s←chr(r+55)+s也可以改成s←s+chr(r+55)，不影响转换结果

D．流程图中s←chr(r+55)+s只有当k10才会被执行

14．下列描述正确的是（????）

A．一个算法可以没有输入，也可以没有输出，但必须要在执行有限个步骤之后终止

B．常用的算法描述方法有：自然语言、伪代码、流程图，其中最普遍的是自然语言

C．常见的高级程序设计语言有Fortran、Pascal、VC、VB等

D．算法的三种基本结构分别是选择结构、分支结构和循环结构

15．下列不属于算法基本特点的是（）。

A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出

16．下列关于算法特征的描述错误的是（????）

A．算法必须在有限的步骤内结束 B．算法至少有一个输入

C．算法的每一步必须有确切的含义 D．算法至少有一个输出

17．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（????）

A．2 B．4 C．5 D．25

18．下列关于算法的描述，说法正确的是（????）

A．算法只能用自然语言描述

B．解决一个问题的算法是唯一的

C．同一个问题的算法不同，结果也不会相同

D．算法过程要一步步执行，每一步执行的操作必须