26五年级下册信息科技学业质量诊断考试
欢迎参加本次信息科技学业质量诊断考试,请认真阅读题目并按要求作答。考试时间60分钟,满分100分。
1. 基本信息:
班级:
姓名:
学号:
一、单选题:请选择一个正确的答案。(共22小题,44分)
2. 在“梯田种茶计划”中,小智采用“数形转换”的方法计算梯田种植总长度。这个过程主要体现了算法解决问题的关键步骤是
输入数据
设计计算方法
执行程序
输出结果
3. 使用“二分法”在二十四节气列表中查找“芒种”时,第一次将列表一分为二后,比较的节气是
清明
夏至
小满
立夏
4. 在“定向越野寻宝”活动中,将“明文”生肖按照移位键进行移动得到“密文”的过程,属于算法基本流程中的
输入
处理
输出
存储
5. 用“枚举法”解决“水果购买”问题时,其核心思想是
使用公式直接计算
将问题分解为相似的子问题
列出并验证所有可能的情况
通过比较和交换找出最大值
6. 兔子繁殖的数量变化遵循斐波那契数列规律:F[n] = F[n-1] + F[n-2]。描述这个计算过程的算法属于
累加算法
递归算法
数据递推算法
排序算法
7. 在“兔园的扩建”中,计算第n个月兔子数量的算法描述为:“从第三个月开始,每月的兔子对数等于前两个月兔子对数之和。”这个描述使用的是
自然语言
流程图
程序代码
数学公式
8. 为太阳能热水器设计“水温低于55度则启动电加热”的自动控制,这个功能主要包含了哪种算法结构
顺序结构
分支结构
循环结构
顺序结构+分支结构
9. 以下关于“枚举法”和“分治思想”的说法,正确的是
枚举法效率更高,适用于所有问题
分治思想只能用于解决数学计算问题
枚举法通过遍历所有可能性找到答案,分治思想将大问题分解为小问题
它们在解决问题时使用的方法完全相同
10. “兔园的扩建”中,计算第9个月苜蓿草采购量时,需要知道的数据是
第9个月成年兔的数量
第9个月幼兔的数量
第8个月兔子的总数量
第10个月兔子的总数量
11. 在“健康信息库”中,推测4位纯数字密码的组合共有多少种
10
100
10000
1000
12. 使用Mind软件编程验证“兔子数列”时,核心用到的程序结构是
顺序结构
分支结构
循环结构
嵌套结构
13. 算法的基本流程是
处理→输入→输出
输入→处理→输出
输出→处理→输入
输入→输出→处理
14. 做一道蒸鸡蛋,同样的原材料,不同的人烹饪过程不一样,最后蒸出来的口感也不一样。在算法里面,烹饪鸡蛋的过程相当于
输入
处理
输出
烹饪
15. 根据3层汉诺塔游戏第1-3步的操作,第四步正确的操作是
将最上层圆环移到终点柱
将中间层圆环移到过渡柱
将最下层圆环移到终点柱
将过渡柱圆环移到起点柱
16. 艺术节表演,王鹏的爸爸需开车进学校送表演道具架子鼓,到达学校附近观察校门通行方式,应选择哪个门进入学校
东
南
西
北
17. 在算法中,关于“条件判断”,以下说法正确的是
判断1+1=2的答案是对还是错
如果今天不下雨,就去公园游玩
先洗手,再吃饭
以上都正确
18. 六一游园活动中,同学们先玩游戏,然后获得积分券,最后用积分券换取自己喜欢的礼物,这个过程是哪种算法结构
顺序结构
循环结构
分支结构
以上都不是
19. 游泳比赛中,运动员在长50米的赛道上完成200米的游泳比赛,需要往返4次。写程序时为减少重复的语句,可以选择哪种算法结构
顺序结构
循环结构
分支结构
以上都不是
20. 为邮箱设置8位的登陆密码时,以下哪种密码设置最为安全
20180909
88888888
ABCD1234
K152@45y
21. 在借助网络进行在线学习时,以下哪种行为是正确的
网页上的链接都是安全的,可以随意点击
在老师指导下使用国家智慧教育平台辅助学习
把所有个人信息发布在网上
直接照抄使用生成式人工智能生成的内容和答案
22. 太阳能热水器能应用阳光加热,节能又环保。在遇到天气不好时还可以设置定时用电加热,保证热水供应。其自动用电加热流程图主要包含了哪种算法结构
顺序结构+循环结构
循环结构+分支结构
分支结构+顺序结构
以上都不是
23. 根据Python程序,运行时当输入数字20和8后,屏幕显示内容为(程序:a=int(input()),b=int(input()),print(a*b))
28
8
160
208
二、多选题:请选择两个或两个以上正确的答案。(共8小题,24分)
24. 以下哪些场景应用了算法
按照说明书组装模型
使用手机导航规划路线
在线平台根据浏览记录推荐商品
凭感觉猜测一道数学题的答案
25. 关于“移位加密算法”,以下说法正确的是
加密和解密使用相反的移位操作
移位键可以是正数也可以是负数
它是一种简单的对称加密方法
只能用于加密字母,不能用于加密数字
26. 在“梯田种茶计划”中,计算10层梯田种植总长度的方法有
逐项相加:10+20+30+...+100
利用加法结合律组合计算:(10+100)+(20+90)+...+(50+60)
数形转换法:将两个“楼梯”图形拼成一个大长方形,再除以2
使用公式:S=(首项+末项)×项数÷2
27. 以下哪些属于“分治思想”的应用实例
将打扫教室的任务分解为打扫讲台、桌椅、窗户
使用“冒泡排序”将最大值移动到最后
“汉诺塔”游戏中,将移动n个圆环的问题分解为移动n-1个圆环的问题
使用“枚举法”逐一尝试所有可能的密码组合
28. 下列哪些情境用到算法
人脸识别
用导航系统导航去附近地铁站
把英文翻译成中文
用AI生成图片
29. 阅读流程图,输出的结果是闰年的年份有(流程图逻辑:能被4整除但不能被100整除,或能被400整除)
2000
2010
2020
2100
30. 小明想买一个新书包,在不同的购物平台发现同一款书包有5个不同价格,分别是:85元、120元、78元、95元、65元。计算机可以通过哪些方法来找出最便宜的书包价钱
用冒泡算法,通过多次比较和交换,最终将价格数据从小到大排列,找出最小数
用冒泡算法,通过多次比较和交换,最终将价格数据从大到小排列,找出最小数
假设第一个数是最便宜,依次比较其他数,更新最小值
计算机能找出最便宜的价格是65元,主要是因为运气好
31. 下面的图形能实现一笔画的有
三角形
正方形
五角星
圆形
三、判断题(对的填“对”,错的填“错”)。(共16小题,24分)
32. 算法只能用计算机程序代码来描述
对
错
33. 在“水果购买”问题中,使用“枚举法”需要通过循环结构逐步调整水果数量并验证
对
错
34. “兔子繁殖数列”从第3项开始,每一项都等于前两项之和,这是递归算法的直接体现
对
错
35. 设置密码时,为方便记忆,在所有平台使用包含个人信息的简单密码是安全的
对
错
36. 流程图是描述算法的一种方式,不同形状的图框代表不同的操作
对
错
37. “二分法”查找只能在数据已排序的情况下使用
对
错
38. 在“动物叠叠乐”中,移动4个圆环所需的最少步骤数,是移动3个圆环步骤数的2倍再加1
对
错
39. 使用“数据递推算法”计算兔子数量时,需要知道从第1个月到第n个月所有月份的兔子数量才能算出第n+1个月的数量
对
错
40. 做西红柿炒鸡蛋的步骤,包括准备原材料、遵循菜谱炒菜、获得一盘菜肴。这个描述的操作步骤就是算法
对
错
41. 用洗衣机洗衣服这么简单的事情根本就用不上算法
对
错
42. 小明要从图书馆借阅《西游记》这本书,借阅方法和步骤只有一种
对
错
43. 设置密码时,为把所有平台的登陆密码都设置成自己的生日,这样的做法既方便又安全
对
错
44. “先刷牙,再吃早餐”是一个顺序结构的算法
对
错
45. 算法既能用文字描述,又能用流程图表示
对
错
46. 图像识别技术已经广泛应用到社会各个领域,它利用算法识别人脸、物体、图像的形状、颜色等特征,并将这些特征与数据中的信息进行比较,从而获得判断结果
对
错
47. 我们在线购物时,网站会根据个人购买历史、浏览记录和评价等,进行个性化的产品推荐,这个过程利用了算法
对
错
四、填空题(共24小题,48分)
48. 算法的基本流程是
49. 在梯田种茶问题中,计算从10到100(每次加10,共10项)的累加之和,使用公式S=(首项+末项)×项数÷2,结果为
50. “移位加密”中,若明文生肖“牛”(编号2),移位键为3,则密文对应生肖的编号是,该生肖是___,___
51. 用“枚举法”解决“35人94元买水果”问题时,初始假设雪梨数量a=35,苹果数量b=0,计算所需金额c的公式是
52. 兔子繁殖规律中,第1月和第2月的兔子对数都是1对。第7个月的兔子对数是
53. 若每个巢箱能容纳2对兔子,第12个月有144对兔子,则需要准备的巢箱数量是
54. 在流程图中,用来表示“判断”的图框形状是
55. 使用“选择排序”对价格[65,78,85,95,120]从小到大排序,第一轮排序后的结果是
56. 为6位“字母+数字”密码设置安全性分析,每位密码有62种可能(26小写+26大写+10数字),其组合方式共有
57. “健康决策树”中,根据不同的条件选择不同的健康方案,这主要体现了算法的结构
58. 用Mind编程验证兔子数列时,计算F[n] = F[n-1] + F[n-2]的语句,应放在
59. 根据汉诺塔游戏步骤规律表,n个圆环时第二阶段的操作:移动个圆环到终点柱C
60. 数学课中有一个闯关活动,根据规律(输入100和37,经过运算后输出63),假设两个图中的“运算”代表相同的处理过程,那么输入77和21的输出是
61. 小东今年刚好12岁,身份证号码为440111( )( )( )( )0228025X,所缺少的四位数字是(出生年份后两位+月份+日期,假设生日为2012年2月28日)
62. 梯形面积计算公式的步骤过程:输入上底2、下底5、高4,输出S是
63. 小明设计算法程序解答路程问题,输入速度V=10米/秒,时间T=3秒,输出的S是
64. 五1班班级公约:上学日8:10前到校,值日提前15分钟。用分支结构流程图表示时,应补充的判断条件是和执行操作是___,___
65. 小红假期出行计划流程图:输入假期天数后,判断条件(1)、(2)及对应目的地(3)、(4)依次是___,___,___,___
66. 周周设计程序计算荔枝销售价格,输入质量5,屏幕显示的内容是
67. 白云山普通门票5元/人,身高1.2m以下儿童免票,程序中横线部分应填
68. 计算标准体重的程序中,第行到第行代码代表算法中的“处理”___,___
69. 100米水管泄漏排查,用二分法在50米处发现右侧异常,75米处发现左侧异常,下一次开挖点应该在米处
70. 行人过红绿灯路口的流程图步骤:到达十字路口→→→到达马路对面___,___,___
71. 选择排序算法对[9,210,15,32,44]从大到小排序,第二次交换后第2-5个盒子里的数字依次是
五、排序题:请把下列算法步骤用数字1-6重新排列。(共2题,12分)
72. “计算兔子饲料采购量”的算法步骤排序:( )根据该月份成年兔和幼兔的数量,分别计算每种食物的月需求量。( )输入要计算的月份n。( )利用数据递推算法,计算出第n个月份成年兔和幼兔的数量。( )输出该月份各食物的采购量。( )开始。( )结束
73. “洗衣服”的步骤排序:( )等待洗衣程序结束( )检查衣物口袋,清理杂物( )打开洗衣机盖子,晾晒衣物( )倒入洗衣液(洗衣粉)( )衣物放入洗衣机( )合上洗衣机盖子,启动洗衣程序
六、归类题:将下列步骤按算法理念划分。(共2题,12分)
74. “用枚举法解决水果购买问题”的步骤归类:输入( )处理( )输出( )。步骤:A.假设雪梨数量a=35,苹果数量b=0。B.计算所需金额c=2a+4b。C.比较c与94。D.如果c不等于94,则a=a-1,b=b+1,回到步骤B。E.如果c等于94,则输出雪梨数量a和苹果数量b___,___,___
75. “测量学校运动场的长和面积”的步骤归类:输入( )处理( )输出( )。步骤:A.量出运动场的长度是90米;B.量出运动场的宽度是45米;C.计算运动场的周长:(90+45)×2=270(米);D.计算运动场的面积:90×45=4050(平方米);E.组长向体育老师报告运动场的周长是270米、面积是4050平方米___,___,___
七、应用题:算法设计与分析。(共6题,36分)
76. 加密解密应用:在“定向越野”中,小慧用移位键3对祝福语进行加密。(1)若明文是“虎”(编号3),加密后密文生肖编号是,对应生肖是。(2)若密文是“猪”(编号12),解密出明文生肖是。(3)对每个生肖执行相同的移位加密规则,属于算法的结构___,___,___
77. 数据递推应用:兔子繁殖规律,第1月和第2月兔子对数均为1。(1)补全表格:3月对,4月对。(2)第8个月的兔子对数是对。(3)用自然语言描述计算第n个月兔子对数F[n]的算法(n≥3)___,___,___
78. 算法效率比较:计算10层梯田(长度:10,20,...,100)总长度。(1)方法一(逐项相加)需要进行次加法运算。(2)方法二(公式法)主要进行了哪几步运算?。(3)两种方法中,法效率更高___,___,___
79. 移位加密算法设计密码表:字母向右移动5位,明文E对应的密文是
80. 运用移位加密算法补充内容:(1)明文ZHONG的密文是。(2)密文JVA对应的明文是___,___
81. 情报部门截获密文IWCPIBJQW及残缺密码表(E→H)。(1)推测字母向移动了位。(2)破解密文IWCPIBJQW的明文是___,___
关闭
更多问卷
复制此问卷