下列关于算法的概念及描述，说法正确的是( )

1. 下面关于算法的描述，正确的是（）

A. 一个算法只能有一个输入 B. 算法只能用框图来表示 C. 一个算法的执行步骤可以是无限的 D. 一个完整的算法，都至少有一个输出结果

单选题容易

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

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

单选题容易

3. 下列选项中，不属于算法特征的是（）。

A. 有穷性 B. 唯一性 C. 可行性 D. 至少有1个输出

单选题容易

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

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

单选题普通

2. 下列关于算法特征的描述错误的是（）

A. 算法必须在有限的步骤内结束 B. 算法至少有一个输入 C. 算法的每一步必须有确切的含义 D. 算法至少有一个输出

单选题普通

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

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

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

单选题普通

1. 下列关于算法的描述，正确的有：（）

A. 广义地讲，“算法”指的是解决问题或完成任务的系列步骤 B. 算法有多种不同的描述方式 C. 不能用算法描述“输出所有素数”是因为这不符合算法特征中的“确定性” D. 算法的第一个执行步骤必须是数据输入 E. 通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素

多选题容易

2. 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，它具有数据输入、、、等五个重要特征。

填空题容易

3. 算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。

A. 正确 B. 错误

判断题容易

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. 我国古代数学家刘徽发现“割圆术”是求圈周率的一种算法。即当圆内接正多边形的边

数无限增加时，其面积可无限逼近圆面积，它的边长之和逐渐過近圆周。根据“圆周率即圆周长与该圆直径的比率”，即“圆周长/圆直径=圆周率”，当正多边形边数无限大时，圓周率的近似值也更加精确。

刘徽用这种方式首先从圆内接正六边形开始割圆，算到正192边形时，得到π的近似值为3.14，又算到正3072边形时，得到π的近似值为3.1416。南北朝数学家祖冲之继承并发展了刘徽的“割圆术”，得到π的近似值为3.1415926<π<3.1415927。据此完成小题。

(1) “192边形”、“3.14”、“3072边形”、“3.1415926”、“3.1415927”是( ) A. 数据 B. 信息 C. 知识 D. 智慧

(2) “192”在计算机中以“11000000”的形式存储、加工，这体现了数据的( ) A. 多样性与感知性特征 B. 语义性特征 C. 分散性特征 D. 二进制特征

(3) 南北朝数学家祖冲之继承并发展了刘徽的“割圆术”，这体现出信息具有( ) A. 传递性 B. 依附性 C. 二义性 D. 真伪性

(4) “圆周长/圆直径=圆周率”，是关于圆周率的( ) A. 数据 B. 信息 C. 知识 D. 智慧

(5) “割圆术”的发现，体现了知识发现的路径是①做实验②获取观察数据③推理建立数学模型④实验验证模型⑤形成知识⑥分析处理数据。正确的排序是( ) A. ①②③④⑤⑥ B. ①②⑥③④⑤ C. ①②⑤③④⑥ D. ①②④③⑤⑥

(6) 刘徽和祖冲之分别运用“割圆术”，计算出圆周率的近似值，这是运用知识原理与法则解决现实世界的问题，实现了( ) A. 从数据到知识的转化 B. 从数据到信息的转化 C. 从信息到知识的转化 D. 从知识到智慧的转化

(7) 关于数据、信息和知识相互关系的理解，不正确的是( ) A. 数据是原始事物现象的符号记录 B. 信息等同于知识 C. 信息是经过加工处理的、具有意义的数据 D. 知识是对信息进行系统化地提炼、研究和分析的结果

(9) “割圆术”是求圆周率的一种算法。以下关于算法的描述，正确的是（） A. 算法就是约定在算术运算中各运算符的优先顺序 B. 算法必须使用程序设计语言进行描述 C. 算法是对特定问题求解步骤或方法的描述 D. 算法的步骤不需要确切的定义，合适就行

单选题普通