计算机无法解决“打印所有的质数”的算法问题，因为违背了算法的（）。

0 返回首页

1. 计算机无法解决“打印所有的质数”的算法问题，因为违背了算法的（）。

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

【考点】

算法的基本概念与特征;

【答案】

您现在未登录，无法查看试题答案与解析。登录

单选题容易

基础巩固

能力提升

变式训练

拓展培优

真题演练

换一批

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

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

单选题容易

2. 下列关于算法中输入、输出的描述正确的是（）。

A. 算法可以没有输入，表示该算法不涉及任何数据信息 B. 算法可以没有输出，表示该算法运行结果为“无解” C. 算法必须要有输入，否则算法无法进行 D. 算法至少要有一个输出

单选题容易

3. 下列关于算法的描述正确的是（）。

A. 算法只能用流程图来表示 B. 一个算法，当没有输入时，也没有输出 C. 一个算法的执行步骤可以是无限的 D. 一个算法可以没有输入

单选题容易

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

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

单选题普通

2. i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（）

A. 有穷性 B. 唯一性 C. 可行性 D. 确定性

单选题普通

3. 在VB中，有如下事件处理过程代码：

Private Sub Command1_Click()

Dim s As Double

s = 0

Do While s <> 5

s = s + 2

Loop

Label1.Caption = Str(s)

End Sub

该事件处理过程代码违背了算法特征中的（）

A. 确定性 B. 有穷性 C. 有输出 D. 有0个或多个输入

单选题普通

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

填空题容易

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

A. 正确 B. 错误

判断题容易

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

《九章算术》是中国古代的数学经典著作，其中的“更相减损术”是求两个数的最大公约数一种算法，书中描述“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。“。

(1) 下列关于算法说法不正确的是( ) A. 算法是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合 B. 一个算法的处理步骤可以是无限的 C. 算法中对于每个步骤的执行描述必须是明确的 D. 算法必须包含至少一个输出结果

(2) “以少减多，更相减损，求其等也”的算法思想用流程图如图所示，若输入m和n的值分别为12和15，执行这部分流程后，变量m的值为( )

A. 1 B. 3 C. 4 D. 5

(3) 用Python代码描述“以少减多”的算法思想，其中不正确的是( )

A．if m>n：

m=m-n

else：

n=n-m

B．if m<n：

n=n-m

else：

m=m-n

C．if m-n>0：

m=m- n

else：

n=n-m

D．if m>n：

m=m-n

elif：

n=n-m

A. A B. B C. C D. D

单选题普通

2. 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)

综合题困难

3. 交通测速是交警部门为了防止超速设置在道路上设置的检测机构，有多种方式，其中雷达测速是最常见的测速方式之一。

(1) 雷达测速，是通过高精度的测速雷达对车辆进行测速，超速就启动抓拍摄像机自动抓拍超速照片，并会在超速照片上叠加超速信息，最后上传到交警平台上。解决测速问题的这一系列的步骤属于(选填字母：A .算法\B .程序实现)。

(2) 要完成是否超速的判断，必须明确该监测区域的限行速度，这主要体现算法的。(选填字母：A .确定性 \ B .可行性 \ C .0个或多个输入)

(3) 如果某次测量结果超过规定的限行速度，将被判定为超速违章。这个环节采用（选填，顺序/分支/循环）结构，属于算法要素中的（选填：数据/运算/控制转移）。

填空题普通

1. 人们在利用计算机程序解决同一个问题的时候，可以设计多种不同的算法。

A. 正确 B. 错误

判断题容易