Levi_moon的博客

面向对象程序设计主要是根据问题的详细描述，设计出能够被迅速转换为面向对象程序实现的代码。一般而言，当面临一个具体的问题时，可分为两大阶段：首先分解问题进行设计其次根据设计进行实现由于面向对象的实现和面向对象设计之间不存在较大的差异，所不同的是设计更多采用的是UML的标准表示，而实现则是采用面向对象语言表达，因此解决问题的重点应当放在面向对象的设计上。目前，被公认的好的面向对象设计是由前人所总结的设计模式。也就是我们常说的23种设计模式。在对23种设计模式加以运用时，必须做到以下几点：能够

文章目录（一）C程序设计语言与实现1. 指针类型（1）变量和指针（2）通过指针访问数组中的元素1）指针变量与一维数组2）指针变量与二维数组（3）指针与函数1）函数参数为指针2）函数返回值为指针3）指针变量2. 指针与数据结构（二）算法设计与实现1. 算法设计过程2. 算法问题类型（一）C程序设计语言与实现指针是C语言的精华部分，它极大地丰富了C语言的功能。通过利用指针，可以描述复杂的数据机构，在编程时能很好地利用内存资源，使其发挥最大的效率。1. 指针类型（1）变量和指针变量： 是内存单元的抽象。

面向对象开发方法将问题和问题的解决方案组织为离散对象的集合，数据结构和行为包含在对象的表示中。面向对象的特性包括：表示、抽象、分类、封装、继承、多态和持久性。面向对象开发方法包括：面向对象分析、面向对象设计和面向对象实现。面向对象分析强调在问题领域内发现和描述对象或概念。面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式，强调的是定义软件对象和这些软件对象如何协作来满足需求，是面向对象分析的延续。面向对象分析包含以下关键步骤：建模系统功能对系统需求进行建模，产生用例图

（一）数据库设计的策略与步骤1. 数据库设计的策略自顶向下是从一般到特殊的开发策略。先构造抽象的高层书籍模型，然后逐步构造越来越详细的描述和模型，直到能识别特定的数据库及其应用为止。自底向上采用与抽象相反的顺序进行。从各种基本业务和数据处理着手，然后将各子系统进行综合和集中，进行上一层系统的分析和设计，最后得到整个信息系统的分析和设计。2. 数据库设计的步骤用户需求分析概念设计逻辑设计物理设计（二）需求分析1. 需求分析的任务、目标及方法任务： 综合各个用户的应用需求，对

文章目录（一）需求说明（二）结构化分析1. 界定系统的边界2. 画出第0层图3. 对0层图进一步细化（三）总体设计（四）详细设计结构化分析将数据和处理（加工）作为分析对象，数据的分析结果表示了现实世界中实体的属性及其之间的相互关系，而处理的分析结果则展现了系统对数据的加工和转换。面向数据流建模是将系统建模成输入-处理-输出的模型，即流入软件的数据对象，经由处理的转换，最后以结果数据对象的形式流出软件。下面通过一个案例来说明如何应用结构化分析、总体设计与详细设计技术。（一）需求说明（二）结构化分

文章目录（一）基本概念1. 知识产权的特点2. 中国知识产权法规（二）计算机软件著作权1. 计算机软件著作权的主体与客体2. 计算机软件受著作权法保护的条件3. 计算机软件著作权的权利4. 计算机软件著作权的行使5. 计算机软件著作权的保护期6. 计算机软件著作权的归属（1）职务开发软件著作权的归属（2）合作开发软件著作权的归属（3）委托开发的软件著作权归属（4）接受任务开发的软件著作权归属（5）计算机软件的著作权主体变更后软件著作权的归属7. 计算机软件著作权侵权的鉴别8. 软件著作权侵权的法律责任（三）

文章目录（一）基本概念1. 标准的分类（1）根据适用范围分类（2）根据标准的性质分类（3）根据标准化的对象和作用分类（4）根据法律的约束性分类2. 标准的代号和编号3. 国际标准和国外先进标准（1）国际标准（2）国外先进标准（3）采用国际标准和国外先进标准的原则（4）采用程度（二）信息技术标准化1. 信息编码标准化2. 汉字编码标准化3. 软件工程标准化（三）标准化组织（四）ISO 9000标准简介1. ISO 9000：2000 系列标准文件结构2. ISO 9000：2000 核心标准简介3. ISO

