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

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

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

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

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

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

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

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

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

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

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

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

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

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

问答题 完整的计算机系统应该包括哪几部分？

问答题 计算机的主要特点是什么？

问答题 信息有哪些基本属性有哪些？

问答题 什么是信息？信息与数据的区别和联系在何处？