阿里巴巴2015研发工程师B笔试卷

1某团队有 2/5 的人会写 Java 程序，有 3/4 的人会写 C++程序，这个团队里同时会写 Java 和 C++的最少有______人。

a .3   b. 4   c. 5   d. 8   e .15

2在小端序的机器中,如果 union X{int x;char y[4]; };如果: X a;a.x=0x11223344;//16 进制 则:______

a. y[0]=0x11  b. a.y[1]=0x11   c. a.y[2]=0x11   d. a.y[3]=0x11  e. a.y[0]=0x22

3 C++内存分配中说法错误的是：______。

a对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向

b对于堆，大量的 new/delete 操作会造成内存空间的不连续

c堆容易产生 memory leak

d堆的效率比栈要低得多

e栈变量引用容易逃逸

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

a.144  b.240  c.288  d.480  e.576

5 二分查找树里查询一个关键字的最坏时间复杂度是______

a. O(n)    b. O(n log n)    c. O(n^2)    d. O(n^3)     e. O(logn)

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

a.100  b.200  c.300  d.400  e.500

7下列 C 代码中，不属于未定义行为的有：______。

a. int i=0;i=(i++);

b. char *p=”hello”;p[1]=’E’

c. char *p=”hello”;char ch=*p++

d. int i=0;printf(“%d%d\n”,i++,i--)

e. 都是未定义行为

8下列关于网络编程错误的是______。

a. UDP 是不可靠服务

b.主动关闭的一端会出现 TIME_WAIT 状态

c.服务端编程会调用 listen(),客户端也可以调用 bind()

d. TCP 建立和关闭连接都只需要三次握手

e. Linux 通过提供提供 socket 接口来进行网络编程

9下列关键字序列为堆的是______。

a.100，60，70，50，32，65

b.60，70，65，50，32，100

c.65，100，70，32，50，60

d.70，65，100，32，50，60

e.32，50，100，70，65，60

10假设某段通信电文仅由 6 个字母 ABCDEF组成，字母在电文中出现的频率分别为2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)

a.86，1011   b.70，1000    c.86，0001   d.70，0010   e.92，1000

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

a忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布

b无法转换为(0,1)区间上的均匀分布

c信息不足，无法判断

d借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布

e仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布

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

 ① 美国外援单独擅长守门；

 ② 意大利外援不擅长前锋；

 ③ 巴西外援和另外某个外援擅长相同的位置；

 ④ 荷兰外援擅长的位置和巴西外援不同。

 以上条件可以推出巴西外援擅长的位置是______。

a.前锋 b.守门 c.后卫 d.前锋或守门 e.后卫或守门

13毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是 ___

a.1/2  b.1/3  c.1/4  d.1/6  e.1/8

14有一个用数组 C[1..m]表示的环形队列，m 为数组的长度。假设 f 为队头元素在数组中的位置，r 为队尾元素的后一位置(按顺时针方向)。若队列非空，则计算队列中元素个数的公式应为？___

a.（m+r-f）mod m

b. r-f

c.(m-r+f) mod m

d.(m-r-f) mod m

e.(r-f) mod m

15并发进程执行的相对速度是______。

a由进程的程序结构决定

b由进程本身来控制

c进程被创建时决定

d与进程调度策略有关

e与进程的销毁时间有关

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

a把所有的纯净水全部倒入瓶子，然后把水倒掉

b将纯净水平均分成两份，用每一份清水洗一遍瓶子。

c每次注入体积为 v 的纯净水清洗瓶子，直到纯净水用尽

d每次注入体积为 2v 的纯净水清洗瓶子，直到纯净水用尽

e将用过的水重新诸如瓶子，多次清洗

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

a.19,43,40,4,79,11,76

b.40,43,19,11,4,76,79

c.40,43,76,79,19,11,4

d.40,43,76,79,4,11,19

e.40,43,76,79,11,4,19

18分布式系统中，______不是可扩展性所需要的

a无状态应用集群   b分布式缓存   c负载均衡   d硬件共享存储   e分而治之的策略   f以上所有都是

19计算三个稠密矩阵 A、B、C 的乘积 ABC，假定三个矩阵的尺寸分别为 m*n, n*p,p*q，且 m<n<p<q,以下计算效率最高的是 __

a .(AB)C b. A(BC)  c. (AC)B  d. (BC)A  e. (CA)B

20在 32 位操作系统中，下列类型占用 8 个字符的为______。

a. short int  b. Int C long  c. Unsigned int  d. Long long  e. Char

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

a 0.2   b 0.4   c 0.5   d 0.7   e 0.8

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

a 144   b 240   c 288   d 480   e 576   f 960

23 java 中的 wait()方法和 sleep()方法的区别是什么?

24在一个单链表中，q 的前一个节点为 p，删除 q 所指向节点，则执行____

a.delete q

b.q->next=p->next;delete p;

c.p-next=q->next;delete p;

d.p->next=q->next;delete q;

e.delete p;

f.q->next=p->next;delete q

25以下操作中，数组比链表速度更快的是____

a原地逆序  b头部插入  c返回中间节点  d返回头部节点  e选择随机节点

26个数约为 50k 的数列需要从小到大排序， 数列特征是基本逆序 （多数数字从大到小，个别乱序） ，以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优（不考虑空间限制）___.

