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