【软考】模拟考卷错题本2024-05-07

1 项目路径

在这里插入图片描述

这里的图没有加载出来,没u哦i关系了。其实主要是的算出最长的路径中包含那些元素即可。这里是蒙圈了,没有考虑到还有更长的。要顾头也顾尾。

2 算法分析-贪心

在这里插入图片描述
在这里插入图片描述

该问题主要考核的是算法设计策略来达到目标的方式。主要的设计策略有:分治、动态规划、贪心、回溯;

分治法的思想关键词有”递归”和“子问题和父问题思路一致”,例如快速排序和归并排序等等。

动态规划法:存在可能解法并选择满足整体最佳的方案;关键词:整体最佳方案,当前可非最佳。

贪心:寻找当前情况下最佳的选择,可以快速找到但不保证是整体最佳解。关键词:当前最佳,可以理解为 “贪心
”地恰掉现在有的饭菜(资源)保证现在饿不死。

回溯法:这个一般来讲,考的概率不太高。关键词:“回退”。一般用在 “图”的遍历上,例如深度优先搜索。

综上理解,那么这个就是 贪心呀~我一开始只管我房间周围的情况,不就是只关注当前的最佳情况吗?!

3 折半查找

在这里插入图片描述

这题我都不想说自己了!!这个上次都错过了,这回还来?!!治理关键是找到折半的头和尾。一开始是1到10;向下取整,得到第五个。那么第二次是从6 到 10 ;故第八个就是。那不就是95这个数嘛?!就找了两次~

4 数据结构& 时间复杂度

在这里插入图片描述
在这里插入图片描述

首先咱先看插入,一般插入就是直接在最后怼进去就好。正如题目所示。插入的时候,只需要将尾指针做插入处理即它的next = 插入的节点的next(指针概念),它自己的next 重新指向 所插入的节点(对象)。故 只对单个处理 ,插入即O(1);那就可以排除B、D。

删除的时候,要找到被删除节点的前驱节点方便该前驱节点的 next 直接指向 被删除节点的next;OK~此时就得遍历找到该前驱节点。扯到“遍历”那就意味着至少要走上一圈该循环链路,那不就得到O(n)的时间复杂度嘛?

5 uml 类图理解 & 设计模式

在这里插入图片描述
PS:上述的uml图不知为啥没加载出来。但是这种题目考察的关键是如何理解uml的类图,以及其中的箭头指向。可以参考UML图六种箭头含义

简单来讲,一般是A 指向 B;那么就根据不同的箭头套上不同的Verb 动词就好理解了。例如是 son 继承了 father
在这里插入图片描述

在这里插入图片描述

这种题目重在理解,由于无图;不好拆解。了解一下23 种设计模式详解(全23种)

6 uml图样

在这里插入图片描述
不知为何很多图都没加载~好像是因为我息屏了一段时间了,内部自己清除了吧?!!后面我就不强调这个事情了。
在这里插入图片描述

这里理一下UML的9种图样的效果。参考
类图是由多重性的;如下图所示在这里插入图片描述

7 帧中断

在这里插入图片描述

脑子对这个没啥印象呀~囧;记忆一下。简单来说,帧中断是一种支持高速交换的网络体系结构。它是一种减少结点处理时间的技术。

8 SQL语句- having 和 where

在这里插入图片描述
在这里插入图片描述

解析讲的很清楚了,不赘述。简单来说,一般 group by 后面加上 having 的语句可以对该元组分组限制。where 是对整个表而言,限制程度太高了。

9 uml对象&类图

在这里插入图片描述
在这里插入图片描述

类图有多重度;对象有 “:” 标识,即对象名 和类名称 例如 “Chris : Person”

10 数据流图 (记忆)

在这里插入图片描述

重在理解,这个考察概念。

11 插入排序

在这里插入图片描述

插入排序是最传统的排序之一。交换一次之后还得前后比较哦!这就在原来的5 次比较中加了一次与交换后的前一位比较的次数。即 6 次。

12 软件工程-结构化分析

在这里插入图片描述

