虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存？（）

单项选择题设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。

A．sq↑.front: =sq↑.front+1；
B．sq↑.front: =(sq↑.front+1)% maxsize；
C．sq↑.rear: =(sq↑.rear+1)% maxsize；
D．sq↑.front: =(sq↑.front+1)% (maxsize+1)；

单项选择题下列关于计算机系统工作原理的叙述中，（）是正确的。

A．中央处理器直接对存储器中的数据进行处理
B．运算器完成解释和执行指令的工作
C．中央处理器可以从输入设备中得到控制指令
D．程序和数据均存放在存储器中

单项选择题按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为（）。

A. LOC(a_ij)=LOC(a_ij)+i×(i+1)/2+j
B. LOC(a_ij)=LOC(a_ij)+i×(i+1)/2+(j-1)
C. LOC(a_ij)=LOC(a_ij)+i×(i-1)/2+j
D. LOC(a_ij)=LOC(a_ij)+i×(i-1)/2+(j-1)

单项选择题对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（）

A、R[0]，R[1] ，R[2]，R[3]
B、R[0]，R[13]，R[2]，R[3]
C、R[6]，R[2]，R[4]，R[3]
D、R[6]，R[4]，R[2]，R[3]

单项选择题对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

A. 89
B. 189
C. 200
D. 300