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

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

利用LD端的置最小数法实现任意 进制计数器，若实现模长为M，则 预置的最小数为2 n -M。将Qcc取反 送给LD即可

一．树的定义 树是由n（n≥0）个结点构成的有限集合。 当n=0时称为空树；否则，任意一棵非空树必符合以下两个条件：

1、价键理论及 B、σ键的特点 a, 沿键轴方向重叠 b, 电子云成筒型分布 c, 可以任意旋转

一、交错级数及其审敛法 定义: 正、负项相间的级数称为交错级数

连续型随机变量的概率密度 1)定义:如果对于随机变量 X 的分布函数 F(x)存在非负函数 ϕ( ) x ，使对于任意实数 x, x ∈R

1. 已知一个外边界多边形和几个内含多边形。使用扫描线算法填充该多边形区域。 2. 已知矩形窗口以及任意形状的多边形。使用 Sutherland-hodgeman 算法裁剪该多边形

1 设E是直线上的一有界集， ，则对任意小于 的正数c，恒有子集E1，使

定义1：设X,Y是两个非空集合，若依照对应法则 f， 对X中的每个x，均存在Y中唯一的y与之对应，则称 这个对应法则 f 是从 X 到 Y 的一个映射， 记作 f: X→Y 或：设X,Y是两个非空集合，f是X×Y的子集，且 对任意x∈X，存在唯一的y ∈Y使(x,y) ∈ f，则f 是从 X 到 Y的一个映射