2019年重慶郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士研究生招生考研大綱

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

2、（二）、線性結(jié)構(gòu)——線性表、棧、隊(duì)列和串[1]理解線性表的邏輯結(jié)構(gòu)定義。[2]熟悉抽象數(shù)據(jù)類型定義方式。[3]熟練掌握線性結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。[4]掌握線性表、棧和隊(duì)列的應(yīng)用，理解各種線性結(jié)構(gòu)之間的關(guān)系。[5]熟悉串的邏輯結(jié)構(gòu)和典型存儲(chǔ)方式，理解串的主要運(yùn)算。[6]熟練掌握在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)相關(guān)基本操作。（三）、數(shù)組和廣義表[1]掌握數(shù)組的邏輯特征與存儲(chǔ)方式。[2]掌握矩陣的壓縮存儲(chǔ)方式及其特點(diǎn)。[3]理解廣義表的邏輯特征

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

4、電大學(xué)2019年碩士研究生入學(xué)《計(jì)算機(jī)網(wǎng)絡(luò)（803）》考試大綱命題方式命題方式招生單位自命題科目類別科目類別初試滿分滿分150考試性質(zhì)考試性質(zhì)初試考試方式和考試時(shí)間考試方式和考試時(shí)間閉卷試卷結(jié)構(gòu)試卷結(jié)構(gòu)考試內(nèi)容和要求考試內(nèi)容和要求（一）概述1計(jì)算機(jī)網(wǎng)絡(luò)的定義2計(jì)算機(jī)網(wǎng)絡(luò)的功能3計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的類型4OSIRM及其了解各層的功能5TCPIP參考模型6計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口和服務(wù)的概念3計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指標(biāo):1)帶寬2)時(shí)延3)時(shí)延