卓望信息校园招聘笔试题.docxVIP

卓望信息校园招聘笔试题

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

一、选择题

1.下列关于数据结构的说法，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点最多可有n个子节点

D.图是一种具有n个节点的连通分量集合

2.在下列排序算法中，平均时间复杂度最坏为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.下列关于操作系统的叙述，错误的是（）。

A.进程是资源分配的基本单位

B.线程是独立运行和调度的基本单位

C.操作系统提供了用户与计算机硬件之间的接口

D.分时系统是一种共享系统，但不是多道程序系统

4.下列关于TCP/IP模型的说法，正确的是（）。

A.TCP/IP模型分为四层：应用层、传输层、网络层、数据链路层

B.IP层负责提供可靠的端到端数据传输服务

C.TCP层基于IP层提供面向连接的、可靠的传输服务

D.UDP层基于IP层提供面向无连接的、不可靠的数据传输服务

5.下列关于数据库的叙述，正确的是（）