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

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 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 二叉树的应用

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

本章是学习Java程序设计的基础。我们首 先通过一个简单的Java程序来了解程序的 组成结构、语言要素和编写规范，建立程序 的基本概念。然后以数据和运算作为程序设 计的基础，通过讲解数据和数据类型、变量 和常量、表达式和运算符以及流程控制，开 始Java程序设计语言的探索之旅

通过本章的学习，使读者掌握制作Web图像和动画的基本方法。 20.1 ImageReady CS简介 20.2 切片 20.3 图像映射 20.4 制作动画 20.5 优化和输出图像