4.1 算法及其特征 2024-2025学年高中信息技术教科版（2019）必修1

4.1 算法及其特征2024-2025学年高中信息技术教科版（2019）必修1 一、选择题 1．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 2．下列关于算法输入、输出特征的描述，正确的是（   ） A．最多只能有三个输出 B．不能没有输入 C．只有一个输入 D．不能没有输出 3．下列关于算法的描述正确的是（　　） A．算法可以有0个或多个输入，必须是多个输出 B．算法可以有0个或多个输入，也可以有一个或多个输出 C．算法步骤是无限的 D．算法可以有0个或多个输入，但只有一个输出 4．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（   ） A． B． C． D． 5．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（    ） A．2 B．4 C．5 D．25 6．如下图所示，该流程图所表示的算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是（ ） A．将①处改为 i ← 0 B．将②处改为 s ≥ 0 ? C．将③处改为 i ← i-2 D．将④处改为 s ← s-i 7．下列关于算法描述错误的是（   ） A．算法是有限步骤内解决问题的方法 B．算法必须具有可行性 C．一个算法必须要有一个输入 D．算法可以有多个输出 8．下列关于算法的叙述，正确的是（   ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 9．某算法的部分流程图如图所示。若输入n的值为23，则输出sum的值为（    ） A．2 B．3 C．4 D．5 10．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（     ） A．当x输入2，y输入1时，输出结果是16 B．当x输入2，y输入2时，输出结果是4 C．当x输入2，y输入1时，“b＝b*x”共被执行5次 D．当x输入2，y输入2时，“a＝a\x”共被执行4次 11．某算法的部分流程图如下图所示。 执行这部分流程后，语句 “s=s+i” 被执行的次数是（    ） A．3 B．4 C．5 D．6 12．下列流程图中，包含循环结构的是（   ） A． B． C． D． 13．编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法的描述，不正确的是（   ） A．算法是解决问题的方法和步骤 B．算法的步骤一定是有限的 C．算法就是解题的算式 D．算法的每一步操作指令必须明确 14．下列算法，输出结果是（  ）。 A．10，7 B．7，10 C．7，3 D．3，7 15．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合1类标准。下图是小申设计的算法流程图，该流程图不满足算法特征的（   ） A．有穷性 B．有一个或多个输出 C．确定性 D．有零个或多个输入 16．以下流程图，算法执行结果是（        ）。 A．1 B．2 C．3 D．5 17．下列关于算法的描述，正确的是（    ） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法可以没有输入，必须要有输出 C．算法只能用流程图表示 D．算法的控制结构有顺序、选择、循环和树形结构 18．以下属于算法特征的是（    ） A．无穷性 B．单调性 C．确定性 D．随机性 19．某算法的部分流程图如题图所示。执行这部分流程，若输入s的值为“qiantang”，则输出的c、i值分别为（   ） A．"a",2 B．"a",3 C．"a",5 D．"t",4 20．某算法的部分流程图如图所示。下列说法正确的是（   ） A．该流程执行后，变量s的值是 -1 B．该流程执行后，变量k的值是10 C．该流程完整执行1次，“s←s-k”共执行了4次 D．该流程完整执行1次，“s≥0？”共执行了4次 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查Python程序设计相关内容。 x输入3，3>0，执行s=0+3=3,n=0+1=1。 x输入2，2>0，执行s=3+2=5,n=1+1=2。 x输入1，1>0，执行s=5+1=6,n=2+1=3。 x输入-1，-1<0，则满足条件，输出n和s的值：6,3。 故本题答案是C选项。 2．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选D选项。 3．B 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 4．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从人1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1-2+3-4+·-100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 5．B 【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。 6．C 【详解】本题主要考查算法流程图。i的初值是100，判断条件是i>=0，循环体i每次递增2，算法将会无限执行下去，可以通过将③处改为 i ← i-2来改正该错误，故本题选C选项。 7．C 【详解】本题考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选C。 8．A 【详解】本题考查的是算法相关知识。解决一个问题的算法有多种；可行性属于算法基本特征；算法是程序设计的依据。故本题应选A。 【点睛】 9．C 【详解】本题考查的是流程图识读。阅读该流程图可知，其作用是将十进制数23转换成二进制数10111，变量sum用来累加二进制数每位数字之和，所以结果为4。故本题应选C。 10．A 【详解】本题考查流程图。当x＝2，y＝1时，变量a，b的变化如图所示，循环结束时，a＝0，b＝16，“b＝b*x”执行了4次；当x＝2，y＝2，循环结束时，a＝1，b＝8，“a＝a\x”执行了3次，故A正确。 a 5 2 1 0 b 2 4 8 16 11．C 【详解】本题主要考查算法流程图。s=0，i=1，第一次循环，满足i<10，不满足 i mod 3=0 or s mod 2 =1，i=i+1=2；第二次循环，满足i<10，不满足 i mod 3=0 or s mod 2 =1，i=i+1=3；第二次循环，满足i<10，满足 i mod 3=0 or s mod 2 =1，s=s+i=3，i=i+1=4；第三次循环，满足i<10，满足 i mod 3=0 or s mod 2 =1，s=s+i=7，i=i+1=5；第四次循环，满足i<10，满足i mod 3=0 or s mod 2 =1，s=s+i=12，i=i+1=6；第五次循环，满足i<10，满足 i mod 3=0 or s mod 2 =1，s=s+i=18，i=i+1=7；第六次循环，满足i<10，不满足 i mod 3=0 or s mod 2 =1，i=i+1=8；第七次循环，满足i<10，不满足 i mod 3=0 or s mod 2 =1，i=i+1=9；第八次循环，满足i<10，满足 i mod 3=0 or s mod 2 =1，s=s+i=27，i=i+1=10，退出循环，故执行这部分流程后，语句 “s=s+i” 被执行的次数是5次，故本题选C选项。 12．B 【详解】本题考查的是流程图相关知识。选项A是顺序结构，选项B是循环结构，选项CD是选择结构。故本题应选B。 13．C 【详解】题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 14．B 【详解】本题考查的是流程图识读。a=10，b=7，a>b成立，执行a=a+b=17，b=a-b=17-7=10，a=a-b=17-10=7。输出a，b的值分别为：7，10故本题应选B。 15．C 【详解】本题考查的是算法特征。确定性：算法中每一步的含义必须是确切的，不可出现任何二义性。判断框中：d>某数值，不满足算法确定性特征。故本题应选C。 16．A 【详解】本题考查流程图。 i=3，a(3)=a(5)-a(4)=3， i=2，a(2)=a(4)-a(3)=2， i=1，a(1)=a(3)-a(2)=1， i=0，循环结束。 最后a(i+1)=a(1)=1。故本题选A。 17．B 【详解】本题考查算法相关内容。算法具有有穷性的特点，A选项错误。算法可以没有输入，但必须有输出，B选项正确。算法可以使用流程图、N-S图、自然语言、伪代码、程序设计语言表示，C选项错误。算法的控制结构有顺序、选择、循环结构，D选项错误。故本题答案是B选项。 18．C 【详解】本题考查算法的特征。算法的特征主要包括：有穷性、可行性、确定性、0个或多个输入、1个或多个输出。故答案为C选项。 19．B 【详解】本题考查算法描述相关内容。分析流程图可知，该结构为循环结构，初始状态，c='q'，i=1，n=8。判断循环条件i<n且c>s[1]（即'i'），成立，第一次进入循环执行：c=s[1]='i'；i=i+1=2；判断循环条件i<n且c>s[2]（即'a'），成立，第二次进入循环执行：c=s[2]='a'；i=i+1=3；判断循环条件，i<n成立，但c='a'不大于s[3]（即'n'），不成立，循环结束。此时，i=3，c='a'。故本题答案是B选项。 20．C 【详解】本题主要考查算法流程图的执行。s=10，k=1，第一次循环，满足s>=0，s=s-k=9，k=k*2=2；第二次循环，满足s>=0，s=s-k=7，k=k*2=4；第三次循环，满足s>=0，s=s-k=3，k=k*2=8；第四次循环，满足s>=0，s=s-k=-5，k=k*2=16；第五次循环，不满足s>=0，故该流程执行后，变量s的值是 -5，变量k的值是16，该流程完整执行1次，“s←s-k”共执行了4次，“s≥0？”共执行了5次，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$