第一节 算法与算法描述2024-2025学年高一上学期华东师大版(2020)必修1

第一节 算法与算法描述 2024-2025学年高一上学期华东师大版(2020)必修1 一、选择题 1．下列问题不能用算法描述的是（   ） A．求方程的所有整数解 B．计算某班英语平均分 C．已知圆锥的底面半径和高，求表面积和体积 D．求一元二次方程的两个实数解 2．根据流程图描述的执行过程，若输入字符串s为“Hello，2023！”，则输出结果为（   ） A．0 B．4 C．5 D．7 3．如图所示算法，当输入n为2、4、－6、－7、13、21、50、－8、0数字时，输出结果是（   ） A．3  5 B．4  5 C．5  3 D．3  4 4．编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等步骤。问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 5．计算机程序设计的一般过程中，检查程序能否按预想的效果执行，这一步骤属于（   ） A．设计算法 B．编写程序 C．分析问题 D．调试运行 6．阅读下图所示的算法，该算法的主要程序结构是（   ） A．循环结构 B．复合结构 C．上下结构 D．分支结构 7．以下不属于算法特征的是（    ） A．多样性 B．可行性 C．有穷性 D．确定性 8．关于算法，以下说法正确的是(    ) A．算法可以是不确定的 B．算法是人们解决问题的想法 C．算法的步骤多少可以不受限制 D．算法是解决问题过程所需的有限步骤 9．假设在“烧水泡茶”这一过程中要经历5道工序，分别是①烧开水壶1分钟，②烧开水10分钟，③洗茶壶茶杯2分钟，④取茶叶1分钟，⑤泡茶1分钟，若合理安排这5到工序执行的先后顺序，可以使“烧水泡茶”整个过程所有的总时间最短为（    ） A．12分钟 B．10分钟 C．11分钟 D．15分钟 10．下列选项中，关于算法的描述错误的是（    ） A．算法可以没有输入 B．算法必须用 VB 语言实现 C．算法一定有输出 D．算法不能有二义性 11．某算法描述如下： ①将0赋值给变量Num，将10赋值给变量Max，将9赋值给变量i ②若i除以3余2、除以5余3、除以7余2，则将变量Num的值增加1并输出i ③变量i的值增加1，若变量Num小于变量Max，则转② ④结束 对于上述算法，下列说法错误的是(　　) A．该算法是用自然语言来描述的 B．该算法符合有穷性的特征 C．该算法最后输出10个数值 D．该算法转换成流程图只需用到一个选择框 12．以下流程图描述的算法运行结果是(  )。 A．-10　　30　　-300 B．-10　　10　　-100 C．-10　　30　　200 D．-10　　10　　100 13．某算法的部分流程图如下图所示，执行该流程图，则输出s的值以及k的值是(   ) A．25 ，9 B．36 ，11 C．36 ，13 D．49 ，15 14．某算法的部分流程图如图所示，若输入字符串m为：abc12，则输出s为（   ） A．zab12 B．zab01 C．bcd12 D．bcd01 15．下列选项中，不属于流程图中常见的图形的是（   ） A．三角形 B．矩形 C．平行四边形 D．菱形 16．下列关于算法描述错误的是（　　） A．一个有效的算法必须要有输入 B．算法必须在有限时间和有限步骤内完成 C．算法是解决问题的方法和步骤 D．可用自然语言、伪代码、流程图等不同的方法来描述算法 17．某算法的部分流程图如图所示。执行这部分流程，输入n 的值为 2048，则输出s的值是（   ） A．2 B．6 C．10 D．14 二、填空题 18．如图所示算法，输出结果是 。 19．使用 描述算法，是算法的一种图形化表示方法。 20．所谓 是人们为解决具体问题所采用的方法和步骤。 21．流程图表示变量的 与 。 22．以下流程图运行结束后y的值是 。 23．如图所示算法，输出结果是 。 24．如图所示算法，输入k是3，该算法输出结果是 。 三、操作题 25．某城市出租车按行驶里程收费的计算方法如下： 其中s为行驶里程（单位：千米）；m为应付的车费（单位：元），小明绘制了如图所示的收费程序的流程图。      （1）请根据题意在①②③处填入正确的python表达式或语句，将流程图补充完整。 ①: ②: ③: （2）若要测试所有程序分支是否正确，小明想使用如下几组数据进行测试，你认为最恰当的是哪一组？      A．2，9，13   B．5，10，20   C．    -1，6，10   D．    3，15，100 （3）如某人乘坐出租车的里程为6公里，请根据完善后的流程图计算输出的m是多少？写出计算过程。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法。 选项A，对于一些特殊方程不可能求出所有整数解，算法无法结束，不满足算法有穷性。故正确答案为：选项A。 2．D 【详解】本题考查算法流程图相关内容。根据流程图，变量t用来统计非数字个数，给定字符串非数字一共有7个。故本题答案是D选项。 3．C 【详解】本题考查流程图。观察程序可知，i为统计n为正数的个数，k为统计n为负数的个数，因此最终i的值为5，k的值为3。故答案为：C。 4．B 【详解】本题考查计算机解决问题的步骤。在编写计算机程序解决问题时，当问题分析清楚后，接下来需要给出解决问题的详细方法和步骤，这个过程称为设计算法。分析问题是最初对问题的理解和界定；编写程序是将设计好的算法用编程语言实现；调试运行程序是检查程序的正确性和优化性能。故答案为：B。 5．D 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行，检查程序能否按预想的效果执行。故选D。 6．A 【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于101成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S，可以得出结论：该结构属于循环结构。故本题答案是A选项。 7．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。A选项不属于算法特征。故本题答案是A选项。 8．D 【详解】本题考查的是算法描述。算法具有确定性，故选项A说法错误；算法是解决问题过程所需的有限步骤，故选项B错误；算法具有有穷性，故选项C错误。本题应选D。 9．A 【详解】本题考查的算法的优化。“烧水泡茶”的五道工序是可以优化的。③洗茶壶茶杯2分钟，④取茶叶1分钟，这两步时可以在②烧开水10分钟的时候同时做的。所以总用时可以最短为1+10+1=12分钟，故选项A正确。 10．B 【详解】本题考查算法的特征。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。算法的描述可以是自然语言、流程图、伪代码等，不一定要用 VB 语言实现。故答案为B选项。 11．D 【详解】本题考查的是对算法的理解。该算法是用自然语言来描述的，从③语句来看，是一个循环结构，循环变量是Num，他的初值是0，条件是小于10，每次递增1，那么Num取值范围是0－9，从②语句来看，把符合三个条件的i输出，同时变量Num增加1，可见输出10个数据。这是一个循环结构包含选择结构，因此有两个判断框，基本算法思想是枚举算法。故选项D符合题意。 12．A 【详解】本题考查的是流程图识读。初始值a=10，b=20，c=30。a=a-b=10-20=-10，b=b-a=20-(-10)=30，c=a*b=-10*30=-300。最终a=-10，b=30，c=-300。故选项A正确。 【点睛】 13．C 【详解】本题考查的是流程图的执行。 S=0,k=1 k=1<15,Y,s=0>30,N,s=0+1=1,k=1+2=3 k=3<15,Y,s=1>30,N,s=1+3=4,k=3+2=5 k=5<15,Y,s=4>30,N,s=4+5=9,k=5+2=7 k=7<15,Y,s=9>30,N,s=9+7=16,k=7+2=9 k=9<15,Y,s=16>30,N,s=16+9=25,k=9+2=11 k=11<15,Y,s=25>30,N,s=25+11=36,k=11+2=13 k=13<15,Y,s=36>30,Y,输出s=36，此时k值为13。故选项C正确。 14．B 【详解】本题考查算法流程图的执行。分析程序，可知当m[i]是字符a时，执行s⬅s+"z"，其余字符则前移一位再拼接到变量s中，即bc12变为ab01，因此输出s为zab01。故选B。 15．A 【详解】本题考查算法流程图相关内容。矩形表示数据处理；平行四边形表示输入输出；菱形表示判断。三角形并不是流程图中的标识。故本题答案是A选项。 16．A 【详解】本题考查算法相关内容。算法就是解决问题的方法和步骤的描述，可以用自然语言、伪代码、流程图等多种不同的方法来描述，必须在有限步骤内实现，有零个或多个输入，至少一个或多个输出。故本题答案是A选项。 17．A 【详解】本题考查的是流程图识读。阅读流程图，可知该流程图功能是输入的n，将每位上的数字从低位到高位开始依次进行加、减、加……求和后输出。输入n的值为2048，则s=8-4+0-2=2。故选A。 18．4 【详解】本题考查算法分析。 该算法功能：初始化i=10，s=32。依次s累减i值，i值每次更新，i=i-2，循环判断条件直到i值小于等于2时，停止循环，输出s。即s=32-10-8-6-4=4。故正确答案为：4。 19．流程图 【详解】本题考查算法的描述方式。使用流程图描述算法，是算法的一种图形化表示方法。 20．算法 【详解】本题考查的是算法。所谓算法是人们为解决具体问题所采用的方法和步骤。 21． 计算 赋值 【详解】本题考查的是流程图。本题考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框（用于变量的计算与赋值）。 22．3 【详解】本题考查算法流程图的识读。y=1 第一次循环，y=y+1=2，满足y<3 第二次循环，y=y+1=3，不满足y<3，输出y的值是3。 23．21 【详解】本题考查算法分析。初始化A=0，B=1。运行过程为： A=1，B=2。 A=3，B=5。 A=8，B=13。 A=21，B=34。 故正确答案为：21。 24．24 【详解】本题考查算法分析。 该程序功能累加从3开始到10之间的所有奇数的和给变量S。即S=3+5+7+9=24。故正确答案为：24。 25． S＜＝3 S＜＝10 m＝24＋2.5*（S-10） A 16 【详解】本题考查算法流程图。（1）由题干数学分段表达式，可知流程图①②③分别填S＜＝3、S＜＝10、m＝24＋2.5*（S-10）。（2）选数据进行测试，则应该在每个区间范围内各选一个数，即第一个数小于等于3，第二个数大于3且小于等于10，第三个数大于10，结合选项，2，9，13符合要求，故选A。（3）如某人乘坐出租车的里程为6公里，则输出m=10+2*（6-3）=16。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$