程序员面试宝典笔记

一、数据库

1.数据库范式：
第一范式：数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。
第一范式是无重复的列。
第二范式：在第一范式的基础上，要求实体的属性完全依赖与主关键字。第二范式是非主属性非部分依赖于主关键字。
第三范式：在第二范式的基础上，要求数据库表中不包含已在其他表中包含的非主关键字信息。第三范式就是属性不依赖与其他非主属性。
http://ce.sysu.edu.cn/cdbm/news/coures/200908/news_20090807210925_242.html


2.数据库事务：
数据库事务是指作为单个逻辑工作单元执行的一系列操作，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务具有原子性、一致性、独立性和持久性。
原子性：一个事务要么全部执行，要么全不执行。
一致性：不改变数据库中数据的一致性，例如a+b=10,a改变，则b也随之改变。
独立性：两个以上的事务不会出现交错执行的状态，否则可能改变数据库一致性。
持久性：事务运行成功后，更新是永久的，不会无缘无故回滚。

二、计算机网络

1. ISO参考模型分为:
物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
其中：
物理层：传输原始的比特流
数据链路层：加强物理层的比特流，数据帧、确认帧
网络层：确认从源端到目的端如何选择路由
传输层：从会话层接收数据并把它分为较小单元传递给网络层
会话层：允许不同机器上的用户建立会话关系
表示层：完成某些特定功能
应用层：包含大量人们普遍需要的协议


2.TCP与UDP区别：
TCP:传输控制协议：面向连接，当客户和服务器交换数据之前，先在双方之间建立TCP连接，提供超时重发、丢弃重复数据、检验数据等功能。
UDP:用户数据报协议：面向数据报的传输层协议，不建立连接，不提供可靠性检查，传输速度快
。


3.常见端口：（0~1023一般固定分配给一些服务，1024~65535不固定分配给某些服务）
21：FTP服务
23：Telnet服务
25：SMTP服务
53：DNS服务
80：HTTP服务
135：RPC(远程过程调用)服务
161：SNMP服务