2026年计算机科学考研复习资料及课后习题解答.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学考研复习资料及课后习题解答

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

1.下列关于数据结构的叙述，错误的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.哈希表通过键值对存储数据，时间复杂度为O(1)

D.树是一种非线性结构，其度为0的节点称为叶节点

2.在面向对象编程中，封装的主要目的是（）。

A.提高代码复用性

B.隐藏对象内部实现细节

C.简化类的设计

D.增强程序的执行效率

3.下列关于算法复杂度的说法，正确的是（）。

A.快速排序的时间复杂度在最好、最坏和平均情况下均为O(n^2)

B.二分查找的时间复杂度为O(n)

C.冒泡排序的时间复杂度在最好情况下为O(n)

D.堆排序的空间复杂度为O(n^2)

4.在计算机网络中，TCP协议与UDP协议的主要区别在于（）。

A.TCP面向连接，UDP无连接

B.TCP传输效率更高，UDP传输效率更低

C.TCP传输可靠性更高，UDP可靠性更低

D.以上都是

5.以下哪种数据压缩方法属于无损压缩？（）

A.裁剪压缩

B.量化和编码

C.Huffman编码

D.哈希压缩

6.在数据库设计中，范式最高的关系模式是（）。

A.第一范式（1NF）

B.第二范式（2