算法是解决问题的方法和步骤，其描述的方法包括自然语言、伪代码和。

1. 下列算法采用的描述方法是。

input（a）

if a>=0 Then

输出a的值

else

输出-a的值

end if

填空题容易

2. 小明同学用计算机求解1+2+……+100的和，下图是他设计的算法，请问他使用了

描述方法。

第一步，令s=0

第二步，令i=1

第三步，求出s+i，仍用s表示。

第四步，判断i>100是否成立?若是,输出s;

若不是,将i的值增加1，仍用i表示返回第三步。

填空题容易

1. 下列问题不能用算法描述的是（）

A. 输入边长，求正方形的面积 B. 输入学生的身高和体重，求他们的身体指标值 C. 输入三个数，求这三个数的最大数 D. 输出所有5的倍数

单选题普通

2. 用自然语言描述算法的优点是通俗易懂，但当算法中含有较多的分支或者循环时，自然语言不易清晰表示出来，容易造成理解歧义

A. 正确 B. 错误

判断题容易

3. 下图是今年某市电脑机器人足球比赛小学组的抽签结果，其信息表达方式是采用了（）表达方式。

A. 结构图 B. 图形 C. 文字 D. 流程图

单选题容易

1. K-近邻分类算法是指：一个样本在特征空间中的 k 个最相邻的样本中的大多数属于某一类别，则该样本也属于这个类别。如图所示有一坐标轴，横纵坐标分别为一部电影中搞笑镜头的个数和打斗镜头的个数。动作片中打斗镜头较多，喜剧片中搞笑镜头较多，因此体现在坐标轴中，动作片集中在左上，喜剧片集中在右下。现要实现如下功能：输入某部电影的搞笑镜头和打斗镜头数目后，输出可能的类型，并在坐标轴中体现，如图三角形所示。

例如：

①输入搞笑镜头40和打斗镜头40：

②计算点（40,40）和其余所有点的距离（两点间的距离计算公式：

$\text{[math]}$

③将所有样本按照距离排序；

④假设k=3，取前k个距离的样本；

⑤统计出在前k个距离中，出现频次最多的类别，则（40,40）就属于该类别，可能是喜剧片。

(1) 上述举例的步骤中，主要是以（选填：A .自然语言/B .流程图/C .伪代码）方式在描述 k近邻算法

(2) 步骤③中，要将所有距离排序，但未说明按何种方式按什么顺序排序，主要违反了算法特征中的（选填：A .有穷性/B .可行性/C .确定性）

(3) 若将步骤⑤重新描述为：统计出在前 k 个距离中，出现频次最多的类别，若在前 k 个距离中，喜剧片出现的多，则（40,40）可能是喜剧片；否则（40,40）则是动作片。这主要体现了算法三要素的（选填：A .数据/B .运算/C .控制转移）。

(4) 假设通过升序排序后的列表 d 前几个数据对应的影片类型为：动作片，喜剧片，喜剧片，动作片，动作片...。当 k 取 3 时，则输入的影片对应的影片类型为（选填： A .动作片/B .喜剧片）

(5) 请将步骤②用代码的形式表示: import sqrt from math

x=int(input('请输入搞笑镜头数:'))

y=int(input('请输入打斗镜头数:'))

d=[ ] #用于存储距离

#已将所有样本横坐标保存至列表 ybx，可用 ybx[i]表示某一点横坐标

#已将所有样本纵坐标保存至列表yby，可用yby[i]表示某一点纵坐标

#即样本点坐标可用(ybx[i],yby[i])表示

for i in range(len(ybx)): #通过循环，计算所有样本点到点(x,y)的距离

d[i]=

(提示：sqrt()函数为开根函数，sqrt(3)即为根号 3)

综合题困难

2. 阅读下列材料，回答下面小题。

智能农业大棚通过传感器、控制器、网络设施和计算机程序来实现大棚的自动化管理。例如，自动温度控制系统中的温度传感器每隔一定时间采集大棚中的温度，一旦温度超过预设的最高温度40℃，控制系统会启动通风和喷水系统实现降温；如果温度低于预设的最低温度18℃，控制系统会启动加热器，给大棚升温。

(1) 关于信息系统下列说法正确的是（） A. 信息系统本质上是一个工作系统，信息系统无法处理复杂问题 B. 信息系统由五个关键要素组成，分别是硬件、软件、数据、通信网络和传感器 C. 计算机硬件主要由运算器、控制器、存储器、输入设备和输出设备五大部件组成 D. 安装防火墙能够防止黑客或病毒入侵系统，因此无需再安装防病毒软件和系统丁

(2) 用算法来解决上述问题，以下说法不正确的是（） A. 可以通过抽象与建模、设计算法、描述算法三步来解决问题 B. 根据传感器获取的值，需要进行不同的处理，这是通过控制转移来实现的 C. 自动温度控制系统进行温度控制的算法只能使用流程图来描述 D. 该智能农业大棚的网络设施中可能需要无线路由器进行数据通讯

单选题困难

3. 小明同学所在城市的地铁线路局部图，如图所示。他计划从A站出发去B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t₁ ，停靠站时间忽略不计；换乘地铁的用时也都相等，记为t₂。

(1) 如果t₁=t₂ ，小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线。

(2) 设t₁=2min，t₂=1min，则小明从A站出发到达B站的最短用时为min。

综合题普通

1. 小明同学用计算机求解1+2+……+100的和，下图是他设计的算法，请问他使用了

描述方法。

第一步，令s=0

第二步，令i=1

第三步，求出s+i，仍用s表示。

第四步，判断i>100是否成立?若是,输出s;

若不是,将i的值增加1，仍用i表示返回第三步。

填空题容易

2. 十进制数转换为二进制数的算法流程图如图所示，当输入十进制数63时，该流程图中循环体执行的次数为（）

A. 4 B. 5 C. 6 D. 7

单选题普通

3. 某算法的部分流程图如图所示。执行这部分流程后，输出c，s的值分别是（）

A. 8,10 B. 10,14 C. 12,6 D. 12,24

单选题普通