1. 网络安全威胁网络威胁主要表现在以下五个方面：非授权访问信息泄露或丢失破坏数据完整性拒绝服务攻击利用网络传播病毒2. 网络安全控制技术网络安全控制技术目前有：防火墙技术加密技术用户识别技术访问控制技术网络反病毒技术网络安全漏洞扫描技术入侵检测技术3. 防火墙技术防火墙的作用是防止不希望的、未经授权地进出被保护的内部网络，通过边界控制强化内部网络的安全策略。防火墙经历的三个发展阶段：包过滤防火墙应用代理网关防火墙状态检测技术防火墙4. 入侵检测与防御

1. 信息安全存储安全五个基本要素：机密性确保信息不暴露给未授权的实体或进程。完整性只有得到允许的人才能修改数据，并且能够判别出数据是否已被篡改。可用性得到授权的实体在需要是可访问数据，即攻击者不能占用所有的资源而阻碍授权者的工作。可控性可以控制授权范围内的信息流向及行为方式。可审查性对出现的信息安全问题提供调查的依据和手段。信息的存储安全包括信息使用的安全、系统安全监控、计算机病毒防治、数据的加密和防止非法的攻击等。（1）用户的标识与验证主要是限制访问系统的人员。方法有以下

文章目录（一）Internet概述（二）Internet地址1. 域名2. IP地址3. NAT技术4. IPv6简介（1）IPv6数据包的格式（2）IPv6的地址表示（三）Internet服务1. 域名服务2. 远程登录服务3. 电子邮件服务4. WWW（万维网）服务5. 文件传输服务（一）Internet概述Internet由美国的ARPANET网络发展而来，因此，它沿用了ARPANET使用的TCP/IP协议。在Internet中分布着一些覆盖范围很广的大网络，这种网络称为“Internet主干网

文章目录（一）网络的标准1. 电信标准2. 国际标准3. Internet标准（二）局域网协议1. LAN模型（1）物理层（2）MAC（3）LLC2. 以太网（IEEE 802.3标准）（1）介质访问技术（2）IEEE 802.3——10Mbps 以太网（3）IEEE 802.3u——100Mbps 快速以太网（4）IEEE 802.3z——1000Mbps 千兆以太网3. 令牌环网（IEEE 802.5）4. FDDI5. 无线局域网（CSMA/CA）（三）广域网协议1. 点对点协议（PPP）2. 数字用

文章目录（一）网络的设备1. 网络传输介质互连设备2. 物理层的互连设备3. 数据链路层的互连设备4. 网络层互连设备5. 应用层互连设备（二）网络的传输介质1. 有线介质2. 无线介质（三）组建网络（一）网络的设备在网络互连时，一般不能简单地直接相连，而是通过一个中间设备来实现。按照ISO/OSI的分层原则，这个中间设备要实现不同网络之间的协议转换功能，根据它们工作的协议层不同进行分类。1. 网络传输介质互连设备T形头，收发器，网络接口单元或调制解调器等。2. 物理层的互连设备物理层的互连设备

文章目录（一）计算机网络的概念1. 计算机网络的发展2. 计算机网络的功能（二）计算机网络的分类1. 局域网2. 城域网3. 广域网（三）网络的拓扑结构1. 总线型结构2. 星型结构3. 环形结构4. 树形结构5. 分布式结构（四）ISO/OSI网络体系结构1. ISO/OSI参考模型2. 参考模型的信息流向（一）计算机网络的概念1. 计算机网络的发展发展过程：具有通信功能的单机系统具有通信功能的多机系统以共享资源为目的的计算机网络以局域网及因特网为支撑环境的分布式计算机系统2. 计算机

（一）事务管理事务是一个操作序列，这些操作“要么都做，要么都不做”，是数据库环境中不可分割的逻辑工作单位。在SQL语言中，事务定义的语句有以下三条：事务开始（BEGIN TRANSACTION）事务提交（COMMIT）该操作表示事务成功地结束，它将通知事务管理器该事务的所有更新操作现在被提交或永久地保留。事务回滚（ROLLBACK）该操作表示事务非成功地结束，它将通知事务管理器出故障了，数据库可能处于不一致状态，该事务的所有更新操作必须回滚或撤销。事务具有的四个特性（也称为ACID性质）

文章目录（一）函数依赖（二）规范化1. 1NF（第一范式）2. 2NF（第二范式）3. 3NF（第三范式）（三）模式分解及分解应具有的特性1. 分解2. 无损连接3. 保持函数依赖（一）函数依赖数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系，是现实世界属性间联系和约束的抽象，是数据内在的性质，是语义的体现。函数依赖则是一种最重要、最基本的数据依赖。函数依赖非平凡的函数依赖平凡的函数依赖完全函数依赖部分函数依赖传递依赖码主属性和非主属性外码函数依赖的公理系统

