《软件技术基础》复习思考题.ppt

　操作系统概述　　一、选择题　　1．操作系统是一种系统软件，它的职能是(　　　)。　　A. 只管理软件 B. 只管理硬件　　C. 既不管理硬件，也不管理软件　　D. 既管理硬件，也管理软件 　　2．设计批处理操作系统时，首先应考虑的是(　　　)。　　A. 交互性和响应时间 B. 吞吐量和周转时间 　　C. 灵活性和可适应性 D. 可靠性和完整性 第4章 操作系统 《软件技术基础》电子教案 　　7．图的深度优先搜索遍历类似于树的 遍历，它所用到的数据结构是 ；图的广度优先搜索遍历类似于树的 遍历，它所用到的数据结构是 。　　8．一个图的 表示法是唯一的，而 表示法是不唯一的。　　9．在有向图的邻接矩阵上，由第i行可得到第 个结点的出度，而由第j列可得到第 个结点的入度。　　10．在无向图中，所有顶点的度数之和是所有边数的 倍，在有向图中，所有顶点的入度之和是所有顶点出度之和的 倍。 《软件技术基础》电子教案 《软件技术基础》电子教案 三、选择题 1．在无向图中，所有顶点的度数之和是所有边数的( )倍。　　A. ?0.5 B. ?1 C.