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