摘要：
C++允许多继承，而Java不允许多继承 阅读全文
摘要：
O（1）：顺序结构 O（n）：有一个循环，最大循环是它本身 O（n^2）：有两个嵌套循环 O（n^3）：以O（n^2）以此类推，就是三个嵌套循环 阅读全文
摘要：
贪心法：局部最优，但整体不一定最优 动态规划法：整体最优 阅读全文
摘要：
extend：扩展关系 include：包含关系 聚合关系：部分与主体分开可存在 组合关系：部分与主体分开不可存在 在做题时一定要画出所有名词 阅读全文
摘要：
主键：自己的唯一标识 外间：别人的唯一标识 自己的外键是别人的主键，主键和外键可以是同一个 阅读全文
摘要：
只有顶层图和0层图，没有其他的图 上面这叫DFD图 数据字典是对数据流的补充说明 答题的时候先读问题，再读题干，尽量找里面的名字，不要生成新的名词 加工与加工之间不会有请求，所以可以判断哪条数据流是错误的 阅读全文
摘要：
阅读全文
摘要：
转换媒体包括：存储媒体和传输媒体 阅读全文
摘要：
后缀表达式：加括号，移符号，减括号 传值：就是复制一份数据传过去，你怎么弄怎么变化都行，原来的数据还是不变 正常传 传址：就是把数据的地址传过去，如果变化了的话，那么原来的地址数据也变化了 有&符号 阅读全文
摘要：
从初态根据路径到终态，看哪条路径可以到达 阅读全文
摘要：
| ：代表“或”的意思 阅读全文
摘要：
静态语义：编译时报错 动态语义：编译时不报错，运行时出错 阅读全文
摘要：
最小生成树：使用最少的资源连接所有的结点 阅读全文
摘要：
树的层次也叫树的深度 内部节点：除根节点与叶子节点意外的其他节点 完全二叉树：有右节点时肯定有左节点，有左节点时不一定有右节点 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 层次遍历：从上到下，从左到右标准遍历 规则：左孩子比根小，右孩子比根大 构造最优二叉树（哈夫曼树）的时候权重越高的结点 阅读全文
摘要：
队列：先进先出 栈：先进后出 阅读全文
摘要：
阅读全文
摘要：
创建型模型（5种）： 结构型模型（7种）： 行为性模式（11种）： 阅读全文
摘要：
Booch是最早的面向对象的开发方法 OOSE是在OMT基础上完善的方法 Jackson是面向数据结构的开发方法 结构化方法是面向数据流的开发方法 联合关系：部分离开整体还可以用 组合关系：部分离开整体不能用 （下面画了红线的都是经常考的） 阅读全文
摘要：
阅读全文
摘要：
软件过程改进——软件成熟度模型（CMMI）：用来衡量企业的，衡量企业达到了什么水平 上面为甘特图，也叫横道图 粗线：计划完成的量 细线：实际完成的量 总时差：最早开始时间 - 最迟开始时间 或 最早完成时间 - 最迟完成时间 求关键路径：就是求工期最常长的那条路 在关键路径上的活动没有自由时差，因为 阅读全文