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

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

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

---

Web服务器的默认端口号是80，即80号端口一般是服务器用来提供 web服务用的。

而不是所谓的客户端的，也不是双向的端口

就是服务器自己用的而已

无连接系统中，发送数据包之前不联系目的设备

这跟有线连接TCP不一样

就像现在你的手机接电话，并不需要跟你确认再打过来，有需要的话，电话就直接打过来了

不需要提前联系。

网络拓扑结构是指通过网中结点(路由器、主机等)与通信线路(网线)之间的几何关系(如总线形、环形)表示的网络结构，主要是指通信子网的拓扑结构

讲的是结构关系，而不是什么层次关系

就是拓扑结构哇

10Gb/s Ethernet 只工作在全双工方式，因此不存在争用问题，不使用 CSMA/CD 协议，这就使得 10Gb/s Ethernet 的传输距离不再受进行碰撞检测的限制。

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

CSMA/CD（Carrier Sense Multiple Access/collision detection，带有冲突检测的载波侦听多路存取）
CSMA/CD的基本原理是：
所有节点都共享网络传输信道，节点在发送数据之前，首先检测信道是否空闲，
如果信道空闲则发送，否则就等待；
在发送出信息后，再对冲突进行检测，当发现冲突时，则取消发送。

/etc/services

每个网络服务会绑定自己的端口,上面的只是默认端口.上面的文件并不能决定服务用哪个端口

网络常用端口

20，FTP数据连接
21，FTP控制连接

22，SSH

23，Telnet

25，SMTP
110，POP3

53，DNS

67，DHCP

80，HTTP

3306，MySQL

CD说反了，审题别糊涂了

差分曼彻斯特编码的特点

高变低为1
低变高为0
整体没有直流分量

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

曼彻斯特编码，常用于局域网传输。

曼彻斯特编码将时钟和数据包含在数据流中，
在传输代码信息的同时，也将时钟同步信号一起传输到对方，
每位编码中有一跳变，不存在直流分量，
因此具有自同步能力和良好的抗干扰性能。

但每一个码元都被调成两个电平，所以数据传输速率只有调制速率的1/2。

令牌桶算法是做什么的？

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

令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。
典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。
属于资源分配算法，不属于路由计算。

路由算法的典型算法：
LS算法
Dijkstra算法
链路向量选路算法
距离向量算法
泛洪算法 - 在实现路由算法的时候,每个路由器必须根据本地知识而不是网络的全貌做决策。

协议的三大要素：语义，语法，时序

语义，语法，时序，分别表示做什么，怎么做，做的顺序

互联网Internet的前身是ARPAet

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

高等研究计划署网络（英语：Advanced Research Projects Agency Network，缩写为 ARPAnet），
为美国***高等研究计划署开发的世界上第一个运营的封包交换网络，它是全球互联网的始祖。

下列不属于广域网的是 （）

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

广域网是覆盖范围最大的网，主要包括
公用电话交换网(PSTN)、
分组交换网（X.25）、
数字数据网（DDN）、
帧中继（FR）、
交换式多兆数据服务（SMDS）、
异步传输模式（ATM）这几种网络。

广域网可以提供面向连接和无连接两种服务模式，对应广域网有两种组网方式：虚电路方式和数据报方式

不包括以太网，以太网是局域网 采用的通信标准。
以太网的运行速率有10Mbps,100Mbps,1Gbps,10Gbps的，
它的传输介质有的是双绞线，有的是光纤。
简单的说，以太网就是在局域网内，把附近的设备连接起来，可以进行通讯。

逻辑设备表（LUT）和 设备分配表（DCT）

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

**逻辑设备表（LUT）**功能是完成逻辑名到物理设备名的映射。

设备分配表（DCT）是，系统为每一个设备配置了一张设备控制表，记录设备的特性以及与设备控制器的连接情况，其中有字段“设备状态”用来表示设备是忙还是闲，“COCT指针”指向与该设备相连接的设备控制器。

连续内存分配方法中：动态分区算法：

当时课本上那个我还真没有理解到位

A首次适应算法（First Fit）：
该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。【这玩意就是混乱在内存中的，你从左往右遍历找到合适的就行】
然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。

