哈希概念 顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( Log2N)，搜索的效率取决…

软件的特征 抽象： 不可触摸，逻辑实体，可记录，但看不到复制成本低：不受物质材料的限制，不受物理定律或加工过程的制约，与开发成本相比，复制成本很低无折旧、受硬件制约、未完全摆脱手…

三个模型 瀑布模型增量模型集成和配置模型 没有适用于所有不同类型软件开发的过程模型。 瀑布模型 需求定义系统和软件的设计实现与单元测试集成与系统测试运行与维护 瀑布模型的特征 从上一项活动中接受该项活动的工作成果（工作产品），作…

敏捷软件开发 极限编程（XP， Beck1999）Scrum方法（Schwaber and Beedle 2001）DSDM方法（Stapleton 2003） 敏捷软件的开发宣言 个体和交互胜过过程和工具可以工作的软件胜过面面俱到的文档客户合…

需求工程定义 找出、分析、文档化并且检查需求的过程被称为需求工程 需求的两个描述层次 用户需求，指高层的抽象需求。使用自然语言、图形描述需求。系统需求，指底层的详细需求。使用系统需求文档（有时被称为功能规格说明）应该…

从不同视角对系统建模 外部视角，上下文模型，对系统上下文或环境建模交互视角，交互模型（功能模型），对系统与参与者或系统内构件之间的交互建模结构视角，结构模型（静态模型&#xff0…

体系结构模型是什么？ 体系结构模型，该模型描述系统如何被组织为一组相互通信的构件 体系结构分类 小体系结构关注单个程序的体系结构。在这个层次上，我们关注单个的程序是如何补分解为构件的。大体系结构关注包括其他系统、程序和程序构件…

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 关于本题，前提是…

题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路 依旧是斐波那契数列 2n的大矩形，和n个21的小矩形 其中target*2为大矩阵的大小 有以下几种情形…

软件设计和软件实现 软件设计是一个创造性的活动，在此活动中需要基于客户需求识别软件构件及其关系。软件实现是将设计实现为一个程序的过程 为开发一个系统设计，你需要 理解并定义上下文模型以及系统的外部交互设计系统体系结构识别系统中的主要对象…

测试 测试的正向思维（确认测试） 向开发人员和客户展示软件满足其需求测试的逆向思维（缺陷测试）找出可能导致软件行为不正确原因。测试是更广阔的软件确认和验证( Verification and Validation; V & V)过程的一部分。验证和确…

复用的图(牢记) 软件复用的好处 开发加速有效的专家利用提高可依赖性降低开发成本降低过程风险符合标准 软件复用的缺点 创建，维护以及使用一个构件库查找，理解以及适配可复用构件维护成本增加缺少工具支持“不是在这里发明的”综合症 应用框架 现在…

CBSE CBSE是定义、实现、集成或组装松散耦合的独立构件成为系统的过程。 基于构件的软件工程的要素有: 完全由接口进行规格说明的独立构件。构件标准使构件集成变得更为容易。中间件为构件集成提供软件支持。开发过程适合基于构件的软件工程。 CBSE的设计原则 构件是独立的…

分布式系统的5个优点 资源共享开放性并发性可伸缩性容错性 分布式计算中必须考虑的设计问题 透明性：隐藏底层分布 开放性 可伸缩性 三个维度 规模：又分为增强扩展(单挑)，增加扩展(群殴)分布可靠性 信息安全性 主要防止以下类型的攻击 拦…

什么是Web服务 一个松耦合、可复用的软件构件，封装了离散的功能，该功能是分布式的并且可以被程序访问。Web服务是通过标准互联网和基于XML的协议被访问的服务。 服务和软件构件之间的一个重要的区别是 服务应该总是独立的和松耦合的Web 服务没有“请求…

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 解题思路 首先一个数的任意次方，这个数有可能是负数和正数和零，然后次方也有可能是负数和正数和零 当这个数是零时&#xff…

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 比如下面的这棵二叉搜索树 它的后序遍历为0214369875； 我们设当前根节点为root; 第一次…

题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路 要求一路径的和，那么必然终止条件为叶子结点，从根结点出发…

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的…

题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思路 剑指offer的解法 看到这个题目&#xff0…