粤教版（2019）高中信息技术必修1 第三章 算法基础 章节测试（无答案）

第三章 算法基础
满分:100分 时间:60分钟
一、单项选择题(从每个小题的四个备选项中，选出一个最符合题目要求的答案)
1.下列选项中不属于算法的基本特征是 （ ）
A.数据输人和输出 B.不确定性 C.有穷性 D.可行性
2.用计算机编程来求解某一方程的解,通常的步骤是 （ ）
A.分析问题—设计算法—编写程序—调试运行
B.调试运行—设计算法—编写程序—分析问题
C.设计算法—分析问题—编写程序—调试运行
D.分析问题—编程程序—设计算法—调试运行
3.下列关于算法的特征描述不正确的是 （ ）
A.有穷性:算法必须在有限步之内结束 B.确定性:算法的每--步必须确切的定义
C.输人:算法必须至少有一个输人 D.输出:算法必须至少有一个输出
4.关于算法，下列叙述不正确的是 （ ）
A.解决任何一个具体问题可以有多种算法
B.流程图是算法的一.种表示形式
C.只要能解决问题，算法可以不用考虑时间成本和空间成本
D.判断一个算法优劣的实质是其解决问题的执行效率
5.假设在“烧水泡茶”这一过程中要经历5道工序,分别是①烧开水壶1分钟,②烧开水10分钟,③洗茶壶茶杯2分钟,④取茶叶1分钟,⑤泡茶1分钟。若合理安排这5到工序执行的先后顺序,可以使“烧水泡茶”整个过程所有的总时间最短为 （ ）
A.12分钟 B.10分钟 C.11分钟 D.15分钟
6.关于用计算机程序解决问题说法中正确的是 （ ）
A.利用计算机的高速运算能力提高信息处理能力
B.提高信息加工的效率
C.针对具体问题以专门的程序来实现信息加工的自动化
D.以上说法都正确
7.一位爱好程序设计的同学,想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中,更恰当的是 （ ）
A.设计算法,编写程序,提出问题,运行程序,得到答案
B.分析问题,编写程序,设计算法,运行程序,得到答案
C.分析问题，设计算法,编写程序,运行程序,得到答案
D.设计算法,提出问题.编写程序,运行程序,得到答案
8.交通警察到达案发现场,一般按照下列哪种思路开展工作 （ ）
①观察、分析现场②收集必要的信息③进行判断、推理④按--定的方法和步骤解决
A.②①③④ B.①③②④ C.③①②④ D.①②③④
9.在下列问题中,最适合用程序设计的方式解决的是 （ ）
A.求两数的最大公约数 B.人口普查数据的图表表示
C.在电脑上写一篇作文 D.办公室装修设计
10.新冠疫情来袭,疫苗接种全面铺开,现要求对学校各个部门的疫苗接种情况进行分组指标,并进行接种率的统计排序,可以选择以下那种电子处理软件最恰当 （ ）
A. PowerPoint B. Excel C. Python D. Phontoshop
11.算法描述中对三种基本控制结构描述不正确的是 （ ）
A.顺序结构表示程序中的各步按出现的先后顺序从上到下顺序执行,每条语句可能执行多次
B.选择结构表示程序根据判断条件选择其中的一条分支执行，程序执行过程中有可能有的语句一次都不会被执行
C.循环结构表示程序反复执行某个或某些操作,循环结构--定有要退出循环的条件,保证当程序重复执行到一定情况下能够退出循环
D.在一个算法描述中三种基本控制结构可以混合使用
12.高级语言更接近自然语言,并不特指某种语言,也不依赖于特定的计算机系统,因而更容易掌握和使用，通用性也更好。以下不属于高级语言的是 （ ）
A. Java语言 B. Python语言 C. 汇编语言 D. C语言
13. 下列流程图符号属于输入框的是 （ ）
A. B. C. D.
14.以下流程图描述的算法执行结果是 （ ）
A.7 ,18 B.4, 18 C.7,2 D. 3,11
15.顺丰速递的收费标准如下:同城省内,- .公斤以内收费12元，超出每公斤加2元，省外件一般起步价(一公斤以内)12-15元,每超出1公斤加5-8元。阅读下面流程图,以下说法错误的是 （ ）
A.这个流程图描述的是顺丰速递同城省内的运费计算流程
B.如果输人包裹重量5,那么按照流程图的流程输出结果为20
C.计算同城省内运费也可以不用判断语句直接用数学表达式实现运费计算b=12+(a-1) * 2
D.该流程图中必须在输人包裹重量之前判断是否是同城省内快递,如果是则执行输人包裹重量a以下的语句,如果不是则需要添加省外快递运费计算流程图。
二.判断题(判断下列各题的正误,正确的为“A",错误的为“B")
16.当数据量很大时,人工处理效率会变得很低,因此我们可以借助计算机.通过编写计算机程字来解决问题。 （ ）
17.如果程序能够顺利运行就不需要对程序进行调试可以直接使用。 （ ）
18.算法的任务就是针对具体问题,寻求解决问题的方法,并进行精确描述。 （ ）
19.算法必须具备有穷性和确定性,在经历有穷步后得到一个或多个数据输出结果。 （ ）
20.三种常用的算法描述方法为:自然语言描述、流程图描述和伪代码描述。 （ ）
21.计算机内部用二进制代码来传送、存储、加工数据或指令。 （ ）
22.汇编语言是符号化的机器语言，采用英文助记符代替机器指令,比机器语言容易识别和记忆,因此,汇编语言是高级语言。 （ ）
23.解决同样一个问题,算法不管怎样设计,写出的程序运行出结果的时间效率都是一样（ ）
24.用自然语言来描述算法,比用流程图来描述算法更清晰、简洁。 （ ）
25.计算机采用的物理器件主要是电子元件,因此根据电子元件的物理特性二进制成为计算机语言的基础，所以机器语言是第一代计算机语言。 （ ）
26.高级语言相对于机器语言跟接近于数学语言和人的自然语言,并且不再过度依赖某种特定的机器或环境。 （ ）
27.算法中有三种基本控制结构:顺序结构、选择结构和循环结构。 （ ）
28.利用三种基本控制结构来描述算法是以控制结构为单位,只有一个人口和一个出口。（ ）
29.算法+数据结构=程序 （ ）
30.在选秀活动中,三个评委为每一位选手打分，如果三个评委都亮绿灯,则进入下一轮，如果两个评委亮灯,则进入待定席,如果红灯数超过两盏最适合用到的程序结构是循环结构（ ）
31.计算机主要包括运算器、控制器、存储器、输入输出设备五大基本部件组成,因此每一个程序都必须要有输入指令 （ ）
32.使用流程图描述算法存在歧义性,容易导致算法执行的不确定性。 （ ）
33.计算机能直接识别、理解执行的语言是机器语言。 （ ）
34.算法只能用流程图来描述。 （ ）
35.机器语言中的所有指令都是有0,1组成,因此程序难以理解。 （ ）
三、简答题
36.站站设计了一个程序:输入身高S(米)和体重T(公斤)后,根据BMI公式: BMI- T/(S* S)计算出个人的BMI值,如果BMI值大于25则显示超重,否则显示正常。下面流程图中①处填写正确的条件是 。
37.分析解决问题
下图所示的算法流程图
执行情况如下
当输人a，b的值为12,25时,输出结果为13,
当输人a，b的值为8,3时,输出结果为5
问题一:在虚线框中,补充完整流程图。
（2）问题二:依据问题- -所选流程图，当输人a、b的值分别为9、6时,输出结果为