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

关注公众号：儒思HR人力资源网（微信搜索ID：cuixg111进入）下载海量名企管理资料（全部免费）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