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