2023年11月 軟考 軟體設計師備考知識點

2021-10-10 11:35:25 字數 1212 閱讀 3296

根據一些特定題目梳理知識點。以2023年下半年上午考試題為出發點,回顧一些經典例題。把相關知識點,分值,如何結題都進行歸納總結。

具體位址為:

目錄如下

軟考上午題總結知識點 

1 白盒測試相關(2分) 2

2 活**(2分) 8

3 字尾式(1分) 9

4 函式依賴以及正規化(2分) 10

5 關係代數的表達(1-2分) 11

6 二叉樹的遍歷(1分) 13

7 霍夫曼編碼(1-2分) 14

8 海明碼(1-2) 15

9 流水線(1分) 16

10 耦合(1分) 17

11 模式(1分) 17

12 死鎖(1分) 18

死鎖產生的四個必要條件 18

死鎖的解除與預防 18

避免死鎖(銀行家演算法) 18

13 內聚(1分) 19

14 可靠度(1分) 19

15 軟體著作權和專利(2分) 20

16 物件導向(多分) 20

設計模式的六大原則 21

17 uml圖(多分) 23

故事記憶: 24

uml2.0提供了13種圖 41

建立型設計模式 52

結構型設計模式 57

行為設計模式 64

18 軟體管理模型(1分) 74

19 詞法、語法、語義分析(1-2分) 75

20 軟體質量模型(1分) 76

21 軟體維護 77

22 風險 77

23 軟體模型(1分) 78

24軟體開發方法 78

25 加密演算法 79

1. 數字簽名 79

2. 加密和解密 79

3. 對稱加密和非對稱加密 79

4. 常見的簽名加密演算法 81

5. 各種加密演算法對比 82

26極限程式設計xp 83

27 軟體專案估算 84

28前趨圖pv操作 84

29 演算法 85

分治演算法 85

動態規劃演算法 88

貪心演算法 90

回溯法 91

分支限界法 93

30 資料流圖dfd 95

31 排序演算法 99

32 綜合計算大題 100

33 2023年出現知識點 100

5 防火牆 109

一些基本知識點 112

軟考 軟體設計師 演算法

分類 插入排序 直接插入,希爾排序 選擇排序 簡單選擇,堆排序 交換排序 氣泡排序,快速排序 歸併排序 基數排序 直接插入排序 每一步將乙個待排序列根據乙個元素值的大小插入已經排好序的那部分去。首個元素歸入已排好序列 第二個元素跟已排好序列比較,放於那位子,後續元素遞推。希爾排序 對直接插入排序的改...

2023年軟體設計師總結

使用者程序 裝置無關軟體 裝置驅動程式 中斷處理程式 硬體 注 應用層裡的協議統一算作4層協議中的第四層.icmp 控制協議,平時的ping是該協議下的.igmp 組播相關.smtp 郵件相關 mail transfer protocol snmp 簡單網路管理 tftp trivial 瑣碎的,不...

軟考 軟體設計師3 儲存結構

一 層次化儲存結構 cpu 暫存器 cache 內容訪問 記憶體 ram rom 外存 硬碟 光碟 u盤 cache 使用cache改善系統效能的依據是程式的區域性性原理 時間區域性性 空間區域性性 位址映象是將主存與cache的儲存空間劃分為若干個大小相等的頁 或塊 cache映象分為直接相聯映象...