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

1.2算法和算法描述 2023—2024学年高中信息技术沪科版选修1 1．某算法的部分流程图如图所示。执行这部分流程，输出y的值是（    ） A．28 B．29 C．30 D．31 2．以下不属于流程图中用到的符号是（    ） A． B． C． D． 3．以下流程图符合算法特征的是（）。 A．图2 B．图3 C．图4 D．图1 4．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 5．某算法的部分流程图如图所示。执行该流程，输出s和i的值为（      ） A．10  10 B．0  11 C．0  10 D．10  11 6．图形符号 在算法描述流程图中表示（    ） A．算法的开始或结束 B．输入输出操作 C．处理或运算的功能 D．判断条件是否满足需求 7．某算法的部分流程图如右图所示，执行完这部分流程后，s和i的值分别是（） A．28，7 B．280，10 C．280，7 D．28，10 8．某算法部分流程图如下图所示，执行这部分流程图后，s的值为（    ） A．1 B．4 C．2 D．3 9．某算法部分流程图，如图所示。 执行这部分流程，下列说法正确的是 A．“r<>0?”执行了3次 B．“mn”执行了4次 C．变量n最终的值为6 D．变量m最终的值为18 10．以下属于算法三种基本结构的是（  ） A．递归结构 B．循环结构 C．顺序结构 D．选择结构 11．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（    ） A．算法必须有输入，也必须有输出，而且可以有多个输入输出 B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D．同一问题选用不同的算法执行效率可能会有很大差别 12．下列关于算法特征的描述，不正确的是（   ） A．有穷性 B．确定性 C．可以没有输出 D．可行性 13．某算法的部分流程图如图所示，若输入m的值是5，执行这部分流程后，变量s和i的值是（  ） A．3,2 B．2,4 C．2,3 D．3,4 14．某算法的流程图如下图所示，执行该算法后，变量x,y的值是（     ） A．3，4 B．2，4 C．2.5，4 D．5，2 15．某算法部分流程图如图所示，执行该部分流程图后，变量 s和变量 i的值分别为 A．9 和 5 B．9 和 7 C．16 和 5 D．16 和 7 16．某算法的部分流程图如图所示。执行这部分流程，输入n的值为20191115，则输出s的值是（    ） A．8 B．20 C．34 D．40 17．某算法的部分流程图如图所示，执行该算法，输出s的结果是（   ） A．0 B．8 C．10 D．15 18．某算法的部分流程图如图所示，执行这部分流程后，下列说法不正确的是（   ） A．a的值为9 B．b的值为19 C．循环条件b<=13?共执行5次 D．当第3次执行循环条件b＜＝13?时，b的值为13 19．某算法的部分流程图如图所示。执行这部分流程后，输出a的值是（   ） A．2 B．3 C．4 D．6 20．用计算机无法解决"打印所有素数"的问题，其原因是解决该问题的算法违背了算法特征中的(    ) A．唯一性 B．有穷性 C．有0个或多个输入 D．有输出 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查的是流程图的识读。初始x=30，y=0，k=1。 30>0成立，执行判断 x mod 2=30 mod 2=0<>1，执行y=y-k=0-1=-1，x=x\2=15，k=k*2=2； 15>0成立，执行判断 x mod 2=15 mod 2=1，执行y=y+k=-1+2=1，x=x\2=7，k=k*2=4； 7>0成立，执行判断 x mod 2=7 mod 2=1，执行y=y+k=1+4=5，x=x\2=3，k=k*2=8； 3>0成立，执行判断 x mod 2=3mod 2=1，执行y=y+k=5+8=13，x=x\2=1，k=k*2=16； 1>0成立，执行判断 x mod 2=1mod 2=1，执行y=y+k=13+16=29，x=x\2=0，k=k*2=32； 0>0不成立，输出y=29，故选项B正确。 2．D 【详解】本题考查算法的表示。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程。圆角矩形是开始/结束、平行四边形是输入/输出、矩形是过程处理。故答案为：D。 3．D 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3、图4中，跳出循环时i=0，输出s/i，除数为零，不符合算法的可行性；因此D选项正确。 【点睛】 4．A 【详解】本题考查流程图相关知识。要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。 5．C 【详解】本题考查流程图。s Mod i=0时，执行s=s-i，i=i+1，否则只执行i=i+1，s与i的变化情况如表所示， s i 14 2 12 3 9 4 9 5 9 6 9 7 9 8 9 9 0 10 故选C。 6．D 【详解】本题考查的是流程图。菱形框在算法描述流程图中表示判断条件是否满足需求；圆角矩形是表示算法的开始或结束；矩形框是表示处理或运算的功能；平行四边形是表示输入输出操作。故选项D正确。 7．B 【详解】本题主要考查算法流程图的执行。分析算法流程图，初值s=1，i=1，循环条件是i<10，i每次递增3，s=s*i，循环结束时，变量i依次取值是1、4、7、10，s=s*i=1*4*7*10=280。执行完这部分流程后，s和i的值分别是280和10，故本题选B选项。 8．D 【详解】本题考查的是流程图的识读。s的值是一个环，环里的值是0-5，从1开始走，第一次走3步，第二次走1步，第三次走3步，第四次走1步……，所以走的过程是1>4>5>2>3>0>1>4……可以发现走6次就是一轮转，一共走100次，100/6=16……4，所以最后一轮从1开始走，走了4次，所以答案是D。 9．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选项错误。 10．BCD 【详解】本题考查的是算法基本结构。算法常见的三种基本结构是：顺序结构、选择结构、循环结构。故本题应选BCD。 11．A 【详解】本题考查的是算法特征。算法可以没有输入，但必须有输出，而且可以有多个输入输出。故选项A的说法错误。本题应选A。 12．C 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故答案为：C。 13．B 【详解】本题主要考查算法流程图的执行。m=5，i=10，s=0，第一次循环，满足i>=m，i=i-2=8，不满足i mod 3=0，执行s=s+2=2；第二次循环，满足i>=m，i=i-2=6，满足i mod 3=0，执行s=s-2=0；第三次循环，满足i>=m，i=i-2=4，不满足i mod 3=0，执行s=s+2=2；第四次循环，不满足i>=m，输出s、i的值分别是2、4，故本题选B选项。 14．B 【详解】 故选B 【点睛】本题应该注意，第二次判断后，x/2得到的是2.5，但是由于x存储的是整型数据，因此，赋值后x的值是2. 15．B 【详解】 故选B 16．C 【详解】本题考查VB循环结构。利用列表追踪法： 循环次数 1 2 3 4 5 6 7 8 s 10 11 12 13 31 32 32 34 输出s的值是34，选项C正确。 17．C 【详解】本题主要考查算法流程图的执行。s=0，i=1，第一次循环，s=s+i=1，不满足i mod 9=4，i=i+1=2；第二次循环，s=s+i=3，不满足i mod 9=4，i=i+1=3；第三次循环，s=s+i=6，不满足i mod 9=4，i=i+1=4；第四次循环，s=s+i=10，满足i mod 9=4，输出s的值是10，故本题选C选项。 18．D 【详解】本题主要考查循环结构执行。本循环执行过程为，第1次：b=1，a=3；第2次：b=7，a=5；第3次：b=13，a=7；第4次：b=19，a=9；第5次：b=19跳出循环，第三次执行循环条件时b=7，因此D选项符合题意。 19．C 【详解】本题考查的知识点是算法中的流程图。第1次循环：a=2，b=85→b=85\2=42→42 mod 2=0→b=42-2*2=38；第2次循环：a=2，b=38→b=38\2=19→19mod2=1→b=19-2=17，a=3；第3次循环：a=3，b=17→b=15\3=5→5mod2=1→b=5-3=2，a=3+1=4；第4次循环退出。此时a的值为4。故选项C正确。 20．B 【详解】本题考查的知识点是算法的基本特征。算法具有有穷性、确切性、输入项（0个或多个输入）、输出项（1个或多个输出）、可行性五个重要特征。“所有素数”是无穷的，所以计算机无法解决“打印所有素数问题”，即违背了“有穷性”的原则。故选项B正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$