2024年全國碩士研究生招生考試

2024年全國碩士研究生招生考試湖北師范大學(xué)自命題考試科目考試大綱（科目名稱：計算機(jī)軟件技術(shù)基礎(chǔ)科目代碼:826）一、考查目標(biāo)計算機(jī)軟件技術(shù)基礎(chǔ)科目考試內(nèi)容包括C語言程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)兩個部分，它們是計算機(jī)各個專業(yè)的基礎(chǔ)。其中，C語言程序設(shè)計要求考生系統(tǒng)掌握程序設(shè)計的基本數(shù)據(jù)類型、程序的基本結(jié)構(gòu)、函數(shù)、數(shù)組、指針和結(jié)構(gòu)體的基本概念和使用方法；數(shù)據(jù)結(jié)構(gòu)部分要求考生掌握各種基本類型的概念、特征、操作、存儲表示和基本應(yīng)用，各種基本查找表的概念、特征以及查找方法，基本的排序方法；注重考查考生運用相關(guān)理論和方法分析、解決實際問題的能力。二、考試形式與試卷結(jié)構(gòu)（一）試卷成績及考試時間本試卷滿分為150分，考試時間180分鐘。（二）答題方式答題方式為閉卷、筆試。（三）試卷題型結(jié)構(gòu)選擇題：10小題，每小題5分，共50分填空題：10小題，每小題3分，共30分閱讀程序題：4小題，每小題5分，共20分操作題：2小題，每小題10分，共20分算法設(shè)計題：2小題，每小題15分，共30分（四）主要參考書目1.《C程序設(shè)計》（第五版），譚浩強(qiáng)著，清華大學(xué)出版社，ISBN：97873024814472.《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，嚴(yán)蔚敏吳偉民編著，清華大學(xué)出版社，ISBN：9787302023685三、考查范圍（一）考查目標(biāo)C語言程序設(shè)計：1、C語言程序科目要求考生比較系統(tǒng)地掌握C語言的基礎(chǔ)理論和基本知識。2、熟練掌握C語言的基本語法，熟悉結(jié)構(gòu)化程序設(shè)計的編程思想，能運用C語言設(shè)計應(yīng)用程序以解決實際問題。數(shù)據(jù)結(jié)構(gòu)：1、理解數(shù)據(jù)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲及其差異，以及各種基本操作的實現(xiàn)。2、掌握基本的數(shù)據(jù)處理原來和方法的基礎(chǔ)上，能夠簡單設(shè)計算法，并對其進(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。3、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行問題求解，具備采用C語言設(shè)計與實現(xiàn)算法的能力。（二）考試內(nèi)容C語言程序設(shè)計：1、程序設(shè)計概述：了解程序和程序設(shè)計語言的基本概念，掌握C語言程序的基本結(jié)構(gòu)。2、數(shù)據(jù)類型、運算符與表達(dá)式：掌握C語言中各種基本數(shù)據(jù)類型；理解常量、變量的概念；掌握標(biāo)識符的命名規(guī)則；掌握符號常量的定義；掌握變量定義和初始化；掌握算術(shù)運算符，關(guān)系運算符、邏輯運算符、賦值運算符和逗號運算符的含義及優(yōu)先級與結(jié)合性；掌握各種表達(dá)式的求值；掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算；掌握關(guān)系表達(dá)式和邏輯表達(dá)式及各種混合表達(dá)式的求值。3、順序程序設(shè)計：掌握C語言語句的種類；掌握賦值語句的功能和表達(dá)方法；掌握數(shù)據(jù)輸入、輸出的格式控制；掌握字符的輸入輸出函數(shù)。4、程序的控制結(jié)構(gòu)：理解結(jié)構(gòu)化程序設(shè)計的基本思想，掌握程序的三種基本結(jié)構(gòu)；掌握if語句的三種基本形式和嵌套使用；理解條件運算符的功能和作用；掌握用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)；掌握for、while、do-while語句格式，并能用它們實現(xiàn)循環(huán)及循環(huán)嵌套，掌握三種循環(huán)的區(qū)別和聯(lián)系；掌握break與continue語句的使用。5、函數(shù)：理解函數(shù)的概念；掌握函數(shù)的定義和調(diào)用；理解函數(shù)的類型和返回值；熟練使用函數(shù)編程；掌握函數(shù)的形式參數(shù)與實際參數(shù)的區(qū)別；理解函數(shù)的參數(shù)傳遞；掌握函數(shù)的嵌套調(diào)用和函數(shù)遞歸調(diào)用；理解局部變量和全局變量及變量的存儲類別、變量的作用域和生存期；理解內(nèi)部函數(shù)、外部函數(shù)的概念。6、數(shù)組：掌握數(shù)組的定義和引用并能夠靈活運用；掌握數(shù)組作為函數(shù)參數(shù)的函數(shù)的定義和調(diào)用；掌握字符數(shù)組的定義和使用；掌握使用字符數(shù)組來處理字符串；掌握字符串處理函數(shù)的使用。7、指針：理解指針的概念；掌握指針變量的定義和使用；掌握指向簡單變量的指針和指向數(shù)組的指針使用；掌握指針變量和簡單變量作為函數(shù)參數(shù)的區(qū)別；掌握指針數(shù)組；掌握指向字符串的指針變量的定義和使用。了解指向函數(shù)的指針。8、結(jié)構(gòu)體與共用體：掌握結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體類型變量的定義、初始化及引用方法；掌握結(jié)構(gòu)體數(shù)組的定義和使用；掌握結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針作為函數(shù)參數(shù)；掌握關(guān)鍵字typedef的使用；了解結(jié)構(gòu)體類型和共用體類型的變量占用內(nèi)存情況；了解鏈表的意義和實現(xiàn)。9、文件：了解文件的概念；掌握文件類型指針、掌握文件的打開與關(guān)閉；理解文件的讀寫。數(shù)據(jù)結(jié)構(gòu)：1、緒論：掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概念和術(shù)語的含義；理解算法五要素的確切含義；掌握算法設(shè)計的基本要求以及計算語句頻度和估算算法時間復(fù)雜度的方法。2、線性表：掌握線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線性關(guān)系；熟練掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述方法，頭結(jié)點，頭指針和首元結(jié)點的區(qū)別及循環(huán)鏈表，雙向鏈表的特點；熟練掌握線性表在順序存儲結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法；能夠從時間和空間復(fù)雜度的角度綜合比較兩種存儲結(jié)構(gòu)的不同特點及其適用的場合。3、棧和隊列：熟練掌握棧和隊列的結(jié)構(gòu)特性；熟練掌握棧類型在兩種存儲結(jié)構(gòu)表示時的基本操作實現(xiàn)方法；熟練掌握循環(huán)隊列和鏈?zhǔn)疥犃械幕静僮鲗崿F(xiàn)算法；熟練掌握棧和隊列的滿和空的條件和它們的描述方法；熟悉棧和隊列的典型應(yīng)用。4、串：掌握串的結(jié)構(gòu)特性----數(shù)據(jù)元素為字符的線性表；熟悉串的基本操作；掌握串匹配的KMP算法，熟悉next函數(shù)的定義，學(xué)會手工計算next函數(shù)值。5、數(shù)組：掌握數(shù)組存儲表示方法存儲結(jié)構(gòu)中的地址計算；掌握對特殊矩陣進(jìn)行壓縮存儲時的下標(biāo)變換公式；了解稀疏矩陣的三元組壓縮存儲表示方法及適用范圍。6、樹和二叉樹：熟悉樹的基本定義及其相關(guān)的術(shù)語的含義；熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法，理解常見的二叉樹有關(guān)理論結(jié)論；熟悉二叉樹的二叉鏈和線索二叉樹存儲結(jié)構(gòu)特點及適用范圍；熟悉三種遍歷二叉樹的遞歸算法；掌握二叉樹線索化的實質(zhì)及線索化的過程；掌握樹和森林與二叉樹的轉(zhuǎn)換，及其各自遍歷的對應(yīng)關(guān)系；了解實現(xiàn)樹的各種操作的算法；掌握最優(yōu)樹的特性，掌握Huffman樹及其應(yīng)用。7、圖：掌握圖的定義和術(shù)語；掌握圖的兩種存儲結(jié)構(gòu)：數(shù)組表示法、鄰接表，了解實際問題的求解效率與采取何種存儲結(jié)構(gòu)和算法有密切關(guān)系；掌握圖的兩種遍歷策略；圖的遍歷和樹的遍歷之間的類似與差異；熟悉圖的最小生成樹的生成方法；AOE有向無環(huán)網(wǎng)的關(guān)鍵路徑，關(guān)鍵活動的計算思路；掌握網(wǎng)絡(luò)頂點之間的最短距離的計算思想。8、查找：熟練掌握順序表和有序表的查找方法；掌握查找效率的計算方法；.熟練掌握二叉排序樹的構(gòu)造和查找方法；掌握平衡二叉樹的維護(hù)平衡的方法。9、內(nèi)