软考（软件设计师）

一、分治法 二、动态规划 1、0-1背包问题 2、时间复杂度 三、贪心 1、部分背包问题 四、回溯 1、N皇后问题 五、分支限界法 综合

一、基础知识 1、算法时间复杂度 2、算法空间复杂度--》定义了多少空间 3、渐进符号 4、递归的时间复杂度和空间复杂度 递归主方法 二、线性结构 1、线性表 1、定义与特点 2、存储方式 查找操作的

一、网络设备 是否可隔离广播域 是否可隔离冲突域 物理层：中继器，集线器 否 否 数据链路层：网桥、交换机 否 是 网络层:路由器 是 是 二、协议簇 三、TCP与UDP 四、STMP与POP3 五、

一、防火墙 二、病毒 三、网络攻击 四、网络安全 杂题！！！！！！！！！！！！！！！！！！！！！！！

一、耦合 二、内聚 三、设计原则 四、系统文档 五、数据流图 在上午题中相同名字的数据流是错误的 六、数据字典 判定表就是决策表 杂题

一、操作系统概述 1、操作系统的基本概念 1、操作系统定义及其作用 2、操作系统特征与功能 2、操作系统分类及特点 3、操作系统的地位 二、进程管理 1、程序与进程 1、程序的顺序执行 2、程序并发执

一、面向对象基础 先了解一下面向对象与面向过程的区别？ 1、面向对象的基本概念 2、面向对象的三大特性 1.封装 2.继承 3.多态 绑定(动态绑定----运行时进行的,静态绑定----编译时进行的)

一、基本概念 二、数据库的三级模式 三、两级映像 模式/内模式映像-->确保了数据的物理独立性-->实现了概念模式与内模式之间的相互转换。 外模式/模式映像-->确保了数据的逻辑独立性-->实现了外模

一、知识产权分类 1.工业产权--商标,专利权 2.著作权--指的是作者对其创作的作品享有的人身权和财产权。 1.人身权:(其余的都时财产权) 1.发表权-->保护期：作者终生及其死亡后50年 2.

做题技巧:通过上下文分析,进行找每个方法之间的调用以及方法的具体实现 一、抽象工厂模式 ***接口中的方法都是抽象的-->abstract可以省略-->权限修饰符也可以省略*** 二、生成器模式 三、

1.分治 2.N皇后问题 3.动态规划!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

一、基础知识导入 1、关系 1、依赖 2、关联 聚集是一种特殊类型的关联，描述了整体和部分间的结构关系。 1、聚合 2、组合 3、泛化 4、实现 2、UML图 1.类图:展现了一组对象、接口、协作和它

题目形式！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

数据流图基本图形元素！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

一、软件过程 1、能力成熟度模型（CMM） 2、能力成熟度模型集成（CMMI） 二 、软件过程模型 1、瀑布模型 2、V模型（瀑布模型的一个变体） 3、增量模型 4、演化模型 1、原型模型 2、螺旋模

一、编译程序和解释程序 1、解释程序（解释器）：翻译源程序时不生成独立的目标程序。解释程序和源程序要参与到程序的运行过程中 2、编译程序（编辑器）：翻译源程序时翻译成独立保存的目标程序。机器上运行的是

一、计算机系统硬件基本组成（重点掌握前两个） 1、运算器----》处理数据 算术逻辑单元（ALU）：运算器重要组成部件，负责处理数据，实现对数据的算术运算和逻辑运算。 累加寄存器（AC）：是一个通用寄