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

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

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

---

drop删除表格table，会删除基于table表的视图view吗？

【1】删除视图中的数据，原表一定被删除——不建议这么做
【2】DML操作原表table，看看view，view也会被操作，因为view是挂着原表的
所以：DML操作，会互相影响table和view

那DCL呢？
所以呢，你drop原表，视图里面肯定没有数据了
【1】drop视图view，看看原表？原表是没有影响的
【2】drop原表table，看看视图？视图没了……

所以：DCL中，操作view不影响table，但是操作table，却会影响view
所以：DML操作，会互相影响table和view

懂？

自己写写看

select name,comm 前,nvl(comm,0)+500 from emp;
select name,comm 前,nvl2(comm,comm,0)+500 from emp;

nvl(a,b)a是null，换b
nvl2(a,b,c)a是null，换c，a不是null，换b

select name,comm 前,coalesce(comm,0)+500 from emp;

coalesce(a,b,c)找第一个不为null的
a是null看b
b是null看c
coalesce(comm,0)comm是null看0
所以上面BC正确

Oracle会自动创建索引的情况

系统为多道程序提供的可共享资源不足，可能出现死锁，同时不适当的（）也可能导致死锁。

在()时，可能挂起某进程。

一次磁盘寻道速度还没有读取数据快，没错，寻道比较耗费时间

连续分配支持顺序访问和直接访问（可以对比数组来考虑，支持直接存取，所以很方便）

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

因为要支持 快速随机播放 ，所以要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构是最优的方案。

下面是3种文件分配方式的优缺点：

连续分配支持顺序访问和直接访问（可以对比数组来考虑，支持直接存取，所以很方便），实现简单，存取速度快。
缺点是，文件长度不宜动态增加，因为一个文件末尾后的盘块可能已经分配给了其他文件，一旦需要增加，就需要大量移动盘块，此外，反复增删文件后会产生外部碎片。（可以类比数组的插入和删除）

链接分配就类似于链表了，每一个盘块都有指向下一个盘块的的指针。优点是增、删、改非常方便，
缺点在于不能直接访问某个盘块，另外假如某个盘块的指针坏了，往后的数据都会丢失。

索引分配是把每个文件的所有的盘块号都集中放在一起构成索引块（表），优点是可以随机访问，方便文件的增删，
缺点是增大了存储空间的开销，索引表的查找策略对文件系统效率影响较大。

真的可恶啊

标志寄存器不在I/O接口电路，用在反映处理器CPU的状态和ALU运算结果的

gg

当ready队列中一直有短任务时，长任务将得不到运行进而发生饿死

round robin算法是我们常见的哈希取膜法，缺点是容易导致服务器间的负载不平衡

时间片太小会导致进程/线程之间上下文切换花费过大

程序局部性原理

下列哪几个选项是引入缓冲的原因（）。

关于银行家算法安全状态和死锁的关系，错误的是()

审题要清楚

绞合是减少相邻导线的电磁串扰，外面的绝缘层是为了防止外界的信号干扰。

若两台主机网络层之间能互相通信，则它们的_ 层之间必然能互相通信。

下层为上层服务

制定局域网标准的主要机构是（ ）。

交换机根据所收到的数据包头的（）进行转发（交换机工作在链路层）

下列哪些http方法对于服务端和用户端一定是安全的？（）

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

GET:通过请求URI得到资源,
POST:用于添加新的内容,
OPTIONS:询问可以执行哪些方法,
TRACE:用于远程诊断服务器,
HEAD:类似于GET, 但是不返回body信息，用于检查对象是否存在，以及得到对象的元数据

HEAD,GET,OPTIONS和TRACE视为安全的方法，因为它们只是从服务器获得资源而不对服务器做任何修改，
但是HEAD,GET,OPTIONS 在用户端不安全。
而POST则影响服务器上的资源。

trace双双安全

下面哪一个地址不能用作某个局域网内网IP（）

信道利用率最高的是（ ）选择性重传ARQ

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

停止等待协议（stop-and-wait）是最简单但也是最基础的数据链路层协议。很多有关协议的基本概念都可以从这个协议中学习到。
停止等待就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。
特点：最简单的设计，发送一帧，确认一帧。

回退n帧的ARQ-也叫做GBN
发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现已发送的帧中有错误发生，那么从那个发生错误的帧开始及其之后所有的帧全部再重新发送。
特点：（GBN）复杂度低，但是不必要的帧会再重发，所以大幅度范围内使用的话效率是不高的

选择性重传ARQ
发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现已发送的帧中有错误发生，那么发信侧将只重新发送那个发生错误的帧。
特点：相对于GDN 复杂度高，但是不需要发送没必要的帧，所以效率高。

所以信道利用率最高的是 选择性重传ARQ > 回退n帧的GBN > 停止等待协议（stop-and-wait）

这波学到了

在ISDN网络中，U接口定义在（ ）之间。

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

iSDN（Integrated Service Digital Network）中文名称是综合业务数字网。

ISDN用户网络接口上包括以下几个功能群：
**（1） 终端设备（TE）。**终端设备分为两类：符合ISDN用户-网络接口标准要求的数字终端为TE1，不符合用户-网络接口要求的终端为TE2，如模拟电话机、X.25终端等。
（2） 终端适配器（TA，Terminal Adaptor）。其功能是把非ISDN的终端(TE2)接入到ISDN网络中。TA的功能包括速率适配和协议转换等。
（3） 网络终端设备（NT）。网络设备也分为两类：NT1和NT2。NT1为用户线传输服务，功能包括线路维护、监控、定时、馈电和复用等。NT2执行用户交换机（PBX）、局域网和中段控制设备的功能。

（4） 线路终端设备（LT）。LT使用户环线与交换局端连接的接口设备**，实现交换设备与线路传输端之间的接口功能。**

ISDN用户网络接口中定义的参考点包括R、S、T、U等，其中U接口就是U参考点定义的接口，用于连接本地环路，就是到电话局的那对实线，采用RJ11接口，使用RJ11头的中间两芯，且无极性。工作于网络终端设备（NT）1.

参考点包括:

r参考点:位于非ISDN设备和TA之间。

s参考点:位于用户终端TE和NT2之间。

t参考点:位于NT1和NT2之间。

u参考点:位于NT1设备和线路终端设备之间ISDN。

VLAN在现代组网技术中占有重要地址，同一个VLAN中的两台主机（）

交换机即可

当前微机上运行的 Windows 属于（）。

先来先出页面替换算法，9次缺页

---

总结

提示：重要经验：

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