計算機基礎(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)

一、試卷滿分及考試時間

本試卷滿分為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 考查目標

1.掌握C語言的基本語法和程序設(shè)計的基本方法。

2.能夠運用程序設(shè)計的基本方法分析和解決有關(guān)實際問題。

l 考查內(nèi)容

一、C語言的基本概念及基本知識

(一)C語言的特點及發(fā)展

(二)算法概念及其描述方法。

(三)C程序的基本結(jié)構(gòu)與書寫格式

二、 數(shù)據(jù)類型及其運算

(一)C的數(shù)據(jù)類型

(二)C的四則運算符、關(guān)系運算符

(三)C的運算符：++,--

(四)C表達式類型

(五)C的求值規(guī)則

(六)不同數(shù)值型數(shù)據(jù)間的混合運算

三、基本語句

(一)表達式語句、復(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)存分配與釋放

(三)共用體、枚舉類型

十一、位運算

(一)位運算符：按位與、按位或、按位求反、按位左移、右移

十二、文件操作

(一)文件類型指針、文件的打開與關(guān)閉:fopen,fclose

(二)文件的讀寫:fputc,fgetc,fread,fwrite

(三)文件的定位：fseek,ftell,rewind

《數(shù)據(jù)結(jié)構(gòu)》

l 考查目標

1.理解這門學(xué)科的基本概念、主要數(shù)據(jù)結(jié)構(gòu)類型和基本算法，尤其是數(shù)據(jù)結(jié)構(gòu)的三要素、存儲結(jié)構(gòu)的實現(xiàn)和算法的評價策略。

2.學(xué)會分析研究計算機加工的數(shù)據(jù)的結(jié)構(gòu)特性，以便為實際應(yīng)用問題所涉及到的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其算法。

一、緒論

(一)什么是數(shù)據(jù)結(jié)構(gòu)

(二) 基本概念和術(shù)語

(三) 算法和算法分析

二、線性表

(一) 線性表的順序表示和實現(xiàn)

(二) 線性表的鏈式表示和實現(xiàn)

(三) 線性表的應(yīng)用

三、棧和隊列

(一) 棧

(二) 棧的應(yīng)用舉例

(三)棧與遞歸的實現(xiàn)

(四) 隊列

(五) 隊列的應(yīng)用

四、樹和二叉樹

(一) 樹的定義和基本術(shù)語

(二) 二叉樹

(三) 遍歷二叉樹

(四) 線索二叉樹

(五) 樹和森林

(六) 赫夫曼樹及其應(yīng)用程

五、圖

(一)圖的定義和術(shù)語

(二)圖的存儲結(jié)構(gòu)

(三)圖的遍歷

(四)最小生成樹

(五)拓撲排序

(六)最短路徑

六、查找

(一)靜態(tài)查找表

1.順序表的查找

2.有序表的查找

(二)動態(tài)查找表

1.二叉排序樹

(三)哈希表

七、排序

(一)概述

(二)插入排序

直接插入排序

(三)快速排序

(四)選擇排序

1.簡單選擇排序

2.堆排序

(五)各種內(nèi)部排序方法的比較討論

《數(shù)據(jù)庫原理與應(yīng)用》

l 考查目標

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ī)范化(函數(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)系模型