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

1. 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h（K）=K/N; B: h（K）=1; C: h（K）=K mod N; D: h（K）=（K+rand（N）） mod N, 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（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:CPU B: Cache C:RAM D:ROM答案:B5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是: A:DECBA B:DCEBA C:ECDBA D:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编 B:C语言 C:VB D:以上全可以答案：D7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量答案：A8：
答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A: 从就绪变为运行 B:从运行变为就绪C: 从运行变为阻塞 D:从阻塞变为就绪答案：C10：下面算法的时间复杂度为：Int f（unsigned int n）
{If（n==0||n==1）Return 1;ElseReturn n*f（n-1）;}A: O（1） B:O（n） C:O（N*N） D:O（n！）答案：B接下来请看第2页精彩内容：http://www.linuxidc.com/Linux/2013-10/90962p2.htm相关阅读：阿里巴巴2014笔试题选解 http://www.linuxidc.com/Linux/2013-10/90812.htm阿里巴巴2014校园招聘北京站笔试题（研发/算法/系统/测试工程师） http://www.linuxidc.com/Linux/2013-09/90681.htm阿里巴巴集团2014秋季校园招聘笔试题 http://www.linuxidc.com/Linux/2013-09/90492.htm