用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。（）

0 返回首页

1. 用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。（）

A. 正确 B. 错误

【考点】

算法的常用表示方法;

【答案】

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

判断题容易

基础巩固

变式训练

拓展培优

真题演练

换一批

1. 用自然语言描述算法，就是用汉语、英语等日常用语来描述算法。

A. 正确 B. 错误

判断题容易

2. 《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述。

A. 正确 B. 错误

判断题容易

3. 使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。

A. 正确 B. 错误

判断题容易

1. 下列对算法描述方法的表述正确的是（）

A. 算法只能用自然语言来描述 B. 算法只能用流程图来表示 C. 描述算法可以有多种方法 D. 用流程图描述算法，通常是我们理解算法的第一步

单选题容易

2. 使用描述算法，是算法的一种图形化表示方法。

填空题容易

3. 下图为求某数绝对值的两种算法描述，算法描述 1 和算法描述 2 分别是（）

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. 交通信号灯是国际通用的道路交通信号设施。我们可以用计算机程序模拟控制红绿灯的变化过程。现在需要在交通信号灯下方增加一个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

单选题普通