浙教版（2019）必修一2.3用算法解决问题的过程同步练习

浙教版（2019）必修一2.3用算法解决问题的过程同步练习 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（   ） A． B． C． D． 2．利用Python编程解决“鸡兔同笼”问题，编写完代码后，应该进行（  ） A．分析问题 B．设计算法 C．编写程序 D．调试程序 3．解决“百鸡百钱”问题，比较恰当的算法是（  ） A．递推 B．递归 C．穷举 D．分治 4．欣欣买了一个智能音箱，在调试过程中，每当她说：“天猫精灵，我回来了”，音箱会自动播放她喜欢的音乐；欣欣还可以通过天猫精灵发出指令，控制扫地机器人为她打扫房间、控制房间灯的开关等等。当欣欣说“天猫精灵，我回来了”，音箱自动播放她喜欢的音乐。实现此功能用到的算法结构是（    ）结构。 A．循环结构 B．分支（选择）结构 C．顺序结构 D．自定义函数 5．以下流程图描述的算法执行结果是（   ） A．1 B．2 C．3 D．6 6．关于计算机解决问题的过程，以下说法错误的是（  ） A．分析问题需要搞清楚需求情况、已知条件和待解问题 B．设计算法需要给出解决问题的详细方法和步骤 C．编写程序必须使用特定的程序语言 D．调试运行程序是检查程序能否按预期的效果执行 7．运用计算机程序解决问题时，下列步骤合理的是（   ） A．设计算法 分析问题 编写程序 调试程序 B．分析问题 设计算法 编写程序 调试程序 C．分析问题 编写程序 设计算法 调试程序 D．设计算法 编写程序 分析问题 调试程序 8．用计算机解决问题的过程中，（    ）是编程的核心。 A．抽象建模 B．设计算法 C．编写程序 D．调试运行程序 9．分治的设计思想，是将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。分治法所能解决的问题所具有的特征，以下说法错误的是（  ） A．该问题可以分解为若于个规模较小的相同的子问题 B．该问题的规模足够大 C．该问题的规模缩小到一定的程度就可以很容易地解决 D．将各个子问题的解可以合并为原问题的解 10．问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 11．刘丽编制计算机程序解决邮件加密的问题，需要经历以下的过程：分析问题→（    ）→编写程序→调试运行→检测结果｡ A．确定条件 B．设计算法 C．明确问题 D．建立模型 12．计算机编程加工的核心是对解决问题的方法进行描述，也就是（ ） A．分析问题 B．设计算法 C．编写代码 D．调试运行 13．利用编程解决问题的首要步骤是（   ）。 A．设计算法 B．调试运行 C．分析问题 D．编写程序 14．利用计算机解决问题的步骤有设计算法、编写程序、调试运行、结果检测和（    ）。 A．规划设计 B．确定主题 C．分析问题 D．设计脚本 15．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②； ⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（　　） A． B． C． D． 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从人1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1-2+3-4+·-100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 2．D 【详解】本题考查的是计算机解决问题一般步骤。利用Python编程解决“百鸡百钱”问题，编写完代码后，应该进行调试运行，故本题选D选项。 3．C 【详解】本题考查算法相关内容。递推是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。递归法是一种通过重复将问题分解为同类的子问题而解决问题的方法。穷举算法是指在算法中采用搜索的方法，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不符合要求的结果，保留那些符合要求的结果。分治法就是将一个复杂的大问题分解成两个或者更多相同或者相似的子问题，再把子问题继续拆分成更小的子问题，直到子问题可以直接求解，然后原问题的解就是子问题的解的合并。解决“百鸡百钱”问题，比较恰当的算法是穷举。故本题答案是C选项。 4．B 【详解】本题考查分支结构。当欣欣说：“天猫精灵，我回来了”时，音箱会执行自动播放音乐的功能。这个过程涉及到对用户语音指令的识别和相应功能的执行。在程序设计中，这种情况通常使用分支（选择）结构。故答案为：B。 5．D 【详解】本题考查流程图。分析流程图可知，初始状态下，x=1。顺序执行：（1）x=x+2=1+2=3；（2）x=x+3=3+3=6；输出x=6。故答案为D选项。 6．C 【详解】本题考查计算机解决问题的过程。编写程序不用必须使用特定的程序语言，可以根据需要使用Python、Java、C等。故选C。 【点睛】 7．B 【详解】本题主要考查计算机程序解决问题。运用计算机程序解决问题的一般步骤是：分析问题、设计算法、编写程序、调试程序，故本题选B选项。 8．B 【详解】本题主要考查计算机解决问题。用计算机解决问题的过程中，设计算法是编程的核心，编写程序依据算法，故本题选B选项。 9．B 【详解】本题主要考查算法与问题解决。分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解，该问题的规模缩小到一定的程度就可以很容易地解决，故本题选B选项。 10．B 【详解】本题主要考查编程解决问题。问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法，其次是编写程序、调试运行程序，故本题选B选项。 11．B 【详解】本题主要考查编制程序解决问题。编制计算机程序解决问题，需要经历以下的过程：分析问题→设计算法→编写程序→调试运行→检测结果，故本题选B选项。 12．B 【详解】本题主要考查计算机编程解决问题。计算机编程加工的核心是对解决问题的方法进行描述，也就是设计算法，故本题选B选项。 13．C 【详解】本题主要考查利用编程解决问题的步骤。利用编程解决问题的一般过程为：分析问题、设计算法、编写程序、调试运行，故本题选C选项。 14．C 【详解】本题主要考查计算机解决问题的步骤。用计算机解决问题的步骤有设计算法、编写程序、调试运行、结果检测和分析问题，故本题选C选项。 15．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1−2+3−4+⋯⋯−100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$