第三章 算法基础 2024-2025学年高中信息技术粤教版(2019) 必修1

第三章 算法基础

一、选择题

1．下面选项中，流程图符号意思表达错误的是（    ）

A．起止框 B．判断框 C．输入输出框 D．连接框

2．算法是为解决一类特定问题而采取的确定的、有限的步骤。下面关于算法的描述方法中，不正确的是（   ）

A．用自然语言描述算法易于理解 B．用流程图来描述算法结构清晰

C．用伪代码来描述算法没有严格的书写格式 D．用思维导图来描述算法比较容易书写

3．如图所示的流程图为求正方形的面积的算法。根据算法，流程图中①处的内容是（   ）

A．y=4*x B．y=x*x C．y=x D．y=4x

4．某玩家和计算机进行石头剪刀布游戏，规则为剪刀胜布，石头胜剪刀，布胜石头，相同则平局，胜局多者赢。用g表示玩家，c表示计算机，数字 0 表示石头，1表示剪刀，2表示布。若玩家依次输入数字“0，1，2，0，1”，结果为玩家赢，则计算机依次产生的数字可能是（    ）

A．1，1，2，2，0 B．2，0，0，1，2

C．1，2，1，2，1 D．0，0，0，2，1

5．山西阶梯电费标准，如下表：设计算法用于计算每月用户的电费情况，下列说法不正确的是(   )

A．可以用流程图描述该算法 B．建立模型，并用分段函数表示计费公式

C．运用枚举算法解决该问题 D．抽象特征，并用符号表示用电量及收费标准

6．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程

序分支是否正确，以下测试数据中，最恰当的一组是（  ）

A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100

7．必修一课本的3.3章节标题叫什么？ （    ）

A．算法的程序实现 B．算法程序实现的综合应用

C．简单算法及其程序实现 D．解析算法与枚举算法

8．下面是一段关于计算变量m的算法：

①输入变量a，b的值；                        ②将a，b的和赋值给m；

③将 m-a 的值赋值给a；                    ④将 m-a 的值赋值给b。

该算法的功能是 （    ）

A．求a和b中的较小值 B．求a和b中的较大值

C．计算a和b的平均值 D．交换a,b的值

9．某算法的部分流程图如图所示，执行这部分流程，下列说法正确的是 （   ）

A．其中语句 i<=5 共执行了 6 次

B．程序结束后s 值可能为 3

C．流程执行结束后k 值一定为 1

D．流程执行过程中共产生 5 个 t 值，t 值取值为 1 或 2

10．下列有关高级语言说法正确的是（   ）

A．高级语言不依赖于计算机系统 B．比较流行的高级语言有Python、c++、Android

C．高级语言是面向机器的语言 D．高级语言可读性差，不容易理解

11．某算法的部分流程图如图所示，执行该流程后输出结果为（  ）