操作系统所管理的各类资源的性质不同，但都需要解决以下几个问题： 1、有哪些资源，记录资源的使用情况 2、如何分配资源 3、如何有效调度，实现资源的共享和提高资源利用率 4、资源回收 5、资源的共享

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 N 个进程，运行的进程最多几个，最少几个？

在当今的市场上，对带宽的需求已经永远地超出了 5年前人们的想象力。以太网曾经是局 域网（L A N）中的主要介质。随着快速以太网和千兆以太网的发展，以太网已失去了往日雄 风，但可以肯定，以太网仍将继续成为局域网基础设施中的一种选择。而且，随着快速以太 网和千兆以太网对带宽需求的增加，对网络进行物理分段和逻辑分段仍然很必要

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术 难点：进程间的通信

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

5.1 应用背景与需求说明 5.2 数据库设计 5.3 数据库开发环境 5.4 创建数据库 5.5 创建数据库应用程序 5.6 网络环境下的数据库应用规划

3.1 SQL概述 3.2 数据定义语言 3.3 数据更新语言 3.4 数据查询语言 3.5 数据控制语言

第一章 数据库概述 第二章 关系数据库 第三章 关系数据库标准语言SQL 第四章 关系数据库设计 第五章 数据库应用系统的设计与实现

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用