|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
福建師范大學
附件 1
計算機基礎考研大綱
Ⅰ 考查目標
教育技術學專業基礎課考試涵蓋 C 語言程序設計、數據結構、數據庫原理 3 門課程內
容，要求考生系統掌握與教育技術學專業密切相關的計算機基礎知識、基本理論，能夠綜合
運用所學的基礎知識和基本理論進行程序設計。
Ⅱ 考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
C 語言程序設計 90 分
數據結構 30 分
數據庫原理與應用 30 分
四、試卷題型結構
1．選擇題 40 分
2．填空題 40 分
3．應用題 40 分
4．編程題 30 分
Ⅲ 考查范圍
《C 語言程序設計》
? 考查目標
1.掌握 C 語言的基本語法和程序設計的基本方法。
2.能夠運用程序設計的基本方法分析和解決有關實際問題。
? 考查內容
一、Ｃ語言的基本概念及基本知識
（一）Ｃ語言的特點及發展
（二）算法概念及其描述方法。
（三）Ｃ程序的基本結構與書寫格式
二、 數據類型及其運算
（一）Ｃ的數據類型
（二）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
《數據結構》
? 考查目標
1．理解這門學科的基本概念、主要數據結構類型和基本算法，尤其是數據結構的三要
素、存儲結構的實現和算法的評價策略。
2．學會分析研究計算機加工的數據的結構特性，以便為實際應用問題所涉及到的數據
選擇適當的邏輯結構、存儲結構及其算法。
一、緒論
（一）什么是數據結構
（二） 基本概念和術語
（三） 算法和算法分析
二、線性表
（一） 線性表的順序表示和實現
（二） 線性表的鏈式表示和實現
（三） 線性表的應用
三、棧和隊列
（一） 棧
（二） 棧的應用舉例
（三）棧與遞歸的實現
（四） 隊列
（五） 隊列的應用
四、樹和二叉樹
（一） 樹的定義和基本術語
（二） 二叉樹
（三） 遍歷二叉樹
（四） 線索二叉樹
（五） 樹和森林
（六） 赫夫曼樹及其應用程
五、圖
（一）圖的定義和術語
（二）圖的存儲結構
（三）圖的遍歷
（四）最小生成樹
（五）拓撲排序
（六）最短路徑
六、查找
（一）靜態查找表
1.順序表的查找
2.有序表的查找
（二）動態查找表
1.二叉排序樹
（三）哈希表
七、排序
（一）概述
（二）插入排序
直接插入排序
（三）快速排序
（四）選擇排序
1．簡單選擇排序
2．堆排序
（五）各種內部排序方法的比較討論
《數據庫原理與應用》
? 考查目標
1.理解數據庫系統、數據模型的相關概念；
2.理解關系數據庫的基本概念、基本原理和方法；
3.能熟練運用 SQL 語句進行數據定義和數據操縱；
4.掌握數據庫系統設計的概念和方法，熟悉數據庫系統設計的過程。
一、數據庫系統概論
（一）數據庫、數據庫管理系統、數據庫系統的概念
（二）數據模型、三種數據模型（層次模型、網狀模型、關系模型）的特點
二、關系數據庫基礎
（一）關系的定義與性質；
（二）關系的規范化（函數依賴、范式、關系分解）
（三）超鍵、候選健、主鍵、外鍵的定義，三類完整性約束的定義和特點
三、SQL 語句
（一）用 SQL 語句實現數據表的創建、修改、刪除、查詢
（二）用 SQL 語句實現數據的增、刪、改、查
（三）用 SQL 語句定義函數、存儲過程
四、數據庫系統設計
（一）需求分析、概念設計、邏輯設計、物理設計、測試等環節的主要工作
（二）ER 圖
（三）從 ER 模型轉換為關系模型
Ⅳ 參考書
1. 譚浩強.C 程序設計(第 3 版).清華大學大學出版社.2006
2. 嚴蔚敏、吳偉民.數據結構（C 語言版）.清華大學出版社. 2008
3. 王珊、薩師煊. 數據庫系統概論. 高等教育出版，2006
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
