阿里巴巴2014秋季校园招聘-软件研发工程师笔试题.pdf

《阿里巴巴2014秋季校园招聘-软件研发工程师笔试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.单选题1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A:h(K)=K/N;B:h(K)=1;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN,rand(N)返回0到N-1的整数答案:D2.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A:堆排序B：插入排序C:冒泡排序D:快速排序答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（

2、n^2）快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn）堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn））3.下面说法错误的是：A:CISC计算机比RISC计算机指令多B:在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B4.不属于冯诺依曼体系结构必要组成部分是：A:CPUB:Cache

3、C:RAMD:ROM答案:B5.一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBAB:DCEBAC:ECDBAD:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编B:C语言C:VBD:以上全可以答案：D7.关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B:static成员函数在对象成员函数中无法调用C:虚成员函数不可能是static成员函数D:static成员函数不能访问static成员变量答案：A8：答案

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

5、

6、n==1)Return1;ElseReturnn*f(n-1);}A:O(1)B:O(n)C:O(N*N)D:O(n!)答案：B11:n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作。A:18B:24C:21D；不可能答案：A，对201

7、3用除法，显示2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1正向只能是+1和×2，所以逆向只能-1和/2，由上过程可得18次12：对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：A:nB:n+1C:n-1D:n+边数答案：A13：答案:A.对于几何中的每个字符串取hash可以看作是同分布的独立重复事件，所以每一个事件出现10的概率都是p=1/1024，那么当出

8、现的时候，期望的次数就是1/p，1024.14：如下函数，在32bit系统foo(2^31-3)的值是：Intfoo(intx){Returnx&-x;}A：0B:1C:2D:4答案：B15：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为：A:O(n),O(n)B:O(n),O(1)C:O(1),O(n)D:O(n),O(n)答案：C16:在32为系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：StructA{Inta;shortb;intc;chard;};S

9、tructB{inta;shortb;charc;intc;};A:16,16B:13,12C:16,12D:11,16答案：C17:袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是：A:颜色不全相同B:颜色全不相同C:颜色全相同D:颜色无红色答案：A18：一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：A:每张牌出现在n个位置上的概率相等B:每张牌出现在n个位置上的概率独立C:任何连续位置上的两张牌的内容独立D:n张牌的任何两个不

10、同排列出现的概率相等答案：A19：用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：A:10B:11C:14:D:15答案：C解释：应该有14种方案，设只有黑白两色，默认白色，那么，用p（n）表示有n个黑棋的种类p（0）=p（6）=1p（1）=p（5）=1p（2）=p（4）=3//相邻的一种，隔一个的一种，两个的一种p（3）=4//都相邻的一种，BB0B的一种，BB0