2022年阿里巴巴校园招聘笔试试题研发工程师
云南招考办第一部分单选题（前10题，每题2分；后10题，每题3分，共50分。选
对得满分，选错倒扣1分，不选得0分）
1．12345某123451105266261所采用的是多少进制的计算？（）A、2进制B、8进制C、10进制D、16进制
2.关于HTTP协议的说明，一下哪项是错误的？（）A、在CS模式下，作为一种requet-repone协议B、无状态，对每一个请求看成独立的C、HTTP是WWW和Email使用的协议
D、HTTP响应包括数字状态码，404经常代表“PageNotFound”
3.以下程序输出结果是哪个？（）charmg[]=“AAAA”;trcpy(mg,“BBB”);trcpy(mg,“CC”);trcpy(mg,“D”);printf(“%”,mg);A、DCBAB、ABCDC、D
D、A2021年护士资格考试真题
4．使用gcc默认对齐规则的情况下，下列两个数据结构的izeof各是多少？（）tructFirtStruct{chara;uint64_tb;uint32_tc;uint32_td;};tructSecondStruct{chara;uint32_tb;uint32_tc;};A、17,13
B、24,16
C、24,24
D、32,16
5.关于内联函数，以下哪项叙述是错误的？（）A、递归函数不能定义为内联函数B、内联函数只能先定义后使用
C、任何源文件，使用内联函数必须包含函数定义D、Main函数可以内联
6.执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（）
A、BIOB、NIOC、AIOD、FIO
7.若系统中有5台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁？（）A、2B、3C、4D、5
8.一个栈的入栈序列为abcde，则不可能的输出序列为哪个？（）A、edcbaB、dceabC、decbaD、abedc
东京艺术大学
9.关于C程序运行内存空间的说法错误的是哪项？（）
A、全局变量，tatic变量位于数据区，无需应用程序分配
B、局部变量的作用域是当前的函数或程序块，出作用域之后无效
C、在堆上分配内存需要调用malloc函数，并且需要调用free函数释放
D、递归程序的递归深度主要受限于堆的空间大小，超过大小限制程序会崩溃安徽教育基础平台
10.以下关于数组说法正确的是哪项？（）
A、建立公用数组，在模块声明阶段用private语句B、数组设定没有上下界
C、二维数组初始化时要在类型说明时给各下标变量赋予初值D、对数组元素赋予初始值时一定要标注长度说明
11.下列情况中，不能使用栈（tack）来解决问题的是哪个？（）A、将数学表达式转化为后缀形式B、实现递归算法C、高级编程语言的过程调用D、操作系统分配资源（如CPU）
12.已知数据表中每个元素距其最终位置不远，为节省时间，应该采用的算法是什么？（）A、直接选择排序B、堆排序C、快速排序D、直接插入排序
13.SkipLit是一个非常优秀的数据结构，实现简单的插入、删除、查复杂度为（logN），当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少？（）A、O(N)B、O(logN)C、O(√N)D、O(NlogN)
14.设一棵二叉树中有3个叶子结点，8个“深度”为1的结点，则该二叉树中总的节点数为多少？（）A、11B、12C、13D、14
15.数据表中有10000个元素，如果仅要求求出其中最大的10个元素，采用什么算法最节省时间？（）A、堆排序B、希尔排序C、快速排序D、直接选择排序
国家司法考试报名网站16.有A和B两路公交车，平均发车间隔分别为5分钟和10分钟。某乘客在站点S可以任意选择两者之一乘坐，假设A和B到达S的时刻无法确定，那么该乘客的平均等待时间约为多少？（）
A、1分钟20秒B、1分钟40秒C、2分钟30秒D、3分钟20秒
17．有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可以取2,4,6枚，取得最后的石
子的玩家为赢家，若家先取，则以下说法正确的是哪项？（）A、甲有必胜策略B、乙有必胜策略
C、双方都没有必胜策略D、不确定
18.有4人抬着三个货物出门，遇到一条河，他们四个人游过河的时间分别为1,3,8,15（分钟）。每个货物必须要由两个人托起才不会被浸湿，为防止货物失窃，所有货物需要有人看守，请问他们最少要花几分钟才能完成渡河？（）A、15B、20C、23D、25
19.某班有25名学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打
篮球和网球，还有2人这三种球都会打。而6个会打网球的人都会打另外一种球。请问25人中这三种球都不会打的人数是多少？（）A、3B、4C、5D、6
20.在一个N某N个方格的国际象棋盘上，knight从任意一个指定的方格出发，按照1横2竖或者1竖2横的跳马规则（如下图从某开始可以走到任意一个Y）。走遍棋盘的每个格子，且每个格子只走一次的跳法叫做一个骑士征程。请问，N最小为多少时，一个knight可以完成骑士征程？（）A、5B、7C、8D、9
山东省高考招生办YYYYYY某YY第二部分不定项选择（4题，每题5分。每题1-5个正确选项，完全正确计
5分，漏选计2分，不选计0分，多选、错选扣2分）
21.一段时间内只允许一个进程访问的资源被称作临界资源，针对临界资源，以下说法错误的是哪些？（）
A、对临界资源是不能实现资源共享
B、只要能是程序并发执行，这些并发执行的程序可以对临界资源实现共享C、为临界资源
配上相应的设备控制块后，便能实现共享D、对临界资源采用互斥访问方式，便能实现共享
22.设存在三个函数f,g,h,分别为f(n)=53n~3+26n+18,g(n)=1500n~3+n~2,h(n)=15n~(1.5)+45nlg(n)。下列哪些关系是成立的，是哪几个？（）A、f(n)O(g(n))B、g(n)O(f(n))C、h(n)O(n~1.5)D、h(n)O(nlg(n))