数据库，计算机网络、操作系统刷题笔记28

数据库，计算机网络、操作系统刷题笔记28

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩
刷题笔记系列文章：
【1】Oracle数据库：刷题错题本，数据库的各种概念
【2】操作系统，计算机网络，数据库刷题笔记2
【3】数据库、计算机网络，操作系统刷题笔记3
【4】数据库、计算机网络，操作系统刷题笔记4
【5】数据库、计算机网络，操作系统刷题笔记5
【6】数据库、计算机网络，操作系统刷题笔记6
【7】数据库、计算机网络，操作系统刷题笔记7
【8】数据库、计算机网络，操作系统刷题笔记8
【9】操作系统，计算机网络，数据库刷题笔记9
【10】操作系统，计算机网络，数据库刷题笔记10
【11】操作系统，计算机网络，数据库刷题笔记11
【12】操作系统，计算机网络，数据库刷题笔记12
【13】操作系统，计算机网络，数据库刷题笔记13
【14】操作系统，计算机网络，数据库刷题笔记14
【15】计算机网络、操作系统刷题笔记15
【16】数据库，计算机网络、操作系统刷题笔记16
【17】数据库，计算机网络、操作系统刷题笔记17
【18】数据库，计算机网络、操作系统刷题笔记18
【19】数据库，计算机网络、操作系统刷题笔记19
【20】数据库，计算机网络、操作系统刷题笔记20
【21】数据库，计算机网络、操作系统刷题笔记21
【22】数据库，计算机网络、操作系统刷题笔记22
【23】数据库，计算机网络、操作系统刷题笔记23
【24】数据库，计算机网络、操作系统刷题笔记24
【25】数据库，计算机网络、操作系统刷题笔记25
【26】数据库，计算机网络、操作系统刷题笔记26
【27】数据库，计算机网络、操作系统刷题笔记27

---

Oracle数据库知识点复习

事务：单个逻辑工作单元执行的一些列操作

四大属性：ACID
A:atomicity原子性
–物理最小单位，不可拆分，要么就干成功，要么就干失败了
A–>B转账1000元，给
A-1000
B+1000
这俩操作封装为一个原子，不可拆分，必须干，这俩要么成功，不行就都不会变
不可能我减了1000，你没有增1000

C:consistency一致性
执行前后，总量保持一致
对于银行来说，总的金币是不变的，都是固定值

I:isolation隔离性
并发执行时，彼此独立的，
多人转账，互不影响

D:durability持久性
你这事情干完，就确定了，这件事不可逆。
你转完钱，就转完了，不可能偷偷回来

最重要的是原子性。

事务的生命周期：提交

MySQL自动提交事务，增删改查，干完就提交确认

Oracle手动提交事务：
增删改查是事务开启
但是还没有确认干
事务结束的两种结束：要么就提交，要么就撤销

客户端访问数据库，一般都是访问缓存，操作也是缓存
需要提交到才能更新到数据库，
以便减少访问数据库的次数。

懂吧？
否则你频繁反问数据库，很麻烦

提交的话：
显示提交： 必须用commit，DML（增删改）数据库操纵语言

上面这个更新操作，因为没有commit，缓存上可以看到更改，但是真的Oracle数据库是看不到更新的

客户端1提交commit事务之后
yy更新到数据库了

这样你就能从数据库查到更新的数据了

隐式提交（自动提交commit）： 退出exit（ctrl C退出），DCL（grant，revoke）数据库控制语言、DDL（create，alter，drop）数据库定义语言
现在先更新这个表的7782位AA
没有提交，客户端2查不到更新

现在，你新建一个表（DDL）：

它会自动提交commit，导致这个数据更新了
美滋滋
懂？？？

事务的另一个操作：回滚、回退rollback撤销DML

把AA改为BB,CC
rollback
撤销了，缓存改了，其实压根没有更新数据库

撤销rollback对隐式提交是无效的哦，只对DML一样

显示回滚：rollback
隐式回滚：异常退出，宕机、断电，自动rollback

AA改为BB
rollback
又回到AA

