问答题如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。
问答题PCI总线周期类型可指定多少种总线命令?实际给出多少种?请说明存储器读／写总线周期的功能。
问答题某彩色图形显示器，屏幕分辨率为640×480，共有4色、16色、256色、65536色等四种显示模式。(1)请给出每个像素的颜色数m和每个像素占用的存储器的比特数n之间的关系。(2)显示缓冲存储器的容量是多少?(3)若按照每个像素4种颜色显示，请设计屏幕显示与显示缓冲存储器之间的对应关系。
问答题HDLC 帧可分为哪几大类?试简述各类帧的作用。
问答题测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
问答题已知x=0．10110，y=0．111，请用不恢复余数法计算[x÷y]
补
。
问答题对一个具有7个记录的文件进行快速排序，请问： (1)在最好情况下需进行多少次比较?说明理由，并给出相应实例。 (2)在最坏情况下需进行多少次比较?为什么?请给出相应实例。
问答题OSPF协议采用什么路由算法?有什么特点?
问答题(1)选择寻址方式时主要考虑哪些因素?(2)在指令格式中指明寻址方式有几种方法?
问答题图6．9是分布式仲裁器的逻辑结构图，请对此图进行分析说明。
问答题设有k=4段指令流水线，各功能段分别为取指令、指令译码、指令执行和结果写回，分别用S
1
、S
2
、S
3
和S
4
表示，各段延迟时间均为△t。若连续输入n条指令，请画出指令流水线的时空图。
问答题图3．1(a)是某SRAM的写入时序图，其中R是读／写命令控制线，当R／线为低电平时，存储器按给定地址把数据线上的数据写入存储器。请指出图(a)写入时序中的错误，并画出正确的写入时序图。
问答题设有一个具有24位地址和8位字长的存储器，问：(1)该存储器能够存储多少字节的信息?(2)如果存储器由4M×1位的RAM芯片组成，需要多少片?(3)需要多少位作芯片选择?
问答题基带信号与宽带信号的传输各有什么特点?
问答题设基数R=10，x=×Mx=102×0．3，y=×My=103×0．2，求x+y，x－y的值(结果用规格化数表示，设小数点后第1位为有效位)。
问答题已知计算机指令字长为16位，其双操作数指令的格式如下：其中OP为操作码，R为通用寄存器地址，试说明在下列各种情况下能访问的最大主存区为多少机器字?(1)D为直接操作数；(2)D为直接主存地址；(3)D为间接地址(一次问址)；(4)D为变址的形式地址，假定变址寄存器为R1(字长为16位)。
问答题某计算机的主存地址空间大小为256MB，按字节编址。指令cache和数据cache分离，均有8个cache行，每个cache行大小为64B，数据cache采用直接映射方式。现有两个功能相同的程序1和程序2，其伪代码如下所示：程序1：int a[256][256]：int sum_array1(){int i，j，sum=0；for(i=0；i＜＜256；i++)for(j=0；j＜256；j++)程序2：int a[256][256]；int sum_array2(){int i，j，sum=0；for(j=0；j＜256；j++)for(i=0；i＜256；i++)假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。(1)若不考虑用于cache一致性维护和替换算法的控制位，则数据cache的总容量为多少?(2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的cache行号分别是多少(cache行号从0开始)?(3)程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?
问答题一个微处理器系统对某个设备使用中断I／O方式，该设备以平均8KB／s的速率连续传送数据。假设中断处理用100μs(即转移到中断服务例程ISR，执行它和返回到主程序所花的时间)。若每字节中断一次，确定处理器时间的百分之几被这个I／O设备所消耗?
问答题文件系统的模型可分为3层，试说明其每一层所包含的基本内容。
问答题存储器读／写总线周期的功能有哪些?