一、单选题
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.经验思维
婴儿奶粉排名10强
正确答案：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.编译型的计算机语言处理系统可以生成可执行文件，之后程序的执行将不依赖源程序。（    ）
正确答案：√