已选分类
工学计算机科学与技术
页面淘汰策略之一的先进先出算法可能导致Belady现象，其根本原因是( )。
下列关于二叉树的叙述中正确的是( )。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)的编号为2i
某16位计算机的主存按字节编码，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(dght)3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作，控制信号为ALUop。请回答下列问题：
如果主机A要向处于同一子网段的主机B（IP地址为172．16．204．89/16）发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为( )。
某机器中有16个寄存器，假设机器字长为12位，下列( )指令可以使用单字长指令来实现。 Ⅰ．4条三寄存器指令 Ⅱ．255条单寄存器指令 Ⅲ．16条0寄存器指令
下列关于进程状态叙述正确的是( )。Ⅰ．—次I/O操作的结束，有可能导致一个进程由就绪变为运行Ⅱ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞Ⅲ．当系统中就绪进程队列非空时，也可能没有运行进程Ⅳ．某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“”表示无先驱工序），请完成以下各题：
设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则变址间址寻址方式的操作数有效地址EA是( )。
某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是( )。
主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲、乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为_______。
对于单CPU单通道工作过程，下列可以完全并行工作的是( )。
交叉存储器实质上是( )。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
某高级语言程序中的一个while语句为“while(save[i]==k)i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组saVe的基址存放在s6中，则生成的MIPS汇编代码如下：loop：s11t1，s3，2#R[t1]←R[s3]＜＜2，即R[t1]=i*4addt1，t1，s6#R[t1]←R[t1]+R[S6]，即R[t1]=Addressofsave[i]1wt0，0(t1)#R[t0]←M[R[t1]+0]，即R[t0]=save[i]bnet0，S5，exit#ifR[t0]≠R[s5]thengotoexitaddis3，s3，1#R[s3]←R[s3]+1，即i=i+1jloop#gotoloopexit：假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5-1所示。根据上述叙述，回答下列问题，要求说明理由或给出计算过程。
下列叙述正确的个数是( )。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查找树不一定是B一树
在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1，P2，P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CPU(10ms)P2．D1(20ms)，CPU(20ms)，D2(40ms)P3：PU(30ms)，D1(20ms)假设对于其他辅助操作时间忽略不计，CPU的利用率是( )。
本地主机A的一个应用程序使用TCP协议与同一局域网内的另一台主机B通信。用Sniffer工具捕获本机A以太网发送和接收的所有通信流量，目前已经得到8个IP数据报。下表以16进制格式逐字节列出了这些IP数据报的全部内容，其中，编号2、3、6为主机A收到的IP数据报，其余为主机A发出的IP数据报。假定所有数据报的IP和TCP校验和均是正确的。注：IP分组头结构和TCP段头结构分别如下图所示。协议域为1、6、17、89分别对应ICMP、TCP、UDP、OSPF协议。本题中窗口域描述窗口时使用的计量单位为1字节。请回答下列问题：
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如表1-4所示。请回答下列问题：
中缀表达式a*(b+c)-d的后缀表达式是( )。
下列关于Cache和虚拟存储器的说法中，错误的有( )。 Ⅰ．当Cache失效(即不命中)时，处理器将会切换进程，以更新Cache中的内容 Ⅱ．当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容 Ⅲ．Cache和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的 Ⅳ．虚拟存储器的容量等于主存和辅存的容量之和