数据库

DBS=DB+DBMS+DBA

DBMS数据库管理系统用户与操作系统之间的数据管理软件主要功能：

数据定义
数据操纵
数据库运行管理
数据管理、存储、管理
数据库的建立与维护
数据通信接口

数据结构

队列

若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?()

循环队列是解决假溢出的问题，通常把一维数组看成首尾相接。在循环意义下的加1运算通常用求模运算来实现。所以入队和出队时的操作分别为：rear=(rear+1)%m，front=(front+1)%m。
删除操作：front=(3+1)%6=4;
两次增加操作：rear1=(0+1)%6=1; rear=(rear1+1)%6=(1+1)%6=2

java

字符串

某字符串满足:concat(head(s),head(tail(tail(s))))="ac",(head,tail的定义同广义表),则S=()

概念解释：广义表L=(A,B,C),表头是A，表尾是（B,C)，这是定义。

tail()表示取字符串的尾部，head()表示取字符串的头，concat()表示字符串拼接。

取两次尾部一次头部，然后合并，答案是accc

面向对象基础

（1）对象（Object）：面向对象程序设计思想可以将一组数据和与这组数据有关操作组装在一起，形成一个实体，这个实体就是对象。

（2）类（class）：具有相同或相似性质的对象的抽象就是类。因此，对象的抽象是类，类的具体化就是对象。例如，如果人类是一个类，则一个具体的人就是一个对象。

（3）面向对象的三大特征：

封装：将数据和操作捆绑在一起，定义一个新类的过程就是封装。把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。
继承：类之间的关系，在这种关系中，一个类共享了一个或多个其他类定义的结构和行为。继承描述了类之间的关系。子类可以对基类的行为进行扩展、覆盖、重定义。如果人类是一个类，则可以定义一个子类“男人”。“男人”可以继承人类的属性（例如姓名、身高、年龄等）和方法（即动作。例如，吃饭和走路），在子类中就无需重复定义了。从同一个类中继承得到的子类也具有多态性，即相同的函数名在不同子类中有不同的实现。就如同子女会从父母那里继承到人类共有的特性，而子女也具有自己的特性。
继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。

通过继承创建的新类称为“子类”或“派生类”。

被继承的类称为“基类”、“父类”或“超类”。

继承的过程，就是从一般到特殊的过程。

要实现继承，可以通过“继承”（Inheritance）和“组合”（Composition）来实现。

在某些 OOP 语言中，一个子类可以继承多个基类。但是一般情况下，一个子类只能有一个基类（java中），要实现多重继承，可以通过多级继承来实现。

继承概念的实现方式有三类：实现继承、接口继承和可视继承。

Ø         实现继承是指使用基类的属性和方法而无需额外编码的能力；

Ø         接口继承是指仅使用属性和方法的名称、但是子类必须提供实现的能力；

Ø         可视继承是指子窗体（类）使用基窗体（类）的外观和实现代码的能力。

在考虑使用继承时，有一点需要注意，那就是两个类之间的关系应该是“属于”关系。例如，Employee 是一个人，Manager 也是一个人，因此这两个类都可以继承 Person 类。但是 Leg 类却不能继承 Person 类，因为腿并不是一个人。

抽象类仅定义将由子类创建的一般属性和方法，创建抽象类时，请使用关键字 Interface 而不是 Class。

OO开发范式大致为：划分对象→抽象类→将类组织成为层次化结构(继承和合成) →用类与实例进行设计和实现几个阶段。

继承的特性：

子类拥有父类非private的属性，方法。
子类可以拥有自己的属性和方法，即子类可以对父类进行扩展。
子类可以用自己的方式实现父类的方法。
Java的继承是单继承，但是可以多重继承，单继承就是一个子类只能继承一个父类，多重继承就是，例如A类继承B类，B类继承C类，所以按照关系就是C类是B类的父类，B类是A类的父类，这是java继承区别于C++继承的一个特性。
提高了类之间的耦合性（继承的缺点，耦合度高就会造成代码之间的联系）。

继承关键字：继承可以使用 extends 和 implements 这两个关键字来实现继承，而且所有的类都是继承于 java.lang.Object，当一个类没有继承的两个关键字，则默认继承object祖先类。

继承的原则：

普遍性：子类继承父类已有的成员变量与方法。
特殊性：子类增加与修改父类已有的成员变量与方法。

3.多态：Java通过方法重写(覆盖)和方法重载实现多态方法,重写是指子类重写了父类的同名方法,方法重载是指在同一个类中，方法的名字相同，但是参数列表不同

（4）方法：也称为成员函数，是指对象上的操作，作为类声明的一部分来定义。方法定义了可以对一个对象可以执行的操作。

网络基础

常用熟知端口: FTP 21 SSH 22 TELNET 23 SMTP 25 TFTP 69 HTTP 80 SNMP 161 HTTPS 443
五层协议

物理层：物理设施，可以传递0 1的信号，透明的传输比特流。
数据链路层
网络层：向上提供简单灵活的、无连接的、尽最大努力交付的数据报服务。
运输层：确定计算机上的端口（一个程序占用一个端口）。向应用层提供通信服务。
应用层：规定应用程序的数据格式，例如Eamil FTP WWW等等。

操作系统

存储管理之页式、段式、段页式存储

“基本的存储分配方式”种类：

分段存储管理对应的是内存具体存储管理的一种方式，是对具体内存进行管理，段号+基地址，分段尺寸最大为具体内存。在动态链接时先将主程序所对应的目标程序装入内存并启动运行，运行过程中需要调用某段时才将该段内存合并进行链接。

而作业的大小不受内存大小限制，由虚拟存储器解决空间不够问题，允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，这样以来，在一个小的主存空间就可以运行一个比它大的作业。同时，用户编程的时候也摆脱了一定要编写小于主存容量的作业的限制。

HTML/CSS

class	浏览器	打印机
.visible-print-block .visible-print-inline .visible-print-inline-block	隐藏	可见
.hidden-print	可见	隐藏

2018.10.09

数据库