每天一道笔试题

$每天一道笔试题$.md

每天一道笔试题系列
部分解释来源于网络

##当前更新 ###2014年3月阿里巴巴暑期实习生笔试题

1.md

1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。

• 3
• 4
• 5
• 6

---

###答案：5 这是一个栈，首先看到c先出栈，所以此时的栈S最小容量为3，因为要容难a、b、c。在c出去后，只留a和b。然后我们看到接下来出栈的是f，所以此时的栈S中的元素为a、b、d、e、f。故为5

2.md

2、10个相同的糖果，分给三个人，每个人至少要得一个。有____种不同分法

• 33
• 34
• 35
• 36

---

##答案36 10个相同的糖，所以不用考每个人手中糖的差异性，10个糖中间9个空，即向9个空中任意放2个板子分开，即C2/9=36

3.md

3、小数值1.5625的二进制表示是____。

• 101.1001

• 0.001

• 101.111

• 1.1001

---

##答案1.1001 把小数分成小数和整数两部分，分别转换成二进制。1的二进制还是1，小数部分0.5625的计算方法如下：

• 0.5625*2=1.125该结果的整数部分为1，所以K-1为1（K-1表示小数点后第一位）
• 0.125*2=0.25，整数部分为0，所以K-2为0
• 0.25*2=0.5，整数部分为0，所以K-3为0
• 0.5*2=1，整数部分为1，所以K-4=1。因为无小数部分所以计算终止。

故结果为1.1001。