给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 inttwoSum(intnums,intnumsSize,inttarget,intreturnSize){ for(inti=0;i<numSize;i){ for(intj=i+1;j<numsSize;j){ if(nums[i]+nums[j]target){ intret=mallo...

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 boolisPalindrome(intx){ if(x<0) returnfalse; longinta=x,b=0L;//长整形避免溢出 while(a!=0){ b=b10+a%10;//将每一位的数字依次反转 a=a/10;//依次求出个、十、百位上的数字 } if(xb...

第三方测试、独立测试 定义：软件质量工程强调开展独立验证和确认（IV&V）活动，是由在技术、管理和财务上与开发组织具有规定程序的独立组织执行验证和确认过程。第三方测试机构有科学公正地评价软件的职能，这就要求该机构要保持公正、廉洁、客观、科学且独立的态度。 价值：主要是由软件公司、软件用户，以及国家的公正诉求所决定的：有助于软件开发商发现软件的错误，认清自己产品的定位；可帮助业主管部门以及软件使用者选择合适且优秀的软件产品；可以最大程度地避免信息行业的"豆腐渣"工程；为国家软件产品的质量监督抽查提供独立公正的测试支持。 选择依据：资质、信息系统工程测评经验、测试环境、测试工具及测试工程...

性能测试 目的：评估系统的能力、识别体系中的弱点、系统调优、检测软件中的问题、验证稳定性和可靠性 类型：性能测试类型包括负载测试，强度测试，容量测试 负载（压力）测试：指系统在某种指定软件、硬件及网络环境下承受的流量，系统在应用环境下主要承受并发用户数（重要体现）、持续运行时间、大数据量等。 负载测试和压力测试都属于性能测试，统称为负载压力测试。 负载测试：确定在各种工作负载下系统的性能，目的是测试当负载逐渐增加时，系统各项性能指标的变化情况。 压力测试：通过确定一个系统的瓶颈或者不能接收的性能点，来获得系统能提供的最大服务级别。 目的：在真实环境下检测系统性能，评估系统性能是否可以满...

软件测试的4个阶段： 确认测试、有效性测试：主要验证软件的功能、性能及其他特性是否与用户要求（需求）一致。确认测试计划通常在需求分析阶段完成。根据用户的参与程度，包括4种类型： 内部确认测试：主要由软件开发组织内部按软件需求说明书进行测试。 a测试（Alpha测试）：由用户在开发环境下进行测试。 b测试（Beta测试）：由用户在实际使用环境下进行测试。  验收测试：针对软件需求说明书，在交付前由用户为主进行的测试。 系统测试：如果项目不只包含软件，还有硬件和网络等，则要将软件与外部支持的硬件、外设、支持软件、数据等其他系统元素结合在一起，在实际运行环境下，对计算机系统的一系列集...

测试的4个阶段： 单元测试、模块测试：针对软件设计的最小单位（程序模块）进行正确性检验的测试工作。由于程序模块不是单独存在的，常常要借助驱动模块（相当于用于测试模拟的主程序）和桩模块（子模块）完成。 集成测试、组装测试、联合测试（对于子系统而言，则称为部件测试）：将已通过单元测试的模块集成在一起，主要测试模块之间的协作性。集成测试计划通常在概要设计阶段完成，会形成多个临时版本。在不断的集成过程中，功能集成的稳定性是真正的挑战。在每个版本提交时，都需要进行冒烟测试（版本验证测试、提交测试），即对程序主要功能进行验证。从组装策略而言，可以分为一次性组装和增量式组装2种，增量式组装又分为3种： ...

静态测试 代码审查：步骤 第一步，小组负责人提前把设计规格说明书、控制流程图、程序文本及有关要求、规范等分发给小组成员，作为评审的依据。小组成员在充分阅读这些材料之后，进入审查的第二步。 第二步，召开程序审查会。在会上，首先由程序员逐句讲解程序的逻辑。在此过程中，程序员或其他小组成员可以提出问题，展开讨论，审查错误是否存在。实践表明，程序员在讲解过程中能发现许多原来自己没有发现的错误，而讨论和争议则促进了问题的暴露。在会前，应当给会审小组每个成员准备一份常见错误的清单，把以往所有可能发生的常见错误罗列出来，供与会者对照检查，以提高会审的实效。这个常见错误清单也叫做检查表，它把程序中可能发...

动态测试 灰盒法： 灰盒测试结合了白盒测试和黑盒测试的要素，它关注输出对于输入的正确性，同时也关注内部表现，但不像白盒测试那样详细完整，而只是通过一些表征性的现象、事件及标志来判断程序内部的运行状态。灰盒测试结合了白盒测试和黑盒测试的要素，考虑了用户端、特定的系统知识和测试环境，在系统组件的协同性环境中评价应用软件的设计。 静态测试 定义：指被测试程序不在机器上运行，而是采用人工检测和计算机辅助静态分析的手段对程序进行检测，它也可以实现白盒测试。使用这种方法能够有效地发现30%70%的逻辑设计和编码错误。有三种主要方法：桌前检查（DeskChecking）、代码审查和代码走查。 桌前...

结构化分析与设计 定义：将系统设计成由相对独立、功能单一的模块组成的结构。该方法把软件生命周期的全过程依次划分为若干阶段，然后顺序地完成每个阶段的任务，与瀑布模型有很好的结合度，是与其最相适应的开发方法。 核心思想："自顶向下，逐步分解"。 面向数据结构的设计 定义：数据的输入、存储都涉及不同的数据结构，面向数据结构设计方法的基本思想是根据数据结构导出程序结构。 设计方法：Jackson方法和Warnier方法。 Jackson方法：建立系统的数据结构→以数据结构为基础，对应地建立程序结构→列出程序中要用到的各种基本操作，将操作分配到适当的模块中去。 缺点：面向数据结构的设计方...

构件化开发（Component-BasedSoftwareDevelopment,CBSD） 定义：所有的软件解决方案可以使用预建的构件和模板，像"搭积木"式地建造。 优点：可以有效地遏制复杂性、缩短发布时间、提高一致性，更有效地利用本领域中的最佳方法、提高生产率、增加项目进度的可视性、支持并行和分布式的开发、减少维护费用。 组件、构件：一个功能相对独立的具有可重用价值的软件单元。在面向对象方法中，一个构件由一组对象构成，包含了一些协作类的集合，它们共同工作来提供一种系统功能。 构件的5个基本要素：规格说明、一个或多个实现、受约束的构件标准、包装方法和部署方法。 可重用性：系统和（或）其...

测试的目的：在软件投入生产性运行之前，尽可能多地发现软件产品（程序）中的错误和缺陷，发现错误不是软件测试的唯一目的，没有发现错误的测试也是有价值的。测试是为了证明程序有错，而不是证明程序无错误。一个成功的测试是发现了至今未发现的错误。 测试的类型 动态测试：通过运行程序发现错误，不管是哪一种测试，都不能做到穷尽测试。完整的测试用例包括输入数据和期望的输出结果 黑盒法：不考虑程序的内部结构和处理过程，只在软件的接口处进行测试，依据需求规格说明书，检查程序是否满足功能要求。测试用例设计方法共5种： 等价类划分：将所有可能的输入数据，划分为等价的部分，然后从每个部分中选取少数有代表性的数据作...

白盒法 定义：把测试对象看作一个打开的盒子，测试人员须了解程序的内部结构和处理过程，是一种结构测试，被测对象基本上是源程序。常用的白盒测试用例设计方法有3种：    循环覆盖：单循环及嵌套循环。     路径覆盖：使程序的每条可能执行到的路径都至少经过一次（如果程序中有环路，则要求每条环路径至少经过一次）。实际上考虑了程序中各种判定的所有可能组合，是一种较强的覆盖标准。缺点：未考虑判定条件的结果组合，并不能代替条件覆盖和条件组合覆盖。     基本路径法：在程序控制流程图的基础上，...

极限编程（XP,ExtremeProgramming） 定义：XP是一种轻量（敏捷）、高效、低风险、柔性、可预测、科学而且充满乐趣的软件开发方式。由价值观、原则、实践和行为四个部分组成，它们彼此相互依赖、关联，并通过行为贯穿于整个生命周期。 与其他方法论的区别： 在更短的周期内，更早地提供具体、持续的反馈信息。 迭代地进行计划编制，首先在最开始迅速生成一个总体计划，然后在整个项目开发过程中不断地发展它。 依赖于自动测试程序来监控开发进度，并及早地捕获缺陷。 依赖于口头交流、测试和源程序进行沟通。 倡导持续的演化式的设计。 依赖于开发团队内部的紧密协作。 尽可能达到程序员短期利益和项目长...

统一过程模型RUP（RationalUnifiedProcess） 定义：RUP是基于构件的，软件系统是由构件构成，构件之间通过定义良好的接口相互联系。在准备软件系统所有蓝图的时候，RUP使用的是统一建模语言UML，基于RUP的软件过程是一个迭代过程。 三大特点：用例驱动、以基本架构为中心、迭代和增量。 生命周期：初始阶段→细化阶段→构建阶段→交付阶段。每个阶段结束时都要安排一次技术评审，每次经过这四个阶段就会产生一代软件，随后的过程称为演化过程。 工作流程 核心工作流程（在项目中）：业务需求建模、分析设计、实施、测试、部署 核心支持工作流程（在组织中）：包括环境、项目管理、配置与变更管理...

原型方法 定义：软件原型是所提出的新产品的部分实现，目的是明确并完善需求、探索设计选择方案、发展为最终的产品。适合于用户没有肯定其需求的明确内容的时候。 分类方法： 从原型是否实现功能来分： 水平原型、行为原型：水平原型通常只是功能的导航，但并未真实实现功能。水平原型主要用在界面上。 垂直原型、结构化原型：实现了一部分功能。垂直原型主要用在复杂的算法实现上。 从原型的最终结果来分： 抛弃型原型、探索型原型：达到预期目的后，原型本身被抛弃。抛弃型原型主要用在解决需求不确定性、二义性、不完整性、含糊性等。 演化型原型：为开发增量式产品提供基础，是螺旋模型的一部分，也是面向对象软件开发过程...

V模型 定义：以测试为中心的开发模型，宣称测试是一个同开发过程同样重要的过程 V模型清楚地描述了4个测试阶段与开发过程各阶段的对应关系： 单元测试：针对编码过程中可能存在的各种错误。 集成测试：针对详细设计中可能存在的问题，检查各单元与其他程序部分之间的接口上可能存在的错误。 系统测试：针对概要设计，检查系统作为一个整体是否有效地得到运行。例如：在产品设置中是否达到了预期的高性能。 验收测试：通常由业务专家或用户进行，以确认产品能真正符合用户业务上的需要。 2.增量模型 定义：融合了瀑布模型的基本成分（重复的应用）和原型实现的迭代特征。增量模型采用随着时间的进展而交错的线性序列，每一...

快速应用开发模型（RapidApplicationDevelopment,RAD） 定义：增量型的软件开发过程模型，强调极短的开发周期。RAD模型是瀑布模型的一个“高速”变种，通过大量使用可复用构件，采用基于构件的建造方法赢得快速开发，使用自动化工具辅助软件创造。 5个流程：业务建模→数据建模（辅之以E-R图）→过程建模（描述数据对象的增删改查，即细化数据流图中的处理框）→应用生成（第四代语言（4GL）写出处理程序，重用已有构件或创建新的可重用构件，利用环境提供的工具自动生成并构造出整个应用系统）→测试及反复（总体测试和新构件测试的） 使用条件：一个业务能够被模块化，其中每一个主要功能均...

瀑布模型、线性顺序模型、传统生命周期 分为6个阶段：软件计划、需求分析、软件设计、程序编码、软件测试和运行维护 本质：“一次通过”,即每个活动只做一次。 缺陷： 由于开发模型呈线性，所以当开发成果尚未经过测试时，用户无法看到软件的效果，这样，软件与用户见面的时间间隔较长，会增加一定的风险。 在软件开发前期未发现的错误传到后面的开发活动中，可能会扩散，进而导致整个软件项目开发失败。 在软件需求分析阶段，完全确定用户的所有需求是比较困难的，甚至可以说是不太可能的。 变换模型、演化模型 定义：在快速开发一个原型的基础上，根据用户在调用原型的过程中提出的反馈意见和建议，对原型进行改进，或...

商业秘密权：具有知识产权的本质特征，是对创造性成果给予保护的权利形态，但商业秘密权不同于一般的知识产权，具有以下的独有特征： 商业秘密权的权利主体不是单一的。同样的商业秘密可能既为甲所掌控，也为乙所掌控，并且二者均采取了保密措施，同一商业秘密的多个权利主体都可以对商业秘密进行占有、使用、处分和收益； 商业秘密权的客体——技术信息和经营信息，本身也具有其个性特征。在商业秘密中，技术秘密的创造性有高有低，经营信息通常无明显的创造性，在确定一项信息是否属于商业秘密时，其秘密性和价值性成为关键 商业秘密权的保护期限不具有确定性。商业秘密权的保护期限在法律上没有规定，期限的长短取决于权利人的保密措施是...

瀑布模型、线性顺序模型、传统生命周期 分为6个阶段：软件计划、需求分析、软件设计、程序编码、软件测试和运行维护 本质是“一次通过”,即每个活动只做一次。 缺陷： 由于开发模型呈线性，所以当开发成果尚未经过测试时，用户无法看到软件的效果，这样，软件与用户见面的时间间隔较长，会增加一定的风险。 在软件开发前期未发现的错误传到后面的开发活动中，可能会扩散，进而导致整个软件项目开发失败。 在软件需求分析阶段，完全确定用户的所有需求是比较困难的，甚至可以说是不太可能的。 变换模型、演化模型 定义：在快速开发一个原型的基础上，根据用户在调用原型的过程中提出的反馈意见和建议，对原型进行改进，或...