时间为世界500强公司北京师范大学-香港浸会大学联合国际学院校招面试题

R&D POSITION SCHOOL RECRUITMENT

51企营企业管理资料文集

*参考答案请点击题目下方三角

1 、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,正确的是()

A、树中一定没有度为1 的结点

B、该树一定是一棵完全二叉树

C、树种任一非叶结点的权值一定不小于下一任一结点的权值

D、树中两个权值最小的结点一定是兄弟结点

参考答案 ACD

2、 58同城北京租房列表页共有3个广告位广告库中共有5个经纪人每个经纪人发布了2条广告房源参与此列表页3个广告位的随机展示(即每条广告房源获得展示的概率是一样的),则此列表页展示时同时展示同一个经纪人的两条房源的概率是 

A、 1/3

B、 2/9

C、 7/27

D、 3/50

参考答案 A

3、希望图片具有”提交”按钮同样的功能,该如何编写表单提交?( )

A、在图片的onClick事件中手动提交

B、在图片上添加onSubmit事件

C、在图片的onSubmit事件中手动提交

D、在表单中自动提交

参考答案 A

4、下面程序的输出是

1 . #include<iostream>

2. using namespace std;

3. int fun (int x,int y)

4. {

5. if(x==y)

6. return (x);

7. else

8. return ((x+y)/2);

9. }

10. int main()

1 1 . {

12. int a=4,b=5,c=6;

13. printf("%d\n",fun(2*a,fun(b,c)));

14. }

A、 8

B、 6

C、 12

D、 3

参考答案 B

5、假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1 100且每个元素占2个存储单元则A[4][3][2]的地址是()

A、 1 150

B、 1291

*参考答案请点击题目下方三角

C、 1380

D、 1482

参考答案 D

6、如下函数在32bit系统foo(2^31 -3)的值是:

1 . Int foo(int x)

2. {

3. Return x&-x;

4. }

A、 0

B、 1

C、 2

D、 4

参考答案 B

7、下列属性哪一个能够实现层的隐藏?  

A、 display:fals

B、 display:hidden

C、 display:none

D、 display:””

参考答案 C

8、浮点数尾数基值rm=8,尾数长度为6,则可表示规格化正尾数的个数为多少个()

A、 63

B、 56

C、 84

D、 64

参考答案 B

9、关系模式R(a,b,c,d,)中关系代数表达式σ3<'4'(R)等价于SQL语句?

A、 Select *from R where'4'<d

B、 Select c,d from R having d<2

C、 Select c from R where d<4

D、 Select *from R where c<'4'

参考答案 D

10、关于排序算法的以下说法错误的是:

A、快速排序的平均时间复杂度O(nlogn),最坏O(N^2)

B、堆排序平均时间复杂度O(nlogn) 最坏O(nlogn)

C、 冒泡排序平均时间复杂度O(n^2),最坏O(n^2)

D、归并排序的平均时间复杂度O(nlogn),最坏O(n^2)

参考答案 D

归并排序的平均时间复杂度O(nlogn),最坏O(nlogn)

1 1 、设一个系统中有5个进程它们的到达时间和服务时间如下 A的到达时间为0服务时间为3 B的到达时间为2服务时间为6 C的到达时间为4服务时间为4 D的到达时间为6服务时间为5 E的到达时间为8服务时间为2忽略1/0以及其他开销时间若分别按先来先服务fFCFS进行CPU调度其平均周转时间为