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

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

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

一、一维数组的定义 一维数组定义的一般形式为： 类型说明符 数组名[常量表达式]； 其中，类型说明符是任一种基本数据类型或 构造数据类型，用于说明数组中存放的数据的 类型。 数组名是用户定义的数组标识符。方括号中 的常量表达式表示数据元素的个数，也称为数 组的长度

一个地址唯一指向一个内存变 量，我们称这个地址为变量的 指针。如果将变量的地址保存 在内存的特定区域，用变量来 存放这些地址，这样的变量就 是指针变量，通过指针对所指 向变量的访问，也就是一种对 变量的“间接访问

所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称，叫做文件名。 ◼ 从不同的角度可对文件作不同的分类。从用户 的角度看，文件可分为普通文件和设备文件两 种

一、结构体类型变量的定义 有三种形式定义结构体类型的变量 (1)先定义结构体类型,再定义结构体类型变量: struct stu/*定义学生结构体类型*

例、 地图四染色问题 “四染色”定理是计算机科学中著名的定理之一。 使地图中相邻的国家或行政区域不重色，最少可用四种 颜色对地图着色

一、无参宏定义 所谓预处理是指在进行编译的第一遍扫描 (词法扫描和语法分析)之前所做的工作。 预处理是C语言的一个重要功能,它由预 处理程序负责完成。当对一个源文件进行 编译时,系统将自动引用预处理程序对源 程序中的预处理部分作处理,处理完毕自 动进入对源程序的编译

一、树的定义和基本术语 二、二叉树 (Binary Tree) 三、二叉树的存储结构 四、遍历二叉树 (Binary Tree Traversal) 五、线索化二叉树 (Threaded Binary Tree) 六、树与森林 (Tree & Forest) 七、赫夫曼树 (Huffman Tree) 八、二叉树的计数