牛客网基础刷题笔记

此博客链接：https://www.cnblogs.com/ping2yingshi/p/14251632.html

计网基础

1.当两种相同类型但又使用不同通信协议的网络进行互联时，就需要使用

中继器

集线器

路由器

网桥

路由器和网关都可以连接不同的网络，网桥、中继器只能连接两个相同的网络

2.无连接服务不能提供流量控制是对的

流量控制：控制发送者的发送速度防止接受者来不及接受  所以一定有连接

3.共享式以太网采用的介质访问控制方法是

CSMA/CD

CSMA/CD带碰撞检测的载波监听多点接入（Carrier Sense Multiple Access with Collision Detection）有线以太网
CSMA/CA带冲突避免的载波监听多点接入（Carrier Sense Multiple Access with Collision Avoidance）无线局域网

4.传输媒体并不是物理层

5.三次握手，四次挥手

6.自学习：当网桥收到一转发帧时，先查找自己的转发表中是否有源 MAC 地址，若没有则 添加此项 。

7.报文交换实时性差：由于数据进入交换结点后要经历存储、转发这一过程，从而引起转发时延（包括接收报文、检验正确性、排队、发送时间等），而且网络的通信量愈大，造成的时延就愈大，因此报文交换的实时性差，不适合传送实时或交互式业务的数据。

8.K=1024，k=1000，B=8b，b=1位

9.HTTP无状态协议，是指协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息，则它必须重传，这样导致可能每次连接传送的数据量增大。另一方面，在的服务器不需要先前信息时它的应答较快。 保持HTTP连接状态的技术，一个是Cookie，而另一个是Session。 在客户端存储信息使用Cookie 在服务端存储信息使用Session。

数据库

1.ROLLBACK指的是【回滚】，即是在事务的运行过程中，发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有的已完成的操作全部撤销，回滚到事务开始之前的状态。

2.

一、模式（Schema）

定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

理解： ① 一个数据库只有一个模式； ② 是数据库数据在逻辑级上的视图； ③ 数据库模式以某一种数据模型为基础； ④ 定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。

二、外模式（External Schema）

定义：也称子模式（Subschema）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

理解： ① 一个数据库可以有多个外模式； ② 外模式就是用户视图； ③ 外模式是保证数据安全性的一个有力措施。

三、内模式（Internal Schema）

定义：也称存储模式（Storage Schema），它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储、按照B树结构存储还是按hash方法存储；索引按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定）。

理解： ① 一个数据库只有一个内模式； ② 一个表可能由多个文件组成，如：数据文件、索引文件。 它是数据库管理系统(DBMS)对数据库中数据进行有效组织和管理的方法 其目的有： ① 为了减少数据冗余，实现数据共享； ② 为了提高存取效率，改善性能。

JS

1.符号意义

* ：出现零到多次

+： 出现一到多次

？：出现零次或者一次

 .  : 除了 以外的任意字符

{n} : 出现n次

{n,} : 出现n到多次

{n,m} : 出现n到m次

var reg=/^0.2$/; //以0开头，以2结尾，中间可以是 以外的任意字符

n操作符，对于数组属性需要指定数字形式的索引值来表示数组的属性名称

2.浏览器中使用js跨域获取数据

只要 协议 、 域名 、 端口 有任何一个 不同, 都被当作是 不同 的域。

1.CORS

CORS（Corss-Origin Resource Sharing,跨资源共享），基本思想是使用自定义的HTTP头部让浏览器与服务器进行沟通，从而决定请求或响应的成功或失败。即给请求附加一个额外的Origin头部，其中包含请求页面的源信息（协议、域名和端口），以便服务器根据这个头部决定是否给予响应。

2.document.domain

将页面的document.domain设置为相同的值，页面间可以互相访问对方的JavaScript对象。

注意：

不能将值设置为URL中不包含的域；

松散的域名不能再设置为紧绷的域名。

3.图像Ping

var img=new Image();

img.onload=img.onerror=function(){

... ...

}

img.src="url?name=value";

