2.1算法的概念及描述 练习 -2021-2022学年高中信息技术浙教版(2019)必修一数据与计算
2.1算法的概念及描述
一、选择题
1.假设在“烧水泡茶”这一过程中要经历5道工序,分别是①烧开水壶1分钟,②烧开水10分钟,③洗茶壶茶杯2分钟,④取茶叶1分钟,⑤泡茶1分钟,若合理安排这5到工序执行的先后顺序,可以使“烧水泡茶”整个过程所有的总时间最短为( )
A.12分钟 B.10分钟 C.11分钟 D.15分钟
2.下列流程图符号属于输入框的是( )
A. B.
C.
D.
3.有如图所示的流程图,下列说法正确的是( )
A.程序运行结束后,m的值为1098
B.该流程图中只有循环结构,没有选择结构
C.程序运行过程中,语句“k <=3?”的执行次数为3次
D.程序运行过程中,语句“n=0?”的执行次数为3次
4.图形符号“ ”在算法描述流程图中表示( )
A.算法的开始或结束 B.输入/输出操作
C.处理或运算的功能 D.判断条件是否满足需求
5.算法的基本结构不包括哪个( )
试卷第1页,共1页
A.顺序结构 B.分支结构 C.循环结构 D. 线性结构
6.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的( )
A.规模相同,性质相同 B.规模相同,性质不同
C.规模不同,性质相同 D.规模不同,性质不同
7.必修一课本的3.3章节标题叫什么? ( )
A.算法的程序实现 B.算法程序实现的综合应用
C.简单算法及其程序实现 D.解析算法与枚举算法
8.算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中,错的是( )
A.算法必须有输入,也必须有输出,而且可以有多个输入输出
B.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
C.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D.同一问题选用不同的算法执行效率可能会有很大差别
9.下列不属于算法的描述方式的是( )
A.自然语言 B.流程图 C.传感器 D.伪代码
10.某算法的部分流程图如图所示。
执行这部分流程,若依次输入2,-3,5,1,2,-1,-8,3,4,0,则输出变量m的值为( )
A.5 B.6 C.7 D.8
11.观察流程图,下列关于算法特征表述错误的是( )
试卷第2页,共1页
A.算法可以没有数据输入
B.算法必须至少有一个输出
C.该流程图符合算法的有穷性特征
D.该流程图中s=s+1体现了算法的确定性
12.下列使用伪代码描述的算法中,能够完成数a 和数b 交换的是( )
A.a←a+b,b←a-b,a←a-b B.a←b,b←a
C.t←a,b←t,a←b D.a←a*b,a←a/b,b←a/b
13.下面关于算法的描述,正确的是 ( )
A.一般的算法只能用一种方式来描述
B.一个算法必须保证它的执行步骤是有限的
C.算法的流程图中可以没有输出,但只能有一个输入
D.可行性不属于算法的基本特征
14.以下关于算法中输入、输出的描述正确的是( )。
A.算法可以没有输入,表示该算法不涉及任何数据信息
B.算法可以没有输出,表示该算法运行结果为“无解”
C.算法必须要有输入,否则算法无法进行
D.算法至少要有一个输出
15.若程序代码中含有 “n=x/0”,调试过程中提示错误,该代码违反了算法特征中的( )。
A.有穷性 B.可行性 C.确定性 D.二义性
16.下列关于算法描述,错误的是( )。
试卷第3页,共1页