下列寄存器中，汇编语言程序员可见的是_______。
下面关于设备独立性的论述中正确的是( )。
若要在O (1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。
设n是描述问题规模的正整数，下面程序片段的时间复杂度是( )。i=2j； while(i＜n／3) i=i*3；
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是( )。
设线性表有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操作的结束，将会导致一个进程由就绪变为运行Ⅳ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞 Ⅴ．在进程状态转换中，“就绪一阻塞"是不可能发生的