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

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

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

---

desc只能显示table和view

DDL定义：create，drop，alter，truncate
DCL：grant，revoke，deny
DML：update，delete，insert into，select

Oracle的大小写是敏感的哦
区分大小写
对数据是敏感的【data】

但是对关键字不敏感【from，表名，列名】

update 表名 set 字段1=，字段2= where
没有from哦
字段没有顺序之分


Oracle会自动给主键primary key和unique字段创建索引

这就是知识点

自己写

select name,sal from emp order by sal desc,name asc;
select name,sal from emp order by sal desc,name;
select name,sal from emp order by 2 desc,1;

12列可以用哦


group by就很多结果，你咋用大于

大于>any可以
其他的不行



F的语法是group 之前乱用聚合函数

聚合函数有
max
min
count
avg
sum
一般只求数字和日期这俩对象的操作

select tochar(2000,'9.999.99') from dual;
select tochar(2000,'999.999.99') from dual;
9多可以，但是不能少
2.000.00
select tochar(2000,'$9.999.99') from dual;
$2.000.00

9多了直接省略
但是0多了，0就会占位

DML不会自动提交commit

内连接：全部符合连接条件
外连接：可以不现实某些表的数据

不在
not in(20,30)
!=20 and !=30

不等于20，也不能等于30
是且哦

操作每一条数据也是对的
返回一个结果
接受n行

A

select sal from emp where sal = (select sal from emp where id = 3);

必然要子查询

B

select sum(sal) from emp where depno=10;

不需要子查询哦

C

select count(*) from emp where sal > (select avg(sal) from emp);

需要子查询哦

D

select dept_id from emp group by dept_id having avg(sal)>600;

不用

E

select * from emp where dept_id = 20 and (sal is null or sal =0);

F

select * from emp where 12*nvl(comm,0) > 6000;

寻道总距离很好计算

多道程序并发执行必须有中断和通道技术支持

多道程序并发执行是指有的程序正在CPU上执行，而另一些程序正在I/O设备上进 行传输，即通过CPU操作与外设传输在时间上的重叠必须有中断和通道技术支持

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

1)通道是一种控制一台或多台外部设备的硬件机构，它一旦被启动就独立于CPU运行，
因而做到了输入/输出操作与CPU并行工作。

但早期CPU与通道的联络方法是由CPU向通 道发出询问指令来了解通道工作是否完成的。
若未完成，则主机就循环询问直到通道工作结 束为止。
因此，这种询问方式是无法真正做到CPU与I/O设备并行工作的。

2)在硬件上引入了中断技术。所谓中断，就是在输入/输出结束时，或硬件发生某种故 障时，
由相应的硬件（即中断机构）向CPU发出信号，这时CPU立即停下工作而转向处理中断请求，待处理完中断后再继续原来的工作。

因此，通道技术和中断技术结合起来就可以实现CPU与I/O设备并行工作，
即CPU启 动通道传输数据后便去执行其他程序的计算工作，而通道则进行输入/输出操作；
当通道工 作结束时，再通过中断机构向CPU发出中断请求，CPU则暂停正在执行的操作，对出巧的 中断进行处理，处理完后再继续原来的工作。

这样，就真正做到了 CPU与I/O设备并行工 作。此时，多道程序的概念才变为现实。

（）是未开启分页机制的CPU访问存储器内信息时所用的地址。

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

**分页机制的作用：**段机制把虚拟地址转换为线性地址，分页机制进一步把该线性地址再转换为物理地址。

基址寄存器存放页表的起始地址，
将虚拟地址中的页号与基址寄存器中内容相加，得到该虚拟地址所在页对应在内存中的页框号，
再将页框号与偏移量相加，就得到对应的物理地址。

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

SCAN算法就是电梯调度算法。

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

SCAN算法就是电梯调度算法。顾名思义，如果开始时磁头向外移动就一直要到最外侧，然后再返回向内侧移动，就像电梯若往下则一直要下到最底层需求才会再上升一样。当期磁头位于58号并从外侧向内侧移动，先依次访问130和199，然后再返回向外侧移动，依次访问42和15，故磁头移过的磁道数是：(199-58)+(199-15)=325。

