假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。
下列哪一项控制端到端传送的信息量并保证TCP的可靠性( )。
已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
CPU的CPI与下列哪个因素无关？ ( )。Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
如下所示带权图G，其最小生成树各边权的总和为()。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是_______。
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是_______。
假定编译器将赋值语句"x=x+3；"转换为指令"add xaddr，3"，其中xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是_______。
某操作系统采用变长存储分区机制，分区有两类，一类是占用块，一类是空闲块。占用块又可进一步分为(I)左右均为占用块， (II)仅左边为占用块，(III)仅右边为占用块，(IV)左右均为空闲块，用a记(I)类块的个数，b记(II)类块的个数，c记(III)类块的个数，d记(IV)类块的个数，则系统中的空闲块数为( )。
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?(2)如果A、B、C、D分别在6μs、8μs、10μs、0μs时刻发出中断请求，请画出CPU执行中断服务程序的序列。(3)基于上题，请计算上述四个中断服务程序的平均执行时间。
假设系统中所有进程是同时到达，则最不利于短作业的进程调度算法是( )。
设磁盘的扇区大小为4 KB，磁盘转速为15 000 r／min，磁盘平均寻道时间为4 ms，最大数据传输速率为40 MB／s，磁盘控制器开销时问为1 ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控制，则此时一条微指令最多可同时启动( )个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分( )段，若每个字段的微指令数相同，这样的微指令格式最多可包含( )个微操作指令。
在独立编址方式下，存储设备和I／O设备是( )来区分的。
一组经过第一趟2．路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含5个长度为2的有序表，用2．路归并排序方法对该序列进行第二趟归并后的结果为( )。
对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。
下列有关散列查找的叙述正确的是( )。
下列关于无向图的说法中，正确的是( )。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n-1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向图，最多有n个连通分量