2026年高校计算机科学与技术编程能力测试试卷带解析.docxVIP

2026年高校计算机科学与技术编程能力测试试卷带解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，将正确选项的字母填在题后的括号内。每题2分，共20分）

1.下列哪个选项不是C++语言的关键字？

A.int

B.define

C.class

D.float

2.在Java中，用于定义常量的关键字是？

A.final

B.const

C.static

D.volatile

3.Python中，用于去除字符串首尾指定字符（默认为空白字符）的函数是？

A.strip()

B.trim()

C.remove()

D.delete()

4.关于数据结构“栈”，下列描述错误的是？

A.它是先进先出（FIFO）的结构

B.它只允许在栈顶进行插入和删除操作

C.它具有LIFO（后进先出）特性

D.它可以是线性结构也可以是非线性结构

5.下列哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

6.在一棵二叉树中，若某节点的度为2，则称该节点为