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

最新推荐文章于 2024-05-20 20:26:39 发布

冰露可乐

最新推荐文章于 2024-05-20 20:26:39 发布

阅读量726

点赞数

分类专栏：操作系统计算机网络 oracle 文章标签：数据库 oracle 操作系统国考省考刷题

本文链接：https://blog.csdn.net/weixin_46838716/article/details/128573129

版权

计算机网络同时被 3 个专栏收录

73 篇文章 8 订阅

订阅专栏

oracle

69 篇文章 15 订阅

订阅专栏

操作系统

64 篇文章 4 订阅

订阅专栏

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

文章目录

数据库，计算机网络、操作系统刷题笔记26
@[TOC](文章目录)

Oracle数据库知识点复习
三大范式：第一范式1NF
三大范式：第二范式2NF
三大范式：第三范式3NF
数据库设计软件

熟知端口号有1024个：0-1023
在TCP/IP模型中，数据从应用层到网际接口层所经历的传输格式分别是( )。
自动重传请求（Automatic Repeat-reQuest，ARQ）的序列号为n，允许重传的位数是2^n-1
适合于较小本地网的网路组织是？
查看TCP连接的命令是什么？
网络风暴包括冲突域和广播
异步传输，发送方和接收方不会同步时钟，所有需要使得发送速率 = 接收速率。
不同ip网络号意味着通信需要夸网段，需要三层交换机，路由器
在常用的传输介质中，（）的带宽最宽，信号传输衰减最小，抗干扰能力最强。
异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。
关于多进程和多线程编程，以下哪些说法正确的（）
Unix系统中，以下哪些可以用于进程间通信（）
在一个3 级页表结构的系统中，内存共有8192 页，每页2048 字节。请问内存的物理地址需要多少
下列选项中，磁盘逻辑格式化程序所做的工作是。
键盘输入属于中断请求
有一次性分配，破坏请求保持条件，区分按序分配，破坏循环等待
总结

Oracle数据库知识点复习

三大范式：第一范式1NF

确保每列的原子性，不可拆分

你村是不可拆的
但是省-市-县-镇，这都是可以拆下去的
这不满足第一范式！！！

在这里插入图片描述

三大范式：第二范式2NF

宏观：每一张表只描述一件事
比如，一个表，只描述学生的各种属性
在这里插入图片描述

微观：通过2NF的定义理解，除了主键的其他字段，都依赖于主键

有了人们的身份证id，就知道了它的所有属性
其他的字段属性，全部依赖于这个id
懂？
抓人也是，确认了身份证号，才知道你的其他信息【其他信息依赖这个id】，才能确认抓谁？
在这里插入图片描述
第二范式，将一个表的主键，设置为另一个表的外键，将俩表关联起来

在这里插入图片描述

三大范式：第三范式3NF

微观：除了主键之外的其他字段，都不传递依赖于主键
x决定了y
y决定了z
那x传递性决定了z
z传递一来了x

这个是传递的概念

3NF恰好就不传递依赖与主键

看例子：
在这里插入图片描述
价格依赖于客房类型
而客房类型依赖于客房id
这不满足3NF

需要拆
在这里插入图片描述
单独每一个表，没有一个字段，它需要依赖于2次别的字段

但这件事很难搞，很难拆

建议，三大范式不必严格遵守。
性能会被拖慢，到处根据外键找数据，不是很慢吗
一个表一次查询搞定，不需要连接

数据库设计软件

power designer

自己百度了解吧

界面建立数据库时：
general：定义表的基本信息
name：给用户看的交互信息
code：实际代码操作
columns：列字段们
在这里插入图片描述

熟知端口号有1024个：0-1023

端口的长度一般为16个二进制位。
在计算机中一般可提供65536个不同端口号，
其中0-1023端口为熟知端口号，
1024-49151端口为登记端口号，
49152—65536端口为短暂端口号。

get
在这里插入图片描述

在这里插入图片描述

在TCP/IP模型中，数据从应用层到网际接口层所经历的传输格式分别是( )。

在这里插入图片描述

OSI七层:
物理层——比特流
数据链路层——帧
网络层——包
传输层——段/消息
表示层——字符或字
应用层——程序

TCP/IP四层:
在这里插入图片描述

从上至下依次是
报文字节流、
分组、
IP数据报、
帧
在这里插入图片描述

