計算機(jī)基礎(chǔ)考試大綱
Ⅰ 考查目標(biāo)
教育技術(shù)學(xué)專業(yè)基礎(chǔ)課考試涵蓋C語言程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫原理3門課程內(nèi)容，要求考生系統(tǒng)掌握與教育技術(shù)學(xué)專業(yè)密切相關(guān)的計算機(jī)基礎(chǔ)知識、基本理論，能夠綜合運(yùn)用所學(xué)的基礎(chǔ)知識和基本理論進(jìn)行程序設(shè)計。
Ⅱ 考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內(nèi)容結(jié)構(gòu)
C語言程序設(shè)計 90分
數(shù)據(jù)結(jié)構(gòu) 30分
數(shù)據(jù)庫原理與應(yīng)用 30分
四、試卷題型結(jié)構(gòu)
1.選擇題 40分
2.填空題 40 分
3.應(yīng)用題 40 分
4.編程題 30分
Ⅲ 考查范圍
《C語言程序設(shè)計》
l 考查目標(biāo)
1.掌握C語言的基本語法和程序設(shè)計的基本方法。
2.能夠運(yùn)用程序設(shè)計的基本方法分析和解決有關(guān)實際問題。
l 考查內(nèi)容
一、C語言的基本概念及基本知識
(一)C語言的特點及發(fā)展
(二)算法概念及其描述方法。
(三)C程序的基本結(jié)構(gòu)與書寫格式
二、 數(shù)據(jù)類型及其運(yùn)算
(一)C的數(shù)據(jù)類型
(二)C的四則運(yùn)算符、關(guān)系運(yùn)算符
(三)C的運(yùn)算符：++,--
(四)C表達(dá)式類型
(五)C的求值規(guī)則
(六)不同數(shù)值型數(shù)據(jù)間的混合運(yùn)算
三、基本語句
(一)表達(dá)式語句、復(fù)合語句
(二)空語句
(三)輸入輸出函數(shù)scanf，printf及輸入和輸出格式控制參數(shù)
四、選擇結(jié)構(gòu)
(一)if、if-else語句
(二)switch語句
五、循環(huán)結(jié)構(gòu)
(一)for循環(huán)、while循環(huán)、do while循環(huán)
(二)continue、break、return語句
六、數(shù)組的定義和引用
(一)一維數(shù)組的定義和引用
(二)二維數(shù)據(jù)的定義和使用
(三)字符串與字符數(shù)組
七、函數(shù)
(一)函數(shù)的定義、函數(shù)的類型和返回值
(二)形式參數(shù)與實際參數(shù)、參數(shù)值的傳遞
(三)函數(shù)的嵌套調(diào)用
(四)函數(shù)的遞歸調(diào)用
(五)局部變量和全局變量
(六)變量的存儲類型
(七)內(nèi)部函數(shù)和外部函數(shù)
八、編譯預(yù)處理
(一)簡單宏定義
(二)"文件包含"( #include)的使用
九、指針
(一)變量的指針、數(shù)組的指針
(二)字符串的指針
(三)函數(shù)的指針、返回指針值的函數(shù)
(四)指針數(shù)組、main函數(shù)的命令行參數(shù)
十、結(jié)構(gòu)體與共用體
(一)結(jié)構(gòu)體變量的定義、引用、初始化
(二)用指針處理鏈表及C語言的內(nèi)存分配與釋放
(三)共用體、枚舉類型
十一、位運(yùn)算
(一)位運(yùn)算符：按位與、按位或、按位求反、按位左移、右移
十二、文件操作
(一)文件類型指針、文件的打開與關(guān)閉:fopen,fclose
(二)文件的讀寫:fputc,fgetc,fread,fwrite
(三)文件的定位：fseek,ftell,rewind
《數(shù)據(jù)結(jié)構(gòu)》
l 考查目標(biāo)
1.理解這門學(xué)科的基本概念、主要數(shù)據(jù)結(jié)構(gòu)類型和基本算法，尤其是數(shù)據(jù)結(jié)構(gòu)的三要素、存儲結(jié)構(gòu)的實現(xiàn)和算法的評價策略。
2.學(xué)會分析研究計算機(jī)加工的數(shù)據(jù)的結(jié)構(gòu)特性，以便為實際應(yīng)用問題所涉及到的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其算法。
一、緒論
(一)什么是數(shù)據(jù)結(jié)構(gòu)
(二) 基本概念和術(shù)語
(三) 算法和算法分析
二、線性表
(一) 線性表的順序表示和實現(xiàn)
(二) 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
(三) 線性表的應(yīng)用
三、棧和隊列
(一) 棧
(二) 棧的應(yīng)用舉例
(三)棧與遞歸的實現(xiàn)
(四) 隊列
(五) 隊列的應(yīng)用
四、樹和二叉樹
(一) 樹的定義和基本術(shù)語
(二) 二叉樹
(三) 遍歷二叉樹
(四) 線索二叉樹
(五) 樹和森林
(六) 赫夫曼樹及其應(yīng)用程
五、圖
(一)圖的定義和術(shù)語
(二)圖的存儲結(jié)構(gòu)
(三)圖的遍歷
(四)最小生成樹
(五)拓?fù)渑判?BR> (六)最短路徑
六、查找
(一)靜態(tài)查找表
1.順序表的查找
2.有序表的查找
(二)動態(tài)查找表
1.二叉排序樹
(三)哈希表
七、排序
(一)概述
(二)插入排序
直接插入排序
(三)快速排序
(四)選擇排序
1.簡單選擇排序
2.堆排序
(五)各種內(nèi)部排序方法的比較討論
《數(shù)據(jù)庫原理與應(yīng)用》
l 考查目標(biāo)
1.理解數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型的相關(guān)概念;
2.理解關(guān)系數(shù)據(jù)庫的基本概念、基本原理和方法;
3.能熟練運(yùn)用SQL語句進(jìn)行數(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ī)范化(函數(shù)依賴、范式、關(guān)系分解)
(三)超鍵、候選健、主鍵、外鍵的定義，三類完整性約束的定義和特點
三、SQL語句
(一)用SQL語句實現(xiàn)數(shù)據(jù)表的創(chuàng)建、修改、刪除、查詢
(二)用SQL語句實現(xiàn)數(shù)據(jù)的增、刪、改、查
(三)用SQL語句定義函數(shù)、存儲過程
四、數(shù)據(jù)庫系統(tǒng)設(shè)計
(一)需求分析、概念設(shè)計、邏輯設(shè)計、物理設(shè)計、測試等環(huán)節(jié)的主要工作
(二)ER圖
(三)從ER模型轉(zhuǎn)換為關(guān)系模型