2010年计算机考研统考真题参考答案

英语自学网

摘要：
2010年计算机考研统考真题参考答案，供考研学习备考用。
  一、单选题
D C B C B   B A B A D   A D C C D   A D B A D   A D A C B   A A B B C
C B C A A   C B C A A
二、综合应用题：41-47小题，共计70分
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
1
2
3
4
5
6
7
8
9
30
7
14
11
8
18
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
temp = pR;
i++;
}
i = 0;
while(i