2024年西南科技大學非全日制研究生招生考試《程序綜合設計》考試大綱
考核內容
一、程序設計語言
(一)程序基本語法結構、數(shù)組和函數(shù)
掌握程序設計語言(C)的基本數(shù)據(jù)類型、運算符、表達武、基本語 句、輸入輸出語句等。理解數(shù)據(jù)、函數(shù)的概念，能定義并能使用一維數(shù)組、二維數(shù)組和字符串數(shù)組。掌握函數(shù)的概念，包括函數(shù)的參數(shù)、嵌套和遞歸 調用、變量的作用域、存儲方式與生存周期等。
(二)指針與文件操作
掌握C語言中地址和指針的概念，包括變量的指針和引用、通過指針 引用數(shù)組和字符串、指向函數(shù)的指針、內存動態(tài)分配等。掌握文件的基本 概念，包括文件的順序讀寫和隨機讀寫。
二、數(shù)據(jù)結構和基礎算法
(一)線性表、棧和隊列
l.掌握線性表的定義和基本操作，掌握順序存儲結構、鏈式存儲結構(單鏈表、雙鏈表、循環(huán)鏈表)、有序表的特點，能使用線性表解決問題。
2. 掌握棧和隊列的基本概念及基本操作，掌握棧和隊列的順序存儲結構和鏈式存儲結構的優(yōu)缺點，能使用棧和隊列解決對應的問題。
3. 掌握串的兩種存儲結構，能闡述串匹配的過程和算法，并能分析算法效率。
4.掌握數(shù)組和廣義表的存儲結構，并能應用于特殊矩陣、稀疏矩陣的 存儲。
(二)樹和圖
l.掌握樹的概念及特征、二叉樹的定義及主要特征，能選擇合適的存 儲結構存儲二叉樹(順序存儲結構和鏈式存儲結構)。能用不同的遍歷方法進行二叉樹的遍歷;針對給定的數(shù)據(jù)，能構造二叉排序樹、平衡二叉樹; 掌握哈夫曼(Huffman)樹的構造方法，并能進行哈夫曼編碼。
2.掌握圖的基本概念及特征、存儲方式(鄰接矩陣、鄰接鏈表)、十字鏈表、鄰接多重表、遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)等，對 于給定的圖，能根據(jù)要求的算法生成其最小生成樹，能計算最短路徑、關 鍵路徑，并能分析算法效率。
(三)排序和查找
1. 掌握排序的基本概念和特點，掌握常見排序算法的思想，包括插入排序、折半插入排序、希爾排序、冒泡排序、選擇排序、交換排序、歸并排序、快速排序等，對于給定的數(shù)據(jù)，能詳細給出排序的過程，并能分析其算法復雜度。
2. 掌握查找的基本概念和特點，掌握常見的查找算法的思想，包括順序查找、折半查找、B-樹、散列(廿ash)表等，對于給定的查找數(shù)據(jù)，能構造對應的存儲結構，能給出詳細的查找過程，并能分析查找性能。
參考書目
1. 蘇小紅，趙玲玲，孫志崗，王宇穎等.C語言程序設計(第4版). 高等教育出版社，2019. 8
2. 嚴蔚敏，李冬梅，吳偉民.數(shù)據(jù)結構(C語言版第2版).人民郵電出版社，2022. 1
您填的信息已提交,老師會在24小時之內與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
四川大學
西南財經大學
西南交通大學
四川師范大學
電子科技大學熱門專業(yè)
更多
微信小程序
微信公眾號
在職研APP
