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

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

①将1赋值给变量i；

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

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

④输出sum的值；

⑤结束。

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

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

单选题容易

2. 以下求1到100所有偶数之和的算法是用（）语言描述的?

1) 将1的值赋给变量i， 0的值赋给sum

2) 判断i是否能被2整除，若是，将i的值累加到sum中

3) 变量i加1，若i小于等于100，则转去执行(2)

4) 输出 sum的值

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

单选题容易

3. 算法描述如下：

Input (x)

If x能被2整除Then

输出x是偶数

Else

输出x是奇数

End If

上述采用的算法描述方法是( )

A. 自然语言 B. 流程图 C. 伪代码 D. N-S图

单选题容易

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

A. 描述算法的方法只能是计算机程序设计的语言 B. 算法可以使用温州方言来描述 C. 一个问题的算法只有1种 D. 用一种程序设计语言来实现某个具体问题的算法只能有一种方式

单选题普通

2. “已知圆的周长为S，求圆的半径r。”把此问题设计为一个算法，其中正确的顺序是（）

①计算r=S/（2π） ②输入圆的周长S ③输出圆的半径r

A. ①②③ B. ③②① C. ①③② D. ②①③

单选题普通

3. 下面关于算法的描述，错误的是（）

A. 可以使用自然语言来描述算法 B. 可以使用流程图来描述算法 C. 同一种算法只能用一种程序语言来实现 D. 同一种算法可以用不同的程序语言来实现

单选题普通

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

解答题容易

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

单选题普通