814程序綜合設計

    學科/類別名稱及代碼學科/類別所在學院

    081200計算機科學與技術

    計算機科學與技術學院

    083500軟件工程

    085211計算機技術

    一、總體要求

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

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

    （一）程序設計語言（60分，40%）

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

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

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

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

    （二）數(shù)據(jù)結構（90分，60%）

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

    掌握線性表的定義和基本操作，掌握順序存儲結構和鏈式存儲結構的特點，能使用線性表解決問題。

    掌握棧和隊列的基本概念，掌握棧和隊列的順序存儲結構和鏈式存儲結構的優(yōu)缺點，能使用棧和隊列解決對應的問題，掌握特殊矩陣的壓縮存儲方法。

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

    掌握樹的概念及特征，掌握二叉樹的定義及主要特征，能選擇合適的存儲結構存儲二叉樹（順序存儲結構和鏈式存儲結構）。掌握二叉樹的遍歷方法，掌握二叉排序樹、平衡二叉樹的定義及構造方法，掌握哈夫曼（Huffman）樹的構造方法，并能進行哈夫曼編碼。

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

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

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

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

    三、題型及分值比例

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

    四、參閱書目

    1.C語言程序設計，譚浩強，清華大學出版社

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

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