|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
云南大學
1
904 -《計算機程序設計》碩士研究生入學考試大綱
一、試卷滿分及考試時間
試卷滿分為 150 分，考試時間為 180 分鐘。
二、試卷的題型結構
填空題
選擇題
判斷題
簡答題
分析題
設計題
三、考試內容
第一章 c 語言概述
一、c 語言出現的歷史背景
二、c 語言的特點
三、c 程序介紹
第二章 數據結構和算法
一、數據結構和算法的概念和術語
二、抽象數據類型的表示與實現
三、算法的特性和表示
四、程序設計方法和算法分析
第三章 數據類型、運算符與表達式
一、c 的數據類型
二、常量與變量
三、整型數據
四、實型數據
五、字符型數據
六、變量賦初值
七、各類數值型數據間的混合運算
八、算術運算符和算術表達式
九、賦值運算符和賦值表達式
十、逗號運算符和逗號表達式
第四章 順序程序設計
一、c 語句概述
二、賦值語句
2
三、數據輸入輸出的概念及在 c 語言中的實現
四、字符數據的輸入輸出
五、格式輸入與輸出
第五章 選擇結構程序設計
一、關系運算符和關系表達式
二、邏輯運算符和邏輯表達式
三、if 語句
四、switch 語句
第六章 循環控制
一、goto 語句以及用 goto 語句構成循環
二、while 語句
三、do-while 語句
四、for 語句
五、循環的嵌套
六、幾種循環的比較
七、break 語句和 continue 語句
第七章 數組
一、一維數組和二組數據的定義和引用
二、字符數組、串的類型定義、表示和實現
三、串的模式匹配算法
四、數組的順序表示和實現
五、矩陣的壓縮存儲
六、廣義表的定義
七、廣義表的存儲結構
八、m 元多項式的表示
九、廣義表的遞歸算法
第八章 函數
一、函數定義的一般形式
二、函數參數和函數的值
三、函數的調用
四、函數的嵌套調用
五、函數的遞歸調用
六、數組作為函數參數
七、局部變量和全局變量
八、變量的存儲類別
九、內部函數和外部函數
十、如何運行一個多文件的程序
第九章 預處理命令
一、宏定義
二、“文件包含”處理
三、條件編譯
第十章 指針
3
一、地址和指針的概念
二、變量的指針和指向變量的指針變量
三、數組的指針和指向數組的指針變量
四、字符串的指針和指向字符串的指針變量
五、函數的指針和指向函數的指針變量
六、返回指針值的函數
七、指針數組和指向指針的指針
第十一章 結構體與共用體
一、定義結構體類型變量的方法
二、結構體變量的引用
三、結構體變量的初始化
四、結構體數組
五、指向結構體類型數據的指針
六、用指針處理鏈表
七、共用體
八、枚舉類型
九、用 typedef 定義類型
第十二章 位運算
一、位運算符和位運算
二、位段
第十三章 文件和程序調試
一、c 文件概述
二、文件類型指針
三、文件的打開與關閉
四、文件的讀寫
五、文件的定位
六、出錯的檢測 、
七、程序調試
第十四章 c++對 c 的擴充
一、c++的特點
二、最簡單的 c++程序
三、c++的輸入輸出
四、函數的重載
五、帶缺省參數的函數
六、變量的引用類型
七、內置函數
八、作用域運算符
九、動態分配／撤銷內存的運算符 new 和 delete
第十五章 c++的面向對象基礎
一、類和對象
二、構造函數和折構函數
三、繼承與派生
4
第十六章 線性表和棧和隊列
一、線性表的類型定義
二、線性表的順序和鏈式表示和實現
三、一元多項式的表示及相加
四、棧的表示和實現
五、棧與遞歸的實現
六、隊列和離散事件模擬
第十七章 樹和二叉樹
一、樹的定義和基本術語
二、二叉樹、遍歷二叉樹和線索二叉樹
三、樹和森林、樹與等價問題
四、赫夫曼樹及其應用
五、回溯法與樹的遍歷、樹的計數
第十八章 圖
一、圖的定義和術語
二、圖的存儲結構、圖的遍歷
三、圖的連通性問題、有向無環圖及其應用、最短路徑
第十九章 查找和內部排序
一、靜態查找表、動態查找表
二、哈希表
三、插入排序
四、快速排序
五、選擇排序
六、歸并排序
七、基數排序
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
