1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1

1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1 一、选择题 1．以下不属于流程图中用到的符号是（    ） A． B． C． D． 2．假设在“烧水泡茶”这一过程中要经历5道工序，分别是①烧开水壶1分钟，②烧开水10分钟，③洗茶壶茶杯2分钟，④取茶叶1分钟，⑤泡茶1分钟，若合理安排这5到工序执行的先后顺序，可以使“烧水泡茶”整个过程所有的总时间最短为（    ） A．12分钟 B．10分钟 C．11分钟 D．15分钟 3．某算法的部分流程图如下图所示，执行这部分流程，输出结果为（     ） A．16，12 B．16，16 C．32，15 D．8，15 4．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a( 6）中，当流程图执行完第3次循环后，max的值是（ ） A．20 B．23 C．60 D．78 5．算法是在________内求解某一问题所使用的具有精确定义的一系列操作规则。（   ） A．一个步骤 B．有限步骤 C．任一步骤 D．无限步骤 6．以下不是描述算法的方法有（    ）。 A．自然语言 B．流程图 C．伪代码 D．E-R图 7．某算法的部分流程图如图所示。执行这部分流程，输入n的值为20191115，则输出s的值是（    ） A．8 B．20 C．34 D．40 8．关于算法的描述方法，以下说法正确的是（    ）。 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可以用来描述算法 9．以下流程图描述的算法执行结果是（    ）。 A．6 B．5 C．4 D．36 10．以下三斜求积术中正确顺序是（   ） ①用公式计算面积     ②输出三角形面积s ③计算               ④输入边长a、b、c A．④③①② B．①③②④ C．④①③② D．①②③④ 11．某算法的部分流程图如图所示：执行这部分流程，当输入i 的值为57时，则输出a和b的值分别是（   ） A．2， 3 B．2，4 C．3， 3 D．3，4 12．下列关于算法的说法中正确的是（   ） A．算法是分析问题的过程和方法 B．算法只能用计算机语言来描述 C．算法可以没有输入，但必须要有输出 D．算法能实现计算所有自然数之和 13．如图1所示，最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发，沿箭头所指方向前进，并在空白方格中写入数字，方格X中写入的数字是（）。 A．16 B．13 C．15 D．14 14．关于算法的描述，下列选项中正确的是（    ） A．算法本身就是一种程序设计语言 B．算法必须有输入 C．算法的步骤可以是无穷的 D．算法的每一步骤必须有确切的含义 15．某算法部分流程图，如图所示。 执行这部分流程，下列说法正确的是 A．“r<>0?”执行了3次 B．“mn”执行了4次 C．变量n最终的值为6 D．变量m最终的值为18 16．下列流程图中是循环结构的是（    ） A．①② B．②③ C．③④ D．②④ 17．某算法的部分流程图如图所示，执行这部分流程后，变量x的值是（     ） A．18 B．12 C．6 D．0 18．计算s=1×2×3×…×n的算法流程图如图所示，虚线框中应填写的内容是（    ） A． B． C． D． 19．观察流程图，下列关于算法特征表述错误的是（  ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 20．下列关于算法描述方式的叙述正确的选项是（    ） ①自然语言；    ②流程图；        ③伪代码；                ④汇编语言 A．①②③ B．①②④ C．①③④ D．②③④ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法的表示。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程。圆角矩形是开始/结束、平行四边形是输入/输出、矩形是过程处理。故答案为：D。 2．A 【详解】本题考查的算法的优化。“烧水泡茶”的五道工序是可以优化的。③洗茶壶茶杯2分钟，④取茶叶1分钟，这两步时可以在②烧开水10分钟的时候同时做的。所以总用时可以最短为1+10+1=12分钟，故选项A正确。 3．B 【详解】本题考查的知识点是流程图算法的分析。初始化，a=1，b=1，程序执行过程如下： a=1，b=1，b小于等于15成立，执行b=a+b=1+1=2，a=a*2=2； a=2，b=2，b小于等于15成立，执行b=a+b=2+2=4，a=a*2=4； a=4，b=4，b小于等于15成立，执行b=a+b=4+4=8，a=a*2=8； a=8，b=8，b小于等于15成立，执行b=a+b=8+8=16，a=a*2=16； a=16，b=16，b小于等于15不成立，退出循环，输出a=16,b=16。故正确答案为B选项。 4．C 【详解】本题考查流程图相关知识。max=a(1)=23， 第一次循环，i=2，a(2)<max， 第二次循环，i=3，a(3)<max， 第三次循环，i=4，a(4)>max，故max=a(4)=60， 第3次循环后，max=60，故本题选C。 5．B 【详解】本题主要考查算法的定义。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则，故本题选B选项。 6．D 【详解】本题考查算法的描述。描述算法可以有多种表达方法，一般用自然语言、流程图、伪代码进行描述，选项ABC正确，选项D错误，故答案应选D选项。 7．C 【详解】本题考查VB循环结构。利用列表追踪法： 循环次数 1 2 3 4 5 6 7 8 s 10 11 12 13 31 32 32 34 输出s的值是34，选项C正确。 8．C 【详解】本题考查的是算法描述。算法的常用表示方法主要有：自然语言、流程图和计算机语言。故本题应选C。 9．A 【详解】本题考查的知识点是流程图的识读。 初始值，m=2，n=1； 然后执行m=3语句，此时m=3； 然后执行m=m+m语句，此时m=3+3=6， 然后执行n=m*m语句，此时n=6×6=36， 然后执行输出m语句，即m=6。 故选择A选项。 10．A 【详解】本题考查的是算法。三斜求积术过程为：先输入边长a、b、c，求出p，再求出s，最后输出面积s。故选项A正确。 11．B 【详解】本题考查流程图。 a 0 1 2 2 2 2 b 1 1 1 2 3 4 i 28 14 7 3 1 0 故最终可得a=2，b=4。本题选B。 12．C 【详解】本题主要考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令；算法可以用自然语言、伪代码、程序语言等描述；算法可以没有输入，但必须要有输出；算法必须满足有穷性，不能实现计算所有自然数之和，故本题选C选项。 13．D 【详解】本题主要考查算法循环结构。图示算法结构当i≤16时执行循环体，循环体为若前面方格有数字则左转90度，否则前进一格，并在方格中写入数字i，同时i自增1，则x最终值为14，因此D选项正确。 【点睛】 14．D 【详解】本题考查的是算法相关知识。所谓算法就是解题方法的精确描述，由有限个步骤组成，故选项A错误；有 0 个或多个输入，故选项B错误；算法的步骤是有穷的，故选项C错误；算法具有确定性，指算法的每一步骤必须有确切的含义，故选项D正确。 15．C 【详解】本题主要考查算法流程图执行。题中流程图执行过程为：m=18,n=48,r=18—>m=48,n=18,r=12—>m=18,n=12,r=6—>m=12,n=6,r=0跳出循环，由上可知“r<>0?”执行了4次，因此A选项错误；“mn”执行了3次，因此B选项错误；变量n最终的值为6，因此C选项正确；变量m最终的值为12，因此D选项错误。 16．C 【详解】本题考查的是流程图识读。循环结构的流程图中必然有流程线回流，故③④为循环结构，选项C正确。 17．C 【详解】本题主要考查的是流程图的相关知识，熟悉算法过程是解题的关键。算法通过辗转相减法求两数的最大公约数，语句“z←x，x←y，y←z”的功能是交换x和y的值。故选C。 18．C 【详解】本题考查的是流程图识读。计算s=1×2×3×…×n，初始i=1，终值是n，故虚线框中应填写的内容是i<=n，选项C正确。 19．C 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。该流程图中初始值i=0，循环体中没有改变i的值，i<3一直成立，一直执行s=s+1，不符合算法的有穷性的特征。故本题应选C。 20．A 【详解】本题考查的是算法相关知识。算法描述有：自然语言、流程图、伪代码。故本题应选A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$