2023年碩士研究生統一入學考試
第一部分考試說明
一、 考試性質
計算機綜合基礎知識是電腦科學與技術學科（單考）和計算機技術工程領域碩士生入學考試的專業基礎課。考試物件為參加東北大學資訊學院2023年全國碩士研究生入學考試的準考考生。
二、考試形式與試卷結構
（一）答卷方式：閉卷，筆試
（二）答題時間：180分鐘
（三）考試題型及比例
簡答題20%
綜合題80%
（四）參考書目
資料結構，嚴蔚敏，清華大學出版社，2023年。
c語言程式設計（第3版）， 譚浩強。清華大學出版社。
第二部分考查要點
（一） 資料結構考查要點
1 緒論
1.1 資料結構的基本概念和術語
1.2 抽象資料型別的表示與實現
1.3 演算法和演算法分析
2 線性表
2.1 線性表型別定義
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
3 棧和佇列
3.1 棧的型別定義、表示和實現
3.2 棧的應用
3.3佇列的型別定義、表示和實現
3.4 佇列的應用
4 串4.1 串的型別定義、表示和實現
4.2串操作應用
5 陣列和廣義表
5.1陣列的定義、順序表示和實現
5.2特殊矩陣的壓縮儲存
5.3廣義表的定義和儲存結構
6 樹和二叉樹
6.1 樹的定義和基本術語
6.2二叉樹的定義、基本性質和儲存結構
6.3遍歷二叉樹和線索二叉樹
6.4樹和森林
6.5哈夫曼樹及哈夫曼編碼
7 圖7.1 圖的定義、基本術語和儲存結構7.2圖的遍歷
7.3圖的連通性和最小生成樹
7.4有向無環圖、拓撲排序和關鍵路徑。
9 查詢
9.1 靜態查詢表
9.2 動態查詢表
9.3 雜湊表
10 排序
10.1 插入排序
10.2 快速排序
10.3 選擇排序
10.4 歸併排序
10.5 基數排序
10.6排序方法的比較
（二） c語言考查要點
1、演算法及其描述方法
1.1演算法的概念、特點
1.2演算法的描述方法（流程圖、n-s流程圖）1.3程式設計的三種基本結構；
2、資料型別、運算子和表示式
2.1變數和常量
2.2 預處理命令
2.3資料型別（整型、實型、字元型）
2.4算術運算子、表示式
3、順序程式設計
3.1各種型別資料的格式化輸入/輸出方法
3.2字元資料的非格式化輸入/輸出方法
3.2順序程式的設計
4、選擇結構程式設計
4.1關係運算子、邏輯運算子和條件運算子
4.2 if、switch語句；
4.3 if語句的巢狀。
5、迴圈結構程式設計
5.1 c語言三種迴圈結構
5.2 混合控制結構程式設計
6、陣列
6.1 一維陣列和二維陣列
6.2 字串與字元陣列
6.3 字串函式
7、函式
7.1 函式的定義、原型宣告和呼叫
7.2 函式的巢狀呼叫和遞迴呼叫；
7.3 陣列作為函式的引數；
7.4 變數的作用域和儲存類別；
7.5內部函式和外部函式。
8、預處理命令
8.1 不帶引數的巨集定義、帶引數的巨集定義
8.2 巨集替換、檔案包含
9、指標
9.1 指標的概念；
9.2 指標變數的定義與引用方法；
9.3 動態記憶體分配和釋放的方法；
9.4 陣列指標、函式指標
10、結構體、共用體、檔案
10.1 結構體、共用體和列舉資料型別
10.2 結構陣列的定義及其應用
10.3 檔案
考試大綱 計算機綜合基礎知識
2011年碩士研究生統一入學考試 第一部分考試說明 一 考試性質 計算機綜合基礎知識是電腦科學與技術學科 單考 和計算機技術工程領域碩士生入學考試的專業基礎課。考試物件為參加東北大學資訊學院2011年全國碩士研究生入學考試的準考考生。二 考試形式與試卷結構 一 答卷方式 閉卷，筆試 二 答題時間 1...
全國計算機等級考試公共基礎知識考試大綱
2007年全國計算機等級考試公共基礎知識考試大綱 公共基礎知識 基本要求 1.掌握演算法的基本概念。2.掌握基本資料結構及其操作。3.掌握基本排序和查詢演算法。4.掌握逐步求精的結構化程式設計方法。5.掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。6.掌握資料庫的基本知識，了解關聯...
計算機基礎知識考試試題
1.微機的效能主要取決於 cpu 2.用乙個位元組儲存無符號整數，它的最大值是 255 3.能被計算機接受和處理的符號的集合稱為 資料 4.計算機的指令系統包括 資料傳送指令 運算指令 輸入輸出指令和 程式控制指令 5.微機常用的作業系統，除dos,unix外，還有 windows,cced 6.w...