考研复习
考研复习笔记
买橘子送洗面奶
这个作者很懒,什么都没留下…
展开
-
考研复试复习-数据库原理(2关系数据库)
笛卡尔积实际上可以看成是n个行向量,即(域),所组成的一个乘法算式,每一个行向量是一个Di,所有行向量逻辑上组合在一起就是D,就是一整个组域。其中呢,每一个行向量表示同一类的数据,例如D1=班级集合,class = {计算机1班、计算机2班....}、其中“计算机1班”这样的,叫分量,整个class叫做元组。那么,笛卡尔积怎么乘呢?再给一个D2=学生,student={张三,李四}D1XD2=(计算机1班,张三),(计算机1班,李四),(计算机2班,张三),(计算机二班,李四)原创 2024-01-12 10:38:20 · 1553 阅读 · 0 评论 -
考研复试复习-数据库原理(1绪论)
8、数据字典是一个比较重要的东西,三级模式结构的描述放在其中,即,用户指令想访问数据库,需要一层层的进入,层与层之间的接洽是要查找数据字典的。4、数据模型通常由数据结构(静态特性)、数据操作(动态特性)和完整性约束(完整性规则的集合)三要素组成。6、数据库系统结构:外模式、模式、内模式;2、数据管理技术发展的三阶段:人工管理、文件系统和数据库管理。1、外模式(用户模式)、模式(概念模式)、内模式(存储模式)5、常用数据模型:层次模型、网状模型、关系模型。3、三个世界:现实世界、信息世界和机器世界。原创 2023-12-29 09:49:34 · 399 阅读 · 0 评论 -
微指令下一条地址的确定方式
有专门的硬件电路或者外部直接向CMAR输入微指令地址。由微程序的下地址字段直接指出后续微指令地址。用微程序计数器(μPC)产生后续微指令地址。原创 2023-11-13 10:54:07 · 293 阅读 · 0 评论 -
电脑断电时间久了,数据流失问题
今天在做模拟卷的时候,学到一个东西,动态半导体存储器。这种存储器的原理是和电容对于电荷的存储有关。但是,电容存在电荷流失的情况,所以,每隔一段时间需要充电,即刷新。但如果电脑长时间断电,不使用,自然没法充电,数据就随着电荷流失了。原创 2023-11-13 10:27:17 · 53 阅读 · 0 评论 -
操作系统知识点复习(一)
1、(多任务操作系统)多道程序设计:允许多个程序(作业)同时进入一个计算机系统的内存并启动进行交替计算的方法,也就是,计算机中可以同时存放多道程序,从宏观上来看它们是并行的,多道程序都同时处于运行过程中,但都未运行结束,但是微观上是串行的,轮流占用CPU交替执行,引入多道程序设计技术的根本目的是提高CPU的利用率,充分发挥计算机系统部件的并行性。2、中断隐指令.原创 2023-10-23 20:31:58 · 83 阅读 · 0 评论 -
先序遍历(天勤)手写过程
如题,整理了半天,完全明白了,看不懂的可以私信。原创 2023-08-15 16:22:33 · 46 阅读 · 0 评论 -
关于简单C++函数在内存中的存储问题
在分段式存储管理时,根据人们的需求,人为分段存储。原创 2023-08-06 11:15:51 · 115 阅读 · 0 评论 -
操作系统复习
即,只有进程有足够高的访问权限等级,才能访问,并且还要能解密,也就是有“钥匙”才能访问。密码一般是小于32位的随机符号,存储位置比较随意,可以和特殊区域放在一起(数量比较少的情况),也可以单独列一张索引表,很灵活。第一种方法比较简单,无非就是限制作业的结束地址和开始地址,或限制起始地址和地址长度。第二种方法,分配保护键,就是给需要的区域加一个密码锁,要使用时,得出示对应的密码才行。一般来说,内存保护分为两种,界限寄存器方法和存储保护键方法。那么,问题来了,密码是什么形式?原创 2023-07-22 10:58:53 · 43 阅读 · 0 评论 -
操作系统复习(读者-写者问题)
这里,rmutex所扮演的角色,是表示有读者开始使用,mutex则是对共享资源的限制,即上面所说的互斥访问共享数据。至于写者的时候,因为要改变F,而且读者和写者是互斥使用的,所以,这里改变mutex,使得,哪怕此时有读者在进程中,也会卡在改变readcount那里。虽然,mutex可以保证此时只有一个读者在使用readcount,但是,存在一种情况,一大堆读者同时申请要改变mutex,申请数量太多,可能会导致错误产生。在写相关伪代码的过程中,我发现,在调整读者数量的过程中有这样的代码。这里好像重复了...原创 2023-07-21 12:51:11 · 133 阅读 · 0 评论 -
数据结构复习(空间复杂度)
很多老师上课的时候都会说空间复杂度考试不考,考纲上没有要求之类的,但考研还是要考的,而且也比较简单,举个例子。在这里,我们给A这个数组分了10个空间,那时间复杂度就是1,即,其大小确定了,不会再发生变化。我们在定义的时候并没有给出确切的分配空间大小,而是n来代替,因此,S(n)。这里和时间复杂度一样,即两个自增1的for循环。原创 2023-07-13 20:33:38 · 196 阅读 · 0 评论 -
操作系统复习(非抢占式的优先数调度算法)
今天在写题目的时候遇到了一个问题,在非抢占式的优先数调度算法中,存在一种情况。优先级相同,并且同时到达,这种情况下,短作业优先。这种情况下,调度顺序为:P1、P2、P4、P3。原创 2023-07-13 20:21:36 · 1125 阅读 · 0 评论 -
数据结构易错细节(数组)
这里的b[]数组会报错,除非“static int num []= {1,2,3,4,5}”这样定义,要不然一定要给数组一个确定的下标。在写顺序表相关的题目的时候,可能会想试着定义一个没有下标的数组,很遗憾的是,C语言里面并不直接支持,如下。三、直接扩容Array.Resize(ref arrs, arrs.Length + 1);另外,这里想到了另一个问题,万一数组已经定义过了,想要增加数组容量咋办?//把临时数组赋值给原数组,这时原数组已经扩容。一、直接定义另一个数组,然后赋值。原创 2023-07-12 09:56:22 · 380 阅读 · 0 评论 -
操作系统复习笔记4
队列中的数据也呈线性排列。虽然与栈有些相似,但队列中添加和删除数据的操作分别是在两端进行的。线性表有顺序存储和链式存储,队列作为一种特殊的线性表,也同样存在这两种存储方式。原创 2023-06-22 20:49:21 · 515 阅读 · 0 评论 -
数据结构复习笔记3
注意:链表和二叉树中都是节点,不是结点注意:链表和二叉树中都是节点,不是结点。原创 2023-06-18 09:58:39 · 345 阅读 · 0 评论 -
操作系统复习笔记3
条件变量一般和互斥锁一起使用,来弥补互斥锁的不足。总得来说,互斥锁用来规范线程对共享数据的竞争使用,条件变量用来协调各个线程合作完成任务。原创 2023-06-18 09:19:08 · 145 阅读 · 0 评论 -
操作系统复习笔记2
临界资源。原创 2023-06-15 19:00:27 · 590 阅读 · 0 评论 -
数据结构复习笔记2
简单来说,是给了一个封装的作用,便于修改,比如:typedef struct LinkNode,定义了一个结构体类型变量,在用的时候,就可以直接用LinkNode s。从而定义一个LinkNode类型的变量。如果是直接 struct LinkNode ,在用的时候,就需要struct LinkNode s,如果代码量比较多的情况会麻烦一些。其他的好像不太影响,后面的变量声明什么的也是一样的。原创 2023-06-14 17:10:45 · 659 阅读 · 0 评论 -
数据结构复习笔记1
【代码】数据结构复习笔记。原创 2023-06-13 16:58:57 · 34 阅读 · 0 评论 -
操作系统复习笔记1
学习笔记原创 2023-06-12 22:10:14 · 580 阅读 · 0 评论