814程序綜合設(shè)計

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

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

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

    083500軟件工程

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

    一、總體要求

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

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

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

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

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

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

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

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

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

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

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

    2.樹和圖（30分，20%）

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

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

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

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

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

    三、題型及分值比例

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

    四、參閱書目

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

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

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