|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2018 年寧波大學博士研究生招生考試初試科目
考 試 大 綱
科目代碼、名稱: 2612 C 語言高級程序設計與算法
一、考試形式與試卷結構
（一）試卷滿分值及考試時間
本試卷滿分為 100 分，考試時間為 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提
供）相應的位置上。
（三）試卷內容結構
考試內容主要包括 C 語言程序的基本結構，數據類型及表達式，基本語句，選擇結構
程序設計，數組的定義和引用，函數，編譯預處理，指針，結構體與共同體，位運算和文件
操作等內容。
（四）試卷題型結構
1、填空題
2、選擇題
3、讀程序
4、編程題
二、考查目標
課程考試的目的在于測試考生對 C 語言語法，程序實現和優化算法
三、考查范圍或考試內容概要
（一）C 語言方面考試內容
1、C 語言程序的基本結構
理解 C 程序的組成結構，main 函數和其他函數、頭文件、函數的開始和結束標志以及
注釋。
2、數據類型及表達式
數據類型（基本類型，構造類型，指針類型，void 類型）的定義和使用。運算符的運算
優先級和結合性；不同類型數據間的轉換與運算；表達式的定義和使用。
3、基本語句
變量的定義說明，表達式語句，空語句和復合語句。掌握輸入輸出函數的調用，正確輸
入和輸出數據并能按格式操作。
4、選擇結構程序設計
理解和掌握 if 語句和 switch 語句、 break 在 switch 中的使用、選擇結構的嵌套使用。
5、循環結構程序設計
掌握循環結構的編程如 for 循環結構、while 和 do-while 循環結構。掌握循環體中的
continue 語句和 break 語句的使用。掌握循環的嵌套使用。
6、數組的定義和引用
掌握一維數組和二維數組的定義、初始化和數組元素的引用。掌握字符串與字符數組以
及相關函數。
7、函數
常用的庫函數的使用。函數的定義、參數和返回值的定義、函數原型聲明。掌握形參和
實參的定義和傳遞。掌握遞歸函數的使用。理解和使用局部變量、靜態變量、全局變量。掌
握變量的存儲類別和使用，變量的作用域和生存期。
8、編譯預處理
掌握宏定義、文件包含、typedef 的定義和使用。
9、指針
理解地址與指針變量的概念，掌握指針的定義、使用和相關運算符。掌握數組指針和字
符串的指針操作、能用指針作為函數參數和返回值。理解和掌握指針數組，指向指針的指針。
10、結構體與共同體
結構體和共用體類型數據的定義使用，掌握結構體相關的運算符的使用。能熟練使用結
構體構成鏈表，掌握鏈表的建立、刪除、插入與查找，掌握內存的動態分配和釋放。
11、位運算
位運算符的含義、使用以及簡單的位運算操作。
12、文件操作
文件類型指針（FILE 類型指針）的定義和使用。文件的打開與關閉（fopen，fclose）、
文件的讀寫及文件的定位、文件操作的錯誤判別與處理。
（二）優化算法考試內容
1、智能優化方法的產生與發展，包括傳統優化算法的基本步驟及其局限性；智能優化
算法的產生和發展。
2、偽隨機數的產生。包括偽隨機數在智能優化算法中的應用；0-1 均勻分布偽隨機數
的乘同余法；正態分布偽隨機數的產生辦法；
3、遺傳算法。遺傳算法的基本原理；模板理論；改進與變形；實際應用等
4、禁忌搜索算法。算法構成要素；算法的流程與例子；中期表與長期表；算法的性能
改進與實際應用；
5、模擬退火算法。模擬退火算法的構造及流程；算法的收斂性；應用實例；
6、蟻群算法?；鞠伻核惴?；改進的蟻群算法；蟻群算法的應用；
7、粒子群算法?；驹恚籔SO 的改進與變形，應用實例。
參考教材或主要參考書：
《C 程序設計》(第 4 版)，譚浩強，清華大學出版社，2010 年。
《智能優化算法》汪定偉，王俊偉等，高等教育出版社，2007 年
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
