- 博客(12)
- 收藏
- 关注
RSS订阅原创 数字逻辑复习
VDD可能为SV，3.3V，2.5V，1.8V，1.5V，1.2V，甚至更低以便减少功耗和避免晶体管过载.连续变量与离散变量，在数字系统中使用的是离散值变量，变量是有限数目的不同离散值。逻辑电平：使用离散电压表示逻辑0和1，低电平表示0，高电平表示1．。电气特征：电源电压：系统中的最低由压为OV，称为地（GND）通过定义逻辑电平，将连续变量映射为离散的二进制变量。特点：正电压表示1，TRUE、HIGN。系统中的最高电压来自电源，称为VDD.O电压表示O，FALSE，Low。单向导电（正向导通，反向截止）.
2024-06-17 19:40:32
163
原创 电路中的同相与反相
**同相放大器** 的增益公式为 \( 1 + \frac{R_f}{R_g} \)，而 **反相放大器** 的增益公式为 \( -\frac{R_f}{R_{in}} \)。同相放大器是一种运算放大器的配置，其输入信号施加在运放的同相输入端（标记为“+”号）上，以产生与输入信号**相同相位**的放大输出信号。- **同相放大器** 常用于要求输入阻抗较高的应用，而 **反相放大器** 通常对输入阻抗要求没有特别高。- **同相放大器** 输出与输入同相，而 **反相放大器** 输出与输入反相。
2024-06-17 19:37:50
374
原创 数据结构期末复习(下)
二路归并排序(2-way merge sort)的基本思路是将R[0..n—1]看成n个长度为1的有序序列，然后进行两两归并，得到[n/2]个长度为2（最后一个有序序列的长度可能为2）的有序序列，再进行两两归并，得到[n/4]个长度为4（最后一个有序序列的长度可能小于4）的有序序列，，直到得到一个长度为n的有序序列。无论多么复杂的图都是由顶点和边构成的。由BST性质可知，二叉排序树中的任一结点，其左子树中的任一结点y（若存在）的关键字必小于的关键字，其右子树中的任一结点（若存在）的关键字必大于的关键字。
2024-06-16 18:48:01
372
原创 数据结构期末复习(上)
具体来说，当特殊矩阵的数值分布具有规律时，例如在对称矩阵中，元素满足a(i,j)=a(j,i)的性质，因此可以将n*n个元素压缩到n(n+1)/2个存储空间中去。- **双向循环链表**：类似双链表，但最后一个节点的“下一个”指针指向第一个节点，第一个节点的“前一个”指针指向最后一个节点。总的来说，特殊矩阵的压缩存储是通过利用矩阵中元素的特殊分布规律，以及采用相应的压缩策略来实现的，这有助于节省存储空间并提高数据处理的效率。（5）广义表可以是一个递归的表，一个广义表可以是自己的子表，这种广义表称为递归表。
2024-06-16 18:45:49
352
原创 数据结构优缺点
链表是一种线性数据结构，其中的元素存储在节点中。图是一种非线性数据结构，由节点（顶点）和边组成。- 支持多种算法，如深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法等。- 插入和删除操作效率较低，尤其是在中间位置插入或删除时，时间复杂度为 O(n)。- 高效的搜索、插入和删除操作，时间复杂度为 O(log n)（在平衡树中）。- 插入和删除操作效率较高，时间复杂度为 O(1)（在已知位置）。- 访问速度较慢，需要从头遍历，时间复杂度为 O(n)。- 操作简单，时间复杂度为 O(1)。
2024-06-14 19:19:54
409
原创 Log日志(WAL)及数据库启动时的恢复算法
2. 防止数据丢失：即使在写入数据文件的过程中发生错误或磁盘故障，也可以利用日志恢复到上一个已提交的状态，减少了数据丢失的风险。经典顺序，当DBMS发生某种不可预料的崩坏时，数据库会依据它的原子性，持续性保证它的恢复，而在这里便是依靠log日志来进行的。（2）从磁盘的数据文件中读取需要update的数据至内存中的buffer cache，然后进行update，得到脏块；1. 数据恢复：如果系统遇到故障，如崩溃，可以通过日志文件回滚事务，确保数据的一致性，因为日志记录了完整的操作历史。
2024-06-13 21:06:52
379
原创 DBMS中堆文件中包含变长记录的的数据页的组成格式
在数据库管理系统（DBMS）中，堆文件（Heap File）通常用于存储变长记录（Variable-Length Records，VLRs），其中每个记录的长度是不固定的。数据区（Data Area）：这是存放实际记录的地方，它可能被划分为多个小块，每个块用于存储一个变长记录的一部分，直到记录结束。指针域（Pointer Field）：用于存储每个变长记录的偏移量，指示记录数据在数据区的起始位置。空闲空间（Free Space）：在数据区未被使用的部分，用于存储将来可能插入的记录或维护页的紧凑性。
2024-06-12 20:42:34
175
原创 RAID分析及举例
解析:最佳答案是**D。**RAID 1（镜像）：**RAID 1提供最高级别的数据冗余，但比RAID 5慢，因为它将所有数据写入所有磁盘。**RAID 0+1（镜像条纹）：**RAID 0+1提供了速度和冗余，但它比RAID 5需要更多的磁盘，而且更复杂。**对于您的场景：**既然企业需要**稳定存储**（意味着他们需要数据保护）和**快速访问**（意味着他们需要速度），但他们希望**尽量减少磁盘冗余**，RAID 5是最好的妥协。**RAID 0（条带化）：**RAID 0在多个磁盘上分割数据。
2024-06-12 20:17:14
818
原创 范式(范式级别判断)
（5）4NF：不允许有非平凡且非函数依赖的多值依赖多值依赖（例如X，Y，2属于集合U，且2＝u-x-Y．当给定一组（x，2）值的时候，可以确定一组Y的值，但这组Y的值仅仅取决于x，此时有x→→Y。例如在关系R中，码是客户姓名，非主属性是订单编号和订单负责人，通过客户姓名可以推出他的订单编号，再通过订单编号能推出订单负责人，这种情况下客户姓名和订单负责人是间接决定的，存在传递函数依赖，不满足3NF（4）BCNF：消除任何属性对候选码的传递依赖，即每一个决定因素都包含。这避免了部分函数依赖导致的数据冗余。
2024-06-11 22:14:09
694
1数字逻辑与数字系统头歌答案
2024-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人