单选题 若对n阶对称矩阵A[1..n，1..n]以行序为主序方式将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定Aij(i＜j)的位置k的关系为______。
单选题 双端口存储器在______情况下会发生读/写冲突。
单选题 在共享介质的以太网中，采用的介质访问控制方法是______。
单选题 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，______具有直接读写文件任意一个记录的能力，又提高了文件存储空间的利用率。
单选题 设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其寻址范围是______。
单选题 设有10000个无序记录，希望用最快速度从中选择前10个关键字最小的记录，在以下排序方法中采用______最好。
单选题 下列应用层协议中，______协议是基于UDP传输的。
单选题 假设在系统中一个文件有两个名字，它与一个文件保存有两个副本的区别是______。
单选题 有3个作业A(到达时间8:50，执行时间1.5小时)、B(到达时间9:00，执行时间0.4小时)、C(到达时间9:30，执行时间1小时)。当作业全部达到后，批处理单道系统按照响应比高者优先算法进行调度，则作业被选中执行的次序是______。
单选题 从用户角度看，文件系统主要是实现______。
单选题 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
单选题 若用8个字(字长32位)组成的位示图管理主存。假定用户归还一个块号为100的主存块时，它对应位示图的位置为______。
单选题 变址寻址方式中，操作数的有效地址是______。
单选题 用邻接表表示图时，顶点个数为n，边的条数为e，在邻接表上执行有关图的遍历操作时，时间代价是______。
单选题 某非空二叉树(结点个数大于1)的先序序列和后序序列正好相反，则该二叉树一定是______。
单选题 为了便于实现多级中断，保存现场信息最有效的方法是采用______。
单选题 在设计实时操作系统中，首先要考虑的是______。
单选题 下列协议中不提供差错控制的是______。
单选题 若用一维数组表示一个深度为5、结点个数10的二叉树，数组的长度至少为______。
单选题 设机器字长为32位，存储容量为16MB，若按双字编址，其寻址范围是______。