阿里巴巴 2017 实习生笔试题（一）
一.单选题
1.关于c++的 inline 关键字,以下说法正确的是 ( )
A. 使用 inline 关键字的函数会被编译器在调用处展开
B. 头文件中可以包含 inline 函数的声明
C. 可以在同一个项目的不同源文件内定义函数名相同但实现不同的inline 函数
D. 定义在Class 声明内的成员函数默认是 inline 函数
E. 优先使用Class 声明内定义的 inline 函数
F.优先使用 Class 实现的内 inline 函数的实现
2.对 N 个数进行排序,在各自最优条件下以下算法复杂度最低的是 ( )
A. 快速排序B. 堆排序
C. 冒泡排序D. 插入排序
E. 选择排序 F.归并排序
3.甲乙两个一样大小的杯子各自分别装着小于一半容积的水和酒精.现将甲杯子里的一部分水倒入乙杯
子;之后将乙杯子的混合液倒入一些到甲杯子,此时甲杯子的液体恢复到最初的状态.假定水和酒精混合之
后的体积等于混合之前的体积之和。 那么以下说法正确的是 ( )
A. 甲杯子里的酒精体积等于乙杯子里的水的体积
B. 甲杯子里的酒精的体积等于乙杯子里的酒精的体积
C. 甲杯子里的水的体积等于乙杯子里的酒精的体积
D. 甲杯子里的水的体积等于乙杯子里的水的体积
E. 甲杯子里的液体高于乙杯子里的液位
F.以上都不对
4.下列程序的执行结果是 ( )
main()
{
char*a[]={“work” , “at” , “alibaba” };
char **pa=a;
pa++;
printf ( “%s” ,*pa);
}
A. at B. atalibaba
C. ork D. orkatalibaba
E. 编译错误 F.运行溢出
5.一个黑盒子里有若干红球和黑球,随机取出一个球是红球的概率是 p.现在从黑盒子中拿出等量的红球和
黑球后,随机取出一个球是红球的概率是q,如果p<q,那么以下说法正确的是 ( )
A. 最初红球的个数小于黑球的个数
B. 最初红球的个数大于黑球的个数
C. 最初红球的个数是黑球的的 2 倍
D. 最初红球的个数是黑球的 1/2
E. 无法判断最初红球和黑球谁多谁少
6.以下二叉树的后序遍历结果是 ( )
A. (ABCDEF) B. (ABDECF)
C. (FCEDBA) D. (DEBFCA)
E. (FEDCBA) F. (EDBFCA)
7.在TCP/IP 建立连接过程中,客户端和服务器端的状态转移说法错误的是? ( )
A. 经历SYN_RECV状态
B. 经历SYN_SEND状态
C. 经历ESTABLISHED状态
D. 经历 TIME_WAIT 状态
E. 服务器在收到syn 包时将加入半连接队列
F.服务器接受到客户端的 ack 包后将从半连接队列删除
8.假设在 n 进制下,下面的等式成立,n 值是()24012=2880 ( )
A. 19 B. 18 C. 17 D. 16 E. 15 F.以上都对
9.下面关于系统调用的描述中,错误的是 ( )
A. 系统调用把应用程序的请求传输给系统内核执行
B. 系统调用中被调用的过程运行在"用户态"中
C. 利用系统调用能够得到操作系统提供的多种服务
D. 是操作系统提供给编程人员的接口
E. 系统调用给用户屏蔽了设备访问的细节
F.系统调用保护了一些只能在内核模式执行的操作指令
10.关于linux 的I/O 复用接口 select 和epoll,下列说法错误的是 ( )
A. select 调用时会进行线性遍历,epoll 采用回调函数机制,不需要线性遍历
B. select 的最大连接数为 FD_SETSIZE
C. select 较适合于有大量并发连接,且活跃链接较多的场景
D. epoll 较适用于有大量并发连接，但活跃连接不多的场景
E. epoll 的效率不随FD 数目增加而线性下降
F. epoll 通过共享存储实现内核和用户的数据交互
11.有无限的水源,一个5L 无刻度桶和一个7L 无刻度桶,则只利用这两个无刻度桶,将不能获得 ( ) L水
A. 2 B. 3 C. 6 D. 8 E. 11 F.以上均能获得
12.7 的2014 次方这个整数的十位数字数是 ( )
A. 0 B. 1 C. 3 D. 4 E. 5 F. 7
13.在100-999 这900 个自然数中,若将组成这个数的三个数字认为是三条线段的长度,那么是三条线段组
成一个等腰三角形(包括等边)的共有 ( ) 个.
A. 45 B. 91 C. 121 D. 142 E. 156 F. 165
14.下面哪个不是线性表? ( )
A. 循环链表 B. 队列 C. 栈 D. 关联数组 E. 空字符串数组 F.双向链表
15.下面的哪种排序算法在算复杂度平均不是 O(nlogn)的? ( )
A. 快速排序 B. 桶排序 C. 合并排序 D. 二叉树排序树排序 E. 堆排序
16.某创业团队的一个很大的办公室(障碍和遮挡可以忽略)里有一个WIFI 源,有1 个工位由于距离WIFI 源太
远而接收不到信号.为了提高该工位的联网质量，准备在工位和 WIFI 信号源之间安装一个无线 AP(相当于
中继的,可以中转该工位上的计算机和WIFI 之间的信号).只考虑从WIFI 发出的信号，如果 AP离WIFI 源太
近，就起不到中继的作用,如果 AP离工位太远则可能连不上 WIFI.因此AP有一个最佳的安装位置,那么关于
AP最佳安装位置的说法正确的是 ( )
A. 如果WIFI 源功率越大,那么 AP最佳安装位置越靠近 WIFI 源
B. 如果WiFi 源功率越大,那么 AP最佳的安装位置越靠近工位
C. WIFI 源功率和AP最佳安装位置无关.
D. AP最佳安装位置在工位和 WIFI 信号源连线之外
E. AP最佳安装位置在工位和 WIFI 信号源连线中点
F.以上说法都不对
17.有100 个金币，分给 10 个人.第一个金币等概率地分给 10 个人之一.之后的每一个金币分配给第 K个人
的概率正比于这个人已经持有的金币数+1.在这样的分配机制下，关于每个人最终的金币个数的分布的
说法错误的是 ( )
A. 每个人得到的金币的个数的期望是相等的
B. 每个人的金币个数接近均匀分布
C. 第一个金币给哪个人,哪个人的最终金币个数的期望就会更大
D. 在中间的某个阶段金币个数越多的人，未来获得金币的可能性越大
18.在自由交换的情况下,只考虑偏好,小张用自己的小刀换了小王的橡皮.关于这个交换以下说法错误的
是: ( )
A. 小张觉得橡皮比小刀更好
B. 小王觉得小刀比橡皮更好
C. 小张和小王总的财富里没有发生变化
D. 小张和小王的效用值增加了
E. 如果把小王换成小吴，那么这个交换可能就不会发生
F.小刀和橡皮等值
19.如下 C程序,在64 位处理器上运行后sz 的值是什么? ( )
struct st
{
intp;
inti;
char a;
};
int sz=sizeof(struct st);
A. 24 B 20 C. 16 D. 14 E. 13 F. 12
20.下面这个代码输出的是 ( )
include
include
using namespace std;
int main(void)
{ vectorarray;
array.push_back(100);
array.push_back(300);
array.push_back(300);
array.push_back(300);
array.push_back(300);
array.push_back(500);
vector::iterator itor;
for(itor=array.begin();itor!=array.end();itor++)
{
if(*itor==300)
{
itor=array.erase(itor);
} }
for(itor=array.begin();itor!=array.end();itor++)
{
cout<<*itor<<"";
}
return 0;
}
A. 100 300 300 300 300 500
B. 100 3OO 300 300 500
C. 100 300 300 500
D. 100 300 500
E. 100 500
F.程序错误
21.下面关于一个类的静态成员描述中,不正确的是 ( )
A. 静态成员变量可被该类的所有方法访问
B. 该类的静态方法只能访问该类的静态成员函数
C. 该类的静态数据成员变量的值不可修改
D. 子类可以访问父类的静态成员
E. 静态成员无多态特性
22.给定的一个长度为 N 的字符串str,查找长度为 P(P<N)的字符串在str 中的出现次数.下面的说法正确的是
( )
A. 不存在比最坏时间复杂度 O(NP)好的算法
B. 不存在比最坏时间复杂度 O(N^2)好的算法
C. 不存在比最坏时间复杂度 O(P^2)好的算法
D. 存在最坏时间复杂度为 O(N+P)的算法
E. 存在最坏时间复杂度为 O(log(N+P))的算法
F.以上都不对
23.某体校选择校服,每套校服都包括短袖运动衫,长袖运动衫,厚外套,运动长裤和运动短裤组成.每种运动
服有3 个备选方案.老师请了部分学生来挑选自己喜欢的校服.结果发现任意3 个学生都至少在一种运动服
上选择互不相同,那么老师最多邀请了 ( ) 名学生参加挑选.
A. 7 B. 8 C. 9 D. 10 E. 11 F. 12
24.有4 副相同的牌,每副牌有 4 张不同的牌.先从这16 张牌中,随机选4 张出来.然后,在这 4 张牌中随机选择一
张牌,然后把抽出的一张放回 3 张中,再随机选择一张牌.与上次选出的牌一样的概率是 ( )
A. 1/4 B. 1/3 C. 2/5 D. 1/2 E. 2/3 F. 3/4
求职必备刷题官网：https://github.com/bennyrhys/interview
【更多互联网公司笔试面试真题请关注“让我遇见相似的灵魂”公众号】