下列说法中，错误的是( )。Ⅰ．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)))，则该广义表的长度是( )，深度是( )。
磁盘D1每道32扇区，每扇区：1K，磁盘D2每道8扇区，每扇区4K。文件F1和F2内容相同，大小为100K。F1均匀分布在D1，F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒，旋转延迟5毫秒，传输时间忽略不计。顺序读完F1、F2的时间分别为 ( )。
假定执行最复杂的指令需要完成6个子功能，分别由对应的功能部件A～F来完成，每个功能部件所花的时间分别为80ns、40ns、50ns、70ns、20ns、30ns，流水线寄存器延时为20ns，现把最后两个功能部件E和F合并，以产生一个五段流水线。该五段流水线的时钟周期至少是( )。
—个IPv6包中“通信量类”字段的值为0，表明( )。
一个长度为3000字节的UDP数据报。在数据链路层使用以太网来进行传输，为了正确传输，则需要将其拆分成( )个IP数据片。
设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术。盘块长度为5 12B。如果该文件的目录项已经读入内存，要找到第22个逻辑记录共需启动磁盘( )次。
FCP／IP模型由以下层次构成( )。