内容正文:
4.1算法及其特征练习题
一.选择题(共30小题)
1.下列Python程序无法执行,原因是它违反了算法的什么特征( )
for i in range(5):
print(10/i)
A.有穷性 B.确定性 C.唯一性 D.可行性
2.算法的重要特征不包括( )
A.无穷性 B.确定性 C.数据输出 D.可行性
3.下列属于全部是计算机编程语言的有( )
①Python
②Pascal
③Java
④C++
⑤pool
A.①②④⑤ B.②③④⑤ C.①②③④ D.①②④
4.贝叶斯分类技术属于( )
A.特征探索 B.聚类分析 C.数据分类 D.关联分析
5.下列关于算法特征的的描述,正确的是( )
A.一个算法的每一个步骤必须有确切的含义
B.一个算法可以有多个输出,但是至少有一个输入
C.一个算法可以永无止境的进行下去
D.一个算法不一定必须可行,理论上想法对就可以执行
6.解决一个问题,先确定分解的算法,然后编制运算过程,选取能实现其操作,称为( )
A.指令 B.程序 C.软件 D.系统
7.以下对编写计算机程序解决问题的说法,错误的是。( )
A.编写计算机程序解决问题,程序必须有输出
B.编写计算机程序解决问题,程序必须有输入
C.设计算法是编写计算机程序解决问题的关键
D.编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行等若干个步骤
8.以下对算法特点的叙述中,错误的是( )
A.一定有输入
B.可以使用程序设计语言来实现
C.一定有输出
D.明确及无二义性
9.关于汇编语言的说法,错误的是( )
A.它对硬件的依赖性强
B.它属于低级语言
C.硬件能直接识别汇编语言
D.它是一种符号化语言,程序可读性较好
10.对称密码体制与非对称密码体制的最大区别是( )
A.算法的安全性不同
B.加密密钥与加密密钥是否相同
C.算法的密钥强度不同
D.算法实现的效率是否相同
11.下列关于算法评价的描述,正确的是( )
A.时间效率高的算法一定优于时间效率低的算法
B.算法首先应该满足正确性,即对于一个确定的输入,一定能得到预期的输出
C.算法的可读性无关紧要
D.由于计算机存储容量非常大,因此不需要考虑执行时所占用的内存
12.以下关于算法的描述正确的是( )
A.计算方法 B