自动重传请求（Automatic Repeat-reQuest，ARQ）的序列号为n，允许重传的位数是2^n-1

在这里插入图片描述

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

滑动窗口协议，是TCP使用的一种流量控制方法。该协议允许发送方在停止并等待确认前可以连续发送多个分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输。

**自动重传请求（Automatic Repeat-reQuest，ARQ）**是OSI模型中数据链路层的错误纠正协议之一。它通过使用确认和超时这两个机制，在不可靠服务的基础上实现可靠的信息传输。如果发送方在发送后一段时间之内没有收到确认帧，它通常会重新发送。ARQ可能包括停止等待ARQ协议、回退ARQ和连续ARQ协议，错误检测（Error Detection）、正面确认（Positive Acknowledgment）、超时重传（Retransmission after Timeout）和负面确认及重传（Negative Acknowledgment and Retransmission）等机制。
滑动窗口序号位数为n

代表采用n个比特（二进制数）给分组编写序号，如果超过了就没办法分辨新旧分组，也就没办法按序识别了，所以要-1

适合于较小本地网的网路组织是？

在这里插入图片描述

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

根据本地网的业务覆盖范围和通信容量的不同，可以有其不同的网路组织方式。

1、适合于特大和大城市的本地网的网路组织
采用分区双汇接局结构。将本地网划分成若干个汇接区，每个汇接区内设置两个大容量的汇接局，覆盖区内的每个端局；当汇接局均为端/汇合一局（用DTm/DL）时，全网的所有汇接局间为个个相连的网状网；当某一个汇接区内的两个汇接局均为纯汇接局时，这两个汇接局之间不需相连。

2、适合于中等城市的本地网的网路组织
采用汇接局全覆盖结构。在全网设置2～3汇接局，对全网的端局全覆盖，汇接局一般设置在本地网的中心城市，并且相互之间采用网状网结构。

3、适合于较小本地网的网路组织
采用一级（无汇接局）网状网结构。

不懂
在这里插入图片描述

查看TCP连接的命令是什么？

tcpdump是监控网络接口上所有流过的数据包
类似：16:08:X1.682X65 IP master.151X8 > 22X.2X.11X.8X.151X9: UDP, length 314

top 显示活动进程方面的情况

netstat显示网络有关的信息，比如套接口使用情况、路由、接口、协议（TCP等）等：

netstat -at #列出所有tcp端口
netstat -lt #只列出所有监听 tcp 端口
netstat -st #显示TCP端口的统计信息

在这里插入图片描述
ifconfig是查看活动的网卡信息

网络风暴包括冲突域和广播

在这里插入图片描述

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

广播域：是指在网段上的所有设备的集合，这些设备可以接听送往某个网段的所有广播
冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧

冲突域是基于第一层(物理层)
广播域是基于第二层(链路层)

中继器和集线器是第一层的设备，所以分割不了冲突域，物理层设备中继器和集线器既不隔离冲突域也不隔离广播域

交换机和网桥属于第二层设备，所以能分割冲突域，
网桥可隔离冲突域，但不能隔离广播域
交换机可隔离冲突域，还能隔离广播域

路由器属于第三层设备，所以既能分割冲突域，也能分割广播域

VLAN(虚拟局域网)也可隔离广播域

对于不隔离广播域的设备，它们互连的不同网络都属于同一广播域，因此扩大了广播域的范围，更容易引起网络风暴

异步传输，发送方和接收方不会同步时钟，所有需要使得发送速率 = 接收速率。

离谱
在这里插入图片描述

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

同步传输方式中发送方和接收方的时钟是统一的、字符与字符间的传输是同步无间隔的。
异步传输方式并不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的。

区别点
1,异步传输是面向字符的传输，而同步传输是面向比特的传输。
2,异步传输的单位是字符而同步传输的单位是帧。
3,异步传输通过字符起始和停止码抓住再同步的机会，而同步传输则是在数据中抽取同步信息。
4,异步传输对时序的要求较低，同步传输往往通过特定的时钟线路协调时序。
5,异步传输相对于同步传输效率较低。

简单形容
同步传输就是，数据没有被对方确认收到则调用传输的函数就不返回。
接收时，如果对方没有发送数据，则你的线程就一直等待，直到有数据了才返回，可以继续执行其他指令

