牛客网基础刷题笔记

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

JAVA

1.非静态方法只能通过实例对象来调用，不能直接通过类名调用。静态方法（static）才能通过类名直接调用.

2.

标准ASCII只使用7个bit

在简体中文的Windows系统中，ANSI就是GB2312

ASCII码是ANSI码的子集

ASCII码都是可打印字符（错误）

3.抽象类

特点:

1.抽象类中可以构造方法

2.抽象类中可以存在普通属性，方法，静态属性和方法。

3.抽象类中可以存在抽象方法。

4.如果一个类中有一个抽象方法，那么当前类一定是抽象类；抽象类中不一定有抽象方法。

5.抽象类中的抽象方法，需要有子类实现，如果子类不实现，则子类也需要定义为抽象的。

接口

1.在接口中只有方法的声明，没有方法体。

2.在接口中只有常量，因为定义的变量，在编译的时候都会默认加上

public static final 

3.在接口中的方法，永远都被public来修饰。

4.接口中没有构造方法，也不能实例化接口的对象。

5.接口可以实现多继承

6.接口中定义的方法都需要有实现类来实现，如果实现类不能实现接口中的所有方法

7.则实现类定义为抽象类。

JS 

1.在Client/Server（C/S模式）结构的系统中，应用程序分为客户端和服务器端两大部分。客户端部分为每个用户所专有，而服务器端部分则由多个用户共享其信息与功能。

2.BGP采用的是路径向量路由选择协议。 OSPF是分布式状态路由算法的代表，使用的是洪泛法。 RIP是一种分布式的基于距离向量的路由选择算法

3.

域（Domain）：是Windows 
NT中数据安全和集中管理的基本单位。网络由域组成，域具有唯一的名称。域可以看作由运行NT的服务器组成的系统，一组电脑共用相同的账户及安全数据库。 

域用户帐户的特点
和本地用户帐户不同，域用户帐户保存在活动目录中。由于所有的用户帐户都集中保存在活动目录中，所以使得集中管理变成可能。同时，一个域用户帐户可以在域中的任何一台计算机上登录（域控制器除外），用户可以不再使用固定的计算机。当计算机出现故障时，用户可以使用域用户帐户登录到另一台计算机上继续工作，这样也使帐号的管理变得简单.

HTML

1..SVG是XML中的可伸缩矢量图形。可以直接将 SVG 元素嵌入 HTML 页面中。

XML 不是 HTML 的替代。

XML 和 HTML 为不同的目的而设计：

XML 被设计为传输和存储数据，其焦点是数据的内容。

HTML 被设计用来显示数据，其焦点是数据的外观。

HTML 旨在显示信息，而 XML 旨在传输信息。

2.输入框属于表单元素

在html中，帧元素（frameset）的优先级最高，表单元素比非表单元素的优先级要高。

表单元素包括：文本输入框，密码输入框，单选框，复选框，文本输入域，列表框等等；

非表单元素包括：连接（a），div,table,span等。

所有的html元素又可以根据其显示分成两类：有窗口元素以及无窗口元素。有窗口元素总是显示在无窗口元素的前面。

有窗口元素包括：select元素，object元素，以及frames元素等等。

无窗口元素：大部分html元素都是无窗口元素。

3.重排一定重绘，重绘不一定重排

4.Web程序对象作用域： 常用的有三个：请求作用域，会话作用域，应用上下文。 请求作用域req范围最小，需要的资源最少，作用当前请求 session会话作用于本次对话，每个对话都有JSessionID， ServletContext作用域范围大：web应用中所有都能够访问，生命周期和web容器一样长，维护所需资源多。 在满足需求内耗费的资源越小越好

CSS

1.required属性规定必需在提交表单之前填写输入字段

2.

div:first-child

表示选择属于父元素的第一个子元素的每个 <div> 元素。
3.

要想让文字前留两空白 1.最常用的padding-left 2.text-indent 首行缩进 3.margin-left 整个盒往右，相对于原来位置，文字前不也是留了空白

数据库

1.数据库管理系统（DBMS）是一种系统软件

2.数据库系统的概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图；

外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示；

内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。可见对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式

操作系统

1.程时间片用完，可降低其优先级

2.

并发当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，它只能把CPU运行时间划分成若干个时间段,再将时间 段分配给各个线程执行，在一个时间段的线程代码运行时，其它线程处于挂起状。.这种方式我们称之为并发(Concurrent)。

并行：当系统有一个以上CPU时,则线程的操作有可能非并发。当一个CPU执行一个线程时，另一个CPU可以执行另一个线程，两个线程互不抢占CPU资源，可以同时进行，这种方式我们称之为并行。

3.程序查询方式：cpu完全介入。主机查询外设的某些状态位，若外设准备就绪，则执行一次IO操作；若外设未准备就绪，主机将再次查询。 中断：需要CPU介入。设备控制器发出中断信号，操作系统开始逐个字节从缓冲区读入内存。在数据读入IO设备的缓冲区，发出中断前，CPU可以做其他事。 DMA：内存和IO设备直接进行数据交换，不需要CPU干涉。但CPU在传输开始喝传输结束介入。 通道：能执行有限通道指令的IO控制器，代替CPU控制外设

排序

1.

快排的平均复杂度是O(nlogn)，但最坏情况是O(n2)的

堆排序复杂度一直都是O(nlogn)

插入排序和冒泡排序复杂度O(n2)

2.除了归并排序不需要一次性把数据全部读入，其他排序都需要把数据一次性读取排序，当数据量大于内存大小时，使用归并排序。

3.节点总数=总分支数目+1