实习整理(四)

10.Linux中最常用的命令

/article/1212864.html

11.线性表采用数组存储----顺序表，采用链式存储----链表

存储密度：顺序表>链表

存储空间：链表>顺序表

顺序表要求逻辑地址相邻，物理地址也要相邻；链表要求逻辑地址相邻，物理地址不一定相邻；

顺便表便于查找，不便于插入和删除；链表便于插入和删除，不便于查找；

12.好吧，我承认我很白痴，还是把排列，组合的公式记下：

13.计算机网络基于TCP协议的应用层协议:FTP(21) TELNET(23) SMTP(25) HTTP(80) HTTPS(443) POP3(110)基于UDP协议的应用层协议:TFTP(69) SNMP DNS NFS NTPTCP建立连接需要三次握手，释放连接需要四次握手-----为了防止失效的连接请求重新又传送到服务器端，导致服务器端一直等待，浪费资源假设客户端为主动连接方，主动关闭方，服务器端为被动连接方，被动关闭方与客户端有关的函数有：socket，connect，close，shutdown；与服务器端有关的函数：socket，bind，listen，accept，close，shutdown私有IP地址有：10.0.0.0~10.255.255.255  172.16.255.255~172.31.255.255 192.168.0.0~192.168.255.255云计算的三种模式：基础设施即服务 IaaS  平台即服务 PaaS 软件及服务 SaaS网络检测常用的几种命令：ping （检测网络是否通畅） tracert （路由跟踪） telnet（web检测） netstat（本机各端口的连接情况）PS:用户态进入内核态的三种情况：1.系统调用；2.异常；3.中断；14.初始数据集的排列顺序与算法的性能无关的是：堆排序，简单选择排序15.数据库语句的执行顺序：from，where，group by，聚合函数，having，select，order by  (desc,asc)16.关于逆波兰式(即后缀表达式)的解法可以查看如下博客http://www.cnblogs.com/chlde/articles/2732887.html17.等比数列求和公式:纯属自己记不住。。。这个知识点可能会在已知完全二叉树的节点个数要求求叶子节点的个数中遇到未完待续。。。