目前，成都信息工程大學2024年807程序綜合設計考研大綱尚未發(fā)布，但同學們可以借鑒2023年公布的大綱內容，為專業(yè)課復習做好準備，因此小編為大家整理了2023成都信息工程大學807程序綜合設計考研大綱的詳細內容，有需要的同學快來看看吧！
成都信息工程大學807程序綜合設計
　　一、成都信息工程大學807程序綜合設計考核內容
　　程序設計（120分）
　　1、程序設計語言基礎
　?。?）基本數(shù)據(jù)類型、變量、常量和賦值；
　?。?）各種運算符和表達式求值；
　?。?）輸入和輸出；
　?。?）選擇結構：if語句和switch語句；
　　（5）循環(huán)結構：for循環(huán)、while循環(huán)和do-while循環(huán)。
　　2、復雜數(shù)據(jù)類型
　?。?）數(shù)組：一維數(shù)組、二維數(shù)組；
　?。?）字符數(shù)組；
　?。?）結構體：結構體變量和結構體數(shù)組；
　?。?）聯(lián)合體；
　?。?）枚舉類型。
　　3、模塊化程序設計
　?。?）函數(shù)的原型聲明、調用及返回；
　?。?）函數(shù)參數(shù)；
　?。?）變量的存儲特性。
　　4、指針及其應用
　?。?）指針的概念與定義；
　?。?）指針與數(shù)組；
　?。?）指針與字符串；
　?。?）指針與結構體；
　?。?）多級指針；
　?。?）鏈表：定義、創(chuàng)建、插入、刪除、銷毀等操作。
　　5、文件操作
　?。?）文件的概念；
　?。?）文件操作相關的函數(shù)功能；
　　（3）與文件相關的編程方法。
　　6、綜合算法設計
　?。?）程序設計的常用算法；
　?。?）程序控制結構的流程圖表示，能夠用規(guī)范的流程圖進行算法設計；
　?。?）利用算法解決和處理實際問題。
　　數(shù)據(jù)結構（30分）
　　1、緒論
　?。?）數(shù)據(jù)結構的基本概念，數(shù)據(jù)的邏輯結構、存儲結構。
　　（2）算法的定義、算法的基本特性以及算法分析的基本概念。
　　2、線性表
　?。?）線性關系、線性表的定義，線性表的基本操作。
　?。?）線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構造原理。在以上兩種存儲結構上對線性表實施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設計。
　　3、堆棧與隊列
　　（1）堆棧與隊列的基本概念、基本操作。
　?。?）堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。
　?。?）在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作對應的算法設計。
　　4、數(shù)組和廣義表
　　（1）數(shù)組的概念、多維數(shù)組的實現(xiàn)
　?。?）對稱矩陣和稀疏矩陣的壓縮存儲
　　5、樹與二叉樹
　?。?）樹的定義和性質
　?。?）二叉樹的概念、性質和實現(xiàn)
　　（3）遍歷二叉樹和線索二叉樹
　?。?）赫夫曼樹及其應用
　　6、圖
　?。?）圖的定義，基本概念，圖的分類，常用名詞術語。
　　（2）圖的鄰接矩陣存儲方法、鄰接表存儲方法的構造原理。
　　（3）圖的遍歷操作。
　　（4）最小生成樹，最短路徑，AOV網(wǎng)與拓撲排序。
　　7、查找
　?。?）數(shù)據(jù)文件的基本概念和基本術語，數(shù)據(jù)文件的基本操作。
　　（2）靜態(tài)查找算法、動態(tài)查找算法和散列(Hash)算法的思想。
　　8、內排序
　?。?）排序的基本概念，排序方法的分類。
　?。?）插入排序法、選擇排序法、泡排序法、快速排序法、堆排序法、歸并排序。各種排序方法排序的原理、規(guī)律和特點，各種排序算法的時空復雜度簡單分析。
　　二、成都信息工程大學807程序綜合設計題型結構
　　考試包含多種題型：單項選擇題、判斷正誤題、程序分析題、算法思想設計題、編程題等。
　　三、成都信息工程大學807程序綜合設計參考書目
　　1、《C程序設計語言第2版·新版》，Brian W.Kernighan，機械工業(yè)出版社，2019年4月
　　2、《數(shù)據(jù)結構（C語言版）》，嚴蔚敏，清華大學出版社，2012年3月
　　3、《C語言程序設計（第二版）》，余貞俠，何鈺娟，四川大學出版社，2021年8月
　　內容來源：成都信息工程大學研招院官網(wǎng)
　　以上就是【2024成都信息工程大學807程序綜合設計考研大綱更新！】的有關內容，希望能幫助備考的同學們獲取有用的信息，提高備考效率。關于考研如果還有其他疑問，可以登錄高頓考研考試網(wǎng)站查詢相關信息。
　　同時，小編為備考的同學們準備了豐富的學習資料，想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料！