_联想笔试题库.docxVIP

_联想笔试题库

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

一、基础知识部分

1.在下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.下列关于二叉树的叙述中，正确的是？

A.二叉树是度为2的有序树

B.二叉树的任何结点都有两个子结点

C.二叉树可以是空树

D.二叉树中结点的度可以是0、1、2

3.快速排序算法在哪种情况下效率最低？

A.数据基本有序

B.数据完全无序

C.数据随机分布

D.数据包含大量重复元素

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

A.操作系统是系统软件的核心

B.操作系统可以提高计算机系统的资源利用率

C.操作系统为用户提供了方便、有效、安全的工作环境

D.操作系统可以取代编译系统、数据库管理系统等系统软件

5.在TCP/IP协议栈中，负责数据分段和重组的是？

A.应用层（ApplicationLayer）

B.传输层（TransportLayer）

C.网络层（NetworkLayer）