大学生毕业后面临的第一件事情肯定就是面试求职了，那么相应的求职技巧就很重要。感谢阅读《软件测试笔试题目》内容，职场资讯网小编向您推荐一些求职技巧知识，希望能够帮到您。
题与答案尽供参考
一、判断题
1．软件测试的目的是尽可能多的找出软件的缺陷。（Y）
2．Beta测试是验收测试的一种。（Y）
3．验收测试是由最终用户来实施的。（N）
4．项目立项前测试人员不需要提交任何工件。（Y）
5．单元测试能发现约80%的软件缺陷。（Y）
6．代码评审是检查源代码是否达到模块设计的要求。（N）
7．自底向上集成需要测试员编写驱动程序。（Y）
8．负载测试是验证要检验的系统的能力最高能达到什么程度。（N）
9．测试人员要坚持原则，缺陷未修复完坚决不予通过。（N）
10．代码评审员一般由测试员担任。（N）
11．我们可以人为的使得软件不存在配置问题。（N）
12．集成测试计划在需求分析阶段末提交。（N）
二、选折
1．软件验收测试的合格通过准则是：（ABCD）
A．软件需求分析说明书中定义的所有功能已全部实现，性能指标全部达到要求。
B．所有测试项没有残余一级、二级和三级错误。
C．立项审批表、需求分析文档、设计文档和编码实现一致。
D．验收测试工件齐全。
2．软件测试计划评审会需要哪些人员参加？（ABCD）
A．项目经理
B．SQA负责人
C．配置负责人
D．测试组
3．下列关于alpha测试的描述中正确的是：（AD）
A．alpha测试需要用户代表参加
B．alpha测试不需要用户代表参加
C．alpha测试是系统测试的一种
D．alpha测试是验收测试的一种
4．测试设计员的职责有：（BC）
A．制定测试计划
B．设计测试用例
C．设计测试过程、脚本
D．评估测试活动
5．软件实施活动的进入准则是：（ABC）
A．需求工件已经被基线化
B．详细设计工件已经被基线化
C．构架工件已经被基线化
D．项目阶段成果已经被基线化
三、添空
1.软件验收测试包括：正式验收测试，alpha测试，beta测试。
2.系统测试的策略有：功能测试，性能测试，可靠性测试，负载测试，易用性测试，强度测试，安全测试，配置测试，安装测试，卸载测试，文挡测试，故障恢复测试，界面测试，容量测试，兼容性测试，分布测试，可用性测试，（有的可以合在一起，分开写只要写出15就满分哦）
3.设计系统测试计划需要参考的项目文挡有：软件测试计划，软件需求工件和迭代计划。
4.对面向过程的系统采用的集成策略有：自顶向下，自底向上两种。
5.（这题出的有问题哦，详细的5步骤为~~）通过画因果图来写测试用例的步骤为：
（1）分析软件规格说明描述中，哪些是原因（即输入条件或输入条件的等价类），哪些是结果（即输出条件），并给每个原因和结果赋予一个标识符。
（2）分析软件规格说明描述中的语义，找出原因与结果之间，原因与原因之间对应的是什么关系?根据这些关系，画出因果图。
（3）由于语法或环境限制，有些原因与原因之间，原因与结果之间的组合情况不可能出现。为表明这些特殊情况，在因果图上用一些记号标明约束或限制条件。
（4）把因果图转换成判定表。
（5）把判定表的每一列拿出来作为依据，设计测试用例。
zc530.COM编辑推荐
1.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现??
答案：将操作多个表的操作放入到事务中进行处理
2.TCP/IP建立连接的过程?(3-wayshake)
答案：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认;
第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1)，同时自己也发送一个SYN包(syn=k)，即SYN+ACK包，此时服务器进入SYN_RECV状态;
第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
3.ICMP是什么协议,处于哪一层?
答案：Internet控制报文协议，处于网络层(IP层)
4.触发器怎么工作的?
答案：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE、INSERT、DELETE这些操作时，数据库就会自动执行触发器所定义的SQL语句，从而确保对数据的处理必须符合由这些SQL语句所定义的规则。
5.winsock建立连接的主要实现步骤?
答案：服务器端：socker建立套接字，绑定(bind)并监听(listen)，用accept等待客户端连接。客户端：socker建立套接字，连接(connect)服务器，连接上后使用send和recv，在套接字上写读数据，直至数据交换完毕，closesocket关闭套接字。
服务器端：accept发现有客户端连接，建立一个新的套接字，自身重新开始等待连接。该新产生的套接字使用send和recv写读数据，直至数据交换完毕，closesocket关闭套接字。
6.动态连接库的两种方式?
答案：调用一个DLL中的函数有两种方法：
1.载入时动态链接(load-timedynamiclinking)，模块非常明确调用某个导出函数，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向系统提供了载入DLL时所需的信息及DLL函数定位。
2.运行时动态链接(run-timedynamiclinking)，运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了。
7.IP组播有那些好处?
答案：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包到多个接收者(一次的，同时的)的网络技术。组播可以大大的节省网络带宽，因为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。
2006年3月21日于华侨大学洪祖杭大楼，笔试分三部分，公共部分(都做)，C++部分和JAVA部分选做。考试时间1小时!蜗牛自己打字好累啊!供涯友分享。
公共部分(50分)
1：作业调度程序从处于()状态的队列中选择适当的作业的作业投入运行。(3分)
A运行B提交C完成D后备
2：SQL语言中，删除一个表的命令是()(3分)
ACLEARTABLEBDROPTABLE
CDELETETABLEDREMOVETABLE
3：ATM采用的线路复用方式为()(3分)
A频分多路复用
B同步时分多路复用
C异步时分多路复用
D独占信道
4：数据库中只存放视图的()(3分)
A操作
B对应的数据
C定义
D限制
5：什么是虚拟设备?为什么在操作系统中引入虚拟设备?(10分)
6：TCP为何采用三次握手来建立连接，若采用二次握手可以吗，请说明原因?(16分)
7：什么是分布式数据库?(12分)
C++部分(50分)
1：设有intw[3][4];，pw是与数组名w等价的数组指针，则pw的初始化语句为________________(3分)
2：要使引用pr代表变量char*p，则pr的初始化语句为__________________(3分)
3：零值可以是0，0.0，FALSE或者空指针。例如int变量n与零值比较的if语句为：if(n==0)，则BOLLflag与零值比较的if语句为______________;floatx与零值比较的if语句为：______________。(6分)
4：社有如下语句：(3分)
Intx;
*px=0;
则选择以下哪条语句可将x值置为0。
Aint*px;Bintconst*px=x;
Cintconstpx=x;Dconstint*px=x;
5：设viodf1(int*m，longn);inta;longb;则以下调用合法的是()(3分)
Af1(a，b)Bf1(a，b)
Cf1(a，b)Df1(a，b)
6：请写出如下代码的运行结果(6分)
Intmain
{inta,b,c,d;
a=0;
b=1;
c=2;
d=3;
printf(%d,a+++b+c+++d++);}
7：写出下面函数的功能(12分)
Template
VoidWE(Typea[],Typeb[],intn){
for(inti=0;i
8写一段代码判断一个单向链表中是否有环。(14分)
给出如下结构
Structnode
{steuct*next;
};
TypedefstuctnodeNode;
JAVA部分(50分)
1：判断下列对的是哪个()(3分)
Ashorts1=1;s1=s1+1
Bshorts1=1;s1+=1
Cshorts1=1;s1=s1-1
Dshorts1=1;s1=s1*1
2:main方法是JavaApplication程序执行的入口点，关于main方法的方法头以下哪项是合法的()(3分)
Apublicstaticvoidmain
Bpublicstaticvoidmain(Stringargs)
Cpublicstaticintmain(String[]arg)
Dpublicvoidmain(Stringargs)
3：设floatx=1，y=2，z=3，则表达式y+=z--/++x的值是()(3分)
A3.5B3
C4D5
4：Math.round(11.5)=_______
Math.round(-11.5)=_______(4分)
5：假设x=10，y=20，z=30;计算下列表达式的值(6分)
Ax10||x10__________
B!(x
Cz-y==xMath.abs(y-z)!=x_____________
6：方法重建Overload和方法的重写Overriding的区别。Overload的方法是否可以改变返回值的类型?(10分)
7：谈谈HashMap和Hashtable的区别(6分)
8：构造一个类来描述屏幕上的一个点，该类的构成包括点x和y两个坐标，以及一些对点进行的操作，包括：取得点的坐标值，对点的坐标进行赋值，编写应用程序生成该类的对象并对其进行操作。(15分)
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。
问题解析：
【分析】：要统计最热门查询，首先就是要统计每个Query出现的次数，然后根据统计结果，找出Top10。所以我们可以基于这个思路分两步来设计该算法。下面分别给出这两步的算法：
第一步：Query统计
算法一：直接排序法
首先我们能想到的算法就是排序了，首先对这个日志里面的所有Query都进行排序，然后再遍历排好序的Query，统计每个Query出现的次数了。但是题目中有明确要求，那就是内存不能超过1G，一千万条记录，每条记录是225Byte，很显然要占据2.55G内存，这个条件就不满足要求了。
让我们回忆一下数据结构课程上的内容，当数据量比较大而且内存无法装下的时候，我们可以采用外排序的方法来进行排序，这里笔者采用归并排序，是因为归并排序有一个比较好的时间复杂度O(NlgN)。
排完序之后我们再对已经有序的Query文件进行遍历，统计每个Query出现的次数，再次写入文件中。
综合分析一下，排序的时间复杂度是O(NlgN)，而遍历的时间复杂度是O(N)，因此该算法的总体时间复杂度就是O(NlgN)。
算法二：HashTable法
在上个方法中，我们采用了排序的办法来统计每个Query出现的次数，时间复杂度是NlgN，那么能不能有更好的方法来存储，而时间复杂度更低呢?
题目中说明了，虽然有一千万个Query，但是由于重复度比较高，因此事实上只有300万的Query，每个Query255Byte，因此我们可以考虑把他们都放进内存中去，而现在只是需要一个合适的数据结构，在这里，HashTable绝对是我们优先的选择，因为HashTable的查询速度非常的快，几乎是O(1)的时间复杂度。
那么，我们的算法就有了：维护一个Key为Query字串，Value为该Query出现次数的HashTable，每次读取一个Query，如果该字串不在Table中，那么加入该字串，并且将Value值设为1;如果该字串在Table中，那么将该字串的计数加一即可。最终我们在O(N)的时间复杂度内完成了对该海量数据的处理。
本方法相比算法一：在时间复杂度上提高了一个数量级，但不仅仅是时间复杂度上的优化，该方法只需要IO数据文件一次，而算法一的IO次数较多的，因此该算法比算法一在工程上有更好的可操作性。
第二步：找出Top10
算法一：排序
我想对于排序算法大家都已经不陌生了，这里不在赘述，我们要注意的是排序算法的时间复杂度是NlgN，在本题目中，三百万条记录，用1G内存是可以存下的。
算法二：部分排序
题目要求是求出Top10，因此我们没有必要对所有的Query都进行排序，我们只需要维护一个10个大小的数组，初始化放入10Query，按照每个Query的统计次数由大到小排序，然后遍历这300万条记录，每读一条记录就和数组最后一个Query对比，如果小于这个Query，那么继续遍历，否则，将数组中最后一条数据淘汰，加入当前的Query。最后当所有的数据都遍历完毕之后，那么这个数组中的10个Query便是我们要找的Top10了。
不难分析出，这样的算法的时间复杂度是N*K，其中K是指top多少。
算法三：堆
在算法二中，我们已经将时间复杂度由NlogN优化到NK，不得不说这是一个比较大的改进了，可是有没有更好的办法呢?
分析一下，在算法二中，每次比较完成之后，需要的操作复杂度都是K，因为要把元素插入到一个线性表之中，而且采用的是顺序比较。这里我们注意一下，该数组是有序的，一次我们每次查找的时候可以采用二分的方法查找，这样操作的复杂度就降到了logK，可是，随之而来的问题就是数据移动，因为移动数据次数增多了。不过，这个算法还是比算法二有了改进。
基于以上的分析，我们想想，有没有一种既能快速查找，又能快速移动元素的数据结构呢?回答是肯定的，那就是堆。借助堆结构，我们可以在log量级的时间内查找和调整/移动。因此到这里，我们的算法可以改进为这样，维护一个K(该题目中是10)大小的小根堆，然后遍历300万的Query，分别和根元素进行对比。。。
那么这样，这个算法发时间复杂度就降到了NlogK，和算法而相比，又有了比较大的改进。
结语：
至此，我们的算法就完全结束了，经过步骤一和步骤二的最优结合，我们最终的时间复杂度是O(N)+O(N)logK。如果各位有什么好的算法，欢迎跟帖讨论。
微软在IT界依然是数一数二的企业了，不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。
微软笔试题：写程序找出二叉树的深度
一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。
假设节点为定义为
structNode{
Node*left;Node*right;
};
intGetDepth(Node*root){
if(NULL==root){
return0;
}
intleft_depth=GetDepth(root-left);
intright_depth=GetDepth(root-right);
returnleft_depthright_depth?left_depth+1:right_depth+1;
}
微软笔试题：利用天平砝码，三次将140克的盐分成50、90克两份?
有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。
第一种方法：
第一次:先称7+2克盐(相当于有三个法码2,7,9)
第二次:称2+7+9=18克盐(相当于有2,7,9,18四个法码)
第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.
剩下就是90克了.
第二种方法：
1.先把140克盐分为两份，每份70克
2.在把70克分为两份，每份35克
3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边(15+7=20+2)
现在有四堆面粉70，35，15，20，分别组合得到
70+20=90
35+15=50
微软笔试题：地球上有多少个满足这样条件的点
站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?
北极点满足这个条件。
距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。
所以地球上总共有无数点满足这个条件。
或者
首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点;
其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足;若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了
微软笔试题：正确标注水果篮
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。
微软笔试题：不利用浮点运算，画一个圆
不利用浮点运算，在屏幕上画一个圆(x**2+y**2=r**2，其中r为正整数)。
考虑到圆的对称性，我们只需考虑第一象限即可。
等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近r。
我们可以从点(0，r)开始，搜索右(1，r)，下(0，r-1)，右下(1，r-1)三个点到圆心的距离，选择距圆心距离最接近r的点作为下一个点。反复进行这种运算，直至到达点(r，0)。
由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较x**2+y**2和r**2之间的差值。
微软笔试题：将一个句子按单词反序
将一个句子按单词反序。比如hibaiducommianshiti，反序后变为mianshiticombaiduhi。
可以分两步走：
第一步按找字母反序，hibaiducommianshiti变为itihsnaimmocudiabih。
第二部将每个单词中的字母反序，itihsnaimmocudiabih变成mianshiticombaiduhi。
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
微软笔试题：计算nbit的整数中有多少bit为1
设此整数为x。
方法1：
让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。
将除得的结果进行上面运算，直到结果为0。
方法2：
考虑除法复杂度有些高，可以使用移位操作代替除法。
将x和1进行按位与操作(x1)，如果结果为1，说明最后一位是1，统计值加1。
将x向右一位(x1)，重复上面过程，直到移位后结果为0。
方法3：
如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。
微软笔试题：快速求取一个整数的7倍
乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。
可以将此整数先左移三位(8)然后再减去原值：X3-X。
微软笔试题：判断一个数是不是2的n次幂
设要判断的数是无符号整数X。
首先判断X是否为0，如果为0则不是2的n次幂，返回。
X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂;如果结果非0，则说明这个数不是2的n次幂。
证明：
如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。
如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的1还是1，所以按位与后结果不是0。
微软笔试题：三只蚂蚁不相撞的概率是多少
在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?
如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。
微软笔试题：判断数组中是否包含重复数字
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
微软笔试题：如何将蛋糕切成相等的两份
一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?
通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。
一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。
建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。
从头开始遍历链表中的节点：
-如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历;
-如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。
微软笔试题：小明一家5口如何过桥?
小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?
小明与弟弟过去，小明回来，用4s;
妈妈与爷爷过去，弟弟回来，用15s;
小明与弟弟过去，小明回来，用4s;
小明与爸爸过去，用6s;
总共用29s。
题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。
微软笔试题：编一个程序求质数的和
编一个程序求质数的和，例如F(7)=2+3+5+7+11+13+17=58。
方法1：
对于从2开始的递增整数n进行如下操作：
用[2，n-1]中的数依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，对其进行加和。
空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值(例子对应的值为17)。
方法2：
可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。
对于从2开始的递增整数n进行如下操作：
用[2，n-1]中的质数(2，3，5，7，开始时此序列为空)依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。
空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数(例子对应的值为7)，n为需要找到的最大质数值(例子对应的值为17)。
方法3：
也可以不用除法，而用加法。
申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。
对于已知的质数(开始时只有2)，将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。
对这样获得的质数序列累加就可以获得质数和。
空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值(例子对应的值为17)。
小编整理了2015阿里校招研发工程师在线笔试题，欢迎阅读!
1、C++内存分配中说法错误的是_____
A对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向
B对于堆，大量的new/delete操作会造成内存空间不连续
C堆容易产生memoryleak
D堆的效率比栈要低很多
E栈变量引用容易逃逸
F以上都对
2、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元。下面的数字中，最糟糕的选择是_____
A1
B2
C10
D20
E50
F80
3、下列正则表达式不可以匹配的是_____
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]+[com]+
E^/w.*com$
F[w]{3}.[a-z/-]{11}.[a-z]{3}
4、关于UNIX系统代码段和数据段分开的目的，错误的说法有_____
A可共享正文
B可共享数据
C可重入
D可保护代码为只读
E方便编程
F更好支持内存回收策略
5、下列关键字序列为堆的是_____
A100,60,70,50,32,65
B60,70,65,50,32,100
C65,100,70,32,50,60
D70,65,100,32,50,60
E32,50,100,70,65,60
F50,100,70,65,60,32
6、用6块1*2的完整瓷砖，铺满2*6的地面，一共有_____种不同铺法，不允许将瓷砖划分为小瓷砖。
A13B15C22D24E25F26
7、设m和n都是int类型，那么一下for循环语句_____
for(m=0,n=-1;n=0;m++,n++)n++;
A循环体一次也不执行
B循环体执行一次
C无限循环
D有限次循环
E循环结束判断条件不合法
F运行出错
8、带头结点的单链表head为空的判断条件是_____
Ahead==NULL
Bhead-next=NULL
Chead-next==head
Dhead!=NULL
E*head==NULL
F*(head-next)==NULL
9、硬币游戏：连续仍硬币，直到某一人获胜。A获胜条件是先正后反，B获胜条件是出现连续两次反面，问AB游戏时A获胜的概率_____
A1/6B1/4C1/3D1/2E2/3F3/4
10、一个函数定义的返回值是float，它不能在return语句中返回的值得类型是_____
AcharBintCfloatDlongEdoubleF以上都可以
11、在一下操作中，数组比线性表速度更快的是_____
A原地逆序
B头部插入
C返回中间节点
D返回头部节点
E选择随机节点
12、已知某二叉树前序为(1-2-3-4-5-6-7-8-9)，中序为(2-3-1-6-7-8-5-9-4)，则它的后续为_____
A3-2-8-7-6-9-5-4-1
B1-2-6-5-4-3-8-7-9
C5-4-2-1-3-7-6-9-8
D2-3-5-4-6-7-9-1-8
E3-2-1-4-5-9-8-6-7
F3-2-1-8-7-6-9-5-4
13、某团队有2/5的人会写java程序，有3/4的人会写C++程序，这个团队里同时会写java和C++的最少_____人。
A3B4C5D8E15F20
14、某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点：
AB两人中至少一个人参加
AD不能都去
AEF三人中要派两人
BC两人都去或都不去
CD两人中有一人参加
若D不参加，E也不参加
那么最后_____参加紧急项目开发。
AECEF
BAF
CECF
DF
EABCF
FECDEF
15、若干个等待访问的磁盘依次要访问的磁道为19,43,40,4,79,11,76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为_____
A1943404791176
B4043191147679
C4043767919114
D4043767941119
E4043767911419
F4019114797643
16、把校园同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。在每张地图上都有经纬坐标，显然，这两个坐标系并不同。我们把恰好重叠在一起的两个相同的坐标称之为重合点，下面关于重合点的说法正确的是_____
A可能不存在重合点
B必然有且仅有一个重合点
C可能有无穷多个重合点
D重合点构成了一条直线
E重合点可能在小地图之外
F重合点是一小片连续的区域
17、若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取策略是_____
A丢掉该分组
B将该分组分片
C转发该分组
D将分组转发或分片
E将分组保留存储
F都有可能
18、计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q，且m
A(AB)C
BA(BC)
C(AC)B
D(BC)A
E(CA)B
F以上效率相同
19、有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列排序算法一趟扫描结果。
A二路归并排序
B快速排序
C步长为4的希尔排序
D步长为2的希尔排序
E冒泡排序
F堆排序
附加题：
1、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如，query为acbac,text为acaccbabb，那么text中的cba为最长的连续出现在query中的字符序列，因此，返回结果应该为其长度3。请注意程序效率。
2、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。
2015阿里校招数据产品经理笔试题
案例一
1)案例说明：2012年11月11日，天猫及淘宝创造了191亿元的单日总成交额;2013年的双11，天猫及淘宝的总成交额达到350.19亿元，成为全球最大购物狂欢节。如今，便捷丰富的购物体验吸引着越来越多的网购消费者，同时，越来越多的中小企业、小卖家等活跃在阿里巴巴平台上，竞争随之越来越激烈，如何解读大数据、用好大数据进行精细化、精准化运营?已然成为炙手可热的话题!如果，你拥有阿里巴巴的电商大数据，如果，你面向的是千万级的商家和数以亿级的买家，如何规划和设计一款基于大数据的数据产品?阿里巴巴当前已经有一些数据相关的产品提供给商家使用，例如，生意参谋，量子恒道，数据魔方，阿里指数，淘宝指数，等等，这些都是你可以学习和参考的。
2)目标产出：产品宣讲文档(PPT，15页以内)
产出要求：清晰描述你要设计的数据产品的背景思考、产品方案、产品详细设计和落地计划、可预见的效果等。
产出内容包含：
产品界面(手绘、电脑线框图、设计稿等一种或者多种)
商业模式
大数据在其中的地位和价值
产品定位与价值
风险评估和规避措施
产品目标和考核标准
团队组成和项目计划
2.案例二
1)案例说明：乔布斯是个产品狂人，任何不合理的产品或者流程，他都难以忍受，尝试去改进和提升，他曾经把OracleCEO拉里-埃里森赠送给他的游艇重新做了设计;在患重病于医院接受治疗时，曾对医院不合理的流程进行改进和提升。作为热爱生活和勤于思考的你，请以任意一项你在生活中观察到的不合理或者不够好的、与大数据相关的产品为例，提出你的改进建议和优化方案。
2)目标产出：产品宣讲文档(PPT，15页以内)
产出要求：清晰描述你要改进的不合理或者不够好的产品、你的解决方案和落地计划、可预见的效果等
产出内容包含：
产品界面(手绘、电脑线框图、设计稿等一种或者多种)
商业模式(如果涉及的话，请给出你的思考)
大数据在其中的应用和价值
产品定位与价值
风险评估和规避措施
产品目标和考核标准
3.案例三
1)案例说明：随着大数据时代的来临，人们对数据分析、从数据中发现知识的渴望越来越强烈，企业内部小二的数据分析、数据化运营诉求更是强烈!阿里巴巴集团每天产生PB级别的数据量，包括淘宝、天猫、1688、国际站等相关业务数据，每天和数据打交道、有数据需求的同学逾万人，而基于大数据进行大数据服务(包括数据采集、计算、服务、展现等)的数据人却只有几百号人，如何利用仅有的几百号人，在机器、人员、时间等有限的情况下，满足每天万余人的数据需求?!如果，你是数据人，如果，你每天被万余名业务方等待着，你如何思考、规划和设计大数据服务?
2)目标产出：数据服务规划、设计文档(PPT，15页以内)
产出要求：清晰描述你如何思考规划大数据时代下的数据服务，你的解决方案和落地计划，以及可预见的效果等;
产出内容包含：
解决方案思考(架构图、产品手绘or电脑线框图，设计稿等一种或者多种);
商业模式(如果涉及的话，请给出你的思考);
产品的定位和价值;
团队组成和项目计划;
风险评估和规避措施;
产品目标和考核标准;
今天上午9：00，北京长安大厦笔试。一共7人，好像听hrjj说应该一共10人，有3人没来。
7人中，2个北大，3个清华，一个从英国念了2个硕士学位的，还有我一个，北工大的，也许他们都没听说过，不过没事，反正大家的题一样。
第一部分，25分钟30道题，全英文。是关于英国一家公司的各种数据，只要看懂题目，相当easy，不用计算器的那种，比起kpmg或者汇丰投行的数学简单，不过时间有点紧张，不过还好，连蒙带骗做完了。
第二部分，groupdiscussion，是安排一个飞机航线的问题，给定飞行时间，油耗，起飞时间，等等。讨论必须英文，hrjj在旁边看着，这点很想德勤和kpmg的讨论，只不过换成英文讨论罢了。具体是15分钟看题目，30分钟讨论，没有presentation，但必须有个最后的结果。我们几个的英语好像不是很灵光，讨论的倒是很激烈，也很合作，不过结果好像不对，呵呵!
第三部分，性格测试，40分钟225道，二选一，也全都是英文，大概就是你喜欢当领导啊，还是喜欢结交新朋友啊什么的，这个没有所谓正确答案，就是根据个人不同的情况选。我估计就是判断大家的性格是不是适合银行。反正也蒙完了。
说明天(就是12.9)给被选中的人打电话参加面试，没选中的也不打电话。希望明天的电话响啊，响啊!:还有，德勤也要明天开始通知offer，希望电话响啊!blessall!
1.不得设定对管理相对人的处罚()
A,法律B.行政法规
C.海关总署公告D.直属海关公告
答案：CD
2.某进出口所属公司报关员丁某在报关办理业务过程中，数量申报不实，从而对报关统计的准确性产生了影响，海关可以()
A.对丁某一次记20分
B.暂停丁某3个月报关执业
C.取消丁某的报关从业资格，并处1万元罚款
D.对该公司予以警告，并处2000元罚金
答案：BD
3.在海关注册登记的某进出口公司自行进口货物，可以办理报关手续。
A.由企业自身的报关员B.委托其他进出口公司
C.委托国际货运代理公司D.委托报关行
答案：ACD
解释：进出口公司已在海关注册登记，可以自己办理报关，B选项没有注明已在海关注册登记，所以不能确定是否可以办理报关业务。
4.有关代理报关业务中的法律责任问题，以下表述正确的是()
A.进出口货物收发货人未按照规定向报关企业提供所委托报关事项的真实情况，应承担相应的法律责任。
B.报关企业对委托人所提供的情况真实性未进行合理审查，应承担相应的法律责任。
C.以直接代理方式报关的，报关企业因违反规定造成海关少征税款，应承担相应的法律责任。
D.以间接代理方式报关的，报关企业不承担纳税责任。
答案：ABC
解释：间接代理中，报关企业应承担与进出口货物收发货人自己报关时所应承担的相同的法律责任。
5.国家禁止进口()
A.犀牛角B.天然砂C.木炭D.旧服装
答案：AD
6.2010年的实施中华人民共和国进口许可证管理的货物种类包括()
A.配额机电产品B.重点旧机电产品C.消耗臭氧层物质D.监控化学品
答案：BC
7.实行管理的货物，从境外入保税区予以免证。
A.自动进口许可证B.废物进口许可证C.两用物项许可证D.密码进口许可证
答案：AD
8.属于一般进出口货物
A.暂准进境的货样
B.转为实际进口的保税料件
C.转为实际出口的暂准出境货物
D.加工贸易外商免费提供的进境试车材料
答案：BCD
9.一般进口货物进境报关手续包括等环节
A.过口申报B.配合检查C.缴纳税费D.申请解除监管
答案：ABC
10径行开验是指海关在进出口货物收发货人不在场的情况下，对进出口货物进行打开拆包查验海关可以径.行开验的情形有：
A.进出口货物发货人对海关查验结论有异议的
B.进出口货物存在违法嫌疑的
C.经初次检查为查明货物的真实属性，需对已查验货的某些性状进一步确认的
D.经海关通知检查，进出口货物收发货人届时未到场
答案：BD
填空题
有一道题是考sizeof的值的，传给sizeof的参数主要是数组名，指针啥的。
写出至少三种stl数据结构：_________;
c++定义一个空类，系统会自动生成四种函数，默认构造函数，析构函数，赋值函数和_________;
obj是用c++定义的一个类，有objobject=newobj[100];现在想释放掉所有资源，应写的语句是________;
简答题
写出memcpymemsetstrcpy的作用和区别
c++中有堆，栈和静态存储区，他们的作用和区别。
重载和重写的区别
表名为table的表内容如下
yearmonthvalue
200911.1
200921.2
200931.3
200941.4
201012.1
201022.2
201032.3
201042.4
要求查询结果为
yearm1m2m3m4
20091.11.21.31.4
20102.12.22.32.4
编程题
双向循环链表实现它的删除操作
memcpy函数的函数体实现
广州地铁笔试题目会考些什么内容呢，下面小编为大家精心搜集了一篇广州地铁笔试题目及答案，欢迎大家参考借鉴，希望可以帮助到大家!
一、选择题每题只有一个正确答案，请将答案按要求填在答题纸上。
一、数字推理。(共5题，每题1分，共5分)
给你一个数列，但其中缺少一项，要求你仔细观察数列的排列规律，然后从四个供选择的选项中选择你认为最合理的一项，来填补空缺项，使之符合原数列的排列规律。
1.1,2，5,14，(B)
A.31B.41C.51D.612.3，4，8，17，(C)，58
A.16B.26C.33D.453.3.18，-27，36，(C)，54
A.45B.44C.-45D.-444.33.19，76，28，112，36，(D)
A.114B.124C.134D.1445.4，9，36，(C)
A.54B.72C.144D.324
二、数学运算。(共15题，每题1分，共15分)
每道试题呈现一道算术式，或是表述数字关系的一段文字，要求你迅速、准确地计算出答案。
6.11+13+15+17+19+61的值是(B)。
A.134B.136C.138D.140
7.在一工厂，40%的工人有至少5年的工龄，16个工人至少10年的工龄。如果90%的工人的工龄不足10年，问工龄至少5年但不足10年的工人有多少个?(A)。A.48B.64C.80D.114
8.甲、乙、丙三人的平均年龄为17岁，而甲、乙两人的平均年龄为15岁，则丙的年龄为(C)。
A.17岁B.20岁C.21岁D.18岁9.596188-59624-59664的值是(B)。
A.58600B.59600C.59500D.58500
10.甲、乙两瓶酒精溶液分别重300克和120克;甲中含酒精120克，乙中含酒精90克。从两瓶中应各取出(A)才能兑成浓度为50%的酒精溶液140克。A.甲100克，乙40克B.甲90克，乙50克C.甲110克，乙30克D.甲70克，乙70克
11.某次考试有30道判断题，每做对一道题得4分，不做或做错一道题倒扣2分，小周共得96分，那么他做对了多少道题?(B)。
A.24B.26C.28D.25
12.在一桌子上有47本书，其中27本是小说，32本是红色的封面，6本既不是小说也不是红色封面。桌子上有多少本带红色封面的小说?(D)。
A.18B.17C.16D.15
13.最小的两位数加最大的三位数减最大的四位数，再加上最小的五位数，最后得到的结果是多少?(A)。
A.1010B.1110C.1009D.1000
14.某工厂的产品有5%不合格，这些不合格产品的4%被拿到市场上去销售，问在市场上销售的不合格产品占该厂总产品数的百分比是多少?(B)。
A.0.125%B.0.2%C.0.8%D.1.25%
15.从1,2，3,4，5,6，7,8，9中任意选出三个数，使它们的和为偶数，则共有(C)种不同的选法。
A.40B.41C.44D.46
16.甲对乙说：当我的岁数是你现在岁数时，你才4岁。乙对甲说：当我的岁数到你现在岁数时，你将有67岁。甲乙现在各有(A)。
A.45岁，26岁B.46岁，25岁C.47岁，24岁D.48岁，23岁17.如果A比B多20%，B比C多20%，那么A比C多(B)
A.36%B.40%C.20%D.44%
18.有一个人从甲地出发到乙地，相距为S千米，他先用v的速度走了一半路程，后一半路程他用2/3v的速度前进，问他的平均速度为(B)。
A.5/6vB.4/5vC.5/3vD.6/7v
19.有一只猴掉进15米深的井里，每天爬5米滑下4米，后一天比前一天多爬1米，且下滑距离不变，则总共需要(C)。
A.3天B.4天C.5天D.6天
20.有一个班共有学生100名，各自选一门以上的选修课，选地理的有60名，选物理的有50名，那么地理和物理都选的人数为(D)。
A.60B.50C.20D.10三、语言表达与理解。(共5题，每题2分，共10分)
每道题包含一段文字或一个句子，后面是一个不完整的陈述，要求你从四个选项中选出一个来完成陈述。
21.人体不能缺乏少量的碘，缺了碘就会肿脖子，然而大量的碘对人来说却有毒，碘蒸气能够剧烈地刺激黏膜，会把人毒死，因此(C)。A.碘害处极大B.碘有百害而无一利
C.适量的碘对人体是有益的D.碘很稀少
22.一家饭店有这样一副对联：为名忙，为利忙，忙中偷闲，且喝一杯茶去;劳心苦，劳力苦，苦中作乐，再斟两壶酒来。这副对联意在强调(D)。
A.现代人争名夺利，沉迷于物质B.人们生活艰辛，幸福来之不易
C.现代人应该适当放慢生活节奏D.人们应劳逸结合、会享受生活
23.在原始社会，当社会生产力还十分低下，人们的劳动所得除了维持人们自身的生存和繁衍外几乎没有剩余时，是没有所谓人权概念的。后来，随着生产力的发展，私有制的出现，产生了阶级对立和阶级压迫。伴随着奴隶制的产生和发展，奴隶的生存权利作为最古老的人权要求第一次被提出来了。因此，没有生产力的发展，就不会有人权问题的产生。这段话主要支持了这样一种论点，即(c)。
A.人权要求是伴随着阶级的出现而出现的
综合素质测评(2007年10月)
B.奴隶的生存权利是最古老的人权要求
C.生产力的发展导致了人权要求的产生D.私有制是人权出现的根源
24.这部小说由于插入了过多的社会批评、嘲讽以及有关诞异的历史等等，因此显得结构松散，加上主要人物几易姓名(这一点到最后才交代)，因此读者常对情节线索摸不着头脑。下列理解有误的一项是(B)。
A.读者常对情节线索摸不着头脑是因为小说的结构松散B.小说在最后才交代此书的结构松散
C.过多的社会批评、嘲讽及有关诞异的历史导致读者常对情节线索摸不着头脑D.主要人物几易姓名的事情在最后才交代
25.美国经济形式当时处于上升阶段，这是里根获胜的首要原因。现任总统竞选连任，向来都占了很大的便宜;如果当时国内经济情况良好，更是十拿九稳。战后美国历届竞选连任的在职总统中，杜鲁门、艾森豪威尔、约翰逊、尼克松都取得胜利，失败的只有两个福特和卡特。福特是尼克松因水门事件下台后以副总统接任总统的，当时共和党声名狼藉，自然不免受到连累。卡特竞选连任时则碰上了两件倒霉事：一是经济情况不好，通货膨胀严重，经济增长也停滞;二是伊朗扣留美国人质的事件整整闹了一年。根据这段话下列说法正确的是(C)。A.福特是因为国内经济情况好而当选总统的
B.美国总统要获得竞选连任，国内经济情况好是惟一原因
C.美国总统要竞选连任，国内经济情况良好是一个十分重要的原因D.卡特竞选连任时美国经济很好
三、基本常识(共10题，每题1分，共10分)
根据题目要求，在四个选项中选出一个正确答案。
26.我国人民代表大会制度的核心内容和实质是(A)。
A.国家的一切权力属于人民B.少数服从多数原则C.平等原则D.集体行使职权27.遗产是指公民死亡时遗留下来的(C)。
A.个人所有财产B.依法规定享有的财产C.个人合法财产D.公民收入和储蓄
28.依法纳税是公民的基本义务，下面对纳税人的理解，不正确的是(B)。A.只要负有直接纳税的义务，就是纳税人B.纳税人包括所有法人和自然人
C.纳税人是由税法和企业或个人所处的经济地位决定D.不同的税种有不同的纳税人
29.在我国解放初期，中国人民志愿军远赴朝鲜，与朝鲜人民并肩作战，进行了一场艰苦卓绝的抗美援朝的战争。中国人民志愿军赴朝作战的主要原因是(B)。A.我国要充分显示自己在国际上的伟大
B.美帝国主义企图以朝鲜为跳板，威胁我国边境，我国人民要奋起保家卫国C.我国武器先进，军事力量强大
D.我国要发扬无产阶级的国际主义精神
30.一个国家、两种制度是指在统一的社会主义国家内，在中央统一领导下，经过最高国家权力机关决定，可以允许局部地区由于(C)而不实行社会主义的政策。A.国际的原因B.国内的原因C.历史的原因D.现今的原因31.我国最基层人民政府是(A)。
A.乡(镇)人民政府B.街道办事处C.县人民政府D.村民委员会
32.某甲17周岁，已参加工作，有固定收入，某日因某甲在街上寻衅滋事，将某乙打伤，某乙要求赔偿医药费，对此下列表述哪些不正确?(A)。A.某甲的父母必须承担赔偿医药费的义务B.某甲的父母无须承担赔偿医药费的义务C.某甲的父母可以选择是否替某甲赔偿医药费D.某甲的父母如赔偿了医药费，则对某甲有追偿权
33.《婚姻法》规定：有直系血亲关系或三代以内旁系血亲关系者禁止结婚。这一政策的出发点是(D)。
A.防止家族势力的过分膨胀B.出于伦理道德的考虑C.避免包办婚姻
D.近亲结婚会大大增加遗传病的发病机率34.我们常说的通货膨胀是指(B)。A.流通中的货物过多，生产过剩
B.流通中的货币过多引起的货币贬值、物价上涨C.产品紧俏引起的物价上涨
D.相当于西方国家所说的滞涨
35.存款储蓄有多种形式，其中能够最大限度地吸收社会闲散资金的有效形式是(C)。A.活期存款B.整存整取C.零存整取D.整存零取
一.填空题
1.现在非常流行的一种媒介形式，可以通过电脑或者手机上传简短的文字或图片表达各种观点、发布简短的新闻，这种媒介是_______,这种媒介限制的字数是_______个字(简单吧，其实就算不知道这道题的答案，后面的一道题已经透露了答案)
2.______依赖web2.0技术，建立了有特色的对电影、音乐、图书的点评，并成立各种小组，由网友积极参加讨论。
3.上海世博会的口号是______
4.河北大学交通事故的肇事者一句________,成为流行语。
5.和360进行战斗的网站是_______
二.创意题
1.从自己的角度出发或者从身边朋友的评价中来描述一下自己是一个什么样的人，要把自己的特点明确的表达出来，文体、字数、篇幅不限。
2.通过140个字的微博(点明了填空题第一个题目的答案)，编辑一个微博故事，要求以醒来后我发现自己竟然躺在草地上作为结尾。
三.论述题(二选一)
1.不少于600字
针对社会上关于80、90后的一些观点和看法，发表一下自己的意见，要有针对性说服力，表达清晰。
2.不少于800字
就芭比盛宴发表一下自己的看法。
四.翻译(英文或日文)
目前，人人、开心等SNS网站以及微博等媒介形式非常流行，说一下这些网站或媒介形式对你的影响是什么?你对于这些网站的发展有什么样的期望?
《软件测试笔试题目》由编辑撰写而成，内容素材主要来源于网络，希望在您求职技巧过程中能帮到您！我们把大量的“求职面试笔试技巧”内容汇集于专题再现给您，希望您喜欢！
相关文章
最新更新
05-29 
