一、单项选择题

1、在顺序存储的线性表(a1，a2，...，an)中，删除一个元素的平均移动次数为______。

    A．n/2

    B．(n-1)/2

    C．(n+1)/2

    D．n

2、设栈S和队列Q的初始状态均为空，元素1，2，3，4，5，6依次进入栈S。若每个元素出栈后立即进入队列Q，且6个元素出队的顺序是2，4，3，6，5，1，则栈S的容量至少是______。

    A．4

    B．3

    C．2

    D．1

3、图的广度优先搜索遍历要用到______数据结构。

    A．顺序表

    B．线性链表

    C．堆栈

    D．队列

4、对于有N个结点的完全二叉树(结点编号为1到N)，当2*K＜=N时，编号为K ……此处隐藏26673个字…… nbsp;(MDR)→M(MAR) 　 　

六、设计题

43、(1) 确定芯片总数：

    256K×8的存储器需要(256K×8)/(64K×1位)=32片动态RAM芯片。其中每八片动态RAM芯片采用位扩展的方式进行连接，四组动态RAM芯片采用字扩展的方式进行连接。

    (2)存储器的连接框图如下图所示。

    (4)若芯片内部采用128×128矩阵排列，芯片的最大刷新间隔时间为2ms,则相邻两行之间的刷新间隔为：刷新间隔=最大刷新间隔时间：行数=2msdivide128=15.625us

    可取刷新周期15.5uS。