2026年计算机科学基础知识考试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学基础知识考试题库及答案

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

1.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？

A.ARP

B.ICMP

C.DNS

D.DHCP

2.以下哪种数据结构最适合实现先进先出（FIFO）的操作？

A.栈（Stack）

B.队列（Queue）

C.堆（Heap）

D.哈希表（HashTable）

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

A.DELETE

B.REMOVE

C.DROP

D.ERASE

4.在面向对象编程中，封装（Encapsulation）的主要目的是？

A.提高代码复用性

B.隐藏对象内部细节，增强安全性

C.简化类的继承关系

D.优化代码执行效率

5.以下哪种算法的时间复杂度为O(nlogn)？

A.冒泡排序（BubbleSort）

B.插入排序（InsertionSort）

C.快速排序（QuickSort）

D.选择排序（SelectionSort）

6.HTTP协议中，表示“请求超时”的状态码是？

A.404

B.500

C.408

D.401

7.在二叉树中，如果一个节点的左子树为空，右子树非空，该节点的高度至少为？

A.0

B.1

C.2

D.3

8.以下