2019福建師范大學(xué)考研考試大綱之620計算機基礎(chǔ)

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

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

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

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

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