因为58总是要先去外面
再倒回来
美滋滋

多路复用技术与操作系统无关

多路复用技术是在数据通信系统或计算机网络系统中，传输媒体的带宽或容量往往会大于传输单一信号的需求，为了有效地利用通信线路，在一个信道上同时传输多路信号

虚拟内存管理用来将物理内存扩充到外存上，但不是分时所必需的技术。

而时钟中断是程序切换的基本技术，因而是分时的基础；
多道程序设计是分时的前提技术；
人机交互是分时系统的实现技术/手段。

操作系统可以将内存虚拟管理着
但这不是分时系统必须的

虚拟存储有3个最主要的特征：

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

**多次性：**是指无需在作业运行时一次性地全部装入内存，而是允许被分成多次调入内存运行。
**对换性（交换性）：**是指无需在作业运行时一直常驻内存，而是允许在作业的运行过程中，进行换进和换出。
**虚拟性：**是指从逻辑上扩充内存的容量，使用户所看到的的内存容量，远大于实际的内存容量。
最重要的性质是多次性。

很多小伙伴不理解为啥是性质1而不是性质2，因为虚拟存储是基于局部性原理，SUN公司的CEO曾经开过玩笑说，高速缓存是是计算机科学中唯一重要的思想。所谓的高速缓存技术，其也一样是依赖于局部性原理，从空间局部性的角度来说就是，一旦程序访问了某个存储单元，在不久之后其附近的存储单元也将被访问。虚拟存储技术，实际上相当于：“内存——外存”的两级存储器结构。正是因为如此，才可以在程序装入时，只将程序的一部分装入内存，而将其余部分留在外存。

set不是合法HTTP请求方法

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

HTTP/1.0定义3种：GET（请求页面信息，读取数据）、POST（提交数据进行处理请求）、HEAD（类似于GET，但是没有具体内容，用于获取报头）

HTTP/1.1增加6种：
OPTIONS（返回资源支持的HTTP请求）、
PUT（替换指定的资源，没有就新增）、
PATCH（PUT的补充，指定资源局部更新）、
DELETE（请求服务器，删除URL标识的资源数据）、
TRACE（测试诊断用，服务器显示已收到的请求数据）、
CONNECT（服务器作为代理，代替用户进行访问）

下面哪些协议属于OSI参考模型第七层？(多选)（ ）

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

A:文件传输协议（英文：File Transfer Protocol，缩写：FTP）是用于在网络上进行文件传输的一套标准协议。它属于网络传输协议的应用层。

B:SPX:顺序包交换 (Sequenced Packet Exchange)协议。是IPX协议簇中的第四层的面向连接的协议，相当于TCP/IP协议簇中的TCP协议;

C:Telnet协议是TCP/IP协议族的其中之一，是Internet远程登录服务的标准协议和主要方式，常用于网页服务器的远程控制，可供用户在本地主机运行远程主机上的工作。属于应用层;

D:点对点协议（英语：Point-to-Point Protocol，PPP）工作在数据链路层

E:TCP（Transmission Control Protocol 传输控制协议）是一种面向连接（连接导向）的、可靠的、基于IP的传输层协议**,传输层**

F：网际网络组管理协议（Internet Group Management Protocol或简写IGMP)是用于管理网际网络协议多播组成员的一种通信协议。网络层

设有2条路由21.1.193.0/24和21.1.194.0/24，如果进行路由汇聚，汇聚这两条路由的地址是（）

我搞过
192确实
但是我认为是22长度
看来是只能少，不能多
gg

1110开头的是D类地址，后面的28位是用来多播的。不能做主机地址

ABC类地址可以

DNS Server间的查询模式为迭代式（iterative)，客户端是递归查询

分组交换的特点包括（ ）

---

总结

提示：重要经验：

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