问答题 存储管理器的功能是什么？为什么要引入虚拟存储器的概念？虚存的容量由什么决定？

问答题 什么是重定位？静态重定位和动态重定位的区别是什么？各举一例说明。

问答题 解释名空间、作业地址空间和存储空间的关系以及逻辑地址和物理地址的区别。

问答题 试说明你所使用过的操作系统的类型和特点。

问答题 常操作系统有哪几种基本类型？各有什么特点及适用于何种场合？

问答题 试说明虚拟机的概念以及实现的方法。

问答题 操作系统的基本功能是什么？它包括哪些部分？

问答题 请定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。

问答题 设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。

问答题 将下列（题图2.3）的一般树化为二叉树。

问答题 试说明树与二叉树有何不同？为何要将一般树转换为二叉树？

问答题 试画出表达式A*（B-D）/D+C**（E*F）执行过程中NS，OS栈的变化情况。

问答题 试比较单向链表与双向链表的优缺点。

问答题 试比较顺序表和链表的优缺点。

问答题 数据的存储结构主要有哪两种？它们之间的本质区别是什么？

问答题 何谓频度，时间复杂度，空间复杂度？说明其含义。

问答题 何谓算法？它与程序有何区别？

问答题 什么是数据结构？它对算法有什么影响？

问答题 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？

问答题 什么是计算机硬件？什么是计算机软件？