广州晴川软件笔试题.docxVIP

广州晴川软件笔试题

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

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

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

C.二叉树是一种特殊的树形结构，其中每个节点最多有两个子节点

D.图是一种非线性结构，其中不存在父节点和子节点的关系

2.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

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

A.就绪状态：进程已准备好运行，但正在等待CPU资源

B.运行状态：进程正在占用CPU执行

C.阻塞状态：进程因等待某个事件（如I/O操作完成）而暂时无法运行

D.创建状态：进程正在被创建，此时其状态为运行状态

4.下列关于TCP/IP模型的叙述中，正确的是（）。

A.TCP协议工作在传输层，提供可靠的、面向连接的服务

B.UDP协议工作在网络层，提供不可靠的、无连接的服务

C.IP协议工作在应用层，负责数据的路由和转发

D.HTTP协议工作在数据链路层，负责网页的传输

5.在C