山东事业编计算机岗笔试历年真题题库含答案.docxVIP

山东事业编计算机岗笔试历年真题题库含答案

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

一、单项选择题（共40题，每题1分，共40分）

1.在数据结构中，栈的基本操作是（）。

A.先进先出

B.后进先出

C.随机访问

D.顺序插入

2.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列是（）。

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

3.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在操作系统中，进程的状态转换中，从就绪状态到执行状态是由（）完成的。

A.进程调度程序

B.中断处理程序

C.内存管理程序

D.文件系统

5.虚拟内存技术主要解决了（）问题。

A.内存容量不足

B.CPU速度不足

C.磁盘速度不足

D.网络带宽不足

6.在TCP/IP协议簇中，负责域名解析的协议是（）。

A.HTTP

B.FTP

C.DNS

D.SMTP

7.TCP三次握手过程中，第一次握手发送的报文段中标志位是（）。

A.SYN