考研专业课分为统考和非统考两大类，其中西医综合、法律硕士、计算机、历史学、教育学、心理学、中医综合和农学为八大统考专业课，是由国家进行统一命题。新东方在线编辑针对八大统考专业课为大家提供全方位指导，分享专业课全年复习计划、解析近五年专业课考研真题及各科目的试卷类型和结构等，希望帮助2015年考生做好2015年的考研复习。
下面是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
所构造的散列表如下：
0123456789
30714118189
(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<p) p="" 将r中前p个数据存入辅助数组中。<="">
temp[i] = pR[i];
i++;
}
i = 0;
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;
}
(3)所设计的算法的时间复杂度为O(n),空间复杂度为O(p)
43、
(1)OP字段占4个bit位，因此该指令系统最多有2^4 = 16条指令;Rs/Rd为3个bit，因此最多有2^3 = 8 个通用寄存器;128K/2 = 64k = 2^16,所以存储器地址寄存器位数至少为16位，(勤思考研)指令字长度为16位，所以存储器数据寄存器至少为16位。
(2)因为Rn是16位寄存器，所以可以寻址的目标地址范围是64K，即整个存储器空间。
(3)对应的机器码是230DH，该指令执行后R5的内容变为5679H，地址5678H的内容变为68AC。
44.解题思路：
(1)cache总容量等于cache每一行的容量乘以cache的行数。(勤思考研)大家需要注意的是，本题cache总容量分别等于数据cache和指令cache的总和。
(2)分别计算出A[0][31]A[1][1]的地址的值，然后根据直接映射方式除以cache行的大小，与cache行数求余，所得的余数就是所映射的cache块。
(3)cache的命中率等于访问cache的次数除以cache的次数加上访问内存的次数。本题通过计算得知，命中率高的计算速度快。
45、
(1)2KB = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理，(勤思考研)每1bit表示一个磁盘块是否空闲。
(2)每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。
根据CSCAN算法，被访问的磁道号顺序为100 à120 à 30à 50 à 90,因此，寻道用去的总时间为：(20 + 90 + 20 + 40)* 1ms = 170ms
总共要随机读取四个扇区，用去的时间为：(0.01*0.5 + 0.0001)*4 = 0.0204s = 20.4ms
所以，读完这个扇区点共需要 170ms + 20.4ms = 192.4ms。
46、
(1)17CAH 转换为二进制为：0001 0111 1100 1010, 页的大小为1KB，(勤思考研)所以页内偏移为10位，于是前6位是页号，所以其页号为0001 01，转换为10进制为5，所以，17CA对应的页号为5。
(2)若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对应的二进制物理地址为：0001 1111 1100 1010，转换为16进制位的物理地址为1FCAH。
(3)若采用时钟算法，且当前指针指向2号页框，则第一次循环时，访问位都被置为0，在第二次循环时，将选择置换2号页框对应的页，因此对应的二进制物理地址为：0000 1011 1100 1010，转换为16进制物理地址为0BCAH。
47、(1)当甲乙两台主机同时向对方发送数据时，两台主机均检测到冲突的时间最短：
Tmin = 1KM/200000KM/S*2 = 10us
当一台主机发送的数据就要到达另一台主机时，另一台主机才发送数据，(勤思考研)两台主机均检测到冲突的时间最长：
Tmax = 2KM/200000KM/S*2 = 20us
(2)主机甲发送一帧数据所需的时间为：
T1 = 1518B/10Mbps = 1.2144ms
数据在传输过程中所需的时间：
T2 = 2KM/200000KM/S = 0.01ms
因此，主机甲的有效数据传输速率为：
V= 10Mbps*(T1/(T1+T2)) = 10Mbps*(1.2144ms/(1.2144ms+0.01ms) )= 9.92Mbps
关注新东方在线【2015年八大统考专业课专题】为你提供最详细最全面的专业课指导信息。