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

news2025/1/16 5:09:46

操作系统，计算机网络，数据库刷题笔记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

文章目录

  • 操作系统，计算机网络，数据库刷题笔记11
    • @[TOC](文章目录)
  • Web服务器的默认端口号是80，即80号端口一般是服务器用来提供 web服务用的。
  • 无连接系统中，发送数据包之前不联系目的设备
  • 网络拓扑结构是指通过网中结点(路由器、主机等)与通信线路(网线)之间的几何关系(如总线形、环形)表示的网络结构，主要是指通信子网的拓扑结构
  • 10Gb/s Ethernet 只工作在全双工方式，因此不存在争用问题，不使用 CSMA/CD 协议，这就使得 10Gb/s Ethernet 的传输距离不再受进行碰撞检测的限制。
  • /etc/services
  • 网络常用端口
  • 差分曼彻斯特编码的特点
  • 令牌桶算法是做什么的？
  • 协议的三大要素：语义，语法，时序
  • 互联网Internet的前身是ARPAet
  • 下列不属于广域网的是 （）
  • 逻辑设备表（LUT）和 设备分配表（DCT）
  • 连续内存分配方法中：动态分区算法：
  • 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）记录
  • Linux的进程间是可以通信共享数据的哦
  • 交换机可以隔离冲突域，但是不可以隔离广播域，路由器可以隔离冲突域，也可以隔离广播域
  • http是一个简单的请求-响应协议，它通常运行在TCP之上，其底层基于TCP。
  • 聚合ip地址后，可用网络多少个
  • DNS连接用udp，传输用tcp，玩文字游戏呢
  • 当TCP和UDP提供相同的服务时，会选用相同的端口号（应该是为了方便吧）
  • 22端口一般是ssh端口，与ping无关
  • 总结

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，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/93951.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

kubelet源码分析 syncLoopIteration（一） configCh

kubelet源码分析 syncLoopIteration（一） configCh

kubelet源码分析 syncLoopIteration syncLoopIteration里有四个chan管道。分别是configCh、plegCh、syncCh、housekeepingCh。这篇主要聊一下这四个管道的由来。 一、configCh configCh是通过list&watch的API SERVER获得的数据。然后在本地进行比对，推送到c…
阅读更多...
Qt-Web混合开发-QtWebChannel实现Qt与Web通信交互-进阶功能（6）

Qt-Web混合开发-QtWebChannel实现Qt与Web通信交互-进阶功能（6）

Qt-Web混合开发-QtWebChannel实现Qt与Web通信交互-进阶功能🥬 文章目录Qt-Web混合开发-QtWebChannel实现Qt与Web通信交互-进阶功能🥬1、概述🌽2、实现效果🍆3、实现功能🍒4、关键代码🥝5、源代码&#x1f9…
阅读更多...
Android基础学习（二十二）—— View的事件分发（1）

Android基础学习（二十二）—— View的事件分发（1）

一、View的层级关系 二、View的事件分发机制 1、MotionEvent ——点击事件 点击事件用MotionEvent来表示 ACTION_DOWN：手指刚接触屏幕 ACTION_MOVE：手指在屏幕上移动 ACTION_UP：手指从屏幕上松开的一瞬间 点击事件的事件分发&#xff0…
阅读更多...
OM6621系列国产M4F内核低功耗BLE5.1大内存SoC蓝牙芯片

OM6621系列国产M4F内核低功耗BLE5.1大内存SoC蓝牙芯片

目录OM6621系列简介OM6621P系列芯片特性应用领域OM6621系列简介 随着5G与物联网时代的到来，智慧城市、电动出行、智能家居、可穿戴设备等应用高速发展，低功耗蓝牙技术在近几年智能化浪潮中的地位也尤为重要。OM6621系列的开发即是为解决国内低功耗蓝牙应…
阅读更多...
Linux安装docker 保姆级教程

Linux安装docker 保姆级教程

一、docker介绍 Docker 是 2014 年最为火爆的技术之一，几乎所有的程序员都听说过它。Docker 是一种“轻量级”容器技术，它几乎动摇了传统虚拟化技术的地位，现在国内外已经有越来越多的公司开始逐步使用 Docker 来替换现有的虚拟化平台了。 二…
阅读更多...
图为科技深圳人工智能产业协会重磅推出边缘计算机全新概念

图为科技深圳人工智能产业协会重磅推出边缘计算机全新概念

人工智能作为提升区域竞争力的重要战略，全国各地都在推动发展，人工智能是未来科技创新发展的风向标，也是产业变革升级的关键驱动力，我国在《“十四五”数字经济发展规划》及《工业互联网创新发展行动计划(2021-2023年)》中&#x…
阅读更多...
Linux基础（4）-进程管理

Linux基础（4）-进程管理

该文章主要为完成实训任务，详细实现过程及结果见【参考文章】 参考文章：https://howard2005.blog.csdn.net/article/details/127066383?spm1001.2014.3001.5502 文章目录一、查看进程1. 进程查看命令 - ps2. Liunx进程状态3. 观察进程变化命令 - top4. …
阅读更多...
b站黑马的Vue快速入门案例代码——【axios+Vue】天知道（天气信息查询功能）

b站黑马的Vue快速入门案例代码——【axios+Vue】天知道（天气信息查询功能）

