|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
885 軟件工程專業基礎綜合
一、考查目標
軟件工程專業基礎綜合涵蓋程序設計、數據結構等學科專業基礎課程。要求
考生系統地掌握上述專業基礎課程的概念、基本原理和方法，能夠運用基本原理
和基本方法分析和解決有關理論問題和實際問題。
二、考試形式和試卷結構
試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘
答題方式
閉卷、筆試
試卷內容結構
程序設計 75 分
數據結構 75 分
試卷題型結構
單項選擇題 20 分
程序填空題 15 分
編程題 50 分
簡答題 50 分
算法設計題 15 分
三、考查范圍
程序設計部分
1.考試內容
⑴數據類型：常量、變量、數組、字符串、指針，變量的初始化、變量存儲
類型；
⑵運算符與表達式：運算符的運算規則和優先級、表達式、類型轉換；
⑶程序的控制：程序的三種基本結構、語句、數據的輸入輸出；
⑷函數：函數的定義、函數的調用、參數傳遞、帶參數的主函數、函數的遞
歸；
⑸結構與聯合：構造數據類型的概念、結構的定義與引用、聯合的定義與引
用、鏈表；
⑹文件：文件的概念、文件指針、文件的打開、關閉及操作；
2.考試要求
⑴掌握 C 程序設計語言的基本語法。
⑵掌握常見的程序設計方法。
⑶掌握基本的數值、排序等算法，以及窮舉、遞推、遞歸等方法。
3.分值
75 分
4.題型
單項選擇題 10 分
程序填空題 15 分
編程題 50 分
數據結構部分
1.考試內容
⑴基本概念：數據結構，數據，數據元素，數據對象，抽象數據類型，算法，
算法的時間復雜度和空間復雜度。
⑵線性表：線性表的邏輯結構和基本操作，順序和鏈式存儲結構，簡單應用
與實現。
⑶棧和隊列：棧和隊列的基本概念，存儲結構，基本操作，簡單應用與實現。
⑷數組和廣義表：數組的定義及順序存儲結構，矩陣的壓縮存儲，數組的簡
單應用，廣義表的定義與基本操作。
⑸樹和二叉樹：樹的定義和基本操作，二叉樹的概念和基本性質，二叉樹的
存儲結構，遍歷二叉樹和線索二叉樹，樹和森林與二叉樹的關系，哈夫曼樹和哈
夫曼編碼，樹的簡單應用。
⑹圖：圖的基本概念，圖的存儲結構，圖的遍歷，圖的應用，圖的連通性，
有向無環圖及其應用，最短路徑，關鍵路徑。
⑺查找：順序表的查找，二叉排序樹和平衡二叉樹，B-樹和 B+樹，哈希表。
⑻排序：插入排序，快速排序，選擇排序，堆排序，歸并排序，基數排序等。
2.考試要求
⑴掌握數據結構的基礎知識，問題的求解方法。
⑵掌握主要算法，能夠估算主要算法的時間復雜度和空間復雜度。
⑶能夠使用 C 語言或其它高級語言及數據結構的基本操作實現主要算法。
⑷能夠靈活使用數據結構解決實際問題。
3.分值
75 分
4.題型
單項選擇題 10 分
簡答題 50 分
算法設計題 15 分
參考書目
C 語言程序設計 清華大學出版社 譚浩強 第三版
數據結構 清華大學出版社 嚴蔚敏 2002.09
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
