计算机基础知识

一、操作系统

1、Linux文件权限一共10位长度，分成四部分：文件类型、属主权限、属组权限、其他用户权限

例如：“drwxr-xr-x”，分成四部分，第三部分的r-x表示的内容是？

    答：文件所有者所在组有读权限、执行权限

二、计算机网络原理

1、IPv6隧道过渡技术

IPv6过渡技术主要指那些为了使IPv6小岛之间相互通信、为了使IPv6小岛与IPv4海洋进行通信的过渡技术。这种过渡技术现在主要分为三类：双协议栈技术、协议转换技术、隧道技术。根据不同的使用环境，工程师们在研究这几类过渡技术时，又演变成多种不同的过渡方案，最常见的有以下几种。

NAT444：由运营商部署运营级NAT44设备CGN，同时与用户侧的NAT组成两级地址转换，从而一共形成三块地址空间：用户侧私有地址、运营商私有地址、公网地址。

DS-lite：其本质是在IPv6网络中部署IPv4-in-IPv6隧道，从而完成IPv4业务的传输，而IPv6业务则直接通过IPv6网络传输。DS-lite被认为是IPv6演进方案的最终模型。

NAT64：是一种有状态的网络地址与协议转换技术，一般只支持通过IPv6网络侧用户发起连接访问IPv4侧网络资源。但NAT64也可通过手工配置静态映射关系，从而实现IPv4网络主动发起连接访问IPv6网络。NAT64可实现TCP、UDP、ICMP协议下的IPv6与IPv4网络地址和协议转换。

另外，还有PCP、LAFT6等技术，它们在具体设计和实现上有各具特色。

2、协议

1）网络层协议：IP、ICMP、ARP、RARP、IGMP

2）传输层协议：TCP、UDP

3）应用层协议：HTTP、DNS、FTP、SMTP、SNMP、NPS

 3、

三、数据结构

1、数据结构在逻辑结构上分为线性结构和非线性结构

线性结构：栈、队列、线性表、数组、字符串

非线性结构： 多维数组、集合、树、图、堆、散列表

四、数据库

五、算法与设计

1、算法五大特性

1）有穷性：在执行有穷步之后结束，且每一步都在有穷时间内完成；

2）确定性：算法中每条指令必须有确切含义，无二义性。在任何条件下，只有唯一的一条

                    执行路径，即对于相同的输入只能得到相同的输出；

3）可行性：算法的每一步都是可执行的，即每一步都能够通过执行有限次数完成；

4）输入：一个算法有零个或多个输入；

5）输出：一个算法有一个或多个输出。