计算机岗计算机基础试卷及解析.docxVIP

计算机岗计算机基础试卷及解析

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

一、单项选择题

1.在数据结构中，若一个线性表最常用的是在最后进行插入和删除操作，则采用下列哪种存储结构最节省时间？

A.单链表

B.顺序表

C.带头结点的循环链表

D.双循环链表

2.操作系统中，进程从运行状态转换为阻塞状态的原因是：

A.进程调度程序选中了某个进程

B.时间片到

C.引起进程事件的某个事件发生

D.进程等待某一资源

3.在计算机网络中，TCP协议主要提供以下哪项服务？

A.逻辑寻址

B.介质访问控制

C.面向连接的可靠传输

D.差错检测

4.下列关于进程和线程的描述中，正确的是：

A.进程是资源分配的基本单位，线程是程序执行的基本单位

B.线程是资源分配的基本单位，进程是程序执行的基本单位

C.一个进程只能包含一个线程

D.线程之间无法通信

5.若一个无向图有n个顶点和e条边，则其邻接表中有多少个表头结点？

A.n

B.e

C.2e

D.n+e

6.在关系数据库中，用来表示实体之间联系的模型是：

A.层次模型

B.网状模型

C.关系模型

D.链式模型

7.下列算法的时间复杂度分析正确的是（假设n为输入规模）：

voidfunc(intn){

inti=1,sum=