計算機基礎考試大綱

Ⅰ 考查目標

教育技術學專業(yè)基礎課考試涵蓋C語言程序設計、數(shù)據(jù)結構、數(shù)據(jù)庫原理3門課程內容，要求考生系統(tǒng)掌握與教育技術學專業(yè)密切相關的計算機基礎知識、基本理論，能夠綜合運用所學的基礎知識和基本理論進行程序設計。

Ⅱ　考試形式和試卷結構

一、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

三、試卷內容結構

C語言程序設計 90分

數(shù)據(jù)結構 30分

數(shù)據(jù)庫原理與應用 30分

四、試卷題型結構

1.選擇題 40分

2.填空題　 40 分

3.應用題 40 分

4.編程題 30分

Ⅲ　考查范圍

《C語言程序設計》

l 考查目標

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

2.能夠運用程序設計的基本方法分析和解決有關實際問題。

l 考查內容

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

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

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

(三)C程序的基本結構與書寫格式

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

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

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

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

(四)C表達式類型

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

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

三、基本語句

(一)表達式語句、復合語句

(二)空語句

(三)輸入輸出函數(shù)scanf，printf及輸入和輸出格式控制參數(shù)

四、選擇結構

(一)if、if-else語句

(二)switch語句

五、循環(huán)結構

(一)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ù)的嵌套調用

(四)函數(shù)的遞歸調用

(五)局部變量和全局變量

(六)變量的存儲類型

(七)內部函數(shù)和外部函數(shù)

八、編譯預處理

(一)簡單宏定義

(二)"文件包含"( #include)的使用

九、指針

(一)變量的指針、數(shù)組的指針

(二)字符串的指針

(三)函數(shù)的指針、返回指針值的函數(shù)

(四)指針數(shù)組、main函數(shù)的命令行參數(shù)

十、結構體與共用體

(一)結構體變量的定義、引用、初始化

(二)用指針處理鏈表及C語言的內存分配與釋放

(三)共用體、枚舉類型

十一、位運算

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

十二、文件操作

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

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

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

《數(shù)據(jù)結構》

l 考查目標

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

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

一、緒論

(一)什么是數(shù)據(jù)結構

(二) 基本概念和術語

(三) 算法和算法分析

二、線性表

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

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

(三) 線性表的應用

三、棧和隊列

(一) 棧

(二) 棧的應用舉例

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

(四) 隊列

(五) 隊列的應用

四、樹和二叉樹

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

(二) 二叉樹

(三) 遍歷二叉樹

(四) 線索二叉樹

(五) 樹和森林

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

五、圖

(一)圖的定義和術語

(二)圖的存儲結構

(三)圖的遍歷

(四)最小生成樹

(五)拓撲排序

(六)最短路徑

六、查找

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

1.順序表的查找

2.有序表的查找

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

1.二叉排序樹

(三)哈希表

七、排序

(一)概述

(二)插入排序

直接插入排序

(三)快速排序

(四)選擇排序

1.簡單選擇排序

2.堆排序

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

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

l 考查目標

1.理解數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型的相關概念;

2.理解關系數(shù)據(jù)庫的基本概念、基本原理和方法;

3.能熟練運用SQL語句進行數(shù)據(jù)定義和數(shù)據(jù)操縱;

4.掌握數(shù)據(jù)庫系統(tǒng)設計的概念和方法，熟悉數(shù)據(jù)庫系統(tǒng)設計的過程。

一、數(shù)據(jù)庫系統(tǒng)概論

(一)數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念

(二)數(shù)據(jù)模型、三種數(shù)據(jù)模型(層次模型、網(wǎng)狀模型、關系模型)的特點

二、關系數(shù)據(jù)庫基礎

(一)關系的定義與性質;

(二)關系的規(guī)范化(函數(shù)依賴、范式、關系分解)

(三)超鍵、候選健、主鍵、外鍵的定義，三類完整性約束的定義和特點

三、SQL語句

(一)用SQL語句實現(xiàn)數(shù)據(jù)表的創(chuàng)建、修改、刪除、查詢

(二)用SQL語句實現(xiàn)數(shù)據(jù)的增、刪、改、查

(三)用SQL語句定義函數(shù)、存儲過程

四、數(shù)據(jù)庫系統(tǒng)設計

(一)需求分析、概念設計、邏輯設計、物理設計、測試等環(huán)節(jié)的主要工作

(二)ER圖

(三)從ER模型轉換為關系模型

Ⅳ 參考書

1. 譚浩強.C程序設計(第3版).清華大學大學出版社.2006

2. 嚴蔚敏、吳偉民.數(shù)據(jù)結構(C語言版).清華大學出版社. 2008

3. 王珊、薩師煊. 數(shù)據(jù)庫系統(tǒng)概論. 高等教育出版，2006