2026年电子科技大学新生入学计算机科学试题样本.docxVIP

第PAGE页共NUMPAGES页

2026年电子科技大学新生入学计算机科学试题样本

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

1.在下列数据结构中，最适合用于实现快速插入和删除操作的是（）。

A.链表

B.数组

C.栈

D.队列

2.以下关于算法复杂度的描述，正确的是（）。

A.O(1)算法比O(logn)算法更高效

B.O(n2)算法在数据量较大时不可行

C.O(nlogn)算法的时间复杂度通常比O(n)算法高

D.所有算法的时间复杂度都可以用大O表示法描述

3.在面向对象编程中，以下哪个概念描述了“一个类继承自另一个类，并扩展其功能”（）。

A.封装

B.继承

C.多态

D.抽象

4.以下哪个不是HTTP协议的常见方法？（）

A.GET

B.POST

C.PUT

D.EXEC

5.在二叉搜索树中，查找一个元素的时间复杂度最坏情况下为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

6.以下哪个是TCP协议的特性？（）

A.无连接、不可靠

B.无连接、可靠

C.有连接、不可靠

D.有连接、可靠

7.在以下数据类型中，哪个最适合用于存储大量整数且需要快速查找？（）

A.哈希表

B.字典

C.链表

D.栈

8.以下哪个不是数据库ACID特性的一部分？（）

A.原子性