资源简介

第四单元 计算与问题解决 练习 高中信息技术教科版（2019） 必修1
一、选择题
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．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？
试卷第1页，共3页
试卷第1页，共3页
参考答案：
1．B
2．B
3．C
4．B
5．C
6．A
7． A A 分支 控制转移
8． 自然语言描述 print(A,B) 3
9． 规模较大 同类 递推 回归
10．有限
11．对
12．对
13．错误
14．对
15．√
16． ①back=pygame.image.load('bj.jpg') ② screen.blit(back,[0,0])
17．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
18．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