A. 机器语言 B. 汇编语言 C. 高级语言 D. 英语

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

A. 解题的步骤可以是无穷的 B. 算法是解决问题的步骤 C. 算法就是解题的算式 D. 算法是可以被表述但无法实现

A. 正确 B. 错误

A. 正确 B. 错误

(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)

(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

(1) 观察图a，分析同学A程序的错误并改正。 (2) 观察图b，分析同学B程序的错误并改正。 (3) 通过小组间的对比分析，总结归纳得出，在利用计算机解决问题时，算法是不能被计算机直接执行的，需要将算法按照一定的规则编写成计算机能够识别和运行的程序，计算机程序设计语言是一组用来定义计算机程序的语法规则，统称编程语言。正确地使用编程语言，能让计算机准确地执行命令、解决问题。关于问题求解，            。(多选) A. 求解问题的算法往往不止一个 B. 求解问题的算法描述中，可同时使用自然语言、流程图和伪代码 C. 同一个算法可以编写不同的程序 D. 程序是算法的具体实现 E. 算法是计算机解决问题的核心 F. 面对数据量很大时，人工处理效率较低，可以借助计算机解决问题更高效、更便捷

A. 正确 B. 错误