1)为什么要进行单元测试：系统测试是一种黑盒测试；书的系统测试1)为什么要进行系统测试；经验积累的过程，需要我们在工作中多留心，才会有新；明性能测试是如何开展的，以及各阶段相关人员的配合；新和改进，才能更好的提高效率，组织的支持是保证流；
1)为什么要进行单元测试：系统测试是一种黑盒测试，也就是不需要了解系统内部结构，只关心外部实现，那么这样发现的问题将不会太彻底，而单元测试是一种白盒测试，只有深入到系统内部，才能对软件内部逻辑控制结构上的问题进行清除，对发现、定位和解决问题将是最直接，最彻底的方式;在效率方面，单元测试往往是集成测试的2倍，系统测试的3倍;成本方面，一个问题如果遗留到后期阶段解决，那么付的代价将会很高，而且是成倍递增。单元测试有效的验证代码是否与设计相符，尽早发现设计和需求中存在的错误，以及在编码阶段引入的错误。2)单元测试的内容：单元测试首先要理解单元原本是要做什么的，而不是它现在实际做了什么，我们更关心的是：模块或函数是否做了它该做的事情而没有做不该做的事情。主要依据详细设计的描述和源程序清单针对五部分内容进行测试：模块接口、局部数据结构、边界条件、出错处理、独立路径。首先模块与周围环境的接口有无差错应首先得到检验，否则其内部的各种测试工作将是徒劳;局部数据结构也是常见的错误来源，对基本控制流进行测试同样也会发现大量的错误;异常处理要给予适当的出错处理对策，以便在程序出错时，能对出错程序重新做出安排，保证其逻辑上的正确性;边界测试，对数据流的测试将是单元测试的最后一步。单元测试评估的标准是逻辑覆盖率。基于V模型，针对概要设计的集成测试1)为什么要进行集成测试，集成测试的目的是确保各单元组合在一起后能够按既定意图协作运行，并确保增量的行为正确，当一个系统还没有完成，设计相应的桩和驱动模块进行集成测试，便于早期发现接口问题以及集成后的功能问题，同时编码不是一个可以一次性通过的过程，对最初的单元测试中一些被忽略和遗漏的BUG，也将会在集成测试阶段被发现。2)集成测试的内容。概要设计的对象主要为系统，系统子系统，模块，子模块，函数等，通过体系结构进行模块的划分，并进行数据设计、接口设计，遵循高内聚、低耦合的原则，对其进行分解描述，依赖关系描述，接口描述等，并保持模块与需求的对应关系，因此，对集成测试的重点，将主要测试模块之间的接口和接口数据传递关系，以及模块组合后的整体功能。确保各单元组合在一起后能够按既定意图协作运行，并确保增量的行为正确，验证接口是与设计相符合?发现设计与需求中存在的错误是集成测试的工作内容。　　通过接口的覆盖率进行集成测试的评估。基于V模型，针对需求规格说明
书的系统测试1)为什么要进行系统测试。系统测试是我们传统观念的一种测试方式，也就是一般放在项目功能基本实现后的功能和性能等方面的测试，目前软件测试已由开发的后期介入扩展到了整个生命周期，由基于代码运行扩展到静态走读，由传统的发现错误为目的扩展到了对缺陷的预防。2)系统测试的内容。系统测试主要验证功能是否符合需求规格定义，是一种在实际环境下的测试，同时也是全面的系统级测试，其内容包括产品功能、性能指标、兼容性、可靠性、容错能力、可维护性、安全性等方面;功能方面主要检查是否有不正确或遗漏了的功能，性能测试目标是度量系统相对于预定义目标的差距，必须要有工具的支持;GUI测试界面实现与界面设计的吻合，以及界面处理的正确性，是直接面对用户的首要条件，因此相对在易用性方面显的较为重要;兼容性，可靠性的、容错性，可维护性，安全性等根据项目要求的不同，具体情况具体分析。系统测试评估的标准是对需求规格说明书的覆盖率。基于系统测试层面的个人经验总结：(一)用例设计、执行、管理、沟通：第一：测试用例的设计。在需求分析、概要设计、详细设计阶段均需要设计测试用例，测试用例设计的有效性和合理性对整个测试执行起着至关重要的作用，它将直接影响缺陷发现率。如果用例如何设计的不太合理，满足了出口准则，但在发布以后，产生的大量缺陷，将直接影响用户满意度，浪费时间和资源，那么，如何进行测试用例的设计?怎么设计出高效率的测试用例呢?1)要明确，对于开发所关心的是功能是否可以被实现和如何具体实施，而对于测试来说，关注的是功能是否被正确实现，而不管这些功能是如何被具体实施的;2)在设计用例的过程中，要保证每一个功能点均有相应的用例所对应，保证测试用例对需求100%的覆盖;3)测试人员需要对被测软件的需求和业务进行全面了解，否则对被测对象了解不深，只能就被测单元的功能设计用例，而对于该功能点所要执行的流程无法正确保证，此时可与需求分析人员和客户进行交流，以获得更多的业务方面的信息;4)采用各种测试用例设计方法，用最适合的方法来达到用尽量少的用例来发现尽量多的BUG，如针对功能测试的等价类，边界值，因果图法，状态迁移图，正交分析法，错误猜测法，场景路径覆盖;针对单元测试的语句覆盖，分支覆盖，条件覆盖，条件组合覆盖，路径覆盖，循环覆盖，针对类的功能性和结构性测试、数据流测试，异常测试，对类的方法的测试等。用例的设计是一个长期
经验积累的过程，需要我们在工作中多留心，才会有新发现、新思想。第二：测试用例的执行。测试用例的执行过程将是缺陷产生和修复的过程，同时也是测试用例进行更新和优化的过程。1)缺陷的提交与跟踪;测试人员进行测试用例的执行，在执行过程中，做好每日缺陷的提交，测试主管对缺陷进行分配及对修改时限的要求，开发人员进行缺陷的修改，修改完毕后，测试人员进行回归测试，并时刻关注缺陷库缺陷的状态及严重级别较高的缺陷进行及时跟踪。我们在亦庄的项目在这点就做的不错。2)缺陷的收集与度量;测试人员要保证所描述的缺陷是清楚的、准确的，必要时要配有截图，开发人员修改完毕后，要保证注明原因和解决的办法，有了上述两条的保证，缺陷的收集和度量工作将变的非常容易，对缺陷进行分析如发现缺陷多位于边界值，那么可以根据此项对公司的编程规范进行相应的完善。当对几个项目进行缺陷收集和度量后，具备一定的条件情况下，将可对类似项目进行缺陷的预防工作。3)缺陷报告：阶段性的缺陷报告反映了项目的进展情况，利于测试主管判断是否有趋势显示需要增加测试的区域或判断项目是否符合预定发布日期的正常轨道上，并可根据缺陷报告所反映的情况进行调整未来测试任务的时间。第三：用例的更新与管理。在执行测试用例的过程中，由于需求或程序具体实施的变更，测试的相应步骤需要进行调整或补充测试用例，测试用例的执行过程也将是测试用例进行更新和优化的过程。缺陷的收集是一个良好的习惯，而测试用例的规范化管理同样也是一个不错的行为，将测试用例放入项目历史用例库，可为类似项目的测试人员提供借鉴、开拓思路、节约时间，共享的数据资源，可以让测试人员有更多的时间和精力放在对测试过程的考虑和测试用例的选择方面，逐步提升整个测试团队的用例设计水平。第四：沟通与交流。在软件开发的过程中，交流占有非常重要的地位，因为有时项目紧、时间短，文档来不及更新，那么这时就需要及时与开发进行沟通与交流，对软件功能的具体实现，最新最正确的理解也许就在开发的大脑中，只有及时交流才会获得最及时的信息，尽早测试并完善测试用例。(二)性能测试过程：性能测试在软件的质量保证中起着重要的作用，对于一个系统当功能满足要求以后，还要考虑它的性能问题，它是否满足需求，是否能够达到最终用户的性能要求，是否适应未来业务的增长等，这是在系统正式运行前大家都比较关心的问题，以下从性能测试的过程来说
明性能测试是如何开展的，以及各阶段相关人员的配合情况。1)测试前期准备：开展性能测试的前期阶段，要求被测对象至少具有一定的稳定性，在功能上基本满足需要，同时性能测试不仅仅是测试人员的事情，可能需要整个项目组的参与，性能测试人员需要协调相关的人员，组建成一个合适的测试团队;在制定性能测试计划之前，要充分了解需求，与相关的需求人员进行沟通。2)测试工具的引入：性能测试工具的选择，自动化的性能测试工具不是对每一个系统都适合的，要进行一个功能符合度的评估，如所有的工具无法达到要求的功能符合度，可根据公司情况自行开发。3)测试计划：该阶段主要由性能测试人员制定性能测试计划，重点需要了解，系统有哪些重要的功能模块，大约的用户是多少，用户的行为是如何分布的，每个模块的使用频度，大约的数据量，使用什么样的硬件，系统稳定性的要求等等制定测试计划。4)测试设计与开发：设计性能测试场景，第一客户端性能的测试：主要考虑并发性能测试，疲劳强度测试(负载测试)，大数据量测试(压力测试)和速度测试，以并发性能测试为重点;第二网络上性能的测试：主要是利用成熟先进的自动化技术进行网络应用性能监控，如：网络带宽、延迟、负载、TCP端口的变化是如何影响用户的响应时间的;网络应用性能分析，如：哪些应用程序占用大量带宽，哪些用户产生了最大的网络流量;网络预测：预测网络流量的变化、网络结构的变化对用户系统的影响，进行容量极限分析，预测网络设备迁移和网络设备升级对整个网络的影响。第三服务器端性能测试：实现服务器设备、服务器操作系统、数据库系统、应用服务器等的全面性能监控。同样监控应选择用户较为关心的模块或系统中较容易出现问题的模块进行性能测试场景的设计与开发。5)测试执行和管理：运行脚本监控，添加性能监控指标，由性能测试人员执行。6)分析结果和优化性能：对脚本的运行结果进行收集，并查看相关的性能测试指标，将性能测试结果提交给相关人员对结果进行分析，需要性能测试人员，架构师，程序员，SA，DBA共同参与对结果进行评估，对系统进行优化后，再次执行性能测试，多次结果对比，以达到满足公司标准或规范，满足性能测试出口准则。测试是一个不断深入的过程，由系统测试向前期的单元测试和低粒度的集成测试迈进是我们测试人员努力发展的一个方向。结束语：软件质量的提高是一个综合的因素，需要从各个方面进行改进，同时还要兼顾成本和进度，只有对流程不断的更
新和改进，才能更好的提高效率，组织的支持是保证流程有效推广的坚强后盾，加上技术的不断深入，必将质量稳步提升，流程、技术、组织是影响软件质量的铁三角。
包含各类专业文献、生活休闲娱乐、中学教育、文学作品欣赏、行业资料、高等教育、专业论文、91软件测试中基于V模型的单元测试,集成测试,系统测试等内容。　
　软件测试 V模型介绍_IT/计算机_专业资料。V 模型 V 模型 V 模型是最广为人知...系统测试 K 预集成测试 J 概要设计 ---& 集成测试 K 预单元测试 J 详细... 　模型整理一下。 现在自己把 V 模型整理一下。 模型; 软件测试的 V 模型; 用户需求 验收测试 需要分析 系统测试 概要设计 集成测试 详细设计 单元测试 编码 ... 　测试计划 C、软件设计错误 D、程序员编码过程中引入错误 6、在软件测试 V 模型中,概要设计对应的测试是(C) A 系统测试 B 单元测试 C 集成测试 D 模块测试 ... 　软件测试与软件开发的关系 1 软件测试过程 V 模型需求分析 系统测试 概要设计 集成测试 详细设计 单元测试 编码 图1.3 软件测试过程V模型 2 软件测试过程 W ... 　非常明确的标注了测试过程中存在的不同类 型的测试,并且清楚的描述了这些测试...V 模型指出,单元和集成测试应检测程序的执行是否满足软件设计的要求; 系统测试应... 　软件测试V模型_IT/计算机_专业资料。软件测试常用模型介绍。软件测试: 模型, 模型...中所定义的各单元之间的接口进行检查; 在所有单元测试和集成测试完成后,系统测试... 　[要点解析] 在软件开发的V模型中,软件测试通常分为单元测试、组装测试、系统测试...在编码阶段完成的测试工作;集成测试的计划是在概要设计阶段制订的;系统测试计划... 　使用瀑布模型术语,在软件测试 V 模型中,对应“总体设计”的测试阶段是( ) A:系统测试 B:用户验收测试 C:集成测试 D:单元测试 24 下列四项中,不属于关系数据... 　V 模型指出,单元和集成测试是验证程序设计,开发人员和测试组应检测程序的执行是否满足软件设 系统测试应当验证系统设计,检测系统功能、性能的质量特性是否达到系统设计...阿里巴巴运营笔试题 【范文十篇】
阿里巴巴运营笔试题
范文一：刚做完阿里巴巴笔试题目
内容两大块：第一部分：逻辑题，分析题等行测题。我是认为我死，基本上不会。这块薄弱同学自求多福吧。
第二部分：主观论述题：我比较喜欢告诉你们题目，自己提前想一想，润色润色该怎么回答：
一.选做题：三个题目选一个
1.几大服装品牌：他们用户群体，粉丝文化分析，怎么在淘宝或者网上做活动。(此题目偏重运营推广。了解这几类服装品牌同学，开过淘宝的人可以试试，建议答题重点是策划网站活动。)
2.校内网做什么?校内网和微信区别?校内网和微信可以做成一个IM
(此题目偏重竞品分析，我选择这个题目，因为三个题目最简单，但是也不太好回答，建议前两问简答，最后一个问题是重点：多多填写，少说虚的，多说产品体验，产品交互方面设想。一定要和运营扯上关系，你生搬硬套也可以。现在就去下个阿里“来往”，这个题目是怎么让用户不用校内，微信用“来往”?)
3,给"来往"设计一个推广。怎么提升用户量，怎么提升注册量，怎么让更多人使用“来往”(有APP推广经验，或者工具运营推广童鞋有福)
选作题目：居然有两个和移动应用有关系?难道这次运营专员阿里“来往”业务?
二.你有牛逼的经历：在淘宝上开网店，自己做网站，搞赚钱项目(建议尽量往淘宝，天猫上靠，比如你在国外旅行看到某某商品，然后联系店家进一批货，挂到淘宝上卖，你要写出怎么设计文案，怎么设计满意价格，怎么摄影。怎么往第三方平台做推广，总之也一句话，你这个创业经历必须有电商，必须有淘宝，必须有阿里。不要真写成牛逼经历。这是我的建议)
三，你的特点，你的取得成就。举一些例子;
亲们，你们既然应聘运营专员，总要明白运营专员做什么，做过运营童鞋尽量谢谢自己运营方面工作，怎么解决用户反馈，怎么和产品讨论产品方向，自己熬到半夜设计运营方案。遇到运营数据不满意我是怎么做的。例子尽量往运营上面靠。
以上是主观题，是我自己反思，还没做笔试童鞋建议大家多想一想。
范文二：1、你在学校参加过的社团经历中，哪一件事是让你最有成就感的，请分析一下。
2、在你校外的实习经历中，哪一段让你觉得最有收获，为什么？
3、你是否有创业的经历？若有，请分享一下你创业的背景，创业过程中你的角色和发挥 的作用，及最终的结果。
4、你觉得自己是互联网达人吗？为什么？请结合具体数据和案例来展示你是一个互联网 达人。 如：我对互联网产品感兴趣，对 XX/XX 等很多产品有比较深入的研究...... 我喜欢玩论坛/来往/XX，我运营了一个 10+粉的微博号/微信，账号是 XX...... 其他你可以想到的......
5、跟同龄人相比，你觉得你身上最突出的特点是什么？请用数据或实例加以描述。
范文三：阿里巴巴非技术类笔经及试题
周四晚上收到了阿里巴巴笔试的通知，于是急忙在网上找人拼车，第二天早上5点多就起来，赶车去参加阿里巴巴非技术类的笔试，笔试地点在电子科大，时间上早上八点。
网上一直都没有阿里巴巴笔试的经验，所以今晚给大家说说阿里巴巴的笔试。阿里巴巴的笔试不是传说中的行测，而是针对于阿里巴巴网站本身的题，所以大家在笔试前，还是多看看阿里巴巴的简介，新闻等，比较有帮助。
具体能记住的的笔试题有这些：
一、论述题
（1）你认为应聘的该职位能为你带来什么？
（2）你最常登录的三个会员制网站是什么？有什么特色？
（3）至今为止你认为对你影响最大的一本书是什么？
（1）预测FACEBOOK全球手机用户
（2）请预测淘宝一天交易额有多少，并说明理由。
（3）阿里巴巴的搜索引擎和谷歌的搜索引擎的异同点。
三 、给出了淘宝网上10件商品进行排序，并说明理由
四、给了几十个英文单词进行排序，主要类别有计算机类、办公类和一般家用类。
总的说来，阿里巴巴笔试还是很有针对性的，看重对它企业的了解度和比较专业的网站知识，虽说是非技术类的，还是考了很多技术方面的信息，所以励志进入网站类的同学，一定要多看你喜欢企业的新闻，多了解相关企业的业务，技术。
最后，到现在还没通知，估计被鄙视了……
祝大家好运，加油@～！
阿里巴巴2014校招-运营专员-在线笔试-题目
昨天收到了邮件，刚刚做完了题目，看到BBS里好像还没有人分享，就先分享了赞一下人品。
整个考试时间100分钟，网上答题，点你收到的邮件链接进去就可以了。
前40分钟是行测题目，后60分钟是论述题部分。
行测：共4个部分，基本每个部分10分钟。
第一部分（10分钟）：数字推理，就是比较基础的数列推理，很多答案网上可以查。
第二部分（10分钟）：信息处理，就是个一些表格让你算一下数据，增长率什么的。准备好计算器和纸笔，都比较简单。
第三部分（10分钟）：图形推理，常见的图形推理，不是很难。
第四部分（10分钟）：智力题。大概类型有排列组合，运筹问题，最优解什么的。答案基本网上也搜得到。
小结和技巧：
1. 每个部分之前有练习题，不计分不计时间，可以用来准备各种工具，准备好百度，经典行测题目什么的。
2. 总体来说难度不大，题目也比较旧，时间相对宽裕，稳扎稳打即可。
论述题部分：
（三选一）请从下面的三道题目中选择一道进行作答。请本着诚信原则，独立作答，字数不限。
1）轻松苹果，Adidas，Zara三个品牌中选择一个，分析该品牌的
特性和粉丝特征；并结合该品牌推出的新品，策划一个新品上市的活动。
2）你是否会使用校内，它对你最大的用处是什么？相比微信，对于你的生活中它有什么是微信不可替代的？这两个应用中，你的好友有什么样的区别，为什么不放在同一个IM当中？
3）给你一笔10万元的营销费用，推广“来往”（阿里巴巴旗下的社交平台网站），让尽可能多的人上来使用。请设计一下你的推广方案。
三选一回答，我选的是第二题。
第二题：有没有创业经历，比如开淘宝店，搭一个网站，开水果店等。简述创业背景，过程和成就。
第三题：和同龄人相比，你觉得自己身上最突出的特质是什么？具体表现在什么地方？在你做过的事情中，有哪些事情会让你有很强的成就感和责任感。（貌似有字数限制，大概500字左右吧）
最后是祝大家好运啦！！！
阿里巴巴“运营专员”笔试内容，答题策略
刚做完阿里巴巴笔试题目：
内容两大块：第一部分：逻辑题，分析题等行测题。我是认为我死，基本上不会。这块薄弱同学自求多福吧。
第二部分：主观论述题：我比较喜欢告诉你们题目，自己提前想一想，润色润色该怎么回答：
一.选做题：三个题目选一个
1.几大服装品牌：他们用户群体，粉丝文化分析，怎么在淘宝或者网上做活动。（此题目偏重运营推广。了解这几类服装品牌同学，开过淘宝的人可以试试，建议答题重点是策划网站活动。）
2.校内网做什么？校内网和微信区别？校内网和微信可以做成一个IM
（此题目偏重竞品分析，我选择这个题目，因为三个题目最简单，但是也不太好回答，建议前两问简答，最后一个问题是重点：多多填写，少说虚的，多说产品体验，产品交互方面设想。一定要和运营扯上关系，你生搬硬套也可以。现在就去下个阿里“来往”，这个题目是怎么让用户不用校内，微信用“来往”？）
3,给"来往"设计一个推广。怎么提升用户量，怎么提升注册量，怎么让更多人使用“来往”（有APP推广经验，或者工具运营推广童鞋有福）
选作题目：居然有两个和移动应用有关系？难道这次运营专员阿里“来往”业务？
二.你有牛逼的经历：在淘宝上开网店，自己做网站，搞赚钱项目（建议尽量往淘宝，天猫上靠，比如你在国外旅行看到某某商品，然后联系店家进一批货，挂到淘宝上卖，你要写出怎么设计文案，怎么设计满意价格，怎么摄影。怎么往第三方平台做推广，总之也一句话，你这个创业经历必须有电商，必须有淘宝，必须有阿里。不要真写成牛逼经历。这是我的建议）
三，你的特点，你的取得成就。举一些例子；
亲们，你们既然应聘运营专员，总要明白运营专员做什么，做过运营童鞋尽量谢谢自己运营方面工作，怎么解决用户反馈，怎么和产品讨论产品方向，自己熬到半夜设计运营方案。遇到运营数据不满意我是怎么做的。例子尽量往运营上面靠。
以上是主观题，是我自己反思，还没做笔试童鞋建议大家多想一想。
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
http://www./
范文五：阿里巴巴笔试题
分类： 面试珠玑 11:05172人阅读评论(4)收藏举报
1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？
2、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？
3、下列关于文件索引结构的叙述中，哪一个是错误的？
A、采用索引结构，逻辑上连续的文件存放在连续的物理块中
B、系统为每个文件建立一张索引表
C、索引结构的优点是访问速度快，文件长度可以动态变化
D、索引结构的缺点是存储开销大
4、【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是（）
A、【2、1、4、3、9、5、8、6、7】
B、【1、2、5、4、3、9、8、6、7】
C、【2、3、1、4、7、9、5、8、6】
D、【1、2、5、4、3、9、7、8、6】
5、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节。
6、在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（）
7、std::vector::iterator重载了下面哪些运算符？
C、*（前置）
8、下列运算符，在C++语言中不能重载的是（）
9、在排序方法中，元素比较次数与元素的初始排列无关的是（）
A、Shell 排序
B、归并排序
C、直接插入排序
D、选择排序
10、给定如下代码： int x[4]={0}; int y[4]={1}; 数组x和y的值为（）
A、{0，0，0，0}，{1，1，1，1}
B、{0，0，0，0}，{1，0，0，0}
C、{0，不确定}，{1，不确定}
D、与编译器相关
10、给出以下定义，下列哪些操作时合法的？
const char *p1 = "hello";
char* const p2 = "world";
B、p1[2]='w';
C、p2[2]='l';
11、假设在n进制下，下面的等式成立，n值是（） 567*456=150216
12、关于struct和class，下列说法正确的是（）
A、struct的成员默认是public，class的成员默认是private
B、struct不能继承，class可以继承
C、struct可以有无参构造函数
D、struct的成员变量只能是public
13、定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数？
A、int (*(*F)(int, int))(int)
B、int (*F)(int, int)
C、int (*(*F)(int, int))
D、*(*F)(int, int)(int)
14、声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（）
A、（int *p[10]）（int*）;
B、int [10]*p（int *）;
C、int (*(*p)[10])(int *);
D、int ((int *)[10])*p;
E、以上选项都不正确
15、一个栈的输入序列为123.....n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）
16、下列代码编译时会产生错误的是（）
? #include
struct Foo
Foo(int) {
void fun()
? int main(void)
Foo a(10);
17、在32位机器上，下列代码中
?? #pragma pack(2)
?? class A
char buff[13];
void foo() {
typedef char* (*f)(void*);
enum{red, green, blue}
sizeof(a)的值是（）
E、非以上选项
18、下面描述中，错误的是（）
A、基类定义的public成员在公有继承的派生类中可见，也能在类外被访问
B、基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C、基类定义的public和protected成员在保护继承的派生类中不可见
D、基类定义的protected成员在protected继承的派生类中可见，也能在类外被访问
19、当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）
20、判断一个单向链表中是否存在环的最佳方法是（）
A、两重遍历
B、快慢指针
C、路径记录
D、哈希表辅助
21、给你1、2、3 这三个数字 可以使用C的各种运算符 你能表示的最大的整数是（）
A、2*3*sizeof(1)
B、3<<(2<<sizeof(1))
sizeof(3)<<(sizeof(2)<<(sizeof(1)))
D、(unsigned long)(2-3)*1 -1的二进制形式就是全1表示
范文六：下列不属于hash碰撞解决方法是______。
在32位操作系统中，下列类型占用8个字符的为______。
int C long
unsigned int
long long@
下列C代码中，不属于未定义行为的有：______。
int i=0; i=(i++);
char *p="hello"; p[1]='E';
char *p="hello"; char ch=*p++;
int i=0; printf("%d %d\n",i++,i--);
都是未定义行为
都不是未定义行为@
每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：______？
单台虚拟机的故障率高于单台物理机的故障率。
这100台虚拟机发生故障是彼此独立的。
这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。
无法判断这100台虚拟机和100台物理机哪个更可靠。
如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同。
可能有一段时间只有1台虚拟机发生故障。
有4个进程A、B、C、D，设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11，7，2和4个时间单位，设时间片为1。四个进程的平均周转时间为______。
已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG），请问后序遍历结果是______。
在小端序的机器中，如果
char y[4];
a.x=0x;//16进制
则：______
使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据运送到目的地；卡车至少运送______块硬盘才能使传输速率超
1000Gbps。
若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是______。
丢掉该分组@
将该分组分片
转发该分组
将分组转发或分片
将分组保留存储
以上都有可能
下列方法中，______不可以用来程序调优 ?
改善数据访问方式以提升缓存命中率
使用多线程的方式提高I/O密集型操作的效率
利用数据库连接池替代直接的数据库访问
使用迭代替代递归
合并多个远程调用批量发送
共享冗余数据提高访问效率
下面的函数中哪个是系统调用而不是库函数______？
H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。
今天H早上睡过头了
今天H早上睡过头的概率为0.2
今天H早上睡过头的概率大于0.2
今天H早上遇到堵车了
今天H早上遇到堵车的概率为0.5
今天H早上遇到堵车的概率小于0.5
甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为：
对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是：______？
如果选择鸽子策略的人多于2/3，那么你应该选择鸽子策略。
如果选择鸽子策略的人少于1/3，那么你应该选择鸽子策略。
选择鸽子策略的人越多，你越应该选择鸽子策略。@
如果选择鹰策略的人多于2/3，那么你应该选择鹰策略。
如果选择鹰策略的人少于1/3，那么你应该选择鸽子策略。
以上结论都不对。
村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。(旋转一下，每个人面对的方向变更后算是一种新的坐法)
下列描述中，唯一错误的是______。
本题有五个选项是正确的
ABC中有一个错误
如果ABCDE都正确，那么F也正
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
答案1、nt min,max=0;
//初始化min,max
void init(BT *bt){
//初始化min,max
if(head!=NULL){
min = head->
//用于计算最大最小值差的函数
//函数返回最大最小值差的绝对值
int find(BT *bt){
BT *head =
//中序遍历,并求得最大、最小值
while(head!=NULL){
find(head-lchild);
if(min>head->data){
min = head->
if(maxdata){
max = head->
find(head->rchild);
return (max-min);
答案2#include
typedef struct TREE_NODE
struct TREE_NODE *
struct TREE_NODE *
static TreeNode *
insert(int value)
TreeNode *
TreeNode **
while((current = *link) != NULL){
if(value value)
link = &current->
assert(value != current->value);
link = &current->
current = (TreeNode *)malloc(sizeof(TreeNode));
assert(current != NULL);
current->value =
current->left = NULL;
current->right = NULL;
main(void)
for(i = 0; i < 5; i++)
printf("input the %d value:",i+1);
scanf("%d",&value);
getchar();
insert(value);
TreeNode *leftnode =
while(leftnode->left != NULL)
leftnode = leftnode->
int small = leftnode->
TreeNode *rightnode =
while(rightnode->right != NULL)
rightnode = rightnode->
int max = rightnode->
printf("%d\n",max-small);
如果让你来测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试？我们假设淘宝网的搜索入口页面如下图所示：
图片：淘宝首页搜素系统
答案：1、文字测试——此搜索系统文字可以看做软件文档，可以用测试文档的方法进行测试，检查术语，内容，准确度，特别是可能过期的产品，例如（1）输入的文字内容：衣服，食品等；（2）文字的输入法：中文，英文等
2、链接测试——它是在界面之间进行切换和指导用户去一些未知页面，分为3个方面：（1）测试所有链接是否按指示的那样确实链接到了该链接的页面（2）测试所链接的页面是否存在（3）保证系统上没有孤立的页面，即没有链接指向该页面，例如：该系统有两个主要的链接：宝贝，店铺
3、图形测试——可以包括图形、按钮等，图形测试的内容有：（1）确保图形有明确的用途，图片的大小和质量也是一个重要的元素，一般采用JPG或GIF压缩
（3）检测所有的图片是否都正确载入和显示
4、动态内容测试——根据当前条件发生变化的文字和图形的测试，如：日期、时间、用户爱好、具体的用户操作等。
5、服务器性能和加载测试——每一次点击都要从系统的服务器下载数据到浏览器的计算机。
6、安全性测试——主要设计的内容有：（1）该系统是否有超时的限制（2）服务器端的脚本是否构成威胁，以及在服务器端放置好编辑脚本的问题 20:48:40
3、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。 答案：public class Main {
public static void main(String[] args) {
String query = "acbac";
String text = "acaccbabb";
l: for (int i = query.length(); i > 0 ; i--) {
for (int j = 0; j <= query.length()+1-i; j++) {
if (text.contains(query.substring(j,i-j))) {
System.out.println(query.substring(j,i-j).length());
范文七：A，B头上各有一顶帽子，帽子上各有一个大于0的整数，已知这两个整数相差1。　　A，B能看见对方的帽子，但是看不见自己。　　这时候：　　C问A：你知道你头上的数字是多少吗？ A说：不知道　　C问B：你知道你头上的数字是多少吗？ B说：不知道　　C又问A：你知道你头上的数字是多少吗？ A说：不知道　　C又问B：你知道你头上的数字是多少吗？ B说：不知道　　C又问A：你知道你头上的数字是多少吗？ A说：不知道　　C又问B：你知道你头上的数字是多少吗？ B说：不知道　　C又问A：你知道你头上的数字是多少吗？ A说：我知道了　　C又问B：你知道你头上的数字是多少吗？ B说：我知道了　　你知道他们头上的数字吗？　　参考解答：　　1、假设S、P额头上的数字分别为2和1(以S=2、P=1表示)。S可以看到P=1，P可以看到S=2。根据P=1，S可以断定S=0或2，但数字为正整数，故只能为2，即第一次问时S即可猜出自己头上的数字为2。根据S=2，P可以断定P=1或3。假定P=3，则第一次问时S只能得到S=2或4，并不能猜出S到底等于几，故可得出P=1的结论。即第一次问时S即猜出自己的数字时P也能猜出自己的数字。故S=2、P=1时Q问一次S及P即可猜出自己的数字。　　2、假设S=3、P=2。根据P=2，S可以得出S=1或3；根据S=3，P可以得出P=2或4。第一次问时，S和P均猜不出自己额头上的数字。第二次问时，S可以这么思考：假设S=1，根据1中的证明，第一次问时P即可猜出P=2，故S=1可排除，即可断定S=3。S猜出自己的数字后，P可以这么思考：假设P=4，S能得出的结论是S=3或5，第二次问时S并不能猜到S等于几，故可将P=4排除，即可断定P=2。故S=3、P=2时Q问两次S及P即可猜出自己的数字。　　由以上分析知，S、P的值增加1，S和P猜出自己数字所需问的次数就要增加1（由数学归纳法可知，不过并不严密，严密的证明太复杂了，想不出来:(）。现在问了四次后S和P猜出了自己的数字，所以S=5，P=4。不知道对不对？
范文八：阿里巴巴软件测试笔试题
类型：软件测试|试题：55道试题（50道选择题，5道问答题）注意:答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！
一、单选题
1．在面向对象的系统中，系统责任的良好分配原则是
Ａ、在类之间均匀分配
Ｂ、集中分配在少数控制类中
Ｃ、根据交互图的消息进行分配
Ｄ、根据个人喜好进行分配
2．intI=2;intx=(I++)+(I++)+(I++);执行结束后，X
3．char*p=”ab”;sizeof(*p)=()
A、1B、2C、3D、4
4．下列关于程序效率的描述错误的是
A、提高程序的执行速度可以提高程序的效率
B、降低程序占用的存储空间可以提高程序的效率的值是
C、源程序的效率与详细设计阶段确定的算法的效率无关
D、好的程序设计可以提高效率
5．现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为
A、i/(1+F)n
B、F/(1+in)
D、F/(1+i)n
6．以下哪些类型的文件可以通过数字签名加载到IE？
A、.datB、.icoC、.exeD、.cab
7．在LINUX系统中，下列哪一个命令属于目录管理的常用命令？
A、pwdB、prC、lnD、find
8．如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是
A、中继器B、网桥C、网卡D、路由器
9．LINUX下，解压缩文件的命令为？
A、tarzxvf文件名
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码值最小的是
20．OSI(开放系统互联)参考模型的最低层是
21．计算机中，一个浮点数由两部分组成，它们是
A、阶码和尾数
B、基数和尾数
C、阶码和基数
D、整数和小数
22．存储400个24×24点阵汉字字形所需的存储容量是
D、28.125KB
23．用于保存计算机输入输出数据的材料及其制品称为
A、输入输出媒体
B、输入输出通道
C、输入输出接口
D、输入输出端口
24．下面是关于解释程序和编译程序的论述，其中正确的一条是
A、编译程序和解释程序均能产生目标程序
B、编译程序和解释程序均不能产生目标程序
C、编译程序能产生目标程序而解释程序则不能
D、编译程序不能产生目标程序而解释程序能
25．下面是与地址有关的四条论述，其中有错的一条是
A、地址寄存器是用来存储地址的寄存器
B、地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分
C、地址总线上既可传送地址信息，也可传送控制信息和其他信息
D、地址总线上除传送地址信息外，不可以用于传输控制信息和其它信息
26．下列四个不同数制表示的数中，数值最大的是
A、二进制数
B、八进制数334
C、十进制数219
D、十六进制数DA
27．当个人计算机以拨号方式接入Internet网时，必须使用的设备是
B、调制解调器(Modem)
D、浏览器软件
28．微机计算机硬件系统中最核心的部件是
C、内存储器
D、I/O设备
29．为解决某一特定问题而设计的指令序列称为
30．下列关于系统软件的四条叙述中，正确的一条是
A、系统软件与具体应用领域无关
B、系统软件与具体硬件逻辑功能无关
C、系统软件是在应用软件基础上开发的
D、系统软件并不具体提供人机界面
31．微型计算机存储系统中,PROM是
A、可读写存储器
B、动态随机存取存储器
C、只读存储器
D、可编程只读存储器
32．下列几种存储器中,存取周期最短的是
A、内存储器
B、光盘存储器
C、硬盘存储器
D软件盘存储器
33．计算机能直接识别和执行的语言是
A、机器语言
B、高级语言
C、汇编语言
D、数据库语言
34．与十进制数254等值的二进制数是
35．下列术语中,属于显示器性能指标的是
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、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
42．在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?
A、缺页中断处理
B、页面淘汰过程
C、工作集模型应用
D、紧缩技术利用
43．在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构
B、空闲块表
C、文件分配表
D、文件控制块
44．PSP是？
A、团队软件过程
B、个体软件过程
C、过程改进过程
D、质量管理过程
45．在CMM模型中，对软件成熟度有以下5个级别，请从低到高排序a初始级:软件过程的特点是无秩序的，偶尔甚至是混乱的。几乎没有什么过程是经过定义的,成功依赖于个人的努力。
利用来自过程和来自新思想、新技术的先导性试验的定量反馈信息，使持续过程改进成为可能。
c已定义级:管理活动和工程活动两方面的软件过程均已文档化、标准化、并集成到组织的标准软件过程。
d已管理级:已采集详细的有关软件过程和产品质量的度量,无论软件过程还是产品均得到定量了解和控制。
e可重复级:已建立基本的项目管理过程去跟踪成本、进度和功能性。
二、多选题
1．下列关于alpha测试的描述中正确的是
A、alpha测试需要用户代表参加
B、alpha测试不需要用户代表参加
C、alpha测试是系统测试的一种
D、alpha测试是验收测试的一种
2．测试设计员的职责有
A、制定测试计划
B、设计测试用例
C、设计测试过程、脚本
D、评估测试活动
3．软件质量的定义
A、软件的功能性、可靠性、易用性、效率、可维护性、可移植性
B、满足规定用户需求的能力
C、最大限度达到用户满意
D、软件特性的总和，以及满足规定和潜在用户需求的能力
4．以下哪些过程能够提高软件质量？
A、可行性分析
B、需求评审
D、代码走查
三、问答题
1．找出下列函数存在的问题?
char*_strdup(constchar*strSource)
staticcharstr[MAX_STR_LEN];
strcpy(str,strSource);
strSource为未知长度，若长度比str[MAX_STR_LEN]长，则会产生内存溢出。相当危险
2．写出恰当的SQL语句：Table1是学生登记表，包括学生ID，学生姓名，性别，学生班级等信息。Table2是学生情况表，包括学生ID，学生家庭住址等信息。请查询得到所有“姓张的女同学的家庭住址”，并按姓名的升序进行排列。
SelectB.学生家庭住址fromTable2B,Table1AwhereA.ID=B.IDandA.学生姓名like‘%张%’and性别=’女’;
3．请根据以下程序片段，设计最少的测试用例实现条件覆盖If((A>1)AND(B=0))ThenX=X/A
If((A=2)OR(X>1))ThenX=X+1
Printf(“X=%d
语句覆盖：测试用例能使被测程序的每条执行语句至少执行一次a->b->c->dA=2,B=0,X=0得X=1
判定覆盖：测试用例能使被测程序中的每个判定至少取得一次“真”和一次“假”。
判定a与判定b均为真a->b->c->dA=2,B=0,X=0得X=1
判定a与判定b真为假a->cA=1,B=0,X=1得X=1
条件覆盖：测试用例能使被测程序中每个判定的每个条件至少取得一次“真”和一次“假”。如果判定中只有一个条件，则条件覆盖便满足判定判定覆盖。
A>1,B!=0;A=2,X<=12112
4．一套完整的测试应该由哪些阶段组成？分别阐述一下各个阶段。单元测试、集成测试、系统测试、验收测试、确认测试
5．请列出关于一个印有文字的水杯，你能想到的测试用例
(1)基本特性：
A、杯子的容量：能装多少升水，空杯，半杯，满杯
B、杯子的型状：圆型，上面口大，下面小。
C、杯子的材料：纸杯
D、杯子的抗摔能力：风吹是否会倒，摔一次是否会摔坏，摔多次是
E、杯子的耐温性：装冷水，冰水，热水
（2）广告图案：
A、广告内容与图案碰水是否会掉色
B、广告内容与图案是否合法
C、广告内容与图案是否容易剥落
（3）影响范围：
A、可用性：
1)装入液体多久后会漏水
2)装入热水多久后可以变温，装入冰水多久后可以融化
B、安全性：
1)装入不同液体，是否会有化学反应。比如：可乐，咖啡等饮料
2)装入热水杯子是不是会变型和异味
3)特定环境下：高温、低温、长久是否挥发毒性物质。
4)是否可降解、回收、丢弃是否有对环境其他物体有害。
C、易用性：
1)不同人群是否能适合杯子的型状，包括握杯的感觉和喝水的感觉
2)不同人群是否能接受杯子的广告内容与图案
阿里巴巴公司DBA笔试题
一、SQLtuning类：
1．列举几种表连接方式。
2．不借助第三方工具，怎样查看sql的执行计划。
3．如何使用CBO，CBO与RULE的区别。
4．如何定位重要(消耗资源多)的SQL。
5．如何跟踪某个session的SQL。
6．SQL调整最关注的是什么。
7．说说你对索引的认识(索引的结构、对dml影响、对查询影响、为什么提高查询性能)。
8．使用索引查询一定能提高查询的性能吗？为什么。
9．绑定变量是什么？绑定变量有什么优缺点？
10．如何稳定(固定)执行计划。
11．和排序相关的内存在8i和9i分别怎样调整，临时表空间的作用是什么。
12．存在表T(a,b,c,d)，要根据字段c排序后取第21—30条记录显示，请给出。
二、数据库基本概念类
1．pctusedandpctfree表示什么含义有什么作用。
2．简单描述table/segment/extent/block之间的关系。
3．描述tablespace和datafile之间的关系。
4．本地管理表空间和字典管理表空间的特点，ASSM有什么特点。
5．回滚段的作用是什么。
6．日志的作用是什么。
7．SGA主要有那些部分，主要作用是什么。
8．Oracle系统进程主要有哪些，作用是什么。
三、备份恢复类
1．备份如何分类。
2．归档是什么含义。
3．如果一个表在0:30:00被drop，在有完善的归档和备份的情况下，如何恢复。
4．rman是什么，有何特点。
5．standby的特点。
6．对于一个要求恢复时间比较短的系统(数据库50G，每天归档5G)，你如何设计备份策略)。
四、系统管理类
1．对于一个存在系统性能的系统，说出你的诊断处理思路。
2．列举几种诊断IO、CPU、性能状况的方法。
3．对statspack有何认识。
4．如果系统现在需要在一个很大的表上创建一个索引，你会考虑那些因素，如何做以尽量减小对应用的影响。
5．对raid10和raid5有何认识。
五、综合随意类
1．你最擅长的是oracle哪部分?
2．喜欢oracle吗？喜欢上论坛吗？或者偏好oracle的哪一部分？
3．随意说说你觉得oracle最有意思的部分或者最困难的部分。
4．为何要选择做DBA呢？
范文九：2014年阿里巴巴秋季校园招聘
系统工程师 笔试卷
第一部分 单选题（前10题，每题2分；后10题，每题3分；共50分。选对得
满分，选错倒扣一分，不选得0分。）
字符串“alibaba”有个不同的排列。
下列一段C++代码的输出是
class Base
int Bar(char x) {return (int)(x);}
virtual int Bar(int x) {return(2*x);}
class Derived :public Base
int Bar(char x) {return(int)(-x);}
int Bar(int x)
{return (x/2);}
void main(void)
Base*pObj=&O
A. 100，50
B. -100，200
C. -100,50
D. 100，200
有一个二维数组A[10][5]，每个数据元素占1个字节，且A[0][0]的存储地址是1000，
则A[i][j]的地址是
A. 1000+10i+j
B. 1000+i+j
C. 1000+5i+j
C. 关联数组
5. 下列有关在一个处理器（processor）上跑两个线程（thread）的说法中，正确的是。
A. 一个线程可以改变另一个线程的程序计数器（program counter）
B. 一个线程既不能读也不能写另一个线程的栈（stack）
C. 一个线程可以读写另一个线程的寄存器（register）
D. 以上都不对
6. 关于双链表的搜索给定元素操作的说法正确的是。
A. 从两个方向搜索双链表，比从一个方向搜索双链表的速度慢
B. 从两个方向搜索双链表，比从一个方向搜索双链表的方差要小
C. 从两个方向搜索双链表，比从一个方向搜索双链表速度要快
D. 以上说法都不正确
对n个数字进行排序，期中两两不同的数字的个数为k，n远远大于k，而n的取值区间
长度超过了内存的大小，时间复杂度最小可以是
A. O（nlogk）
B. O（nk）
D. O（nlogn）
一台指针式钟表的时钟和分钟的指向重合的时间间隔是
A. 720/13分钟
B. 720/11分钟
D. 以上都不正确
两个大小不同的杯子R和S，R中装着一定量的小米，S中装着一定量的沙子。一名儿
童用勺子从S中取出一勺沙子放入R，与小米混合之后，再从R中取出等体积的一勺混合
物放入S。假定两勺物品的体积相等，且R和S都没有发生溢出。则以下说法中正确的是 。
A. R中的沙子和S中的小米一样多
B. R中的沙子比S中的小米少
C. R中的沙子比S中的小米多
D. 无法判断
假定抛出的硬币落地之后正反两面出现的概率分别是1/2。那么抛10次和100次硬币
（分别称为T10和T100）相比，以下说法正确的是
A. T100出现一半的正面比T10出现一半正面的概率更大
B. T100前3次都是正面的概率比T10前3次都是正面的可能性大
C. T100正面次数的方差小于T10出现正面次数的方差
D. T100出现正面的比例比T10出现正面的比例在（0.45,0.55）区间中的可能性更大。
某福彩机构推出了一款简单的猜谜游戏：游戏玩家只需交纳n元，赌红或者黑。如果开
奖结果与游戏玩家所赌的颜色相同，则玩家除得到交纳的n元赌资外，还可以获得n元作为
奖励；否则该玩家失去交纳的n元赌资。为了游戏公平，开奖是红或者黑的概率均为1/2。
某游戏玩家想出了一个玩法：开始出100元参与赌博，然后按照如下规则进行游戏，如果输
掉，并且赌资充足，就把已经输了的总钱数翻倍作为赌资进行赌博；否则，就停止该游戏。
假定该机构赌资无限，而玩家的赌资比较有限，以下关于该玩家退出游戏时的情形的评论中
合理的是：
A. 该玩家的策略可以保证游戏结束时赢钱数的期望为正数
B. 该福彩机构长期会赔钱
C. 该玩家会有一定概率在游戏结束时输钱，但输得不多
D. 该玩家赢的可能性比输的可能性大
有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用小白鼠，在1小时内一定可以找出至少14瓶无毒的水？
有一台4核CPU的服务器，上面运行着1种在线服务。如果该在线服务处理一个请求
在非独占IO上的等待时间和CPU计算上消耗的时间比为2:1，假定IO带宽充足，那么至
个线程能最大化性能地使用该服务器？
D. 线程越多越好
14. 有一种语言称为lua，里面的数字只有一种类型（number），实际上是双精度浮点数。没
有各种位数的整数，如32位、64位整数等。那么关于该语言的说法错误的是
A. 该语言可以用number类型的变量作为数组下标
B. 该语言可以表示任意32位数字整数的数字ID
C. 该语言无法实现32位数字整数的按位与、或、异或运算
D. 该语言可以正常进行双精度浮点数运算
15. 一个在线服务通常需要读取存储着海量数据的数据库。为了提高服务的处理速度，通常
需要加cache（缓存）。以下场景中不合适使用cache的是
A. 数据库中每条数据被访问到的概率近似相等，且独立
B. 使用了多线程机制的服务
C. 单条数据尺寸大小的数据
D. 有着大量访问的服务
16. 如下一段神奇的代码实现的功能是
int miracle(unsigned int n)
int m=n==0 ? 0:1;
while (n=(n&(n-1)))
A. n的二进制表示中“0”的个数
B. n的二进制表示的倒序值
C. n的二进制表示中“1”的个数
D. 一个均匀的哈希函数
17. 有1023个两两不同的整数，取值范围是1到1024，其按位异或的结果的取值范围是
A. 0到1024
C. 1到1024
D. 2到2048之前的全部偶数
18. 七夕节n恋人（n>=2）围成一圈举行篝火晚会。晚会的规则是：男女相同，且每对恋人
处在相邻的位置上。请问有多少种不同的圈子？
A. （2n-1）！/2
B. 2（n-1）！
C. 2n（n-1）！
D. （2n）！
19. 星期天有10个朋友约好一起郊游，在车站的集合时间是早晨9:50:00到10:00:00。已知
每个人到达车站的时间是9:50:00到10:00:00内的均匀分布，且彼此独立。那么最后一人最
可能到达的时间是
（精确到分钟，向下取整）。
A. 各个分钟概率相等
20. 已知某国家每年出生人口数每年递增3%，且男女比例为1:1。如果每个男性都希望找比
自己小0.5到 3岁的女性结婚，且每个女性都希望找比自己大0.5到3岁的男性结婚，适婚
年龄为20到30岁，那么对该国适婚男女婚配方面的说法正确的是
A. 男女会比较均衡
B. 会产生较多剩女
C. 会产生较多剩男
D. 信息不足，无法判断
第二部分 不定向选项（4题，每题5分。每题有1-5个正确选项，完全正确计5
分，漏选计2分，不选计0分，多选、错选计-2分）
21. 要提高多线程程序的效率，对锁的控制策略非常重要。一种策略是在锁的个数不太多、
控制结构不太复杂的情况下，尽可能降低加锁的粒度；另一种策略是在合适的条件下取消用
锁。以下情况中不可能取消锁的是
A. 多线程写一个共同的数据结构，且写操作是原子操作
B. 多线程写一个共同的数据结构，且写操作不是原子操作
C. 多线程读一个共同的数据结构，且读操作不是原子操作
D. 一个线程写，多个线程读一个共同的数据结构，写操作是原子操作，读操作不是原
E. 一个线程写、多个线程读一个共同的数据结构，写操作不是原子操作，读操作是原
22. 一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树可能是。
A. 所有的结点均无右孩子
B. 只有一个叶子结点
C. 是一颗二叉树索树
D. 所有的结点均无左孩子
23. 以下数字在表示为double（8字节的双精度浮点数）时存在舍入误差的有
B. 10的30次方
24. 给定如下C程序：
typedef struct node_s{
struct node_s*
void reverse_list(node_t* head)
node_t* n=
head=NULL;
以下哪项能实现该函数的功能
A. node_t* m= head=n; head->next=m; n=n->
B. node_t* m=n; n=n-> m->next= head=m;
C. node_t* m=n-> n->next= n=m; head=n;
D. head=n-> head->next=n; n=n->
第三部分 填空与问答（5题，共30分）
25. （4分）某无聊的程序员在玩Windows上的记事本程序，不用鼠标，每次可以按以下键或组合之一：A、Ctrl+A（全选）、Ctrl+C（拷贝）、Ctrl+V（粘贴），那么在10次按键只能可以制造的最长文本长度为
26. （4分）若初始序列为gbfcdae，那么只会少需要次两两交换，才能使该序列变为abcdefg。任给一个自由a--g这7个字母组成的排列，最坏的情况下需要至少
次两两交换，才能使序列变为abcdefg。
27. （5分）在某恶劣天气，若地图上S点到T点的交通网如下图所示，其中每条边表示一条双向通道，其上的数字为该通路可通行的概率，且该概率两两独立。求S到T的可通行概率
28. （8分）6度分离假说的含义是，世界上任何两个人要么是朋友，要么是朋友的朋友，或者更高阶的朋友的朋友（如朋友的朋友的朋友），改论断中“朋友”一词出现的次数为两人之间的距离，那么该距离小于等于6。如果某SNS（如QQ、旺旺等），有100万用户，其人际关系网咯符合以下两个假设：
1） 朋友关系是一种对称关系（如A和B是朋友，那么B和A也是朋友）
2） 符合2度分离假说
3） 第i个人拥有的朋友的个数为ni ，所有ni 中最大值为n
试估算n的最小值
29. （9分）某电子商务网站进行A、B两种推荐算法的效果对比测试，对用户的访问请求按照1:9的比例随机分配给A和B两种算法处理。产生推荐结果后，按照两种指标对比两种算法产生的结果好坏：第一种指标是CTRPV=该算法下用户的点击展现次数/该算法下所有的展现次数，第二种指标是CTRUV=该算法下有点击的用户数/该算法下所有的用户数。假定每个用户会对该推荐服务2次访问，如果A和B的CTRPV持平（假设为0.01）。那么CTRUV哪个大，大的比小的大百分之多少 。
第四部分：附加题
1. 一个10亿条记录的文本文件，已按照关键字排好字存储，请设计方法，可以快速的从文件中查找指字关键字的记录：
2.请描述一下TCP建立连接三次握手的过程。
3. 搜索引擎是很常用的web应用。大部分搜索引擎需要设计一个抓虫(Crawler)，从很多网站抓去网页，分析数据，供搜索引擎使用。
设想你来做一个搜索引擎的爬虫，需要抓去约一百万家网站的网页内容。
1) 请画出一个抓虫系统的架构图。
2) 重点说明你的爬虫需要如何优化来提升性能。
范文十：2014年阿里巴巴秋季校园招聘
系统工程师 笔试卷
第一部分 单选题（前10题，每题2分；后10题，每题3分；共50分。选对得
满分，选错倒扣一分，不选得0分。）
字符串“alibaba”有个不同的排列。
下列一段C++代码的输出是
class Base
int Bar(char x) {return (int)(x);}
virtual int Bar(int x) {return(2*x);}
class Derived :public Base
int Bar(char x) {return(int)(-x);}
int Bar(int x)
{return (x/2);}
void main(void)
Base*pObj=&O
A. 100，50
B. -100，200
C. -100,50
D. 100，200
有一个二维数组A[10][5]，每个数据元素占1个字节，且A[0][0]的存储地址是1000，
则A[i][j]的地址是
A. 1000+10i+j
B. 1000+i+j
C. 1000+5i+j
C. 关联数组
5. 下列有关在一个处理器（processor）上跑两个线程（thread）的说法中，正确的是。
A. 一个线程可以改变另一个线程的程序计数器（program counter）
B. 一个线程既不能读也不能写另一个线程的栈（stack）
C. 一个线程可以读写另一个线程的寄存器（register）
D. 以上都不对
6. 关于双链表的搜索给定元素操作的说法正确的是。
A. 从两个方向搜索双链表，比从一个方向搜索双链表的速度慢
B. 从两个方向搜索双链表，比从一个方向搜索双链表的方差要小
C. 从两个方向搜索双链表，比从一个方向搜索双链表速度要快
D. 以上说法都不正确
对n个数字进行排序，期中两两不同的数字的个数为k，n远远大于k，而n的取值区间
长度超过了内存的大小，时间复杂度最小可以是
A. O（nlogk）
B. O（nk）
D. O（nlogn）
一台指针式钟表的时钟和分钟的指向重合的时间间隔是
A. 720/13分钟
B. 720/11分钟
D. 以上都不正确
两个大小不同的杯子R和S，R中装着一定量的小米，S中装着一定量的沙子。一名儿
童用勺子从S中取出一勺沙子放入R，与小米混合之后，再从R中取出等体积的一勺混合
物放入S。假定两勺物品的体积相等，且R和S都没有发生溢出。则以下说法中正确的是 。
A. R中的沙子和S中的小米一样多
B. R中的沙子比S中的小米少
C. R中的沙子比S中的小米多
D. 无法判断
假定抛出的硬币落地之后正反两面出现的概率分别是1/2。那么抛10次和100次硬币
（分别称为T10和T100）相比，以下说法正确的是
A. T100出现一半的正面比T10出现一半正面的概率更大
B. T100前3次都是正面的概率比T10前3次都是正面的可能性大
C. T100正面次数的方差小于T10出现正面次数的方差
D. T100出现正面的比例比T10出现正面的比例在（0.45,0.55）区间中的可能性更大。
某福彩机构推出了一款简单的猜谜游戏：游戏玩家只需交纳n元，赌红或者黑。如果开
奖结果与游戏玩家所赌的颜色相同，则玩家除得到交纳的n元赌资外，还可以获得n元作为
奖励；否则该玩家失去交纳的n元赌资。为了游戏公平，开奖是红或者黑的概率均为1/2。
某游戏玩家想出了一个玩法：开始出100元参与赌博，然后按照如下规则进行游戏，如果输
掉，并且赌资充足，就把已经输了的总钱数翻倍作为赌资进行赌博；否则，就停止该游戏。
假定该机构赌资无限，而玩家的赌资比较有限，以下关于该玩家退出游戏时的情形的评论中
合理的是：
A. 该玩家的策略可以保证游戏结束时赢钱数的期望为正数
B. 该福彩机构长期会赔钱
C. 该玩家会有一定概率在游戏结束时输钱，但输得不多
D. 该玩家赢的可能性比输的可能性大
有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用小白鼠，在1小时内一定可以找出至少14瓶无毒的水？
有一台4核CPU的服务器，上面运行着1种在线服务。如果该在线服务处理一个请求
在非独占IO上的等待时间和CPU计算上消耗的时间比为2:1，假定IO带宽充足，那么至
个线程能最大化性能地使用该服务器？
D. 线程越多越好
14. 有一种语言称为lua，里面的数字只有一种类型（number），实际上是双精度浮点数。没
有各种位数的整数，如32位、64位整数等。那么关于该语言的说法错误的是
A. 该语言可以用number类型的变量作为数组下标
B. 该语言可以表示任意32位数字整数的数字ID
C. 该语言无法实现32位数字整数的按位与、或、异或运算
D. 该语言可以正常进行双精度浮点数运算
15. 一个在线服务通常需要读取存储着海量数据的数据库。为了提高服务的处理速度，通常
需要加cache（缓存）。以下场景中不合适使用cache的是
A. 数据库中每条数据被访问到的概率近似相等，且独立
B. 使用了多线程机制的服务
C. 单条数据尺寸大小的数据
D. 有着大量访问的服务
16. 如下一段神奇的代码实现的功能是
int miracle(unsigned int n)
int m=n==0 ? 0:1;
while (n=(n&(n-1)))
A. n的二进制表示中“0”的个数
B. n的二进制表示的倒序值
C. n的二进制表示中“1”的个数
D. 一个均匀的哈希函数
17. 有1023个两两不同的整数，取值范围是1到1024，其按位异或的结果的取值范围是
A. 0到1024
C. 1到1024
D. 2到2048之前的全部偶数
18. 七夕节n恋人（n>=2）围成一圈举行篝火晚会。晚会的规则是：男女相同，且每对恋人
处在相邻的位置上。请问有多少种不同的圈子？
A. （2n-1）！/2
B. 2（n-1）！
C. 2n（n-1）！
D. （2n）！
19. 星期天有10个朋友约好一起郊游，在车站的集合时间是早晨9:50:00到10:00:00。已知
每个人到达车站的时间是9:50:00到10:00:00内的均匀分布，且彼此独立。那么最后一人最
可能到达的时间是
（精确到分钟，向下取整）。
A. 各个分钟概率相等
20. 已知某国家每年出生人口数每年递增3%，且男女比例为1:1。如果每个男性都希望找比
自己小0.5到 3岁的女性结婚，且每个女性都希望找比自己大0.5到3岁的男性结婚，适婚
年龄为20到30岁，那么对该国适婚男女婚配方面的说法正确的是
A. 男女会比较均衡
B. 会产生较多剩女
C. 会产生较多剩男
D. 信息不足，无法判断
第二部分 不定向选项（4题，每题5分。每题有1-5个正确选项，完全正确计5
分，漏选计2分，不选计0分，多选、错选计-2分）
21. 要提高多线程程序的效率，对锁的控制策略非常重要。一种策略是在锁的个数不太多、
控制结构不太复杂的情况下，尽可能降低加锁的粒度；另一种策略是在合适的条件下取消用
锁。以下情况中不可能取消锁的是
A. 多线程写一个共同的数据结构，且写操作是原子操作
B. 多线程写一个共同的数据结构，且写操作不是原子操作
C. 多线程读一个共同的数据结构，且读操作不是原子操作
D. 一个线程写，多个线程读一个共同的数据结构，写操作是原子操作，读操作不是原
E. 一个线程写、多个线程读一个共同的数据结构，写操作不是原子操作，读操作是原
22. 一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树可能是。
A. 所有的结点均无右孩子
B. 只有一个叶子结点
C. 是一颗二叉树索树
D. 所有的结点均无左孩子
23. 以下数字在表示为double（8字节的双精度浮点数）时存在舍入误差的有
B. 10的30次方
24. 给定如下C程序：
typedef struct node_s{
struct node_s*
void reverse_list(node_t* head)
node_t* n=
head=NULL;
以下哪项能实现该函数的功能
A. node_t* m= head=n; head->next=m; n=n->
B. node_t* m=n; n=n-> m->next= head=m;
C. node_t* m=n-> n->next= n=m; head=n;
D. head=n-> head->next=n; n=n->
第三部分 填空与问答（5题，共30分）
25. （4分）某无聊的程序员在玩Windows上的记事本程序，不用鼠标，每次可以按以下键或组合之一：A、Ctrl+A（全选）、Ctrl+C（拷贝）、Ctrl+V（粘贴），那么在10次按键只能可以制造的最长文本长度为
26. （4分）若初始序列为gbfcdae，那么只会少需要次两两交换，才能使该序列变为abcdefg。任给一个自由a--g这7个字母组成的排列，最坏的情况下需要至少
次两两交换，才能使序列变为abcdefg。
27. （5分）在某恶劣天气，若地图上S点到T点的交通网如下图所示，其中每条边表示一条双向通道，其上的数字为该通路可通行的概率，且该概率两两独立。求S到T的可通行概率
28. （8分）6度分离假说的含义是，世界上任何两个人要么是朋友，要么是朋友的朋友，或者更高阶的朋友的朋友（如朋友的朋友的朋友），改论断中“朋友”一词出现的次数为两人之间的距离，那么该距离小于等于6。如果某SNS（如QQ、旺旺等），有100万用户，其人际关系网咯符合以下两个假设：
1） 朋友关系是一种对称关系（如A和B是朋友，那么B和A也是朋友）
2） 符合2度分离假说
3） 第i个人拥有的朋友的个数为ni ，所有ni 中最大值为n
试估算n的最小值
29. （9分）某电子商务网站进行A、B两种推荐算法的效果对比测试，对用户的访问请求按照1:9的比例随机分配给A和B两种算法处理。产生推荐结果后，按照两种指标对比两种算法产生的结果好坏：第一种指标是CTRPV=该算法下用户的点击展现次数/该算法下所有的展现次数，第二种指标是CTRUV=该算法下有点击的用户数/该算法下所有的用户数。假定每个用户会对该推荐服务2次访问，如果A和B的CTRPV持平（假设为0.01）。那么CTRUV哪个大，大的比小的大百分之多少 。
第四部分：附加题
1. 一个10亿条记录的文本文件，已按照关键字排好字存储，请设计方法，可以快速的从文件中查找指字关键字的记录：
2.请描述一下TCP建立连接三次握手的过程。}