alilbaba_2015_ 笔试题(1) - 副本

基础题：

1. 下列关于线程调度的叙述中，错误的是______。

A调用线程的sleep()方法，可以使比当前线程优先级低的线程获得运行机会 B调用线程的yeild()方法，只会使与当前线程相同优先级的线程获得运行机会

C当有比当前线程的优先级高的线程出现时，高优先级线程将抢占CPU并运行

D一个线程由于某些原因进入阻塞状态，会放弃CPU E具有相同优先级的多个线程的调度一定是分时的

F分时调度模型是让所有线程轮流获得CPU使用权

2. 中关村电子城某卖手机的店铺给客人报价，如果按照底价500元（成本价）报出，那么客人就一定会选择在该店铺购买；价格每增加1元，客人流失的可能性增加1%。那么该店铺给客人报出的最优价格是：______？

A500元 B510元 C520元 D530元 E540元 F以上都不对

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

F960

4. 某航空公司有M个城市之间的全连通运营线路，最近业务扩张，新增了N（>1）个城市。为了保持其全连通运营的特色，公司新增了58种单程票（往与返各算一种单程票，没有联程票）；那么扩张后，该航空公司有______个城市间的运营能力。

A 13 B14 C15 D16 E17

F18

5. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中： ① 美国外援单独擅长守门； ② 意大利外援不擅长前锋；

③ 巴西外援和另外某个外援擅长相同的位置； ④ 荷兰外援擅长的位置和巴西外援不同。 以上条件可以推出巴西外援擅长的位置是______。 A.前锋 B.守门 C.后卫 D前锋或守门 E后卫或守门

前锋或后卫

6. 下面的函数中哪个是系统调用而不是库函数______？

A.printf B.scanf C.fgetc D.read E.print_s F.scan_s

7. 下列描述中，唯一正确的是______。

A.本题没有正确选项

B.本题有多个正确选项 C.D和E都不正确 D.B和C有一个正确 E.C不正确

F.E和F有一个正确

附加题：

1. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度。请注意程序效率。 2. java中的wait()方法和sleep()方法的区别是什么？ sleep和wait的区别有：

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