杂七杂八知识点小记

• 模式： 数据的逻辑结构和关系的描述
• 外模式： 又称子模式 或 用户模式，用户可见的局部数据的逻辑结构和特征的描述，是模式的逻辑子集
• 内模式： 是数据的物理结构和存储方式的描述
• 常见优化手段有：尾递归，迭代，循环

• Java程序的种类有如下三种：

  （a）内嵌于Web文件中，由浏览器来观看的_Applet  

  （b）可独立运行的 Application

  （c）服务器端的 Servlets

• 
  

• SMTP（简单邮件传输协议）发送邮件协议； POP3（邮局协议）：接收邮件的电子协议
• chmod 为设置权限， chown 将指定文件的拥有者改为指定的用户或组； +r 为可读； +x 为可执行
• 数据链路层分为两个子层： 逻辑链路控制子层（LLC） 和 媒体接入控制子层（MAC）
• 数据库系统的主要特点： 数据结构化， 数据独立性高， 数据共享性高， 冗余性低， 易扩展，由DBMS统一管理控制
• .mil是军用机构顶级域名。.com是商业机构顶级域名，.gov是政府机构顶级域名。.cn是中国顶级域名。
  
• 一个带权的无向连通图的最小生成树的权值之和是唯一
  
• 用户数据报协议（UDP）是一个简单的面向无连接的，不可靠的数据报的传输层协议
• 排序法	平均时间	最差情形	稳定度	额外空间
  冒泡	O(n2)	O(n2)	稳定	O(1)
  交换	O(n2)	O(n2)	不稳定	O(1)
  选择	O(n2)	O(n2)	不稳定	O(1)
  插入	O(n2)	O(n2)	稳定	O(1)
  基数	O(logRB)	O(logRB)	稳定	O(n)
  Shell	O(nlogn)	O(ns) 1<s<2	不稳定	O(1)
  快速	O(nlogn)	O(n2)	不稳定	O(logn)
  归并	O(nlogn)	O(nlogn)	稳定	O(n)
  堆	O(nlogn)	O(nlogn)	不稳定	O(1)

  
  
• 
  
• 链路层：ARP,RARP
  网络层：ICMP，IP，IGMP
  传输层：TCP，UDP
  应用层：HTTP，FTP，DNS等