项目五-描述洗衣机的洗衣流程
练习题
一．选择题（共30小题）
1．高级语言程序需要经过（）
A．诊断程序B．检测程序C．汇编程序D．翻译程序2．计算机能直接执行的程序设计语言是（）
A．伪代码B．高级语言C．机器语言D．流程图
3．程序设计中的“算法”其实就是（）
A．解决问题的方法和步骤
B．能在计算机上解决的方法
C．便于计算的方法
D．能通过电脑进行计算的方法
4．K﹣近邻算法是机器学习中用于解决分类任务的基础算法。小源想用K﹣近邻算法对直梅、杏梅和樱李梅三种类别的梅花自动分类，为了便于计算，她只取其中的某一个特征属性进行测量，收集的若干样本数据如表所示，已知待测梅花的该特征值为12，根据K﹣近邻算法思想，当K＝3时，戴测梅花的品种预测为（）
特征值15    6.5 16 8.5 13 7 9.5 8 7 类别杏梅直梅杏梅樱李梅直梅樱李梅杏梅樱李梅直梅A．直梅B．杏梅C．樱李梅D．无法判断5．下列Python程序无法执行，原因是它违反了算法的什么特征（）for i in range（5）：
print（10/i）
A．有穷性B．确定性C．唯一性D．可行性
6．算法的重要特征不包括（）
A．无穷性B．确定性C．数据输出D．可行性
7．下列属于全部是计算机编程语言的有（）
①Python
②Pascal
③Java
④C++
⑤pool
A．①②④⑤B．②③④⑤C．①②③④D．①②④
8．贝叶斯分类技术属于（）
A．特征探索B．聚类分析C．数据分类D．关联分析9．下列关于算法特征的的描述，正确的是（）
A．一个算法的每一个步骤必须有确切的含义
B．一个算法可以有多个输出，但是至少有一个输入
C．一个算法可以永无止境的进行下去
零基础学java语言
D．一个算法不一定必须可行，理论上想法对就可以执行
10．解决一个问题，先确定分解的算法，然后编制运算过程，选取能实现其操作，称为（）
A．指令B．程序C．软件D．系统
11．以下对编写计算机程序解决问题的说法，错误的是。（）A．编写计算机程序解决问题，程序必须有输出
B．编写计算机程序解决问题，程序必须有输入
C．设计算法是编写计算机程序解决问题的关键
D．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行等若干个步骤
12．以下对算法特点的叙述中，错误的是（）
A．一定有输入
B．可以使用程序设计语言来实现
C．一定有输出
D．明确及无二义性
13．关于汇编语言的说法，错误的是（）
A．它对硬件的依赖性强
B．它属于低级语言
C．硬件能直接识别汇编语言
D．它是一种符号化语言，程序可读性较好
14．对称密码体制与非对称密码体制的最大区别是（）
A．算法的安全性不同
B．加密密钥与加密密钥是否相同
C．算法的密钥强度不同
D．算法实现的效率是否相同
15．下列关于算法评价的描述，正确的是（）
A．时间效率高的算法一定优于时间效率低的算法
B．算法首先应该满足正确性，即对于一个确定的输入，一定能得到预期的输出
C．算法的可读性无关紧要
D．由于计算机存储容量非常大，因此不需要考虑执行时所占用的内存16．以下关于算法的描述正确的是（）
A．计算方法B．计算公式
C．计算机程序D．解决问题的步骤序列
17．以下（）属于编程语言
A．Linux B．Apache C．MySQL D．Python 18．下列关于“洗涤算法”的描述，错误的是（）
A．洗涤算法中的每一步洗衣机都能理解并正确执行，体现了算法的确定性
B．洗衣任务完成，蜂鸣器发出鸣叫声，蜂鸣器鸣叫是一种输出
C．洗衣机能在有限的时间里完成洗衣任务，体现了算法的有穷性
D．在“快洗”模式中，进水时间、洗涤次数等都属于输入
19．下列关于算法输入输出的描述，正确的是（）
A．有一个或多个输入、有一个或多个输出
B．有一个或多个输入、有零个或多个输出
C．有零个或多个输入、有一个或多个输出
D．有零个或多个输入、有零个或多个输出
20．下列关于算法的描述，正确的是（）
A．自然语言通俗易懂，但在语义上容易产生歧义
B．流程图直观形象，逻辑清楚，适用于非常复杂的算法描述
C．算法只能使用自然语言、流程图和伪代码描述
D．伪代码对计算机语言有一定要求，只适合计算机从业者使用
21．以下不属于高级编程语言的是（）
A．C B．PS C．Python D．C#
22．下列关于算法的描述，错误的是（）
A．算法有三种基本控制结构
B．算法只有三种描述方法
C．算法的步骤必须在有限的时间内完成
D．算法是解决问题的具体步骤的集合
23．任何复杂的运算都可以分解为一系列简单的操作步骤，这些简单操作步骤能被计算机直接实现，我们称为（）
A．指令B．程序C．软件D．系统
24．以下说法不正确的是（）
A．一定条件下，离散序列可以代表连续函数
B．存在一种任务，图灵机可以将其完成而原始递归函数不可以
C．信息系统的用户范围很广，既可以指使用者，也可以指系统维护人员D．在局域网中可以实现硬件共享
25．不能用算法描述“输出所有质数（素数）”，是因为该任务不符合算法特征中的（）
A．确定性B．有0个或多个输入
C．有穷性D．有1个或多个输出
26．下列关于Hadoop架构的描述正确的是（）
A．不能运行于大规模计算机集上
B．采用NTPS文件系统管理数据文件
C．是一个对大数据进行聚合式处理的基础软件框架
D．采用MapReduce编程模型处理大规模数据集
27．计算机可以直接执行的程序是（）
A．高级语言编写的源程序B．机器语言程序
C．英语程序D．十进制程序
28．下列关于算法描述错误的是（）
A．算法必须在有限步骤内实现
B．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
C．算法是解决问题的方法和步骤
D．一个有效的算法至少要有一个输入
29．关于算法的特征描述错误的是（）
A．一个算法可以没有输入
B．一个算法可以没有输出
C．算法的每个步骤都具有确定的含义，没有歧义
D．算法的步骤是有限的
30．关于算法的特征描述正确的是（）
A．有穷性B．无穷性C．不可知性D．不确定性二．判断题（共10小题）
31．Python 程序设计语言属于高级语言。（）
32．人们在利用计算机程序解决同一个问题的时候，可以设计多种不同的算法。
（）
33．同一问题可能有不同的算法。（）
34．描述算法的常用方法有自然语言、流程图和伪代码三种。（）35．编译程序是指计算机把高级语言程序的每一条语句都编译成机器语言，并保存二进制文件后才能运行的程序。（）
36．算法有五大特征，其中包括输入和输出，意思是说一个算法必须要有输入，也必须要有输出。（）
37．算法是随着计算机的发展而产生的，没有计算机就没有算法。（）38．三种基本算法控制结构无法描述完整的“洗涤算法”。（）39．Java、Python、C++、汇编语言都属于计算机程序设计高级语言。（）
40．算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。（）
参考答案
一．选择题（共30小题）
1．D；2．C；3．A；4．B；5．D；6．A；7．C；8．C；9．A；10．B；11．B；12．A；13．C；14．B；15．B；16．D；17．D；18．D；19．C；20．A；21．B；22．B；23．A；24．B；25．C；26．D；27．B；28．D；29．B；30．A；
二．判断题（共10小题）
31．√；32．√；33．√；34．√；35．√；
36．×；37．×；38．×；39．×；40．×；