计算机能直接识别和处理的语言是（）

1. 编制计算机程序解决问题的过程中，设计算法是重要的环节，下列关于算法的叙述中措误的是（）。

A. 算法是解决问题的方法和步骤 B. 有穷性是算法的基本特征之一 C. 算法必须有输入，也必须有输出 D. 算法可以用流程图或者自然语言加以描述

单选题容易

2. 以下关于算法的叙述中，错误的是（）。

A. 算法必须有输出 B. 算法至少要有一个输入 C. 算法不一定有输入 D. 算法必须能结束

单选题容易

3. 下面关于算法的错误说法是（）

A. 算法必须有输出 B. 算法必须在计算机上用某种语言实现 C. 算法不一定有输入 D. 算法必须在有限步执行后能结束

单选题容易

1. 人们针对某一需要而为计算机编制的指令序列称为（）

A. 指令 B. 程序 C. 命令 D. 指令系统

单选题普通

2. 用计算机程序解决问题过程，正确设计顺序是( )

A. 分析问题→编写代码→设计算法→调试运行 B. 分析问题→设计算法→编写代码→调试运行 C. 设计算法→分析问题→编写代码→调试运行 D. 调试运行→设计算法→编写代码→分析问题

单选题普通

3. 下列关于高级程序设计语言的叙述中，正确的是( )

A. 编写的程序不能跨操作系统平台运行 B. 语法表述与自然语言完全不同 C. 具有可视化编程功能 D. 必须要有更高级的硬件配置才能运行

单选题普通

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. 错误

判断题容易