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

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

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

---

Oracle知识点查询习题

看题，分析：
1、要查询哪些表，哪些字段
2、连接条件时什么

sal和deptname
在emp表
名字在dept表

 desc emp;
 名称
                                                               是否为空? 类型
 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -------- --------------------------------------------------------------------------------------------------------------------
 EMPNO
                                                               NOT NULL NUMBER(4)
 ENAME
                                                                        VARCHAR2(10)
 JOB
                                                                        VARCHAR2(9)
 MGR
                                                                        NUMBER(4)
 HIREDATE
                                                                        DATE
 SAL
                                                                        NUMBER(7,2)
 COMM
                                                                        NUMBER(7,2)
 DEPTNO

年薪的话，12*月薪sal+comm年终奖
按时comm可能有null不能直接加
需要nvl处理null为0,

这是缺失值异常值处理方法

部们编号挂接连接别的表

SQL> desc dept;
 名称
                                                               是否为空? 类型
 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -------- --------------------------------------------------------------------------------------------------------------------
 DEPTNO
                                                               NOT NULL NUMBER(2)
 DNAME
                                                                        VARCHAR2(14)
 LOC

所以很好连接

select e.ename,12*sal+nvl(comm,0) 年薪, d.dname from emp e,dept d where e.deptno=d.deptno order by sal desc;

完美得很

ENAME                      年薪 DNAME
-------------------- ---------- ----------------------------
KING                      60000 ACCOUNTING
FORD                      36000 RESEARCH
SCOTT                     36000 RESEARCH
JONES                     35700 RESEARCH
BLAKE                     34200 SALES
CLARK                     29400 ACCOUNTING
ALLEN                     19500 SALES
TURNER                    18000 SALES
MILLER                    15600 ACCOUNTING
WARD                      15500 SALES
MARTIN                    16400 SALES
ADAMS                     13200 RESEARCH
JAMES                     11400 SALES
SMITH                      9600 RESEARCH

已选择14行。

这波是等值 连接
也是

SQL> select e.ename,12*sal+nvl(comm,0) 年薪, d.dname from emp e join dept d on e.deptno=d.deptno order by sal desc;

ENAME                      年薪 DNAME
-------------------- ---------- ----------------------------
KING                      60000 ACCOUNTING
FORD                      36000 RESEARCH
SCOTT                     36000 RESEARCH
JONES                     35700 RESEARCH
BLAKE                     34200 SALES
CLARK                     29400 ACCOUNTING
ALLEN                     19500 SALES
TURNER                    18000 SALES
MILLER                    15600 ACCOUNTING
WARD                      15500 SALES
MARTIN                    16400 SALES
ADAMS                     13200 RESEARCH
JAMES                     11400 SALES
SMITH                      9600 RESEARCH

已选择14行。

上级领导mgr都在emp表中
2个相同的表，自然是自连接

emp当做员工表，empno全是员工
emp当做领导表，empno全是领导
懂？

我们来试试

select e.ename,e.empno,d.ename,d.empno,d.sal from emp e,emp m where e.mgr=m.empno order by d.sal desc;

SQL> select e.ename,e.empno,m.ename,m.empno,m.sal from emp e,emp m where e.mgr=m.empno order by m.sal desc;

ENAME                     EMPNO ENAME                     EMPNO        SAL
-------------------- ---------- -------------------- ---------- ----------
JONES                      7566 KING                       7839       5000
BLAKE                      7698 KING                       7839       5000
CLARK                      7782 KING                       7839       5000
ADAMS                      7876 SCOTT                      7788       3000
SMITH                      7369 FORD                       7902       3000
FORD                       7902 JONES                      7566       2975
SCOTT                      7788 JONES                      7566       2975
JAMES                      7900 BLAKE                      7698       2850
WARD                       7521 BLAKE                      7698       2850
ALLEN                      7499 BLAKE                      7698       2850
TURNER                     7844 BLAKE                      7698       2850
MARTIN                     7654 BLAKE                      7698       2850
MILLER                     7934 CLARK                      7782       2450

已选择13行。

