2014哈尔滨阿里巴巴笔试题　

《2014哈尔滨阿里巴巴笔试题　》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2014哈尔滨阿里巴巴笔试题1.单选题1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A:h(K)=K/N;B:h(K)=l;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN，rand(N)返回0到N-1的整数2.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A:堆排序B:插入排序C:冒泡排序D:快速排序3.下面说法错误的是：A:CISC计算机比RISC计算机指令多B:在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是

2、存储程序的工作方式4.不属于冯诺依曼体系结构必要组成部分是：A:CPUB:CacheC:RAMD:ROM5.一个栈的入栈序列式ABCDE则不可能的出栈序列是：A:DECBAB:DCEBAC:ECDBAD:ABCDE6.你认为可以完成编写一个C语言编译器的语言是：A：汇编B:C语言C:VBD:以上全可以7.关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B:static成员函数在对象成员函数中无法调用C:虚成员函数不可能是static成员函数D:static成员函数不能访问static成员变量8:看不清9：某进程在运

3、行过程中需要等待从磁盘上读入数据，此时进程的状态将：A:从就绪变为运行B:从运行变为就绪C:从运行变为阻塞D:从阻塞变为就绪10：下面算法的时间复杂度为：Intf(unsignedintn)If(n~0

4、

5、n==lReturnl:ElseReturnn*f(n_l);A:O(l)B:O(n)C:O(N*N)D:O(n!)ll:n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2017，最少需要多少个操作。A:18B:24C:21D;不可能12:对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：A:nB:n+lC:n-lD:n+边数

6、13：不全14：如下函数，在32bit系统foo(2"31_3)的值是：Intfoo(intx){Returnx-x;A：OB:1C:2D:415：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为：A:0(n),0(n)B:0(n)，0(l)C:0(l)，0(n)D:0(n)，0(n)16:在32为系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：StructAInta;shortb;intc;chard;};StructB{inta;shortb;chare;intc;};A:16,16B:13,12C:16,12D:11,161

7、7:袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是：A:颜色全相同B:颜色全不相同C:颜色全相同D:颜色无红色18：一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：A:每张牌出现在n个位置上的概率相等B:每张牌出现在n个位置上的概率独立C:任何连续位置上的两张牌的内容独立D:n张牌的任何两个不同排列出现的概率相等19:用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：A:10B:l1C:14:D:1520：递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的

8、大小为：A:0(n)B:0(d)C:0(logn)D:(nlogn)第二部分：多选21：两个线程运行在双核机器上，每个线程主线程如下，线程1:X=1;rl=y;线程2:y=l;r2=x;X和y是全局变量，初始为0。以下哪一个是rl和r2的可能值：A:rl=1，r2=lB:rl=1，r2=0C:rl=0,r2:0D:r1=0,r2=l22.关于Linux系统的负载，以下表述正确的是：A:通过就绪和运行的进程数来反映B:通过TOP命令查看C:通过uptime查看D:Load:，，表示系统的负载压力在逐渐变小23：关于排序算法的以下说法，错误的是：A:快速排序的平均时间复杂度O(n

9、logn)，最坏0(N"2)B:堆排序平均时间复杂度O(nlogn)，最坏O(nlogn)C:冒泡排序平均时间复杂度0(rf2)，最坏0(rf2)D:归并排序的平均时间复杂度0(nlogn)，最坏0(n"2)24:假设函数randk会随机返回一个【1，k】之间的随机数(k〉=2)，并且每个证书出现的概率相等。目前有rand_7,通过调用rand_7()和四则运算符，并适当增加逻辑判断和循环控制逻辑，下列函数可以实现的有：A:rand3B:rand21C:rand23D:rand493.（6分）两个较长的