2022年阿里巴巴9月14号笔试题

精品文档-下载后可编辑年阿里巴巴9月14号笔试题2022年阿里巴巴9月14号笔试题

1.【单选题】2分|假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数()

Ah(K)=K/N;

Bh(K)=1;

Ch(K)=KmodN;

Dh(K)=(K+rand(N))modNrand(N)返回0到N-1的整数

2.【单选题】2分|下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

A堆排序

B插入排序

C冒泡排序

D快速排序

3.【单选题】2分|下面说法错误的是()

ACISC计算机比RISC计算机指令多

B在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间

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

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

4.【单选题】2分|不属于冯诺依曼体系结构必要组成部分是()

ACPU

BCache

CC:RAM

DD:ROM

5.【单选题】2分|一个栈的入栈序列式ABCDE则不可能的出栈序列是()

ADECBA

BDCEBA

CECDBA

DABCDE

6.【单选题】2分|你认为可以完成编写一个C语言编译器的语言是()

A汇编

BC语言

CVB

D以上全可以

7.【单选题】2分|关于C++/JAVA类中的static成员和对象成员的说法正确的是()

Astatic成员变量在对象构造时候生成

Bstatic成员函数在对象成员函数中无法调用

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

Dstatic成员函数不能访问static成员变量

8.【单选题】2分|某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将()

A从就绪变为运行

B从运行变为就绪

C从运行变为阻塞

D从阻塞变为就绪

9.【单选题】2分|下面算法的时间复杂度为：Intf(unsignedintn){If(n==0n==1)Return1;ElseReturnn*f(n-1);}

AO(1)

BO(n)

CO(N*N)

DO(n!)

10.【单选题】2分|n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2022，最少需要多少个操作()

A18

B24

C21

D不可能

11.【单选题】2分|对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

An

Bn+1

Cn-1

Dn+边数

12.【单选题】2分|如下函数，在32bit系统foo(2^31-3)的值是()Intfoo(intx){Returnx-x;}

A1

B0

C2

D4

13.【单选题】2分|袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是()

A颜色不全相同

B颜色全不相同

C颜色全相同

D颜色无红色

14.【单选题】2分|一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是()

A每张牌出现在n个位置上的概率相等

B每张牌出现在n个位置上的概率独立

C任何连续位置上的两张牌的内容独立

Dn张牌的任何两个不同排列出现的概率相等

15.【单选题】2分|用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色()

A10

B11

C14

D15

16.【单选题】2分|递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

AO(n)

BO(d)

CO(logn)

D(nlogn)

17.【单选题】2分|关于排序算法的以下说法，错误的是()

A快速排序的平均时间复杂度O(nlogn)最坏O(N^2)

B堆排序平均时间复杂度O(nlogn)，最坏O(nlogn)

C冒泡排序平均时间复杂度O(n^2)最坏O(n^2)

D归并排序的平均时间复杂度O(nlogn)最坏O(n^2)

18.【单选题】2分|如下函数，在32bit系统foo(2^31-3)的值是()Intfoo(intx){Returnx-x;}

A1616

B1312

C1612

D1116

19.【多选题】3分|两个线程运行在双核机器上，每个线程主线程如下，线程1：x=1;r1=y;线程2：y=1;r2=x;X和y是全局变量，初始为0。以下哪一个是r1和r2的可能值()

Ar1=1r2=1

Br1=1r2=0

Cr1=0r2=0

Dr1=0r2=1

20.【多选题】3分|假设函数rand_k会随机返回一个【1，k】之间的随机数（k=2）并且每个证书出现的概率相等。目前有rand_7通过调用rand_7（）和四则运算符，并适当增加逻辑判断和循环控制逻辑，下列函数可以实现的有()

Arand_3

Brand_21

Crand_23

Drand_47

21