2026一级计算机考试题库真题及答案.docxVIP

2026一级计算机考试题库真题及答案

一、选择题

1.在深度优先遍历（DFS）中，通常使用哪种数据结构来辅助实现？

A.队列

B.优先队列

C.栈

D.哈希表

答案：C

解析：深度优先遍历的核心思想是“一条路走到黑”，当走到尽头时再回溯。栈的“后进先出”（LIFO）特性完美契合了回溯的需求。递归实现本质上也是利用了系统调用栈。队列（先进先出，FIFO）则用于广度优先遍历（BFS）。

2.关于TCP和UDP协议，以下描述正确的是？

A.TCP提供无连接的服务，UDP提供面向连接的服务。

B.TCP不保证数据包的顺序，UDP保证。

C.TCP通过确认和重传机制提供可靠性，UDP不提供。

D.TCP的传输效率通常高于UDP。

答案：C

解析：TCP是面向连接的、可靠的传输层协议，通过三次握手建立连接，并通过序列号、确认应答、超时重传、流量控制和拥塞控制等机制确保数据可靠、有序地到达。UDP是无连接的、不可靠的协议，它尽最大努力交付，但不保证可靠性、顺序或去重，因此头部开销小，传输延迟低，效率在某些场景下更高。

3.对于一个长度为n的线性表，在顺序存储结构下，在第i个位置（1≤i≤n）插入一个新元素的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

答案：B

解析：在顺序表（数组）的第i个位置插入元素，需要将第i个至第n