这次复习用语雀记的笔记，把链接放在这里，就不再额外复制一份内容了。

https://www.yuque.com/thespica/final-exam/os

1. 单选 24
2. 多选 15
3. 判断 16
4. 应用题 21
5. 简答题 24

主观题、客观题各50分

第一章 绪论

• 数据库系统的特点
• 三级模式结构、二级映象

第1章:

P8 P12冯诺依曼计算机中指令和数据是以二进制形式存储在计算机中的，CPU 区分他们的依据是指令周期的不同阶段。

p16 计算机硬件的主要指标。背

• 机器字长
• 存储容量
• 运算速度

最近有学弟学妹问我学习方向、学习方法、未来规划之类的问题。诚然，我只是一个平常学校的大二学生，本身还在学习，自觉没有太多宝贵的经验可以分享。既然都问到我头上了，我也不好故作谦虚而缄口不言，只能姑妄讲之，各位大可姑妄听之，不必奉为圭臬。

为什么读大学（对人生的规划）

当遇见这样的问题：大学怎么过，比赛怎么打，工作怎么找······，我们不禁追问：为什么要做这些，为什么要读大学，甚至，你想要过怎样的人生？这些表面问题的答案，往往隐藏在更深层次的原因之中。不去深入地认识自己、认识世界，自然难以得到令自己心悦诚服的结论。

基本介绍

BIOS（英文：Basic Input/Output System），即基本输入输出系统，是在通电启动阶段执行硬件初始化，以及为操作系统提供运行时服务的固件。

固件（英语：firmware），是一种嵌入在硬件设备中的软件。通常它是位于特殊应用集成电路（ASIC）或可编程逻辑器件（PLD）之中的闪存或EEPROM或PROM里，有的可以让用户更新。

顾名思义，固件的所在是位于软件和硬件之间的。像软件一样，他是一个被电脑所执行的程序。然而它是对于硬件内部而言更加贴近以及更加重要的部分，而对于外在的世界而言较无重要的意义。

计算机网络概述

计算机网络

定义：计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

可以分为边缘部分（资源子网）和核心部分（通信子网）。

一 数制与编码（5）

8421 BCD码，简称8421码。按4位二 进制数的自然顺序， 取前十个数依次表示 十进制的0～9，后6个数不允许出现。

一、随机事件及其概率（一）

Addition: $P(A\cup b)=P(A)+P(B)-P(AB)$

Subtraction: $P(A-B)=P(A)-P(AB)$

Multiplication: $P(AB)=P(A|B)P(B)$

Division(Conditional Probability): $P(A|B)=\frac{P(AB)}{P(B)}$

Event $A$ and $B$ are independent equals to: $P(A)P(B)=P(AB)$

I started skateboarding 5 years ago. Yes, when I was only a junior high school student. I thought skateboarding is extremely cool and interesting, so I bought a skateboard from online shopping. Then I found a gang of friend and started practicing some basic tricks. For example: Ollie, skater jump up with board so that they can jump over barriers, over stairs up and down. Kickflip, skater catch the board after flipping the board for a round, etc…

需求

无需关注细节，即可按照特定顺序依次访问、修改一个集合中的各个元素（这里的修改不包含对集合结构的改动）。

关键概念：

• Iterable：一个按照特定结构（线性表、树、图等）组织了一系列元素的集合，并且该集合有至少一种线性的方式遍历集合内的每一个元素；
• Element：集合中的最小单元；
• Iterator：包含一个访问 Iterable 的元素次序的规则，可以记录某一时刻访问的状态，并可以根据该状态不直接依赖 Iterable 而得到当前元素和下一状态，能判断是否完成了遍历。

微分方程

要求出一个微分方程的解，即求一个使得方程成立的 $y=f(x, y)$ 表达式

Sometimes we need to provide or use a third-party C/C++ dynamic-link libraries. This blog aims to teach how to build, install and use a C/C++ dynamic-link library.

基本类型的「值拷贝」与「引用拷贝」

对象的状态由基本类型定义而来，搞清基本类型的两种拷贝（传递）方式将有助于推导出对象的传递方式。

