考試大綱不僅能給你一個復習的方向,還能幫助你梳理整個知識脈絡,方便記憶。今天,小編為大家整理了“2023考研大綱:湖南師范大學2023年碩士研究生入學考試自命題科目《語言運用與算法設計》考試大綱”的相關內容,希望對大家有所幫助!
湖南師范大學碩士研究生入學考試自命題科目考試大綱
考試科目代碼:809考試科目名稱:語言運用與算法設計
一、考試內容及要點
考試內容及要點從下述兩點內容任選1項
1.掌握常見數(shù)據(jù)結構,包括:1)了解數(shù)據(jù)的邏輯結構和存儲結構之間的關系,熟悉抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法,掌握類C語言的書寫規(guī)范和輸入、輸出的方式。2)掌握線性表的邏輯結構定義、抽象數(shù)據(jù)類型定義和各種存儲結構的描述方法,掌握在線性表的順序存儲結構上實現(xiàn)基本操作。3)了解棧和隊列的基本概念和結構特性,掌握棧和隊列的順序實現(xiàn)及基本操作。4)了解串的數(shù)據(jù)類型定義,掌握串的定長順序存儲結構,掌握串的各種基本操作的實現(xiàn)及應用,了解串的樸素模式匹配算法。5)理解數(shù)組的類型定義和表示方法,掌握特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現(xiàn),理解廣義表的邏輯結構和存儲結構。6)熟悉二叉樹的定義、性質和存儲結構,理解二叉樹的遍歷和線索化以及遍歷算法的各種描述形式,熟悉樹和森林的定義、存儲結構、樹和森林與二叉樹的轉換、遍歷。7)熟悉圖的定義和術語,掌握圖的存儲結構(數(shù)組表示法、鄰接表),熟悉圖的兩種遍歷策略,了解圖的連通性、拓撲排序和關鍵路徑,掌握兩類求最短路徑問題的解法。8)了解查找表的各種實現(xiàn)方法(順序表、有序表、樹表和哈希表),理解平均查找長度。9)掌握各種內部排序方法(插入、交換、選擇)的基本思想、算法特點、排序過程。
2.了解跨文化交際的基本概念和發(fā)展趨勢,具備分析跨文化交際中差異的能力,能夠用文字討論跨文化交際的核心價值觀及其對人們的日常行為和人際關系的影響,掌握如何克服跨文化交際中的障礙,并可以通過分析商務、教育、醫(yī)療等焦點情境中跨文化交際案例的特點與難點,提出針對不同情境的解決方案。
原文鏈接:https://yjsy.hunnu.edu.cn/info/1027/13242.htm
以上就是小編整理“2023考研大綱:湖南師范大學2023年碩士研究生入學考試自命題科目《語言運用與算法設計》考試大綱”的全部內容,想了解更多考研復試大綱信息,請持續(xù)關注本網(wǎng)站!