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

2.3 用算法解决问题的过程同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．“大事化小、小事化了”体现出的问题求解的思想是（   ） A．递推法 B．穷举法 C．分治法 D．归纳法 2．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（         ） A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i)) C．i Mod 2 = 1 D．i Mod 2 = 0 3．某算法的部分流程图如图所示，执行这部分流程，变量 x，y 的值分别是 （   ） A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7 4．利用Python编程解决“鸡兔同笼”问题，编写完代码后，应该进行（  ） 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．使用算法解决实际问题时，首先应该做的是（    ） A．抽象与建模 B．设计算法 C．描述算法 D．编写程序 10．以下问题最适合用计算机编程方法来处理的是（   ）。 A．制作FlAsh动画 B．计算全班同学的期末考试各科平均分 C．找出10000以内的素数 D．学习中遇到难题时，在因特网上搜索解决方法 11．设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是（  ） A．分治法 B．动态规划 C．贪心法 D．回溯法 12．某算法的部分流程图如图所示，执行这部分流程图，依次输入12,20，-15,45,9，则输出b的值是（       ） A．12 B．-15 C．45 D．9 13．欣欣买了一个智能音箱，在调试过程中，每当她说：“天猫精灵，我回来了”，音箱会自动播放她喜欢的音乐；欣欣还可以通过天猫精灵发出指令，控制扫地机器人为她打扫房间、控制房间灯的开关等等。当欣欣说“天猫精灵，我回来了”，音箱自动播放她喜欢的音乐。实现此功能用到的算法结构是（    ）结构。 A．循环结构 B．分支（选择）结构 C．顺序结构 D．自定义函数 14．小明为机器人设计算法"机器人走棋盘",流程图如图1。根据这个算法，机器人从图2棋盘A位置沿箭头方向出发，将到达（   ） 图1 图2 A．③位置 B．④位置 C．①位置 D．②位置 15．程序设计中的“算法”其实就是（）。 A．解决问题的方法和步骤 B．能在计算机上解决的方法 C．便于计算的方法 D．能通过电脑进行计算的方法 16．有五副不同颜色的手套（共 10 只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有__________种。（    ） A．120 B．180 C．150 D．30 17．关于计算机解决问题的过程，以下说法错误的是（  ） A．分析问题需要搞清楚需求情况、已知条件和待解问题 B．设计算法需要给出解决问题的详细方法和步骤 C．编写程序必须使用特定的程序语言 D．调试运行程序是检查程序能否按预期的效果执行 18．以下问题中，最适合用程序设计的方式解决的是（    ） A．求三元一次方程组的解 B．一组调查数据的图表表示 C．编辑文稿 D．家庭装修设计 19．下列关于排序的说法，不正确的是（    ）。 A．在WPS中，可以依据关键字对表格中的数据进行升序或降序排序 B．在WPS中，允许对工作表中的数据按主要关键字、次要关键字等多个条件进行排序操作 C．关于排序的算法有多种，比如冒泡排序、插入排序和快速排序等 D．不管使用哪种排序算法，效率都是一样的 20．下列是算法解决问题的一般步骤： ①设计算法 ②提炼核心要素并加以确定或假设 ③描述算法 ④用数学符号描述解决问题的计算模型 上述步骤正确的顺序为（　　） A．①④②③ B．②④①③ C．②①④③ D．①④②③ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查分治算法。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同，求出子问题的解，就可得到原问题解。大事化小、小事化了，体现出的问题求解的思想是分治法，故本题选C选项。 2．D 【详解】本题考查流程图。可以代入选项，当选项D代入时，流程如下。 i 0 1 2 3 4 5 6 7 8 9 10 11 s 2 2 4 4 8 8 16 16 32 32 64 64 故本题选D。 3．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。 4．D 【详解】本题考查的是计算机解决问题一般步骤。利用Python编程解决“百鸡百钱”问题，编写完代码后，应该进行调试运行，故本题选D选项。 5．D 【详解】本题主要考查计算机解决问题的一般过程。计算机解决问题的一般过程是：分析问题→设计算法→编写程序→调试运行程序。将程序输入到计算机进行检查、调试和运行，得到正确的结果。这一环节是调试运行程序，故本题选D选项。 6．B 【详解】本题主要考查计算机程序解决问题。运用计算机程序解决问题的一般步骤是：分析问题、设计算法、编写程序、调试程序，故本题选B选项。 7．B 【详解】本题考查计算机解决问题的步骤。计算机解决问题的基本过程一般包括以下几个步骤： 分析问题：了解问题的含义、目的和需求，明确问题的范围和限制，确定解决问题的目标和可行性。 设计算法：根据问题的特点和需求，设计出解决问题的算法，包括问题的分解、抽象和归纳等。 编写程序：使用编程语言实现算法，将问题转化为计算机可执行的形式。 调试程序：测试程序的正确性和稳定性，发现并修复潜在的错误和缺陷，确保程序能够正常运行。 其中最为核心的步骤是设计算法。故答案为B选项。 8．C 【详解】本题主要考查利用编程解决问题的步骤。利用编程解决问题的一般过程为：分析问题、设计算法、编写程序、调试运行，故本题选C选项。 9．A 【详解】本题主要考查算法解决问题。使用算法解决实际问题时，首先应该做的是抽象与建模，其次是描述、设计算法以及编写程序，故本题选A选项。 10．C 【详解】本题主要考查计算机编程解决问题。找出10000以内的素数适合用计算机编程的方法通过for循环结构来实现，故本题选C选项。 11．A 【详解】本题主要考查分治算法。分治算法的基本思想将一个规模为N的问题，分解成K个规模较小的子问题，这些子问题相互独立且月原问题性质相同。循环赛共进行n-1次，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空。可知实现循环赛日程表利用的算法是分治法，故本题选A选项。 12．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选项。 13．B 【详解】本题考查分支结构。当欣欣说：“天猫精灵，我回来了”时，音箱会执行自动播放音乐的功能。这个过程涉及到对用户语音指令的识别和相应功能的执行。在程序设计中，这种情况通常使用分支（选择）结构。故答案为：B。 14．B 【详解】本题主要考查算法流程图。当i<=4时，前进4格，当i>4时，右转，再前进，到达4位置，故本题选B选项。 15．A 【详解】本题考查算法概念。算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。故本题选A。 16．A 【详解】本题考查是解决问题的方法。先从5双手套中任选两双，有C25种取法；再从其余手套中任选2只，有C26种，其中选到一双同色手套的选法为3种。 故总的选法数为C25(C26-3)=120种。故选A。 17．C 【详解】本题考查计算机解决问题的过程。编写程序不用必须使用特定的程序语言，可以根据需要使用Python、Java、C等。故选C。 【点睛】 18．A 【详解】本题考查的是计算机解决问题。当数据量很大，人工处理效率低时，我们可以借助计算机，通过编写计算机程序解决问题。一组调查数据的图表可以使用Excel表格生成，编辑文稿可以使用Word等文字编辑软件，家庭装修设计可以使用AutoCAD等制图软件来完成。故应选A。 19．D 【详解】本题考查排序相关内容。在WPS中，可以依据关键字对表格中的数据进行升序或降序排序，也可以按主要关键字、次要关键字等多个条件进行排序操作。常用的排序算法有冒泡排序、插入排序和快速排序等。ABC选项正确。不同的排序方法，其效率是不一样的，比如快速排序的效率要高于冒泡排序。故本题答案是D选项。 20．B 【详解】本题考查算法解决问题相关内容。用算法解决问题的过程如下图所示。 。故本题答案是B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$