思特奇测试笔试题及答案.docxVIP

思特奇测试笔试题及答案

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

一、选择题

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

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

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

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

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

2.设有排序数组A[1...n]，采用二分查找算法查找一个不存在的元素，最少比较次数为（）。

A.1

B.log?n

C.n

D.n+1

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

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

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

C.等待态（阻塞态）：进程因等待某个事件（如I/O完成）而暂停执行

D.创建态：进程正在被创建，此时已具备所有必要资源并可立即运行

4.下列传输层协议中，属于面向连接、可靠传输协议的是（）。

A.UDP

B.TCP

C.ICMP

D.ARP

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

A.HTTP协议是面向连接的，但传输数据时不需要建立连接

B.HTT