數(shù)據(jù)結構
1. 線性表的基本操作：順序表示和鏈式表示的區(qū)別，采用鏈式結構實現(xiàn)帶頭節(jié)點的單鏈表和雙鏈表增刪操作
2. 隊列和棧結構的概念理解及應用，及其特點;
3. 樹的概念與性質(zhì)以及相關計算
4. 二叉樹的存儲結構及其主要特征;
5. 基于完全二叉樹性質(zhì)的計算問題：計算二叉樹的層數(shù)，節(jié)點總數(shù)，葉節(jié)點數(shù)等
6. 圖相關的定義問題：有向圖，無向圖，連同，強連通等概念的對比
7. 帶權圖的短路徑算法及應用
8. 小生成樹
9. 順序查找的基本方法：分析順序查找法的算法復雜度
10. 算法復雜度分析問題：能夠給出特定算法用大O表示的時間或空間復雜度
11. 哈夫曼(Huffman)樹
計算機組成原理
1. 原碼、反碼與補碼表示法：用原碼、反碼與補碼來表示一個給定的數(shù)
2. Cache結構及編址
3. 段頁式虛存地址變換計算問題：給定虛地址與段表頁表，求出實際地址
4. 存儲器的分類、層次化結構
5. 微程序控制器結構與微地址形成：微控存，中斷結構，時序等，微地址的幾種形成方式
6. 主存儲器的字位擴展問題：存儲器的設計
7. 時序系統(tǒng)：三級時序系統(tǒng)之間相互的關系
8. ROM與RAM的對比問題：存儲特性，成本，速率等
9. 計算機硬件性能指標計算問題：訪問速率，存儲容量，訪問周期等指標的計算
版權所有:易賢網(wǎng)
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試