一、今日成绩
二、错题总结
第一题
解析:
具有 最优子结构 特点的问题可以使用 动态规划法 进行求解。
计算m数组中每项的值,需要三层for循环(循环变量依次为i,j,k),所以 时间复杂度为O(n3)。
需要 二维数组m 来进行记录数据,所以 空间复杂度为O(n2)。
最后一空直接计算每个选项的相乘次数,相乘次数最少得即为答案。
(先计算出最终得到的矩阵有多少个元素,每个元素都要进行第一个矩阵的列数次(也就是第二个矩阵的行数次)乘法,按次方法计算每个选项即可)
第二题
解析:
数据流图 是结构化分析的工具,结构化方法就是采用自顶向下逐层分解的思想进行分析建模的。所以数据流图建模应遵循:自顶向下、从抽象到具体 的原则。
第三题
解析:
ISO/IEC9126软件质量模型中,可维护性 特性包括 易分析性、易改变性、稳定性、易测试性。可靠性 特性包括 成熟性、容错性、易恢复性。
第四题
解析:
三、知识查缺
伪传递律:若X->Y,WY->Z,则XW->Z为F所蕴含。
极限编程十二个最佳实践 包括:计划游戏、小型发布、隐喻、简单设计、测试先行、重构、结对编程、集体代码所有制、持续集成、每周工作40个小时、现场客户和编码标准。
面向对象程序设计语言为 面向对象实现阶段 提供支持。
常用估算模型:
IBM模型 是 静态单变量 模型。
Putnam模型 是 动态多变量 模型。
基本COCOMO模型 是 静态单变量 模型。
中级COCOMO模型 是 静态多变量 模型。
Ping命令 的使用:
采用Ping命令检测网络连接故障时,可以 先输入Ping 127.0.0.1,即本地循坏地址,如发现本地址无法Ping通,就说明 本地机TCP/IP协议不能正常工作。
如果上述操作成功,则 Ping本机IP,若通,则表明网络适配器(网卡或MQDEM)工作正常,不通则是 网络适配器出现故障。
最后 Ping同段网中某计算机的IP,如果ping不通则表明 网络线路出现故障。