题目及解析来源：2023年04月14日软件设计师每日一练

一、今日成绩

二、错题总结

第一题

解析：

• 具有 最优子结构 特点的问题可以使用 动态规划法 进行求解。
• 计算m数组中每项的值，需要三层for循环（循环变量依次为i，j，k）,所以 时间复杂度为O(n³)。
• 需要 二维数组m 来进行记录数据，所以 空间复杂度为O(n²)。
• 最后一空直接计算每个选项的相乘次数，相乘次数最少得即为答案。

（先计算出最终得到的矩阵有多少个元素，每个元素都要进行第一个矩阵的列数次（也就是第二个矩阵的行数次）乘法，按次方法计算每个选项即可）

第二题

解析：
数据流图 是结构化分析的工具，结构化方法就是采用自顶向下逐层分解的思想进行分析建模的。所以数据流图建模应遵循：自顶向下、从抽象到具体 的原则。

第三题

解析：
ISO/IEC9126软件质量模型中，可维护性 特性包括 易分析性、易改变性、稳定性、易测试性。可靠性 特性包括 成熟性、容错性、易恢复性。

第四题

解析：

三、知识查缺

• 伪传递律：若X->Y，WY->Z，则XW->Z为F所蕴含。
• 极限编程十二个最佳实践 包括：计划游戏、小型发布、隐喻、简单设计、测试先行、重构、结对编程、集体代码所有制、持续集成、每周工作40个小时、现场客户和编码标准。
• 面向对象程序设计语言为 面向对象实现阶段 提供支持。
• 常用估算模型：
  IBM模型 是 静态单变量 模型。
  Putnam模型 是 动态多变量 模型。
  基本COCOMO模型 是 静态单变量 模型。
  中级COCOMO模型 是 静态多变量 模型。
• Ping命令 的使用：

1. 采用Ping命令检测网络连接故障时，可以 先输入Ping 127.0.0.1，即本地循坏地址，如发现本地址无法Ping通，就说明 本地机TCP/IP协议不能正常工作。
2. 如果上述操作成功，则 Ping本机IP，若通，则表明网络适配器（网卡或MQDEM）工作正常，不通则是 网络适配器出现故障。
3. 最后 Ping同段网中某计算机的IP，如果ping不通则表明 网络线路出现故障。