2026年计算机专业学生考试试题.docxVIP

2026年计算机专业学生考试试题

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在数据结构中，下列哪种方法不属于线性表的存储方式？

A.顺序存储

B.链式存储

C.哈希存储

D.树形存储

2.下面关于算法复杂度的描述，正确的是？

A.算法的时间复杂度与空间复杂度总是成正比

B.任何算法的时间复杂度都可以优化到O(1)

C.哈希表查找的平均时间复杂度为O(n)

D.快速排序在最坏情况下的时间复杂度为O(n2)

3.在面向对象编程中，以下哪个概念描述了“一个类继承自另一个类”的关系？

A.封装

B.继承

C.多态

D.抽象

4.SQL中，用于删除表中数据的语句是？

A.UPDATE

B.DELETE

C.INSERT

D.SELECT

5.下面哪个不是TCP协议的三次握手过程？

A.客户端发送SYN报文

B.服务器发送SYN+ACK报文

C.客户端发送ACK报文

D.服务器发送四次ACK报文

6.在操作系统原理中，进程与线程的关系是？

A.进程是线程的集合

B.线程是