qq_43163325的博客

软考中级《软件设计师》笔记

时间复杂度是指程序运行从开始到结束所需要的时间。通常分析时间复杂度的方法是从算法中选取一种对于所研究的问题来说是基本运算的操作以该操作重复执行的次数作为算法的时间度量。一般来说，算法中原操作重复执行的次数是规模n的某个函数T(n)。由于许多情况下要精确计算T(n)是困难的，因此引入了渐进时间复杂度在数量上估计一个算法的执行时间。空间复杂度是指对一个算法在运行过程中临时占用存储空间大小的度量。一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小。

空间复杂度中，大部分排序都是比较交换，无需多余空间，快速排序则是需要存储每次的基准值，归并排序需要一个新表，基数排序需要新表，还需要存储关键字的空间时间复杂度中，与堆、树、二分有关的算法都是 nlogn ，直接的算法都是 nn。

计算机网络是计算机技术与通信技术相结合的产物，它实现了远程通信、远程信息处理和资源共享计算机网络的功能：数据通信、资源共享、负载均衡、高可靠性。

软件工程基本原理：用分阶段的生命周期计划严格管理、坚持进行阶段评审、实现严格的产品控制、采用现代程序设计技术、结果应能清楚的审查、开发小组的人员应少而精、承认不断改进软件工程实践的必要性软件工程的基本要素方法工具过程软件生存周期：可行性分析与项目开发计划、需求分析、概要设计（选择系统解决方案，规划子系统)、详细设计（设计子系统内部具体实现）、编码、测试、维护。

系统分析是一种问题求解技术，它将一个系统分解成各个组成部分，目的是研究各个部分如何工作、交互，以实现其系统目标目的和任务：系统分析的主要任务是对现行系统进一步详细调查，将调查中所得到的文档资料集中，对组织内部整体管理状况和信息处理过程进行分析，为系统开发提供所需的资料，并提交系统方案说明书系统分析的主要步骤：认识、理解当前的现实环境，获得当前系统的“物理模型”从当前系统的“物理模型”抽象出当前系统的“逻辑模型”对当前系统的“逻辑模型”进行分析和优化，建立目标系统的“逻辑模型”

操作系统的作用通过资源管理提高计算机系统的效率改善人机界面向用户提供友好的工作环境操作系统的特征并发性、共享性、虚拟性、不确定性操作系统的功能进程管理、存储管理、文件管理、设备管理、作业管理操作系统的分类：批处理操作系统分时操作系统（轮流使用CPU工作片）实时操作系统（快速响应）网络操作系统分布式操作系统（物理分散的计算机互联系统）微机操作系统（Windows）嵌入式操作系统计算机启动的基本流程BIOS——>主引导记录——>操作系统。

import 包类修饰符publicabstractfinalprivateextends继承implements接口。

用例图静态图，展现了一组用例、参与者以及它们之间的关系间关系包含 include扩展 extend泛化包含扩展。

1 计算机系统基础知识1.1 计算机系统硬件基本组成1.2 CPU的功能与组成1.2.1 CPU的功能1.2.2 CPU的组成1.3 数据表示1.3.1 计算机基本单位1.3.2 进制转换1.3.4 原码，反码，补码，移码1.3.5 数值表示范围1.3.6 浮点数表示1.4 校验码1.4.1 奇偶校验码1.4.2 海明码1.4.3 循环冗余校验码(CRC）2 计算机体系结构2.1 计算机体系结构的发展2.1.1 计算机体系结构的分类Flynn分类法

文章目录2.1 程序设计语言概述2.1.1 程序设计语言的基本概念2.1.2 程序设计语言的基本成分2.2 语言处理程序基础2.2.1 汇编程序基本原理2.2.2 编译程序基本原理2.2.3 解释程序基本原理2.1 程序设计语言概述2.1.1 程序设计语言的基本概念2.1.2 程序设计语言的基本成分2.2 语言处理程序基础语言处理程序式一类系统软件的总称，其主要作用是将高级语言或汇编语言编写的程序翻译成某种机器语言程序，使程序能在计算机上运行。2.2.1 汇编程序

对于一个软件系统，其数据流图可能有许多层，每一层又有许多张图。为了区分不同的加工和不同的 DFD 子图，应该对每张图和每个加工进行编号，便于管理。

知识产权又称为智慧财产权，是指人们通过自己的智力活动创造的成果和经营管理活动中的经验、知识而依法所享有的权利知识产权包括以下内容：关于文学、艺术和科学作品的权利关于表演艺术家的表演以及唱片和广播节目的权利关于人类一切活动领域的发明的权利关于科学发现的权利关于工业品外观设计的权利关于商标、服务标记以及商业名称和标志的权利关于制止不正当竞争的权利在工业、科学、文学艺术领域内由于智力创造活动而产生的一切其他权利。

SQL 的特点综合统一高度非过程化面向集合的操作方式两种使用方式用户可以在终端键盘上输入SQL命令，对数据库进行操作，故称之为自含式语言将SQL嵌入到高级语言程序中，所以又是嵌入式语言语言简洁，易学易用SQL支持三级模式结构：视图对应外模式基本表对应模式存储文件对应内模式。

椭圆表示属性长方形表示实体菱形表示联系联系类型一对一 1 : 1一对多 1 : N主键本关系内唯一外键其他关系的主键。

每一个设计模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。其依赖关系类似于包依赖，因此部署组件之间的依赖是单向的类似于包含关系。，即协作图，是顺序图的另一种表示方法，也是由对象和消息组成的图，只不过不强调时间顺序，，展现了一个状态机，描述单个对象在多个用例中的行为，包括简单状态和组合状态。，是一种特殊的状态图，展现了在系统内从一个活动到另一个活动的流程。，是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。，展现某一时刻一组对象及它们之间的关系，为类图的某一快照。