牛客基础网刷题笔记

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

计网

1.OSI 模型中，IP协议和ICMP协议属于网络层，ARP协议属于链路层协议。在TCP/IP模型中，ARP协议属于IP层；

rip是被当作一个应用层进程（虽然它是一个能操作UNIX内核中的转发表的特殊进程)来实现的，所以它能在一个标准套接字上发送和接收报文，并且使用一个标准的运输层协议。RIP是一个运行在UDP上的应用层协议。 

2.

物理层是比特流bit

数据链路层是数据帧frame

网络层是数据包packet或者数据报datagram

应用层是段segment

JS

1.typeof返回的是值的类型

2.Python/JavaScript / Perl /Shell等都是解释型语言。解释性语言是相对于编译型语言存在的，源代码不是直接翻译成机器语言，而是先翻译成中间代码，再由解释器对中间代码进行解释运行

3.with try-catch eval可以改变作用域链，where不能改变作用域。

HTML

1.

SVG 指可伸缩矢量图形 (Scalable Vector Graphics)

SVG 用来定义用于网络的基于矢量的图形
SVG 使用 XML 格式定义图形
SVG 图像在放大或改变尺寸的情况下其图形质量不会有所损失
SVG 是万维网联盟的标准

SVG 与诸如 DOM 和 XSL 之类的 W3C 标准是一个整体

(SVG是HTML下的一个分支)

CSS

1.DHTML 并不是新东西，而是技术的组合； HTML+JS+CSS

2.

border

margin

padding

content

3.

1、行内元素与浮动元素发生重叠，边框、背景、内容都会显示在浮动元素之上

2、块级元素与浮动元素发生重叠，边框、背景会显示在浮动元素之下，内容会显示在浮动元素之上

3、若不浮动的是块级元素，那么浮动的元素将显示在其上方

4、若不浮动的是行内元素或者行内块元素，那么浮动的元素不会覆盖它，而是将其挤往左方

4.

 JAVA

1.super和this都只能位于构造器的第一行，而且不能同时使用，这是因为会造成初始化两次，this用于调用重载的构造器，super用于调用父类被子类重写的方法

2.+=会自动强转（自动装箱功能），但是+必须要手动强转b=(byte)(a+b)

3.Java标识符由 数字、字母、下划线(_)、美元符号($) 组成， 首位不能是数字 。并且 Java关键字不能作为标识符 。

4.Arraylist的内存结构是数组，当超出数组大小时创建一个新的数组，把原数组中元素拷贝过去。其本质是顺序存储的线性表，插入和删除操作会引发后续元素移动，效率低，但是随机访问效率高

LinkedList的内存结构是用双向链表存储的，链式存储结构插入和删除效率高，不需要移动。但是随机访问效率低，需要从头开始向后依次访问

 操作系统

1.文件的逻辑结构
文件的逻辑结构时从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。
记录式的有结构文件
字符流式的无结构文件
文件的物理结构
文件的物理结构是指一个文件在外存上的存储组织形式，它与存储介质的存储特性有关。
①顺序结构/连续结构
将一个逻辑文件的信息存放在外存的连续物理块中。
优点：a顺序访问容易；b顺序访问速度快
缺点：a要求有连续的存储空间；b事先必须知道文件的长度
②链接结构/串联结构
将一个逻辑上连续的文件信息存放在外存的不连续物理块中。
隐式链接：在文件目录的每个目录项中，都须含有指向链接文件第一个盘块喝最后一个盘块的指针。
缺点：a只适用于顺序访问，对随机访问极其低效。b可靠性较差
显式链接：把用于链接文件各物理块的指针，显式地存放在内存地一张链表中
缺点：a不能支持高效的直接存取。b 文件分配表FAT（File Allocation Table）需要占用较大的内存空间
③索引结构
将一个逻辑文件的信息存放与外存的若干个物理块中，并为每个文件建立一个索引表，索引表中的每个表目用于存放文件信息所在的逻辑块号和与之对应的物理块号。
优点：a既适用于顺序存取，还易于进行文件的增删。
缺点：a增加了存储空间的开销。

2.

 排序

1.不稳定的排序算法：堆排序、快速排序、希尔排序、直接选择排序.

稳定的排序算法:基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序.

树

1.节点数=分叉数+1

2.n2=n0-1;