适合多道程序运行的存储管理方法中，存储保护主要是( )。
B综合应用题41-47小题。/B
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是_______。
某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs将缓冲区的数据传送到用户区的时间是100μs，CPU对一块数据进行分析的时间为100μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如表2—2所示，当R1收到R2发送的(V，D)报文（见表2—3）后，Rl更新的3个路由表项中距离值从上到下依次为()。
将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是( )。
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)( )。
执行完下列语句段后，i值为( )。int f(int x){ return((x＞0)?x*f(x一1)：2)；) int i； i=f(f(1))；
B综合应用题41-47小题。/B
现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster")为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（(bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_______。
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为10
2
时，4个主设备的优先级顺序为( )。
下列可用于表示有向图的存储结构有( )。 Ⅰ．邻接矩阵 Ⅱ．邻接表 Ⅲ．十字链表 Ⅳ．邻接多重表
主机甲和主机乙己建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是_______。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：
RS232-C接口规范所处的层次是( )。
下列说法正确的是( )。Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存Ⅱ．零地址双操作数指令不需要指出操作数地址Ⅲ．在一地址格式的指令中，只有一个操作数
下面有一种称为“破圈法”的求解最小生成树的方法：所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。 试判断这种方法是否正确。如果正确，请说明理由，如果不正确，举出反例(注：圈就是回路)。