连接条件
e.mgr=m.empno
员工表的领导是领导表的员工
因为
emp当做员工表，empno全是员工
emp当做领导表，empno全是领导

如果是按照领导的年工资排序

SQL> select e.ename,e.empno,m.ename,m.empno,m.sal from emp e,emp m where e.mgr=m.empno order by m.sal*12+nvl(m.comm,0) desc;

ENAME                     EMPNO ENAME                     EMPNO        SAL
-------------------- ---------- -------------------- ---------- ----------
JONES                      7566 KING                       7839       5000
BLAKE                      7698 KING                       7839       5000
CLARK                      7782 KING                       7839       5000
ADAMS                      7876 SCOTT                      7788       3000
SMITH                      7369 FORD                       7902       3000
FORD                       7902 JONES                      7566       2975
SCOTT                      7788 JONES                      7566       2975
JAMES                      7900 BLAKE                      7698       2850
WARD                       7521 BLAKE                      7698       2850
ALLEN                      7499 BLAKE                      7698       2850
TURNER                     7844 BLAKE                      7698       2850
MARTIN                     7654 BLAKE                      7698       2850
MILLER                     7934 CLARK                      7782       2450

已选择13行。

gg
为啥13行

我们说了要全部员工的信息
所以至少emp表要全部展示

那就是左外连接哦

SQL> select e.ename,e.empno,m.ename,m.empno,m.sal from emp e left outer join emp m on e.mgr=m.empno order by m.sal*12+nvl(m.comm,0) desc;

ENAME                     EMPNO ENAME                     EMPNO        SAL
-------------------- ---------- -------------------- ---------- ----------
KING                       7839
JONES                      7566 KING                       7839       5000
BLAKE                      7698 KING                       7839       5000
CLARK                      7782 KING                       7839       5000
ADAMS                      7876 SCOTT                      7788       3000
SMITH                      7369 FORD                       7902       3000
FORD                       7902 JONES                      7566       2975
SCOTT                      7788 JONES                      7566       2975
WARD                       7521 BLAKE                      7698       2850
MARTIN                     7654 BLAKE                      7698       2850
TURNER                     7844 BLAKE                      7698       2850
JAMES                      7900 BLAKE                      7698       2850
ALLEN                      7499 BLAKE                      7698       2850
MILLER                     7934 CLARK                      7782       2450

已选择14行。

左连接，把左边没有匹配上的都展示

所以搞了半天，咱们这个是外连接
不是自连接

内连接：只显示匹配的数据

外连接：可以显示不匹配的数据

还有一个写法，通过普通where来写
(+)对面展示

SQL> select e.ename,e.empno,m.ename,m.empno,m.sal from emp e,emp m where e.mgr=m.empno(+) order by m.sal*12+nvl(m.comm,0) desc;

ENAME                     EMPNO ENAME                     EMPNO        SAL
-------------------- ---------- -------------------- ---------- ----------
KING                       7839
JONES                      7566 KING                       7839       5000
BLAKE                      7698 KING                       7839       5000
CLARK                      7782 KING                       7839       5000
ADAMS                      7876 SCOTT                      7788       3000
SMITH                      7369 FORD                       7902       3000
FORD                       7902 JONES                      7566       2975
SCOTT                      7788 JONES                      7566       2975
WARD                       7521 BLAKE                      7698       2850
MARTIN                     7654 BLAKE                      7698       2850
TURNER                     7844 BLAKE                      7698       2850
JAMES                      7900 BLAKE                      7698       2850
ALLEN                      7499 BLAKE                      7698       2850
MILLER                     7934 CLARK                      7782       2450

已选择14行。

限定条件，非销售员工
跟它同一个工作的员工，那就是工种job部门分组
求月工资之和
然后筛选和大于5000
最后排序

select job, sum(sal) from emp where job !='SALESMAN' group by job having sum(sal)>5000 order by sum(sal) desc;

很简单的

SQL> select job, sum(sal) from emp where job !='SALESMAN' group by job having sum(sal)>5000 order by sum(sal) desc;

JOB                  SUM(SAL)
------------------ ----------
MANAGER                  8275
ANALYST                  6000

where是原始表格里面去筛选
having是分组之后去筛选