China is the world’s largest social media market with highly engaged and mobile-savvy users. Its market composition varies considerably from the rest of the world. Due to the “Great Firewall” of China, as the Chinese government’s internet censorship project is commonly called, Facebook, Twitter, YouTube and other leading international social media players, are all blocked in the country.

冬训营在第六周，也就是二月底左右，就结束了。当时说要总结，因为事比较多就一直拖着。昨天（3 月 18 日）连校赛都打完了，也是时候为冬训营做总结了。

护眼

频闪

DC 直流调光更好。PWM 调光的屏幕会频繁亮灭，容易使眼睛疲劳。

质点运动学

质点及其运动描述

质点及其有关概念

定义：

• 质点（mass point）是指值只有质量而没有体积和形状的点，是一种理想的物理模型；
  Read more..

1 极限

1.1 极限的概念

定义：$f(x)$ 是关于 $x$ 的函数，当 $x$ 在变化的过程中 $f(x)$ 趋近于某一定值 $\alpha$，则称 $\alpha$ 是这一过程中的极限（limit）。

1 矩阵及其初等变换

1.1 矩阵及其运算

1.1.1 矩阵的概念

定义：$m \times n$ 矩阵（matrix）是由 $m \times n$ 个数字构成的矩形数表。

Day 1

题单：蓝桥杯模拟赛 4

没太多想思考的题。有些题做不出来，却也因为无聊而不想多思考。

Day 1

题单：蓝桥杯模拟赛 3

无论题目如何，一定要专注地思考下去，不要划水，不要摆烂。所有的思考都不会白费，正是这些思考让学习算法得以锻炼思维，而不是仅仅记住一个又一个的模板。

在你意识到问题的本质之前，所有尝试都是必要的，没有哪条弯路是白走的。

Day 1

没有感兴趣的题，也没有整理的意愿（懒）。

对于 $a^n$，如果用一个 n 次，每次乘 a 的循环来计算，时间复杂度为 $O(n)$。

建模

不妨以树的抽象结构来思考所有可能的情况：由于每一行最多且必须放一个皇后，因此一行一行地放不仅简化了步骤，更方便按行枚举；又由于 N 皇后是不确定的，使用递归便于控制循环。

Day 1

上周五的英文赛打的还可以，因此获得了这周一参加牛客寒假训练营的机会。第一次三个人组队一起做题，一共 AC 了五道。其实也许可以罚时更少、AC 更多，但是我们确实被出题人精心设计的诈骗给误导了。回过头看，题都是好题，并没有因为被诈骗而太失落，反而有了一种“下次一定可以看破题目，做对更多”的自信。

Day 1

题单：蓝桥杯模拟赛 2

这次的节奏还可以，没有莫名其妙地浪费大把时间 debug。虽然一直知道排名不重要，但是看到自己是 19 名的那一下还是有点小失落的。只是一些不合理的情绪吧，我也没怎么学算法，又凭什么做得比别人好呢？其实，我并不觉得这次做得差，只是多亏了这次题目的描述过于严谨、精美和符合语境逻辑。

Day 1

题单：蓝桥杯模拟赛1

今天第一次参加比赛，虽然是很小的校内训练赛，而且可以查东西，但对从未参加过比赛的我而言也很有比赛的感觉。蓝桥杯 OI 赛制，提交后不能看到代码的通过情况，所以我在本地通过样例后再提交代码。我想起我的 luogu 做题数比队里的一些人多，但是排名却没有他们高，只有一个灰色的名字，应该是因为排名参考了提交次数和通过次数，我太不珍惜提交，总是错了再改，导致我的提交次数远大于我的通过次数。今天的蓝桥杯训练赛制甚至没有试错的机会，所以我总结了一些 tips：

缘起：为什么参加寒假算法训练营？

说实话，这是一连串巧合的结果。之前学校要举办一个编程比赛，我抱着试一试不亏的态度报了名。结果比赛因为疫情原因推迟到了下个学期，热心的学长们进而提出搞一个“寒假算法训练营”来培养一下我们这些学弟学妹。我想着，寒假与其在家里荒废，不如学点算法，还有个营。我不是一个自律的人，变相地整点他律挺好的。如今事到临头，才感觉到可能会压力不小。