计算机岗 历年真题试卷.docxVIP

计算机岗历年真题试卷

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

一、单项选择题

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

A.栈的操作只能在表的一端进行，而队列的操作在表的两端进行

B.栈的操作只能在表的一端进行，而队列的操作在表的一端进行

C.栈的操作只能在表的两端进行，而队列的操作在表的一端进行

D.栈的操作只能在表的两端进行，而队列的操作在表的两端进行

2.以下关于TCP协议的说法中，错误的是（）。

A.TCP协议是面向连接的传输层协议

B.TCP协议提供可靠的字节流服务

C.TCP协议支持全双工通信

D.TCP协议使用三次握手建立连接，但不需要四次挥手断开连接

3.在操作系统内存管理中，虚拟内存技术的主要目的是（）。

A.扩大物理内存容量

B.提高内存利用率

C.减少页面交换频率

D.简化内存分配算法

4.以下哪个算法的时间复杂度在最坏情况下是O(n^2)？（）

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

5.数据库事务的ACID特性中，用于保证事务中的操作要么全部完成，要么全部不完成的是（）。

A.原子性

B.