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

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

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

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

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

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