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

无线网络的搭建 正如移动电话已成为固定电话的有力补充一样，无线网络也以其灵活便利的 接入方式博得了众多移动用户的青睐。毋庸置疑，无线网络在远程接入、移动接 入和临时接入中都拥有无与伦比的巨大优势，随着无线网络设备价格的平民化， 无线网络的实际应用也就越来越多。有理由相信，未来两三年时间内将是无线网 络蓬勃发展的大好时机

7.1.1 指出下列存储系统各具有多少个存储单元，至少需要几根地址线和数据线。 （1）64K×1 （2）256K×4 （3）lM×1 （4）128K×8 解：求解本题时，只要弄清以下几个关系就能很容易得到结果：

6.1.6 已知某时序电路的状态表如表题 6．1，6 所示，输人为 A，试画出它的状态图。如果 电路的初始状态在 b，输人信号 A 依次是 0、1、0、1、1、1、1，试求其相应的输出

4．1．2 组合逻辑电路及输入波形（A.B）如图题 4.1.2 所示，试写出输出端的逻辑表达式 并画出输出波形

3.1 MOS 逻辑门电路 3.1.1 根据表题 3.1.1 所列的三种逻辑门电路的技术参数，试选择一 种最合适工作在高噪声环境下的门电路

2.1.1 用真值表证明下列恒等式 (3) A B AB AB  = + （A⊕B）=AB+AB

1．1 数字电路与数字信号 1.1.2 图形代表的二进制数010110100 1．1．4 一周期性数字波形如图题所示，试计算：（1）周期；（2）频率；（3）占空比例MSB LSB

1.1 光栅的形成 电视机荧光屏上所呈现的光称为光栅，它是由电子扫描运动而形成的

一、选择题(每题 1 分，共 9 分) 1 生活饮水水质污染的原因有（ ） A 生活饮用水管道因回流抽吸污染水造成污染 B 生活饮用水因在管道内停留时间过长造成污染 C 生活饮用水管道因回流或非饮用水管道连接不当均造成污染