壹、棧(Stack)、隊列(Queue)和向量(Vector)
1、單鏈表、雙向鏈表、環形鏈表、帶哨兵節點的鏈表。
2、棧的基本概念和性質,棧ADT及其順序,鏈接實現,棧的應用、棧與遞歸。
3、隊列的基本概念和性質,隊列ADT及其順序,鏈接實現。
4、隊列的應用,環形隊列、雙向隊列。
5、向量基本概念和性質,向量ADT及其數組、鏈接實現。
二、樹
1、樹的基本概念和術語,樹的前序、中序、後序、層次序遍歷;
2、二叉樹及其性質,普通樹與二叉樹的轉換。
3、樹的存儲結構,標準形式。
4、完全樹(completetree)的數組形式存儲。
5、空樹的表示;樹的應用,Huffman樹的定義與應用。
擴展資料:
第二部分計算機系統基礎
壹、?處理器體系結構
內容:CPU中的時序電路、單周期處理器的設計、流水線處理器的基本原理、DataHazard的處理、流水線設計中的其他問題。
二、?優化程序性能
內容:優化程序性能、優化編譯器的能力和局限性以及表示程序性能、特定體系結構或應用特性的性能優化、限制因素、確認和消除性能瓶頸。
三、?存儲器結構及虛擬存儲器
內容:局部性、存儲器層級結構、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內存的管理、翻譯和映射、TLB、動態存儲器分配和垃圾收集。
四、?鏈接、進程及並發編程
內容:靜態鏈接、目標文件、符號和符號表、重定位和加載、動態鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程間信號量的控制、信號量,各種並發編程模式,***享變量和線程同步,其他並行問題。
五、?系統級I/O和網絡編程
內容:I/O相關概念、文件及文件操作、***享文件、網絡編程、客戶端-服務器模型,套接字接口、HTTP請求,Web服務器。
百度百科-軟件水平考試