計(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ū)寫(xiě)格式

二、 數(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

(二)文件的讀寫(xiě):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ù)渑判?/p>

(六)最短路徑

六、查找

(一)靜態(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