异步传输就是，你调用一个函数发送数据，马上返回，你可以继续处理其他事，
接收时，对方的有数据来，你会接收到一个消息，或者你的相关接收函数会被调用。

形象形容
异步传输: 你传输吧，我去做我的事了，传输完了告诉我一声
同步传输：你现在传输，我要亲眼看你传输完成，才去做别的事

不同ip网络号意味着通信需要夸网段，需要三层交换机，路由器

gg
二层交换机处于数据链路曾能够使得相同网段的两台主机通信，三层交换机在网络层能使不同网段的两台主机通信在这里插入图片描述

在常用的传输介质中，（）的带宽最宽，信号传输衰减最小，抗干扰能力最强。

在这里插入图片描述

光纤通信就是利用光导纤维(简称光纤)传递光脉冲来进行通信。
光纤抗雷电和电磁干扰性能好、无串音干扰、保密性好。

异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

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

正确答案是D啊。
A “一定也不同” 错误。
B “各进程应逐个申请资源”这句错误。可以通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链，从而避免死锁。该方法支持多个进程的并行执行，为了避免死锁，系统动态的确定是否分配一个资源给请求的进程。
C “用户进程” 错误，用户进程不能读取状态信息，系统进程才可以。
D 正确。异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。
在这里插入图片描述

关于多进程和多线程编程，以下哪些说法正确的（）

链接：https://www.nowcoder.com/questionTerminal/201009c72e1c4ce08cf4b539d9c832fc
来源：牛客网
在这里插入图片描述

A.不同进程有不同的页表，对应着不同的物理地址空间，因此进程间通信需要使用IPC或者socket。而线程可以共享了进程的地址空间，所以A对。

B.与A的原因类似，进程创建是操作系统要为它分配内存，销毁时收回。而线程不需要，所以线程的创建与销毁更快。B对。

C.当存在大量计算需求的时候，比如需要并发计算时，会频繁的切换进程/线程。而线程切换的成本小于进程，因此选择多线程模型。C对。

D.同一进程中的不同线程共享地址空间，所以一个线程挂掉可能会导致整个进程挂掉。D对。

骚啊

Unix系统中，以下哪些可以用于进程间通信（）

在这里插入图片描述

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

进程间的通信方式：

1.管道（pipe）及有名管道（named pipe）：

管道可用于具有亲缘关系进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。

2.信号（signal）：

信号是在软件层次上对中断机制的一种模拟，它是比较复杂的通信方式，用于通知进程有某事件发生，一个进程收到一个信号与处理器收到一个中断请求效果上可以说是一致得。

3.消息队列（message queue）：

消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息。

消息缓冲通信技术是由Hansen首先提出的,其基本思想是:根据”生产者-消费者”原理,利用内存中公用消息缓冲区实现进程之间的信息交换.

内存中开辟了若干消息缓冲区,用以存放消息.每当一个进程向另一个进程发送消息时,便申请一个消息缓冲区,并把已准备好的消息送到缓冲区,然后把该消息缓冲区插入到接收进程的消息队列中,最后通知接收进程.接收进程收到发送里程发来的通知后,从本进程的消息队列中摘下一消息缓冲区,取出所需的信息,然后把消息缓冲区不定期给系统.系统负责管理公用消息缓冲区以及消息的传递.

一个进程可以给若干个进程发送消息,反之,一个进程可以接收不同进程发来的消息.显然,进程中关于消息队列的操作是临界区.当发送进程正往接收进程的消息队列中添加一条消息时,接收进程不能同时从该消息队列中到出消息:反之也一样.

消息缓冲区通信机制包含以下列内容:
(1) 消息缓冲区,这是一个由以下几项组成的数据结构:
1、消息长度
2、消息正文
3、发送者
4、消息队列指针
（2）消息队列首指针m-q,一般保存在PCB中。

（1）互斥信号量m-mutex,初值为1，用于互斥访问消息队列，在PCB中设置。
（2）同步信号量m-syn,初值为0，用于消息计数，在PCB中设置。
（3）发送消息原语send
（4）接收消息原语receive(a)

4.共享内存（shared memory）：

可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等。

这种通信模式需要解决两个问题：第一个问题是怎样提供共享内存；第二个是公共内存的互斥关系则是程序开发人员的责任。

5.信号量（semaphore）：

主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段。

6.套接字（socket）；

这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。