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

4.1 算法及其特征2024-2025学年高中信息技术教科版（2019）必修1 一、选择题 1．以下算法是通过什么方式表达的（    ） A．自然语言描述 B．伪代码 C．计算机程序设计语言 D．中文编程 2．下列关于描述算法的叙述中，正确的是（   ） A．用自然语言描述算法不容易产生歧义 B．对于同一个问题，可以使用不同算法 C．使用流程图无法描述循环算法 D．用伪代码描述算法就是用某种程序设计语言来编写代码 3．某算法的流程图如图所示： 执行该算法后，“a←a＋1”共被执行的次数是( ) A．0 B．1 C．4 D．5 4．小姜在完成判断质数的算法部分时，设计的流程图如图所示，若输入x的值为35，下列说法不正确的是（   ）    A．输出的结果是“不是质数” B．结束时i的值为5 C．步骤“x%i==0?”的执行次数为4 D．步骤“x<=x**0.5 and flag==True?”的执行次数为4 5．观察流程图，下列关于算法特征表述错误的是（  ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 6．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（     ） A．当 x 输入 2 ，y 输入 1 时，输出结果是 32 B．当 x 输入 2,y 输入 3 时，输出结果是 8 C．当 x 输入 2,y 输入 1 时，“b=b*x"共被执行 4 次 D．当 x 输入 2,y 输入 3 时，“a=a-1”共被执行 3 次 7．算法与程序的关系（　　） A．算法是对程序的描述 B．算法决定程序，是程序设计的核心 C．算法与程序之间无关系 D．程序决定算法，是算法设计的核心 8．以下不属于算法特征的是（    ） A．多样性 B．可行性 C．有穷性 D．确定性 9．下列算法，输出结果是（ ）。 A．6 B．9 C．3 D．15 10．某算法部分流程图如图所示，执行该部分流程图后，变量 s 和变量 i 的值分别为 A．9 和 5 B．9 和 7 C．16 和 5 D．16 和 7 11．下列流程图中，包含循环结构的是（   ） A． B． C． D． 12．某算法的部分流程图如图所示。执行这部分流程后，输出 f1，f2 的值分别是（   ） A．5, 8 B．8, 13 C．13, 21 D．21, 34 13．下列问题不能用算法描述的是（ ） A．求一元二次方程y=2x+ 1的两个实数解 B．求方程的所有整数解 C．已知圆锥的底面半径和高，求表面积和体积 D．计算某班英语平均分 14．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 15．某算法的部分流程图如图所示，若输入m的值是6，执行这部分流程后，s，i的值分别是（   ） A．2，4 B．0，4 C．6，4 D．4，6 16．以下流程图，执行结果是（   ）。 A．3 B．4 C．18 D．0 17．某算法的部分流程图如图所示，执行这部分后，下列说法不正确的是（   ） A．a的值为9 B．b的值为17 C．循环条件b<=15？共判断4次 D．当第3次判断循环条件b<=15？时，b的值为9 18．不能用算法描述“输出所有完全数”是因为这不符合算法特征中的（ ） A．有穷性 B．有输出 C．确定性 D．可行性 19．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（    ）    A．i/4=2 B．i\4=2 C．i%2=1 D．i%2=0 20．下列流程图用于描述判断一个数的奇偶性，其中虚线框中的图形应该是（  ） A． B． C． D． 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法分支结构。由图可知，该算法是通过伪代码方式表达的，故本题选B选项。 2．B 【详解】本题主要考查算法描述。用自然语言描述算法容易产生歧义；对于同一个问题，可以使用不同算法；使用流程图可以描述循环算法；用代码描述算法就是用某种程序设计语言来编写代码；伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言，故本题选B选项。 3．C 【详解】本题主要考查算法流程图的执行。a=1，循环条件是a<5，每次循环a递增一次，当a=5时，循环结束，故执行该算法后，“a←a＋1”共被执行的次数是4，故本题选C选项。 4．D 【详解】本题考查的是流程图识读。输入x的值为35，35不是质数，故输出的结果是“不是质数”，选项A说法正确；i从2开始判断是否为x的因数，35的因数有1、5、7、35，找到第一个因数5，flag变为Flase，跳出循环，故结束时i的值为5，选项B说法正确；依次从2、3、4、5判断，故步骤“x%i==0?”的执行次数为4，选项C正确；依次从2、3、4、5判断，判断到5时，还要回到循环条件出进行判断，即“x<=x**0.5 and flag==True?”的执行次数为5，选项D说法错误。 5．C 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。该流程图中初始值i=0，循环体中没有改变i的值，i<3一直成立，一直执行s=s+1，不符合算法的有穷性的特征。故本题应选C。 6．C 【详解】本题主要考查算法流程图知识点。当x=2，y=1时，a=4，b=1，b=b*x=2，a=a-1=3，第二遍循环，b=b*x=4，a=a-1=2，第三遍循环，b=b*x=8，a=a-1=1，第四遍循环，b=b*x=16，a=a-1=0，程序结束，故输出结果是16，“b=b*x"共被执行 4 次；当x=2，y=3时，a=4，b=1，b=b*x=2，a=a-1=3，第二遍循环，b=b*x=4，a=a-1=2，程序结束，输出结果是4，“a=a-1”共被执行2次，故本题选C选项。 7．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。算法决定程序，是程序设计的核心，算法不是唯一的，故本题答案是B选项。 8．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。A选项不属于算法特征。故本题答案是A选项。 9．B 【详解】本题考查的是流程图识读。初始值s=0，T=1，i=1。 i<=3成立，T=i*T=1*1=1，s=s+T=0+1=1，i=i+1=2； i<=3成立，T=i*T=2*1=2，s=s+T=1+2=3，i=i+1=3； i<=3成立，T=i*T=3*2=6，s=s+T=3+6=9，i=i+1=4； i<=3不成立，输出s=9，故本题应选B。 10．B 【详解】本题主要考查算法流程图的执行。s=0，i=1，循环条件是i<=6，循环体是s=s+i，i=i+2，循环结束后,i依次取的值是1、3、5、7，s=s+i=0+1+3+5=9，故变量 s 和变量 i 的值分别为9 和 7，故本题选B选项。 11．B 【详解】本题考查的是流程图相关知识。选项A是顺序结构，选项B是循环结构，选项CD是选择结构。故本题应选B。 12．C 【详解】本题主要考查算法流程图的执行。f1=1，f2=1，f=0，第一遍循环，f=f1+f2=2，f1=f2=1，f2=f=2；第二遍循环，f=f1+f2=3，f1=f2=2，f2=f=3；第三遍循环，f=f1+f2=5，f1=f2=3，f2=f=5；第四遍循环，f=f1+f2=8，f1=f2=5，f2=f=8；第五遍循环，f=f1+f2=13，f1=f2=8，f2=f=13；第六遍循环，f=f1+f2=21，f1=f2=13，f2=f=21；第七遍循环，不满足判断条件，输出 f1，f2的值分别是13，21，故本题选C选项。 13．B 【详解】本题主要考查算法描述。算法必须满足有穷性，即算法的步骤必须是有限的。故求方程的所有整数解不能用算法描述，故本题选B选项。 14．C 【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示，若条件成立，执行代码段1，不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。 15．B 【详解】本题考查的是流程图识读。初始值m=6，i=10，s=1。 i>=6成立，执行i=i-2=8，i%3=2，执行s=2*s=2； i>=6成立，执行i=i-2=6，i%3=0，执行s=s-2=0； i>=6成立，执行i=i-2=4，i%3=1，执行s=2*s=0； i>=6不成立，输出s=0，i=4。选项B正确。 16．B 【详解】本题主要考查算法流程图的执行。C=0，i=0，当满足i mod 3 =0时，才执行C=C+1，即当i=0、3、6、9时，C递增，故执行结果C=4，故本题选B选项。 17．C 【详解】本题考查算法流程图相关内容。分析流程图可知，循环体内，a值每次递增2，即3、5、7、9...，b的值随a的变化而变化（b=2*a-1），b的值为：5、9、13、17...。当b的值为17时，循环条件不满足，结束循环。此时，a的值为9，b的值为17，A、B选项正确。对于循环条件，当b=0时，第一次执行，当b=17时，最后一次执行，共执行了5次，选项C错误。第三次判断循环条件时，b的值为9，D选项正确。故本题答案是C选项。 18．A 【详解】本题主要考查算法的特征。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。不能用算法描述“输出所有完全数”是因为这不符合算法特征中的有穷性，故本题选A选项。 19．D 【详解】本题主要考查算法流程图。执行这部分流程后，输出s的值为64，即s=1*2*2*2*2*2*2=64，即语句s=s*2执行了6次，变量i的范围是1~10，其中偶数0、2、4、6、8、10，奇数1、3、5、7、9，偶数共6个，奇数共5个，故对应①处应填入1%2=0，故本题选D选项。 20．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。其中虚线框是条件语句，需要条件判断框，即菱形，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$