a冒泡排序  b改进冒泡排序  c选择排序  d快速排序  e堆排序   f插入排序

27下列 C 代码中，不属于未定义行为的有___

a. int i=0;i=(i++);

b.char *p=”hello”;p[1]=’E’;

c.char *p=”hello”;char ch=*p++;

d. int i=0;printf(“%d%d\n”,i++,i--);

e. 都是未定义行为

f. 都不是未定义行为

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

a.100       b.200      c.300     d.400     e.500      f.600

29程序出错在什么阶段__？

int main(void) {

    http://www.taobao.com

    cout << "welcome to taobao" << endl; 

}

a预处理阶段出错    b编译阶段出错  c汇编阶段出错

d链接阶段出错      e运行阶段出错  f程序运行正常

30下列正则表达式不可以匹配 www.alibaba-inc.com 的是_____

a.^\w+\.\w+\-\w+\.\w+$

b.[w]{0,3}.[a-z\-]*.[a-z]+

c.[c-w.]{3,10}[.] [c-w.][.][a]

d.[w][w][w][Alibaba-inc]+[com]+

e.^\w.*com$

f.[w]{3}.[a-z\-]{11}.[a-z]{3}

31在一个请求页式存储管理中，一个程序的页面走向为 3、4、2、1、4、5、3、4、5、1、2，并采用 LRU算法。设分配给该程序的存储块数 S 分别为 3 和 4，在该访问中发生的缺页次数 F 是____

a.S=3,F=6;S=4,F=5    b.S=3,F=7;S=4,F=6     c.S=3,F=8;S=4,F=5

d.S=3,F=8;S=4,F=7   e.S=3,F=10;S=4,F=8    f.S=3,F=11;S=4,F=9

32下列方法中，____不可以用来程序调优？

a.改善数据访问方式以提升缓存命中率

b.使用多线程的方式提高 I/O 密集型操作的效率

c.利用数据库连接池替代直接的数据库访问

d.利用迭代替代递归

e.合并多个远程调用批量发送f.共享冗余数据提高访问效率

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

34有字符序列 ｛Q,H,C,Y,P,A,M,S,R,D,F,X｝ ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}，是下列____排序算法一趟扫描的结果。

a二路归并排序                b快速排序        c步长为 4 的希尔排序  

d步长为 2 的希尔排序     e冒泡排序        f堆排序

35毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是____

a.1/2   b.1/3   c.1/4   d.1/6   e.1/8   f.1/9

36某路由器接受的 IP 报文的目的地址不是路由器的接口 IP 地址， 并且未匹配的路由项，则采取的策略是____

a丢掉该分组             b将该分组分片      c转发该分组     d将分组转发或分片       e将分组保留存储    f以上都有可能

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

38设 m 和 n 都是 int 类型，那么以下 for 循环语句，___ for(m=0,n=-1;n=0;m++,n++)n++;

a循环体一次也不执行    b循环体执行一次        c是无限循环 d有限次循环        e循环结束判断条件不合法    f运行出错

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

a.19,43,40,4,79,11,76

b.40,43,19,11,4,76,79

c.40,43,76,79,19,11,4

d.40,43,76,79,4,11,19

e.40,43,76,79,11,4,19

f.40,19,11,4,79,76,43

40已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是_____

a. HGFEDCBA  b. EDCHBGFA   c. BGFHEDCA    d. EDCBGHFA  e. BEGHDFCA   f. BGHFEDCA

41把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使 其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。 每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在 一起的两个相同的坐标称之为重合点。 下面关于重合点的说法中正确 的是？____

a可能不存在重合点           b必然有且只有一个重合点      c可能有无穷多个重合点

d重合点构成了一条直线   e重合点可能在小地图之外       f重合点是一小片连续的区域

42一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法 表达式；现在有 6 对()，它们可以组成的合法表达式的个数为____

a.15    b.30    c.64    d.132   e.256   f.360

43 int main(){fork()||fork();}共创建几个进程：_____

a.1 b.2    c.3 d.4    e.5   f.6

44每台物理计算机可以虚拟出 20 台虚拟机，假设一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过 5 台物理机虚拟出100台虚拟机，那么关于这 100 台虚拟机的故障的说法正确的是：____?

a.单台虚拟机的故障率高于单台物理机的故障率

b.这 100 台虚拟机发生故障是彼此独立的

c.这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数

d.无法判断这 100 台虚拟机和 100 台物理机哪个更可靠

e.如果随机选出 5 台虚拟机组成集群，那么这个集群的可靠性和 5 台物理机的可靠性相同  

f.可能有一段时间只有 1 台虚拟机发生故障

45MySQL 主从结构的主数据库中不可能出现以下哪种日志？____

a.错误日志 b.事务日志 c.中继日志 d. Redo log

46计算三个稠密矩阵 A、B、C 的乘积 ABC，假定三个矩阵的尺寸分别为 m*n, n*p,p*q，且 m<n<p<q,以下计算效率最高的是____

a.(AB)C    b. A(BC)    c.(AC)B    d.(BC)A    e.(CA)B

参考答案：https://download.csdn.net/download/weixin_39813541/11164276