（1）时间局部性差，因为只访问一次。 空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中 （2）总访问次数16次 命中次数攻12次 命中率75% （3）x和y可以组内共存，命中率14/16=87.5% （4）命中率下降8/16=50% ...

（1）R2:0X0000f768 R4:0XFFFFF768 R5: 0X0000F8AC R6:0X000009C4 计算过程：63336->0xf768->零扩展得R2结果 63336->0xf768，符号扩展得R4 300 + 633...

（1）一定相同 （2）=Nalog_2^{N} (3)M*(log_2^{N}) bit; 压缩比（8M）/M*(log_2^{N})-1 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生回答“一定相同”，与标准答案一致，正确描述了哈夫曼树的性质，即所有字...

 (1)利用二分的方法， 利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： ​​偶数索引检查​​：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 ​​奇数索引调整​​：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...

(1) CSMA/CD 协议是一种介质访问控制协议，用于协调共享介质上的数据传输。当发送数据时发生冲突，发送的数据会立即停止，并执行退避算法，然后进行重传。 当主机甲和主机乙同时开始发送数据，才能使得它们从开始发送数据时刻起，在链路中点处发生冲突，到两台主机均检测到冲突时...

(1) 逻辑地址格式为，物理地址格式为。由于该计算机的逻辑地址空间和物理地址空间均为64KB= 2^16 B，页大小为1KB= 2^10 B，按字节编址，所以逻辑地址占16位，物理地址占16位，页内地址占低10位，页号占逻辑地址的高16-10=6位，页框...

(1) 用位图表示磁盘块的空闲状态，每位表示一个磁盘块的空闲状态。若该位为0，则该位对应的磁盘块空闲；若该位为1，则该位对应的磁盘块不空闲。总共有16384个磁盘块，需要16384bit = 2^14 bit = 2KB的内存空间。 (2) 初始时，磁头位于100号磁...

1) 数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，Cache 中每个字块的 Tag 字段的位数是 28-9＝19 位，此外还需使用一个有效位，合计 20 位。因此，数据 Cache 的总容量应为：8×(64＋20／8)B＝532B。 (2...

1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位    理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...

1.设计思想： 将0到p-1的部分逆置，将p 到n-1的部分逆置，最后将整个数组逆置，就可以得到所求的数组。 2.void reverse(int& q[],int start,int end){//整个序列逆置函数，传递参数数组p，起始位置start，结束位置end &...

1.散列表如下：( H(KEY) 0 1  2 3 4 5 6 7 8 9 KEY 21 42   24 ...

1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位    理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...

1.设计思想： 将0到p-1的部分逆置，将p 到n-1的部分逆置，最后将整个数组逆置，就可以得到所求的数组。 2.void reverse(int& q[],int start,int end){//整个序列逆置函数，传递参数数组p，起始位置start，结束位置end &...

1.散列表如下：( H(KEY) 0 1  2 3 4 5 6 7 8 9 KEY 21 42   24 ...

Semaphore empty=N;//记录缓冲区空位的数量 int odd=0,even=0;//统计奇数的个数和偶数的个数 P1(){ P(empty); Put(); } P2(){ V(empty); Take one odd; o...

时钟    功能    有效控制信号 C1 A<-(R0)    R0out,Ain C2    mar<-(R1)    ...

1.    2.5% 过程：每条指令执行时间=1/（500*1e6）*5=1e-8;1s内中断次数=0.5*1e6/4=1.25e5; 中断执行总时间=125000*(18+2)*0.00000001=0.025s,占比是2.5% 2. &nbs...

1. 设计思想： 答案合法，当且仅当，表中至少有k个元素。 若合法，保证待查元素和末尾元素的距离是k即可。 2. 具体步骤： 先判断是否合法，也就是是否有k个元素 假设是有的，那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。 第二个...

这样是不行的。 举例说明，有三个点（A,B,C）,有无向边(A,B,1),(B,C,2),(C,A,1)，如果先选择（A，Ｂ），按照这个方法得到的是A->B->C,然而A->C是最短路径。

Semaphore empty=N;//记录缓冲区空位的数量 int odd=0,even=0;//统计奇数的个数和偶数的个数 P1(){ P(empty); Put(); } P2(){ V(empty); Take one odd; o...