保利技术岗笔试题及答案.docxVIP

保利技术岗笔试题及答案

保利技术岗笔试题

---

一、计算机专业基础知识（本题型共15题，每题2分，共30分）

1.以下哪个数据结构适合实现后进先出（LIFO）的操作？

A.队列

B.栈

C.链表

D.树

2.操作系统中，进程的三种基本状态不包括？

A.就绪

B.运行

C.阻塞

D.挂起

3.以下关于虚拟内存的描述，错误的是？

A.虚拟内存可以扩大物理内存的容量

B.虚拟内存通过磁盘空间模拟内存

C.虚拟内存的页表用于地址转换

D.虚拟内存可能导致缺页中断

4.计算机中，CPU访问速度最快的存储设备是？

A.硬盘

B.内存

C.缓存（Cache）

D.光盘

5.以下不属于面向对象三大特性的是？

A.封装

B.继承

C.多态

D.抽象

6.以下哪种排序算法是稳定的？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

7.若一个二叉树的前序遍历为ABC，中序遍历为BAC，则后序遍历为？

A.BCA

B.ACB

C.CBA