下列可用于表示有向图的存储结构有( )。 Ⅰ．邻接矩阵 Ⅱ．邻接表 Ⅲ．十字链表 Ⅳ．邻接多重表
主机甲和主机乙己建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是_______。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：
RS232-C接口规范所处的层次是( )。
下列说法正确的是( )。Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存Ⅱ．零地址双操作数指令不需要指出操作数地址Ⅲ．在一地址格式的指令中，只有一个操作数
下面有一种称为“破圈法”的求解最小生成树的方法：所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。 试判断这种方法是否正确。如果正确，请说明理由，如果不正确，举出反例(注：圈就是回路)。
下列说法中，错误的是( )。Ⅰ．TCP不支持广播服务Ⅱ．如果用户程序使用UDP协议，则应用层必须承担数据传输的可靠性Ⅲ．UDP数据报首部包含UDP源端口、UDP目的端口、UDP数据报首部长度和校验和Ⅳ．TCP协议采用的滑动窗口协议能够解决拥塞控制问题
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3的选择控制(2位)。F2一写R0～R3的选择控制(2位)。F3一打入SA的控制信号。F4一打入SB的控制信号。F5一打开非反向三态门的控制信号LDALU。F6一打开反向三态门的控制信号并使加法器最低位加1。F7一锁存器SB清零RESET信号。F8一段微程序结束，转入取机器指令的控制信号。R一寄存器读命令W一寄存器写命令要求：用二进制代码设计出指令的微程序(要求画出微程序流程图)。(1)“ADD，R1，R2”指令，即(R1)+(R2)→vR2(2)“MOV，R0．R3”指令，即(R0)→(R3)
下列说法正确的是( )。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
设有无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面不正确的说法是( )。Ⅰ．G'为G的连通分量Ⅱ．G'是G的无环子图Ⅲ．G'为G的极小连通子图，且V'=V
下列哪些存储分配方案可能使系统抖动( )。I．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 V．简单段式Ⅵ．虚拟段式
某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。
多用户系统有必要保证进程的独立性，保证操作系统本身的安全，但为了向用户提供更大的灵活性，应尽可能少地限制用户进程。下面列出的各操作中，( )是必须加以保护的。
下列关于主存储器的描述中，正确的是( )。 I．CPU访存时间由存储器容量决定 Ⅱ．ROM和RAM在存储器中是统一编址的 Ⅲ．ROM中任意一个单元可以随机访问 Ⅳ．DRAM是破坏性读出，因此需要读后重写
下列关于无向图的说法中，正确的是( )。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n—l条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向图，最多有n个连通分量
设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程最大需求为w，则下列情况会出现系统死锁的是( )。
假定用若干个8Kx8位的芯片组成一个32Kx32位的存储器，存储字长32位，内存按字编址，则地址41FOH所在芯片的最大地址是( )。
设广义表L=(((a)))，则该广义表的长度是( )，深度是( )。