第 1 题 【单选题】
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头 小母牛。问第n 年的时候， 共有多少头母牛? 由递推法可推测， 当年数小于等于 4 的时候， 第几年就是有几头牛， 即 a[1]=1； a[2]=2； a[3]=3； a[4]=4。 当 n 大于 4 的时候， 这时候第一年出生的那个小母牛就也可以生出小母牛了， 也就 是该考虑小母牛是否可以生了，所以n>4 的时候， a[n]=？ （ ）
A :a[n-1]+a[n-3]
B :a[n-1]+a[n-4]
C :a[1]+a[3]
D :a[-1]+a[-3]
正确答案:A
试题解析:
前四年共有四只， 从第五年开始， 第二年出生的小母牛也会生一只母牛(而且以后每年初都会生一只母牛),加上第一年那只母牛生的小母牛，共有六只母牛；第六年的时候得加上第三年那只母牛生的母牛，共九只母牛；依次类推。
第 2 题 【单选题】
二分查找又称折半查找，下列数列中适合二分查找算法的是？（）
A :11 99 4 25 3 39
B :43 71 78 81 6 55
C :67 62 68 4 1 17
D :85 78 59 53 19 18
正确答案:D
试题解析:
根据二分查找的实现原理,首先数列元素必须是有序的。