一、考查目標(biāo)

　　軟件工程專(zhuān)業(yè)基礎(chǔ)綜合涵蓋程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)等學(xué)科專(zhuān)業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運(yùn)用基本原理和基本方法分析和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。

　　二、考試形式和試卷結(jié)構(gòu)

　　試卷滿分及考試時(shí)間

　　本試卷滿分為150分，考試時(shí)間為180分鐘

　　答題方式

　　閉卷、筆試

　　試卷內(nèi)容結(jié)構(gòu)

　　程序設(shè)計(jì) 75分

　　數(shù)據(jù)結(jié)構(gòu) 75分

　　試卷題型結(jié)構(gòu)

　　單項(xiàng)選擇題 20分

　　程序填空題 15分

　　編程題 50分

　　簡(jiǎn)答題 50分

　　算法設(shè)計(jì)題 15分

　　三、考查范圍

　　程序設(shè)計(jì)部分

　　1.考試內(nèi)容

　　⑴數(shù)據(jù)類(lèi)型：常量、變量、數(shù)組、字符串、指針，變量的初始化、變量存儲(chǔ)類(lèi)型;

　　⑵運(yùn)算符與表達(dá)式：運(yùn)算符的運(yùn)算規(guī)則和優(yōu)先級(jí)、表達(dá)式、類(lèi)型轉(zhuǎn)換;

　　⑶程序的控制：程序的三種基本結(jié)構(gòu)、語(yǔ)句、數(shù)據(jù)的輸入輸出;

　　⑷函數(shù)：函數(shù)的定義、函數(shù)的調(diào)用、參數(shù)傳遞、帶參數(shù)的主函數(shù)、函數(shù)的遞歸;

　　⑸結(jié)構(gòu)與聯(lián)合：構(gòu)造數(shù)據(jù)類(lèi)型的概念、結(jié)構(gòu)的定義與引用、聯(lián)合的定義與引用、鏈表;

　　⑹文件：文件的概念、文件指針、文件的打開(kāi)、關(guān)閉及操作;

　　2.考試要求

　　⑴掌握C程序設(shè)計(jì)語(yǔ)言的基本語(yǔ)法。

　　⑵掌握常見(jiàn)的程序設(shè)計(jì)方法。

　　⑶掌握基本的數(shù)值、排序等算法，以及窮舉、遞推、遞歸等方法。

　　3.分值

　　75分

　　4.題型

　　單項(xiàng)選擇題 10分

　　程序填空題 15分

　　編程題 50分

　　數(shù)據(jù)結(jié)構(gòu)部分

　　1.考試內(nèi)容

　　⑴基本概念：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)對(duì)象，抽象數(shù)據(jù)類(lèi)型，算法，算法的時(shí)間復(fù)雜度和空間復(fù)雜度。

　　⑵線性表：線性表的邏輯結(jié)構(gòu)和基本操作，順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，簡(jiǎn)單應(yīng)用與實(shí)現(xiàn)。

　　⑶棧和隊(duì)列：棧和隊(duì)列的基本概念，存儲(chǔ)結(jié)構(gòu)，基本操作，簡(jiǎn)單應(yīng)用與實(shí)現(xiàn)。

　　⑷數(shù)組和廣義表：數(shù)組的定義及順序存儲(chǔ)結(jié)構(gòu)，矩陣的壓縮存儲(chǔ)，數(shù)組的簡(jiǎn)單應(yīng)用，廣義表的定義與基本操作。

　　⑸樹(shù)和二叉樹(shù)：樹(shù)的定義和基本操作，二叉樹(shù)的概念和基本性質(zhì)，二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，遍歷二叉樹(shù)和線索二叉樹(shù)，樹(shù)和森林與二叉樹(shù)的關(guān)系，哈夫曼樹(shù)和哈夫曼編碼，樹(shù)的簡(jiǎn)單應(yīng)用。

　　⑹圖：圖的基本概念，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷，圖的應(yīng)用，圖的連通性，有向無(wú)環(huán)圖及其應(yīng)用，最短路徑，關(guān)鍵路徑。

　　⑺查找：順序表的查找，二叉排序樹(shù)和平衡二叉樹(shù)，B-樹(shù)和B+樹(shù)，哈希表。

　　⑻排序：插入排序，快速排序，選擇排序，堆排序，歸并排序，基數(shù)排序等。

　　2.考試要求

　　⑴掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，問(wèn)題的求解方法。

　　⑵掌握主要算法，能夠估算主要算法的時(shí)間復(fù)雜度和空間復(fù)雜度。

　　⑶能夠使用C語(yǔ)言或其它高級(jí)語(yǔ)言及數(shù)據(jù)結(jié)構(gòu)的基本操作實(shí)現(xiàn)主要算法。

　　⑷能夠靈活使用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題。

　　3.分值

　　75分

　　4.題型

　　單項(xiàng)選擇題 10分

　　簡(jiǎn)答題 50分

　　算法設(shè)計(jì)題 15分

　　參考書(shū)目

　　C語(yǔ)言程序設(shè)計(jì) 清華大學(xué)出版社 譚浩強(qiáng) 第三版

　　數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社 嚴(yán)蔚敏 2002.09