阿里巴巴2015秋季校园招聘研发工程师在线笔试题

1. 下列关键字序列为堆的是 。

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. 50, 100, 70, 65, 100, 32

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

A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800

3. 计算三个稠密矩阵A, B, C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p, p*q，且m

A. (AB)C

B. A(BC)

C. (AC)B

D. (BC)A

E. (CA)B

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

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

B. 信息不足，无法判断

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

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

E. 以上说法都不对

5. 有一个用数组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

F. 需要判断边界

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

(1) 美国外援单独擅长守门；

(2) 意大利外援不擅长前锋；

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

(4) 荷兰外援擅长的位置和巴西外援不同。

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

A. 前锋 B. 守门 C. 后卫 D. 前锋或守门 E. 后卫或守门 F. 前锋或后卫

7. 二分查找树里查询一个关键字的最坏时间复杂度为 。

A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不确定

8. 在小端序的机器中，如果

union X{

int x;

char y[4];

};

如果：

X a;

a.x = 0x11223344; //16进制

则：

A. a.y[0] = 11

B. a.y[1] = 11

C. a.y[2] = 11

D. a.y[3] = 11

E. a.y[0] = 22

F. a.y[3] = 22

9. 假设某段通信电文仅有6个字母ABCDEF组成，字母在电文中出现的概率分别为2, 3, 7, 15, 4, 6.根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母B的哈夫曼编码分别为 。

A. 86, 1011

B. 70, 1000

C. 86, 0001

D. 70, 0100

E. 92, 1000

F. 92, 0100

10. 并发进程执行的相对速度是 。

A. 由进程的程序结构决定

B. 由进程本身来控制

C. 进程被创建时决定

D. 与进程度策略有关

E. 与进程销毁时间有关

F. 由内存分配策略决定