这部分是软件工程的知识点。到时需要回溯一下。参考一下百科

13 设计模式和其目的

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

对于这种类图,首先是得看懂。目前来说基本上是shape为基类or抽象类。其他的circle、rectangle还有drawing都是关联了shape对象。理解之后就会发现题干中有 抽象 和 实现的描述。那么就可以排除了D呀。总的来说还是要理一下23种设计模式的思路和实现。

14 堆

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

考察的就是 大顶堆和小顶堆。转为完全二叉树就可以理解了。只有有一个不满足大、小顶堆的定义就是错的。如上图C中的25不就比53大,又比33小,所以这玩意就是错的。

15 磁盘读取

在这里插入图片描述
在这里插入图片描述

我没懂这个~有明白的大佬可评论q一下。

16 快速排序-分治法

在这里插入图片描述

记忆理解吧~

17 软件工程-CMMI模型

在这里插入图片描述

见解析并记忆。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/8533.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux变量的认识及环境变量配置详解

文章目录 1、变量的划分2、局部变量3、全局变量4、环境变量4.1、概述4.2、配置临时环境变量4.3、配置永久环境变量4.3.1、用户级配置文件1)配置方法一:~/.bashrc文件2)配置方法二:~/.profile文件3)配置方法三&#xff…

CTF-reverse二维四向迷宫路径求解

二维四向迷宫是一个re中的常考点,说不上难,但也不简单,本篇记录了常规的二维四向迷宫解题套路以及帮助快速解题的脚本 可能你看我的教程会觉得十分繁琐,但实际只要你用了一次熟练之后,基本都是拿到迷宫就一题一分钟解决…

jmeter控制器讲解

1,随机顺序控制器和随机控制器的区别:随机顺序控制器下所有的接口都会执行,只是执行顺序是随机的,随机控制器下所有的接口中随机执行一个接口,其余接口不执行。

【跨境商家必读】TikTok Shop商城运营全指南

随着社交媒体和电子商务之间界限的日益模糊,一种全新的购物平台——TikTok商城,正在迅速成为全球跨境商家们关注的焦点。在这个竞争激烈的TikTok跨境电商领域中,了解如何有效利用TikTok Shop的各项功能,理解其独特的运营模式&…

Linux进程——Linux进程间切换与命令行参数

前言:在上一篇了解完进程状态后,我们简单了解了进程优先级,然后遗留了一点内容,本篇我们就来研究进程间的切换,来理解上篇提到的并发。如果对进程优先级还有没理解的地方可以先阅读: Linux进程优先级 本篇…

Gmail邮箱怎么注册?2024年完整指南(包含跳过手机号验证)

一、为什么要注册Gmail邮箱? 全球通用性:Gmail是一个全球性的邮件服务平台,被广泛认可和信赖。因为客户对于Gmail的接受度高,无需担心邮件被自动标记为垃圾邮件。 整合营销工具:通过Gmail账号,你可以轻松…

C++之大数运算

溪云初起日沉阁 山雨欲来风满楼 契子✨ 我们知道数据类型皆有范围,一旦超出了这个范围就会造成溢出问题 今天说说我们常见的数据类型范围: 我们平时写代码也会遇到数据类型范围溢出问题: 比如 ~ 我们之前写的学生管理系统在用 int类型 填写…

stack的使用

1.栈的定义 我们可以看到模板参数里面有一个容器适配器 ,什么是适配器?比如充电器就叫做电源适配器,用在做转换,对电压进行相关的转换适配我们的设备。栈,队列不是自己直接管理数据,是让其他容器管理数据&a…

java-函数式编程-语法

目录 1、函数表现形式 分类 lambda表达式 参数类型可以全写,也可以全不写,但不能一部分写,一部分不写lambda 的省略策略:凡是可推导,都可以省略 方法引用 练习-判断语法正确性 练习-写出与方法引用等价的lambda表达式…

新火种AI|马斯克聘用OpenAI泄密者,他们的梁子着实越结越深...

