- 博客(22)
- 收藏
- 关注
RSS订阅原创 数据库，关系运算，并差交笛卡儿积选择投影连接除非或与。
关系的完整性约束共分为3类:实体完整性、参照完整性(也称引用完整性)和用户定义完整性。(1)实体完整性，主键，唯一且非空值。(3)用户定义完整性。(2)参照完整性， 外键。
2023-11-15 17:26:12
156
原创 有损无损，函数依赖
假设关系R(A1，A2, A3)上的一个分解为p={(A1,A2),(A1,A3)}，下表是关系R上的一 个实例，根。R{U,F}，F={A→B,B→C}，存在A→C，存在传递依赖，没有部分依赖，故为2NF。R{U,F},U=ABCDE,F={B→A，D→A，A→E，AC→B}，关键字CD。2NF，没有部分依赖（不能是AB→C，B→D），完全依赖候选码。题中分解ρ={(A1,A2),(A1,A3)}，是有损联接的。R1(ABCE)，B→A有，A→E有，AC→B有。
2023-11-15 16:58:57
440
原创 位示图，磁盘，物理块分配，已分配为1。
文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为: 0、1、2、.... 系统中的字长为32位，字的编号依次为: 0、1、2、中的一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。假设操作系统将2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为(系统应该将(该字的位号5的位置"
2023-11-14 11:36:56
522
1
原创 剥夺式、抢占式、进程调度方案
在一个单CPU的计算机系统中，采可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为() ms，CPU的空闲时间共有(
2023-11-14 10:12:44
350
2
原创 PV操作,信号量
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。互斥: 不能同时存取，取值只能是1或0，是要保证临界资源在某一时刻只能被一个进程访问。同步: 按一定的制约顺序和速度执行。互斥信号量，P通过，V释放，只能1个。同步信号量，初值为0或者n，例如仓库存放，仓库可以放N个产品。产品放入仓库，初值为0。某企业的生产流水线上有2名工人P1 和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1，P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2，P3从成品箱B2
2022-04-28 15:19:42
3306
原创 环境监测系统
某实验室欲建立一个实验室环境监测系统，能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时，显示的环境数据能够更新。现在采用观察者（Observer）模式来开发该系统。观察者模式的类图如图6-1所示。
2022-04-07 15:04:32
2451
1
原创 磁盘块，索引节点管理，直接地址访问，一级间接地址访问，二级间接地址访问
例题一某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为 1KB 字节且每个文件索引节点有 8 个地址项 iaddr[0]~iaddr[7]，每个地址项大小为 4 字节，其中 iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和 iaddr[6]采用一级 间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件 userA 中 逻辑块号为 4 和 5 的信息，则系统应分别采用（25 ）， 该文件系统可表示的单 个文件最大长度是（ 26）KB。A、直接地址访问
2022-03-16 15:44:36
11351
原创 计算存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域
若用256K X 8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（5）片芯片A.4B.8C.16D.32解：存储器芯片单位是bit，地址是字节byte，单位不同需要换算。一个Byte = 8 bits所以：（400FFFFFH-40000000H）*8（单位：bit）/（ 256*8*1024（单位：bit））=100000*8/256*8*1024=1*16^5*8/256*8*1024=1*16*16*16*16*16
2022-03-16 15:10:45
2939
8
原创 构造二维表判断“无损连接”，如果有一行是满的，即关系模式的分解具有无损连接性，反之是有损连接分解
构造二维表判断“无损连接”，如果有一行是满的，即关系模式的分解具有无损连接性，反之是有损连接分解
2022-03-11 16:01:44
792
1
原创 五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法
分治法——>分成若干个子问题，例如“排序”。动态规划——>分成若干个子问题，找出最优解。贪心算法——>分成若干个子问题，局部最优解，不是最优解，不能用来求最大值或最小值的问题。回溯法——>深度优先 遍历结点搜索解空间树。找出所有解。分支限界法——>广度优先或最小耗费优先搜索解空间树。找出最优解。
2022-03-11 13:16:06
5123
原创 算法，时间复杂度和空间复杂度，时间复杂度O(1)＜O(logn)＜O(n)＜O(nlogn)＜O(n^2)＜O(n^3)＜O(2^n)
一般来说，看循环中有多少个变量(1)、O(1)常数O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。哈希算法就是典型的O(1)时间复杂度，无论数据规模多大，都可以在一次计算后找到目标（不考虑冲突的话）Temp=i; i=j; j=temp;(2)、O(logn)一个循环，有条件会退出当数据增大n倍时，耗时增大logn倍（这里的log是以2为底的，比如，当数据增大256倍时，耗时只增大8倍，是比线性还要低的时间复杂度）。二分.
2022-03-10 14:41:49
980
原创 子网怎么算?IP地址（A,B,C,D,E类地址），子网，子网掩码，容纳主机20台，网络号，主机号
IP地址， 网络地址，主机地址，子网，子网掩码怎么算
2022-03-10 09:58:33
4830
原创 练习题库1
可靠性：MTTF /（1+MTTF）可用性：MTTF /（MTTF+MTTR）* 100% = MTTF / MTBF * 100%可维护性：1 /（1+MTTR）内存按字节编址从A5000H到DCFFFH的区域其存储容量为224KB如果a的低四位有1，那么与000F中的F逻辑与运算，肯定是有1。如果a的低四位全是0，那么0000与F逻辑与，则全为0。索引节点管理1KB=1024bit，地址个数：1024 / 4 = 256 个立即寻址：操作数包含在指令中寄存器寻址：操作数存放在某一寄存器中
2022-03-07 14:45:02
186
原创 假币问题,将n枚硬币分成相等的两部分，js实现
main() function main() { var a = [2, 2, 1, 2, 2, 2, 2, 2]; var first = 0; // 数组是由0开始的，a[0] = 2 var last = a.length - 1; var x = fn(a, first, last) + 1; console.log('假硬币为第 ' + x + ' 个')
2022-03-04 16:17:03
239
原创 软件设计模式：创建型，结构型，行为型模式
1.创建型 工厂方法 抽象工厂 建造者 单例 原型结构型 适配器 代理 装饰器 外观 桥接 组合 享元1.创建型1.1 工厂方法每一种产品提供一个工厂类（1对1）1.2抽象工厂多产品，多工厂（1对多），比如说，每个汽车公司可能要同时生产轿车，货车，客车，那么每一个工厂都要有创建轿车，货车和客车的方法。区别简单工厂 ： 用来生产同一等级...
2022-03-01 17:57:31
3656
原创 进程资源图，化简，阻塞（非阻塞），死锁
如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。这就是“死锁定理”。有边就是死锁例题一在如下所示的进程资源图中，（27）；该进程资源图是（28）。（27）P1、P2是阻塞节点、P3是非阻塞节点（28）可以化简的，其化简顺序为P3→P1→P2解析：①先标记了R1R2R3分配给每个进程的资源数R1=2-2=0 (注：第一个2是，两个圆点，第二个2，是两条线)R2=3-3=0R3=2-1=1②
2022-01-21 15:30:21
14218
8
原创 语法树，前缀式，中缀式，后缀式
前序遍历：根左右中序遍历：左根右后序遍历：左右根前缀式：+AB中缀式：A+B后缀式：AB+例题一：前序遍历（前缀式）：- + 4 * 1 - 5 2 / 6 3根在前，从最后开始：-52，*1-52，+4*1-52，+4*-52/63，-+4*-52/63中序遍历（中缀式）：(4+1*(5-2))-6/3根在中间，从最后开始：5-2， 1*5-2， 4+1*5-2， 4+1*5-2-6/3加上括号，区分优先级，(5-2)，1*(5-2)，4+1
2022-01-21 13:45:44
2746
原创 求“关键路径”
算“最早时间”时，从左到右算，两数取大算“最晚时间”时，用最近的节点减去边。例如F=J-5=14-5=9求“关键路径”：根据，最早时间=最晚时间，的全部点去找关键路径例题一：关键路径:V1V2V5V7 = V1V4V5V7 =10例题二：关键路径: ABDIJL = 20只有等于20才是关键路径某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时.
2022-01-20 17:36:56
5394
1
原创 软件项目活动图 关键路径
如下所示的软件项目活动图中，顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间()天， 则完成该项目的最短时间为 （17）天。在该活动图中，共有（18）条关键路径。A、17 B、19 C、20 D、22A、1 B、2 C、3 D、417.18.D B解析:关键路径ABFJL、ADGIJL关键路径是项目计划中最长的一套路径，通俗点说因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。算“最早时间”时，...
2022-01-20 16:21:13
14247
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人