采用指令Cache与数据Cache分离的主要目的是_______。
CPU响应中断时，保护两个关键的硬件状态是( )。
下列关于无向连通图特性的叙述中，正确的描述是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
下列关于CSMA／CD协议的叙述中，错误的是_______。
DNS服务器在名称解析过程中正确的查询顺序是( )。
路由器收到一个数据报，其目标地址为195．26．17．4，该地址属于( )的子网。
设机器数字长16位，有一个C语言程序段如下：int n=0xA1B6;unsigned int m=n;m=m＞＞1; ／／m右移一位则在执行完该段程序后，m的值为( )
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。
在一单道批处理系统中，一组作业的提交时间和运行时间见表8-1。以下3种作业调度算法的平均周转时间分别是()。(1)先来先服务(2)短作业优先(3)响应比高者优先
考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。（时间片为1，忽略进程切换时间）
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是( )。
某微机的指令格式如下所示：其中D为位移量，X为寻址特征位。X=00：直接寻址；X=01：用变址寄存器X1进行变址；X=10：用变址寄存器X2进行变址；X=11：相对寻址设(PC)=1．234H，(X1)=0037H，(X2)：1122H，则指令2222H的有效地址是()。
下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n
2
—2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1
在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。(注：指令均为单字长指令，且按字寻址)
指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。
下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n
2
-2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能人于1
下列选项中，能缩短程序执行时间的措施是_______。Ⅰ．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化