- 博客(117)
- 收藏
- 关注
RSS订阅原创 学习Oracle数据库的存储过程包
在数据库中，如果有多个存储过程，并且这些存储过程归属于同一业务域的话，可以将这些存储过程放到存储过程包中。在数据库中，使用存储过程包时，需要先在中声明存储过程，然后在中编写存储过程的具体逻辑内容。在存储过程包中，类似于中的接口，类似于对接口的实现类。...
2022-07-08 15:30:25
1720
原创 计算机总线系统简介
文章目录一、总线的概念二、总线的连接方式1. 单总线结构2. 多总线结构三、总线的内部结构1. 早期总线内部结构2. 当代总线内部结构计算机是由若干系统功能部件构成的，这些系统功能部件只有连接在一起协调工作才能形成一个完整的计算机硬件系统。起到连接和信息传输功能的部件就是总线。各个功能部件只有通过总线进行有效连接后，才能实现彼此间的通信及资源共享。一、总线的概念总线是连接多个部件的信息传输线，是各部件共享的传输介质。总线的特点：共享性总线是供所有部件通信共享的，任何两个部件之间的数据传输都是
2021-11-11 21:21:58
1301
原创 计算机中的编码
文章目录一、ASCII码二、BCD码1. BCD加法运算2. BCD减法运算三、汉字的编码1. 国标码（GB2312）2. 区位码及汉字机内码（1）区位码（2）汉字机内码四、检验码编码和解码1. 奇偶校验码编码2. 海明码编码（1）海明码的结构形式（2）海明码的编码原理（3）海明码的纠错3. 循环冗余校验码（1）CRC的编码方法（2）模2运算（3）CRC的译码及纠错（4）关于生成多项式在计算机中，由于机器只能识别二进制数，因此，键盘上所有数字、字母和符号也必须事先为它们进行二进制编码，以便机器对它们加以识
2021-10-08 22:53:36
3402
原创 计算机中的数制
文章目录一、计算机中的各种数制1. 十进制2. 二进制3. 十六进制二、不同数制间数的转换1. 二进制和十进制数间的转换（1）十进制整数转换成二进制整数（2）十进制小数转换成二进制小数2. 十六进制和十进制数间的转换（1）十六进制数转成十进制数（2）十进制数转成十六进制数1）十进制整数转成十六进制整数（2）十进制小数转成十六进制小数3. 二进制和十六进制数间的转换（1）二进制数转成十六进制数（2）十六进制数转成二进制数三、二进制数的计算1. 算术运算（1）加法运算（2）减法运算（3）乘法运算（4）除法运算2
2021-09-02 22:14:17
3431
原创 计算机基本组成概述
文章目录一、计算机系统的基本组成及层次结构二、计算机硬件概述三、计算机系统结构概述四、计算机的主要性能指标1. 机器字长2. 数据通路宽度3. 主存容量4. 运算速度一、计算机系统的基本组成及层次结构完整的计算机系统由硬件和软件两大部分组成。硬件系统是计算机系统中看得见、摸得着的物理设备，是一种高度复杂的、由多种电子线路及精密机械装置等构成的，能自动且高速地完成数据计算与处理的装置或工具。软件系统是计算机系统中的程序和相关数据，包括计算机资源管理、方便用户使用的系统软件和完成用户预期处理的应用
2021-08-24 21:38:10
747
原创 设计模式之一——策略模式
文章目录（一）简介1. 主要解决的问题2. 优缺点3. 使用场景（二）实现1. 需求说明2. 系统设计3. 代码实现（1）构建`Permission`接口（2）构建三个不同权限的用户（3）构建使用类（4）测试策略模式 是指有一定行动内容的相对稳定的策略名称。用比较易懂的话来说就是，定义算法族，分别封装起来，让它们之间可以互相替换。（一）简介1. 主要解决的问题在一个系统中，如果某个问题有多种解决方案（即有多种相似算法的情况下），如果使用if...else...去控制这些算法的使用，会使得代码变得
2021-07-24 21:47:37
179
原创 软件设计师考试 | 第十二章 软件系统分析与设计 | 面向对象的程序设计与实现
面向对象程序设计主要是根据问题的详细描述，设计出能够被迅速转换为面向对象程序实现的代码。一般而言，当面临一个具体的问题时，可分为两大阶段：首先分解问题进行设计其次根据设计进行实现由于面向对象的实现和面向对象设计之间不存在较大的差异，所不同的是设计更多采用的是UML的标准表示，而实现则是采用面向对象语言表达，因此解决问题的重点应当放在面向对象的设计上。目前，被公认的好的面向对象设计是由前人所总结的设计模式。也就是我们常说的23种设计模式。在对23种设计模式加以运用时，必须做到以下几点：能够
2021-06-13 19:20:01
187
原创 软件设计师考试 | 第十二章 软件系统分析与设计 | 算法分析与设计
文章目录（一）C程序设计语言与实现1. 指针类型（1）变量和指针（2）通过指针访问数组中的元素1）指针变量与一维数组2）指针变量与二维数组（3）指针与函数1）函数参数为指针2）函数返回值为指针3）指针变量2. 指针与数据结构（二）算法设计与实现1. 算法设计过程2. 算法问题类型（一）C程序设计语言与实现指针是C语言的精华部分，它极大地丰富了C语言的功能。通过利用指针，可以描述复杂的数据机构，在编程时能很好地利用内存资源，使其发挥最大的效率。1. 指针类型（1）变量和指针变量： 是内存单元的抽象。
2021-06-13 19:11:47
156
原创 软件设计师考试 | 第十二章 软件系统分析与设计 | 面向对象分析与设计
面向对象开发方法将问题和问题的解决方案组织为离散对象的集合，数据结构和行为包含在对象的表示中。面向对象的特性包括：表示、抽象、分类、封装、继承、多态和持久性。面向对象开发方法包括：面向对象分析、面向对象设计和面向对象实现。面向对象分析强调在问题领域内发现和描述对象或概念。面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式，强调的是定义软件对象和这些软件对象如何协作来满足需求，是面向对象分析的延续。面向对象分析包含以下关键步骤：建模系统功能对系统需求进行建模，产生用例图
2021-06-13 13:58:34
196
1
原创 软件设计师考试 | 第十二章 软件系统分析与设计 | 数据库分析与设计
（一）数据库设计的策略与步骤1. 数据库设计的策略自顶向下是从一般到特殊的开发策略。先构造抽象的高层书籍模型，然后逐步构造越来越详细的描述和模型，直到能识别特定的数据库及其应用为止。自底向上采用与抽象相反的顺序进行。从各种基本业务和数据处理着手，然后将各子系统进行综合和集中，进行上一层系统的分析和设计，最后得到整个信息系统的分析和设计。2. 数据库设计的步骤用户需求分析概念设计逻辑设计物理设计（二）需求分析1. 需求分析的任务、目标及方法任务： 综合各个用户的应用需求，对
2021-06-13 13:38:40
536
2
原创 软件设计师考试 | 第十二章 软件系统分析与设计 | 结构化分析与设计
文章目录（一）需求说明（二）结构化分析1. 界定系统的边界2. 画出第0层图3. 对0层图进一步细化（三）总体设计（四）详细设计结构化分析将数据和处理（加工）作为分析对象，数据的分析结果表示了现实世界中实体的属性及其之间的相互关系，而处理的分析结果则展现了系统对数据的加工和转换。面向数据流建模是将系统建模成输入-处理-输出的模型，即流入软件的数据对象，经由处理的转换，最后以结果数据对象的形式流出软件。下面通过一个案例来说明如何应用结构化分析、总体设计与详细设计技术。（一）需求说明（二）结构化分
2021-06-08 22:24:24
381
原创 软件设计师考试 | 第十一章 标准化和软件知识产权基础知识 | 知识产权基础知识
文章目录（一）基本概念1. 知识产权的特点2. 中国知识产权法规（二）计算机软件著作权1. 计算机软件著作权的主体与客体2. 计算机软件受著作权法保护的条件3. 计算机软件著作权的权利4. 计算机软件著作权的行使5. 计算机软件著作权的保护期6. 计算机软件著作权的归属（1）职务开发软件著作权的归属（2）合作开发软件著作权的归属（3）委托开发的软件著作权归属（4）接受任务开发的软件著作权归属（5）计算机软件的著作权主体变更后软件著作权的归属7. 计算机软件著作权侵权的鉴别8. 软件著作权侵权的法律责任（三）
2021-06-08 16:39:52
545
原创 软件设计师考试 | 第十一章 标准化和软件知识产权基础知识 | 标准化基础知识
文章目录（一）基本概念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
2021-06-07 10:39:16
354
原创 软件设计师考试 | 第十章 网络与信息安全基础知识 | 网络安全概述
1. 网络安全威胁网络威胁主要表现在以下五个方面：非授权访问信息泄露或丢失破坏数据完整性拒绝服务攻击利用网络传播病毒2. 网络安全控制技术网络安全控制技术目前有：防火墙技术加密技术用户识别技术访问控制技术网络反病毒技术网络安全漏洞扫描技术入侵检测技术3. 防火墙技术防火墙的作用是防止不希望的、未经授权地进出被保护的内部网络，通过边界控制强化内部网络的安全策略。防火墙经历的三个发展阶段：包过滤防火墙应用代理网关防火墙状态检测技术防火墙4. 入侵检测与防御
2021-06-04 16:59:29
154
1
原创 软件设计师考试 | 第十章 网络与信息安全基础知识 | 信息安全基础知识
1. 信息安全存储安全五个基本要素：机密性确保信息不暴露给未授权的实体或进程。完整性只有得到允许的人才能修改数据，并且能够判别出数据是否已被篡改。可用性得到授权的实体在需要是可访问数据，即攻击者不能占用所有的资源而阻碍授权者的工作。可控性可以控制授权范围内的信息流向及行为方式。可审查性对出现的信息安全问题提供调查的依据和手段。信息的存储安全包括信息使用的安全、系统安全监控、计算机病毒防治、数据的加密和防止非法的攻击等。（1）用户的标识与验证主要是限制访问系统的人员。方法有以下
2021-06-04 16:51:37
240
原创 软件设计师考试 | 第十章 网络与信息安全基础知识 | Internet及应用
文章目录（一）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主干网
2021-06-04 16:05:30
417
原创 软件设计师考试 | 第十章 网络与信息安全基础知识 | 网络的协议与标准
文章目录（一）网络的标准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. 数字用
2021-06-03 16:02:35
888
原创 软件设计师考试 | 第十章 网络与信息安全基础知识 | 网络互连硬件
文章目录（一）网络的设备1. 网络传输介质互连设备2. 物理层的互连设备3. 数据链路层的互连设备4. 网络层互连设备5. 应用层互连设备（二）网络的传输介质1. 有线介质2. 无线介质（三）组建网络（一）网络的设备在网络互连时，一般不能简单地直接相连，而是通过一个中间设备来实现。按照ISO/OSI的分层原则，这个中间设备要实现不同网络之间的协议转换功能，根据它们工作的协议层不同进行分类。1. 网络传输介质互连设备T形头，收发器，网络接口单元或调制解调器等。2. 物理层的互连设备物理层的互连设备
2021-06-02 16:20:55
192
原创 软件设计师考试 | 第十章 网络与信息安全基础知识 | 网络概述
文章目录（一）计算机网络的概念1. 计算机网络的发展2. 计算机网络的功能（二）计算机网络的分类1. 局域网2. 城域网3. 广域网（三）网络的拓扑结构1. 总线型结构2. 星型结构3. 环形结构4. 树形结构5. 分布式结构（四）ISO/OSI网络体系结构1. ISO/OSI参考模型2. 参考模型的信息流向（一）计算机网络的概念1. 计算机网络的发展发展过程：具有通信功能的单机系统具有通信功能的多机系统以共享资源为目的的计算机网络以局域网及因特网为支撑环境的分布式计算机系统2. 计算机
2021-06-02 10:50:55
333
原创 软件设计师考试 | 第九章 数据库技术基础 | 数据库的控制功能
（一）事务管理事务是一个操作序列，这些操作“要么都做，要么都不做”，是数据库环境中不可分割的逻辑工作单位。在SQL语言中，事务定义的语句有以下三条：事务开始（BEGIN TRANSACTION）事务提交（COMMIT）该操作表示事务成功地结束，它将通知事务管理器该事务的所有更新操作现在被提交或永久地保留。事务回滚（ROLLBACK）该操作表示事务非成功地结束，它将通知事务管理器出故障了，数据库可能处于不一致状态，该事务的所有更新操作必须回滚或撤销。事务具有的四个特性（也称为ACID性质）
2021-06-01 17:37:51
396
1
原创 软件设计师考试 | 第九章 数据库技术基础 | 关系数据库的规范化
文章目录（一）函数依赖（二）规范化1. 1NF（第一范式）2. 2NF（第二范式）3. 3NF（第三范式）（三）模式分解及分解应具有的特性1. 分解2. 无损连接3. 保持函数依赖（一）函数依赖数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系，是现实世界属性间联系和约束的抽象，是数据内在的性质，是语义的体现。函数依赖则是一种最重要、最基本的数据依赖。函数依赖非平凡的函数依赖平凡的函数依赖完全函数依赖部分函数依赖传递依赖码主属性和非主属性外码函数依赖的公理系统
2021-06-01 11:02:59
211
1
原创 软件设计师考试 | 第九章 数据库技术基础 | 关系数据库SQL语言简介
（一）SQL数据库体系结构1. SQL的特点综合统一高度非过程化面向集合的操作方式两种使用方式语言简洁、易学易用2. SQL支持三级模式结构SQL语言支持关系数据库的三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。如下图所示：（二）SQL的基本组成数据定义语言交互式数据操纵语言事务控制嵌入式SQL和动态SQL完整性权限管理（三）SQL数据定义1. 创建表语句格式：CREATE TABLE <表名>(<列名>&
2021-05-31 16:14:30
438
原创 软件设计师考试 | 第九章 数据库技术基础 | 关系代数
（一）关系数据库的基本概念1. 属性和域在现实世界中，要描述一个事物常常取若干特征来表示，这些特征称为属性（Attribute）。例如，用学号、姓名、性别等属性来描述学生。每个属性的取值范围对应一个值的集合，称为该属性的域（Domain）。例如，学号的域是六位整型数，姓名的域是十位字符等。在关系数据模型中，通常对域加了一个限制，所有的域都应是原子数据（Atomic Data）。例如，整数、字符串是原子数据，而集合、记录等是非原子数据。2. 笛卡尔积与关系笛卡尔积：笛卡尔乘积是指在数学中，两个集
2021-05-29 22:57:37
507
原创 软件设计师考试 | 第九章 数据库技术基础 | 数据模型
文章目录（一）基本概念（二）数据模型的三要素（三）E-R模型1. 实体2. 联系（1）两个不同实体之间的联系（2）两个以上不同实体集之间的联系（3）同一实体集内的二元联系3. 属性4. 实体-联系方法5. 扩充的E-R模型（四）数据模型（五）关系模型（一）基本概念模型是对现实世界特征的模拟和抽象，数据模型是对现实世界数据特征的抽象。常用的数据模型为：概念数据模型也称为信息模型，是按用户的观点对数据和信息建模；是现实世界到信息世界的第一层抽象，强调其语义表达功能，易于用户理解；是用户和数据库设计人
2021-05-28 17:16:51
416
原创 软件设计师考试 | 第九章 数据库技术基础 | 基本概念
文章目录（一）数据库与数据库系统（二）数据库管理系统的功能（三）数据管理系统的特征及分类1. DBMS的特征2. DBMS的分类（四）数据库系统的体系结构1. 集中式数据库系统2. 客户端/服务器结构3. 并行数据库系统4. 分布式数据库系统（五）数据库的三级模式结构1. 概念模式2. 外模式3. 内模式4. 两级映像（六）大数据1. 大数据产生的背景2. 大数据的特征3. 理解大数据4. 大数据产生的安全风险（一）数据库与数据库系统数据库系统（DBS）是一个采用了数据库技术，有组织、动态地存储大量相关
2021-05-28 11:17:30
328
原创 软件设计师考试 | 第八章 算法设计与分析 | 智能优化算法
1. 智能优化算法概述优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。20世纪80年代以来，一些新颖的优化算法，如人工神经网络、混沌、遗传算法、进化规划、模拟退火、禁忌搜索及其混合优化策略等，通过模拟或揭示某些自然现象或过程而得到发展，其思想和内容设计数学、物理学、生物进化、人工智能、神经科学和统计力学等方面，为解决复杂问题提供了新的思路和手段。2. 人工神经网络人工神经网络（ANN）是一个以有向图为拓扑结构的动态系统，它通过对连续或断续的输入作状态响应而进行信息处理。人工神经网
2021-05-27 14:26:43
410
原创 软件设计师考试 | 第八章 算法设计与分析 | 数据挖掘算法
1. 数据挖掘概述数据挖掘利用机器学习方法对多种数据，包括数据库数据、数据仓库数据、Web数据等进行分析和挖掘。数据挖掘的核心是算法，其主要功能包括分类、回归、关联规则和聚类等。2. 分类分类是一种有监督的学习过程，根据历史数据预测未来数据的模型。分类的数据对象属性分为两类：一般属性分类属性（目标属性）在分类过程中，涉及到的数据包括：训练数据集、测试数据集、未知数据。数据分类的两个步骤：学习模型基于训练数据集采用分类算法建立学习模型。应用模型应用测试数据集的数据到学习模型中，
2021-05-26 17:13:20
215
原创 软件设计师考试 | 第八章 算法设计与分析 | 近似算法
迄今为止，所有的难解问题都没有多项式时间算法，采用回溯法和分支限界法等算法设计技术可以相对有效地解决这类问题。然而，这些算法的时间性能往往无法保证。近似算法是解决问题的一种有效策略。基本思想： 放弃求最优解，而用近似最优解代提最优解，以换取算法设计上的简化和时间复杂度的降低。衡量近似算法性能最重要的标准：算法的时间复杂度近似算法的时间复杂度必须是多项式阶的，这是近似算法的基本目标。解的近似程度近似最优解的近似程度也是设计近似算法的重要目标。近似程度与近似算法本身、问题规模，乃至不同的输入实例有
2021-05-21 08:53:31
367
原创 软件设计师考试 | 第八章 算法设计与分析 | 概率算法
以前的算法对于所有合理的输入都给出正确的输出，概率算法将这一条件放宽，把随机性的选择加入到算法中。在算法执行某些步骤时，可以随机地选择下一步该如何进行，同时允许结果以较小的概率出现错误，并以此为代价，获得算法运行时间的大幅度减少。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果。甚至两次的结果会有相当大的差别。如果一个问题没有有效的确定性算法可以在一个合理的时间内给出解，但是该问题能接受小概率错误，那么采用概率算法就可以快速找到这个问题的解。一般情况下，概率
2021-05-20 15:04:32
253
原创 软件设计师考试 | 第八章 算法设计与分析 | 分支限界法
分支限界法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。一般情况下，分支限界法与回溯法的求解目标不同：回溯法的求解目标是找出解空间树中满足约束条件的所有解。分支限界法的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。由于求解目标不同，导致分支限界法与回溯法在解空间树上的搜索方式也不同：回溯法以深度优先的方式搜索解空间树。分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略：
2021-05-20 14:46:51
274
原创 软件设计师考试 | 第八章 算法设计与分析 | 回溯法
文章目录（一）回溯法的算法框架1. 问题的解空间2. 回溯法的基本思想3. 回溯法的算法框架4. 回溯法的限界函数（二）回溯法的典型实例回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯；否则，进入该子树，继
2021-05-19 17:39:57
404
原创 软件设计师考试 | 第八章 算法设计与分析 | 贪心法
文章目录（一）贪心法的基本思想（二）贪心法的典型实例（一）贪心法的基本思想和动态规划法一样，贪心法也经常用于解决最优化问题。与动态规划法不同的是，贪心法在解决问题的策略上是仅根据当前已有的信息做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。用贪心法求得最优解的问题中一般具有的两个重要的性质：最优子结构当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构。贪心选择性质指问题的整体最优解可以
2021-05-19 16:50:22
170
原创 软件设计师考试 | 第八章 算法设计与分析 | 动态规划法
文章目录（一）动态规划法的基本思想（二）动态规划法的典型实例（一）动态规划法的基本思想动态规划算法与分治法类似，其基本思想也是将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。然而，不同子问题的数目常常只有多项式量级。如果能够保存已解决的子问题的答案，在需要时再找出已求得的答案，这样就可以避免大量的
2021-05-19 16:42:09
367
原创 软件设计师考试 | 第八章 算法设计与分析 | 分治法
文章目录（一）递归的概念（二）分治法的基本思想（三）分治法的典型实例（一）递归的概念递归是指子程序直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。递归的两个基本要素：边界条件确定递归到何时终止，也称为递归出口。递归模式大问题是如何分解为小问题的，也称为递归体。（二）分治法的基本思想分治与递归就像一对孪生兄弟，经常同时应用于算法设计之中，并由此产生许多高效的算法。分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，
2021-05-19 15:56:14
243
原创 软件设计师考试 | 第八章 算法设计与分析 | 算法分析基础
文章目录（一）时间复杂度（二）渐进符号（三）递归式1. 展开法2. 代换法3. 递归树法4. 主方法（一）时间复杂度算法的时间复杂度分析主要是分析算法的运行时间，即算法执行所需要的基本操作数。不同规模的输入所需要的基本操作数是不相同的，因此考虑特定输入规模的算法的具体操作数既是不现实的也是不必要的。在算法分析中，可以建立以输入规模n为自变量的函数T(n)来表示算法的时间复杂度。根据不同的输入，将算法的时间复杂度分析分为三种情况：最佳情况最坏情况平均情况平均情况的时间复杂度分析可以按以下
2021-05-19 14:24:42
341
原创 软件设计师考试 | 第八章 算法设计与分析 | 算法设计与分析的基本概念
文章目录（一）算法（二）算法设计（三）算法分析（四）算法的表示（一）算法算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的重要特性：有穷性一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。确定性算法中的每一条指令必须有确切的含义，理解时不会产生二义性。可行性算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。输入一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。输出一个算法有一个或多个输出，这些
2021-05-18 17:58:21
318
原创 软件设计师考试 | 第七章 面向对象技术 | 设计模式
文章目录（一）设计模式的要素（二）创建型设计模式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
2021-05-18 17:08:44
522
3
原创 软件设计师考试 | 第七章 面向对象技术 | UML
文章目录（一）事物1. 结构事物2. 行为事物3. 分组事物4. 注释事物（三）UML中的图1. 类图2. 对象图3. 用例图4. 交互图（1）序列图（2）通信图（3）交互概览图（4）计时图5. 状态图6. 活动图7. 构件图8. 组合结构图9. 部署图10. 包图面向对象分析强调的是对一个系统中对象的特征和行为的定义。统一建模语言（UML）是面向对象软件的标准化建模语言。UML的词汇表包含三种构造块：事物，对模型中最具有代表性的成分的抽象。关系，关系把事物结合在一起。图，图聚集了相关的事物。
2021-05-15 22:27:24
480
原创 软件设计师考试 | 第七章 面向对象技术 | 面向对象基础
文章目录（一）面向对象的基本概念1. 对象2. 消息3. 类4. 继承5. 多态6. 动态绑定（二）面向对象分析1. 认定对象2. 组织对象3. 对象间的相互作用4. 基于对象的操作（三）面向对象设计1. 面向对象设计的活动2. 面向对象设计原则（四）面向对象程序设计1. 类2. 继承和类层次结构3. 对象、消息传递和方法4. 对象自身引用5. 重置6. 类属类7. 无实例的类（五）面向对象测试为了统一各种面向对象方法的术语、概念和模型，1997年推出了统一建模语言（Unified Modeling La
2021-05-14 17:31:38
812
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人