已选分类
工学计算机科学与技术
试题题型
下列选择中，( )不是操作系统关心的主要问题。
对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是( )。
下列寄存器中，汇编语言程序员可见的是_______。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：
Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在( )时写回主存。
不需要抢占的进程调度算法是( )。
下面关于设备独立性的论述中正确的是( )。
若要在O (1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。
设n是描述问题规模的正整数，下面程序片段的时间复杂度是( )。i=2j； while(i＜n／3) i=i*3；
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是( )。
关于临界问题的一个算法（假设只有进程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=?
计算机系统中存储器为何采用分级结构?
某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。
若对29个记录只进行三趟多路平衡归并，则选取的归并路数至少是( )。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指出下列寄存器的位数：程序计数器PC，指令寄存器IR，累加器AC0，AC1，通用寄存器R0～R3，指令存储器地址寄存器IAR，指令存储器数据存储器IDR，数据存储器地址寄存器DAR，数据存储器数据寄存器DDR。(2)设机器指令格式为加法指令可写为“ADDX(Ri)”，其功能是(AC0)＋((Ri)＋X)→AC1，其中((Ri)＋X)部分通过寻址方式指向数据存储器DM。现取Ri为R1。画出ADD指令的指令周期流程图，写明“数据通路”和相应的微操作控制信号。
IEEE754标准浮点数的尾数采用( )机器数形式。
设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。