软考-真题内容小总结

先贴一篇比较优秀的博客：https://www.cnblogs.com/mh20131118/p/11334612.html

下面是自己的一些总结：

1对于有向图，它的邻接表没有同样结构的无向图大，因为对于某个节点来说，它只能随箭头方向去构建自己的链表。（而无向图，只要有连接就可以把它放到自己的链表中）。

2.磁盘的柱面就是我们常说的磁道

3.编译方式生成逻辑上与源j程序等价的目标程序（比如C++中的.obj文件），而解释方式不生成（比如python）

4.桥接模式的结构及对应的代码。  

访问者模式

构建器模式

中介者模式

5.下面二叉树表示的简单算术表达式为：

注意这里20+30隐含的有括号，因为它作为一个右子树整体。

6.时间复杂度和空间复杂度：

假如一个算法需要3层for循环，它的时间复杂度就是o（n^3）;

它通过一个二维数组a[][]来存放数据，那么它的空间复杂度是o（n^2）.：

 

7.HTTP一次请求的过程：

注意：最后是先断开tcp连接，之后才解析并显示。

8.80端口和8080端口：理论上80端口和8080端口并无本质区别，都是服务器开的一个监听端口。80是http协议的默认端口，而8080一般被用于代劳服务端口，要是安装了Apache Tomcat web server后，默认的apache-tomcat就是8080端口。