第四单元 计算与问题解决单元测试 2022-2023学年 教科版（2019）高中信息技术必修1

教科版（2019）必修1《第四单元 计算与问题解决》2022年单元测试卷 一、选择题 1．某算法的部分流程图如图所示，当n，k的值分别输入13和2时，执行这部分流程后，下列说法正确的是（　　） A．步骤n≠0？共执行了4次 B．步骤r←n% k共执行了4次 C．交换s←str（r）+s和n←n//k的位置会影响执行结果 D．输出的s值为“1011” 2．下列关于算法的描述，错误的是（　　） A．算法有三种基本控制结构 B．算法只有三种描述方法 C．算法的步骤必须在有限的时间内完成 D．算法是解决问题的具体步骤的集合 3．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（　　） A．18 B．28 C．29 D．47 4．某算法的部分流程图如图所示，若输入m的值是6，执行这部分流程后，s，i的值分别是（　　） A．2，4 B．0，4 C．6，4 D．4，6 5．计算s＝1×2×3……×n的算法流程图如图所示，虚线框中应填写的内容是（　　） A． B． C． D． 6．以下选项中，不属于流程图基本元素的是（　　） A．循环框 B．连接点 C．判断框 D．起止框 二、填空题 7．交通测速是交警部门为了防止超速设置在道路上设置的检测机构，有多种方式，其中雷达测速是最常见的测速方式之一。 （1）雷达测速，是通过高精度的测速雷达对车辆进行测速，超速就启动抓拍摄像机自动抓拍超速照片，并会在超速照片上叠加超速信息，最后上传到交警平台上。解决测速问题的这一系列的步骤属于 　 　（选填字母：A.算法 B.程序实现）。 （2）要完成是否超速的判断，必须明确该监测区域的限行速度，这主要体现算法的 　 　。（选填字母：A.确定性 B.可行性 C.0个或多个输入） （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，则执行完算法后，A的值是：　 　。 9．递归的基本思想是把 　 　的问题层层转化为规模较小的 　 　问题求解。对递归而言，　 　与 　 　，二者缺一不可。 10．算法是解决问题的方法和确定的、　 　的步骤。 三、判断题 11．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。　 　（判断对错） 12．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。 　 　（判断对错） 13．三种基本算法控制结构无法描述完整的“洗涤算法”。 　 　（判断对错） 14．实时获得鼠标的状态并对鼠标单击做出正确的响应，只有不断地进行监听、更新游戏状态、重绘屏幕三个步骤的操作。 　 　（判断对错） 15．一个算法可以用多种程序设计语言来实现。 　 　（判断对错） 四、操作题 16．要将显示一个有背景色的窗口改为显示一个有背景图片的窗口应将*处改为两句，请填写在①②处。 screen.fill（（255，255，0））#窗口填充黄色* （①　 　）#加载背景图像 （②　 　 ）#将背景图画在窗口 pygame.display.update （　　）#窗口刷新 五、简答题 17．如图所示的流程图，请根据要求回答以下问题 （1）常见的算法描述主要有三种，本算法描述是什么？ （2）本算法的程序结构是什么？ （3）本算法程序的输出结果是多少？ （4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。 （5）上述步骤哪﹣步骤是核心？ 18．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？ 教科版（2019）必修1《第四单元 计算与问题解决》2022年单元测试卷 参考答案与试题解析 一、选择题 1．某算法的部分流程图如图所示，当n，k的值分别输入13和2时，执行这部分流程后，下列说法正确的是（　　） A．步骤n≠0？共执行了4次 B．步骤r←n% k共执行了4次 C．交换s←str（r）+s和n←n//k的位置会影响执行结果 D．输出的s值为“1011” 【分析】本题考查的是看流程图分析算法。流程图是一种用规定