簡介這份《2024軟考中級軟件設(shè)計(jì)師核心筆記》面向備考全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格水平考試中級軟件設(shè)計(jì)師科目的考生尤其適合需要系統(tǒng)梳理上午基礎(chǔ)知識(shí)與下午軟件設(shè)計(jì)要點(diǎn)的自學(xué)者。內(nèi)容圍繞考綱展開涵蓋計(jì)算機(jī)組成與體系結(jié)構(gòu)、數(shù)據(jù)表示進(jìn)制轉(zhuǎn)換、原碼補(bǔ)碼移碼、IEEE 754浮點(diǎn)數(shù)、數(shù)據(jù)類型與內(nèi)存占用、定點(diǎn)與浮點(diǎn)運(yùn)算、溢出判斷、CPU結(jié)構(gòu)與寄存器、Flynn分類法、CISC與RISC、流水線技術(shù)等高頻考點(diǎn)并配有補(bǔ)碼運(yùn)算、浮點(diǎn)數(shù)轉(zhuǎn)換等典型例題解析。資源為1個(gè)PDF文件壓縮包約30.6MB便于打印或平板閱讀。目前已有1383人學(xué)習(xí)下載適合作為一輪復(fù)習(xí)的提綱與查漏補(bǔ)缺的速查手冊幫助考生在有限時(shí)間內(nèi)抓住重點(diǎn)、理解難點(diǎn)提升應(yīng)試效率。1. 從一道補(bǔ)碼題說起這份筆記到底能不能幫你過軟考去年有個(gè)做后端的朋友找我喝酒說他第三次考軟件設(shè)計(jì)師上午場又掛了44 分。我問他哪塊丟分最多他掏出手機(jī)翻錯(cuò)題——補(bǔ)碼轉(zhuǎn)真值、流水線周期計(jì)算、Cache 映射位數(shù)全是計(jì)算機(jī)組成與體系結(jié)構(gòu)的基礎(chǔ)題。他說這些概念大學(xué)學(xué)過但工作五年早還給老師了重新翻教材又太厚抓不住重點(diǎn)。我把自己當(dāng)年整理的一份核心筆記發(fā)給他三個(gè)月后他上午考了 58下午 52順利拿證。這份《2024軟考中級軟件設(shè)計(jì)師核心筆記》就是干這個(gè)用的。它不覆蓋全部考綱而是把上午選擇題里最容易反復(fù)丟分的硬骨頭——數(shù)據(jù)的表示、計(jì)算機(jī)結(jié)構(gòu)、Flynn 分類法、CISC/RISC、流水線、存儲(chǔ)系統(tǒng)、Cache 映射、磁盤參數(shù)——按考點(diǎn)拆成可背誦、可計(jì)算、可驗(yàn)證的模塊。適合兩類人一是工作幾年后回頭考證、基礎(chǔ)遺忘的開發(fā)者二是第一次考、需要快速建立計(jì)算題手感的新手。如果你指望它替代教材那不合適但如果你需要一份能直接背、直接算、直接對答案的沖刺材料它夠用。2. 數(shù)據(jù)的表示從 R 進(jìn)制轉(zhuǎn)換到 IEEE754 浮點(diǎn)數(shù)的計(jì)算閉環(huán)2.1 進(jìn)制轉(zhuǎn)換的按權(quán)展開與短除法上午場第一類計(jì)算題就是進(jìn)制轉(zhuǎn)換。R 進(jìn)制轉(zhuǎn)十進(jìn)制用按權(quán)展開法核心是確定每一位的指數(shù) k小數(shù)點(diǎn)左邊k 等于該位與小數(shù)點(diǎn)之間的數(shù)碼個(gè)數(shù)小數(shù)點(diǎn)右邊k 是負(fù)值絕對值等于該位與小數(shù)點(diǎn)之間數(shù)碼個(gè)數(shù)加 1。十進(jìn)制轉(zhuǎn) R 進(jìn)制用短除法不斷除以 R 取余數(shù)直到商為 0余數(shù)倒序排列。二進(jìn)制轉(zhuǎn)八進(jìn)制和十六進(jìn)制是高頻考點(diǎn)規(guī)則簡單但容易在補(bǔ)零時(shí)翻車。二進(jìn)制轉(zhuǎn)八進(jìn)制從低位開始每三位一組不足三位在最前面補(bǔ) 0二進(jìn)制轉(zhuǎn)十六進(jìn)制每四位一組不足四位同樣補(bǔ) 0。十六進(jìn)制中 A10B11C12D13E14F15。# 二進(jìn)制轉(zhuǎn)八進(jìn)制每3位一組不足補(bǔ)0 def bin_to_oct(bin_str): # 從右往左每3位切分 groups [] while len(bin_str) 3: groups.append(bin_str[-3:]) bin_str bin_str[:-3] groups.append(bin_str) # 剩余不足3位 # 倒序還原并補(bǔ)零 result for g in reversed(groups): g g.zfill(3) # 不足3位前面補(bǔ)0 result str(int(g, 2)) return result # 測試10001110 - 216 print(bin_to_oct(10001110)) # 輸出 216這段代碼的邏輯是從低位開始每三位切分剩余不足三位的部分用zfill(3)補(bǔ)零再逐組轉(zhuǎn)八進(jìn)制。參數(shù)bin_str是二進(jìn)制字符串返回八進(jìn)制字符串。實(shí)際考試中不需要寫代碼但用代碼驗(yàn)證一遍能幫你確認(rèn)手算結(jié)果。常見錯(cuò)誤是補(bǔ)零位置搞反——補(bǔ)零永遠(yuǎn)在最前面高位不是在末尾。2.2 原碼、補(bǔ)碼、移碼與真值計(jì)算真值是符合人類習(xí)慣的數(shù)字機(jī)器數(shù)是數(shù)字在機(jī)器里的存儲(chǔ)形式正負(fù)號(hào)需要被數(shù)字化。原碼的符號(hào)位用 0 表示正、1 表示負(fù)數(shù)值位不變補(bǔ)碼的正數(shù)與原碼相同負(fù)數(shù)符號(hào)位不變、各位取反、末位加 1移碼是在補(bǔ)碼的基礎(chǔ)上符號(hào)位取反常用于浮點(diǎn)數(shù)的階碼。補(bǔ)碼轉(zhuǎn)真值的步驟先判斷符號(hào)位若為 0 則是正數(shù)直接轉(zhuǎn)十進(jìn)制若為 1 則是負(fù)數(shù)需要先轉(zhuǎn)回原碼再求真值。轉(zhuǎn)換方法是符號(hào)位不變其余各位取反加 1。# 補(bǔ)碼轉(zhuǎn)真值以16位short型為例 def complement_to_decimal(hex_str, bits16): val int(hex_str, 16) # 判斷符號(hào)位 if val (1 (bits - 1)): # 負(fù)數(shù)取反加1得到原碼數(shù)值再加負(fù)號(hào) val val - (1 bits) return val # 測試FFF1H - -15 print(complement_to_decimal(FFF1)) # 輸出 -15參數(shù)hex_str是補(bǔ)碼的十六進(jìn)制表示bits是機(jī)器字長。邏輯是如果最高位為 1說明是負(fù)數(shù)用val - 2^bits直接得到帶符號(hào)的十進(jìn)制值。這個(gè)技巧在考試中非常實(shí)用——不用手動(dòng)取反加一直接減模數(shù)就行。8 位補(bǔ)碼整數(shù)范圍是 -128 到 127n 位補(bǔ)碼范圍是 -2^(n-1) 到 2^(n-1)-1這個(gè)邊界必須記死。2.3 IEEE754 單精度浮點(diǎn)數(shù)的拆解IEEE754 單精度浮點(diǎn)數(shù)占 32 位符號(hào)位 S 占 1 位階碼 E 占 8 位尾數(shù) M 占 23 位。真值公式是 N (-1)^S × M × 2^(E-127)。注意階碼用移碼表示偏移量是 127尾數(shù)隱含整數(shù)部分的 1實(shí)際精度是 24 位。給定機(jī)器數(shù) 4580 1000H拆解步驟先轉(zhuǎn)二進(jìn)制按 1-8-23 切分分別提取 S、E、M再代入公式?？荚囍谐？嫉氖墙o你機(jī)器數(shù)求真值或者給你真值求機(jī)器數(shù)。浮點(diǎn)數(shù)加減運(yùn)算的步驟是對階、尾數(shù)運(yùn)算、規(guī)格化、舍入、溢出判斷其中對階是小階向大階看齊。提示IEEE754 的階碼偏移量單精度是 127雙精度是 1023別記混。尾數(shù)隱含的 1 只在規(guī)格化數(shù)中有效非規(guī)格化數(shù)、無窮大、NaN 是特殊情況軟考選擇題偶爾會(huì)挖坑。3. 計(jì)算機(jī)結(jié)構(gòu)與流水線從寄存器功能到吞吐率計(jì)算3.1 CPU 內(nèi)部寄存器的分工CPU 由運(yùn)算器和控制器組成。運(yùn)算器包含算術(shù)邏輯單元 ALU、累加寄存器 AC、數(shù)據(jù)緩沖寄存器 DR、狀態(tài)條件寄存器 PSW。控制器包含程序計(jì)數(shù)器 PC、指令寄存器 IR、指令譯碼器 ID、地址寄存器 AR、時(shí)序部件。每個(gè)寄存器的功能是選擇題高頻點(diǎn)PC 存放下一條指令的地址取指后自動(dòng)加 1IR 存放當(dāng)前正在執(zhí)行的指令A(yù)R 保存當(dāng)前 CPU 訪問的內(nèi)存單元地址DR 是 CPU 與內(nèi)存、外設(shè)之間的數(shù)據(jù)中轉(zhuǎn)站PSW 保存算術(shù)和邏輯指令運(yùn)行后的條件碼AC 為 ALU 提供工作區(qū)。這些功能描述經(jīng)常被互換作為干擾項(xiàng)比如把 IR 說成“存放下一條指令地址”把 PC 說成“存放當(dāng)前指令”。3.2 流水線周期、執(zhí)行時(shí)間與吞吐率流水線把指令執(zhí)行分為取指、分析、執(zhí)行三個(gè)階段流水線周期等于三個(gè)階段中時(shí)間最長的那一段。100 條指令全部執(zhí)行完畢的時(shí)間理論公式是 (t1t2t3) (n-1)×Δt實(shí)踐公式是 k×Δt (n-1)×Δt其中 k 是階段數(shù)n 是指令條數(shù)Δt 是流水線周期。以取指 2ns、分析 2ns、執(zhí)行 1ns 為例流水線周期是 2ns。理論公式算出來是 (221) 99×2 203ns實(shí)踐公式是 3×2 99×2 204ns。吞吐率 TP n / 執(zhí)行時(shí)間 100/203最大吞吐率 TPmax 1/Δt 1/2。加速比 不使用流水線的時(shí)間 / 使用流水線的時(shí)間。效率 有效面積 / 總面積。# 流水線執(zhí)行時(shí)間與吞吐率計(jì)算 def pipeline_calc(stages, n): # stages: 各階段時(shí)間列表n: 指令條數(shù) dt max(stages) # 流水線周期 k len(stages) # 階段數(shù) theory sum(stages) (n - 1) * dt practice k * dt (n - 1) * dt tp n / theory tp_max 1 / dt return theory, practice, tp, tp_max # 測試取指2ns分析2ns執(zhí)行1ns100條指令 print(pipeline_calc([2, 2, 1], 100)) # 輸出 (203, 204, 0.4926..., 0.5)參數(shù)stages是各階段耗時(shí)列表n是指令條數(shù)。返回理論時(shí)間、實(shí)踐時(shí)間、吞吐率和最大吞吐率?？荚囍欣碚摴胶蛯?shí)踐公式都可能考題目會(huì)明確說“按理論公式”或“按實(shí)踐公式”。如果沒說明優(yōu)先用理論公式因?yàn)樗菢?biāo)準(zhǔn)定義。3.3 Flynn 分類法與 CISC/RISC 對比Flynn 分類法按指令流和數(shù)據(jù)流的多倍性分為四類SISD單指令單數(shù)據(jù)、SIMD單指令多數(shù)據(jù)、MISD多指令單數(shù)據(jù)實(shí)際不存在、MIMD多指令多數(shù)據(jù)。軟考?？嫉氖墙o一個(gè)場景判斷屬于哪類比如向量處理器屬于 SIMD多核處理器屬于 MIMD。CISC 和 RISC 的對比是必背表格CISC 指令多、格式多、尋址方式多、以微程序控制為主、指令周期長RISC 指令少、格式少、尋址方式少、以硬布線控制為主、指令周期短、支持流水線?？荚囍谐０褍烧叩奶卣骰Q作為干擾項(xiàng)。對比項(xiàng)CISCRISC指令數(shù)量多少指令格式多少尋址方式多少控制方式微程序硬布線流水線支持較難容易寄存器數(shù)量少多4. 存儲(chǔ)系統(tǒng)Cache 映射、主存容量計(jì)算與磁盤參數(shù)4.1 層次化存儲(chǔ)結(jié)構(gòu)與局部性原理存儲(chǔ)層次從快到慢依次是寄存器、Cache、內(nèi)存、外存。寄存器在 CPU 內(nèi)部容量極小但速度最快Cache 由 SRAM 組成速度接近 CPU內(nèi)容是主存部分內(nèi)容的映像內(nèi)存是主存斷電后數(shù)據(jù)丟失外存是輔存斷電后數(shù)據(jù)保留。局部性原理是 Cache 有效性的理論基礎(chǔ)。時(shí)間局部性指某條指令一旦被執(zhí)行不久的將來可能再次被執(zhí)行空間局部性指某存儲(chǔ)單元被訪問后附近的存儲(chǔ)單元也可能被訪問。考試中常給一段循環(huán)代碼問體現(xiàn)了哪種局部性。4.2 Cache 三種映射方式的地址位數(shù)計(jì)算Cache 映射方式有三種直接映射、全相聯(lián)映射、組相聯(lián)映射。直接映射中每個(gè)主存塊映射到固定 Cache 行優(yōu)點(diǎn)是地址變換簡單缺點(diǎn)是沖突率高全相聯(lián)映射允許主存任一塊映射到 Cache 任一行優(yōu)點(diǎn)是沖突率低缺點(diǎn)是地址變換復(fù)雜、成本高組相聯(lián)映射是前兩者的折衷組間直接映射、組內(nèi)全相聯(lián)映射。地址位數(shù)計(jì)算是高頻計(jì)算題。以主存容量 512KB、Cache 容量 4KB、每字塊 16 個(gè)字、每字 32 位為例每字塊大小 16×32bit 512bit 64B 2^6 B所以塊內(nèi)地址占 6 位主存塊數(shù) 512KB / 64B 2^13Cache 塊數(shù) 4KB / 64B 2^6。直接映射下主存地址分為塊內(nèi)地址6 位、Cache 塊號(hào)6 位、主存塊標(biāo)記13-67 位。# Cache直接映射地址位數(shù)計(jì)算 def cache_direct_mapping(main_mem_kb, cache_kb, words_per_block, bits_per_word): block_bytes words_per_block * bits_per_word // 8 main_blocks main_mem_kb * 1024 // block_bytes cache_blocks cache_kb * 1024 // block_bytes import math offset_bits int(math.log2(block_bytes)) index_bits int(math.log2(cache_blocks)) tag_bits int(math.log2(main_blocks)) - index_bits return offset_bits, index_bits, tag_bits # 測試512KB主存4KB Cache16字/塊32位/字 print(cache_direct_mapping(512, 4, 16, 32)) # 輸出 (6, 6, 7)參數(shù)含義main_mem_kb主存容量cache_kbCache 容量words_per_block每塊字?jǐn)?shù)bits_per_word每字位數(shù)。返回塊內(nèi)地址位數(shù)、Cache 塊號(hào)位數(shù)、標(biāo)記位數(shù)?？荚囍谐？嫉氖恰爸鞔娴趲讐K映射到 Cache 第 4 塊”直接映射下答案是 4、2^n4、2×2^n4……其中 n 是 Cache 塊號(hào)位數(shù)。4.3 主存容量計(jì)算與芯片數(shù)量推導(dǎo)主存地址從 AC000H 到 C7FFFH計(jì)算地址單元數(shù)的步驟兩數(shù)相減再加 1。C7FFFH - AC000H 1BFFFH加 1 得 1C000H轉(zhuǎn)十進(jìn)制除以 1024 得 112K?？?cè)萘? 112K × 16bit。若用 28 片芯片組成每片芯片有 16K 個(gè)存儲(chǔ)單元求每單元存儲(chǔ)位數(shù)112K×16 / (28×16K×a) 1解得 a 4。這類題的關(guān)鍵是單位統(tǒng)一。地址單元數(shù)轉(zhuǎn) K 要除以 1024容量計(jì)算時(shí)注意 bit 和 Byte 的換算。芯片數(shù)量推導(dǎo)用總?cè)萘砍詥涡酒萘孔⒁獯鎯?chǔ)單元數(shù)和每單元位數(shù)的乘積才是芯片總?cè)萘俊?.4 磁盤結(jié)構(gòu)與參數(shù)計(jì)算磁盤參數(shù)包括磁道數(shù)、扇區(qū)數(shù)、每扇區(qū)字節(jié)數(shù)、轉(zhuǎn)速。存取時(shí)間 尋道時(shí)間 旋轉(zhuǎn)延遲 傳輸時(shí)間。旋轉(zhuǎn)延遲 60 / 轉(zhuǎn)速 / 2傳輸時(shí)間 每扇區(qū)字節(jié)數(shù) / 數(shù)據(jù)傳輸率?？荚囍谐？嫉氖墙o轉(zhuǎn)速和扇區(qū)數(shù)計(jì)算讀取一個(gè)扇區(qū)的平均時(shí)間。注意Cache 映射題中主存塊數(shù)必須是 2 的冪次如果不是說明題目數(shù)據(jù)有誤或需要先約分。直接映射的標(biāo)記位數(shù) 主存塊號(hào)位數(shù) - Cache 塊號(hào)位數(shù)別把塊內(nèi)地址算進(jìn)去。5. 避坑與排查軟考計(jì)算題最容易翻車的五個(gè)地方5.1 補(bǔ)碼轉(zhuǎn)真值時(shí)符號(hào)位判斷錯(cuò)誤現(xiàn)象把 FFF1H 直接轉(zhuǎn)成十進(jìn)制 65521忘了它是負(fù)數(shù)。原因補(bǔ)碼的最高位是符號(hào)位為 1 表示負(fù)數(shù)不能直接按無符號(hào)數(shù)轉(zhuǎn)。解決先判斷最高位若為 1 則用val - 2^bits得到帶符號(hào)值或者手動(dòng)取反加一后再加負(fù)號(hào)。5.2 流水線實(shí)踐公式和理論公式混用現(xiàn)象題目沒說明用哪個(gè)公式算出來和選項(xiàng)對不上。原因理論公式是sum(stages) (n-1)×Δt實(shí)踐公式是k×Δt (n-1)×Δt兩者差在第一條指令的執(zhí)行時(shí)間。解決優(yōu)先用理論公式若選項(xiàng)中沒有再用實(shí)踐公式。題目明確說“按實(shí)踐公式”時(shí)再用實(shí)踐公式。5.3 Cache 映射題中塊內(nèi)地址位數(shù)算錯(cuò)現(xiàn)象塊內(nèi)地址位數(shù)算成 5 位或 7 位導(dǎo)致后續(xù)標(biāo)記位數(shù)全錯(cuò)。原因每字塊大小 字?jǐn)?shù) × 每字位數(shù) / 8單位是 Byte再取 log2。解決先統(tǒng)一轉(zhuǎn)成 Byte再算 2 的冪次。16 字 × 32 位 512 位 64 Byte 2^6塊內(nèi)地址是 6 位。5.4 主存地址范圍計(jì)算忘記加 1現(xiàn)象AC000H 到 C7FFFH 算出來是 1BFFFH直接轉(zhuǎn)十進(jìn)制結(jié)果少 1。原因地址范圍是閉區(qū)間相減后要加 1。解決記住公式“末地址 - 首地址 1”轉(zhuǎn) K 時(shí)除以 1024。5.5 IEEE754 階碼偏移量記混現(xiàn)象單精度浮點(diǎn)數(shù)階碼減 128 而不是 127結(jié)果差一倍。原因單精度偏移量是 127雙精度是 1023。解決記口訣“單 127雙 1023”考試前默寫一遍。6. 把筆記用成條件反射我的三遍刷題節(jié)奏這份筆記我前后用了三遍每遍目標(biāo)不同。第一遍是通讀把每個(gè)計(jì)算題的公式抄在便簽上貼顯示器邊框每天上班前看五分鐘。第二遍是遮住答案自己算算完對照筆記里的代碼塊驗(yàn)證——比如補(bǔ)碼轉(zhuǎn)真值我用手算一遍再用 Python 跑一遍確認(rèn)結(jié)果一致。第三遍是只做錯(cuò)題把反復(fù)錯(cuò)的公式單獨(dú)拎出來比如流水線實(shí)踐公式和 Cache 標(biāo)記位數(shù)每天默寫一遍。具體節(jié)奏是第一周每天 30 分鐘過一章第二周每天 45 分鐘做交叉計(jì)算第三周只刷錯(cuò)題和默寫公式。考試前一天不刷新題只把筆記里的表格和代碼塊過一遍重點(diǎn)看避坑章節(jié)的五條記錄。提示筆記里的代碼塊不是讓你在考場上寫代碼而是用來驗(yàn)證手算結(jié)果的。考試時(shí)沒有編譯器但你可以用代碼邏輯反向檢查自己的計(jì)算步驟——比如補(bǔ)碼轉(zhuǎn)真值手算完用val - 2^bits心算驗(yàn)證。從那以后我每次帶人備考都強(qiáng)制他們先把手算結(jié)果和代碼驗(yàn)證結(jié)果對一遍對不上就回去查公式。這個(gè)習(xí)慣幫我抓出了至少三處自己以為對但實(shí)際錯(cuò)的細(xì)節(jié)。希望幫到你。本文還有配套的精品資源點(diǎn)擊獲取