2026年大学计算机科学与技术专业编程冲刺押题试卷（附答案）.docxVIP

2026年大学计算机科学与技术专业编程冲刺押题试卷（附答案）

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

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

1.以下哪个选项不属于C++语言面向对象编程的三大特性？

A.封装

B.继承

C.多态

D.抽象化

2.在数组`intarr[5]={1,2,3,4,5};`中，表达式`arr[3]`的值是？

A.1

B.2

C.3

D.4

3.下列关于栈（Stack）的描述，正确的是？

A.后进先出（LIFO）

B.先进先出（FIFO）

C.只能在栈顶进行插入和删除操作

D.可以在栈的任何位置进行插入和删除操作

4.快速排序（QuickSort）在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

6.下列数据结构中，最适合表示树形结构的是？

A.队列（Queue）

B.