814程序綜合設(shè)計(jì)

    學(xué)科/類別名稱及代碼學(xué)科/類別所在學(xué)院

    081200計(jì)算機(jī)科學(xué)與技術(shù)

    計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院

    083500軟件工程

    085211計(jì)算機(jī)技術(shù)

    一、總體要求

    程序綜合設(shè)計(jì)內(nèi)容包括程序設(shè)計(jì)語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)。要求學(xué)生理解程序設(shè)計(jì)語(yǔ)言的基本結(jié)構(gòu)，能閱讀程序設(shè)計(jì)并能根據(jù)給定輸入得出正確的結(jié)果，學(xué)會(huì)用計(jì)算機(jī)語(yǔ)言編寫程序處理數(shù)據(jù)，理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及各種基本操作的實(shí)現(xiàn)，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。

    二、內(nèi)容及比例

    （一）程序設(shè)計(jì)語(yǔ)言（60分，40%）

    1.程序基本語(yǔ)法結(jié)構(gòu)、數(shù)組和函數(shù)（30分，20%）

    掌握程序設(shè)計(jì)語(yǔ)言的基本數(shù)據(jù)類型、運(yùn)算符、表達(dá)式、基本語(yǔ)句、輸入輸出語(yǔ)句等，能理解代碼并能得出結(jié)果。理解數(shù)據(jù)、函數(shù)的概念，能定義并能使用一維數(shù)組、二維數(shù)組和字符串?dāng)?shù)組。掌握函數(shù)的概念，包括函數(shù)的參數(shù)、嵌套和遞歸調(diào)用、變量的作用域、存儲(chǔ)方式與生存周期等。

    2.指針與文件操作（30分，20%）

    掌握C語(yǔ)言中地址和指針的概念，包括變量的指針和引用、通過(guò)指針引用數(shù)組和字符串、指向函數(shù)的指針、內(nèi)存動(dòng)態(tài)分配等。掌握文件的基本概念，包括文件的順序讀寫和隨機(jī)讀寫。

    （二）數(shù)據(jù)結(jié)構(gòu)（90分，60%）

    1.線性表、棧和隊(duì)列（30分，20%）

    掌握線性表的定義和基本操作，掌握順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)，能使用線性表解決問(wèn)題。

    掌握棧和隊(duì)列的基本概念，掌握棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)，能使用棧和隊(duì)列解決對(duì)應(yīng)的問(wèn)題，掌握特殊矩陣的壓縮存儲(chǔ)方法。

    2.樹(shù)和圖（30分，20%）

    掌握樹(shù)的概念及特征，掌握二叉樹(shù)的定義及主要特征，能選擇合適的存儲(chǔ)結(jié)構(gòu)存儲(chǔ)二叉樹(shù)（順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）。掌握二叉樹(shù)的遍歷方法，掌握二叉排序樹(shù)、平衡二叉樹(shù)的定義及構(gòu)造方法，掌握哈夫曼（Huffman）樹(shù)的構(gòu)造方法，并能進(jìn)行哈夫曼編碼。

    掌握?qǐng)D的基本概念及特征，掌握?qǐng)D的存儲(chǔ)及基本操作：鄰接矩陣、鄰接鏈表掌握?qǐng)D的遍歷方法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。

    3.排序和查找（30分，20%）

    掌握排序的基本概念和特點(diǎn)，掌握常見(jiàn)排序算法的思想，包括插入排序、選擇排序、交換排序、歸并排序、基數(shù)排序，對(duì)于給定的數(shù)據(jù)，能詳細(xì)給出排序的過(guò)程。

    掌握查找的基本概念和特點(diǎn)，掌握常見(jiàn)的查找算法的思想，包括順序查找法、折半查找法、B-樹(shù)、散列（Hash）表等，對(duì)于給定的查找數(shù)據(jù)，能構(gòu)造對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)，并能給出詳細(xì)的查找過(guò)程。

    三、題型及分值比例

    程序閱讀題：（45分，30%）計(jì)算、分析題：（60分，40%）算法設(shè)計(jì)題：（45分，30%）

    四、參閱書(shū)目

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

    2.數(shù)據(jù)結(jié)構(gòu)教程（第4版），李春葆，清華大學(xué)出版社

添加西南科技大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[西南科技大學(xué)考研分?jǐn)?shù)線、西南科技大學(xué)報(bào)錄比、西南科技大學(xué)考研群、西南科技大學(xué)學(xué)姐微信、西南科技大學(xué)考研真題、西南科技大學(xué)專業(yè)目錄、西南科技大學(xué)排名、西南科技大學(xué)保研、西南科技大學(xué)公眾號(hào)、西南科技大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)西南科技大學(xué)考研信息或資源。