24考研人晴落的博客

原创 纯C代码模板

先初始化第一行和第一列都是0，然后检查第一行第一列是否有障碍物，把没有障碍物的地方初始化为1，递推公式仍然是f[ i ] [j ] = f[i - 1][ j ] + f[ i ] [ j - 1]，先检查ij位置是否有障碍物即可。，然后对于j<i,如果nums[j]<nums[i]，那么dp[i]=dp[j]+1，那么在一个i中，遍历所有的小于i的j，取dp[i]的最大值。个台阶，加上花销，dp[i]=fmin(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);

原创 408经验贴

博主双非一战物理跨考上岸了华科软件，初复试排名均是22/55。专业课408分数是126分，来浅谈一下我的经验。

原创 （九）关系数据理论

函数依赖完全函数依赖部分函数依赖传递函数依赖候选码主码外码全码主属性非主属性超键1NF2NF3NFBCNF多值依赖4NF逻辑蕴涵闭包9.1问题的提出9.2规范化理论9.2.1函数依赖9.2.2范式1NF2NF3NFBCNF多值依赖4NF9.2.3数据依赖的公理化系统。

原创 软件工程导论

一、软件工程学概述软件工程选择题复习笔记一、软件工程学概述瀑布模型(快速)原型模型增量模型螺旋模型喷泉模型RUP敏捷过程极限编程微软过程二、可行性研究 （先定义问题）操作可行性是看用户能不能操作好这一个系统。三、需求分析（系统做什么）四、形式化说明技术 （需求说明方法）五、总体设计（怎么做）结构化设计方法一般也称为的设计，程序设计语言的基本成分是数据成分、运算成分、控制成分和（ 传输成分 ）。六、详细设计设计程序设计第一个体现结构化编程思想的程序设计语言是（Pascal语言。

原创 （十）数据库恢复技术和并发控制

显式封锁是应事务的要求直接加到数据对象上的锁；隐式封锁是该数据对象没有被独立加锁，是由于其上级结点加锁而使该数据对象加上了锁。意向锁的含义是如果对一个结点加意向锁，则说明该结点的下层结点正在被加锁。对任一结点加锁时，必须先对它的上层结点加意向锁。多版本并发控制和封锁机制相比，主要的好处是消除了数据库中数据对象读和写操作的冲突，有效地提高了系统的性能。冲突可串行化调度是指可以在只交换不冲突操作次序后变为串行的。冲突可串行调度是可串行调度的充分不必要条件。两段锁协议是可串行化调度的充分不必要条件。

原创 （八）数据库设计过程

8.1.2概念数据库设计之E-R图。8.1.1需求分析之数据字典。8.1数据库设计的四个过程。8.1.4物理数据库设计。8.1.3逻辑数据库设计。

原创 （七）数据库的安全性

7.1.1自主存取控制DAC。7.1.2强制存取控制MAC。

原创 （六）数据库的完整性

6.1数据库的完整性6.1.1完整性约束条件分类6.1.2实体完整性6.1.3参照完整性6.1.4用户定义的完整性6.1.4.1属性上的约束条件定义6.1.4.2元组上的约束条件定义。

原创 （五）关系数据库标准语言SQL

5.0课堂讲义使用的数据库5.0课堂讲义使用的数据库5.1利用SQL语言建立数据库5.1.1创建数据库Database5.1.2在SQL-92标准中定义的数据类型5.1.3创建表Table5.1.4向表中追加元组5.2利用SQL语言进行简单查询。

原创 （四）关系模型之关系代数

4.4关系代数操作组合与应用训练。4.5关系代数之复杂扩展操作。4.2关系代数之基本操作。4.3关系代数之扩展操作。

原创 （三）关系模型之基本概念

3.1关系模型概述。

原创 (二) 数据库系统的结构抽象与演变

2.2数据→模式→数据模型。

原创 （一）初步认识数据库系统

1.3 DDL、DML、DCL、数据库维护。1.4 从系统实现角度看DBMS的功能。数据库管理系统是一种系统软件。1.1 数据库和表基本概念。

原创 计组中各种透明性总结

疑问：目前我理解的是用户=应用程序员，系统程序员=汇编程序员。系统程序员大于应用程序员。这一点找不到解释，不知道对不对。以上内容均来自课本➕408真题原话。

原创 概率论与数理统计知识点速通

Kira牛逼。

原创 2023年408真题复盘

原创 2021年408真题复盘