GET和POST的区别

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

反正都不是放头部的

1、概括
对于GET方式的请求，浏览器会把http header和data一并发送出去，服务器响应200（返回数据）；

而对于POST，浏览器先发送header，服务器响应100 continue，**浏览器再发送data，**服务器响应200 ok（返回数据）

2、区别：

1、get参数通过url传递，post放在request body中。【所以AB都错误呢】

2、get请求在url中传递的参数是有长度限制的，而post没有。

3、get比post更不安全，因为参数直接暴露在url中，所以不能用来传递敏感信息。

4、get请求只能进行url编码，而post支持多种编码方式。

5、get请求会浏览器主动***，而post支持多种编码方式。

6、get请求参数会被完整保留在浏览历史记录里，而post中的参数不会被保留。

7、GET和POST本质上就是TCP链接，并无差别。但是由于HTTP的规定和浏览器/服务器的限制，导致他们在应用过程中体现出一些不同。

8、GET产生一个TCP数据包；POST产生两个TCP数据包。

多模光纤的纤芯直径通常为（ ）

既然是多模，至少不会那么小啊，gg
骚啊

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

产品 传输介质 最大网段长度
1000base- SX 多模光纤（50um,62.5um） 275~550M
1000ase -LX 单模光纤（10um） 5km
多模光纤（50um,62.5um） 550km

检错码只能检查有没有错误；纠错码可以发现错误并且纠正。

这个要区分清楚

TCP 状态变迁中，存在 TIME_WAIT 状态，请问以下正确的描述是？（）

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

为说明这个问题，我们先假设TCP协议中不存在TIME_WAIT状态的限制，
再假设当前有一条TCP连接：(local_ip, local_port, remote_ip,remote_port)，

因某些原因，我们先关闭，接着很快以相同的四元组建立一条新连接。

本文前面介绍过，TCP连接由四元组唯一标识，因此，在我们假设的情况中，TCP协议栈是无法区分前后两条TCP连接的不同的，
在它看来，这根本就是同一条连接，中间先释放再建立的过程对其来说是“感知”不到的。

这样就可能发生这样的情况：
前一条TCP连接由local peer发送的数据到达remote peer后，会被该remot peer的TCP传输层当做当前TCP连接的正常数据接收并向上传递至应用层

而事实上，在我们假设的场景下，这些旧数据到达remote peer前，旧连接已断开且一条由相同四元组构成的新TCP连接已建立，
因此，这些旧数据是不应该被向上传递至应用层的

从而引起数据错乱进而导致各种无法预知的诡异现象。

作为一种可靠的传输协议，TCP必须在协议层面考虑并避免这种情况的发生，这正是TIME_WAIT状态存在的第2个原因。
TIME_WAIT 状态的目的之一，正是为了让旧数据包消失在网络中

如果子网掩码是 255.255.192.0，那么下面哪个 IP 地址与 130.12.127.231 处于同一个子网上？

192跟127与完是01000000
192根64与完是01000000
故同一个网段的

下列协议或应用，哪些是只使用TCP，而不使用UDP的？

审题，加对知识点的掌握不牢固就容易错误
这是多选

我看反了题目，做成只用UDP的了
QQ只用UDP？？？？？？？？

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

使用UDP的服务：
DNS（域名解析）【53端口】
TFTP（简单文件传送协议）
RIP（路由信息协议）
DHCP（动态主机配置协议）
SNMP（简单网络管理协议）
NFS（网络文件系统）
IP电话
流式多媒体通信
IGMP（网际组管理协议）

QQ是一个基于TCP/UDP协议的通讯软件，TCP和UDP都有使用，但是以UDP为主**，因为UDP传输速度快。**
登陆采用TCP协议和HTTP协议，你和好友之间发送消息，主要采用UDP协议，内网传文件采用了P2P技术。

使用TCP的协议或应用：
SMTP【邮件传输必须要可靠】
TELNET（远程终端协议）【远程控制必须要可靠】
HTTP【http是tcp建立传输，必须要可靠】
FTP【文件传输，必须要可靠】

下列地址中属于网络地址的是？（ ）

