1、第四单元 计算与问题解决 练习 高中信息技术教科版（2019） 必修1一、选择题1某算法的部分流程图如图所示，当n，k的值分别输入13和2时，执行这部分流程后，下列说法正确的是（）A步骤n0？共执行了4次B步骤r=n%k共执行了4次C交换s=str(r)+s和n=n/k的位置会影响执行结果D输出的s值为10112下列关于算法的描述，错误的是（）A算法有三种基本控制结构B算法只有三种描述方法C算法的步骤必须在有限的时间内完成D算法是解决问题的具体步骤的集合3某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（）A18B28C29D474某算法的部分流程图如
2、图所示，若输入m的值是6，执行这部分流程后，s，i的值分别是（）A2，4B0，4C6，4D4，65计算s=123n的算法流程图如图所示，虚线框中应填写的内容是（）ABCD6以下选项中，不属于流程图基本元素的是（）A循环框B连接点C判断框D起止框二、填空题7交通测速是交警部门为了防止超速设置在道路上设置的检测机构，有多种方式，其中雷达测速是最常见的测速方式之一。（1）雷达测速，是通过高精度的测速雷达对车辆进行测速，超速就启动抓拍摄像机自动抓拍超速照片，并会在超速照片上叠加超速信息，最后上传到交警平台上。解决测速问题的这一系列的步骤属于_(选填字母：A算法B程序实现)。（2）要完成是否超速的判断，
3、必须明确该监测区域的限行速度，这主要体现算法的_。(选填字母：A确定性B可行性C0个或多个输入)（3）如果某次测量结果超过规定的限行速度，将被判定为超速违章。这个环节采用_（选填，顺序/分支/循环）结构，属于算法要素中的_（选填：数据/运算/控制转移）。8算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。某一个算法的描述如下：输入两个数A，B；如果A大于B，则将A的值赋给C，B的值赋给A，C的值赋给B；如果A不大于B，则A、B的值保持不变；输出A，B；结束（1）以上算法的描述属于哪一种：_；（2）以上算法第步用Python语言实现，可以写为：_；（3）如果A的值是5，B的值是3，则执
4、行完算法后，A的值是：_。9递归的基本思想是把_的问题层层转化为规模较小的_问题求解。对递归而言，_与_，二者缺一不可。10算法是解决问题的方法和确定的、( )的步骤。三、判断题11用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。( )12有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。( )13三种基本算法控制结构无法描述完整的“洗涤算法”。( )14实时获得鼠标的状态并对鼠标单击做出正确的响应，只有不断地进行监听、更新游戏状态、重绘屏幕三个步骤的操作。( )15一个算法可以用多种程序设计语言来实现。( )四、操作题16
5、要将显示一个有背景色的窗口改为显示一个有背景图片的窗口应将*处改为两句，请填写在处。screen.fill(255,255,0)#窗口填充黄色* (_)#加载背景图像 (_ ) #将背景图画在窗口pygame.display.update()#窗口刷新五、简答题17如图所示的流程图，请根据要求回答以下问题（1）常见的算法描述主要有三种，本算法描述是什么？（2）本算法的程序结构是什么？（3）本算法程序的输出结果是多少？（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题设计算法 调试运行检测结果。（5）上述步骤哪-步骤是核心？18用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？试卷第5页，共5页参考答案：1B2B3C4B5C6A7 A A 分支 控制转移8 自然语言描述 print(A,B) 39 规模较大 同类 递推 回归10有限11对12对13错误14对1516 back=pygame.image.load(bj.jpg) screen.blit(back,0,0)17（1）流程图（2）循环结构和分支结构（选择结构）（3）72（4）编写程序（5）设计算法 18算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。答案第1页，共1页
