2010年考研计算机专业课真题答案

考研专业课分为统考和非统考两大类，其中西医综合、法律硕士、计算机、历史学、教育学、心理学、中医综合和农学为八大统考专业课，是由国家进行统一命题。新东方在线编辑针对八大统考专业课为大家提供全方位指导，分享专业课全年复习计划、解析近五年专业课考研真题及各科目的试卷类型和结构等，希望帮助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

　　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年八大统考专业课专题】为你提供最详细最全面的专业课指导信息。