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 檔案
考試大綱 計算機綜合基礎知識
2012年碩士研究生統一入學考試 第一部分考試說明 一 考試性質 計算機綜合基礎知識是電腦科學與技術學科 單考 和計算機技術工程領域碩士生入學考試的專業基礎課。考試物件為參加東北大學資訊學院2012年全國碩士研究生入學考試的準考考生。二 考試形式與試卷結構 一 答卷方式 閉卷,筆試 二 答題時間 1...
全國計算機等級考試公共基礎知識考試大綱
2007年全國計算機等級考試公共基礎知識考試大綱 公共基礎知識 基本要求 1.掌握演算法的基本概念。2.掌握基本資料結構及其操作。3.掌握基本排序和查詢演算法。4.掌握逐步求精的結構化程式設計方法。5.掌握軟體工程的基本方法,具有初步應用相關技術進行軟體開發的能力。6.掌握資料庫的基本知識,了解關聯...
計算機基礎知識考試試題
1.微機的效能主要取決於 cpu 2.用乙個位元組儲存無符號整數,它的最大值是 255 3.能被計算機接受和處理的符號的集合稱為 資料 4.計算機的指令系統包括 資料傳送指令 運算指令 輸入輸出指令和 程式控制指令 5.微機常用的作業系統,除dos,unix外,還有 windows,cced 6.w...