资源简介

认识算法
学校:___________姓名：___________班级：___________考号：___________
一、选择题
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 只有当 k>10 才会被执行
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．算法过程要一步步执行，每一步执行的操作必须准确
19．某算法描述如下：
①将0赋值给变量Num，将10赋值给变量Max，将9赋值给变量i
②若i除以3余2、除以5余3、除以7余2，则将变量Num的值增加1并输出i
③变量i的值增加1，若变量Num小于变量Max，则转②
④结束
对于上述算法，下列说法错误的是(　　)
A．该算法是用自然语言来描述的 B．该算法符合有穷性的特征
C．该算法最后输出10个数值 D．该算法转换成流程图只需用到一个选择框
20．关于算法，下列叙述正确的是（ ）
A．解决任何一个具体问题只有一种算法 B．流程图只是算法的一种表示形式
C．一种算法只能用一种程序语言来实现 D．算法是解题方法的精确描述，可以有无限个步骤
参考答案：
1．B
【详解】本题考查的是算法结构。分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序，对于要先做判断再选择的问题就要使用分支结构。在购买火车票时，儿童票价以年龄划分要先做判断，票价计算算法的控制结构是分支(选择)结构。故本题应选B。
2．C
【详解】本题考查的是算法相关知识。算法的要素包括数据、运算、控制转移，故本题选C选项。
3．B
【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题应选B。
4．B
【详解】本题考查的是算法特征。算法的特征：有穷性、确定性、数据输入、数据输出、可行性。（1）有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。（2）确定性。算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出。一个算法有一个或多个数据输出。（5）可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。算法可以用Python、VB等语言来实现，故本题应选B。
5．A
【详解】本题考查的是算法相关知识。解决一个问题的算法有多种；可行性属于算法基本特征；算法是程序设计的依据。故本题应选A。
【点睛】
6．C
【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。从图中可知，算法具有确定性。故本题应选C。
7．ABC
【详解】本题考查的知识点是算法的定义及特性。算法是为解决问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效地解决问题。算法具有有穷性、确定性、有序性、可行性、有输出等特征，因此选项A、B、C正确，而算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行，而一般用自然语言描述的算法是不能够在计算机上运行的程序语言。故正确答案为ABC选项。
8．C
【详解】本题考查的是算法特征。确定性：算法中每一步的含义必须是确切的，不可出现任何二义性。判断框中：d>某数值，不满足算法确定性特征。故本题应选C。
9．D
【详解】本题考查的是算法评价。算法正确性是对任意一个合法的输入经过有限步执行之后算法应给出正确的结果。算法正确性证明包括两个方面：①证明关于输入与输出之关系的命题是正确的；②证明算法中的公式及计算方法是正确的。“算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出”属于评价算法的正确性。故本题应选D。
10．A
【详解】本题考查的是算法相关知识。30÷（1+2）=10组，故保证和对手取的糖果数和为3就可以顺利取得最后一颗糖果。故本题应选A。
11．C
【详解】本题考查的是算法特征。算法特征有：有穷性，确定性，可行性，零到多个输入，一到多个输出。故本题应选C。
12．A
【详解】本题考查的是算法相关知识。算法结果唯一，实现算法的语言可以是多样的，算法具有确定性，解决同一问题的算法可以有多种。故本题应选A。
13．D
【详解】本题考查的是流程图及进制数转换。若输入 k=16,n=93，则输出的结果为 5D，选项A说法错误；十进制数35转换为八进制数为：43，故若输入 k=8,n=35，共循环了2 次，选项B说法错误；将十进制整数转换为 n（任意整数）进制数，可以采用“除 n 取余法、逆序输出”，故选项C的说法错误；当输出的进制数大于10，要注意借用字符来表示大于10的整数，故选项D的说法正确。
14．C
【详解】本题考查的是算法相关知识 。一个算法可以没有输入，但至少要有一个输出，故选项A说法错误；常用的算法描述方法有：自然语言、伪代码、流程图，其中最普遍的是流程图，选项B说法错误；算法的三种基本结构分别是顺序结构、分支结构和循环结构，故选项D说法错误。排除ABD，故本题应选C。
15．B
【详解】本题考查的是算法特征。算法基本特点：有穷性、可行性、确定性、输入（零或多个输入）、输出（有一个或多个输出）。故本题应选B。
16．B
【详解】本题考查的是算法特征。算法的特征：（1）有穷性：一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。（2）确定性：算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。（3）数据输入：一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出：一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（5）可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。故本题应选B。
17．B
【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。
18．D
【详解】本题考查的是算法相关知识。算法可以用自然语言、流程图、伪代码等描述，故选项A说法错误；解决一个问题的算法不唯一，故选项B说法错误；同一个问题的算法不同，结果相同，故选项D说法错误；算法过程要一步步执行，每一步执行的操作必须准确，选项D说法正确。
19．D
【详解】本题考查的是对算法的理解。该算法是用自然语言来描述的，从③语句来看，是一个循环结构，循环变量是Num，他的初值是0，条件是小于10，每次递增1，那么Num取值范围是0－9，从②语句来看，把符合三个条件的i输出，同时变量Num增加1，可见输出10个数据。这是一个循环结构包含选择结构，因此有两个判断框，基本算法思想是枚举算法。故选项D符合题意。
20．B
【详解】本题考查的是对算法的理解。一个问题可能有多种算法解决，选项A错误。一种算法可以用多种程序语言来实现，选项C错误。算法必须在有限步骤内完成，选项D错误。故本题选B。

展开更多......

收起↑