运维知识点（Linux、数据结构、CSS）上

（1）查看当前系统的启动时间

       who -b

       last reboot

      top

      w

      uptime

（2）sed -n ：只显示sed匹配到的行。其余行不显示；

p：打印，将某个选择的数据印出来。通常 p 会与参数 sed -n 一起用

d:删除

a：新增

（3）下列命令适用的软件

dpkg  ---- deb

yum   -----rpm

apt-get --- deb

tar ----- bz2

unzip ------ zip

（4）拉链式哈希曼最坏查找时间复杂度是O（n）；（注：拉链式哈希曼就是open hash，开放哈希表，冲突解决方式中的链式解决方法。）

（5）MYSQL连接分为内链接、左外连接、右外连接（INNER JOIN、LEFT JOIN、RIGHT JOIN）;

内链接：取两个表的交集，仅显示符合连接条件的记录；

左外连接：显示左表的全部记录及右表符合连接条件的记录；

右外连接：显示右表的全部记录及左表符合连接条件的记录。

（6）

前序遍历：根结点 ---> 左子树 ---> 右子树

中序遍历：左子树---> 根结点 ---> 右子树

后序遍历：左子树 ---> 右子树 ---> 根结点

对于一颗排序二叉树，中序遍历可以得到有序序列

（7）CSS Sprites在国内很多人叫css精灵，是一种网页图片应用处理方式。它允许你将一个页面涉及到的所有零星图片都包含到一张大图中去，这样一来，当访问该页面时，载入的图片就不会像以前那样一幅一幅地慢慢显示出来了。
利用CSS的“background-image”，“background- repeat”，“background-position”的组合进行背景定位，background-position可以用数字精确的定位出背景图片的位置。
利用CSS Sprites能很好地减少网页的http请求，从而大大的提高页面的性能，这也是CSS Sprites最大的优点，也是其被广泛传播和应用的主要原因；
CSS Sprites能减少图片的字节，曾经比较过多次3张图片合并成1张图片的字节总是小于这3张图片的字节总和。所以C错误
解决了网页设计师在图片命名上的困扰，只需对一张集合的图片上命名就可以了，不需要对每一个小元素进行命名，从而提高了网页的制作效率。
更换风格方便，只需要在一张或少张图片上修改图片的颜色或样式，整个网页的风格就可以改变。维护起来更加方便。

（8）视图和表的区别：

视图的数据定义功能大于表；
数据操作功能弱于表；
数据控制功能与表相当；

（9）范式之间的关系满足1NF⊇2NF⊇3NF ⊇ BCNF

（10）bash赋值       a="test"      变量名=变量值

（11）

二叉搜索树上面的搜索相当于二分查找

所有节点的左子树或者右子树为空，则搜索退化为顺序查找，是最不理想的

二叉搜索树就是为了减少比较次数，所有平均搜索次数最少的二叉搜索树是最佳的

（12）地址转换

缓解了因特网地址短缺所面临问题；

地址转换实现了对用户透明的网络外部地址的分配；

（13）ping命令采用了 ICMP的8和0协议端口；

回来的包采用的是0 返回的包叫做echo-reply；

PING是应用层直接使用网络层的一个例子，它没有通过传输层的TCP和UDP；

（14）Linux中的权限有r(读) w(写) x(执行)，分别用数字4,2,1代表。

umask是从权限中“拿走”相应的位,且文件创建时不能赋予执行权限.

创建时，文件 默认666，目录默认777，减去umask的位就是结果；

（15）TCP是用面向连接的传输保证数据准确可靠的传输，对数据封装成TCP报文，每个TCP报文有编号，使用滑动窗口进行发送，接收ACK确认报文，以便接收端能够准确的恢复。

（16）Linux下的进程有哪三种状态：

运行态，就绪态和等待态

（17）进程和程序的区别

程序是一组有序的静态指令，进程是一次程序的执行过程；

程序可以长期保存，进程是暂时的；

程序没有状态，而进程是有有状态的；