信晨软件笔试题.docxVIP

信晨软件笔试题

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

一、选择题

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

a)数组是线性结构，链表是非线性结构。

b)栈和队列都是先进先出（FIFO）的数据结构。

c)树是一种非线性结构，其中每个节点有且只有一个父节点（根节点除外）。

d)哈希表是一种基于键值对存储的数据结构，其平均查找效率可达O(1)。

2.设有整型数组`arr=[5,2,9,1,5,6]`，对`arr`进行一次快速排序（以第一个元素5为基准），排序后数组的第一個元素是？

a)1

b)2

c)5

d)9

3.下列关于操作系统进程状态转换的描述中，正确的是？

a)就绪态的进程一定会被立即执行。

b)进程只有从运行态才能转换为等待态。

c)进程从等待态转换为就绪态，必须由相关事件触发。

d)运行态和就绪态是进程的两个基本状态。

4.TCP协议与UDP协议相比，下列说法正确的是？

a)TCP提供面向连接的、可靠的传输服务，UDP提供无连接的、不可靠的传输服务。

b)TCP头部开销通常大于UDP头部开销。

c)TCP适用于实时性要求高的