2.3用算法解决问题的过程同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.3 用算法解决问题的过程同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 2．小明为机器人设计算法"机器人走棋盘",流程图如图1。根据这个算法，机器人从图2棋盘A位置沿箭头方向出发，将到达（   ） 图1 图2 A．③位置 B．④位置 C．①位置 D．②位置 3．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②； ⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（　　） A． B． C． D． 4．用计算机解决问题的一般经历下面几个过程：①设计算法，②编写程序，③调试运行，④提出问题。下面排序正确的是（　　） A．④①③② B．①②③④ C．③④①② D．④①②③ 5．假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（    ） A．1：2 B．2：1 C．1：3 D．1：1 6．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（   ） A． B． C． D． 7．计算机编程加工的核心是对解决问题的方法进行描述，也就是（ ） A．分析问题 B．设计算法 C．编写代码 D．调试运行 8．下列编制一元二次方程求解程序的步骤正确的是 A．设计算法→分析问题→调试程序→编写程序 B．分析问题→设计算法→编写程序→调试程序 C．编写程序→调试程序→分析问题→设计算法 D．设计算法→编写程序→调试程序→分析问题 9．以下流程图描述的算法执行结果是（   ） A．1 B．2 C．3 D．6 10．已知三角形的三边长，求计算三角形的面积。解决此问题的算法各个步骤如下所示： ①确定面积的计算公式并用数学符号描述； ②设计算法，并通过编写计算机程序描述实现； ③提炼核心要素并加以假设（假设三角形的三条边长度分别为a、b、c）； 上述步骤的正确顺序是（　　） A．①②③ B．①③② C．③①② D．③②① 11．利用计算机解决问题步骤有分析问题、设计算法、编写程序和调试运行，其中最为核心的步骤是（    ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 12．一位同学想编程解决“百鸡百钱”的问题，他制定的如下工作过程中，最恰当的是（   ） A．设计算法，编写程序，提出问题，运行程序，得到答案 B．分析问题，编写程序，设计算法，运行程序，得到答案 C．分析问题，设计算法，编写程序，运行程序，得到答案 D．设计算法，提出问题，编写程序，运行程序，得到答案 13．以下问题中，最适合用程序设计的方式解决的是（    ） A．求三元一次方程组的解 B．一组调查数据的图表表示 C．编辑文稿 D．家庭装修设计 14．某算法的部分流程图如图所示，执行这部分流程，变量 x，y 的值分别是 （   ） A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7 15．利用Python编程解决“鸡兔同笼”问题，编写完代码后，应该进行（  ） A．分析问题 B．设计算法 C．编写程序 D．调试程序 16．斐波那契在《计算之书》中，提出了“生小兔问题”如果每对兔子（一雄一雌）每月能生殖一对小兔子，每对兔子第一个月没有生殖能力，但从第二个月以后便能每月生一对小兔子。假定这些兔子都没有死亡现象，那么从第一对刚出生的兔子开始，12个月以后会有多少对兔子呢？这种问题的解决通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（    ） A．排序法 B．查找法 C．二分法 D．迭代法 17．计算下列各式中S1、S2、S3的值，能设计算法求解的是（  ） S1=1+2+3+…+100    S2=1+2+3+…    S3=1+2+3+…+n（n≥1且S3<1000） A．S1，S2 B．S1，S3 C．S2，S3 D．S1，S2，S3 18．某算法的部分流程图如图所示，执行这部分流程图，依次输入12,20，-15,45,9，则输出b的值是（       ） A．12 B．-15 C．45 D．9 19．以下问题最适合用计算机编程方法来处理的是（   ）。 A．制作FlAsh动画 B．计算全班同学的期末考试各科平均分 C．找出10000以内的素数 D．学习中遇到难题时，在因特网上搜索解决方法 20．利用计算机解决问题的步骤有设计算法、编写程序、调试运行、结果检测和（    ）。 A．规划设计 B．确定主题 C．分析问题 D．设计脚本 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查流程图相关知识。要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。 2．B 【详解】本题主要考查算法流程图。当i<=4时，前进4格，当i>4时，右转，再前进，到达4位置，故本题选B选项。 3．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1−2+3−4+⋯⋯−100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 4．D 【详解】本题主要考查计算机解决问题的步骤。计算机解决问题的一般步骤是：提出问题→设计算法→编写程序→调试运行，故本题选D选项。 5．D 【详解】本题考查计算机解决问题相关内容。一个人在第i轮可以得到的红球期望数量为:，而=1，所以每个人得到红球期望数量为1，而得到蓝球数量必定为1，所以为1:1。故本题答案是D选项。 6．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从人1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1-2+3-4+·-100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 7．B 【详解】本题主要考查计算机编程解决问题。计算机编程加工的核心是对解决问题的方法进行描述，也就是设计算法，故本题选B选项。 8．B 【详解】本题主要考查计算机解决问题的一般过程。计算机解决问题的一般过程：分析问题→设计算法→编写程序→调试程序，故本题选B选项。 9．D 【详解】本题考查流程图。分析流程图可知，初始状态下，x=1。顺序执行：（1）x=x+2=1+2=3；（2）x=x+3=3+3=6；输出x=6。故答案为D选项。 10．C 【详解】本题主要考查算法解决问题的步骤。正确的步骤是（首先是设计算法前的准备工作，然后是设计算法、编写程序）：③提炼核心要素并加以假设（假设三角形的三条边长度分别为a、b、c）①确定面积的计算公式并用数学符号描述②设计算法，并通过编写计算机程序描述实现，故本题选C选项。 11．B 【详解】本题考查计算机解决问题的步骤。计算机解决问题的基本过程一般包括以下几个步骤： 分析问题：了解问题的含义、目的和需求，明确问题的范围和限制，确定解决问题的目标和可行性。 设计算法：根据问题的特点和需求，设计出解决问题的算法，包括问题的分解、抽象和归纳等。 编写程序：使用编程语言实现算法，将问题转化为计算机可执行的形式。 调试程序：测试程序的正确性和稳定性，发现并修复潜在的错误和缺陷，确保程序能够正常运行。 其中最为核心的步骤是设计算法。故答案为B选项。 12．C 【详解】本题考查计算机解决问题的步骤。百鸡百钱问题需要首先对问题进行分析，理清楚问题的逻辑和解决思路，然后设计出解决问题的算法，接着编写程序实现这个算法，最后运行程序来验证算法的正确性并得到最终的答案。因此，最恰当的工作过程应该是先分析问题，然后设计算法，接着编写程序，最后运行程序，得到答案。故答案为：C。 13．A 【详解】本题考查的是计算机解决问题。当数据量很大，人工处理效率低时，我们可以借助计算机，通过编写计算机程序解决问题。一组调查数据的图表可以使用Excel表格生成，编辑文稿可以使用Word等文字编辑软件，家庭装修设计可以使用AutoCAD等制图软件来完成。故应选A。 14．B 【详解】本题考查流程图相关知识。 x=15，y=“”，x<>0，成立，r=7，x=1，y=7。 x=1，y=7，x<>0，成立，r=1，x=0，y=17。 x=0，y=17，x<>0。不成立，退出循环。 故执行这部分流程，变量x，y的值分别是0，“1 7”。本题选B。 15．D 【详解】本题考查的是计算机解决问题一般步骤。利用Python编程解决“百鸡百钱”问题，编写完代码后，应该进行调试运行，故本题选D选项。 16．D 【详解】本题考查算法相关内容。（1）排序算法是将一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。（2）查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。（3）二分法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法，搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到，这种搜索算法每一次比较都使搜索范围缩小一半。（4）迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令进行重复执行，在每次执行这组指令时，从变量的原值推出它的一个新值。分析题目内容，这种用计算机解决问题的一种基本方法是迭代法。故本题答案是D选项。 17．B 【详解】本题考查算法相关内容。S1符合算法有穷性特点，可以求解。S2不符合算法有穷性特点，不能求解。S3符合算法有穷性特点，可以求解。故本题答案是B选项。 18．C 【详解】本题主要考查算法流程图。输入b=12，i=1，i<=4,a=20，满足a>b，b=a=20，i=i+1=2，满足i<=4，输入a=-15，不满足a>b，i=i+1=3，满足i<=4，输入a=45，满足a>b，b=a=45，i=i+1=4，满足i<=4，输入a=9，不满足a>b，i=i+1=5，退出循环，输出b=45，故本题选C选项。 19．C 【详解】本题主要考查计算机编程解决问题。找出10000以内的素数适合用计算机编程的方法通过for循环结构来实现，故本题选C选项。 20．C 【详解】本题主要考查计算机解决问题的步骤。用计算机解决问题的步骤有设计算法、编写程序、调试运行、结果检测和分析问题，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$