在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)； i＝l； while(所剩边数>＝顶点数){ 从图中删去ei； 若图不再连通，则恢复ei； i＝i＋l；} 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。
在总线上，( )信息的传输为单向传输。 Ⅰ．地址 Ⅱ．数据 Ⅲ．控制 Ⅳ．状态
由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，-2，3，10，-4，7，2，-5，则和最大的子数组为3，10，-4，7，2，该子数组的和为18。要求：
间址寻址第一次访问内存所得到信息经系统总线的( )传送到CPU。
下列选项中，在用户态执行的是_______。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入l临界区。这所谓“写者优先读者—写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
有一个矩阵为100×200，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）。程序一：for(i=0；i＜=99；i++)for {j=0；j＜=199； j++)程序二：for(j=0；j＜=199；j++)fOr(i=0 ；i＜=99；i++)A[i][j]=i*j；
一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
设无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面说法错误的是( )。
CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。 Ⅰ．非坚持型监听算法有利于减少网络空闲时间 Ⅱ．1—坚持型监听算法有利于减少冲突的概率 Ⅲ．P坚持型监听算法无法减少网络的空闲时间 Ⅳ．1—坚持型监听算法能够及时抢占信道
设与某资源关联的信号量初值为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应为( )。