可能的最高页命中率是多少？

写出N=8的蝶式置换的互连函数，如采用Omega网络，则需几次通过才能完成此变换？画出Omega网络实现此变换的控制状态图。

若在程序执行过程中，每从主存装入一块到Cache，平均要对这个块访问16次，计算在这种情况下的Cache命中率。

若传送106个文字符号，且每个文字符号后均自动跟一个空格，按最短的编码，共需传送多少个二进制位？若传送波特率为9600bPS，共需传送多少时间？

画出其中一组的逻辑图。

如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问1024次，求访问存储单元的命中率。

写出流水线的初始冲突向量。

一台机器要求浮点数的字长的精度不低于10-7.2，表数的范围正数不小于1038，且正负对称。尾数用原码、纯小数表示，阶码用移码、整数表示。设计这种浮点数的格式。

指出访存操作数地址寻址的最大相对位移量为多少个字节？

在编号分别为0，1，2，……，9的16个处理器之间，要求按下列配对通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。试选择所用互连网络类型、控制方式，并画出该互连网络的拓扑结构和各级的交换开关状态图。