1、北京理工大學(xué)885 軟件工程專業(yè)基礎(chǔ)綜合一、考查目標(biāo)軟件工程專業(yè)基礎(chǔ)綜合涵蓋程序設(shè)計、 數(shù)據(jù)結(jié)構(gòu)等學(xué)科專業(yè)基礎(chǔ)課程。 要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、 基本原理和方法， 能夠運用基本原理和基本方法分析和解決有關(guān)理論問題和實際問題。二、考試形式和試卷結(jié)構(gòu)試卷滿分及考試時間本試卷滿分為 150 分，考試時間為180 分鐘答題方式閉卷、筆試試卷內(nèi)容結(jié)構(gòu)程序設(shè)計75 分?jǐn)?shù)據(jù)結(jié)構(gòu)75 分試卷題型結(jié)構(gòu)單項選擇題20 分程序填空題15 分編程題50 分簡答題50 分算法設(shè)計題15 分三、考查范圍程序設(shè)計部分1. 考試內(nèi)容數(shù)據(jù)類型：常量、變量、數(shù)組、字符串、指針，變量的初始化、變量存儲類型；運算符與

2、表達(dá)式：運算符的運算規(guī)則和優(yōu)先級、表達(dá)式、類型轉(zhuǎn)換；程序的控制：程序的三種基本結(jié)構(gòu)、語句、數(shù)據(jù)的輸入輸出；函數(shù)：函數(shù)的定義、函數(shù)的調(diào)用、參數(shù)傳遞、帶參數(shù)的主函數(shù)、函數(shù)的遞歸；結(jié)構(gòu)與聯(lián)合： 構(gòu)造數(shù)據(jù)類型的概念、 結(jié)構(gòu)的定義與引用、 聯(lián)合的定義與引用、鏈表；文件：文件的概念、文件指針、文件的打開、關(guān)閉及操作；2. 考試要求掌握 C 程序設(shè)計語言的基本語法。掌握常見的程序設(shè)計方法。掌握基本的數(shù)值、排序等算法，以及窮舉、遞推、遞歸等方法。3. 分值75 分4. 題型單項選擇題10 分程序填空題15 分編程題50 分?jǐn)?shù)據(jù)結(jié)構(gòu)部分1. 考試內(nèi)容基本概念： 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)對象，抽象數(shù)據(jù)類型，

3、 算法，算法的時間復(fù)雜度和空間復(fù)雜度。線性表：線性表的邏輯結(jié)構(gòu)和基本操作， 順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)， 簡單應(yīng)用與實現(xiàn)。棧和隊列：棧和隊列的基本概念， 存儲結(jié)構(gòu)，基本操作，簡單應(yīng)用與實現(xiàn)。數(shù)組和廣義表： 數(shù)組的定義及順序存儲結(jié)構(gòu)， 矩陣的壓縮存儲， 數(shù)組的簡單應(yīng)用，廣義表的定義與基本操作。樹和二叉樹： 樹的定義和基本操作， 二叉樹的概念和基本性質(zhì)， 二叉樹的存儲結(jié)構(gòu)，遍歷二叉樹和線索二叉樹， 樹和森林與二叉樹的關(guān)系， 哈夫曼樹和哈夫曼編碼，樹的簡單應(yīng)用。圖：圖的基本概念，圖的存儲結(jié)構(gòu)，圖的遍歷，圖的應(yīng)用，圖的連通性，有向無環(huán)圖及其應(yīng)用，最短路徑，關(guān)鍵路徑。查找：順序表的查找， 二叉排序樹和平衡二叉樹， B- 樹和 B+ 樹，哈希表。排序：插入排序，快速排序，選擇排序，堆排序，歸并排序，基數(shù)排序等。2. 考試要求掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識，問題的求解方法。掌握主要算法，能夠估算主要算法的時間復(fù)雜度和空間復(fù)雜度。能夠使用 C 語言或其它高級語言及數(shù)據(jù)結(jié)構(gòu)的基本操作實現(xiàn)主要算法。能夠靈活使用數(shù)據(jù)結(jié)構(gòu)解決實際問題。3. 分值75 分4. 題型單項選擇題10 分簡答題50