2026年计算思维模拟试题(含答案).docxVIP

2026年计算思维模拟试题(含答案)

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.1.以下哪个选项是计算思维的核心概念？()

A.算法

B.数据结构

C.计算模型

D.计算机程序

2.2.下列哪个不是算法分析的重要指标？()

A.时间复杂度

B.空间复杂度

C.正确性

D.可读性

3.3.在排序算法中，哪个算法的平均时间复杂度最低？()

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

4.4.什么是递归？()

A.使用循环结构解决问题的方法

B.重复执行相同代码块的方法

C.函数调用自身的方法

D.以上都是

5.5.下列哪个数据结构适合频繁进行插入和删除操作？()

A.链表

B.树

C.数组

D.栈

6.6.以下哪个算法是贪心算法？()

A.最小生成树算法

B.动态规划

C.贪心算法

D.深度优先搜索

7.7.下列哪个是图的深度优先遍历算法？()

A.广度优先搜索

B.深度优先搜索

C.最小生成树算法

D.动态规划

8.8.下列哪个不是面向对象编程的特征？()

A.封装

B.继承

C.多态

D.函数重载

9.9.以下哪个不是软件工程的阶段？(