你好,游客 登录 注册 搜索
背景:
阅读新闻

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

[日期:2013-10-04] 来源:Linux社区  作者:yaoyuandejiushizhu [字体: ]

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的整数

答案:D

2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:

          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:冯诺依曼体系结构的主要特征是存储程序的工作方式

答案:B

4. 不属于冯诺依曼体系结构必要组成部分是:

        A:CPU B: Cache C:RAM D:ROM

答案:B

5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:

        A:DECBA B:DCEBA  C:ECDBA  D:ABCDE

答案:C

6.你认为可以完成编写一个C语言编译器的语言是:

A:汇编 B:C语言 C:VB D:以上全可以

答案:D

7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是:

A:static成员变量在对象构造时候生成

B: static成员函数在对象成员函数中无法调用

C: 虚成员函数不可能是static成员函数

D: static成员函数不能访问static成员变量

答案:A

8:

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


答案:C

9:某进程在运行过程中需要等待从磁盘上读入数据,此时进程的状态将:

A: 从就绪变为运行  B:从运行变为就绪

C: 从运行变为阻塞  D:从阻塞变为就绪

答案:C

10:下面算法的时间复杂度为:

Int f(unsigned int n)
{

If(n==0||n==1)

Return 1;

Else

Return 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

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款