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