軟件基礎

• 1 計算機結構
• 2 軟件的定義
• 3 操作系統的定義
• 4 軟件的生命周期
• 5 瀑布模型
• 6 模塊化開發
• 7 軟件測試
• 8 數據結構類型
• 9 查找
• 10 排序
• 11 三級存儲結構
• 12 調度

1 計算機結構

馮·諾依曼式：CPU（控制器、運算器）、存儲器、輸入設備、輸出設備。

2 軟件的定義

軟件 = 計算機程序 + 說明文檔

3 操作系統的定義

操作系統是管理計算機硬件與軟件資源的計算機程序。

4 軟件的生命周期

可行性分析

需求分析

概要設計

詳細設計

編碼開發

測試

維護

5 瀑布模型

每一開發階段完成后，經評審確認，在進入下一階段。
優點：按階段劃分了檢查點；當前階段完成后，只需要關注后序階段。
缺點：階段劃分評估需要大量的文檔，增加了工作量；用戶只有等到整個過程的末期才能見到開發成果，增加了開發風險；不適應用戶需求的變化。

6 模塊化開發

模塊化開發是把一個復雜的開發項目自頂向下逐層把它劃分成若干模塊進行開發的過程。
優點：降低項目的復雜性，提高開發效率；避免重復代碼的編寫，節省開發成本；有利于后期維護。

7 軟件測試

白盒測試黑盒測試

了解程序結構進行的測試	不了解程序結構進行的測試

α測試β測試

內部人員開發環境的測試	用戶實際使用環境的測試

8 數據結構類型

數據類型常用存儲結構

集合	set
數列	vector
棧	stack
隊列	queue
樹	鏈式、數列
圖	鄰接矩陣

9 查找

查找方式時間復雜度

順序查找	O(n)
二分查找（有序）	O(log2n)
紅黑樹查找	O(log n)
哈希表查找	O(1)

10 排序

排序方式時間復雜度穩定性

冒泡排序	O(n2)	穩定
選擇排序	O(n2)	不穩定
插入排序	O(n2)	穩定
快速排序	O(n long n)	不穩定
歸并排序	O(n long n)	穩定

11 三級存儲結構

高速緩存、內存、硬盤

12 調度

高級調度（作業調度）：選取外存上的作業進入內存
中級調度（中程調度）：選取掛起的進程進入內存
低級調度（短程調度、進程調度）：為進程分配CPU資源，即從就緒狀態到運行狀態的轉換

總結

以上是生活随笔為你收集整理的软件基础知识点汇总的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。