单选题 对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8)，第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9)，则两趟排序采用的增量(间隔)依次是______。
单选题 IEEE 802.11无线局域网的MAC协议CSMA/CA进行信道预约的方法是______。
单选题 己知一个带有表头结点的双向循环链表L，结点结构为
prev
data
next
，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是______
单选题某进程访问页面的序列如下所示。若工作集的窗口大小为6，则在￡时刻的工作集为______
单选题 己知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是______。
单选题己知二叉排序树如下图所示，元素之间应满足的大小关系是______。
单选题 若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是______
单选题使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是______
单选题 设有一个12×12的对称矩阵M，将其上三角部分的元素mi,j(1≤i≤j≤12)按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是______。
单选题进程P1和P2均包含并发执行的线程，部分伪代码描述如下所示。下列选项中，需要互斥执行的操作是______
单选题 将高级语言源程序转换为机器级目标代码文件的程序是______
单选题 使用TSL(Test and Set Lock)．指令实现进程互斥的伪代码如下所示。
do{
……
while(TSL(lock));
critical section;
lock=FALSE;
……
}while(TRUE);
下列与该实现机制相关的叙述中，正确的是______
单选题已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是______
单选题 无需转换即可由SMTP协议直接传输的内容是______。
单选题下列选项中，不是下图深度优先搜索序列的是______
单选题 下列关于SPOOLing技术的叙述中，错误的是______
单选题 若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：
(1)从S1中依次弹出两个操作数a和b；
(2)从S2中弹出一个运算符op；
(3)执行相应的运算b op a；
(4)将运算结果压入S1中。
假定S1中的操作数依次是5,8,3,2(2在栈顶)，S2中的运算符依次是*，-，+(+在栈顶)。调用3次F()后，S1栈顶保存的值是______。
单选题 假定DRAM芯片中存储阵列的行数为r、列数为c，对于一个2K×1位的DRAM芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则r、c的取值分别是______。
单选题 下列关于总线设计的叙述中，错误的是______
单选题 在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中，下列指令序列存在数据冒险的指令对是______
I1：add R1，R2，R3；(R2)+(R3)→R1
I2：add R5，R2，R4；(R2)+(R4)→R5
I3：add R4，R5，R3；(R5)+(R3)→R4
I4：add R5，R2，R6；(R2)+(R6)→R5