综合题
下图所示为用8片2114构成的4K×8的存储器,与8位的一个微处理器相连,2114为1024×4位的静态RAM芯片。问:
问答题
每一组芯片组的地址范围和地址线数目是多少?
【正确答案】芯片组的容量为10248,地址范围为000H~3FFH,地址线数目10根(A9~A0)。
【答案解析】
【正确答案】根据题图所示的连线,各芯片组的片选端由地址线A15、A14进行译码。芯片组内地址线为A9~A0,A13~A10空闲,即为任意态。假设A13~A10为全0,4KB RAM的寻址范围分别是:第0组为0000H~03FFH,第1组为4000H~43FFH,第2组为8000H~83FFH,第3组为C000H~C3FFH,可见这4KB存储器的地址空间是不连续的。
【答案解析】
【正确答案】由于A13~A10没有参与译码(部分译码),所以存储器存在地址重叠现象。
【答案解析】
问答题
写一算法,将一带有头结点的单链表就地逆置,即要求逆置在原链表上进行,不允许重新构造新链表。