内容正文:
第二章 算法与问题解决 检测练习
一、选择题
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毫秒)会将温度数据传送给微处理器,