2025年第十五届蓝桥杯B组题目及答案.docxVIP

2025年第十五届蓝桥杯B组题目及答案

考试说明：

1.本次考试为第十五届蓝桥杯全国软件和信息技术专业人才大赛B组（C/C++/Java/Python等语言通用，编程题需按对应语言规范作答），考试时长120分钟，满分150分。

2.题型分为选择题（共30分）、填空题（共40分）、编程题（共80分），其中选择题为单选题，填空题只需填写最终答案，编程题需提交完整可运行代码及必要注释。

3.答题要求：选择题请选出唯一正确答案；填空题答案需准确无误，书写规范；编程题需保证代码逻辑正确，能够通过所有测试用例，代码风格清晰。

4.本试卷适用于蓝桥杯B组考生备考练习，答案附详细解析（编程题含代码及注释），可直接下载打印使用。

一、选择题（每题3分，共30分）

1.下列关于算法时间复杂度的说法，正确的是（）

A.算法的时间复杂度是指算法执行的实际耗时

B.两个时间复杂度为O(n)的算法，实际执行时间一定相同

C.算法的时间复杂度描述了算法执行时间随输入规模增长的变化趋势

D.时间复杂度为O(n2)的算法一定比O(n)的算法执行效率低

2.在Python语言中，关于列表（list）的描述，错误的是（）

A.列表中的元素可以是不同类型的数据

B.列表是有序的，支持通过索引访问元素

C.list.append()方法会在列表末尾添加元素，时间复杂度为O(1)

D.list.pop(0)方法删除列表第一个元素，时间复杂度为O(1)

3.下列关于栈和队列的说法，正确的是（）

A.栈和队列都是有序线性结构，栈遵循“先进先出”原则

B.队列遵循“后进先出”原则，栈和队列都可以用数组或链表实现

C.栈的插入和删除操作都在栈顶进行，队列的插入在队尾、删除在队头

D.栈和队列的插入、删除操作时间复杂度都为O(n)

4.对于一个长度为n的有序数组，采用二分查找法查找一个目标元素，最坏情况下的时间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

5.下列关于字符串处理的说法，错误的是（）

A.在C语言中，字符串以\0作为结束标志

B.Python中的字符串是不可变对象，无法直接修改单个字符

C.字符串的拼接操作在Python中可以通过“+”实现，时间复杂度为O(1)

D.可以通过哈希算法实现字符串的快速匹配

6.已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）

A.BEDCAB.BDECAC.BEDACD.BDCEA

7.下列关于排序算法的说法，正确的是（）

A.冒泡排序的最好时间复杂度为O(n)，此时待排序数组已有序

B.快速排序的最坏时间复杂度为O(nlogn)，此时待排序数组已有序

C.归并排序是不稳定排序，空间复杂度为O(1)

D.选择排序的最好和最坏时间复杂度都为O(n2)，是稳定排序

8.在计算机网络中，TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是（）

A.TCPB.UDPC.ARPD.DNS

9.下列关于内存管理的说法，错误的是（）

A.栈内存由操作系统自动分配和释放，存储函数的参数值、局部变量等

B.堆内存需要程序员手动分配和释放，若忘记释放会导致内存泄漏

C.全局变量和静态变量存储在栈内存中

D.栈内存的访问速度比堆内存快

10.下列关于递归算法的说法，错误的是（）

A.递归算法是指函数调用自身的算法

B.递归算法的实现需要满足“递归边界”和“递归关系”两个条件

C.所有递归算法都可以转换为非递归算法（迭代算法）

D.递归算法的时间复杂度一定比非递归算法高

二、填空题（每题8分，共40分）

1.计算1+2+3+...+1000的和，结果为________。

2.一个数如果恰好等于它的因子之和（不包括它本身），这个数就称为“完数”。例如6=1+2+3，6是完数。请找出100以内的最大完数，结果为________。

3.有一个长度为5的数组[3,1,4,1,5]，对其进行冒泡排序（升序），第一趟排序完成后，数组的元素顺序为________。

4.已知一个等差数列的首项为2，公差为3，求该数列的第20项的值，结果为________。

5.现有5个不同的小球，要放入3个不同的盒子中，每个盒子至少放1个小球，共有________种不同的放法。

三、编程题（共80分）

1.题目：统计数字出现次数（20分）

输入一个整数n（1≤n≤10^6），统计从1到n的所有整数