1、順序訪問和隨機訪問兩個概念與順序儲存和鏈式儲存兩個概念，四者之間要有一定的區分，其中前者是指訪問方式：順序表可以順序訪問也可以隨機訪問，而鍊錶只可以從表頭進行隨機訪問；後者是指儲存方式：順序表（比如陣列）按照順序儲存，鍊錶按照鏈式儲存；
有些題目會將順序儲存和順序訪問相混合，比如這套卷子第一題就把順序訪問和順序儲存混在了一起，要能夠區分；
2、對於鏈式儲存結構（鍊錶）要有這樣一種概念：無論是雙向鍊錶還是單鏈表，在進行查詢的時候都要用「順序查詢」，所以相對而言雙鏈表的查詢速度並沒有比單鏈表有所提高；
雙鏈表採用空間換時間的方法，會使資料的插入和刪除速度更快；
總結：儲存方式決定訪問方式，進而決定了查詢方式
3、有關樹的幾個計算公式的總結：
1）高度為h的m叉數：總共至多有(m^h-1)/(m-1)個節點，第i層至多有m^(i-1)個節點；
2）節點數n=所有節點度數+1，即n0+n1+n2+......+ni+......=n=1+n0*0+n1*1+n2*2+......+ni*i+......其中ni表示度數為i的節點個數；比如二叉樹就有n0+n1+n2=n1+n2*2+1=n；
區分幾種樹種：滿二叉樹、完全二叉樹、平衡二叉樹、排序二叉樹、折半查詢樹（判定樹）、赫夫曼樹（最優二叉樹）、最大堆、最佳歸併樹、b樹、b+樹、敗者樹、最小生成樹、廣度優先生成樹、深度優先生成樹、線索二叉樹；
3）由n<=m^h-1可以得到b樹高度的最小值；雖然最後一層b樹的葉節點是不包括在b樹的高度之中的，但是也有三個點需要記憶：第一，所有b樹葉節點都出現在同一層次上，第二，與b+樹不同的是，b+樹在葉節點上包含所有關鍵字，第三，可以由葉節點數量推斷b樹高度的最大值，對於關鍵字為n的b樹，其葉節點個數為n+1；
4、在遍歷樹的時候要區分是有向圖還是無向圖，以為這兩種圖所對應的遍歷結果是不一樣的，另外對於由鄰接矩陣表示的圖的遍歷所得到的dfs和bfs序列是唯一的，而基於鄰接表的遍歷序列不唯一；
5、位址線的位數和儲存字的個數有關！！！牢記，是儲存字的個數；資料線則與讀出或者寫入的資料位數有關；二者共同反映了晶元的容量；比如位址線10根，資料線8根，則晶元容量為2^10×8=8k位；片選線則與晶元數量有關；
6、多核處理器：是指單晶元處理器，即在乙個晶元中整合兩個或者多個完整且平行工作的處理器核心而構成的處理器，而核心通常包含指令部件、算術邏輯部件、暫存器堆、一級二級cache，這些核心通過某種方式互聯之後，可以互相交換資料，對外呈現乙個統一的多核處理器；主要包含：維持cache一致性、核間通訊技術、對軟體技術設計的挑戰三大技術；多個cpu共享統一的位址空間，並且又擁有屬於自己的l1 cache；
7、第二十題，這裡cpu開銷是指cpu用於中斷響應和中斷處理的時間，總cpu時間則是指根據資料傳輸率計算出來的時間；
第五代計算機
第五代計算機是把資訊採集 儲存 處理 通訊同人工智慧結合在一起的智慧型計算機系統。它能進行數值計算或處理一般的資訊，主要能面向知識處理，具有形式化推理 聯想 學習和解釋的能力，能夠幫助人們進行判斷 決策 開拓未知領域和獲得新的知識.人 機之間可以直接通過自然語言 聲音 文字 或圖形圖象交換資訊。第五...
計算機作業系統第五章
第五章虛擬儲存器 1.虛擬儲存器的基本概念 1 常規儲存器管理方式的特徵 一次性 作業在執行前一次性地全部裝入記憶體 駐留性 作業裝入記憶體後，便一直駐留在記憶體中，直至作業執行結束。2 區域性性原理 程式在執行時將呈現出區域性性規律 在一較短的時間內 程式的執行僅侷限於某個部分 相應地，所訪問的儲...
計算機網路習題 第五單元
一.單選題 共9題,52.2分 1為採用撥號方式聯入internet網路，是不必要的。a 線 b 乙個modem c 乙個internet賬號 d 一台印表機 我的答案 d 2atm採用的線路復用方式為 a 頻分多路復用 b 同步時分多路復用 c 非同步時分多路復用 d 獨佔通道 我的答案 c 3x...