作者:小岩 编辑:彩云 就在最近,昔日就职于OpenAI的工程师Pavel Izmailov正式加入了马斯克的AI团队,他还在自己的推特上大张旗鼓的做着宣传:研究院xai。 AI工程师的跳槽本不值得惊讶,但Pavel的跳槽却在行…

LSTM神经网络 vs Transformer在量化中的应用

LSTM,全称Long Short-Term Memory,是一种特殊的递归神经网络。它通过巧妙的"门"结构,可以有效地捕捉时间序列数据中的长期依赖关系。这一特点,使得LSTM在处理股价这种具有时间序列特性的数据时,展现出了非凡的潜力。 这种特殊的递归神经网络 与一般的前馈神经网络不…

C++语法|如何写出高效的C++代码(一)|对象使用过程中背后调用了哪些方法(构造和析构过程)?

文章目录 再探拷贝构造函数和重载复制运算符实例化新对象和赋值操作强转为类类型指针和引用时临时对象的构造和析构过程 考考你问题答案 再探拷贝构造函数和重载复制运算符 实例化新对象和赋值操作 首先我们写一个类,实现它的拷贝构造并重载赋值运算符。 class T…

盘点四种计算数组中元素值为1的个数的方法

目录 一、引言 二、方法一:基础循环遍历 三、方法二:列表推导式 四、方法三:使用内置函数sum和生成器表达式 五、方法四:使用NumPy库 六、性能比较 七、性能结果分析与讨论 八、最佳实践 九、总结 一、引言 在编程和数…

银河麒麟QT项目打包详细教程

银河麒麟QT项目打包详细教程 一、QT项目打包 下载linuxdeployqt,下载地址:https://github.com/probonopd/linuxdeployqt/releases 安装Linuxdeployqt 2.1 为了安装方便,将下载下来的文件名称改短些 mv linuxdeployqt-6-x86_64.AppImage lin…

92、动态规划-最小路径和

思路: 还是一样,先使用递归来接,无非是向右和向下,然后得到两种方式进行比较,代码如下: public int minPathSum(int[][] grid) {return calculate(grid, 0, 0);}private int calculate(int[][] grid, int …

射频无源器件之巴伦

一. 巴伦的作用 Balun,balanced-unbalanced的缩写,即平衡-不平衡转换器,是一种三端口无源器件,其本质是通过电感线圈的相互耦合实现的信号转换。用于平衡信号(差分信号,即振幅相等、相位相差180 的两个信号)与非平衡信号(单端信号)的相互转换。 Balun是高频电路重要器…

Vmware虚拟机瘦身及Samba服务不可用问题解决

虚拟机磁盘空间膨胀是一个令人头疼的问题,特别是对许多搞开发的小伙伴。无论是做后台服务、嵌入式还是Android开发,都面临着这个难题。首先,操作系统本身就已占用不少空间,更新安装包,再下载一些开源软件,剩…

运行Spring Boot项目失败?显示java: 无法访问org.springframework.boot.SpringApplication,让我来看看~

idea项目运行报错截图: (1)查看错误提示“类文件具有错误的版本 61.0, 应为 52.0”,61.0对应的是jdk17,52.0对应1.8。 通过这个网址可以查询版本: https://stackoverflow.com/questions/9170832/list-of-ja…

网络编程入门之UDP编程

欢迎各位帅哥美女来捧场,本文是介绍UDP网络编程。在这里,你会见到最详细的教程;细致到每一行代码,每一个api的由来和使用它的目的等。 目录 1.UDP相关API 1.1.两个类 1.2.两个类中的方法 2.UDP编程 2.1.大体框架 2.2.内容构…

【项目学习01_2024.05.08_Day06】

学习笔记 5 新增课程5.1 需求分析5.1.1 业务流程5.1.2 数据模型 5.2 接口定义5.3 接口开发5.3.1 保存课程基本信息5.3.2 保存营销信息 5.4 接口测试 5 新增课程 5.1 需求分析 5.1.1 业务流程 5.1.2 数据模型 5.2 接口定义 5.3 接口开发 根据需求分析,新增课程表…