2026年全国计算机等级考试Python编程真题及答案.docxVIP

2026年全国计算机等级考试Python编程真题及答案

一、选择题（每题2分，共40分）

1.下列选项中，不属于计算机高级程序设计语言的是（）

A.Python

B.Java

C.汇编语言

D.C++

答案：C

解析：计算机程序设计语言分为低级语言和高级语言，低级语言包括机器语言和汇编语言，其特点是直接面向硬件，可移植性差、可读性差；高级语言是面向用户的、远离硬件直接操作的编程语言，具有可读性好、可移植性强的特点，Python、Java、C++均属于高级语言，汇编语言属于低级语言。

2.对于长度为n的有序线性表，最坏情况下二分法查找的时间复杂度为（）

A.O(n)

B.O(n2)

C.O(log?n)

D.O(nlog?n)

答案：C

解析：二分法查找仅适用于有序线性表，每次查找都会将查找范围缩小一半，最坏情况下需要比较log?n次，因此时间复杂度为O(log?n)，顺序查找最坏情况下的时间复杂度为O(n)。

3.下列关于栈和队列的描述中，正确的是（）

A.栈是先进先出的线性表

B.队列是后进先出的线性表

C.栈只能在栈顶插入和删除元素

D.队列只能在队头插入元素

答案：C

解析：栈是限定在栈顶进行插入和删除操作的线性表，特点是后进先出；队列是限定在队尾插入、队头删除操作的线性表，特点是先进先出，因此只有C选项描述正确。

4.结构化程序设