中城科技笔试题.docxVIP

中城科技笔试题

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

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

1.在数据结构中，栈的特点是（）。

A.后进先出

B.先进先出

C.随机访问

D.线性存储

2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

3.二叉树的前序遍历序列为“ABDECFG”，中序遍历序列为“DBEAFCG”，后序遍历序列是（）。

A.DEBFAGC

B.DEBFGAC

C.DBEFGAC

D.DEBFAGC

4.动态规划适用于（）的问题。

A.具有重叠子问题

B.具有最优子结构

C.子问题相互独立

D.问题规模固定

5.操作系统中，进程与线程的主要区别包括（）。

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

B.进程间通信复杂，线程间共享内存

C.进程创建开销大，线程创建开销小

D.进程有独立地址空间，线程共享地址空间

6.内存管理中，分页与分段的主要区别是（）。

A.分页是固定大小，分段是可变大小

B.分页逻辑地址连续，分段物理地址连续

C.分页用于虚拟内存，分段用于物