2026 湖南事业编计算机岗 高频考题试卷.docxVIP

2026湖南事业编计算机岗高频考题试卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.在数据结构中，栈和队列的主要区别在于（）。

A.栈的操作只能在栈顶进行，而队列的操作可以在队列的任意位置进行

B.栈是先进后出，而队列是先进先出

C.栈是后进先出，而队列是先进先出

D.栈的操作只能在栈底进行，而队列的操作只能在队列的末尾进行

2.关于TCP协议的三次握手过程，下列说法正确的是（）。

A.第一次握手：客户端发送SYN包，服务端确认

B.第二次握手：服务端发送SYN+ACK包，客户端确认

C.第三次握手：客户端发送ACK包，服务端确认

D.三次握手完成后，连接即可传输数据

3.在操作系统中，产生死锁的四个必要条件不包括（）。

A.互斥条件

B.请求与保持条件

C.不剥夺条件

D.同步条件

4.若关系模式R为第一范式，且每一个属性都不传递依赖于R的码，则R属于（）。

A.第一范式

B.第二范式

C.第三范式

D.BCNF范式

5.计算机网络体系结构中，TCP协议工作在（）。

A.物理层

B.网络层

C.传输层

D.应用层

6.下列算法中，时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.希尔排序

7.在二叉树中，若某节点有左孩子，则