下载文档原格式
附加题-2016校招-测试开发工程师1.一个英文句子，去掉空格和所有标点符号得到一个字符串。
给定一个包含各种单词的字典，请编写程序，将该字符串用空格重新按单词分开（不考虑标点符号），并给出测试用例验证程序的正确性，尤其是在特殊情形下的表现。
例如：abrownfoxjumpsoveralazydog，插入空格分割单词后得到：a brown fox jumps over a lazy dog。
2.公司的汇报结构是树型的，假设员工表包含三个字段：id, name, manager_id。
现在有N个任意选出的员工，请编写程序，将这N个员工以符合其组织结构的形式展示，并请给出一些典型的测试数据。
下图是一个实例，当N=7时的7个员工S1 – S7的树形展示。
A-D及X 是这N个人之外的员工的ID，表示S1,S2是A的下属，B是A的下属，S3是B的下属，等等。
3. 为如下代码设计测试集，分别达到100%的行覆盖（statement coverage）、分支覆盖（branch coverage）、路径覆盖（path coverage）、条件覆盖（condition coverage）。
根据题目要求，达到100%的行覆盖（statement coverage）、分支覆盖（branch coverage）、路径覆盖（path coverage）、条件覆盖（condition coverage）的测试集必须覆盖以下8种组合：1.a>1,b=02.a>1,b<>03.a<=1,b=04.a<=1,b<>05.a=2,x>16.a=2,x<=17.a<>2,x>18.a<>2,x<=1其中，第1至第4组合表示了第一个if语句的值，第5至第8组合表示了第二个if语句的值，由于x可能在该if语句之前发生了改变，因此第二个if语句所需的值必须对程序逻辑进行回溯，以找到相对应的输入值。
阿里巴巴秋招客户端开发工程师在线笔试题一、单项选择题1.“秘密”是一款在朋友圈内匿名交流的SNS平台，A朋友很多的楼主。
B朋友很少的楼主。
C发负能量帖子的楼主。
D有很多个小朋友圈的楼主。
E发正能量帖子的楼主。
F只有一个大朋友圈的楼主。
2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末(体积可以忽略)残留在瓶子壁上。
现在要把该瓶子改装糖，给你u体积的纯洁水，用来清洗该瓶子。
在每次清洗之后，瓶子里会残留至少v体积的水(食盐溶液，可以忽略盐的体积)。
假设w>u>v，请问下述哪种方式使用这些纯洁水，能把瓶子洗得最干净?A.把所有的纯洁水全部倒入瓶子，然后把水倒掉。
B.将纯洁水平均分为两份，用每一份清水洗一遍瓶子。
C.每次注入体积为v的纯洁水清洗瓶子，直到纯洁水用尽。
D.每次注入体积为2v的纯洁水清洗瓶子，直到纯洁水用尽。
E.将用过的水重新注入瓶子，屡次清洗。
F.以上方法清洗效果相同。
3.有一只火鸡出生在某年春天。
从出生第一天起，主人就会每天给它喂食。
这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。
这只火鸡发现这个爱的指数每天都在上升。
有一天感恩节到了，火鸡被主人杀掉了。
关于火鸡的爱的指数模型的说法正确的选项是：?A.火鸡的模型之所以无效，是因为这个公式不是最大似然估计。
B.火鸡的模型之所以无效，是因为这个爱的指数增长速度先快后慢。
C.火鸡的模型之所以无效，是因为没有计算这个爱的指数的方差。
D.火鸡的模型之所以无效，是因为分母+1了。
E.火鸡的模型之所以无效，是因为主人太坏了。
F.火鸡的模型之所以无效，是因为统计的概率空间不完整。
4.以下方法中，不可以用来程序调优 ?A.改善数据访问方式以提升缓存命中率B.使用多线程的方式提高I/O密集型操作的效率C.利用数据库连接池替代直接的数据库访问D.使用迭代替代递归E.合并多个远程调用批量发送F.共享冗余数据提高访问效率5.并发进程执行的相对速度是。
阿里校招研发工程师在线笔试题xx阿里校招研发工程师在线笔试题、C++内存分配中说法错误的是 _____A 对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向B 对于堆，大量的new/操作会造成内存空间不连续C 堆容易产生memory leakD 堆的效率比栈要低很多E 栈变量引用容易逃逸F 以上都对2、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元。
下面的数字中，最糟糕的选择是 _____A 1B 2C 10D 20E 50F 803、下列正则表达式不可以匹配“.alibaba-inc.”的是_____A ^\w+\.\W+\-\w+\.\w+$B [w]{0,3}.[a-z\-]*.[a-z]+C [c-w.]{3,10}[.][c-w.][.][a]D [w][w][w][alibaba-inc]+[]+E ^\w.*$F [w]{3}.[a-z\-]{11}.[a-z]{3}4、关于UNIX系统代码段和数据段分开的目的，错误的说法有_____A 可共享正文B 可共享数据C 可重入D 可保护代码为只读E 方便编程F 更好支持内存回收策略5、下列关键字序列为堆的是 _____A 100,60,70,50,32,65B 60,70,65,50,32,100C 65,100,70,32,50,60D 70,65,100,32,50,60E 32,50,100,70,65,60F 50,100,70,65,60,326、用6块1*2的完整瓷砖，铺满2*6的地面，一共有 _____ 种不同铺法，不允许将瓷砖划分为小瓷砖。
A 13B 15 C22 D 24 E 25 F 267、设m和n都是int类型，那么一下for循环语句_____for(m=0,n=-1;n=0;m++,n++)n++;A 循环体一次也不执行B 循环体执行一次C 无限循环D 有限次循环E 循环结束判断条件不合法F 运行出错8、带头结点的单链表head为空的判断条件是 _____A head==NULLB head->next=NULLC head->next==headD head!=NULLE *head==NULLF *(head->next)==NULL9、硬币游戏：连续仍硬币，直到某一人获胜。
阿里巴巴软件测试笔试题类型：软件测试|试题：55道试题（50道选择题，5道问答题）注意:答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。
谢谢！一、单选题1．在面向对象的系统中，系统责任的良好分配原则是Ａ、在类之间均匀分配Ｂ、集中分配在少数控制类中Ｃ、根据交互图的消息进行分配Ｄ、根据个人喜好进行分配2．int I=2;int x=(I++)+(I++)+(I++);执行结束后，X的值是A、6B、7C、8D、93．char*p=”ab”;sizeof(*p)=()A、1B、2C、3D、44．下列关于程序效率的描述错误的是A、提高程序的执行速度可以提高程序的效率B、降低程序占用的存储空间可以提高程序的效率C、源程序的效率与详细设计阶段确定的算法的效率无关D、好的程序设计可以提高效率5．现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为A、i/(1+F)nB、F/(1+i n)C、F/inD、F/(1+i)n6．以下哪些类型的文件可以通过数字签名加载到IE？A、.datB、.icoC、.exeD、.cab7．在LINUX系统中，下列哪一个命令属于目录管理的常用命令？A、pwd B、pr C、ln D、find8．如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是A、中继器B、网桥C、网卡D、路由器9．LINUX下，解压缩文件的命令为？A、tar zxvf文件名B、unzip文件名C、CAT文件名D、VI文件名10．以下关于TCP/IP传输层协议的描述中，错误的是A、TCP/IP传输层定义了TCP和UDP两种协议B、TCP协议是一种面向连接的协议C、UDP协议是一种面向无连接的协议D、UDP协议与TCP协议都能够支持可靠的字节流传输11．关于因特网，以下哪种说法是错误的A、用户利用HTTP协议使用Web服务B、用户利用NNTP协议使用电子邮件服务C、用户利用FTP协议使用文件传输服务D、用户利用DNS协议适用域名解析12．软件测试的对象包括()1.目标程序和相关文档2.源程序、目标程序、数据及相关文档3.目标程序、操作系统和平台软件4.源程序和目标程序13．软件测试类型按开发阶段划分是（）A、需求测试、单元测试、集成测试、验证测试B、单元测试、集成测试、确认测试、系统测试、验收测试C、单元测试、集成测试、验证测试确认测试、验收测试D、调试、单元测试、集成测试、用户测试14．V模型指出，对程序设计进行验证A、单元和集成测试B、系统测试C、验收测试和确认测试D、验证测试15．V模型指出，对系统设计进行验证A、单元测试B、集成测试C、功能测试D、系统测试16．V模型指出，应当追朔到用户需求说明A、代码测试B、集成测试C、验收测试D、单元测试17．以下哪种测试与其余三种测试在分类上不同A、负载测试B、强度测试C、数据库容量测试D、静态代码走查18．白盒测试是（）的测试A、基于功能B、基于代码C、基于设计D、基于需求文档19．下列字符中，ASCII码值最小的是A、aB、AC、xD、Y20．OSI(开放系统互联)参考模型的最低层是A、传输层B、网络层C、物理层D、应用层21．计算机中，一个浮点数由两部分组成，它们是A、阶码和尾数B、基数和尾数C、阶码和基数D、整数和小数22．存储400个24×24点阵汉字字形所需的存储容量是A、255KBB、75KBC、37.5KBD、28.125KB23．用于保存计算机输入输出数据的材料及其制品称为A、输入输出媒体B、输入输出通道C、输入输出接口D、输入输出端口24．下面是关于解释程序和编译程序的论述，其中正确的一条是A、编译程序和解释程序均能产生目标程序B、编译程序和解释程序均不能产生目标程序C、编译程序能产生目标程序而解释程序则不能D、编译程序不能产生目标程序而解释程序能25．下面是与地址有关的四条论述，其中有错的一条是A、地址寄存器是用来存储地址的寄存器B、地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分C、地址总线上既可传送地址信息，也可传送控制信息和其他信息D、地址总线上除传送地址信息外，不可以用于传输控制信息和其它信息26．下列四个不同数制表示的数中，数值最大的是A、二进制数11011101B、八进制数334C、十进制数219D、十六进制数DA27．当个人计算机以拨号方式接入Internet网时，必须使用的设备是A、网卡B、调制解调器(Modem)C、电话机D、浏览器软件28．微机计算机硬件系统中最核心的部件是A、主板B、CPUC、内存储器D、I/O设备29．为解决某一特定问题而设计的指令序列称为A、文档B、语言C、程序D、系统30．下列关于系统软件的四条叙述中，正确的一条是A、系统软件与具体应用领域无关B、系统软件与具体硬件逻辑功能无关C、系统软件是在应用软件基础上开发的D、系统软件并不具体提供人机界面31．微型计算机存储系统中,PROM是A、可读写存储器B、动态随机存取存储器C、只读存储器D、可编程只读存储器32．下列几种存储器中,存取周期最短的是A、内存储器B、光盘存储器C、硬盘存储器D软件盘存储器33．计算机能直接识别和执行的语言是A、机器语言B、高级语言C、汇编语言D、数据库语言34．与十进制数254等值的二进制数是A、11111110B、11101111C、11111011D、1110111035．下列术语中,属于显示器性能指标的是A、速度B、可靠性C、分辨率D、精度36．在计算机领域中通常用MIPS来描述A、计算机的运算速度B、计算机的可靠性C、计算机的可运行性D、计算机的可扩充性37．在计算机网络中,表征数据传输可靠性的指标是A、传输率B、误码率C、信息容量D、频带利用率38．以下关于链式存储结构的叙述中哪一条是不正确的?A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点物理上不必邻接C、可以通过计算直接确定第i个结点的存储地址D、插入、删除运算操作方便,不必移动结点39．以下哪一个不是栈的基本运算A、删除栈顶元素B、删除栈底元素C、判断栈是否为空D、将栈置为空栈40．以下关于广义表的叙述中,正确的是A、广义表是0个或多个单元素或子表组成的有限序列B、广义表至少有一个元素是子表C、广义表不可以是自身的子表D、广义表不能为空表41．如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A、必为A、B、CB、必为A、C、BC、必为B、C、AD、不能确定42．在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?A、缺页中断处理B、页面淘汰过程C、工作集模型应用D、紧缩技术利用43．在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构A、位图表B、空闲块表C、文件分配表D、文件控制块44．PSP是？A、团队软件过程B、个体软件过程C、过程改进过程D、质量管理过程45．在CMM模型中，对软件成熟度有以下5个级别，请从低到高排序a初始级:软件过程的特点是无秩序的，偶尔甚至是混乱的。
第一部分单选题（前10题，每题2分；后10题，每题3分，共50分。
选对得满分，选错倒扣1分，不选得0分）1．12345*12345 1105266261所采用的是多少进制的计算？（）A、2进制B、8进制C、10进制D、16进制2. 关于HTTP协议的说明，一下哪项是错误的？（）A、在CS模式下，作为一种request-response协议B、无状态，对每一个请求看成独立的C、HTTP是WWW和Email使用的协议D、HTTP响应包括数字状态码，404经常代表“PageNot Found”3. 以下程序输出结果是哪个？（）char msg[] = “AAAA”;strcpy(msg, “BBB”);strcpy(msg, “CC”);strcpy(msg, “D”);printf(“%s”,msg);A、DCBAB、ABCDC、DD、A4．使用gcc默认对齐规则的情况下，下列两个数据结构的sizeof各是多少？（）struct FirstStruct{char a;uint64_t b;uint32_t c;uint32_t d;};struct SecondStruct{char a;uint32_t b;uint32_t c;};A、17,13B、24,16C、24,24D、32,165. 关于内联函数，以下哪项叙述是错误的？（）A、递归函数不能定义为内联函数B、内联函数只能先定义后使用C、任何源文件，使用内联函数必须包含函数定义D、Main函数可以内联6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（）A、BIOB、NIOC、AIOD、FIO7. 若系统中有5台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁？（）A、2B、3C、4D、58. 一个栈的入栈序列为abcde，则不可能的输出序列为哪个？（）A、edcbaB、dceabC、decbaD、abedc9. 关于C程序运行内存空间的说法错误的是哪项？（）A、全局变量，static变量位于数据区，无需应用程序分配B、局部变量的作用域是当前的函数或程序块，出作用域之后无效C、在堆上分配内存需要调用malloc函数，并且需要调用free函数释放D、递归程序的递归深度主要受限于堆的空间大小，超过大小限制程序会崩溃10. 以下关于数组说法正确的是哪项？（）A、建立公用数组，在模块声明阶段用private语句B、数组设定没有上下界C、二维数组初始化时要在类型说明时给各下标变量赋予初值D、对数组元素赋予初始值时一定要标注长度说明11. 下列情况中，不能使用栈（stack）来解决问题的是哪个？（）A、将数学表达式转化为后缀形式B、实现递归算法C、高级编程语言的过程调用D、操作系统分配资源（如CPU）12. 已知数据表中每个元素距其最终位置不远，为节省时间，应该采用的算法是什么？（）A、直接选择排序B、堆排序C、快速排序D、直接插入排序13. Skip List是一个非常优秀的数据结构，实现简单的插入、删除、查找复杂度为（logN），当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少？（）A、O(N)B、O(logN)C、O(√N)D、O(N logN)14. 设一棵二叉树中有3个叶子结点，8个“深度”为1的结点，则该二叉树中总的节点数为多少？（）A、11B、12C、13D、1415. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，采用什么算法最节省时间？（）A、堆排序B、希尔排序C、快速排序D、直接选择排序16. 有A和B两路公交车，平均发车间隔分别为5分钟和10分钟。
阿里巴巴校园招聘笔试题目分享导读：时间为2014年8月29日，均为网上答题。
第一部分为单选题，共20题，要在40分钟内完成。
每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。
第二部分为附加题，一般为1道问答题，2道编程题。
以下是由应届毕业生网小编j.l为您整理推荐的阿里巴巴校园招聘笔试题目分享，欢迎参考阅读。
通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。
显然，摇号、抽奖的程序是不能通过伪随机数来实现的。
现实中常常基于某种热噪声来实现真正的随机数。
假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______?忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。
无法转换为(0,1)区间上的均匀分布。
信息不足，无法判断。
借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布以上说法都不对。
在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。
并且，如果a和b是朋友关系，b和c是朋友关系，那么a和c必然是朋友关系。
那么关于这个童话世界中的人群的说法错误的是：______?可能只有1个人群，这个人群内部是朋友关系。
可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。
可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。
如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。
选项b中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。
这样一个世界里朋友关系是比较不容易发生变化的。
12321能被写成______种两个质数相加的形式。
12345在小端序的机器中，如果unionx{intx;chary[4];};如果：xa;a.x=0x11223344;//16进制则：______a.y[0]=11a.y[1]=11a.y[2]=11a.y[3]=11a.y[0]=22a.y[3]=22使用一辆卡车运输n块单块1tb装满数据的硬盘，以时速80km/h 行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000gbps。
阿里巴巴面试题1、 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：A、 5^4*5!*15!/20!B、 4^5*5!*15!/20!C、 5^4*4!*16!/20!D、 4^5*4!*16!/20!2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：A、f,c,bB、f,d,bC、g,c,bD、g,d,b3、 perl里面声明：open（FILE,mode，file）; 操作的描述，下列哪项不正确？A、 FILE可以用变量$file来代替B、 mode可以和file写在一起，例如：open（FILE, ‘>file’）C、 mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写）D、 mode可以省略不写4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7B、8C、9D、105、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？A、2B、3C、4D、56、下列关于文件索引结构的叙述中，哪一个是错误的？A、采用索引结构，逻辑上连续的文件存放在连续的物理块中B、系统为每个文件建立一张索引表C、索引结构的优点是访问速度快，文件长度可以动态变化D、索引结构的缺点是存储开销大7、在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。
目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。
阿里巴巴考试题及答案一、单选题（每题2分，共10题）1. 阿里巴巴集团成立于哪一年？A. 1995年B. 1998年C. 1999年D. 2001年答案：C2. 阿里巴巴集团的创始人是谁？A. 马化腾B. 马云C. 任正非D. 李彦宏答案：B3. 阿里巴巴集团的总部设在哪个国家？A. 美国B. 中国C. 印度D. 日本答案：B4. 阿里巴巴集团旗下的电商平台包括以下哪些？A. 淘宝、天猫、京东B. 淘宝、天猫、拼多多C. 淘宝、天猫、亚马逊D. 淘宝、天猫、苏宁易购答案：B5. 阿里巴巴集团的核心价值观是什么？A. 客户第一、员工第二、股东第三B. 客户第一、股东第二、员工第三C. 员工第一、客户第二、股东第三D. 股东第一、客户第二、员工第三答案：A6. 阿里巴巴集团的使命是什么？A. 让天下没有难做的生意B. 让天下没有难做的技术C. 让天下没有难做的服务D. 让天下没有难做的教育答案：A7. 阿里巴巴集团的愿景是什么？A. 成为全球最大的电商平台B. 成为全球最大的科技公司C. 成为全球最大的金融公司D. 成为全球最大的物流公司答案：A8. 阿里巴巴集团的企业文化是什么？A. 创新、合作、诚信、共赢B. 创新、竞争、诚信、共赢C. 创新、合作、诚信、竞争D. 创新、合作、竞争、共赢答案：A9. 阿里巴巴集团的口号是什么？A. 让天下没有难做的生意B. 让天下没有难做的技术C. 让天下没有难做的服务D. 让天下没有难做的教育答案：A10. 阿里巴巴集团的吉祥物是什么？A. 猫B. 狗C. 熊D. 兔答案：A二、多选题（每题3分，共5题）1. 阿里巴巴集团旗下的业务板块包括以下哪些？A. 电商B. 金融C. 物流D. 云计算E. 娱乐答案：ABCDE2. 阿里巴巴集团的核心价值观包括以下哪些？A. 客户第一B. 团队合作C. 拥抱变化D. 诚信E. 激情答案：ABCDE3. 阿里巴巴集团的使命和愿景包括以下哪些？A. 让天下没有难做的生意B. 成为全球最大的电商平台C. 创造就业机会D. 促进经济发展E. 提高人们的生活水平答案：ABDE4. 阿里巴巴集团的企业文化包括以下哪些？A. 创新B. 合作C. 诚信D. 共赢E. 竞争答案：ABCD5. 阿里巴巴集团的口号和吉祥物包括以下哪些？A. 让天下没有难做的生意B. 猫C. 狗D. 熊E. 兔答案：AB三、判断题（每题1分，共10题）1. 阿里巴巴集团成立于1999年。