请求数据通过查询字符串的形式发送，响应可以是任意内容，通常是像素图或204响应。

图像Ping最常用于跟踪用户点击页面或动态广告曝光次数。

缺点：

只能发送GET请求；

无法访问服务器的响应文本，只能用于浏览器与服务器间的单向通信。

4.Jsonp

var script=document.createElement("script");

script.src="url?callback=handleResponse";

document.body.insertBefore(script,document.body.firstChild);

JSONP由两部分组成：回调函数和数据

回调函数是接收到响应时应该在页面中调用的函数，其名字一般在请求中指定。

数据是传入回调函数中的JSON数据。

优点：

能够直接访问响应文本，可用于浏览器与服务器间的双向通信。

缺点：

JSONP从其他域中加载代码执行，其他域可能不安全；

难以确定JSONP请求是否失败。

5.Comet

Comet可实现服务器向浏览器推送数据。

Comet是实现方式：长轮询和流

短轮询即浏览器定时向服务器发送请求，看有没有数据更新。

长轮询即浏览器向服务器发送一个请求，然后服务器一直保持连接打开，直到有数据可发送。发送完数据后，浏览器关闭连接，随即又向服务器发起一个新请求。其优点是所有浏览器都支持，使用XHR对象和setTimeout()即可实现。

流即浏览器向服务器发送一个请求，而服务器保持连接打开，然后周期性地向浏览器发送数据，页面的整个生命周期内只使用一个HTTP连接。

6.WebSocket

WebSocket可在一个单独的持久连接上提供全双工、双向通信。

WebSocket使用自定义协议，未加密的连接时ws://；加密的链接是wss://。

var webSocket=new WebSocket("ws://");

webSocket.send(message);

webSocket.onmessage=function(event){

var data=event.data;

... ....

}

7.一个promise可能有三种状态：等待（pending）、已完成（fulfilled）、已拒绝（rejected）

 8.

• JS 中值的类型分为原始值类型和对象类型。原始值类型包括 number, string, boolean, null 和 undefined；对象类型即 object。首先原始值类型它就不是对象。
• 另外，要注意 'hello' 和 new String('hello') 的区别，前者是字符串字面值，属于原始类型，而后者是对象。用 typeof 运算符返回的值也是完全不一样的：

 

1 2	typeof 'hello';  // 'string' typeof new String('hello');  // 'object'

• 之所以很多人分不清字符串字面值和 String 对象，归根结底就是 JS 的语法对你们太过纵容了。当执行 'hello'.length 时，发现可以意料之中的返回 5，你们就觉得 'hello' 就是 String 对象，不然它怎么会有 String 对象的属性。其实，这是由于 JS 在执行到这条语句的时候，内部将 'hello' 包装成了一个 String 对象，执行完后，再把这个对象丢弃了，这种语法叫做 “装箱”，在其他面向对象语言里也有（如 C#）。

HTML

 2.slideUp()和slideDown都是jQuery函数，slideUp()通过使用滑动效果，隐藏被选元素，如果元素已显示出来的话。slideDown() 方法通过使用滑动效果，显示隐藏的被选元素。

操作系统

1.工作集是什么？
工作集（或驻留集）是指在某段时间间隔内，进程要访问的页面集合。

2.工作集的原理是什么？

让操作系统跟踪每个进程的工作集，并为进程分配大于其工作集的物理块。如果还有空闲物理块，则可以再调一个进程到内存以增加多道程序数。如果所有工作集之和增加以至于超过了可用物理块的总数，那么操作系统会暂停一个进程，将其页面调出并且将其物理块分配给其他进程，防止出现抖动现象。

3.同一进程或不同进程内的线程都可以并发执行

4.成组链接法是Unix系统中常见的管理空闲盘区的方法

 Java

1.inputStream是字节流输入流；而inputStreamReader是对字符流的处理，inputStreamReader将字符流处理成字节流

2.相同类型的变量、调用同一个方法时呈现出多种不同的行为特征，这就是多态。

3.