题目及解析来源:2023年04月14日软件设计师每日一练
一、今日成绩
二、错题总结
第一题
解析:
- 具有 ==最优子结构== 特点的问题可以使用 ==动态规划法== 进行求解。
- 计算m数组中每项的值,需要三层for循环(循环变量依次为i,j,k),所以 ==时间复杂度为O(n^3^)==。
- 需要 ==二维数组m== 来进行记录数据,所以 ==空间复杂度为O(n^2^)==。
- 最后一空直接计算每个选项的相乘次数,相乘次数最少得即为答案。
(先计算出最终得到的矩阵有多少个元素,每个元素都要进行第一个矩阵的列数次(也就是第二个矩阵的行数次)乘法,按次方法计算每个选项即可)
第二题
解析: ==数据流图== 是结构化分析的工具,结构化方法就是采用自顶向下逐层分解的思想进行分析建模的。所以数据流图建模应遵循:==自顶向下、从抽象到具体== 的原则。
第三题
解析: 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不通则表明 ==网络线路出现故障==。