2026年计算机硕士入学卷.docVIP

2026年计算机硕士入学卷

姓名：_____?准考证号：_____?得分：______

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

1.在计算机科学中，算法的时间复杂度通常用大O表示法来描述，以下哪个选项正确描述了算法的时间复杂度？

A.O(1)表示常数时间复杂度，与输入规模无关

B.O(n)表示线性时间复杂度，时间随输入规模线性增长

C.O(logn)表示对数时间复杂度，时间随输入规模对数增长

D.以上都是

2.以下哪种数据结构最适合用于实现栈？

A.链表

B.数组

C.堆

D.哈希表

3.在分布式系统中，CAP定理指出系统最多只能同时满足以下哪两个特性？

A.一致性（Consistency）、可用性（Availability）

B.一致性（Consistency）、分区容错性（PartitionTolerance）

C.可用性（Availability）、分区容错性（PartitionTolerance）

D.一致性（Consistency）、性能（Performance）

4.以下哪种加密算法属于对称加密算法？

A.RSA

B.AES

C.ECC