2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合 1 类标准。下面是小申设计的算法流程图，流程图不满足算法特征的（    ） A．确定性 B．有一个或多个输出 C．有穷性 D．有零个或多个输入 2．下列关于算法的说法中不正确的是（   ） A．算法只能用程序语言描述 B．算法必须有输出 C．同一个问题可以有不同的算法 D．算法可以没有输入 3．设计算法是程序设计的核心。为了表示一个算法，可以用不同的方法。常用的有自然语言、流程图、伪代码、PAD图等。这其中以特定的图形符号加上说明，表示算法的图，称为算法流程图。下列选项中表示对一个给定的条件进行判断的是（    ） A． B． C． D． 4．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（    ） A．2 B．4 C．5 D．25 5．某算法的部分流程图如下图所示，执行该流程图，则输出s的值以及k的值是(   ) A．25 ，9 B．36 ，11 C．36 ，13 D．49 ，15 6．不能用算法解决“输出所有的奇数之和”问题，因为不符合算法特征中的（    ） A．唯一性 B．有穷性 C．有输出 D．有输入 7．在描述算法的流程图符号中，一般用来描述算法的（　　） A．开始/结束 B．输入/输出 C．判断 D．处理 8．如图为求某数绝对值的两种算法描述，算法描述1和算法描述2分别是（   ） A．自然语言  流程图 B．伪代码  流程图 C．伪代码  自然语言 D．自然语言  伪代码 9．下列关于算法的叙述，不正确的是（   ） A．一个算法必须保证在有限步之后结束 B．算法的每一步必须有确切的定义 C．算法一定要有输入，但可以没有输出 D．算法中的每一步都可以被分解为基本的可执行的操作 10．编制计算机程序解决问题的过程中，设计算法是重要的环节，下列关于算法的叙述中错误的是(     ) A．算法必须有输入，也必须有输出 B．算法是解决问题的方法和步骤 C．有穷性是算法的基本特征之一 D．算法可以用流程图或者自然语言加以描述 11．流程图符号中，和一般作为（   ） A．输入输出框和处理框 B．开始结束符和处理框 C．输入输出框和判断框 D．开始结束符和判断框 12．下列有关算法的描述说法正确的是（   ） A．自然语言通俗易懂、计算机可直接执行，但容易产生歧义 B．流程图直观易懂且无二义，计算机可以直接执行 C．计算机程序设计语言通俗易懂，且能直接被计算机执行 D．伪代码结合了自然语言和计算机程序设计语言的优点，紧凑且直观简洁 13．某算法的部分流程图如图所示。当输入x的值是10100时，该算法的输出结果是（    ） A．5 B．12 C．13 D．20 14．如图所示，流程图所表示的算法违背了算法特征中的_______。 A．有穷性 B．确定性 C．有０个或多个输入 D．有１个或多个输出 15．在购买火车票时，儿童票价以年龄划分优惠标准，如果用算法描述儿童购票问题，票价计算算法的控制结构是（   ） A．顺序结构 B．分支（选择）结构 C．循环结构 D．树形结构 16．以下算法的功能是:输入两个数，输出其中较大的一个框图中A处应该填入的是(  ) A．a<b B．a<=b C．a>b D．a!=b 17．下列关于算法的叙述，正确的是（   ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 18．关于算法的描述，正确的是（） A．算法是解题方法的精确描述。只要是精确的算法，其步骤是可以无限的 B．可以用计算机编程实现寻找100以内的素数 C．算法可以不用输入，也可以不用输出 D．流程图是一种通俗易懂的描述算法的方法 19．下列关于算法的描述，不正确的有：（      ） A．广义地讲，“算法”指的是解决问题或完成任务的一系列步骤 B．算法有多种不同的描述方式 C．通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素 D．算法的第一个执行步骤必须是数据输入 20．某算法的部分流程图如图所示，执行流程图后，若输入y的值依次为5，1，3，4，6，0，则输出c的值是（    ） A．3 B．4 C．5 D．6 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法特征相关内容。算法的特征有：有穷性、确定性、可行性、有零个或多个输入、由一个或多个输出。确定性：算法中每一步的含义必须是确切的，不可出现任何二义性。在判断框中：d≧某数值，并未明确指出是哪个数值，不满足算法确定性特征。故本题答案是A选项。 2．A 【详解】本题考查的是算法相关知识。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法可以用自然语言、流程图、伪代码、程序设计语言等来描述，选项A说法错误。故选A。 3．D 【详解】本题考查算法流程图相关内容。以特定的图形符号加上说明，表示算法的图，称为流程图。圆角矩形表示流程的开始（起）与结束（止），通常只有一个开始框；矩形表示流程中需要执行或处理的内容；菱形表示对流程中的某一条件进行判断，用来决定执行下一操作；用平行四边形表示程序流程中资料的输入或结果的输出；箭头代表流程中程序执行的方向与顺序。故本题答案是D选项。 4．B 【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。 5．C 【详解】本题考查的是流程图的执行。 S=0,k=1 k=1<15,Y,s=0>30,N,s=0+1=1,k=1+2=3 k=3<15,Y,s=1>30,N,s=1+3=4,k=3+2=5 k=5<15,Y,s=4>30,N,s=4+5=9,k=5+2=7 k=7<15,Y,s=9>30,N,s=9+7=16,k=7+2=9 k=9<15,Y,s=16>30,N,s=16+9=25,k=9+2=11 k=11<15,Y,s=25>30,N,s=25+11=36,k=11+2=13 k=13<15,Y,s=36>30,Y,输出s=36，此时k值为13。故选项C正确。 6．B 【详解】本题主要考查算法的特征。不能用算法解决“输出所有的奇数之和”问题，因为不符合算法特征中的有穷性，故本题选B选项。 7．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 8．A 【详解】本题考查的是算法描述。由图可知算法描述1和算法描述2分别是自然语言、流程图。选项A正确。 9．C 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 10．A 【详解】本题主要考查算法的描述。算法可以有0个或多个输入，至少有一个输出；算法是解决问题的方法和步骤；有穷性是算法的基本特征之一；算法可以用流程图或者自然语言加以描述，故本题选A选项。 11．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选A选项。 12．D 【详解】 本题考查算法相关内容。A选项，计算机无法直接执行自然语言，选项错误。B选项，计算机无法直接执行流程图，选项错误。C选项，计算机程序设计语言不能直接被计算机执行，选项错误。D选项，伪代码结合了自然语言和计算机程序设计语言的优点，紧凑且直观简洁，选项正确。故本题答案是D选项。 13．D 【详解】本题考查算法流程图相关内容。分析流程图，其功能是把输入的二进制数转换成十进制数，10100转换为十进制数是20。故本题答案是D选项。 14．A 【详解】本题考查算法的特征。分析流程图，可知i依次取1、3、5、7、9……，而循环条件是当i不等于8时进入循环，因此会陷入死循环，流程图所表示的算法违背了算法特征中的有穷性。故选A。 15．B 【详解】本题考查的是算法结构。分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序，对于要先做判断再选择的问题就要使用分支结构。在购买火车票时，儿童票价以年龄划分要先做判断，票价计算算法的控制结构是分支(选择)结构。故本题应选B。 16．C 【详解】本题考查算法流程图相关内容。分析流程图，其功能是找出两数的最大值并输出，菱形框为判断条件，若条件成立，最大值是a，若不成立，最大值是b，所以图中A处的判断条件是：a>b。故本题答案是C选项。 17．A 【详解】本题考查的是算法相关知识。解决一个问题的算法有多种；可行性属于算法基本特征；算法是程序设计的依据。故本题应选A。 【点睛】 18．B 【详解】本题主要考查算法的描述。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性；可以用计算机编程实现寻找100以内的素数；流程图是一种直观易懂的算法描述方法，故本题选B选项。 19．D 【详解】本题主要考查算法的描述。广义地讲，“算法”指的是解决问题或完成任务的一系列步骤；算法有多种不同的描述方式；通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素；算法可以有0个或多个输入，至少有一个输出，故本题选D选项。 20．A 【详解】本题考查的是流程图识读。阅读流程图可知c是统计最后一段输入值比前一个值大的个数，3>1，4>3，6>4。3个，故本题应选A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$