一个队列的入列序列是1，3，5，7，则队列的输出序列是(37)。

一个队列的入队序列是1,2,3,4，则队列的输出序列是()。

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

设栈的输入序列是（1、2、3、4），则（）不可能是其出栈序列。

设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19，则循环队列中还有（）个元素。

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

一个队列的入队序列为1234,则出队序列是( )。

一个队列的进队列顺序是1，2，3，4，则㈩队列顺序为(37)。

一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。

假定某计算机的cache共16行，开始为空，块大小为1个字，采用直接映射方式。CPU执行某程序时，依次访问以下地址序列：2，3，11，16，21，13，64，48，19，11，3，22，4，27，6和11。要求： （1）说明每次访问是命中还是缺失，试计算访问上述地址序列的命中率。 （2）若cache数据区容量不变，而块大小改为4个字，则上述地址序列的命中情况又如何？