我的错
它问的是网络地址

不是ip地址……

网络地址和广播地址相对应：
网络地址是ip与子网掩码
相当于主机号全0
当主机号全1时，是广播地址

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

网络号与主机号用空格分开
64/25 = 0 1000000【它25位网络号，后面主机号不是全0】
32/27 = 001 00000【它27位网络号，后面主机号是全0】
48/27 = 001 10000【它27位网络号，后面主机号不是全0】
128/24 = 10000000【它24位网络号，后面主机号不是全0】

一般主机号全为0表示网络地址，主机号全为1表示广播地址。

属于网络地址的话，后边主机号全为0。只有B满足

这个题，有趣，不错

把网络202.112.78.0划分为多个子网，子网掩码是255.255.255.192，则各子网中可用的主机地址数之和是（ ）

子网掩码是255.255.255.192，那么我们就是划分了4个子网，分别是0 64 128 192
而0为全0 子网192为全1，这两个是不使用的。使用的只有两个子网
每个子网中有62台主机，这里没问题。所以可用的主机地址总数是62+62=124
这个问题的答案 D是正确的。
至于全0全1的地址不使用，是因为在某些时候采用全0与全1网段会导致IP地址的二义性。

你可以看到是01
那就还有00
10
11
4个62
248

光纤由三层材料组成，包层的作用是（ ）。

中心玻璃芯
中间为硅玻璃包层
外面树脂涂层

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

光纤裸纤一般分为三层：
中心高折射率玻璃芯（芯径一般为50或62.5μm），
中间为低折射率硅玻璃包层（直径一般为125μm），
最外是加强用的树脂涂层。

a 纤芯材料的主体是二氧化硅，里面掺极微量的其他材料，例如二氧化锗、五氧化二磷等。掺杂的作用是提高材料的光折射率。

b纤芯外面有包层，包层有一层、二层（内包层、外包层）或多层（称为多层结构），但是总直径在100~200μm上下。
包层的材料一般用纯二氧化硅，也有掺极微量的三氧化二硼。掺杂的作用是降低材料的光折射率

IEEE802.4标准定义的网络是令牌总线网，令牌总线网在物理上是总线网，在逻辑上是环型网。这里问的是物理上的，所以选C 总线型。

Windows的这两个系统不开源，不支持GPL协议。OS/2系统是单用户多任务操作系统。

某单位要求在大型服务器上安装一种多用户、多任务ＧＰＬ操作系统，最适合的操作系统是

文件系统的主要目的是实现文件的按名存取。

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

文件系统的主要目的是实现文件的按名存取。
这句话是最重要的

实际上文件系统应具有如下功能：
1.实现从逻辑文件到物理文件间的转换，即按名存取外存上的文件；
2.分配文件的存储空间；
3.建立文件目录。文件目录是实现按名存取的有效手段，也是保证文件安全的机构；
4.提供合适的存取方法以适应各种不同的应用；
5.实现文件的共享、保护和保密。不同用户能在系统的控制下共享其他用户的文件；
6.提供一组文件操作，完成对文件的诸如建立、删除、更名、复制和移动等操作。

程序并发执行的时候会失去封闭性和可再现性,但是这边有“可能”二字

离他妈的大普
咬文爵字卧槽

操作系统的主要功能是实现对系统硬件和软件资源的管理。

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

操作系统的主要功能：
1.处理机管理功能
2.存储器管理功能
3.设备管理功能
4.文件管理功能
5.操作系统向用户提供用户操作的接口
6.系统安全，网络，多媒体等
这道题不严谨，操作系统的功能与软硬件都相关，那就是与硬件相关

MOV指令是寄存器和内存之间的事情，而不是寄存器和cpu之间

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

在下列文件的物理结构中，不便于增删文件内容的是

文件物理结构即磁盘文件结构
连续文件类似于数组，顺序访问速度快，但是增删数据时要移动其他数据块，所以速度很慢；
链接文件类似于链表，随机访问速度慢，增删数据很快，不需要移动数据块，只需要改变指针指向即可；
索引文件糅合了连续文件和链接文件，但更适合大文件；索引适合快速访问
Windows使用显式链接文件

