设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a
1,1
为第一元素,其存储地址为1,每个元素占一个地址空间,则a
8,5
的地址是( )。
某磁盘的转速为10000转份,平均寻道时间是6ms,磁盘传输速率是20MB/s,磁盘控制器延迟为0.2ms,读取一个4KB的扇区所需的平均时间约为_______。
如下图所示:
进程由就绪态转换为运行态是由( )引起的。
以下是一段指令序列:1 addi R1,20 (R1)←202 1w R2, R0,12 (R2)←M(12+(R0))3 add R3,R1,R2 (R3)←(R1)+(R2)以上指令序列中,假定采用“取指、译码/取数、执行、访存、写回”这种五段流水线方式,那么在采用“转发”技术时,需要在第3条指令之前至少加入( )条空操作(nop)指令,才能使这段程序不发生数据冒险。
一个公司有两个部门:研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1-5所示。试问:
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
某端口的IP地址为172.16.7.131/26,则该IP地址所在网络的广播地址( )。
在IP数据报报头中有两个有关长度的字段,一个为报头长度(IHL)字段,一个为总长度 (totallength)字段,下面说法正确的是( )。
在页面尺寸为4KB的页式存储管理中,页表中的内容如下图所示,则物理地址32773对应的逻辑地址为()。
TCP是互联网中的传输层协议,TCP协议进行流量控制的方式是( ),当TCP实体发出连接请求(SYN)后,等待对方的( )。
某程序中有如下循环代码段p“for(inti=0;i<N;i++)sum+=A[i];”。假设编译时变量sum,和i分别分配在寄存器R1和R2中。常量N在寄存器R6中,数组A的首地址在寄存器R3中。程序段P起始地址为08048100H,对应的汇编代码和机器代码如下表所示。执行上述代码的计算机M采用32位定长指令字,其中分支指令bne采用如下格式:OP为操作码:Rs和Rd为寄存器编号;OFFSET为偏移量,用补码表示。请回答下列问题,并说明理由。
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
下列指令中,不属于程序控制指令的是( )。
某页式存储管理系统中,主存为128KB,分成32块,块号为0、1、2、3、…、31;某作业有5块,其页号为0、1、2、3、4,被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3,70](其中方括号中的第一个元素为页号,第二个元素为页内地址,均为十进制),则其对应的物理地址为( )。
假定执行最复杂的指令需要完成6个子功能,分别由对应的功能部件A~F来完成,每个功能部件所花的时间分别为80ns、40ns、50ns、70ns、20ns、30ns,流水线寄存器延时为20ns,现把最后两个功能部件E和F合并,以产生一个五段流水线。该五段流水线的时钟周期至少是( )。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
假设有一带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。
设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
在多对一的线程模型中,当一个多线程进程中的某一个线程执行一个需阻塞的系统调用时,( )。
一7的八位二进制反码表示为( )。
