北京宇信科技笔试题型.docxVIP

北京宇信科技笔试题型

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

一、选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填涂在答题卡相应位置。）

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

A.队列是一种先进先出（FIFO）的数据结构，栈是一种后进先出（LIFO）的数据结构。

B.在线性表、栈和队列中，插入和删除操作只能在线性表的头部进行。

C.树是一种线性结构，具有一个根节点和多个子节点。

D.图是一种非线性结构，其中任意两个节点之间都可能存在边。

2.下列排序算法中，平均时间复杂度为O(n2)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是：

A.IP

B.TCP

C.UDP

D.ARP

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

A.操作系统是计算机系统中最核心的系统软件。

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

C.操作系统提供了文件管理、内存管理、进程管理、设备管理等功能。

D.分时系统是为了提高计算机的运算速度