进程

信号量的最小值为 -（进程数n-资源可用数）最大值为资源可用数

汇编

编译方式生成逻辑上与源程序等价的目标程序，解释语言不会
霍夫曼编码- 字符序列

解题思路：将字符出现的频率构造二叉树同层下左子树要小于右子树
时间复杂度

先计算出logba的值也就是3，当n足够大时比较一下n2和n3是否约等，约等就等于n3
二叉树
二叉排序树：左子树值最小，右子树值最大，左小右大只有中序遍历可以得到递增的有序序列
单支树：查询效率最差
这种头节点从1开始算而不是0
文件路径
全文件名=全路径文件名=绝对路径=完整路径
相对路径不以 / 开头，而是从当前目录开始
多态
动态绑定：在运行时进行
静态绑定：在编译时进行
参数多态：应用广泛，最纯的多态
包含多态：同样的操作可用于一个类型及其子类型。一般需要进行运行时的类型检查
强制多态：编译程序通过语法操作，把操作对象的类型强行加以变化，以符合函数或操作符的要求
过载多态：同一个名在不同的上下文中有不同类型
软件工程
模型
原型模型：可以有效捕获系统需求
瀑布模型：项目开始时需求已经确定，面向对象开发的模型！！！
V模型：说明测试活动是如何与分析和设计相联系的
螺旋模型：把开发活动和风险管控结合，将风险减到最小并控制风险
CMM
UML
类图：展示了一组对象，接口，协作和他们之间的关系，在开发软件系统时，类图用于对系统的静态设计视图建模
部署图：表示待开发软件系统中软件组件和硬件之间的物理关系
顺序图：一种交互图，交互图由一组对象或参与者以及他们之间可能发送的消息构成，交互图专注系统的动态视图，顺序图是强调消息的时间次序的交互图

实线箭头：调用方法
虚线箭头：返回消息
通信图 : 通信图强调手法消息的对象或参与者的结构组织
活动图：有开始和结束（大黑点标志的是活动图）
状态图：给出了对象的动态视图，由状态，转移，事件和活动组成 []里的为监护条件
构件图：描述了一个封装的类和他的接口，端口，以及由内嵌的组件和连接组件构成的内部结构，用于表示系统的静态设计实现视图
设计模式
抽象工厂模式：提供一个接口，可以创造一系列相关或者相关依赖的对象，而无需指定他们具体的类简单来说就是工具类，抽取出来，其他类调用
工厂模式：定义一个创建对象的接口，但由子类决定需要实例化哪一个类
原型模式：用原型实例指定创建对象的类型，并通过拷贝原型来创造新对象，特点是快，省资源
生成器模式：将一个复杂类的表示与其结构分离，使相同的构建过程能够得出不同的表示
数据库
RxS是进行笛卡尔积运算，得到的结果是（A,B,C,D,B,C,E,F）不会去掉重复的
Π是投影表示列； σ表示行
自然连接：在笛卡尔积的基础上删除重复的
法律
商标权保护期限可以延长
软件文档的著作权有公司享有
计组
总线
总线复用：减少总线中的信号线的数量
定点表示中，小数点不占用存储位
计网
https是基于SSH安全协议端口号443
千小时可靠度

R1,R2并联的可靠度为 (1-(1-R1)(1-R2))
McCabe 度量法

复杂度为：边数量-顶点数量+2
答案：5