軟考程序員考試(初級資格)主要考察計算機基礎理論、編程能力及軟件開發相關知識。以下是核心知識點總結及備考建議:
一、計算機基礎
- 數制與編碼
- 二進制、八進制、十進制、十六進制轉換
- 原碼、反碼、補碼表示(整數與浮點數)
- ASCII、Unicode 編碼
- 計算機組成
- CPU結構(ALU、寄存器)
- 存儲器層次(RAM、ROM、Cache)
- 輸入輸出設備與總線
二、數據結構與算法
- 基本數據結構
- 數組、鏈表(單向/雙向)
- 棧(LIFO)、隊列(FIFO)
- 樹(二叉樹、二叉查找樹、平衡樹)
- 圖(鄰接矩陣、鄰接表)
- 常用算法
- 排序:冒泡、快速、歸并、堆排序
- 查找:順序、二分、哈希查找
- 遞歸與分治(如斐波那契數列)
- 動態規劃(背包問題)與貪心算法(最小生成樹)
三、編程語言(C/Java 為主)
- C語言核心
- 語法:變量、運算符、控制語句(if/for/while)
- 函數:參數傳遞、遞歸調用
- 指針:地址操作、數組與指針關系
- 結構體、聯合體與文件操作
- 面向對象基礎(Java)
- 類與對象、繼承與多態
- 接口與抽象類
- 異常處理機制
四、操作系統
- 進程管理
- 進程狀態轉換(就緒、運行、阻塞)
- 進程同步(信號量、PV操作)
- 死鎖條件與預防
- 存儲管理
- 分頁與分段機制
- 虛擬內存與頁面置換算法(FIFO、LRU)
- 文件系統
- 目錄結構(樹形/層次)
- 文件存取方式(順序/隨機)
五、數據庫基礎
- SQL 語法
- 增刪改查(INSERT/DELETE/UPDATE/SELECT)
- 多表查詢(JOIN)、分組統計(GROUP BY)
- 數據庫設計
- 關系模型與 E-R 圖
- 范式理論(1NF、2NF、3NF)
- 索引原理(B樹、哈希索引)
六、軟件工程
- 開發模型
- 瀑布模型、迭代模型、敏捷開發
- 測試方法
- 黑盒測試(等價類劃分、邊界值)
- 白盒測試(路徑覆蓋、條件覆蓋)
- UML 基礎
- 用例圖、類圖、時序圖
七、網絡與安全
- 網絡協議
- OSI 模型與 TCP/IP 協議棧
- IP 地址劃分(子網掩碼、CIDR)
- HTTP/HTTPS、DNS、FTP 協議
- 安全基礎
- 對稱加密(AES)與非對稱加密(RSA)
- 數字簽名與數字證書
- 防火墻與入侵檢測
八、專業英語
- 常見計算機術語翻譯(如 algorithm, recursion, polymorphism)
- 技術文檔閱讀理解(約5-10分)