考察链表操作 只有一头能出，根据选项确定实际序列，判断能否生成这样的序列 设每行为n，然后根据情形列出图示，进行列式子解n，n=39，最后再判断所求情形的式子，结果为300 先将二叉树确定下来，然后二叉树转换为n个二叉树，n个二叉树再各自转换为树即是森林。同理森林转换为二叉树的做法是每个树先转换成二叉树，然后二叉树再合并为一个二叉树 哈夫曼树构造 考察AVL树的插入 考察拓扑排序 考察Dijkstra算法 考察B树的性质 考察基数排序 注意是建堆的过程是一步一步进行的，不是先画

原创 24张宇八套卷数一复盘（三）

临近考试冲刺阶段，感觉做过的卷子很难再提起精神去复盘，于是在这里进行一下复盘。

原创 24张宇八套卷数一复盘（六）

其次是复习遗忘了的解题技巧或者知识点，对于答案都看不太懂的部分，我选择跳过，在这个阶段很难再吸收什么技巧，张八里这种题可能每年都有一两个地方。突然觉得评价一套模拟卷像不像真题没啥意义，模拟卷最好是能够卡住一些点，来模拟考场上遇到类似情况的处理方法，第4题就非常好。第17题，级数大题，线代大题，都被卡了关键的点，模拟一下考场可能被卡的心态及如何破局。然后第3题与第4题，分别加深了对隐函数存在的理解和带参数求微分方程的心眼子。后面要再复习一下泰勒，等价无穷小，级数求和，旋转体体积公式等，容易给忘掉。

原创 24张宇八套卷数一复盘（二）

其次是复习遗忘了的解题技巧或者知识点，对于答案都看不太懂的部分，我选择跳过，在这个阶段很难再吸收什么技巧，张八里这种题可能每年都有一两个地方。所以这个复盘只能说是自用的，后期临考前方便对整个试卷进行再把握。临近考试冲刺阶段，感觉做过的卷子很难再提起精神去复盘，于是在这里进行一下复盘。对完答案未看解析的情况下来复盘一下。

原创 二次型的相关理解

随手记录笔记

原创 24张宇八套卷数一复盘（五）

临近考试冲刺阶段，感觉做过的卷子很难再提起精神去复盘，于是在这里进行一下复盘。主要是对于整体试卷结构的把握，以及考试状态的复盘。简单的卷子把会做的做对争取高分，难一点的卷子反思下次如果碰到它怎么获得更多的分数。其次是复习遗忘了的解题技巧或者知识点，对于答案都看不太懂的部分，我选择跳过，在这个阶段很难再吸收什么技巧，张八里这种题可能每年都有一两个地方。所以这个复盘只能说是自用的，后期临考前方便对整个试卷进行再把握。

原创 矩阵等价和向量组等价的一些问题

矩阵等价和向量组等价的关系是什么？可以互推吗？答：这里其实可以有许多结论，我想了如下几个两个矩阵等价，且都是行满秩，那么它们的列向量组必等价两个矩阵等价，且都是列满秩，那么它们的行向量组必等价两个矩阵等价，无其他说明，不能推出来行向量组或列向量组等价方阵等价且满秩，那么行列向量组等价方阵等价，无其他说明，不能推出来行向量组或列向量组等价向量组等价，它们构成的矩阵不一定等价（不一定是同型矩阵）

原创 2020年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。这里可以是10，9，9，9，9五个元素，次大值有4个，显然可以在第三层。注意问的是左下角的元素，等同右上角对称位置的元素，可能因为这一点思考，导致我最后按照行优先算的答案A。取决于操作码的长度、操作数地址的长度和操作数地址的个数。人家把最后的公式给你了，你搞清楚公式中的值，只有一个每秒传送的次数，每个时钟周期传送两次，时钟周期也给了，over。

原创 2019年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。做历年真题时得高分别飘，因为和最终考试时得分差别可能有点大。此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。而且此次还是二刷真题，争取吃透每一道题，冲120.

原创 王道408模拟8套卷（六）

408模拟卷最大的价值就是新题，可以用来模拟考场状态，其次才是起到一个查缺补漏的作用，因为四本书的可考察知识点太多了，就算查到了某个知识漏洞，实际考试的时候也不会考，考的是其他知识漏洞，照样不得分。重点在于真题反复考察的点，我认为每年真题考过的原题都占120分以上。

原创 2018年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。时钟中断的主要工作是处理和时间相关的信息以及决定是否执行调度程序，和时间有关的所有信息，包括系统时间，进程的时间片，延时，使用CPU的时间，各种定时器，内核中时钟变量的值。此外，这道题是一道命题失误题，因为题目并没有说用各字符出现的次数来作为各字符的权值，也可以是另外的一组权值也能表现出这样的一组出现次数。

原创 2017年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。C选项是必要条件而不是充要条件，而题目只是问条件是什么，B选项是充要条件，按数学逻辑来说应该选C选项好一点，按想考察的知识点来说应该选B好一点。而且此次还是二刷真题，争取吃透每一道题，冲120.

