weixin_45880844的博客

数据流：每个数据流都用一个定义明确的名字反映该数据流的含义【除了流向数据存储或从数据存储流出的不必命名】；子图内部的平衡【加工只有输入没有输出：黑洞；加工只有输出没有输入：奇迹】父图与子图之间的平衡【留意数据流的指向和是否缺失问题】数据存储：每个数据存储都有一个定义明确的名字标识；每个加工至少有一个输入数据流和一个输出数据流。(a)：表示可选，即有a或者没有a都可以。加工：每个加工都有一个名字和编号；[1，2，3]：表示1或者2或者3。{a}：表示重复，即由多个a组成。

【只介绍一些我个人不太熟悉的概念】

目录软件测试分类和要求测试用例设计测试阶段McCabe复杂度软件维护软件过程改进---CMMICMM英文版CMM中文版CMMI软件测试分类和要求分类：灰盒测试：多用于集成测试阶段，不仅关注输出、输入的正确性，同时也关注程序内部的情况。桌前检查：由程序员检查自己编写的程序。代码审查：由程序员逐句讲解程序的逻辑.在此过程中,程序员或其他小组成员可以提出问题,展开讨论,审查错误是否存在。代码走查：让与会者“充当”计算机。由测试组成员为被测程序准备一批有代表性的测试用例，提交给走查小组。走查小组开会

原型模型：先构造一个建议的系统原型再去和用户深入多次交流，不断地根据用户需求进行调整。RAD：由瀑布模型【软件生命周期：SDLC】和构件组装模型【CBSD】组合形成。功能需求、性能需求【非功能需求】、设计约束【非****，非****】增量模型：先完成项目的核心功能，然后一步步增加功能。：测试提到了很重要的地位，有很多对应的测试、：最早的一类、适用于需求明确的项目、演化模型：一步步变化，最后得到产品。业务需求、用户需求、系统需求。基本需求、期望需求、兴奋需求。：多个模型特点的组合、的模型【迭代、无间隙】

每帧图像容量（B） * 每秒帧数 * 时间 【原始数据量】+ 音频容量 * 时间。表示媒体：指信息的表示形式：如文字、图形、图像、动画、音频和视频。：如键盘、麦克风、鼠标、显示器、打印机和音响【输入输出设备】CMY(印刷三原色，CMYK，印刷领域)JPEG-2000：应用于医学领域较多、感觉媒体：指人们接触信息的感觉形式。、RGB转YUV、离散余弦算法。人耳：20Hz——20kHz。说话：300——3400Hz。乐器：20Hz——20kHz。存储媒体：存储数据的物理设备。的格式、离散余弦算法。

行业标准：GJB——中国军用标准、MIT-S——美国军用标准、IEEE——美国电气电子工程师协会。中国公民、法人或其他组织的作品，不论是否发表，都享有著作权。开发软件所用的思想、处理过程、操作方法或者数学概念不受保护。国家标准：GB——中国、ANSI——美国、JIS——日本。地方标准：国家的地方一级行政机构制定的标准。企业标准（企业的规范）

信息摘要采用单向散列函数（单向Hash函数）【不能利用摘要还原得到明文】、使用固定长度的散列值。常见信息摘要算法：MD5、SHA数字签名只有识别身份的功能，不能加密【使用谁的公钥解开的就说明了是谁发的信息】

【因为我自己是软件工程专业毕业的学生，所以408里的这两门课都比较熟悉，因此这一部分只放一些我印象不是完全深刻的知识。

但是，对于其他类型的数据库，例如文档数据库或图形数据库，规范化技术可能不适用，因为这些数据库使用不同的数据结构和查询语言。数据冗余：规范化技术的目标是消除数据冗余，但在某些情况下，规范化可能会导致数据冗余。例如，在使用多个表的情况下，可能需要进行多个查询才能获取所需的数据，这可能会导致性能问题。难以理解：在规范化的数据库中，数据分散在多个表中，这可能会导致数据难以理解和管理。由于需要进行多个查询才能获取所需的数据，可能会导致查询时间变长，从而影响应用程序的性能。这样可以减少数据访问的时间和成本，并。

例如，一个教师表中的教师姓名和教师编号必须与科目名称相关，而不能只与科目编号相关。例如，一个学生表中的学生姓名和班级名称必须与学生编号相关，而不能只与班级编号相关。这种备份方式可以确保数据的完整性和一致性，但是需要停止系统运行，可能会影响业务的正常运行。第一范式要求属性值不可再分，即每个属性都是不可分割的原子值，不能再细分成更小的数据项。第二范式要求每个非主属性都完全依赖于主键，即每个非主属性必须与主键相关，而不能只与主键的一部分相关【第三范式（3NF）：满足2NF，每个非主属性都不依赖于其他非主属性，

数据库的三级模式和两级映射可以帮助数据库管理员和应用程序开发者分离数据库的物理存储结构和逻辑结构，使得不同的用户可以按照自己的需要来访问数据库。通过三级模式和两级映射的设计，可以使得不同的用户可以按照自己的需要来访问数据库，提高了数据库的可维护性和可扩展性。实体的标识符(Identifier)：表示唯一标识一个实体的属性或属性组合，例如人的身份证号、商品的条形码等。实体间的联系(Cardinality)：表示实体之间的关系的数量，例如一对一、一对多或多对多的关系。三级模式：外模式、概念模式和内模式；

将数据位添加n个0，n为生成多项式的最高次数，即4。错误检测和纠正：如果接收到的数据与发送的数据存在差异，海明码可以检测出错误的位置，并根据校验位的值来纠正错误。校验位的计算：每个校验位的值是对应信息位的异或和，例如校验位1的值是第1、3、5、7等位置的信息位的异或和。校验位的数量：海明码的校验位数量是2的幂次方减1，即2^m-1，其中m为校验位数。这就是海明校验码的纠错原理，通过添加校验位，可以检测出错误的数据位，并进行纠正。校验位的位置：海明码的校验位的位置是2的幂次方，即1、2、4、8、16等位置。

CISC和RISC是两种不同的计算机指令集架构。

总结：在n位二进制数中，原码和反码的表示范围相同，而补码的表示范围比原码和反码多一个负数。这是因为补码解决了原码和反码中存在的0有两种表示的问题，使得负数的表示范围扩大了。