浙江京东笔试题答案.docxVIP

浙江京东笔试题答案

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

一、选择题

1.下列关于数据结构特性的描述，错误的是：

A.集合（Set）中的元素具有唯一性，且通常无序。

B.字符串（String）是一种特殊的线性表，其元素是字符。

C.栈（Stack）是一种先进先出（FIFO）的数据结构。

D.图（Graph）是一种包含顶点和边的非线性数据结构。

2.设有排序数组`[1,3,5,7,9]`，使用二分查找算法查找元素`5`，下列描述正确的是：

A.查找过程只需要比较1次即可成功找到。

B.查找过程最多需要比较3次即可成功找到。

C.如果元素不存在于数组中，查找过程最多需要比较5次才能确定不存在。

D.二分查找算法的时间复杂度是O(n)。

3.下列关于操作系统的叙述，错误的是：

A.进程是资源分配的基本单位，线程是CPU调度的基本单位。

B.内存管理中的分页（Paging）技术可以将逻辑地址空间分割成固定大小的页，物理地址空间分割成固定大小的帧。

C.文件系统中的索引节点（Inode）主要存储文件的数据内容。

D.网络操作系统（NOS）需要提供网络通信、资源共享等服务。

4.TCP协议与