单选题 当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是______。
Ⅰ．内核中时钟变量的值
Ⅱ．当前进程占用CPU的时间
Ⅲ．当前进程在时间片内的剩余执行时间
单选题 有如下C语言程序段：
for(k=0；k＜1000；k++)
a[k]=a[k]+32;
若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为______
单选题 对10TB的数据文件进行排序，应使用的方法是______
单选题 现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是______。
单选题 在将数据序列(6,1,5,9,8,4,7)建成大根堆时，正确的序列变化过程是______。
单选题 减法指令“sub R1,R2,R3”的功能为“(R1)-(R2)→R3”，该指令执行后将生成进位/借位标志CF和溢出标志OF。若(R1)=FFFF FFFFH，(R2)=FFFF FFF0H，则该减法指令执行后，CF与OF分别为______。
单选题 IEEE 754单精度浮点格式表示的数中，最小的规格化正数是______。
单选题 某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是______
单选题 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是______。
单选题设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。若期望驶出的次序依次为1～9，则n至少是______
单选题 某32位计算机按字节编址，采用小端(Little Endian)方式。若语令“int i=0;”对应指令的机器代码为“C7 45 FC 00 00 00 00”，则语句“int i=-64;”对应指令的机器代码是______。
单选题 系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是______
单选题 假定带符号整数采用补码表示，若int型变量x和y的机器数分别是FFFF FFDFH和0000 0041H，则x、y的值以及x-y的机器数分别是______。
单选题 某指令格式如下所示。
OP
M
I
D
其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式，则操作数的有效地址是______
单选题 UDP协议实现分用(demultiplexing)时所依据的头部字段是______。
单选题 若某计算机最复杂指令的执行需要完成5个子功能，分别由功能部件A～E实现，各功能部件所需时间分别为80ps、50ps、50ps、70ps和50ps，采用流水线方式执行指令，流水段寄存器延时为20ps，则CPU时钟周期至少为______。
单选题 某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1，1)，则该算法淘汰页的次序为______
单选题 下列优化方法中，可以提高文件访问速度的是______。
Ⅰ．提前读
Ⅱ．为文件分配连续的簇
Ⅲ．延迟写
Ⅳ．采用磁盘高速缓存
单选题 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。
thread1
thread2
mov R1,x // (x)→R1 inc R1 // (R1)+1→R1 mov x,R1 // (R1)→x
mov R2,x // (x)→R2 inc R2 // (R2)+1→R2mov x,R2 // (R2)→x
在所有可能的指令执行序列中，使x的值为2的序列个数是______。
单选题在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是______