【2020年度規划】計算機基礎索引


2020

命運多舛,痴迷淡然。
揮別了青春,數不盡的車站。
甘於平凡,卻不甘平凡地潰敗。

2019

信息與計算科學
畢業


【計算機組成原理】

1-計算機系統概論

1.1-計算機系統簡介
1.2-計算機的基本組成
1.3-計算機的主要技術指標

2-計算機的發展及應用

2.1-計算機的發展史
2.2-計算機的應用和展望

3-系統總線

3.1-總線的基本概念
3.2-總線的分類
3.3-總線的性能及性能指標
3.4-總線結構
3.5-總線控制

4-存儲器

4.1-存儲器概述
4.2-主存儲器
4.3-高速緩沖存儲器
4.4-輔助存儲器

5-輸入輸出系統

5.1-輸入輸出系統概述
5.2-IO設備
5.3-IO接口
5.4-程序查詢方式
5.5-程序中斷方式
5.6-DMA方式

6-計算機的運算方法

6.1-無符號和有符號數
6.2-數的定點表示和浮點表示
6.3定點運算
6.4浮點四則運算
6.5算術邏輯單元

7-指令系統

7.1-機器指令
7.2-操作數類型和操作類型
7.3-尋址方式
7.4-指令格式舉例
7.5-RISC技術

8-CPU的結構和性能

8.1-CPU的結構
8.2-指令周期
8.3-指令流水
8.4-中斷系統

9-控制單元的功能

9.1-操作命令的分析
9.2-控制單元的功能


【操作系統】

1-操作系統概述

1.1-操作系統初識
1.2-操作系統功能和定義
1.3-操作系統的發展歷史
1.4-分時技術與分時操作系統
1.5-典型操作系統類型

2-操作系統的邏輯結構

2.1-操作系統邏輯結構
2.2-CPU的態
2.3-中斷機制

3-操作系統用戶界面

3.1-操作系統啟動過程
3.2-操作系統生成
3.3-操作系統用戶界面
3.4-系統調用

4-進程管理

4.1-進程概念
4.2-進程控制
4.3-線程
4.4-臨界區和鎖
4.5-同步和P-V操作
4.6-Windows和Linux的同步機制
4.7-進程通信

5-死鎖

5.1-死鎖的概念
5.2-死鎖的起因
5.3-死鎖預防策略

6-進程調度

6.1-進程調度概念
6.2-典型調度算法
6.3-Linux進程調度

7-存儲管理

7.1-內存管理功能
7.2-物理內存管理
7.3-虛擬內存管理
7.4-Intel CPU與Linux內存管理


【計算機網絡】

1-計算機網絡概述

1.1-計算機網絡基本概念
1.2-計算機網絡結構
1.3-網絡核心
1.4-計算機網絡性能
1.5-計算機網絡體系結構
1.6-計算機網絡發展史

2-網絡應用

2.1-網絡應用(層)內容概述
2.2-網絡應用的基本原理
2.3-Web應用
2.4-Email應用
2.5-DNS應用
2.6-P2P應用
2.7-Socket編程

3-傳輸層

3.1-傳輸層服務
3.2-復用和分用
3.3-無連接傳輸協議-UDP
3.4-可靠數據傳輸的基本原理
3.5-滑動窗口協議
3.6-面向連接傳輸協議-TCP
3.7-擁塞控制原理
3.8-TCP擁塞控制
3.9-傳輸層總結

4-網絡層

4.1-網絡層服務
4.2-虛電路網絡與數據報網絡
4.3-IPv4協議
4.4-CIDR與路由聚集
4.5-DHCP協議
4.6-NAT
4.7-ICMP協議
4.8-IPv6簡介
4.9-路由算法
4.10-Internet路由

5-數據鏈路層

5.1-數據鏈路層服務
5.2-差錯編碼
5.3-多路訪問協議

6-局域網

6.1-ARP協議
6.2-以太網
6.3-PPP協議
6.4-802.11無線局域網

7-網絡安全基本原理

7.1-網絡安全基礎
7.2-網絡安全威脅
7.3-密碼學基礎
7.4-身份認證
7.5-消息的完整性與數字簽名
7.6-密鑰分發與公鑰證書

8-網絡安全協議與技術

8.1-安全電子郵件
8.2-安全套接字層(SSL)
8.3-IP安全(IPsec)
8.4-無限局域網安全
8.5-防火牆


【數據結構】

學習地址

  • 數組
  • 隊列
  • 鏈表
  • 散列表

【算法】

算法思想

  • 窮舉(Brute Force)
  • 分治(Divide and Conquer)
  • 貪心(Greedy)
  • 動態規划(Dynamic Programming)
  • 回溯(Backtracking)
  • 分枝界限(Branch and Bound)

排序算法

  • 冒泡排序
  • 插入排序
  • 希爾排序
  • 選擇排序
  • 歸並排序
  • 快速排序
  • 堆排序
  • 計數排序
  • 桶排序
  • 基數排序

查找算法

  • 順序查找
  • 二分查找
  • 散列查找
  • 二叉樹查找

搜索算法

  • 樹的層次遍歷
  • 樹的(前/中/后)序遍歷
  • 深度優先搜索(dfs)
  • 廣度優先搜索(bfs)

算法練習


【設計模式】

★設計模式思維導圖★
1. 工廠模式
2. 抽象工廠模式
3. 單例模式
4. 建造者模式
5. 原型模式
6. 適配器模式
7. 橋接模式
8. 過濾器模式
9. 組合模式
10. 裝飾器模式
11. 外觀模式
12. 享元模式
13. 代理模式
14. 責任鏈模式
15. 命令模式
16. 解釋器模式
17. 迭代器模式
18. 中介者模式
19. 備忘錄模式
20. 觀察者模式
21. 狀態模式
22. 空對象模式
23. 策略模式
24. 模板模式
25. 訪問者模式
26. mvc模式
27. 業務代表模式
28. 組合實體模式
29. 數據訪問對象模式
30. 前端控制器模式
31. 攔截過濾器模式
32. 服務定位模式
33. 傳輸對象模式


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM