原碼、反碼、補碼
1
2
3
4
5
小階向大階對齊,尾數右移
6
CPU
1
2
3
4
5
6
7
8
9
DMA適合於對大量資料的處理
10
11
校驗碼
1
2
3
暫存器
1
2
3
4
5
6
資料標識
1
儲存器
1
2
3
4
5
*6
7
儲存系統
1
2
4
5
6
7
8
DRAM和SRAM
1
作業系統
磁碟管理
1
2
3
段頁式儲存
1
程序排程
1
2
*3
資料庫
sql
1
分散式資料庫透明性
*1
特性
1
規範化理論
1
1NF:不可分解
2NF:無部分函式依賴
3NF:無傳遞依賴
4NF:包含多值依賴
資料庫設計
模式
1
2
3
*4
屬性
1
ER圖
*1
計算機網路
域名
1
ip與子網劃分
1
2
3
*4
協議簇
*1
*2
資訊保安
*數字簽名、證書、摘要
1
2
3
4
5
6
MD5 和 SHA 都是 Hash 演算法的一種
MD5 128 位;SHA 160 位
7
資訊特性
*1
安全應用
1
系統開發基礎
系統測試
1
*2
3
模組設計
1
系統開發模型
*1
2
專案管理
溝通路徑
1
關鍵路徑
1
成本估算模型
*1
進度管理
1
2
*資料流圖
1
2
物件導向技術
主要活動
*1
*2
設計原則/模式
*1
2
UML
*1
類圖:靜態設計/程序檢視
狀態圖:靜態行為檢視
構件圖:靜態實現檢視
部署圖:靜態實施檢視
*2
*3
4
5
6
資料結構
棧和佇列
*1
連結串列
1
2
*3
4
鏈式儲存結構的特點是每個元素(節點)包含資料域和指向下一個元素(或前一個元素,對於雙連結串列)的指標域
*5
樹
*1
2
哈夫曼樹中,度為 0 的節點就是字元編碼,而哈夫曼樹中,度為 0 的編碼 永遠比度為 2 的節點多一個
3
4
5
6
圖
1
*2
矩陣
1
2
演算法基礎
常見的演算法策略
1
查詢演算法
1
2
3
最後收斂到 61 到 77 只見,卻與 42 相比,顯然不合適
> 61
< 90、 85、 77
4
排序演算法
1
智慧財產權與標準化
智慧財產權
1
2
3
商標
1
程式設計語言
字尾表示式
1
2
編譯過程
1
2
靜態繫結是編譯過程中
動態繫結是執行過程中
3
*4
*5
中間程式碼可以由三元式(三地址碼)、四元式、字尾式、逆波蘭式、樹、有向無環圖等表示
6
python
1
2
3
4
5
6
7
8
9
SET去重
10
11
語言特性
*1
注意區分:詞法、語法、語義
*2
3
4
5
其他
1
目前還需要再強化
設計模式
UML圖
演算法