原创 24李永乐模拟6套卷中的一道定积分定义+真题改编题

大概率是武忠祥老师出的一道题，同时考察了数形结合，定积分换元，无穷级数表示，广义积分中值定理，定积分定义的一道真题改编好题。第二问用第一问结论，区间再现一步秒杀，颇有真题风范。

原创 2016年408真题复盘

首先P4进程只需要一个资源，它不满足请求和保持条件，所以不参与死锁，排除D选项，然后就不用讨论P4了，这是这道题做出来的关键。P1占R1，P2占R2，P3必须占R3才能死锁，三个死锁。我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。

原创 2015年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。内部异常一旦出现立即执行，对于非法指令、除数为0等异常，无法通过异常处理程序恢复故障，因此不能回到原断点处执行，必须终止进程的执行。对阶，规格化，舍入这三步都可能会导致右规，阶码上溢。

原创 2014年408真题复盘

事实上现在再一想，应该是有基址寄存器和界地址寄存器进行内存保护的，而一个循环程序肯定要转移，它的运行肯定不需要操作系统进行过多干预把。我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。这里注意不能用所谓的信道利用率公式计算，因为目前不知道最大数据传输速率是多少，现在是给了你一个周期内传输的数据多少让你计算最大数据传输速率，跟之前遇到的给了数据传输率让计算传输的数据多少问题有所不同。

原创 2013年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。这里想成检错d+1，纠错2d+1了，这里想考察海明不等式，2的冗余次方≥冗余+k+1。直通只检查目的地址共6B。

原创 2012年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。子程序调用保PC，中断硬件改双P进内核，中断时系统初始化中断向量表，保存中断屏蔽字，保存GRPs，提供中断服务。

原创 2011年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。二叉树无右孩子，树则无右兄弟，注意到每个分支的结点必有一个孩子结点是无右兄弟的，一共有1895个分支结点，加上根结点（不存在父结点，但是也无右兄弟）。此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。用总结点数和总分支数的关系，总结点数为度为0，1，2的结点数之和，度为1的结点数为0或者1，这三个等式即可解的。

原创 2010年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。第二条由于浮点数是一个小数，这里补码表示的int是整数，小数点后的位数丢失。int整型转化为浮点数不会溢出，但int型有32位精度，float只要24位精度，可能会丢失精度。

原创 2009年408真题复盘

我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。非法指令，地址非法，缺页，除数为零，存储保护错，运算溢出属于异常。软链接类似于Windows系统中的快捷方式，使用Link类型文件的用户不能第一时间感知到原文件的删除，只有访问时才会发现访问失效。

原创 2022年408真题复盘

中断时系统复杂初始化中断向量表，保GRPS，保中断屏蔽字，提供中断服务例程。：这道题的第2、4小问在之前真题选择中考察过，计网真题价值远高于其他三门。2022年24、31都是考这个，历年也考过很多次，笔记也做了但是忘了。.这道题是二叉树的顺序存储法，判断是否是二叉排序树。常规做法，不应该卡的，不过今年可能不考这个了。选择-2-2-6-0，共计5个，10分。中断隐指令改PC和PSW，负责进内核。大题-13-9-0-4，共计26分。用时 38+104=142min。

原创 分析几道关于死锁的真题

除非这个图不是资源分配图，或者没有环，这显然有环，因为它没有拓扑排序序列。死锁的一个必要条件是不可剥夺，而题目说了剥夺其他已经阻塞了的进程的资源给一个进程，那么肯定不会发生死锁了，排除A选项。不过考试的时候我会按答案的那种做法，上面这个图应该不属于题目中的那种情况，但是不知道为什么不属于。，P2占R3,P3又不需要R2，此时不死锁。P1占R1，P2占R2，P3必须占R3才能死锁，三个死锁。也是死锁的检测和预防里综合了死锁预防的内容，四个必要条件。而回退是死锁解除的方法，前提是已经发生死锁了，排除C选项。

原创 408强化（番外）文件管理

链式结构，一种就是普通的在一个数据块中分出几字节链接到下一个数据块，这种就不支持随机访问了，必须一个一个全部给我调入内存，还有一种链式结构就是使用FAT，开机后在内存中打开一个文件分配表FAT，根据FAT就能找到所有数据块的位置，它使用的是静态数组，就是单链表用数组实现的那种方式，这个印象很深，有一年的真题第一题就是考这个，第一次做是知道的，第二次模拟时忘了这种方式了，死活不知道那个表到底表示什么意思。一个文件对应一个PCB，一个PCB就是一个目录项，多个目录项组成目录文件，也是一种文件。