阿里巴巴软件研发工程师笔试题.pdfVIP

阿里巴巴2021软件研发工程师笔试题和面

阿里巴巴2021软件研发工程师笔试题和面力

1.题3

1.假设把整数关键码K散列到N个槽列表，以哪些散列函数是好的散

列函数，

A:h(K)=K/N;

B:h(K)=1；

C:h(K)=KdNj

D：h(K)=(Krand(N))dN,rand(N)返回。至ijN—1的整数

答案：Di

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

A：堆排序B:存入排序，

C:冒泡排序D7快速排序

答案:A(插入排序：最优时间复杂度O(n)最差时间复杂度O(n1)平均

时间复杂度0(n1)

冒泡排序：最优时间复杂度O(n)最差时间复杂度O(n1)平均时词复

杂度O(n1)3

快速排序:最优时间复杂度O(nlogn)最差时间复杂度O(n1)平均时间复杂

度O(nlogn),

堆排序:最优时间复杂度。(nlogn)最差时间复杂度O(nlogn)平均时诃复

杂度O(nlogn))j

3.下面说法错误的是：

A:ClC计算机比RIC计算机指令多，

B:在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不

变而增加寻址空间

C：增加流水线段数理论上可以提高CPU频率

D：冯诺依曼体系结构的主要特征是存储程序的J2作方式，

答案：B

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

A:CPUB：CacheC：RAMD：ROM,

答案：Bj

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

A：D**AB：DCEBAC：ECDBAD：ABCDEj

答案:C

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

A:汇编B：C语言C：VBD:以上全可以

答案:D,

7o2/」人类中的51@tic成员和对象成员的说法正确的是：j

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

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

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

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

答案：As

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

将：

A：从就绪变为运行B：从运行变为就绪,

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

答案：C

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

Int((unsignedintn)

lf(n==0||n==1)

Return1;

Else

Returnx

),

A：0B：1C:2D：4

答案：B,

15：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复

杂度为：

A：O(n),O(n)B:O(n),0(1)C:O(1),O(n)D:O(n),0(n)

答案：C

16:在32为系统环境，编译选项为4字节