先貼一篇比較優秀的部落格:
下面是自己的一些總結:
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埠。
軟考架構師真題
09 17年軟考架構師真題 2017 某計算機系統採用5級流水線結構執行指令,設每條指令的執行由取指令 2 t 分析指令 1 t 取運算元 3 t 運算 1 t 和寫回結果 2 t 組成,並分別用5個子部完成,該流水線的最大吞吐率為 1 若連續向流水線輸入10條指令,則該流水線的加速比為 2 1 a...
軟考之軟考總結
從準備軟考到軟考結束,差點兒相同三個月的時間。儘管我們學計算機的時間已經不短,可是大規模 系統性的學習計算機理論的知識的時候,當從組成原理到編譯原理,從資料庫到作業系統,從物件導向技術到設計模式,儘管之前大都都接觸過,可是當全部理論性的知識,排著長隊,等著你一一檢閱的時候,你才發現,原來自己肚子裡的...
軟考資料 考試真題和模擬試題
2009年下半年軟考考試真題及答案討論 2009下半年軟考真題及答案討論 2009年下半年資訊系統專案管理師 系統架構設計師 網路規劃設計師 軟體設計師 網路工程師 資訊系統管理工程師 系統整合專案管理工程師 嵌入式系統設計師 電子商務設計師 網路管理員 程式設計師 電子商務技術員 資訊處理技術員考...