2019福建師范大學考研考試大綱之620計算機基礎

1、附件附件1計算機基礎考試大綱計算機基礎考試大綱Ⅰ考查目標考查目標教育技術學專業(yè)基礎課考試涵蓋C語言程序設計、數(shù)據(jù)結構、數(shù)據(jù)庫原理3門課程內容，要求考生系統(tǒng)掌握與教育技術學專業(yè)密切相關的計算機基礎知識、基本理論，能夠綜合運用所學的基礎知識和基本理論進行程序設計。Ⅱ考試形式和試卷結構考試形式和試卷結構一、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘。二、答題方式答題方式為閉卷、筆試。三、試卷內容結構C語言程序設計90分數(shù)據(jù)結

2、構30分數(shù)據(jù)庫原理與應用30分四、試卷題型結構1選擇題40分2填空題40分3應用題40分4編程題30分Ⅲ考查范圍考查范圍《C語言程序設計》?考查目標1.掌握C語言的基本語法和程序設計的基本方法。2.能夠運用程序設計的基本方法分析和解決有關實際問題。?考查內容一、Ｃ語言的基本概念及基本知識（一）Ｃ語言的特點及發(fā)展（二）算法概念及其描述方法。（三）Ｃ程序的基本結構與書寫格式二、數(shù)據(jù)類型及其運算（一）Ｃ的數(shù)據(jù)類型（二）C的四則運算符、關系運算

3、符（三）Ｃ的運算符：（四）Ｃ表達式類型（五）C的求值規(guī)則（六）不同數(shù)值型數(shù)據(jù)間的混合運算三、基本語句（一）表達式語句、復合語句（二）空語句（三）輸入輸出函數(shù)scanf，printf及輸入和輸出格式控制參數(shù)四、選擇結構（一）if、ifelse語句（二）switch語句五、循環(huán)結構（一）f循環(huán)、while循環(huán)、dowhile循環(huán)（二）continue、break、return語句六、數(shù)組的定義和引用（一）一維數(shù)組的定義和引用（二）二維數(shù)據(jù)的

4、定義和使用（一）樹的定義和基本術語（二）二叉樹（三）遍歷二叉樹（四）線索二叉樹（五）樹和森林（六）赫夫曼樹及其應用程五、圖（一）圖的定義和術語（二）圖的存儲結構（三）圖的遍歷（四）最小生成樹（五）拓撲排序（六）最短路徑六、查找（一）靜態(tài)查找表1.順序表的查找2.有序表的查找（二）動態(tài)查找表1.二叉排序樹（三）哈希表七、排序（一）概述（二）插入排序直接插入排序（三）快速排序（四）選擇排序1簡單選擇排序2堆排序（五）各種內部排序方法的比較討

5、論《數(shù)據(jù)庫原理與應用》《數(shù)據(jù)庫原理與應用》?考查目標1.理解數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型的相關概念；2.理解關系數(shù)據(jù)庫的基本概念、基本原理和方法；3.能熟練運用SQL語句進行數(shù)據(jù)定義和數(shù)據(jù)操縱；4.掌握數(shù)據(jù)庫系統(tǒng)設計的概念和方法，熟悉數(shù)據(jù)庫系統(tǒng)設計的過程。一、數(shù)據(jù)庫系統(tǒng)概論（一）數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念（二）數(shù)據(jù)模型、三種數(shù)據(jù)模型（層次模型、網(wǎng)狀模型、關系模型）的特點二、關系數(shù)據(jù)庫基礎（一）關系的定義與性質；（二）關系的規(guī)范化（