3.2算法及其描述2023—2024学年高中信息技术粤教版（2019）必修1

3.2算法及其描述2023—2024学年高中信息技术粤教版（2019）必修1 一、选择题 1．如图所示为某程序流程图，输出S的值为（   ） A．19 B．42 C．15 D．31 2．下列关于算法的特征描述不正确的是（　　） A．有穷性：算法必须在有限步之内结束 B．确定性：算法的每一步必须确切的定义 C．输入：算法必须至少有一个输入 D．输出：算法必须至少有一个输出 3．某算法的部分流程图如图所示，执行这部分流程后，变量a的值是（    ） A．-3 B．6 C．-5 D．11 4．数组a的初始值如表所示，以下流程图描述的算法执行结果是(    ) a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] -10 0 1 3 4 6 9 10 A．10 B．-10 C．1 D．0 5．某算法的部分流程图如图所示，执行流程图后，变量 sum、i 的值分别是（   ） A．14,5 B．17,4 C．31,4 D．14,4 6．某算法的部分流程图如图所示。执行这部分输入“1001011”，则输出值为（   ） A．-1 B．0 C．1 D．2 7．下列关于算法的说法中，正确的是(   ) A．算法只能用Python语言来实现 B．算法至少有一个输出 C．算法至少有一个输入 D．算法中可以包含无限循环 8．执行下面的流程图后，输出y的值是（   ） A．90 B．80 C．18 D．16 9．若运行时输入x＝8，以下流程图的运行结果是（    ） A．7 B．9 C．8 D．1 10．下图是某算法的部分流程图，执行这部分流程后，a、b的值分别是（   ） A．0、1 B．1、2 C．3、3 D．3、4 11．如图所示算法，对列表a执行操作，运行结果是（   ） A．1 B．7 C．10 D．13 12．某算法的部分流程图如图所示。执行这部分流程，依次输入2、5、-2、3、4、2、0，执行流程后，输出的值为（   ） A．5 B．7 C．9 D．13 13．某算法的流程图如下图所示，若输入a和b的值分别为18和20，则输出的值为（    ） A．a B．b C．18 D．20 14．欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。其解决问题的算法步骤如下: ① 输入a, b。 ② 以a除以b，令所得的余数为 r。 ③ b赋值给a，r赋值给b。 ④ 若r不等于0，转步骤② ；否则继续步骤⑤ 。 ⑤ 输出 a。 把以上自然语言描述的算法用流程图表示，流程图中菱形框中应填入的是（　　） A．r＝＝0? B．a＝＝0? C．r!＝0? D．a!＝0? 15．下面用自然语言描述的算法中包含的基本结构有（   ） ① 输入两个正整数m、n； ② r ← m除以n的余数； ③ m ← n； ④ n ← r； ⑤ 如果r>0，那么转② ⑥ 输出最大公约数m。 A．分支结构、循环结构 B．顺序结构、分支结构、循环结构 C．顺序结构、循环结构 D．顺序结构、分支结构 16．下面关于算法的描述，正确的是（   ） A．同一问题的算法不同，结果必然不同 B．算法执行后可以不产生正确的结果 C．解决某类问题的算法可以不是唯一的 D．算法的步骤是可以无限的 17．下面关于算法的描述，正确的是（   ） A．一个算法只能有一个输入 B．算法只能用流程图来表示 C．一个算法的执行步骤可以是无限的 D．一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 18．下列有关算法的说法不正确的是（ ） A．算法的要素有数据、运算和控制转移，算法执行过程中数据不是必须要输入的 B．伪代码描述的算法紧凑简练、便于进一步转化为相应的计算机程序 C．算法的控制结构有顺序结构、分支结构、循环结构 D．在调试运行程序时，发现字母大小写的疏忽，不会影响程序正常运行 19．关于算法的描述方法，以下说法正确的是（    ）。 1、    开始 2、    输入圆半径r 3、    计算圆面积s=3.14*r*r 4、    输出圆面积 5、    结束 r=inputbox(“r=”) s=3.14*r*r print s a b c A．只有a、b可以用来描述算法 B．只有a可以用来描述算法 C．a、b、c都可以用来描述算法 D．只有b可以用来描述算法 20．流程图描述的算法功能是（    ） A．统计连续输入的字符的个数 B．统计连续输入的A与Z之间的字符个数 C．求输入数中的字符数 D．统计连续输入的数中A与Z的个数 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法流程图相关内容。分析该流程图，可以通过追踪变量的值来解答。 S 1 3 8 19 42 k 1 2 3 4 5 故本题答案是B选项。 2．C 【详解】本题考查算法的特征。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。 1、有穷性：一个算法必须保证执行有限步之后结束； 2、确定性：算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件； 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 故选：C。 3．B 【详解】本题考查算法流程图相关内容。a=1，b=1，i=1 第一次循环，满足i<=10，a=a+b*i=2，b=-b=-1，i=i+2=3； 第二次循环，满足i<=10，a=a+b*i=-1，b=-b=1，i=i+2=5； 第三次循环，满足i<=10，a=a+b*i=4，b=-b=-1，i=i+2=7； 第四次循环，满足i<=10，a=a+b*i=-3，b=-b=1，i=i+2=9； 第五次循环，满足i<=10，a=a+b*i=6，b=-b=-1，i=i+2=11，循环结束。变量a的值是6，故选B。 4．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，判断条件a(i)<=a(i+1)一直成立，t的值一直为0，直到i=8时，退出循环，故本题选D选项。 5．A 【详解】本题考查流程图、循环结构的应用。流程图执行过程如下表所示： i 0 1 2 3 4 5 s 36589 3658 365 36 3 0 sum 0 8 8 14 14 故，sum的值为14，i的值为5。故答案为：A。 6．C 【详解】本题考查的是流程图识读。阅读流程图可知，其功能是将输入的字符串中各数相加，然后除2取余，最后输出1-余数。1+1+1+1=4，4%2=0，1-0=1，故选C。 7．B 【详解】本题考查的是算法特征。算法的特征：有穷性、确定性、数据输入、数据输出、可行性。（1）有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。（2）确定性。算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出。一个算法有一个或多个数据输出。（5）可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。算法可以用Python、VB等语言来实现，故本题应选B。 8．C 【详解】本题考查的是流程图识读。c=20，不满足c>=100，执行y=0.9*c=18。故选C。 9．A 【详解】本题考查算法分析。 x=8，判断8能否被5整除。不能整除进入下一个分支，判断8是否大于10，返回逻辑假，执行x=x-1。输出x为7。故正确答案为：选项A。 10．C 【详解】本题考查算法与流程图。定义a=6，b=0；根据流程图步骤计算如下： 第一次循环：判断b<a成立，执行语句b=b+1=0+1=1、a=a-1=6-1=5； 第二次循环：判断b<a成立，执行语句b=b+1=1+1=2、a=a-1=5-1=4； 第三次循环：判断b<a成立，执行语句b=b+1=2+1=3、a=a-1=4-1=3； 第四次循环：判断b<a不成立，循环结束，输出a=3，b=3。故答案为C选项。 11．B 【详解】本题考查流程图。程序运行过程如下。最终s的值为8-1=7。故答案为：B。 k i a 0 -3 a[-3]=1 1 -2 a[-2]=2 2 -1 a[-1]=3 3 0 a[0]=5 4 1 a[1]=6 5 2 a[2]=7 6 3 a[3]=8 7 4 a[4]=9 12．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如图所示：。ans值为7，故本题答案是B选项。 13．D 【详解】本题考查算法流程图相关内容。分析流程图可知，需要判断“a>b”是否成立，成立时输出a的值，不成立时输出b的值。故本题答案是D选项。 14．A 【详解】本题考查算法流程图相关内容。分析算法描述，由“若r不等于0，转步骤② ；否则继续步骤⑤ ”知，菱形框处缺少判断条件，若条件不成立，则转步骤②，所以此处应填写：r＝＝0?。故本题答案是A选项。 15．C 【详解】本题考查的是算法结构。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构：程序中的各个操作是按照它们在源代码中的排列顺序依次执行的；分支结构：根据某个特定的条件进行判断后，选择其中一支执行，分为单项选择、双选选择和多项选择；循环结构：反复执行某个或某些操作，知道条件为假或为真时才停止循环，分为当型循环和直到型循环，当型循环先判断条件，当条件为真时执行循环体，直到型循环先执行循环体，再判断条件，当条件为假时结束循环。由②依次运行至④，可知是顺序结构运用；由⑤会跳转至②，使②至④会重复运行，可知是循环结构的运用。故应选C。 16．C 【详解】本题考查算法相关知识。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等，同一问题的算法不同，结果可能相同，选项A说法错误；算法的主要目的是为了解决问题，如果算法执行后不产生正确的结果，那么它就没有达到预期的目的，选项B说法错误；解决某类问题的算法可以不是唯一的，选项C说法正确；算法具有有穷性，步骤不能无限，选项D说法错误。故答案为C选项。 17．D 【详解】本题考查的是算法特征。根据算法的特征，算法至少会有一个输出。A选输入应该是有0个或者多个，B项算法可以用流程图、自然语言、伪代码、计算机程序设计语言来表示，C项算法必须符合有穷性。故本题选D。 18．D 【详解】本题考查算法相关知识。在调试运行程序时，发现字母大小写的疏忽会影响程序的正常运行，因为编程语言通常对大小写敏感，如果大小写弄错，会导致程序不能正常运行。故答案为D选项。 19．C 【详解】本题考查的是算法描述。算法的常用表示方法主要有：自然语言、流程图和计算机语言。故本题应选C。 20．B 【详解】本题考查算法分析。 a>'A' and a<'Z'可知统计连续输入的字符是否在大写字母区间，如果是则统计个数，如果不是则退出循环。故正确答案为：选项B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$