874計算機綜合基礎考哪幾門

874計算機綜合基礎考c語言程式設計和資料結構兩門。

第一部分：C語言程式設計

（1）各種運算子、優先順序和結合性

（2）資料型別及與表示範圍

（3）格式化輸入、輸出

（4）程式的控制結構及應用

（5）字串與陣列，字串常用函式

（6）函式引數的傳遞方式

（7）變數的作用域與生存期

（8）變數的儲存型別

（9）遞迴函式

（10）指標與動態記憶體分配

（11）指標與陣列

（12）指標與字串

（13）指標與函式

（14）結構體，結構體陣列，結構體指標，結構體的長度，共用體

（15）巨集定義

（16）檔案操作

（17）列舉

第二部分：資料結構

（1）順序表 單鏈表及操作，雙向連結串列及操作

（2）各種排序演算法

（3）二叉樹的基本概念及性質，排序樹、平衡樹基本概念及性質

（4）圖的基本概念與儲存結構、圖的遍歷

（5）演算法的時間複雜度與空間複雜度

（6）堆疊、佇列（迴圈佇列）的基本概念、基本操作與應用

（7）拓撲序列

（8）最短路徑、最小生成樹

（9）哈弗曼樹

（10）二叉樹的遍歷及應用、線索二叉樹

（11）雜湊表

（12）樹與森林的相互轉換

（13）廣義表

（14）查詢演算法，折半查詢及判定樹

（15）線性探測法，拉鍊法雜湊查詢表，求平均查詢長度

資料結構與演算法分析 作業系統 計算機網路