下列说法正确的是( )。Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器Ⅱ．零地址双操作数指令不需要指出操作数地址Ⅲ．在一地址格式的指令中，只有一个操作数
总线宽度只与下列( )选项有关。Ⅰ．控制线根数Ⅱ．地址线根数Ⅲ．数据线根数
下列说法中，错误的是( )。Ⅰ．0．0．0．0不能作为目的IP地址Ⅱ．100．255．255．255不能作为源IP地址Ⅲ．255．255．255．255可作为目的IP地址Ⅳ．127．0．0．1既可以作为目的IP地址，也可以作为源IP地址
求解下面有向图的有关问题。
设有n个进程共用一个相同的程序段，假设每次最多允许m个进程(m≤n)同时进入临界区，则信号量S的初值为( )。
—个信道的数据率为8000bit/s，单向传播时延为20ms，要是停止一等待协议的信道利用率达到50％，则帧长至少是( )。
假定不采用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请求队列中的等待时间)。