阿里巴巴 2015 2014年移动客户端开发在线笔试题

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

阿里巴巴 2015 移动客户端开发 在线笔试题

卷首语：该试卷共有两部分构成：必做题，20道单选题， 40分钟；附加题，3道大题，80分钟；共计120分钟。 一、必做题部分 1、

选第4个 2、

选第4个 3、

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

答案选的第三个 不确定

4、程序出错在什么阶段______？ int main(void) {

http://

cout<< “welcome to taobao"<<endl; }

预处理阶段出错 编译阶段出错 汇编阶段出错 链接阶段出错 运行阶段出错 程序运行正常

答案选预处理阶段出错

5、下列描述中，唯一正确的是______。 本题没有正确选项 本题有多个正确选项 D和E都不正确 B和C有一个正确 C不正确

E和F有一个正确

6、某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中： ① 美国外援单独擅长守门； ② 意大利外援不擅长前锋；

③ 巴西外援和另外某个外援擅长相同的位置； ④ 荷兰外援擅长的位置和巴西外援不同。

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

以上条件可以推出巴西外援擅长的位置是______。 前锋 守门 后卫

前锋或守门 后卫或守门 前锋或后卫

答案选择后卫

7、每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：______？ 单台虚拟机的故障率高于单台物理机的故障率。 这100台虚拟机发生故障是彼此独立的。

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

无法判断这100台虚拟机和100台物理机哪个更可靠。 如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同。

可能有一段时间只有1台虚拟机发生故障。

答案选择第三个

8、用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法（不允许将瓷砖划分成小块）。 13 15 22 24 25 26

答案选13

9、一个函数定义的返回值是float，它不能在 return语句中返回的值的类型是：______。 char int float long double 以上皆可以

答案选double

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

10、Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是______？ root mike root root mike root mike mike deamon mike mike deamon

11、在32位操作系统中，下列类型占用8个字符的为______。 short int int C long unsigned int long long char int

答案选择 int

12、关于IP地址下列说法错误的是______。

IP地址采用分层结构，它由网络号与主机号两部分组成 根据不同的取值范围IP地址可以分为五类 202.112.139.140属于B类地址 每个C类网络最多包含254台主机 IPv6采用128位地址长度

A类，B类和C类地址为内部私有地址

13、设m和n都是int类型，那么以下for循环语句，______。 for(m=0,n=-1;n=0;m++,n++)n++;

循环体一次也不执行 循环体执行一次 是无限循环 有限次循环

循环结束判断条件不合法 运行出错

14、已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG），请问后序遍历结果是______。 HGFEDCBA EDCHBGFA BGFHEDCA EDCBGHFA

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

BEGHDFCA BGHFEDCA

15、在一个请求页式存储管理中，一个程序的页面走向为3、4、2、1、4、5、3、4、5、1、2，并采用LRU算法。设分配给该程序的存储块数S分别为3和4，在该访问中发生的缺页次数F是______。 S=3，F=6; S=4，F=5 S=3，F=7; S=4，F=6 S=3，F=8; S=4，F=5 S=3，F=8; S=4，F=7 S=3，F=10; S=4，F=8 S=3，F=11; S=4，F=9 16、中关村电子城某卖手机的店铺给客人报价，如果按照底价500元（成本价）报出，那么客人就一定会选择在该店铺购买；价格每增加1元，客人流失的可能性增加1%。那么该店铺给客人报出的最优价格是：______？ 500元 510元 520元 530元 540元

以上都不对

17、在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和C是朋友关系，那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：______？

可能只有1个人群，这个人群内部是朋友关系。

可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。

可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。

选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。 这样一个世界里朋友关系是比较不容易发生变化的。

18、针对以下代码，const char str1[] = "abc"; const char str2[] = "abc"; const char *p1 = "abc";

const char *p2 = "abc";判断下列说法哪个是正确的：______。 str1和str2地址不同，P1和P2地址相同。 str1和str2地址相同，P1和P2地址相同。 str1和str2地址不同，P1和P2地址不同。 str1和str2地址相同，P1和P2地址不同。 4个地址都相同

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

4个地址都不相同

答案选str1和str2地址不同，P1和P2地址相同。

19、“村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。(旋转一下，每个人面对的方向变更后算是一种新的坐法) 960 3120 2400 7200 7440 9600

20、下列结构中，______必须随机存取实现。 栈 队列 数组 单链表 二叉树 堆

答案选择数组 二、附加题

一、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。 答案：

#include <iostream> #include <cstdlib> #include <cstring>

using namespace std; /*

*根据ch，找出str中与之相等的字符所在的位置并存于indexs;中 */

void getIndexs(char ch, char * str, int *indexs) {

for(unsigned int i=0,j=0; i<strlen(str);i++) {

if(ch == str[i])

indexs[j++] = i+1; } }

阿里巴巴 2015 2014年移动客户端开发 在线测试 笔试题

void LengthofLongestContiSequence(char *query, char *text, int *maxLen) {

int *indexs=NULL;

int start,end;//最 …… 此处隐藏：9124字，全部文档内容请下载后查看。喜欢就下载吧 ……