欢乐豆123

摘要： 软考-CRC循环校验码 一、什么是 CRC？ CRC（Cyclic Redundancy Check，循环冗余校验）是一种常用的数据校验技术，主要用于检测数据在传输或存储过程中是否发生错误。 它的基本思想是：发送方根据原始数据计算出一个 CRC 校验值，并将校验值附加到数据后面；接收方收到数据后，使 阅读全文

摘要： 踩坑记录 - 数据实体/接口使用Enum类变量 Java 枚举（Enum）是一种特殊的数据类型，用于定义一组具有固定值的常量集合。枚举提供了一种更加结构化和类型安全的方式来表示一组相关的常量，使得代码更具可读性和可维护性。 比如：下面的订单状态枚举类 1 public enum OrderStatu 阅读全文

摘要： 软件设计师考试 - 有限自动机 在程序语言的编译过程中，有限自动机基本是每次必考的内容。 一、编译过程 在编译原理中，确定有限自动机（DFA）是词法分析的核心工具。它就像一个严格的“导航员”，在字符的迷宫中为我们指引方向，帮助识别代码中的模式，比如变量名、数字或关键字。本文将从生活中的比喻入手，逐步 阅读全文

摘要： 软件设计师考试 - 排序算法 一、排序的概念 1. 稳定排序与不稳定排序 稳定排序：相等元素排序后相对位置不变。 不稳定排序：相等元素相对顺序可能颠倒。 2. 内排序（内存排序）和外排序（外部存储排序） 二、排序方法分类 1. 插入类排序： 直接插入排序、希尔排序 2. 交换类排序： 冒泡排序、快速 阅读全文

摘要： 哈夫曼树以及哈夫曼编码 一、哈夫曼树 1. 哈夫曼树的定义 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，哈夫曼树是带权路径长度最短的树。权值较大的结点离根较近。 说明：哈夫曼树是一种用于哈夫曼编码 阅读全文

摘要： 软件设计师案例题型 - DFD（数据流图） 一、数据流图基本概念 1. 数据流 说明：数据流由一组固定成分的数据组成，表示数据的流向。每个数据流通常有一个合适的名词反映数据流的含义 2. 加工 （处理过程/函数、功能模块） 3. 数据存储（文件） 说明：数据存储不是以数据库为单位，而是以表为单位，措 阅读全文

摘要： 软件设计师考试 - 二分查找 折半查找(也称为二分查找）是一种高效的查找算法常用于有序数组中查找某个特定元素的位置。 基本思路如下： 1. 初始化左边界和右边界，将左边界设为0（为了方便计算也可以为1，后面的元素依次递进 + 1 ），将右边界设为数组长度减1。 2. 取中间位置的元素，与目标元素进行 阅读全文

摘要： 软件设计师考试 - Gantt图与PERT图（项目管理） 一、Gantt图（甘特图）简介 甘特图是一种条形图形式的项目进度展示工具。 如下图： 1）优点 甘特图的图形简洁明了，可以直观看到整个项目计划、实际进度以及任务完成情况 2）缺点 不能清晰表达任务之间的逻辑关系（各任务之间的依赖关系） 二、P 阅读全文

摘要： 软件设计师考试 - 数据表示（原码、反码、补码、移码） 概要 计算机只认识 0 和 1，但现实世界中既有正数，也有负数。当计算机刚诞生时，人们面临一个基础问题：如何用二进制表示带符号的整数？ 围绕这个问题，工程师们经历了一次逐步演进的探索过程，于是出现了四种数据表示方式：原码、反码、补码、移码 它们 阅读全文

摘要： 软件设计师考试 - 上午题型分析 历年考试情况： 知识点 分数 说明 比例 软件工程基础知识 11 开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理 14.67% 面向对象 12 面向对象基本概念、面向对象分析与设计、UML、设计模式 16.00% 数据结构与算法 10 数组、栈 阅读全文