sum += a[i][j]; return sum; } 程序B:
int a[256][256]; ......
int sum_array2() {
int i, j, sum = 0; for (j = 0; j < 256; j++) for (i= 0; i < 256; i++) sum += a[i][j]; return sum;
}
假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数组a按行优先方式存放，其地址为320(十进制)。请回答，要求说明理由或给出计算过程。
(1)、若不考虑用于Cache一致维护和替换算法的控制位，则数据Cache的总容量为多少?
(2)、数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少(Cache行号从0开始)
(3)、程序A和B得数据访问命中率各是多少？哪个程序的执行时间短？ 45、（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态
(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)、设某单面磁盘的旋转速度为每分钟6000转，（计算机考研网）每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所
示),磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。
46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。 页号 0 1 2 3 页框号 7 4 2 9 装入时间 130 230 200 160 访问位 1 1 1 1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： (1)、该逻辑地址对应的页号时多少?
(2)、若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址？要求给出计算过程。 (3)、采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下）
47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S请回答下列问题，并给出计算过程。
（1）、若主机甲和主机已发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻为止，最短经过多长时间？最长经过多长时间？(假设主机甲和主机已发送数据时，其它主机不发送数据) （2）、若网络不存在任何冲突与差错，主机甲总是以标准的最长以太数据帧(1518字节)向主机已发送数据，主机已每成功收到一个数据帧后，立即发送下一个数据帧，（计算机考研网）此时主机甲的有效数据传输速率是多少？(不考虑以太网帧的前导码)
第二部分：计算机考研网2010年计算机考研答案真题 第一题：选择题答案： 1-5 D C B C B 6-10 A A B A D 11-15 A D C B D 16-20 A D B A D 21-25 A D A C B 26-30 A A B B C 31-35 C B C A A 36-40 C B C A A
第二题：综合题答案
41、
(1)因为装填因子为0.7，数据总数为7，所以存储空间长度为 L = 7/0.7 = 10
因此可选T=10，构造的散列函数为
H(key) = (key*3) MOD 10 线性探测再散列函数为：
Hi = ( H(key)+ di ) MOD 10 , (di = 1,2,3...9) 因此，各数据的下标为
H(7) = (7*3) MOD 10 = 1 H(8) = (8*3) MOD 10 = 4 H(30) = (30*3) MOD 10 = 0 H(11) = (11*3) MOD 10 = 3 H(18) = (18*3) MOD 10 = 4 H1 = ( H(18) +1) MOD 10 = 5 H(9) = (9*3) MOD 10 = 7 H(14) = (14*3) MOD 10 = 2 所构造的散列表如下： 0 30 1 7 2 14 3 11 4 8 5 18 6 7 9 8 9
(2)查找成功的平均查找长度为： ASL1 = (1+1+1+1+2+1+1)/7 = 8/7 查找不成功的平均查找长度为：
ASL2 =(7+6+5+4+3+2+1+2+1+1) = 3.2
42、
（1）建立一个可以放下p个整数的辅助队列，将数组R中的前p个整数依次进
入辅助队列，将R中后面的n-p个整数依次前移p个位置，将辅助队列中的数据依次出队，依次放入R中第n-p个整数开始的位置。 （2）使用c语言描述算法如下：
void Shift(int *pR, int n, int p) //pR是指向数组R的指针，n为存放的整数个数，
//p为循环左移的个数 {
int temp[p]; // 辅助数组，存放要移出的整数。 int i=0;
while(i while(i < n-p) { //将R中从第p个整数开始的整数前移p个位置。 pR[i] = pR[p+i]; i++; } i = 0; while(i < p) { //将辅助数组中的p个数据放到R中第n-p个数据的后面。 pR[n-p+i] = temp[i]; i++; } return; }