软考中级-软件设计师

19.1 N皇后问题(回溯法) 19.1.1 非递归算法 19.1.2 递归算法 19.2 归并排序(分治法) 时间复杂度递归式：T(n) = 2T(n/2) + O(n) 19.2.1 算法1 19

18.1 回溯法 在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点触发搜索解空间树。搜索至任一结点时，总是先判断该结点是否肯定不包含问题的解，如果不包含，则跳过对以该结点为根的子树的搜索，

17.1 线性结构 17.1.1 时间复杂度 17.1.2 渐进符号 17.1.3 递归式的时间空间复杂度 每次递归时间复杂度不变，递归时间复杂度为：递归的次数 * 每次递归的时间复杂度 17.1.4

16.1 网络设备 物理层设备： 中继器 集线器：多端口中继器 数据链路层设备： 网桥 交换机：多端口的网桥 网络层设备： 路由器 应用层设备： 网关 广播域：只有网络层可以隔离；冲突域：数据链路层和

15.1 防火墙 15.1.1 包过滤防火墙 对用户完全透明，速度较快； 防火墙通常分为内网、外网和DMZ三个区域，受保护程度从高到低：内网 > DMZ > 外网；通常把公共服务器放在DMZ区域，例如

14.1 软件过程 14.1.1 能力成熟度模型(CMM) 14.1.2 能力成熟度模型集成(CMMI) 14.1.2.1 阶段式模型 14.1.2.2 连续式模型 14.2 软件过程模型 14.2.

13.1 系统设计基本原理 抽象：面向对象的基本 模块化：将一个待开发的软件分解为若干个简单的小模块； 信息隐蔽：封装 模块独立：每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系简单。衡

12.1 操作系统概述 操作系统的作用：通过资源管理提高计算机系统的效率；改善人机界面向用户提供友好的工作环境。 操作系统的特征： 12.2 进程管理 12.2.1 程序与进程 12.2.1.1 程序

Java、C++程序二选一 一般为设计的模式的代码填写，比较简单。。。。。。。。。。。。。。。。。。。。

10.1 设计模式的分类 设计模式主要是为了复用成功的设计和体系结构； 10.2 创建型设计模式 10.2.1 简单工厂模式 定义：定义一个工厂类，他可以根据参数的不同返回不同类的实例，被创建的实例通

9.1 问题一：给出图中U1~U3所对应的用例名称 根据说明中的文字找到和用户有关的描述，分析出用例名称；即用户可以做的哪些操作； 9.2 问题二：图中U1~U3分别与哪些用例之间有关系，是何种关系

8.1 事物 结构事物：静态部分，描述概念或物理元素； 行为事物：动态部分，描述了跨越时间和空间的行为； 分组事物：组织部分，最主要的分组事物是包； 注释事物：解释部分，用来描述、说明和标注模型的任何

7.1 面向对象基础 7.1.1 面向对象基本概念 7.1.1.1 类 类是在对象之上的抽象，对象是类的具体化，类定义了一组大体相似的对象结构，定义了数据和行为。包括： 实体类：表示现实世界中真实的实

6.1 问题一 6.1.1 E-R图基本图形元素 6.1.2 实体 实体：现实世界中可以区别其他对象的事物或者物体；矩形表示。 弱实体：一个实体必须以另一个实体为前提，则为弱实体； 子实体： 6.1.

5.1 基本概念 5.1.1 三级模式结构 概念模式(基本表)：也称模式，是数据库中全体数据的逻辑结构和特征的描述，它由若干个概念记录类型组成，只涉 及行的描述，不涉及具体的值； 外模式(视图)：也称

4.1 著作权 著作权(版权)是指作者对其创作的作品享有人身权和财产权。人身权包括发表权(受时间限制：作者终生+死后50年)、署名权、修改权和保护作品(不受时间限制)。财产权均受时间限制。 知识产权具

3.1 数据流图 3.1.1 数据流图基本概念 数据流图又称数据流程图（DFD）是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存

2.1 程序设计语言基础 2.1.1 程序设计语言概述 2.1.1.1 程序设计语言的基本概念 (1) 解释器 翻译源程序不生成独立的目标程序 解释程序和源程序都要参与到程序的运行过程中 (2) 编译

软件水平考试（简称“软考”）是人力资源和社会保障部、工业和信息化部共同举办的国家级考试，旨在对计算机技术与软件专业人员的技术水平进行评价。软考分为多个级别和类别，包括初级、中级和高级资格考试。