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

简介: 在序列基本有序时,快速排序基准元素起不到分组作用,所以只需要用一个变量来记录基准元素值即可,为O(1)的空间复杂度。

一、今日成绩

e99b500939caf5aea1d3e563299a3a35_1fc13dc9651f4a70b2c40d95df23a41a.png


二、错题总结

第一题

3bb69a0cdf2f724a67f99eb42d61df2c_58e866d827df4a8fbf6d10251828c89e.png


解析:

了解即可。

9fc4276628cdb875112d1566b436aaf8_37b18d87020540ffb3c05c11e9b4478f.png

第二题

78f8678638d2acdc6057118ffa75992c_06074a3773ae49babd8db322182ab2f6.png


解析:

在序列基本有序时,快速排序基准元素起不到分组作用,所以只需要用一个变量来记录基准元素值即可,为O(1)的空间复杂度。


c5a31f650b441f4dac27414e2390063f_f6a74094b7e54d2bb46c892b15ebd216.png

三、知识查缺

计算机中提供指令地址的程序计数器PC在 控制器 中。

一般认为软件风险包含两个特性:不确定性和损失。不确定性是指风险可能发生也可能不发生;损失是指如果风险发生,就会产生恶性后果。

复习 二叉排序树 相关知识。

复习 极限编程 相关知识。

正式技术评审的目标是 发现软件中的错误。

表现媒体(显示媒体):表现和获取信息的物理设备。如:输入显示媒体键盘、鼠标和麦克风等;输出显示媒体显示器、打印机和音响等。

cc

目录
相关文章
|
存储 算法 数据库
【软考备战·希赛网每日一练】2023年4月28日
E-R图用于数据库概念设计阶段。 数据流图 是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容,精确地在逻辑上描述系统的功能、输入、输出和数据存储等,是系统逻辑模型的重要组成部分,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示放大。
59 0
|
编译器 测试技术 uml
【软考备战·希赛网每日一练】2023年4月20日
复习 主存编址的计算。求 可寻址范围 就是求 存储单元的个数,注意看清题目,按字编址还是按字节编址,注意单位换算。 部署图 一般描述的是代码或系统在实施中的物理节点分布,组件之间的依赖关系类似于包依赖。
55 0
|
存储 算法
【软考备战·希赛网每日一练】2023年4月25日
关于委托开发:有合同约定,著作权归委托方;而在合同中未约定著作权归属,归创作方。 I/O设备管理软件 层次,从上到下依次为:用户层软件(用户进程)、设备独立性软件(与设备无关的系统软件)、设备驱动程序、硬件。
53 0
|
安全 算法 网络安全
【软考备战·希赛网每日一练】2023年4月24日
DPI表示每英寸像素点的个数。 300DPI表示每英寸有300个像素点,3×4英寸的图像,像素点数为3×300×4×300=900×1200。
57 0
|
网络协议 测试技术 索引
【软考备战·希赛网每日一练】2023年5月12日
TCPState 是一个抽象类,来表示TCP连接的状态,声明了不同操作状态的公共接口,其子类实现与特定状态相关的行为。当一个 TCPConnection 对象收到其它对象的请求时,它根据自身的当前状态做出不同的反应。
65 0
|
uml
【软考备战·希赛网每日一练】2023年4月26日
数据耦合:一组模块借助参数表传递简单数据。 公共耦合:多个模块都访问同一个公共数据环境。 外部耦合:一组模块都访问同一全局简单变量,而且不是通过参数表传递该全局变量的信息。 内容耦合:一个模块直接访问另一个模块的内部数据;一个模块不通过正常入口转到另一个模块的内部;两个模块有一部分程序代码重叠;一个模块有多个入口。
53 0
|
网络协议 持续交付
【软考备战·希赛网每日一练】2023年4月14日
具有 最优子结构 特点的问题可以使用 动态规划法 进行求解。 计算m数组中每项的值,需要三层for循环(循环变量依次为i,j,k),所以 时间复杂度为O(n3)。 需要 二维数组m 来进行记录数据,所以 空间复杂度为O(n2)。 最后一空直接计算每个选项的相乘次数,相乘次数最少得即为答案。
63 0
|
SQL 测试技术 数据库
【软考备战·希赛网每日一练】2023年5月8日
单元测试 用来 检查模块是否正确实现了规定功能。 确认测试:始于集成测试的结束,那时已测试完单个构件,软件已组装成完整的软件包,且接口错误已被发现和改正。
53 0
|
存储 设计模式
【软考备战·希赛网每日一练】2023年5月11日
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是 顺序存储 的特点。 复习 风险管理 相关知识。
54 0
|
自然语言处理 安全 测试技术
【软考备战·希赛网每日一练】2023年5月2日
序列图(顺序图)用于展现系统中一个用例和多个对象的行为。 MIME 是一个互联网标准,扩展了电子邮件标准,与安全无关;S/MIME(安全多用途互联网邮件扩展协议)与安全电子邮件相关。
80 0