3. 數組
    1）一維數組和二維數組的存儲；
    2）矩陣的壓縮存儲的基本概念；
    3）對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。
    4．堆棧與隊列
    1）堆棧與隊列的基本概念與基本操作；
    2）堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理；
    3）在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作的
    算法設計；
    4）堆棧和隊列在解決實際問題中應用。
    5．樹與二叉樹
    1）樹與二叉樹的基本概念、基本特征和名詞術語；
    2）完全二叉樹與滿二叉樹的基本概念，二叉樹的基本性質及其應用；
    3）二叉樹的順序存儲結構與二叉鏈表存儲結的基本原理；
    4）二叉樹的前序遍曆、中序遍曆、後序遍曆和按層次遍曆，重點是二叉
    樹在以二叉鏈表作為存儲結構基礎上各種遍曆算法包括非遞歸算法）的設計與
    應用；
    5）二叉排序樹的基本概念、建立插入）、查找以及平均查找長度as）
    的計算。
    6．圖
    1）圖的基本概念、名詞術語；
    2）圖的鄰接矩陣存儲方法和鄰接表含逆鄰接表）存儲方法的構造原理
    及特點；
    3）圖的深度優先搜索與廣度優先搜索；
    4）最小代價）生成樹、最短路徑、aov 網與拓撲排序的基本概念。
    7．文件及查找
    1）順序查找法以及平均查找長度as）的計算；
    2）折半查找法以及平均查找長度as）的計算，包括查找過程對應的
    “判定樹”的構造。
    3）散列hash）表的構造、散列函數的構造，散列衝突的基本概念、處
    理散列衝突的基本方法以及散列表的查找和平均查找長度的計算。
    8．內排序
    1）排序的基本概念，各種內排序方法的基本原理和特點，包括排序過程
    中進行的元素之間的比較次數，排序總趟數、排序穩定性以及時間複雜度與空間
    複雜度計算；
    2）插入排序法含折半插入排序法）；
    3）選擇排序法；
    4）冒泡排序法；
    5）謝爾排序法；
    6）快速排序法；
    7）堆積排序法，包括堆積的定義與構造。
    9．c 程序的基本結構
    1）c 語言的特點；
    2）c 程序的基本組成。
    10．c 語言常量、變量和表達式
    1）常量：數字常量、字符常量和字符串字麵量；
    2）變量：變量名和變量類型，變量的賦值和類型轉換；
    3）算術表達式：算術運算符、增量自增）和減量自減）運算符、位
    運算和複合賦值運算符；
    4）強製類型轉換；
    5）數據輸入輸出函數；
    6）常量的符號表示方法：常量宏、枚舉常量。
    11．c 語言條件語句和開關語句
    1）關係運算符和邏輯運算符；
    2）運算符的優先級；
    3）邏輯表達式；
    4）條件語句：條件、複合語句、條件語句的嵌套和級聯、條件運算符和
    條件表達式；
    5）sitce 語句、for 語句和 do e 語句；
    2）循環語句的選擇和使用；
    3）逗號表達式；
    4）循環語句的嵌套；
    5）循環中的非常規控製break 和 ntinue）、goto 語句。
    13．c 語言函數
    1）函數的基本概念；
    2）函數的調用、結構和定義；
    3）函數的調用關係和返回值；
    4）局部變量和全局變量；
    5）函數參數的傳遞；
    6）標準庫函數；
    7）遞歸函數；
    14．c 語言數組
    1）一維數組：定義和初始化、複製、數組參數；
    2）字符串和字符數組；
    3）標準字符串函數；
    4）二維數組：定義、引用、訪問、數組參數。
    15．c 語言指針
    1）地址與指針；
    2）指針變量：定義和賦值、訪問、參數和返回值；
    3）指針運算：指針與整數的加減、指針相減和比較、強製類型轉換和 void
    指針、不合法的指針運算、指針類型與數組類型的差異；
    4）指針與數組；
    5）指向二維數組的指針、多重指針和指針數組；
    6）函數指針；
    16．c 語言結構和聯合。
    1）結構：結構類型的定義和訪問、包含結構的結構；
    這章沒有結束，請點擊下一頁繼續閱讀！
    2）聯合：聯合類型的定義和訪問；
    3）類型定義語句typedef）。
    17. 輸入輸出和文件
    1）輸入輸出的基本過程和文件類型；
    2）文件的打開、創建和關閉；
    3）文件數據的正文文本）格式讀寫；
    4）讀寫操作中的定位；
    5）文件數據的二進製格式讀寫。
    三）可參考書目
    1．《數據結構教程》第 3 版）唐發根編著，北京航空航天大學出版社，
    2017
    2．《c 程序設計導引》，尹寶林，機械工業出版社，版次不限
    三、密碼學與網絡安全部分的考試大綱
    一）整體要求
    1）密碼學所涉及的數學基礎；
    2）常見信息安全係統所基於的工作原理；
    3）常用密碼體製、密碼算法和密碼協議的工作原理；
    4）信息安全的基本目標；
    5）信息係統中常見的威脅；
    6）安全攻擊的分類及區別；
    7）osi 的七層參考模型和 inter 四層參考模型；
    8）x.800 標準中的安全服務和安全機製及相互關係；
    9）網絡安全參考模型和網絡訪問參考模型。
    二） 知識要點
    1．數論基礎
    1）整除性和帶餘除法；
    2）歐幾裏得算法，擴展歐幾裏得算法；
    3）模運算；
    4）素數，素性測試；
    5）歐拉定理，費馬小定理；
    6）中國剩餘定理；
    7）離散對數。
    2．有限域
    1）群的概念及性質；
    2）環的概念及性質；
    3）域的概念及性質；
    4）有限域的概念及性質；
    5）有限域 gf(p)和 gf(2n)
    5）多項式運算。
    3．單鑰密碼體製
    1）密碼體製的定義；
    2）古典密碼；
    3）對稱密碼的主要概念，分組密碼的常見結構；<4 的工作原理；
    5）流密碼的基本概念，rc4、祖衝之算法；
    6）分組密碼的工作模式及優缺點；
    7）多重加密與三重 des；
    8）偽隨機數發生器和偽隨機函數。
    4．雙鑰密碼體製
    1）雙鑰密碼體製的基本概念；
    2）rsa 公鑰加密算法的工作原理；    4）橢圓曲線密碼係統；
    5）基於非對稱密碼的偽隨機數生成器；<2 算法。
    5．消息認證與雜湊函數
    1）雜湊函數的概念、性質及基本結構；    3）雜湊函數應用的基本方式；
    4）消息認證函數；
        6．數字簽名
    1）數字簽名算法的基本概念；
    2）rsa 數字簽名算法的基本原理；    4）schnorr 數字簽名算法的基本原理；
    5）dss 數字簽名標準；
    6）橢圓曲線數字簽名算法；
    7）rsapss 數字簽名算法；<2 的基本原理。
    7．密碼協議
    1）協議的基本概念；
    2）密碼協議分類及基本密碼協議；    4）秘密分拆協議；
    5）密碼協議的安全性。
    8．數字證書與公鑰基礎設施
    1）pki 的定義、組成及應用；
    2）數字證書的概念、結構、生成、簽名及驗證；
    3）交叉證書；
    4）x.509 證書。
    9．tcpip 協議族的安全性    2）ipv4 地址的分類及 cidr 表示方法；
    3）ipv6 地址的格式及表示方法；    功能、使用的端口及安全性；
    5）網絡地址轉換nat）的作用及安全性；
    6）udp 協議及 tcp 協議的優缺點。
    10．網絡加密與密鑰管理
    1）四種網絡加密的原理、特點及邏輯圖；
    本小章還未完，請點擊下一頁繼續閱讀後麵精彩內容！
    2）密鑰管理的基本概念；
    3）密鑰生成、分配、證實、保護、存儲、備份及銷毀。
    4）基於對稱加密非對稱加密的對稱密鑰分發；
    5）公鑰分發。
    11．無線網絡安全
    1）無線網絡麵臨哪些安全威脅；    12．防火牆
    1）防火牆的類型和結構；
    2）靜態包過濾器；
    3）動態包過濾器；
    4）電路級網關；
    5）應用級網關。
    13．入侵檢測技術
    1）入侵檢測概述；
    2）入侵檢測原理及主要方法；
    3）ids 的結構與分類；
    4）nidshidsdids。
    14. vpn
    1）vpn 概述；
    計算機基礎綜合共包括三門課程的內容：計算機組成原理、操作係統、
    計算機網絡技術，分別占 60 分，50 分、40 分。所有課程均不指定參考書。
    二、計算機組成原理部分的考試大綱60 分）
    ＜一＞、整體要求
    一）理解單處理器計算機係統中各部件的內部工作原理、組成結構以及相
    互連接方式，具有完整的計算機係統的整機概念；    三）理解計算機存儲係統的層次化結構，掌握層次化存儲係統的設計、分
    析和性能計算；
        路及其控製器的分析和簡單設計；
    五）理解並掌握輸入輸出係統的基本知識。
    ＜二＞、知識要點
    一）計算機係統概述
    1）計算機係統的基本組成與層次結構
    2）計算機係統的性能指標：吞吐量、響應時間、帶寬、延遲；cpu 時    二）數據的表示和運算
    1）數製與編碼
    2）定點數和浮點數的表示和運算
    3）算術邏輯單元 au
    1）串行加法器和並行加法器
    2）算術邏輯單元 au 的功能和結構
    (三)存儲器層次結構
    1）存儲器的層次化結構
    2）主存儲器與 cpu 的連接
    3）高速緩衝存儲器(cache)
    1）cache 的基本工作原理
    2）cach 和主存之間的映射方式
    3）cache 中主存塊的替換算法與寫策略
    4）多層次 cache 性能計算
    4）虛擬存儲器
    1）虛擬存儲器的基本概念
    2）頁式虛擬存儲器    1）指令係統的基本知識指令格式、尋址方式）    1）cpu 的功能和基本結構    3）硬布線控製器的功能和工作原理
    1）單周期處理器控製器
    2）多周期處理器控製器
    4）指令流水線
    1）指令流水線的基本概念
    2）流水線冒險及處理策略
    喜歡離語請大家收藏：()離語書更新速度全網最快。