资源简介

第二章 算法与问题解决 检测练习
一、选择题
1．算法的重要特征有（ ）
A．确定性 B．有穷性 C．有效性 D．输入项
2．某算法的部分流程图如图所示，执行时若输入s的值为″21032″，k的值为3，则下列说法正确的是（ ）
A．输出ans的值为65
B．执行结束时i的值为4
C．语句ans←ans*k+x执行了3次
D．若将语句“x←int（s[i]）”修改为“x←ord（s[i]）-ord（″0″）”，则输出结果将改变
3．在食品生产加工企业，工人进入生产车间前都要经过消杀、换装环节，主要原因是（ ）
A．节约生产时间 B．改进生产工艺 C．保证产品质量 D．降低生产成本
4．下列有关流程的说法正确的是（ ）
A．流程是为了一定的目的去做事情的顺序 B．流程中各环节的划分是固定的
C．流程中各环节间的时序不可颠倒 D．流程中各环节间的时序可以颠倒
5．下列属于流程图的是（ ）
A．学生成绩表 B．工厂工资表 C．家具安装说明书 D．工件三视图
6．常用的描述算法的方法有（ ）
①自然语言 ②常量 ③变量 ④伪代码 ⑤流程图
A．①②③ B．①③④ C．①④⑤ D．①③⑤
7．党的二十大报告提出加快建设农业强国，到2035年基本实现农业现代化的目标，为实现农业现代化擘画出了清晰的时间表和路线图。如今，随着人工智能、物联网、大数据、5G等信息技术的发展，我国部分区域已经进入了农业4.0的初探阶段。平台中的“农作物检测功能”部分算法描述如流程图所示，其主要使用的算法基本控制结构有（ ）
A．循环结构、分支结构 B．分支结构、顺序结构 C．循环结构、顺序结构
8．流程图是一种常用的表示算法的图形化工具。若空气污染指数（API）小于等于50，说明空气质量为优。判断空气质量是否为优的部分流程图可以表示为（ ）
A． B．
C． D．
9．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（ ）
A．3 B．15 C．63 D．105
10．快递公司根据不同的重量、距离计算费用，它的程序结构是（ ）
A．顺序结构 B．选择结构 C．循环结构 D．都不是
11．同学甲家里来了客人，甲要泡茶招待客人。已知去准备茶叶大约需要 5 分钟，洗杯子( 冷水 )大约需要 3 分钟，烧热水大约需要 8 分钟，为了更节约时间，应该先（ ）
A．准备茶叶 B．洗杯子 C．烧热水 D．都一样
12．以下不属于描述算法常用方法的是（ ）
A．用流程图描述算法 B．用思维导图描述算法
C．用自然语言描述算法 D．用伪代码描述算法
13．体育场有一块等边三角形的座位区域，座位的安排方法如下：

我们可以看出，1号同学应该坐第一排的第一个，它的座标是(1，1)。而8号同学在第四排的第二个，它的座标是(4，2)。那么2023号同学的座标是（ ）
A．(63，6) B．(64，7) C．(65，6) D．(65，7)
14．下面流程图描述算法，其输出结果为（ ）

A．3 B．4 C．1 D．-1
15．某算法的自然语言和流程图描述如下：
第1步：输入一个实数x
第2步：判断x与0的大小关系，若x≥0，则y=4x2，否则y=2x+1
第3步：输出y
第4步：结束
流程图中①、②处应填入的语句分别为 （ ）
A．①x4x2 ②y2x+1 B．①y4x2 ②y2x+1
C．①y2x+1 ②y4x2 D．①x2x+1 ②y4x2
16．2023 年到3202年一共有（ ）个闰年。
A．286 B．287 C．288 D．289
17．关于算法在计算机程序中的作用，以下说法正确的是（ ）
A．算法与具体的程序设计语言有关 B．编写程序解决问题，算法不是必需的
C．算法具有不确定性 D．解决同一问题的算法有多种
18．第一年有一头小母牛，每头小母牛从出生第四年起，每年生一头小母牛，按此规律，第10年时有（ ）头母牛。
A．13 B．15 C．19 D．28
19．选择结构应该使用（ )框图来描述。
A．三角形 B．矩形 C．椭圆 D．菱形
20．超市里的苹果4元/kg，水果店里的苹果5元/kg，每满5kg送1kg。你要买100元的苹果，去（ ）买更加划算。（ ）
A．超市 B．水果店 C．都一样 D．无法计算
二、填空题
21．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是

