设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。
Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在( )时写回主存。
关于临界问题的一个算法（假设只有进程P0和P1可能会进入该临界区）如下(i为0或1):repeatretry:if (turn! =—1) turn=i；if(turn!=i)go to retry；turn=—1；临界区；turn=0；其他区域；unti1 false；该算法( )。
不需要抢占的进程调度算法是( )。
假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?
计算机系统中存储器为何采用分级结构?
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题：1)若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?2)若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。3)采用1)中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主存00200000H开始的物理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：
下列的说法正确的是( )。Ⅰ．高位多体交叉存储器能很好地满足程序的局部性原理Ⅱ．高位四体交叉存储器可能在一个存储周期内连续访问4个模块Ⅲ．双端口存储器可以同时对同一区间、同一单元进行写操作
B综合应用题41-47小题。/B
下列关于进程状态的说法中，正确的是( )。 Ⅰ．从运行态到阻塞态的转换是进程的“自主”行为 Ⅱ．从阻塞态到就绪态的转换是由协作进程决定的 Ⅲ．一次I／O操作的结束，将会导致一个进程由就绪变为运行Ⅳ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞 Ⅴ．在进程状态转换中，“就绪一阻塞"是不可能发生的
在C语言中，若有如下定义：int a=5，b=8；float x=4．2，y=3．4； 则表达式：(noat)(a+b)／2+(int)x％(int)y的值是( )。
从协议分析的角度来看，WWW服务的第一步是WWW浏览器对WWW服务器( )。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见下表(访问位即使用位)。当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
下列关于强连通图的说法中，正确的是( )。Ⅰ．n个顶点构成的强连通图至少有n条边Ⅱ．强连通图是任何顶点到其他所有顶点都有边Ⅲ．完全有向图一定是强连通图
假定运行发送窗口大小为5和接收窗口大小为3的滑动窗口算法，并且在传输过程中不会发生分组失序的问题，帧序号的编码至少有( )位。
关于ICMP协议的说法正确的是( )。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制