描述算法可以有多种方法，请你至少写出两种方法。

1. 下列不能用来描述算法的是（）。

A. 自然语言描述 B. 流程图描述 C. 二维码描述 D. 伪代码描述

单选题容易

2. 求1至10之间所有奇数和的算法描述如下：

①将1赋值给变量i；

②判断i是否能被2整除，若不是，将该数累加到变量sum中；

③将变量i加1，若i还小于或等于10，转②；

④输出sum的值；

⑤结束。

该算法采用的描述方法属于（）

A. 流程图 B. 自然语言 C. 伪代码 D. 计算机语言

单选题容易

3. 下列关于算法表示方法的描述，正确的是（）

A. 描述算法的方法只能是计算机程序设计的语言 B. 算法可以使用温州方言来描述 C. 一个问题的算法只有1种 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. 交通信号灯是国际通用的道路交通信号设施。我们可以用计算机程序模拟控制红绿灯的变化过程。现在需要在交通信号灯下方增加一个15s的“倒计时器”，提示过往的行人和车辆。请分析问题，思考如何描述“倒计时15s”的算法。

(1) 常用描述算法的方法有、流程图和伪代码等。

(2) 以下分别使用流程图、伪代码描述该算法，请将其补充完整。

用流程图描述该算法如下：

用伪代码描述该算法如下：

t←15

③ t≥1

output t

sleep ls

clear

t←t-1

end while

①处应该填写；

②处应该填写；

③处应该填写。

综合题普通

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

单选题普通