信息公司笔试题库及答案.docxVIP

信息公司笔试题库及答案

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

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

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

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

B.栈是一种后进先出（LIFO）的线性表

C.堆是一种树形结构，其中每个节点的值都大于或等于其子节点的值

D.数组是一种动态数据结构，可以随意增删元素

2.在以下排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.操作系统是计算机系统中的系统软件，负责管理和控制计算机硬件与软件资源

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

C.虚拟内存技术可以将较小的物理内存扩展成逻辑上更大的内存空间

D.文件系统负责管理计算机中的文件存储，通常采用线性结构组织文件

4.在TCP/IP协议栈中，负责提供可靠数据传输服务的协议是？

A.UDP

B.TCP

C.IP

D.ICMP

5.下列关于数据库的叙述中，正确的是？

A.关系模型中的实体集之间必须存在多对多的联系

B.SQL语