（一）SQL数据库体系结构1. SQL的特点综合统一高度非过程化面向集合的操作方式两种使用方式语言简洁、易学易用2. SQL支持三级模式结构SQL语言支持关系数据库的三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。如下图所示：（二）SQL的基本组成数据定义语言交互式数据操纵语言事务控制嵌入式SQL和动态SQL完整性权限管理（三）SQL数据定义1. 创建表语句格式：CREATE TABLE <表名>(<列名>&

（一）关系数据库的基本概念1. 属性和域在现实世界中，要描述一个事物常常取若干特征来表示，这些特征称为属性（Attribute）。例如，用学号、姓名、性别等属性来描述学生。每个属性的取值范围对应一个值的集合，称为该属性的域（Domain）。例如，学号的域是六位整型数，姓名的域是十位字符等。在关系数据模型中，通常对域加了一个限制，所有的域都应是原子数据（Atomic Data）。例如，整数、字符串是原子数据，而集合、记录等是非原子数据。2. 笛卡尔积与关系笛卡尔积：笛卡尔乘积是指在数学中，两个集

文章目录（一）基本概念（二）数据模型的三要素（三）E-R模型1. 实体2. 联系（1）两个不同实体之间的联系（2）两个以上不同实体集之间的联系（3）同一实体集内的二元联系3. 属性4. 实体-联系方法5. 扩充的E-R模型（四）数据模型（五）关系模型（一）基本概念模型是对现实世界特征的模拟和抽象，数据模型是对现实世界数据特征的抽象。常用的数据模型为：概念数据模型也称为信息模型，是按用户的观点对数据和信息建模；是现实世界到信息世界的第一层抽象，强调其语义表达功能，易于用户理解；是用户和数据库设计人

文章目录（一）数据库与数据库系统（二）数据库管理系统的功能（三）数据管理系统的特征及分类1. DBMS的特征2. DBMS的分类（四）数据库系统的体系结构1. 集中式数据库系统2. 客户端/服务器结构3. 并行数据库系统4. 分布式数据库系统（五）数据库的三级模式结构1. 概念模式2. 外模式3. 内模式4. 两级映像（六）大数据1. 大数据产生的背景2. 大数据的特征3. 理解大数据4. 大数据产生的安全风险（一）数据库与数据库系统数据库系统（DBS）是一个采用了数据库技术，有组织、动态地存储大量相关

1. 智能优化算法概述优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。20世纪80年代以来，一些新颖的优化算法，如人工神经网络、混沌、遗传算法、进化规划、模拟退火、禁忌搜索及其混合优化策略等，通过模拟或揭示某些自然现象或过程而得到发展，其思想和内容设计数学、物理学、生物进化、人工智能、神经科学和统计力学等方面，为解决复杂问题提供了新的思路和手段。2. 人工神经网络人工神经网络（ANN）是一个以有向图为拓扑结构的动态系统，它通过对连续或断续的输入作状态响应而进行信息处理。人工神经网

1. 数据挖掘概述数据挖掘利用机器学习方法对多种数据，包括数据库数据、数据仓库数据、Web数据等进行分析和挖掘。数据挖掘的核心是算法，其主要功能包括分类、回归、关联规则和聚类等。2. 分类分类是一种有监督的学习过程，根据历史数据预测未来数据的模型。分类的数据对象属性分为两类：一般属性分类属性（目标属性）在分类过程中，涉及到的数据包括：训练数据集、测试数据集、未知数据。数据分类的两个步骤：学习模型基于训练数据集采用分类算法建立学习模型。应用模型应用测试数据集的数据到学习模型中，

迄今为止，所有的难解问题都没有多项式时间算法，采用回溯法和分支限界法等算法设计技术可以相对有效地解决这类问题。然而，这些算法的时间性能往往无法保证。近似算法是解决问题的一种有效策略。基本思想： 放弃求最优解，而用近似最优解代提最优解，以换取算法设计上的简化和时间复杂度的降低。衡量近似算法性能最重要的标准：算法的时间复杂度近似算法的时间复杂度必须是多项式阶的，这是近似算法的基本目标。解的近似程度近似最优解的近似程度也是设计近似算法的重要目标。近似程度与近似算法本身、问题规模，乃至不同的输入实例有

以前的算法对于所有合理的输入都给出正确的输出，概率算法将这一条件放宽，把随机性的选择加入到算法中。在算法执行某些步骤时，可以随机地选择下一步该如何进行，同时允许结果以较小的概率出现错误，并以此为代价，获得算法运行时间的大幅度减少。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果。甚至两次的结果会有相当大的差别。如果一个问题没有有效的确定性算法可以在一个合理的时间内给出解，但是该问题能接受小概率错误，那么采用概率算法就可以快速找到这个问题的解。一般情况下，概率

分支限界法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。一般情况下，分支限界法与回溯法的求解目标不同：回溯法的求解目标是找出解空间树中满足约束条件的所有解。分支限界法的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。由于求解目标不同，导致分支限界法与回溯法在解空间树上的搜索方式也不同：回溯法以深度优先的方式搜索解空间树。分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略：

文章目录（一）回溯法的算法框架1. 问题的解空间2. 回溯法的基本思想3. 回溯法的算法框架4. 回溯法的限界函数（二）回溯法的典型实例回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯；否则，进入该子树，继

文章目录（一）贪心法的基本思想（二）贪心法的典型实例（一）贪心法的基本思想和动态规划法一样，贪心法也经常用于解决最优化问题。与动态规划法不同的是，贪心法在解决问题的策略上是仅根据当前已有的信息做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。用贪心法求得最优解的问题中一般具有的两个重要的性质：最优子结构当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构。贪心选择性质指问题的整体最优解可以

文章目录（一）动态规划法的基本思想（二）动态规划法的典型实例（一）动态规划法的基本思想动态规划算法与分治法类似，其基本思想也是将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。然而，不同子问题的数目常常只有多项式量级。如果能够保存已解决的子问题的答案，在需要时再找出已求得的答案，这样就可以避免大量的

文章目录（一）递归的概念（二）分治法的基本思想（三）分治法的典型实例（一）递归的概念递归是指子程序直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。递归的两个基本要素：边界条件确定递归到何时终止，也称为递归出口。递归模式大问题是如何分解为小问题的，也称为递归体。（二）分治法的基本思想分治与递归就像一对孪生兄弟，经常同时应用于算法设计之中，并由此产生许多高效的算法。分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，

文章目录（一）时间复杂度（二）渐进符号（三）递归式1. 展开法2. 代换法3. 递归树法4. 主方法（一）时间复杂度算法的时间复杂度分析主要是分析算法的运行时间，即算法执行所需要的基本操作数。不同规模的输入所需要的基本操作数是不相同的，因此考虑特定输入规模的算法的具体操作数既是不现实的也是不必要的。在算法分析中，可以建立以输入规模n为自变量的函数T(n)来表示算法的时间复杂度。根据不同的输入，将算法的时间复杂度分析分为三种情况：最佳情况最坏情况平均情况平均情况的时间复杂度分析可以按以下

文章目录（一）算法（二）算法设计（三）算法分析（四）算法的表示（一）算法算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的重要特性：有穷性一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。确定性算法中的每一条指令必须有确切的含义，理解时不会产生二义性。可行性算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。输入一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。输出一个算法有一个或多个输出，这些

文章目录（一）设计模式的要素（二）创建型设计模式1. 抽象工厂（Abstract Factory）2. 生成器（Builder）3. 工厂方法（Factory Method）4. 原型（Prototype）5. 单例（Singleton）（三）结构型设计模式1. 适配器（Adapter）2. 桥接（Bridge）3. 组合（Composite）4. 装饰（Decorator）5. 外观（Facade）6. 享元（Flyweight）7. 代理（Proxy）（四）行为设计模式1. 责任链（Chain of R

文章目录（一）事物1. 结构事物2. 行为事物3. 分组事物4. 注释事物（三）UML中的图1. 类图2. 对象图3. 用例图4. 交互图（1）序列图（2）通信图（3）交互概览图（4）计时图5. 状态图6. 活动图7. 构件图8. 组合结构图9. 部署图10. 包图面向对象分析强调的是对一个系统中对象的特征和行为的定义。统一建模语言（UML）是面向对象软件的标准化建模语言。UML的词汇表包含三种构造块：事物，对模型中最具有代表性的成分的抽象。关系，关系把事物结合在一起。图，图聚集了相关的事物。

文章目录（一）面向对象的基本概念1. 对象2. 消息3. 类4. 继承5. 多态6. 动态绑定（二）面向对象分析1. 认定对象2. 组织对象3. 对象间的相互作用4. 基于对象的操作（三）面向对象设计1. 面向对象设计的活动2. 面向对象设计原则（四）面向对象程序设计1. 类2. 继承和类层次结构3. 对象、消息传递和方法4. 对象自身引用5. 重置6. 类属类7. 无实例的类（五）面向对象测试为了统一各种面向对象方法的术语、概念和模型，1997年推出了统一建模语言（Unified Modeling La

文章目录（一）用户界面设计的黄金原则1. 用户操纵控制2. 减少用户的记忆负担3. 保持界面一致（二）用户界面的分析与设计1. 用户界面分析和设计模型2. 用户界面设计和分析的过程（三）用户界面设计问题1. 系统响应时间2. 帮助设施3. 错误信息处理4. 菜单和命令标记用户界面（UI）设计在人与计算机之间搭建了一个有效的交流媒介。遵循一系列的界面设计原则定义界面对象和界面设计动作，然后创建构成用户界面原型基础的屏幕布局。（一）用户界面设计的黄金原则三条关于界面设计的“黄金原则”：1. 用户操纵控制

文章目录（二）WebApp需求模型1. 内容模型2. 交互模型3. 功能模型4. 导航模型5. 配置模型（三）WebApp设计1. 架构设计2. 构件设计3. 内容设计4. 导航设计##（一）WebApp的特性WebApp的属性：网络密集性；并发性无法预知的负载量性能可用性数据驱动（二）WebApp需求模型五种主要的模型类型：1. 内容模型内容模型给出由WebApp提供的全部系列内容，包括文字、图形、图像、音频和视频。内容模型包含结构元素，这些结构元素包含内容对象和所有分析类

文章目录（一）结构化设计的步骤1. 建立初始结构图2. 对结构图的改进3. 书写设计文档4. 设计评审（二）数据流图到软件体系结构的映射1. 信息流的类型2. 变换分析（1）确定输入流和输出流，分离出变换中心（2）第一级分解（3）第二级分解（4）事务分析（5）结构化设计方法的设计步骤结构化设计（SD）方法是一种面向数据流的设计方法，它可以与SA方法衔接。结构化设计方法的基本思想是将系统设计成由相对独立、功能单一的模块组成的结构。用结构图来描述软件系统的体系结构，指出一个软件系统由哪些模块组成，以及模块

结构化分析与设计方法是一种面向数据流的传统软件开发方法，它以数据流为中心构建软件的分析模型和设计模型。结构化分析（SA）、结构化设计（SD）和结构化程序设计（SPD）构成了完整的结构化方法。（一）结构化分析方法概述结构化方法是采用自顶向下逐层分解的思想进行分析建模的。自顶向下逐层分解充分体现了分解和抽象的原则。抽象：忽略一个问题中与当前目标无关的那些方面，以便更充分地关注与当前目标有关的方面。分解：将一个复杂的问题，分解成若干个小问题，将每个小问题再分解成若干个更小的问题，经过多次逐层分解，每

文章目录（一）系统分析概述1.系统分析的目的和任务2.系统分析的主要步骤（二）系统设计的基本原理1.抽象2.模块化3.信息隐蔽4.模块独立（1）耦合（2）内聚（三）系统总体结构设计1.系统结构设计原则2.子系统划分（1）子系统划分的原则（2）子系统结构设计3.系统模块结构设计（1）模块的概念（2）模块结构图4.数据存储设计（四）系统文档结构化方法由结构化分析、结构化设计、结构化程序设计构成，它是一种面向数据流的开发方法。结构化分析是根据分解与抽象的原则，按照系统中数据处理的流程，用数据流图来建立系统的功

文章目录（一）软件工具1.软件开发工具2.软件维护工具3.软件管理和软件支持工具（二）软件开发环境（一）软件工具1.软件开发工具对应于软件开发过程的各种活动。软件开发工具通常有：需求分析工具设计工具编码与排错工具测试工具2.软件维护工具辅助维护人员对软件代码及其文档进行各种维护活动。软件维护工具主要有：版本控制工具文档分析工具开发信息库工具逆向工程工具再工程工具3.软件管理和软件支持工具辅助管理人员和软件支持人员的管理活动和支持活动，以确保软件高质量地完成。软件

文章目录（一）软件度量分类1.面向规模的度量2.面向功能的度量（二）软件复杂性度量1.程序复杂性度量原则2.McCabe度量法软件度量用于对产品及开发产品的过程进行度量。软件产品、软件过程、资源都具有外部属性和内部属性。外部属性（指面向管理者和用户的属性，体现了软件产品/软件过程与相关资源和环境的关系）内部属性（指软件产品或软件过程本身的属性，如可靠性、可维护性等，只能用间接测量的方法度量）（一）软件度量分类软件度量有两种分类方法，第一种分类是将软件度量分为面向规模的度量、面向功能的度量和面