22．用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：
（1）右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写 。
（2）在这个系统中温度传感器所起的作用是 。
23．小强想要了解各省女排队员的平均年龄，为此设计算法，部分流程图如图所示。请将流程图①②处补充完整。①( ) ②( )
24．算法流程图如图所示，该算法输出S的值为( )
25．有如下流程图（如图1所示），如果按此流程图进行程序设计，程序执行后将显示出由“*”构成的平行四边形（如图2所示）。请将流程图中的判断框 和处理框 的内容补充完整。
图1 图2
三、判断题
26．算法作为能确定解决某个问题的策略，必须要有一个或多个数据输入。( )
27．流程图是一种常用于表示算法的图形化工具，是用来表示输入或输出数据。( )
28．在选秀活动中，三个评委为每一位选手打分，如果三个评委都亮绿灯，则进入下一轮。如果两个评委亮灯，则进入特定席。如果红灯数超过两盏，就淘汰。最适合用到的程序结构是循环结构( )
29．在用流程图描述算法时输入输出框的内容与形状都不相同。 ( )
30．用流程图描述算法时，矩形框用于表示判断。( )
四、操作题
31．小申想为小朋友们开发一款阅读相关的应用程序，该程序可以统计某位小朋友一周内每天阅读时间小于家长设定值（每周设置一次）的天数。
（1）在抽象与建模阶段，小申初步设计了计算模型，用day表示天数，time 表示每天阅读时间，1imit 表示家长的设定值。请问其中day变量的数据类型为( )
A． f1oat B．str C． int D． bool
（2）在设计算法阶段，以下流程图应填入的选项是( )
A．①i=i+1 ②day=day+1
B．①i=i+1 ②time=time+1
C．①day=day+1 ②i=i+1
D．①time=time+1 ②i=i+1
（3）根据上述算法描述，我们知道解决该问题的算法为枚举法，枚举算法的特点为( )。
A．一一列举 逐一检验
B．一一检验 逐一列举
C．重复检验
D．重复列举
（4）枚举算法的结构特征是( )。
A．分支结构中嵌套循环结构 B．分支结构中嵌套分支结构
C．循环结构中嵌套循环结构 D．循环结构中嵌套分支结构
（5）在编写程序阶段，小申想用range（起始值、终值、步长）函数生成一个长度为7的整数序列，用于表示一周7天。以下适用的语句是( ) 。
①range（0， 7） ②range（1， 7） ③range（0， 7， 1） ④range（1，7，1） ⑤range（7，1，-1） ⑥range（7，0，-1）
A．①③⑥ B．②④⑥ C．①③⑤ D．②④⑤
（6）在调试运行阶段，小申发现程序并未达到预期的效果，如图1、图2所示，请分析原因并加以改正。
①day=0
②limit=float （input（“请输入家长设定值（小时） ：”））
③for i in range（7）：
④　　time=float（input（“请输入阅读时间（小时） ：”））
⑤　　if time>limit：
⑥　　　day=day+1
⑦print（“有”， day， ”天阅读时间小于家长设定值”）
请写出出错的语句的编号 ，并写出修改后的语句： 。
32．2020年我国开展了第七次全国人口普查工作，通过对海量数据的采集、处理、分析、归纳和总结可以发现我国现阶段凸显的人口问题和社会问题。同时，各行业也针对这些问题制定了相关方案，以解决人们生活中遇到的困难，这正是数据挖掘
（1）第七次人口普查运用PAD和智能手机进行数据采集，实现数据实时上传，同时，通过云处理技术提高数据存储与处理效能，构建数据安全保障屏障，确保普查数据安全保密可靠，请问PAD和智能手机属于 设备。
A．网络互连 B．移动终端 C．网络传输 D．通话
（2）请结合表中的数据，第七次人口普查中65岁以上人群占总人口数的百分比计算公式是 。
表：第七次人口普查全国人口年龄构成
A B C
1 年龄段 人口数（万） 占总人口百分百
2 0-14岁 25338 17.95％
3 15-59岁 89438 63.35％
4 60岁及以上 26402 18.70％
5 其中65岁以上 19064
A．=A5/（B2+B3+B4） B．=（B2+B3+B4）/B5
C．=B5/（B2+B3+B4） D．SUMB5/（B2+B3+B4）
（3）通过上述材料分析可以看出，我国已趋于深度老龄化。小明想为老年人设计一款具有智能避障功能的小车，请你完善设计流程图。
设计策略：智能车在行驶时，通过超声波传感器检测正前方物体的距离，若小车前方50cm以上都没有物体，小车继续向前行驶，反之小车会减速，待小车停止后左右距离传感器检测左、右障碍物的距离，如果左边障碍物的距离大于右边，小车前进，如果小车前方还会有障碍物，小车会重复上述过程。（填字母：）
① ；② ；③ ；④ 。
A．小车停止B．超声波传感器检测前方路况C．向右D．向左
33．一辆卡车发生交通事故后逃逸，王警官从现场四位目击证人处获得了以下线索。甲说：牌照以“豫AS”开头，后跟四位数字；乙说：四位数字中的前两位数字相同；丙说：最后两位数字也相同，但与前两位不同；丁是数学家，他说：四位数字刚好是一个整数的平方。请你根据以上线索协助王警官尽快锁定肇事车辆。
（1）通过分析以上信息，肇事车辆的车牌号为“豫AS”+四位数字，你认为下列选项 最符合这四位数字的特征。( )
A．形如xxyy
B．形如xxyy，且x≠y
C． 形如xxyy，且x≠y，xxyy是整数z的平方
D．形如xxyy，且x≠y,x≠0
（2）由于计算机运算速度快，我们可以一一列举x、y和z的所有可能值的算法叫( )
A．枚举 B．贪心 C． 递归 D．迭代
（3）小明以“车牌号的后四位刚好是整数z的平方”为突破口想出了算法，并画出如下所示的流程图，其中 和 分别表示整数z的最小值和最大值，用第3题中的结果直接代入。小明对(1)和(2)处有些疑惑，请帮他选择正确的一项( )
A．(1)qw==bw and sw==gw and bw=!sw (2) n+1
B．(1)qw==bw and sw==gw and bw!=sw (2) n+1
C． (1)qw==bw or sw==gw and bw!=sw (2) n+2
D．(1)qw==bw and sw==gw or bw=!sw (2) n+2
（4）上题中算法的循环体要执行 次。
（5）通过以上分析，我们知道编程解决问题的一般过程需经过以下几个步骤，正确的顺序是( )
①调试运行 ②设计算法 ③编写代码 ④画流程图 ⑤分析问题 ⑥界定问题
A．⑤②③① B．②⑥③① C． ⑤④③① D．⑤④⑥①
34．每当有气象灾害时，上海市中心气象台就会发布气象预警。小沈查询了《上海市气象灾害预警信号发布与传播规定》，他发现在上海市气象灾害预警信号及防御指南中，每一等级的预警背后都有严格的规定。小沈想和学校气象社团的同学小慧、小圆一起尝试做一个能实现自动预警的小程序，以霜冻预警为例，若气象正常时显示“无预警”。
【阅读材料】
霜冻预警信号分两级，分别以黄色、橙色表示，如下图所示。
霜冻黄色预警信号标准：日地面最低温度将降至零下3℃以下。
防御指南：1、对裸地农作物、生态林、经济林等采取覆盖、烟熏，树干涂白等防霜冻措施，减轻伤害……
霜冻橙色预警信号标准：日地面最低温度将降至零下5℃以下。
防御指南：1、对裸地农作物、生态林、经济林等采取多重覆盖、烟熏，树干涂白等防霜冻、冰冻措施，减轻伤害……
（1）在设计算法阶段，小沈设计了以下流程图，该流程图有两处错误，请指出错误编号：。 、 。
（2）在调试运行阶段，以下是小圆编写的以下程序，当输入日地面最低温度为7的时候，请将输出结果书写在下面的方框内。
t=int（input（"请输入日地面最低温度："））
if t<5：
print（"橙色预警"）
if t<3：
print（"黄色预警"）
else：
print（"无预警"）
请在下列框中书写输出结果（注意输出格式）
35．学校正在筹备科技节活动，为了在科技节上举办展览，小华在某购物网站上购买各种开源硬件套装。
（1）小华登录该购物网站搜索相关商品，网站会在海量的商品数据中匹配出合适的商品，并推送给小华。网站从海量数据中匹配商品的过程主要使用了 （物联网/大数据/虚拟现实）技术。网站推送商品主要体现了信息系统的 （输入功能、存储功能、输出功能）。
（2）小华选定某商家购买商品，该商家推出购买商品总数满5件即可享受8折的优惠活动。题图一是计算小华购物费用的模拟程序：输入购买商品的总数量n，再依次输入每件商品的价格p。程序会计算出原始总价格，最后根据是否打折计算出需要支付的费用。题图一第③行至⑤行属于程序三种基本结构中的 结构.
题图一中计算商品打折的语句是第 行（填序号）。
（3）题图二为程序对应的流程图，图中横线处应填写的内容是 。
参考答案：
1．ABD
2．A
3．C
4．A
5．C
6．C
7．B
8．D
9．D
10．B
11．C
12．B
13．B
14．A
15．B
16．A
17．D
18．C
19．D
20．A
21．2450
22． x<103℃ 输入锅底当前的温度值x
23． ①i←i+1 ②ave←sum/（i-1）
24．8
25． i<6（或i<=5） i=i+1
26．错误
27．错误
28．错误
29．错误
30．错误
31． C C A D A ⑤ if time < limit ：
32． B C B A D C
33． C A B 99 A
34．（1）① ⑥
（2）输出结果：
橙色预警
黄色预警
35． 大数据 输出功能 循环 ⑦ n>=5

展开更多......

收起↑