一、单选题
1.如果n是需要计算的规模，以下的算法复杂度描述中，复杂度最优的是（ ）。
A. n
B. n！
C.
D.
正确答案：C
2.以下不属于算法特征的是（ ）。
A.有效性
B.确定性
C.可读性
D.有穷性
正确答案：C
3.以下关于递归算法的说法，错误的是（ ）。
A.递归算法可以转化为非递归算法。
B.递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。
C.递归算法是一个运算最快的算法
D.递归算法非常简洁，但有些程序设计语言不支持递归算法。
正确答案：C
4.程序设计一般包含以下四个步骤，其中首先应该完成的是（ ）。
A.建立数学模型
B.调试运行程序
C.设计数据结构和算法
D.编写程序
正确答案：A
5.三大科学思维不包括（ ）。
A.实验思维
B.计算思维
C.理论思维
D.经验思维
正确答案：D
6.影响算法设计的因素不包括（ ）。
A.计算环境
B.算法复杂性
C.编程语言
D.算法优化
正确答案：C
二、多选题
1.以下可以用于并行计算的资源包括（ ）。
A.多核CPU
B.多CPU
C.GPU
D.多计算机
正确答案：A、B、C、D
2.计算机编程语言算法的描述方法包括（ ）。
A.流程图
B.程序代码
C.自然语言
D.伪代码
正确答案：A、B、C、D
二、判断题
1.计算思维部分来源于计算机科学。（ ）
正确答案：×
2.计算的本质是构建在一套公理体系上的、不断向上演化的规则。（ ）
正确答案：×
3.多项式复杂度的算法是复杂度比较高的算法。（ ）
正确答案：√
4.编译型的计算机语言处理系统可以生成可执行文件，之后程序的执行将不依赖源程序。（ ）
正确答案：√
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论