目录 目标效果： 更换的新接口接口文档： 天知道新的Get请求接口:http://ajax-api.itheima.net/api/weather html文件中注意因为接口更换，要修改原代码为如下红字部分： 重点原理： （1）v-on可以…
阅读更多...
环形链表问题

环形链表问题

文章目录环形链表问题1.环形链表题干思路延申问题总结2. 环形链表 II题干思路环形链表问题 环形链表就是一个链表没有结束的位置，链表的最后一个节点它会指向链表中的某一个节点形成一个环。 拿力扣的两到题目来看 1.环形链表 题干 给你一个链表的头节点 head …
阅读更多...
JavaScript JSON解析

JavaScript JSON解析

最近在uniapp中遇到了一个bug，排查后是json解析的问题。对uniapp开发比较熟悉的，应该会知道uni.navigateTo 这个API方法。这是官方提供用于跳转页面的方法。 有时候我们在跳转页面时会想传递一些参数，通常采用这样的方式 navigateTo(url, r…
阅读更多...
oauth2.0--基础--6.1--SSO的实现原理

oauth2.0--基础--6.1--SSO的实现原理

oauth2.0–基础–6.1–SSO的实现原理 1、什么是SSO 1.1、概念 在一个 多系统共存 的环境下，用户在一处登录后，就不用在其他系统中登录，就可以访问其他系统的资源。用户环境 浏览器：只能同一个浏览器，不会出现A浏览器…
阅读更多...
zabbix部署【各模块超详细】

zabbix部署【各模块超详细】

目录 安装zabbix 部署zabbix 配置zabbix 1. 修改语言 2. 监控linux端 3. 修改中文乱码 报警功能 报警音报警 邮件报警 脚本报警 邮件通知内容 图形模块 创建图形 创建聚合图形 percona mysql模板 nginx模板 克隆主机 网络发现 自动注册 主被动模式 🍁如果对你有帮助…
阅读更多...
Handsontable复制列标题内容的功能

Handsontable复制列标题内容的功能

Handsontable复制列标题内容的功能 添加了通过使用3个新的上下文菜单选项复制列标题内容的功能：“使用标题复制”、“使用组标题复制”和“仅复制标题”。 添加了4个用于以编程方式复制列标题的新API方法：“copyCellsOnly()”、“copyWithColumnHeaders(…
阅读更多...
vscode jupyter配置远程服务器开发

vscode jupyter配置远程服务器开发

背景说明：本地vscode中使用jupyter编写本地python代码很方便，各种快捷键用的飞起。但是要做线上大数据分析时。在集群环境中搭建一个jupyter。使用网页端编写程序非常不习惯，所以想到能不能将线上的jupyter接口开出来，使用vscode远…
阅读更多...
js-有关时间

js-有关时间

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Date 有关Date 返回格式 Sun Oct 10 2021 00:00:00 GMT0800 (中国标准时间) new Date() 无参数 获取当前时间new Date(value) 传入时间戳 传入一个时间戳 一个 Unix 时间戳（U…
阅读更多...
JVM运行流程/运行时数据区

JVM运行流程/运行时数据区

JVM运行流程 程序在执行之前先要把 java代码 转换成 字节码文件 (.class文件), JVM 首先需要把字节码通过一定的方式 类加载器 (ClassLoader) 把文件加载到内存中 运行时数据区 (Runtime Data Area) , 而字节码文件是 JVM 的一套指令集规范, 并不能直接交给底层操作系统去执行…
阅读更多...
【大数据技术Hadoop+Spark】Hive数据仓库架构、优缺点、数据模型介绍（图文解释 超详细）

【大数据技术Hadoop+Spark】Hive数据仓库架构、优缺点、数据模型介绍（图文解释 超详细）

一、Hive简介 Hive起源于Facebook，Facebook公司有着大量的日志数据，而Hadoop是实现了MapReduce模式开源的分布式并行计算的框架，可轻松处理大规模数据。然而MapReduce程序对熟悉Java语言的工程师来说容易开发，但对于其他语言使用…
阅读更多...
Anaconda为虚拟环境安装第三方库与Spyder等软件的方法

Anaconda为虚拟环境安装第三方库与Spyder等软件的方法

本文介绍在Anaconda中，为Python的虚拟环境安装第三方库与Spyder等配套软件的方法。 在文章Anaconda中Python虚拟环境的创建、使用与删除（https://blog.csdn.net/zhebushibiaoshifu/article/details/128334614）中，我们介绍了在Anac…
阅读更多...
提前做好网络安全分析，运维真轻松（二）

提前做好网络安全分析，运维真轻松（二）

背景 某汽车总部已部署NetInside流量分析系统，使用流量分析系统提供实时和历史原始流量。汽车配件电子图册系统是某汽车集团的重要业务系统。本次分析重点针对汽车配件电子图册系统进行预见性分析，以供安全取证、性能分析、网络质量监测以及深层网络分析…
阅读更多...
FRP搭建内网穿透

FRP搭建内网穿透

前言 内网穿透方式很多，可以用公网IP进行端口映射，DDNS等。现在我有个云服务器，使用它做中转作为内网穿透的工具。 可以在这个网址了解下原理基础：内网穿透工具的原理与开发实战 FRP内网穿透 FRP是一个内网穿透的反向代理应用…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023