B最坏适应算法（Worst Fit）:最坏适应算法是将输入的作业放置到主存中与它所需大小差距最大的空闲区中。空闲区大小由大到小排序。
这和下面的C相反：
BC，都要将那些A中的混乱分区排序，
B是从大往小了挑
C是从小往大了挑

C最佳适应算法（Best Fit）：
该算法总是把既能满足要求，又是最小的空闲分区分配给作业。
为了加速查找，该算法要求将所有的空闲区按其大小排序后，以递增顺序形成一个空白链。
这样每次找到的第一个满足要求的空闲区，必然是最优的。
孤立地看，该算法似乎是最优的，但事实上并不一定。因为每次分配后剩余的空间一定是最小的，在存储器中将留下许多难以利用的小空闲区。同时每次分配后必须重新排序，这也带来了一定的开销。

但是原理了解了，A才是现实情况下最好的方案

对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）记录

无记录：按字节，字符流为最小单位

有记录：那就是一个逻辑记录为单位

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

文件的逻辑结构是用户可见结构。逻辑文件从结构上分成二种形式：

一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。

一种是有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类 。

Linux的进程间是可以通信共享数据的哦

https://www.nowcoder.com/questionTerminal/6040e06d3eaa4ca2b8b312dc792e5878
来源：牛客网

这题就有问题，B就不该出现
同一进程内的线程共享进程的资源，而不是地址

1、PIPE管道
管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

2、消息队列通信
息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

3、信号
信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

4、共享内存通信
共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。

5、套接字通信
SOCKET 不再赘述

交换机可以隔离冲突域，但是不可以隔离广播域，路由器可以隔离冲突域，也可以隔离广播域

交换机可以隔离冲突域。是基于物理网卡地址的设备。交换机网络如果出问题，就会引发广播风暴。
路由器才能隔离广播域，当然冲突域也能隔离。是基于网络逻辑地址的设备。

http是一个简单的请求-响应协议，它通常运行在TCP之上，其底层基于TCP。

而不是UDP

g

wireshark抓包，QQ默认用的是UDP和腾讯自己的QICQ协议，但是QQ登录时选择TCP选项，也用到了TCP协议。微信主要是TCP协议。

等值连接，n个表，n-1个条件

A的部门编号1
可以容纳B的各个员工，属于同一个部门

每个学期，自然是学期分组
然后去max

select semester,max(gpa) from emp group by semester_end_date

你当然可以排除null

如果asc和desc排序，null时最大值
分组时，自动忽略null


alter table modify 字段名字 constraint 字段名 not null
字段名可以省略

等价于
alter table modify 字段名字 constraint 字段名 check(name is not null)

主键，外检，check，都必须要有**()**括号

not null
default是没有括号的

A的外键
B的某个主键，或者唯一建
references

这仨都有括号哦

100

行列转换的题目固定套路！！！
行列转换的题目固定套路！！！
行列转换的题目固定套路！！！

A的一列三行数据组合为B的一行数据
搞三次

select id,student_name,sum(decode(subject,chinese,score)) 语法，
sum(decode(subject,math,score)) 数学，
sum(decode(subject,english,score)) 英语 
from emp group by id,student_name;

这样的话，相当于
对id=1的A表的三行数据，语数外，第一个decode只统计了语文，其他的返回null，用sum等于语文成绩+0+0
第2个decode只统计了数学，其他的返回null，用sum等于0+数学成绩+0
第3个decode只统计了英语，其他的返回null，用sum等于0+0+英语成绩
这不就变成了一行了吗

null对±*/有作用
聚合函数不受null影响
聚合函数用null，等价于+0

这是新玩意了
行列转换，需要sum搭配decode，通过group by聚合

nice，今天就学到了这个新玩意。

聚合ip地址后，可用网络多少个

这玩意不用笔算，都知道128，是第7个位置上的1，后面全0
所以合并后子32位中后7位是可用的主机号
128个

不急，全0和全1不能用
gg
所以126个
骚啊

下回别激动又写错了哈哈哈哈

DNS连接用udp，传输用tcp，玩文字游戏呢

当TCP和UDP提供相同的服务时，会选用相同的端口号（应该是为了方便吧）

22端口一般是ssh端口，与ping无关

g

---

总结

提示：重要经验：

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