事业单位考试计算机专业知识试卷及答案.docxVIP

事业单位考试计算机专业知识试卷及答案

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

1.以下数据结构中，属于非线性结构的是（）。

A.队列B.二叉树C.栈D.线性表

2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）。

A.BDECAB.BDAECC.BEDCAD.BDACE

3.操作系统中，“临界资源”指的是（）。

A.内存中高速缓存区域B.多个进程共享的资源

C.CPU中寄存器组D.操作系统核心代码区

4.在TCP/IP模型中，负责将数据包从源主机路由到目标主机的层次是（）。

A.网络接口层B.网际层C.传输层D.应用层

5.关系数据库中，若一个关系模式R的所有非主属性都完全函数依赖于任意一个候选键，则R至少满足（）。

A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）

6.以下排序算法中，时间复杂度与初始数据排列无关的是（）。

A.快速排序B.冒泡排序C.归并排序D.插入排序

7.若IP地址为00，子网掩码为92，则该IP地址所在子网的网络地址是（）。

A.B.4C.28D.92

8.以下关于进程和线程的描