懂了?

回滚的保存点：savepoint

在某一行加一个断点，将来，你回滚rollback时，
直接回到这个断点，
而断点到当前之间的若干DML操作，全部撤销

建表加数据

SQL> set linesize 300;
SQL> set pagesize 300;
SQL> create table xx(id number, name varchar2(20));

表已创建。

SQL> insert into xx values(1,'zs');

已创建 1 行。

SQL> insert into xx values(2,'ls');

已创建 1 行。

SQL> insert into xx values(3,'ww');

已创建 1 行。

SQL> select * from xx;

        ID NAME
---------- ----------------------------------------
         1 zs
         2 ls
         3 ww

SQL> rollback;

回退已完成。

SQL> select * from xx;

未选定行

如果你没有保存点，它会一直撤销到事务开始的地方
事务开始于一个DML语句

那就是增删改查操作

结果你啥都没有了数据

如果你只想撤销最近后面的某一条呢？
那就在特定那行代码之后放一个保存点savepoint 名字
你可以rollback to 名字；就撤销到这里

SQL> insert into xx values(1,'zs');

已创建 1 行。

SQL> insert into xx values(2,'ls');

已创建 1 行。

SQL> savepoint A;

保存点已创建。

SQL> insert into xx values(3,'ww');

已创建 1 行。

SQL> select * from xx;

        ID NAME
---------- ----------------------------------------
         1 zs
         2 ls
         3 ww

SQL> rollback to A;

回退已完成。

SQL> select * from xx;

        ID NAME
---------- ----------------------------------------
         1 zs
         2 ls

怎么样？
撤销到A点，就美滋滋了

事务的隔离级别：

多个事务会产生并发问题，用隔离级别来解决这个事

1、脏读：数据过时了
t=10时，数据库的数据是1，客户端12读出来都是1

但是，在10:08分，用户1把数据改为2了，但是它还没有commit
你用户2只看到了很久以前的那个1
这叫脏读数据

数据过时了

2、不可重复读
在一个客户端事务内，多次读取同一个数据，但是结果不同

还是因为客户1改了
它commit了
客户2看到了2，和1不重复了

eg
刚刚查银行卡10000元
客户1花了2000
你等一会结果变8000了
gg

3、幻读（虚读）
在一个事务内，多次读取一批数据，但是结果不同
现在是读一批数据了
最开始20条

客户1给你插入了1条新数据
后来客户2查出了22条
这叫幻读

一般来说
脏读和不可重复读是一条数据【update导致的】
幻读是一批数据，数据量大了【insert和delete导致的】

在何种状态下可以为路由器改名？

链接：https://www.nowcoder.com/questionTerminal/9c289d76159e46efaebda7b9cfdb36a5
来源：牛客网

C 全局模式（配置模式）
从Console口或Telnet及AUX进入路由器时，首先要进行一般用户模式，在一般用户模式下，用户只能运行少数的命令，而且不能对路由器进行配置。在没有进行任何配置的情况下，缺省的路由器提示符为：

Route>

超级权限模式

在缺省状态上，超级权限模式下可以使用比一般用户模式下多得多的命令。绝大多数命令用于测试网络，检查系统等，但是不能对端口及网络协议进行配置。

在没有进行任何配置的情况下，缺省的超级权限提示符为

ROUTER#

配置模式下才能改名，配置模式也就是全局模式；

全局设置上可以设置一些全局性的参数，要进入全局设置模式，必须首先进入超级模式，然后，在超级权限模式下键 入config termainal 回车即进入全局设置模式。

其缺省提示符为

Router (config)#

如果设置了路由器的名字,则其提示符为

路由器的名字(config)#

这里先介绍几个配置命令

配置路由器的名字

hostname 路由器的名字

PPP 信息帧格式的描述中，错误的是（ ）。

链接：https://www.nowcoder.com/questionTerminal/6a5da7752c3d46ccaaed67ff38fb3cd9
来源：牛客网

首部中的标志字段F(Flag)，规定为0x7E(符号0x表示它后面的字符是用十六进制表示的。十六进制的7E的二进制表示是01111110)，标志字段表示一个帧的开始。

