设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_______。
设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a
1，1
为第一个元素，其,存储地址为1，每个元素占一个地址空间，则a
8,5
的地址可能是( )。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求：
若用单链表来表示队列，则应该选用( )。
在系统总线的数据线上，不可能传输的是_______。
在PC-DOS中，某磁盘文件A与B，它们所占用的磁盘空间如下所示。试问A、B文件在磁盘上各占()簇。
有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为( )。
设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={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。