【软考备战·希赛网每日一练】2023年4月14日

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

一、今日成绩

7c46aae05561f260801272bacb6815bc_ab3cd6e31d21413a91fc4da598d47008.png


二、错题总结

第一题

b4ea7437c235424281b5f4784f12659f_af57fb2c0cef4653b5533586216e0fd6.png

a2ffa7408e21731f0154b89e269cbc01_3d679071d81248899b76db969ad5da4f.png


解析:


具有 最优子结构 特点的问题可以使用 动态规划法 进行求解。

计算m数组中每项的值,需要三层for循环(循环变量依次为i,j,k),所以 时间复杂度为O(n3)。

需要 二维数组m 来进行记录数据,所以 空间复杂度为O(n2)。

最后一空直接计算每个选项的相乘次数,相乘次数最少得即为答案。

3691c0e136488a544a512b14b830725b_4b0f0358a6f44405bd1cad2dcdfd56a9.png

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


第二题

261b97ec28e7136827829793c22463d9_a942ac48d5ee478aafdab49f57a80102.png


解析:

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


第三题

0efe15c4375be1b15768a91ae0b1cfe6_aaed8c33396644878019b47571a4e17f.png


解析:

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


第四题

bc19d259bd235989681f64d61fad9dd1_ec321649c2dc4f2a93691782290b4f76.png


解析:



三、知识查缺

伪传递律:若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不通则表明 网络线路出现故障。

目录
相关文章
|
6月前
|
存储 负载均衡 网络协议
【软考备战·希赛网每日一练】2023年5月3日
复习 传值调用 和 传址调用。 计算机病毒一般都有:传染性、破坏性、潜伏性、隐蔽性、触发性 等特征。 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指 关键字不同的元素被映射到相同的存储位置。 软件商标权的权利人是指 软件注册商标所有人。
39 0
|
6月前
|
SQL 测试技术 数据库
【软考备战·希赛网每日一练】2023年5月8日
单元测试 用来 检查模块是否正确实现了规定功能。 确认测试:始于集成测试的结束,那时已测试完单个构件,软件已组装成完整的软件包,且接口错误已被发现和改正。
22 0
|
6月前
【软考备战·希赛网每日一练】2023年5月1日
在序列基本有序时,快速排序基准元素起不到分组作用,所以只需要用一个变量来记录基准元素值即可,为O(1)的空间复杂度。
36 0
|
6月前
|
编译器 测试技术 uml
【软考备战·希赛网每日一练】2023年4月20日
复习 主存编址的计算。求 可寻址范围 就是求 存储单元的个数,注意看清题目,按字编址还是按字节编址,注意单位换算。 部署图 一般描述的是代码或系统在实施中的物理节点分布,组件之间的依赖关系类似于包依赖。
26 0
|
6月前
|
存储 自然语言处理 测试技术
【软考备战·希赛网每日一练】2023年4月27日
浮点数运算过程:对阶->尾数运算->规格化。对阶过程:小数向大数看齐,阶码小的较小数的尾数右移(阶码小的向阶码大的对齐)。
44 0
|
6月前
|
设计模式 算法 数据库
【软考备战·希赛网每日一练】2023年4月21日
具有3个节点的二叉树有 5 种形态。 在发布-订阅(Publish-Subscribe)消息模式中,订阅者订阅一个主题后,当该主题有新消息到达时,所有订阅者都会收到通知。观察者(Observer) 设计模式最适合这一模式。 在面向对象软件开发过程中,采用设计模式 以复用成功的设计。
29 0
|
6月前
|
存储 设计模式
【软考备战·希赛网每日一练】2023年5月11日
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是 顺序存储 的特点。 复习 风险管理 相关知识。
30 0
|
6月前
|
测试技术 数据库 数据安全/隐私保护
【软考备战·希赛网每日一练】2023年5月9日
(A1,A3)或(A1,A2)没有保持函数依赖A1A3->A2; 同时(A1,A3)或(A1,A2)没有保持函数依赖A2->A3。所以 不保持函数依赖。
21 0
|
6月前
|
安全 算法 网络安全
【软考备战·希赛网每日一练】2023年4月24日
DPI表示每英寸像素点的个数。 300DPI表示每英寸有300个像素点,3×4英寸的图像,像素点数为3×300×4×300=900×1200。
29 0
|
6月前
|
自然语言处理 安全 测试技术
【软考备战·希赛网每日一练】2023年5月2日
序列图(顺序图)用于展现系统中一个用例和多个对象的行为。 MIME 是一个互联网标准,扩展了电子邮件标准,与安全无关;S/MIME(安全多用途互联网邮件扩展协议)与安全电子邮件相关。
44 0