計算機基礎考試大綱
Ⅰ 考查目標
教育技術學專業基礎課考試涵蓋C語言程序設計、數據結構、數據庫原理3門課程內容，要求考生系統掌握與教育技術學專業密切相關的計算機基礎知識、基本理論，能夠綜合運用所學的基礎知識和基本理論進行程序設計。
Ⅱ 考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
C語言程序設計 90分
數據結構 30分
數據庫原理與應用 30分
四、試卷題型結構
1.選擇題 40分
2.填空題 40 分
3.應用題 40 分
4.編程題 30分
Ⅲ 考查范圍
《C語言程序設計》
l 考查目標
1.掌握C語言的基本語法和程序設計的基本方法。
2.能夠運用程序設計的基本方法分析和解決有關實際問題。
l 考查內容
一、C語言的基本概念及基本知識
(一)C語言的特點及發展
(二)算法概念及其描述方法。
(三)C程序的基本結構與書寫格式
二、 數據類型及其運算
(一)C的數據類型
(二)C的四則運算符、關系運算符
(三)C的運算符：++,--
(四)C表達式類型
(五)C的求值規則
(六)不同數值型數據間的混合運算
三、基本語句
(一)表達式語句、復合語句
(二)空語句
(三)輸入輸出函數scanf，printf及輸入和輸出格式控制參數
四、選擇結構
(一)if、if-else語句
(二)switch語句
五、循環結構
(一)for循環、while循環、do while循環
(二)continue、break、return語句
六、數組的定義和引用
(一)一維數組的定義和引用
(二)二維數據的定義和使用
(三)字符串與字符數組
七、函數
(一)函數的定義、函數的類型和返回值
(二)形式參數與實際參數、參數值的傳遞
(三)函數的嵌套調用
(四)函數的遞歸調用
(五)局部變量和全局變量
(六)變量的存儲類型
(七)內部函數和外部函數
八、編譯預處理
(一)簡單宏定義
(二)"文件包含"( #include)的使用
九、指針
(一)變量的指針、數組的指針
(二)字符串的指針
(三)函數的指針、返回指針值的函數
(四)指針數組、main函數的命令行參數
十、結構體與共用體
(一)結構體變量的定義、引用、初始化
(二)用指針處理鏈表及C語言的內存分配與釋放
(三)共用體、枚舉類型
十一、位運算
(一)位運算符：按位與、按位或、按位求反、按位左移、右移
十二、文件操作
(一)文件類型指針、文件的打開與關閉:fopen,fclose
(二)文件的讀寫:fputc,fgetc,fread,fwrite
(三)文件的定位：fseek,ftell,rewind
《數據結構》
l 考查目標
1.理解這門學科的基本概念、主要數據結構類型和基本算法，尤其是數據結構的三要素、存儲結構的實現和算法的評價策略。
2.學會分析研究計算機加工的數據的結構特性，以便為實際應用問題所涉及到的數據選擇適當的邏輯結構、存儲結構及其算法。
一、緒論
(一)什么是數據結構
(二) 基本概念和術語
(三) 算法和算法分析
二、線性表
(一) 線性表的順序表示和實現
(二) 線性表的鏈式表示和實現
(三) 線性表的應用
三、棧和隊列
(一) 棧
(二) 棧的應用舉例
(三)棧與遞歸的實現
(四) 隊列
(五) 隊列的應用
四、樹和二叉樹
(一) 樹的定義和基本術語
(二) 二叉樹
(三) 遍歷二叉樹
(四) 線索二叉樹
(五) 樹和森林
(六) 赫夫曼樹及其應用程
五、圖
(一)圖的定義和術語
(二)圖的存儲結構
(三)圖的遍歷
(四)最小生成樹
(五)拓撲排序
(六)最短路徑
六、查找
(一)靜態查找表
1.順序表的查找
2.有序表的查找
(二)動態查找表
1.二叉排序樹
(三)哈希表
七、排序
(一)概述
(二)插入排序
直接插入排序
(三)快速排序
(四)選擇排序
1.簡單選擇排序
2.堆排序
(五)各種內部排序方法的比較討論
《數據庫原理與應用》
l 考查目標
1.理解數據庫系統、數據模型的相關概念;
2.理解關系數據庫的基本概念、基本原理和方法;
3.能熟練運用SQL語句進行數據定義和數據操縱;
4.掌握數據庫系統設計的概念和方法，熟悉數據庫系統設計的過程。
一、數據庫系統概論
(一)數據庫、數據庫管理系統、數據庫系統的概念
(二)數據模型、三種數據模型(層次模型、網狀模型、關系模型)的特點
二、關系數據庫基礎
(一)關系的定義與性質;
(二)關系的規范化(函數依賴、范式、關系分解)
(三)超鍵、候選健、主鍵、外鍵的定義，三類完整性約束的定義和特點
三、SQL語句
(一)用SQL語句實現數據表的創建、修改、刪除、查詢
(二)用SQL語句實現數據的增、刪、改、查
(三)用SQL語句定義函數、存儲過程
四、數據庫系統設計
(一)需求分析、概念設計、邏輯設計、物理設計、測試等環節的主要工作
(二)ER圖
(三)從ER模型轉換為關系模型
Ⅳ 參考書
1. 譚浩強.C程序設計(第3版).清華大學大學出版社.2006
2. 嚴蔚敏、吳偉民.數據結構(C語言版).清華大學出版社. 2008
3. 王珊、薩師煊. 數據庫系統概論. 高等教育出版，2006
版權所有:易賢網
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試