二叉树的种类
摘要：二叉树：二叉树是每个节点最多有两个子树的树结构。 完全二叉树：除最后一层外，每一层上的节点数量均达到了最大值，在最后一层上只缺少右边的若干节点。 满二叉树：除最后一层无任何子节点外，每一层上的所有节点都有两个子节点的二叉树。 二叉搜索树（二叉排序树、二叉查找树）：左子树<根节点<右子树，它的左子树不
阅读全文
posted @ 2024-07-20 14:31
随笔分类 - 软考
进程资源简化
摘要：参考网址：https://www.bilibili.com/video/BV1A841137Js/?spm_id_from=333.337.search-card.all.click
阅读全文
posted @ 2023-05-14 20:58
数据库 共享性、自治性、可用性、分布性
摘要：共享性：指数据存储在不同的节点数据共享 自治性：指每个节点对本地数据都能独立管理。 可用性: 指当某一个场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪。 分布性：指数据在不同场地上的存储。
阅读全文
posted @ 2023-05-13 09:43
程序查询方式、程序中断方式、直接内存存取DMA方式
摘要：程序查询方式：原理是：当主机进行IO操作的时候，首先发出询问信号，读取设备的状态并根据设备状态决定下一步操作究竟是进行数据传输还是等待。这种情况下，CPU一旦启动I/O，必须停止现行运行的程序。 并在现行程序中插入一段程序。程序查询方式的特定是：CPU有踏步等待的现象，CPU与I/O串行工作。 程序
阅读全文
posted @ 2022-04-04 18:02
数据仓库和数据湖的区别
摘要：在实际项目开发中，需要和数据仓库以及数据湖那边的开发同事进行对接，头一次听到这两个名词，自己也是一头雾水。 下面我就以我自己的理解，简单的向大家介绍一下。 数据库：就是存储当前的业务数据，集中存储的是公司经常使用到的数据（存储的是公司近50年的数据）； 数据仓库：也是存储的公司的各种业务数据，主要集
阅读全文
posted @ 2022-02-10 14:05
霍夫曼编码
摘要：霍夫曼编码是无损压缩编码方式中的一种较为经典的编码方式。 下面主要讲解一道软考真题： 这里需要注意一下;最后的计算应该是有问题的： 正确的：压缩比：（3-2.2）/3=0.27
阅读全文
posted @ 2021-11-01 13:40
编译 解释 汇编语言 脚本语言
摘要：参考网址：https://haokan.baidu.com/v?pd=wisenatural&vid=11171228278040965184
阅读全文
posted @ 2021-10-18 23:03
类图中常见符号的含义 # - +
摘要：有时候我们需要填写代码中的修饰符，这些相当于是白送分的题目，一定要拿上。
阅读全文
posted @ 2021-10-18 09:57
在浏览器的地址栏中输入xxxyftp.abc.can.cn，在该URL中（ ）是要访问的主机名。
摘要：
阅读全文
posted @ 2021-10-14 14:34
UML图中常见符号的含义
摘要：Dependency:依赖 Association:联系 Generalization:一般化，也就是通常所说的泛化 Realization:实现 Aggregation:聚合 Composite:组合
阅读全文
posted @ 2021-10-09 16:18
软件设计阶段
摘要：参考网址：https://blog.csdn.net/jerry11112/article/details/79180171
阅读全文
posted @ 2021-10-08 15:03
软考题目-页面淘汰算法
摘要：该题目的答案是A选项。 解析：被淘汰的页面首先应该在内存中，观察状态位发现，只有0 2 4页面在内存中，那么也就只能在这三个页面中进行选择。优先淘汰访问位为0的页面（发现这三个页面的访问位都为1），那么就再看修改位，优先淘汰修改位为0的页面，发现只有0号页面。所以该题目的答案是A选项。
阅读全文
posted @ 2021-10-08 13:55
规范化理论-模式分解
摘要：无损连接分解：指将一个关系模式分解成若干个关系模式后，通过自然连接和投影等运算仍能还原到原来的关系模式。 思考题： 有关系模式:成绩（学号，姓名，课程号，课程名，分数） 函数依赖：学号->姓名，课程号->课程名，（学号，课程号）->分数 若将其分解为： 成绩（学号，课程号，分数） 学生（学号，姓名）
阅读全文
posted @ 2021-09-12 15:08
编译程序的工作过程：词法分析、语法分析、语义分析、优化、目标代码生成
摘要：词法分析：也就是从左到右一个一个地读入源程序，识别一个单词或符号，并进行归类。 语法分析：在词法分析的基础上，将单词序列分解成各类语法短语，如“程序”语句“表达式”等 语义分析：审查源程序是否有语义的错误，当不符合语言规范的时候，程序就会报错。 代码优化：这个阶段是对前阶段的中间代码进行变换或改造，
阅读全文
posted @ 2021-09-11 17:51
# 数据耦合、标记耦合、控制耦合、内容耦合
摘要：数据耦合、标记耦合、控制耦合、内容耦合 数据耦合：如果一个模块访问另外一个模块的时候，彼此之间是通过数据参数（不是控制参数、公共数据结构或外部变量）来交换输入、输出信息的，则称这种耦合为数据耦合。 标记耦合：是指两个模块之间传递的是数据结构，如高级语言的数组名、记录名、文件名等这些名字即为标记，其实
阅读全文
posted @ 2021-09-11 10:30
（泛化 、继承、实现、依赖、关联、聚合、组合）
摘要：参考网址：https://www.cnblogs.com/olvo/archive/2012/05/03/2481014.html
阅读全文
posted @ 2021-09-05 17:24
指令周期、时钟周期、机器周期 | 软件各个阶段产生的成果产物
摘要：参考网址：https://tv.sohu.com/v/cGwvNjQwMzAxMi82MzQzMzczNy5zaHRtbA==.html 软件各个阶段产生的成果产物： 随着软件开发工作的开展，会得到许多工作产品或阶段产品，还会用到许多工具软件。所有这些独立的信息项都要得到妥善的管理，绝对不能出现混乱
阅读全文
posted @ 2021-09-05 14:28
