2026年高校计算机科学与技术专业编程能力测评卷（附答案）.docxVIP

2026年高校计算机科学与技术专业编程能力测评卷（附答案）

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

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

1.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

2.在C语言中，用于动态分配内存的函数是？

A.malloc

B.free

C.calloc

D.以上都是

3.下列哪个不是面向对象编程的特征？

A.封装

B.继承

C.多态

D.匿名函数

4.在TCP/IP协议簇中，负责数据传输的协议是？

A.HTTP

B.FTP

C.TCP

D.UDP

5.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.下列哪个不是数据库的ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

7.在Python中，用于定义类的关键字是？

A.class

B.def

C.struct

D.enum

8.下列哪个不是常见的机器学习算法？