阿里巴巴2022研发工程师笔试题

精品文档-下载后可编辑阿里巴巴2022研发工程师笔试题阿里巴巴2022研发工程师笔试题

1.【单选题】2分|intmain(){fork()||fork();}共创建几个进程？

A2

B3

C4

D5

2.【单选题】2分|下列描述中唯一错误的是()。其中下面选项内容中的ABCD都是表示某个选项。

A本题有四个选项是正确的

BB正确

CD正确

DABC中有一个错误

3.【单选题】2分|个数约为50K的数列需要进行从小到大排序，数列特征是基本逆序（多数数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优（不考虑空间限制）()。

A冒泡排序

B改进冒泡排序

C快速排序

D堆排序

4.【单选题】2分|下列方法中，()不可以用来程序调优?

A改善数据访问方式以提升缓存命中率

B使用多线程的方式提高I/O密集型操作的效率

C利用数据库连接池替代直接的数据库访问

D共享冗余数据提高访问效率

5.【单选题】2分|设m和n都是int类型，那么以下for循环语句，()for(m=0n=-1;n=0;m++n++)n++;

A循环体一次也不执行

B循环体执行一次

C是无限循环

D循环结束判断条件不合法

6.【单选题】2分|计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*nn*pp*q，且m

A预处理阶段出错

B链接阶段出错

C运行阶段出错

D程序运行正常

9.【单选题】2分|在一个请求页式存储管理中，一个程序的页面走向为3、4、2、1、4、5、3、4、5、1、2，并采用LRU算法。设分配给改程序的存储h块数S分别为3和4，在该访问中发生的缺页次数F是()

AS=3F=6;S=4F=5

BS=3F=7;S=4F=6

CS=3F=8;S=4F=7

DS=3F=11;S=4F=9

10.【单选题】2分|每台物理计算机可以虚拟出20台虚拟机，假设一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是().

A单台虚拟机的故障率高于单台物理机的故障率

B这100台虚拟机发生故障是彼此独立的

C这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数

D如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同

11.【单选题】2分|村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有()种坐法。（旋转一下，每个人面对的方向变更后算是一种新的坐法）

A144

B240

C288

D480

12.【单选题】2分|如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳多少人（）。

A100

B200

C300

D400

13.【单选题】2分|对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略，如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品，在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略，当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的，那么该值是()

A0.2

B0.4

C0.5

D以上都不对

14.【单选题】2分|在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行()

ADeleteq

Bp-next=q-next;deleteq;

Cp-next=q-next;deletep;

Dq-next=p-next;deleteq

15.【单选题】2分|下列C代码中，不属于未定义行为的有().

AChar*p=”hello”;p[1]=’E’;

BChar*p=”hello”;charch=*p++;

CInti=0;printf(“%d%d\n”i++i--);

D都是未定义行为

16.【单选题】2分|把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是().

A可能不存在重合点

B必然有且只有一个重合点

C重合点可能在小地图之外

D重合点是一小片连续的区域

17.【单选题】2分|毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是().

A1/3

B1/4

C1/2

D1/8

18.【单选题】2分|某路由器接受的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是().

A丢掉该分组

B将该分组分片

C将分组转发或分片

D以上都有可能

19.【单选题】2分|有字符序列｛QHCYPAMSRDFX｝新序列{FHCDP.A.MQRSYX}，是下列()排序算法一趟扫描的结果.

A快速排序

B步长为4的希尔排序

C步长为2的希尔排序

D冒泡排序

20.【单选题】2分|MySQL主从结构的主数据库中不可能出现以下哪种日志？()

A错误日志

B事务日志

C中继日志

DRedolog

21.【单选题】2分|某团队有2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的至少有（）人?

A3

B4

C5

D20

22.【单选题】2分|某团队负责人接到一个紧急项目，他要考虑在为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点：AB两人中至少一个人参加AD不能都去AEF三人中要派两人BC两人都去或都不去CD两人中有一人参加若D不参加，E也不参加那么最后（）参加紧急项目开发。

AECEF

BAF

CABCF

DECDEF

23.【单选题】2分|Linux系统某个可执行文件属于root并且有setid当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是（）

Arootmike

Bmikeroot

Cdeamonmike

Dmikedeamon

24.【单选题】2分|有4个进程A、B、C、D，设它们依次进入就绪队列，因相差实际很短可视为同时到达。4个进程按轮转法分别运行1172和4个时间单位，设时间片为1。四个进程的平均周转时间为（）.

A15.25

B16.25

C17.25

D18.25

25.【单选题】2分|在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s所指向的节点，其修改指针的操作是（）

Ap-next=s;s-prev=p;p-next-prev=s;s-next=p-next;

Bp-next-prev=s;p-next=s;s-prev=p;s-next=p-next;

Cs-prev=p;s-next=p-next;p-next-prev=s;p-next=s;

Ds-next=p-next;s-prev=p;p-next=s;p-next-prev=s;

26.【单选题】2分|带头节点的单链表head为空的判断条件是().

Ahead==null

Bhead-next==null;

Chead-next==head;

D*(head-next)==null;

27.【单选题】2分|在动态内存分配（C语言的malloc，C++的new），得到的存储区在内存中的（）

A静态区

B堆（heap）

C堆栈

D内核内存

28.【单选题】2分|甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为()

A0.1

B0.2

C0.3

D0.9

29.【单选题】2分|棋盘上共有2022个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2022或超过2022，游戏结束。那么，棋子刚好到达2022的概率与()最接近。

A2/7

B1/3

C1/6

D1/2

30.【单选题】2分|用6块1×2的完整瓷砖，铺满2×6的地面，一共有()种不同的铺法（不允许将瓷砖划分成小块）

A13

B22

C24

D26

31.【单选题】2分|下列正则表达式不可以匹配“.”的是（）？

A^\w+\.\w+\-\w+\.\w+$

B[w]{03}.[a-z\-]*.[a-z]+

C[c-w.]{310}[.][c-w.][.][a]

D[w][w][w][alibaba-inc]+[com]+

32.【单选题】2分|以下操作中，数组比线性表速度更快的是()

A原地逆序

B返