CPU 执行 à 从 CPU 区间开始（ CPU Burst ），接着是 I/O 区间（ I/O Burst ），然后在两区间中交替，最后在 CPU 区间中终止

必须cpu

中断的处理过程为：

1. 关中断
2. 保存断点
3. 识别中断源
4. 保存现场
5. 中断事件处理
6. 恢复现场
7. 开中断
8. 中断返回

其中，1–3步由硬件完成，4–8步由中断服务程序完成

搞不懂这题咋选A

反正保护现场就对了

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

实时信息处理系统

通常是指以计算机为中心的实时信息查询系统和实时事务处理系统，

实时信息查询系统的主要特点是配置有大型文件系统或数据库，
并具有向用户提供简单方便快速查询的能力，其典型的应用例子有仓库管理系统和医务信息系统等。

实时事务处理系统的主要特点就是数据库中的数据可随时更新，用户和系统之间频繁地进行交互作用，如飞机订单系统，电子商务系等

下列有关I/O的叙述，错误的是______键盘鼠标显示器都是IO外设，并不在机箱内。

在存储管理中，采用覆盖与交换技术的目的是（）。

减少占用的主存空间是最终目的；
逻辑上扩充主存容量可以看作是方法。

下面哪些机制可以用于进程间通信？

Linux进程间通信：管道、信号、消息队列、共享内存、信号量、套接字(socket)
Linux线程间通信：互斥量（mutex），信号量，条件变量

Windows进程间通信：管道、消息队列、共享内存、信号量 （semaphore） 、套接字(socket)
Windows 线程间通信：互斥量（mutex），信号量（semaphore）、临界区（critical section）、事件（event） 选择 A B E

临界和事件是线程的哦

缓存替换的LRU算法，假设缓存容量是3,初始为空，则访问1,2,3,3,2,1,4,3,2,1的失败次数是（）

死锁的4个必要条件

1.互斥
2.占有并等待
3.非抢占
4.循环等待

系统采用分级调度算法。进程a1_{a6处于I级队列，进程b1}b6处于II级队列，进程c1~c6处于III级队列,则以下描述正确的是（ ）

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

多级反馈队列调度算法
1.设置多级就绪队列，各级队列优先级从高到低，时间片从小到大
2.新进程到达时先进入第1级队列，按FCFS原则排队等候被分配时间片，若用完时间片进程还未结束，则进程进入下一级队列队尾，如果此时已经时在最下级的队列，则重新放回该队列队尾

记录式文件和流式文件是文件的逻辑结构，而按物理结构划分，则是索引文件

X86体系结构在保护模式下中有三种地址，请问一下那种说法是正确的？

则表示 整个 逻辑地址空间的页 目录表 中包含表项的个数至少是()

页面大小 = 2^10 字节
页表项大小 = 2 字节
每个页表中最多页表项数 = 2的10次方 / 2 = 2^9
页目录表中最多项数 n = 2的16次方 / 2的9次方 = 2^7 =128

请问在这 10 位客户里面，体育馆最多能满足（ ） 位客户的需求。

这是左神的会议最早结束时间选择算法

选择那个结束时间最早的

在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由（）实现的。

"位示图"可用于

采用短作业优先调度算法，则平均周转时间为（ ）。

某系统正在执行三个进程 P1、 P2 和 P3， 各进程的计算（ CPU）时间和 I/O 时间比例如下表所示。

cpu和io是可以同时推进的
io时间短的进口io
然后就可以cpu计算了
美滋滋
B

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

为方便分析，将题目中 “泛指” 的数据特殊化，如 90% 就看做 90ms, 10% 就看做 10ms.

1. CPU 和 I/O 可以并行工作。
   2.同一时刻，只能执行一个 I/O 操作，如果已经有 I/O 了，那新进程的 I/O 将要延时。
2. 最后两个选项中的等号应该是说优先级相等，并不是指可以并行运行。

选项 A: 总用时 275ms

选项 B: 总用时 165ms

选项 C: 总用时 195ms 或 240ms

选项 D: 总用时 275ms 或 205ms

---

总结

提示：重要经验：

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