蓝桥杯近年试题及答案.docxVIP

蓝桥杯近年试题及答案

一、单选题

1.下列哪个选项不是算法的基本特征？（）（2分）

A.有穷性B.确定性C.可执行性D.重复性

【答案】D

【解析】算法的基本特征包括有穷性、确定性、可执行性、输入和输出，重复性不是算法的基本特征。

2.以下哪个数据结构适合表示树形结构？（）（2分）

A.线性表B.栈C.队列D.二叉树

【答案】D

【解析】二叉树适合表示树形结构，其他选项不适合。

3.在C语言中，以下哪个运算符优先级最高？（）（2分）

A.==B.!=C.D.

【答案】D

【解析】逻辑运算符的优先级高于关系运算符。

4.以下哪个不是Python的合法标识符？（）（2分）

A.int_B.123abcC.__hello__D.class

【答案】D

【解析】class是Python的关键字，不能作为标识符。

5.以下哪个排序算法的平均时间复杂度是O(n^2)？（）（2分）

A.快速排序B.归并排序C.堆排序D.冒泡排序

【答案】D

【解析】冒泡排序的平均时间复杂度是O(n^2)。

6.以下哪个不是数据库的三范式之一？（）（2分）

A.第一范式B.第二范式C.第三范式D.第四范式

【答案】D

【解析】数据库的三范式是第一范式、第二范式和第三范式。

7.以下哪个是面向对象编程的三大基本特征之一？（）（2分）

A.封装B.继承C.多态D.抽象E.模块化

【答案】A、B、C

【解析】面向对象编