展讯软件笔试题.docxVIP

展讯软件笔试题

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

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

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

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

()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协议与UDP协议的主要区别之一是：

()A.TCP面向连接，UDP面向无连接

()B.TCP传输速度快，UDP传输速度慢

()C.TCP提供可