单选题在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是( )。
单选题某机字长32位，主存容量1 MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为( )。
单选题下面四个IP地址块：212．56．132．0／24，212．56．133．0／24，212．56．134．0／24，212．56．135．0／24，最大可能的聚合结果是( )。
单选题一个单周期处理器，各主要功能单元的操作时间为：指令存储器和数据存储器为0．3 ns，ALU为0．2 ns，寄存器文件为0．1 ns，则该CPU的时钟周期最少应该是( )。
单选题假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是( )
单选题下列关于TCP／IP参考模型的说法中，不正确的是( )。
问答题一个由主存和两级cache组成的三级存储系统，参数定义如下：T
a
为系统平均存取时间，T
1
为L
1
cache存取时间，H
1
为L
1
cache命中率；T
2
为L
2
cache存取时间，H
2
为组合的L
1
／L
2
cache命中率；T
3
为主存存取时间。请写出T
a
与T
1
、T
2
、T
3
、H
1
、H
2
各参数之间的函数关系式。
问答题什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?
问答题写一个建立堆的算法：从空堆开始，依次读入元素，调用上题中堆插入算法将其插入堆中。
问答题将如下MIPSR4000汇编语言翻译或机器语言指令。iw $t0，1200($t1)add $t0，$S2，$t0sw $t0，1200($t1)
问答题假设主存容量为16M×32位，cache容量为64K×32位，主存与cache之间以每块4×32位大小传送数据，请确定直接映射方式的有关参数，并画出内存地址格式。
问答题设写入磁盘存储器的数据代码为001101，试用NRZ1制记录方式画出写入电流、记录介质磁化状态、读出信号、整流及选通输出各信号波形图。
问答题某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为1时表示有效、为O时表示无效，例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))→(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。下表给出了上述指令取指和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
问答题设[x]补=x0．x1x2…xn，求证：x=－x0+xi2－i。
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。
问答题图7．1为IBMPC机汉字显示原理图，请分析此原理图，并进行文字说明。
问答题字长为16位的某计算机，其主存容量为64 KB，采用单字长单地址指令，共有64条指令。请解决以下问题： (1)系统采用立即寻址，请给出指令的设计格式。 (2)系统采用直接寻址，请给出指令的设计格式。 (3)系统采用基址寻址，请给出指令的设计格式。 (4)系统采用相对寻址，请给出指令的设计格式。
问答题已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则打印出该路径上的顶点。
问答题假设程序PA和PB单独执行时所需的时间分别用T
A
和T
B
表示，并且假设T
A
=1 h，T
B
=1．5 h，其中处理器工作时间分别为T
A
=18 min，T
B
=27 min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15 min，请问系统效率能提高多少?
问答题如果一台SIMD计算机和一台流水处理机具有相同的计算性能，对构成它们的主要部件分别有什么要求?