中信科技笔试题.docxVIP

中信科技笔试题

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

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

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

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

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

C.树是一种非线性结构，其中每个节点有且只有一个父节点

D.图是一种具有n个节点的有向图，其所有顶点的入度之和等于出度之和

E.链表是一种物理存储单元连续的线性表

2.以下排序算法中，平均时间复杂度不是O(nlogn)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

E.希尔排序

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

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

B.进程是计算机系统中正在运行的程序的一个实例

C.内存管理是操作系统的重要功能之一，负责分配和回收内存空间

D.现代操作系统普遍采用多道程序设计技术

E.并发是指多个进程在时间上完全重叠执行

4.在TCP/IP协议栈中，负责将网络层数据报封装成帧并在链路上传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议