首部中的地址字段 A规定为0xFF(即11111111)。

首部中的控制字段C规定为0x03(即00000011)。

首部中的2字节的协议字段：
(1)当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。
(2)当协议字段为0xC021时，PPP帧的信息字段就是PPP链路控制协议LCP的数据。
(3)当协议字段为0x8021时，PPP帧的信息字段就是网络层的控制数据。

没说地址字段是接收节点的地址哦

在数据传输中，多模光纤的性能不一定优于单模光纤。

各有优缺点，只能说某种环境哪种会更合适。
单模传输适合距离远，不会色散，传输可靠，但仅一个模式；
多模传输适合短距离，可以多个模式传输，但会发生色散**，不够可靠**；

传输100字节，1000 字节，2000字节在没有遇到冲突的时候花费的三个时间的比是多少？

链接：https://www.nowcoder.com/questionTerminal/b720723bd87847e28a24695d756f5e9d
来源：牛客网

数据长度分别是要 传输的数据长度加上附加长度，
第一个需要100+18<1518，可用一帧传输
第二个需要1000+18<1518，可用一帧传输
第三个2000+18>1518,需要分两帧传输，分别是1500+18，和500+18
根据帧数，时间比是1:1:2

MAC地址通常存储在计算机的网卡ROM中，固化在网卡上串行EEPROM中的物理地址

很骚啊

RS-485最少有（）根数据信息号。

RS-485分为两大类：两制线、四制线。

其中，前者需要两根数据线，可以进行半双工通信；
后者需要四根数据线，可以进行全双工通信。

故，RS-485最少有两个数据信息号。

短作业优先为平均周转时间最短的算法

作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ）

关于回溯算法和分支限界法，以下（ ） 是不正确描述。

第二次错误

LFU算法和LRU算法都是堆栈型算法。

链接：https://www.nowcoder.com/questionTerminal/1fa5c8f5452e4735a4140696a686bd30
来源：牛客网

堆栈型算法的基本思想是：随着分配给程序的主存页面数增加，主存的命中率也提高，至少不下降。
对于LFU算法和LRU算法，由于在主存中保留的是最近使用过的页面。如果先给某一个程序分配n个主存页面，那么在t时刻，这n个主存页面都是最近使用过的页面。如果再给这个程序多分配一个主存页面，那么在t时刻，这n＋1个主存页面也都是最近使用过的页面。因此，在这n＋1个主存页面中必然包含了前面的n个主存页面。所以，LFU算法和LRU算法都是堆栈型算法。

目态是用户态、管态是核心态，系统态

管态又称特权状态、系统态或核心态。通常，操作系统在管态下运行，CPU在管态下可以执行指令系统的全集。
目态又称常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行。

下面（）不是进程控制块（PCB）的内容之一。

完整的程序代码是存储在磁盘上，并不在PCB内而且PCB是进程控制块，保存进程控制的相关状态信息，即使不知道那些状态是干什么的，也大概可以猜到答案

在单用户系统中，最佳的磁盘调度算法是（ ）。

在单用户系统环境中，I/O队列的长度通常为1，因此，先来先服务FCFS算法是最经济实惠的磁盘调度算法.

链接：https://www.nowcoder.com/questionTerminal/d155c6010cf84a5abce0fa2e53e74d99
来源：牛客网

例:假定某磁盘共有200个柱面，编号为0-199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为 86，147，91，177，94，150，102，175，130

1、先来先服务算法（FCFS）First Come First Service

这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

先来先服务 （125）86.147.91.177.94.150.102.175.130

2、最短寻道时间优先算法（SSTF） Shortest Seek Time First

该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。

最短寻道时间优先（125）130.147.150.175.177.102.94.91.86

3、扫描算法（SCAN）电梯调度

扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。

电梯调度（125）102.94.91.86.130.147.150.175.177

4、循环扫描算法（CSCAN）

循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。

循环扫描 （125）130.147.150.175.177.86.91.94.102

---

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。