单选题 设有一个12×12的对称矩阵M，将其上三角部分的元素mi,j(1≤i≤j≤12)按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是______。
单选题使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是______
单选题 无需转换即可由SMTP协议直接传输的内容是______。
单选题 若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是______
单选题进程P1和P2均包含并发执行的线程，部分伪代码描述如下所示。下列选项中，需要互斥执行的操作是______
单选题 假定DRAM芯片中存储阵列的行数为r、列数为c，对于一个2K×1位的DRAM芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则r、c的取值分别是______。
单选题 将高级语言源程序转换为机器级目标代码文件的程序是______
单选题下列选项中，不是下图深度优先搜索序列的是______
单选题已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是______
单选题 使用TSL(Test and Set Lock)．指令实现进程互斥的伪代码如下所示。
do{
……
while(TSL(lock));
critical section;
lock=FALSE;
……
}while(TRUE);
下列与该实现机制相关的叙述中，正确的是______
单选题 下列关于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栈顶保存的值是______。
单选题 在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中，下列指令序列存在数据冒险的指令对是______
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
单选题若主机H2向主机H4发送1个数据帧，主机H4向主机H2立即发送一个确认帧，则除H4外，从物理层上能够收到该确认帧的主机还有______
单选题 下列关于总线设计的叙述中，错误的是______
单选题 单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中，错误的是______
单选题 异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中，错误的是______
单选题假设R1、R2、R3采用RIP协议交换路由信息，且均己收敛。若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是______
单选题 下列关于批处理系统的叙述中，正确的是______
Ⅰ．批处理系统允许多个用户与计算机直接交互
Ⅱ．批处理系统分为单道批处理系统和多道批处理系统
Ⅲ．中断技术使得多道批处理系统的I/O设备可与CPU并行工作
单选题假设H1与H2的默认网关和子网掩码均分别配置为192.168.3.1和255.255.255.128，H3与H4的默认网关和子网掩码均分别配置为192.168.3.254和255.255.255.128，则下列现象中可能发生的是______