同济软件预推免笔试题目.docxVIP

同济软件预推免笔试题目

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

一、选择题（每题2分，共20分。请将正确选项的首字母填入括号内）

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性结构

B.栈具有插入和删除操作的位置限制

C.栈的修改是按照后进先出（LIFO）原则进行的

D.栈是一种递归数据结构

2.设有如下二叉树：

A

/\

BC

/\

DE

对该二叉树进行后序遍历，得到的结点访问序列是（）。

A.ABCDE

B.DEBCA

C.DEACB

D.EDBAC

3.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.在TCP/IP网络模型中，与OSI模型的数据链路层和物理层对应的是（）。

A.应用层

B.传输层

C.网络层

D.网络接口层

5.下列关于操作系统的叙述中，错误的是（）。

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

B.操作系统负责管理计算机系统的所有硬件资源