2015.8.29某高级企业的在线笔试题

   收集了今年阿里的在线笔试题，贴出来供需要的朋友参考。

1、下面的函数中哪个是系统调用而不是库函数______？
printf
scanf
fgetc
read
print_s
scan_s

2、某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中：
① 美国外援单独擅长守门；
② 意大利外援不擅长前锋；
③ 巴西外援和另外某个外援擅长相同的位置；
④ 荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是______。
前锋
守门
后卫
前锋或守门
后卫或守门
前锋或后卫

3、使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据运送到目的地；卡车至少运送______块硬盘才能使传输速率超1000Gbps。
2000
3000
4000
5000
6000
7000

4、java中的wait()方法和sleep()方法的区别是什么？

5、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

6、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

7、如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳______人才行？
100人
200人
300人
400人
500人
600人

8、有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：______？
火鸡的模型之所以无效，是因为这个公式不是最大似然估计。
火鸡的模型之所以无效，是因为这个爱的指数增长速度先快后慢。
火鸡的模型之所以无效，是因为没有计算这个爱的指数的方差。
火鸡的模型之所以无效，是因为分母+1了。
火鸡的模型之所以无效，是因为主人太坏了。
火鸡的模型之所以无效，是因为统计的概率空间不完整。

9、下列描述中，唯一错误的是______。
本题有五个选项是正确的
B正确
D正确
DEF都正确
ABC中有一个错误
如果ABCDE都正确，那么F也正确

10、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数（含1和100），不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元钱。下面的数字中最糟糕的选择是：______？

11、并发进程执行的相对速度是______。
由进程的程序结构决定
由进程本身来控制
进程被创建时决定
与进程调度策略有关
与进程的销毁时间有关
由内存分配策略决定

12、“村长”带着4对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有______种坐法。(旋转一下，每个人面对的方向变更后算是一种新的坐法)

960  3120 2400 7200 7440 9600

 

13、有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？

把所有的纯净水全部倒入瓶子，然后把水倒掉。
将纯净水平均分为两份，用每一份清水洗一遍瓶子。
每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。
每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。
将用过的水重新注入瓶子，多次清洗。
以上方法清洗效果相同。

14、通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______？

忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。
无法转换为(0,1)区间上的均匀分布。
信息不足，无法判断。
借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布
以上说法都不对。

15、下面选项中，______是一个典型TCP客户端（主动建立连接，主动断开连接）会经历的状态序列。
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST_ACK
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1
SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT

16、每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：______？
单台虚拟机的故障率高于单台物理机的故障率。
这100台虚拟机发生故障是彼此独立的。
这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。
无法判断这100台虚拟机和100台物理机哪个更可靠。
如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同。
可能有一段时间只有1台虚拟机发生故障。

17、若干个等待访问磁盘者依次要访问的磁道为19，43，40，4，79，11，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为______。
19，43，40，4，79，11，76
40，43，19，11，4，76，79
40，43，76，79，19，11，4
40，43，76，79，4，11，19
40，43，76，79，11,4,19
40，19，11，4，79，76，43

18、对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：
0.2
0.4
0.5
0.7
0.8
以上都不对

19、一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。
15
30
64
132
256
360