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