中国长城集团笔试题目.docxVIP

中国长城集团笔试题目

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

一、选择题（每题2分，共20分）

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

A.栈是一种先进后出（LIFO）的线性结构

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

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

D.图是一种非线性结构，但其中每个节点只有一个父节点

2.设有排序数组A[1...n]，采用二分查找法查找一个不存在的元素x，则最坏情况下比较次数为？

A.log?n

B.log?(n+1)

C.n

D.n+1

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

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

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

C.阻塞状态：进程因等待某个事件（如I/O）而暂时不能运行

D.创建状态：进程被创建但尚未进入就绪队列

4.在TCP/IP协议栈中，负责为网络层提供端到端可靠数据传输的是？

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

5.下列关于HTTP协议的叙述中，正确的是？

A.HTTP协议是面向连接的协议

B.