设m为同类资源数，n为系统中并发进程数。当n个进程共享m个百斥资源时，每个进程最大需求为w，则下列情况会出现系统死锁的是( )。
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为( )。
下列部件不属于运算器的是( )。
100个结点的平衡二叉树(AVL树)最高为( )层?(根是第1层)
同步通信比异步通信数据传输率高的原因是( )。
用类C语言写出求广义表深度以及复制广义表的算法。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
计算机中常采用下列几种编码表示数据，其中，±0编码相同的是( )。 Ⅰ．原码 Ⅱ．反码 Ⅲ．补码 Ⅳ．移码
如下图所示的AOE网，求：
CPU的CPI与下列哪个因素无关?( )。Ⅰ．时钟频率 Ⅱ．系统结构Ⅲ．指令集
下面的地址中，属于单播地址的是( )。
指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4—2所示。若该流水线顺序执行50条指令共用了203At（无需考虑相关问题），则该流水线的第3步的执行时间是()。
己知有向图G=(V，A)，其中V={a,b,c,d,e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
在一个文件被用户进程首次打开的过程中，操作系统需做的是_______。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。
—棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能是( )。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
下面对计算机网络体系结构中协议所做的描述，错误的是( )。
某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i<＝n；i＋＋) for(j＝1；j<＝n；j＋＋){ k＝1： while(k<＝n)k＝5*k； } }