湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱

 

考試科目代碼：809考試科目名稱：語言運(yùn)用與算法設(shè)計(jì)

 

一、考試內(nèi)容及要點(diǎn)

 

考試內(nèi)容及要點(diǎn)從下述兩點(diǎn)內(nèi)容任選1項(xiàng)

 

1.掌握常見數(shù)據(jù)結(jié)構(gòu)，包括：1）了解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)之間的關(guān)系，熟悉抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法，掌握類C語言的書寫規(guī)范和輸入、輸出的方式。2）掌握線性表的邏輯結(jié)構(gòu)定義、抽象數(shù)據(jù)類型定義和各種存儲結(jié)構(gòu)的描述方法，掌握在線性表的順序存儲結(jié)構(gòu)上實(shí)現(xiàn)基本操作。3）了解棧和隊(duì)列的基本概念和結(jié)構(gòu)特性，掌握棧和隊(duì)列的順序?qū)崿F(xiàn)及基本操作。4）了解串的數(shù)據(jù)類型定義，掌握串的定長順序存儲結(jié)構(gòu)，掌握串的各種基本操作的實(shí)現(xiàn)及應(yīng)用，了解串的樸素模式匹配算法。5）理解數(shù)組的類型定義和表示方法，掌握特殊矩陣和稀疏矩陣的壓縮存儲方法及運(yùn)算的實(shí)現(xiàn)，理解廣義表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。6）熟悉二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)，理解二叉樹的遍歷和線索化以及遍歷算法的各種描述形式，熟悉樹和森林的定義、存儲結(jié)構(gòu)、樹和森林與二叉樹的轉(zhuǎn)換、遍歷。7）熟悉圖的定義和術(shù)語，掌握圖的存儲結(jié)構(gòu)（數(shù)組表示法、鄰接表），熟悉圖的兩種遍歷策略，了解圖的連通性、拓?fù)渑判蚝完P(guān)鍵路徑，掌握兩類求最短路徑問題的解法。8）了解查找表的各種實(shí)現(xiàn)方法（順序表、有序表、樹表和哈希表），理解平均查找長度。9）掌握各種內(nèi)部排序方法（插入、交換、選擇）的基本思想、算法特點(diǎn)、排序過程。

 

2.了解跨文化交際的基本概念和發(fā)展趨勢，具備分析跨文化交際中差異的能力，能夠用文字討論跨文化交際的核心價值觀及其對人們的日常行為和人際關(guān)系的影響，掌握如何克服跨文化交際中的障礙，并可以通過分析商務(wù)、教育、醫(yī)療等焦點(diǎn)情境中跨文化交際案例的特點(diǎn)與難點(diǎn)，提出針對不同情境的解決方案。