2019年重慶郵電大學計算機科學與技術學院碩士研究生招生考研大綱

1、重慶郵電大學2019年碩士研究生入學《數據結構（802）》考試大綱命題方式命題方式招生單位自命題科目類別科目類別初試滿分滿分150考試性質考試性質初試考試方式和考試時間考試方式和考試時間閉卷試卷結構試卷結構考試內容和要求考試內容和要求（一）、概述[1]熟悉數據結構相關術語的含義，掌握基本概念。[2]掌握數據結構中邏輯結構、存儲結構以及兩者之間關系。[3]了解抽象數據類型的定義和表示方法。[4]掌握計算語句頻度和估算算法時間復雜度的方法。

2、（二）、線性結構——線性表、棧、隊列和串[1]理解線性表的邏輯結構定義。[2]熟悉抽象數據類型定義方式。[3]熟練掌握線性結構的順序和鏈式存儲結構。[4]掌握線性表、棧和隊列的應用，理解各種線性結構之間的關系。[5]熟悉串的邏輯結構和典型存儲方式，理解串的主要運算。[6]熟練掌握在順序和鏈式存儲結構上實現(xiàn)相關基本操作。（三）、數組和廣義表[1]掌握數組的邏輯特征與存儲方式。[2]掌握矩陣的壓縮存儲方式及其特點。[3]理解廣義表的邏輯特征

3、和存儲方式。[4]掌握廣義表的基本操作。（四）、樹和二叉樹[1]熟練掌握二叉樹的基本性質。[2]熟練掌握二叉樹的各種存儲結構的實現(xiàn)，各存儲結構的特點及適用范圍。[3]熟練掌握二叉樹各種遍歷策略的遞歸算法。[4]熟練掌握基于遍歷策略的二叉樹操作及應用。[5]樹（森林）與二叉樹的關系（存儲）[6]了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和哈夫曼編碼的方法。（五）、圖[1]掌握圖的定義及其它基本概念。[2]掌握圖的存儲結構——鄰接矩陣、鄰接表。重慶郵

4、電大學2019年碩士研究生入學《計算機網絡（803）》考試大綱命題方式命題方式招生單位自命題科目類別科目類別初試滿分滿分150考試性質考試性質初試考試方式和考試時間考試方式和考試時間閉卷試卷結構試卷結構考試內容和要求考試內容和要求（一）概述1計算機網絡的定義2計算機網絡的功能3計算機網絡的拓撲結構的類型4OSIRM及其了解各層的功能5TCPIP參考模型6計算機網絡協(xié)議、接口和服務的概念3計算機網絡的主要性能指標:1)帶寬2)時延3)時延