|
|
|
一、填空题（共10题每题2分，共20分）。
1． 一个计算机系统可分为计算机硬件和______________两大部分。
2． 数据结构可分为线性数据结构和________________。
3． 在二叉树中，第i层的结点为数最多有________个。
4． 操作系统的基本功能有：中央处理器管理，存储管理，________和文件管理及作业管理。
5． 进程的三种状态分别是________，运行状态和阻塞状态。
6． 数据管理的三个阶段分别为人工管理阶段，文件系统管理阶段和_____________________。
7． 数据模型的三要素是数据结构，________和数据的完整性约束。
8． SQL表示___________________________。
9． 一个好的模块就为求内聚性高，耦合性________。
10． 软件测试用例的方法有黑盒测试和_______________。
二、简答题（共5小题，每题4分，共20分）
1． 试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
2． 试比较栈和队列的区别。
3． 进程与程序的区别是什么。
4． 试述数据库系统的三级模式结构。
5． 试述数据库设计的六个阶段。
三、计算题（共5小题，每题6分，共30分）
1． 试写出如图所示的二叉树分别按前序、中序和后序遍历时得到的结点序列。
|
|
公告：