2026年计算思维考试题库及答案

2026年计算思维考试题库及答案一、单项选择题（每题1分，共20分）1.计算思维的核心要素不包括下列哪一项？A.抽象B.分解C.模式识别D.物理存储答案D解析计算思维强调抽象、分解、模式识别和算法设计，物理存储属于计算机硬件层面，不是核心思维要素。2.将复杂问题拆解为若干较小、可管理的子问题，这一过程属于计算思维中的（）。A.抽象B.分解C.算法设计D.评估答案B3.下列哪一项是算法必须具备的特征？A.无限性B.有穷性C.模糊性D.随机性答案B解析算法必须有穷、明确、可行，并具有零个或多个输入及一个或多个输出。4.用二进制表示十进制数13，结果是（）。A.1011B.1101C.1110D.1111答案B解析13=5.在流程图中，菱形框通常表示（）。A.开始/结束B.处理C.判断D.输入/输出答案C6.下列排序算法中，平均时间复杂度为O(A.冒泡排序B.选择排序C.快速排序D.插入排序答案C解析快速排序平均时间复杂度为O(nlog7.递归算法必须满足的两个基本条件是（）。A.边界条件与递归表达式B.循环条件与递推公式C.输入与输出D.初值与步长答案A8.以下哪种数据结构的存取方式是“先进后出”（FILO）？A.队列B.栈C.数组D.链表答案B9.若一个算法的执行时间随问题规模n呈平方级增长，则其时间复杂度可表示为（）。A.OB.OC.OD.O答案B10.在计算机科学中，将现实世界中的对象抽象为数据结构和操作，这一思想体现了（）。A.抽象化B.自动化C.并行化D.网络化答案A11.下列不属于“分治法”典型应用的是（）。A.归并排序B.二分查找C.快速排序D.顺序查找答案D12.计算思维强调利用（）来解决问题，使得问题求解过程可以被形式化、机械化地执行。A.经验与直觉B.算法C.硬件设备D.人工操作答案B13.在二分查找中，要求数据必须（）。A.无序B.有序C.链式存储D.任意排列答案B14.下列哪个选项是“抽象”在问题求解中的作用？A.隐藏次要细节，聚焦核心要素B.把所有细节都保留C.随机选取部分信息D.简化到无法解决答案A15.下列关于算法复杂度的说法，正确的是（）。A.空间复杂度与时间复杂度无关B.时间复杂度只与输入规模有关，与具体输入内容无关C.最坏时间复杂度是算法执行时间上界的一种估计D.渐进复杂度只表示精确执行时间答案C16.用二分法求方程f(A.动态规划B.分治C.贪心D.回溯答案B17.若某算法的时间复杂度为T(A.OB.OC.OD.O答案B18.下列哪种行为体现了“模式识别”能力？A.将任务拆成多个子任务B.发现不同问题之间的共同规律C.定义数据存储结构D.编写代码实现功能答案B19.在算法设计中，贪心算法的主要特征是（）。A.每一步都选择当前看起来最优的解B.先找出所有可能解再逐一验证C.将问题分解为重叠子问题D.随机尝试直至成功答案A20.下列哪一项不属于计算思维在生活中的应用？A.规划最优出行路线B.整理房间时分类摆放C.背单词时反复记忆D.用流程图描述烹饪步骤答案C二、多项选择题（每题2分，共20分）1.计算思维包含的典型能力有（）。A.分解B.抽象C.模式识别D.算法设计答案ABCD2.下列属于排序算法的有（）。A.冒泡排序B.归并排序C.二分查找D.快速排序答案ABD3.关于递归，下列说法正确的有（）。A.递归必须有递归出口B.递归可以将复杂问题转化为规模更小的同类问题C.递归一定能提高程序的运行效率D.递归函数的每次调用都会占用栈空间答案ABD解析递归可能因大量重复调用而效率较低，并不一定比迭代快，故C错误。4.下列哪些属于常见的数据结构？A.数组B.栈C.队列D.二叉树答案ABCD5.以下关于算法效率分析的说法，正确的有（）。A.大O记号表示算法执行时间的增长率B.实际运行时间与输入规模无关C.空间复杂度衡量算法占用内存的多少D.不同算法的时间复杂度可以相互比较答案ACD6.下列问题适合用“分治法”求解的有（）。A.归并排序B.汉诺塔问题C.二分查找D.求斐波那契数列的朴素递归实现答案ABC解析朴素递归求解斐波那契数列属于重叠子问题，但通常归类为“动态规划”或“递归”，而非典型分治法（分治要求子问题独立），故不选D。7.关于流程图，下列说法正确的有（）。A.圆角矩形表示开始或结束B.平行四边形表示输入/输出C.矩形表示处理D.菱形表示判断答案ABCD8.下列属于“抽象”行为的有（）。A.绘制地图时忽略次要道路B.设计类时只保留关键属性C.制作一个实体模型的每个零件D.编写函数时隐藏内部实现细节答案ABD解析制作实体模型的每个零件属于分解，而非抽象。9.在计算思维中，“自动化”通常指（）。A.用机器自动执行算法B.通过编程让计算机处理重复任务C.人工手动计算每一步D.制定规则让系统自主运行答案ABD10.以下关于贪心算法的描述，正确的有（）。A.每一步选择当前局部最优解B.贪心算法一定能得到全局最优解C.贪心算法需要证明其正确性D.贪心算法可能无法得到全局最优解答案ACD解析贪心算法不一定能得到全局最优解，例如背包问题中按单位价值贪心可能不是最优，故B错误。三、判断题（每题1分，共10分）1.计算思维是计算机科学独有的思维方式，其他学科无法使用。答案错误2.算法必须包含至少一个输入。答案错误解析算法可以没有输入，但必须有输出。3.栈和队列的插入与删除操作都只能在特定端进行。答案正确4.二分查找的时间复杂度为O(答案正确5.递归算法一定会比循环算法占用更多内存。答案错误解析递归通常使用系统栈，但并非绝对比循环占用更多内存，而且现代编译器可能进行优化。6.冒泡排序是稳定的排序算法。答案正确7.大O记号可以精确描述算法的实际运行时间。答案错误解析大O记号描述的是渐进上界，不能精确表示实际运行时间。8.分治法的基本思想是将问题分解为若干规模较小的子问题，递归求解后再合并结果。答案正确9.模式识别就是寻找不同问题之间的共同特征。答案正确10.空间复杂度为O((1)$的算法运行得更慢。答案错误解析时间复杂度和空间复杂度是不同维度，不能直接比较运行速度。四、填空题（每空1分，共10分）1.计算思维的四个核心要素包括：分解、抽象、模式识别和（）。答案算法设计2.十进制数25转换为二进制数是（）。答案11001解析25=3.在一个长度为n的有序数组中，二分查找的最多比较次数为（）。答案⌊log2n4.快速排序的最坏时间复杂度为（）。答案O5.在流程图中，平行四边形通常表示（）操作。答案输入/输出6.若队列采用顺序存储，队头指针为front，队尾指针为rear，则入队操作在（）进行。答案队尾（rear）7.递归函数由（）和递归体两部分组成。答案递归出口（边界条件）8.若算法执行时需要的辅助空间与输入规模无关，则其空间复杂度为（）。答案$O(1)$9.用二分法求解方程根时，要求函数在区间两端取值为（）。答案异号（一正一负）10.一个算法必须在执行有限步骤后结束，这体现了算法的（）特性。答案有穷性五、简答题（每题5分，共20分）1.请简述计算思维与计算机编程之间的关系。答案计算思维是一种解决问题的思维方式，强调抽象、分解、模式识别和算法设计；编程是将计算思维转化为计算机可执行指令的具体实现过程。编程是计算思维的重要载体和实践手段，但计算思维不局限于编程，它可以应用于各个领域的日常问题求解。具备良好计算思维有助于编写更高效、更清晰的程序，而编程实践也能进一步培养和强化计算思维。2.简述二分查找的基本思想，并说明其适用条件。答案二分查找的基本思想是：在有序序列中，每次取中间元素与目标值比较，若相等则查找成功；若目标值小于中间元素，则在左半部分继续查找；否则在右半部分继续查找，每轮将查找范围缩小一半。适用条件：数据必须采用顺序存储（如数组），且已经按照关键字有序排列。3.什么是递归？请给出一个递归算法的典型例子并说明其结构。答案递归是指函数直接或间接调用自身的编程方法。一个递归算法通常包含两部分：递归出口（边界条件）和递归体（将原问题转化为规模更小的同类问题的表达式）。典型例子：计算阶乘n!n递归出口为n=0时返回1，递归体为4.请比较“分治法”和“动态规划”两种算法设计策略的异同。答案相同点：两者都通过将原问题分解为子问题来求解，且子问题可能具有重叠性。不同点：分治法要求子问题相互独立，通常采用递归求解，子问题的解不需要保存，例如归并排序；动态规划适用于子问题重叠的情况，通过保存子问题的解避免重复计算，通常采用自底向上的方式求解，例如斐波那契数列的优化求解。分治法侧重于“分而治之”，动态规划侧重于“记忆化搜索”或“表格法”来优化重叠子问题。六、综合应用题（每题10分，共20分）1.某电商平台需要设计一个“猜价格”游戏：系统随机生成一个1到100之间的整数，用户每次猜一个数，系统提示“大了”“小了”或“猜中”。请运用计算思维，设计一个使用二分查找策略的最优猜数算法，并写出算法步骤。答案使用二分查找策略，每次猜测当前可能范围的中点。算法步骤：（1）令low=1，high=100。（2）若low>high，则说明无解，结束（实际游戏中目标一定存在）。（3）计算mid=⌊(low+high)/2⌋。（4）用户猜测mid。（5）如果系统提示“猜中”，则结束。（6）如果提示“大了”，说明目标在[low,mid-1]区间，令high=mid-1。（7）如果提示“小了”，说明目标在[mid+1,high]区间，令low=mid+1。（8）返回步骤（2）。该算法最多需要⌈log2.给定一个无序整数数组，请设计一个算法找出数组中的最大值和最小值，要求使用“分治法”实现，并分析其时间复杂度。答案分治法求最大值和最小值的思路如下：将数组分为左右两半，分别求出左半部分的最大值和最小值、右半部分的最大值和最小值，然后合并：整体最大值=max(左最大,右最大)，整体最小值=min(左最小,右最小)。递归出口为：若区间只有一个元素，则该元素既是最大值也是最小值；若区间有两个元素，则直接比较大小得出最大、最小。伪代码：functionMaxMin(A,l,r):

ifl==r:return(A[l],A[l])

ifl+1==r:

ifA[l]<A[