2.3 用算法解决问题的过程 2024-2025学年高中信息技术浙教版（2019）必修一

2.3 用算法解决问题的过程 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．计算下列各式中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 2．使用算法解决实际问题时，首先应该做的是（   ） A．编写程序 B．设计算法 C．调试程序 D．分析问题 3．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（         ） A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i)) C．i Mod 2 = 1 D．i Mod 2 = 0 4．用计算机解决问题的过程中，将程序输入到计算机进行检查、调试和运行，得到正确的结果。这一环节是（   ） A．设计算法 B．分析问题 C．编写程序 D．调试运行程序 5．用计算机解决问题的一般经历下面几个过程：①设计算法，②编写程序，③调试运行，④提出问题。下面排序正确的是（　　） A．④①③② B．①②③④ C．③④①② D．④①②③ 6．运用计算机程序解决问题时，下列步骤合理的是（   ） A．设计算法 分析问题 编写程序 调试程序 B．分析问题 设计算法 编写程序 调试程序 C．分析问题 编写程序 设计算法 调试程序 D．设计算法 编写程序 分析问题 调试程序 7．欣欣买了一个智能音箱，在调试过程中，每当她说：“天猫精灵，我回来了”，音箱会自动播放她喜欢的音乐；欣欣还可以通过天猫精灵发出指令，控制扫地机器人为她打扫房间、控制房间灯的开关等等。当欣欣说“天猫精灵，我回来了”，音箱自动播放她喜欢的音乐。实现此功能用到的算法结构是（    ）结构。 A．循环结构 B．分支（选择）结构 C．顺序结构 D．自定义函数 8．有五副不同颜色的手套（共 10 只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有__________种。（    ） A．120 B．180 C．150 D．30 9．通过算法让计算机解决问题时，算法的要素包括（    ） 。 A．信息、运算、控制转移 B．数据、运算、控制转移 C．信息、数据、运算 D．信息、数据、控制转移 10．下列编制一元二次方程求解程序的步骤正确的是 A．设计算法→分析问题→调试程序→编写程序 B．分析问题→设计算法→编写程序→调试程序 C．编写程序→调试程序→分析问题→设计算法 D．设计算法→编写程序→调试程序→分析问题 11．斐波那契在《计算之书》中，提出了“生小兔问题”如果每对兔子（一雄一雌）每月能生殖一对小兔子，每对兔子第一个月没有生殖能力，但从第二个月以后便能每月生一对小兔子。假定这些兔子都没有死亡现象，那么从第一对刚出生的兔子开始，12个月以后会有多少对兔子呢？这种问题的解决通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（    ） A．排序法 B．查找法 C．二分法 D．迭代法 12．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 13．使用算法解决实际问题时，首先应该做的是（    ） A．抽象与建模 B．设计算法 C．描述算法 D．编写程序 14．小明为机器人设计算法"机器人走棋盘",流程图如图1。根据这个算法，机器人从图2棋盘A位置沿箭头方向出发，将到达（   ） 图1 图2 A．③位置 B．④位置 C．①位置 D．②位置 15．用计算机解决问题的过程中，（    ）是编程的核心。 A．抽象建模 B．设计算法 C．编写程序 D．调试运行程序 16．分治的设计思想，是将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。分治法所能解决的问题所具有的特征，以下说法错误的是（  ） A．该问题可以分解为若于个规模较小的相同的子问题 B．该问题的规模足够大 C．该问题的规模缩小到一定的程度就可以很容易地解决 D．将各个子问题的解可以合并为原问题的解 17．Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是： 如果某人A向他（她）的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非A也向他（她）分享了该照片）。现在Lucia已经上传了一张照片，但是她不想让Jacob看见这张照片，那么她可以向朋友_________分享该照片（    ） A．Dana, Michael, Eve B．Dana, Eve, Monica C．Michael, Eve, Jacob D．Michael, Peter, Monica 18．计算机编程加工的核心是对解决问题的方法进行描述，也就是（ ） A．分析问题 B．设计算法 C．编写代码 D．调试运行 19．下列是算法解决问题的一般步骤： ①设计算法 ②提炼核心要素并加以确定或假设 ③描述算法 ④用数学符号描述解决问题的计算模型 上述步骤正确的顺序为（　　） A．①④②③ B．②④①③ C．②①④③ D．①④②③ 20．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法相关内容。S1符合算法有穷性特点，可以求解。S2不符合算法有穷性特点，不能求解。S3符合算法有穷性特点，可以求解。故本题答案是B选项。 2．D 【详解】本题考查算法解决问题相关内容。算法解决问题的步骤为：分析问题→设计算法→编写程序→调试程序。故本题答案是D选项。 3．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。 4．D 【详解】本题主要考查计算机解决问题的一般过程。计算机解决问题的一般过程是：分析问题→设计算法→编写程序→调试运行程序。将程序输入到计算机进行检查、调试和运行，得到正确的结果。这一环节是调试运行程序，故本题选D选项。 5．D 【详解】本题主要考查计算机解决问题的步骤。计算机解决问题的一般步骤是：提出问题→设计算法→编写程序→调试运行，故本题选D选项。 6．B 【详解】本题主要考查计算机程序解决问题。运用计算机程序解决问题的一般步骤是：分析问题、设计算法、编写程序、调试程序，故本题选B选项。 7．B 【详解】本题考查分支结构。当欣欣说：“天猫精灵，我回来了”时，音箱会执行自动播放音乐的功能。这个过程涉及到对用户语音指令的识别和相应功能的执行。在程序设计中，这种情况通常使用分支（选择）结构。故答案为：B。 8．A 【详解】本题考查是解决问题的方法。先从5双手套中任选两双，有C25种取法；再从其余手套中任选2只，有C26种，其中选到一双同色手套的选法为3种。 故总的选法数为C25(C26-3)=120种。故选A。 9．B 【详解】本题主要考查算法解决问题。通过算法让计算机解决问题时，算法的要素包括数据、运算、控制转移，故本题选B选项。 10．B 【详解】本题主要考查计算机解决问题的一般过程。计算机解决问题的一般过程：分析问题→设计算法→编写程序→调试程序，故本题选B选项。 11．D 【详解】本题考查算法相关内容。（1）排序算法是将一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。（2）查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。（3）二分法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法，搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到，这种搜索算法每一次比较都使搜索范围缩小一半。（4）迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令进行重复执行，在每次执行这组指令时，从变量的原值推出它的一个新值。分析题目内容，这种用计算机解决问题的一种基本方法是迭代法。故本题答案是D选项。 12．A 【详解】本题考查流程图相关知识。要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。 13．A 【详解】本题主要考查算法解决问题。使用算法解决实际问题时，首先应该做的是抽象与建模，其次是描述、设计算法以及编写程序，故本题选A选项。 14．B 【详解】本题主要考查算法流程图。当i<=4时，前进4格，当i>4时，右转，再前进，到达4位置，故本题选B选项。 15．B 【详解】本题主要考查计算机解决问题。用计算机解决问题的过程中，设计算法是编程的核心，编写程序依据算法，故本题选B选项。 16．B 【详解】本题主要考查算法与问题解决。分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解，该问题的规模缩小到一定的程度就可以很容易地解决，故本题选B选项。 17．A 【详解】本题考查的是解决问题的方法。依据题干规则，如果Lucia不想让Jacob看见这张照片，只能向朋友不含Jacob的朋友发送照片。选项BD中Monica的朋友含有Jacob不符合题意；选项C中直接分享给Jacob更不可行。故本题应选A。 18．B 【详解】本题主要考查计算机编程解决问题。计算机编程加工的核心是对解决问题的方法进行描述，也就是设计算法，故本题选B选项。 19．B 【详解】本题考查算法解决问题相关内容。用算法解决问题的过程如下图所示。 。故本题答案是B选项。 20．D 【详解】本题考查流程图。 a 1 1 2 3 5 b 1 2 3 5 8 c 1 2 3 5 8 i 2 3 4 5 6 故说法正确的是选项D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$