2022年重慶郵電大學網(wǎng)絡空間安全與信息法學院碩士研究生考試《數(shù)據(jù)結構》大綱及參考書目
2022年重慶郵電大學網(wǎng)絡空間安全與信息法學院碩士研究生考試《數(shù)據(jù)結構》大綱及參考書目內(nèi)容如下,更多考研資訊請關注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2022年重慶郵電大學網(wǎng)絡空間安全與信息法學院碩士研究生考試《數(shù)據(jù)結構》大綱及參考書目 正文
命題方式 | 招生單位自命題 | 科目類別 | 初試 |
滿分 | 150 | ||
考試性質初試 | |||
考試方式和考試時間閉卷 | |||
試卷結構 | |||
考試內(nèi)容和要求 (一)、概述 [1] 熟悉數(shù)據(jù)結構相關術語的含義,掌握基本概念。 [2] 掌握數(shù)據(jù)結構中邏輯結構、存儲結構以及兩者之間關系。[3]了解抽象數(shù)據(jù)類型的定義和表示方法。 [4]掌握計算語句頻度和估算算法時間復雜度的方法。 (二)、線性結構——線性表、棧、隊列和串 [1]理解線性表的邏輯結構定義。[2]熟悉抽象數(shù)據(jù)類型定義方式。 [3] 熟練掌握線性結構的順序和鏈式存儲結構。 [4] 掌握線性表、棧和隊列的應用,理解各種線性結構之間的關系。[5]熟悉串的邏輯結構和典型存儲方式,理解串的主要運算。 [6]熟練掌握在順序和鏈式存儲結構上實現(xiàn)相關基本操作。 (三)、數(shù)組和廣義表 [1]掌握數(shù)組的邏輯特征與存儲方式。[2]掌握矩陣的壓縮存儲方式及其特點。[3]理解廣義表的邏輯特征和存儲方式。[4]掌握廣義表的基本操作。 (四)、樹和二叉樹 [1] 熟練掌握二叉樹的基本性質。 [2] 熟練掌握二叉樹的各種存儲結構的實現(xiàn),各存儲結構的特點及適用范圍。[3]熟練掌握二叉樹各種遍歷策略的遞歸算法。 [4]熟練掌握基于遍歷策略的二叉樹操作及應用。[5]樹(森林)與二叉樹的關系(存儲) [6]了解最優(yōu)樹的特性,掌握建立最優(yōu)樹和哈夫曼編碼的方法。 (五)、圖 [1] 掌握圖的定義及其它基本概念。 [2] 掌握圖的存儲結構——鄰接矩陣、鄰接表。 |
[3]掌握圖的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索。[4]掌握最小生成樹生成方法。 [5] 掌握圖的最短路徑算法。 [6] 了解拓撲排序概念,了解關鍵路徑算法。 (六)、查找(檢索) [1] 掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法;理解算法復雜性的分析過程;熟悉算法特點。 [2] 掌握動態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實現(xiàn)。[3]理解 B?樹的概念和特點。 [4]熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能。 (七)、排序 [1]掌握直接插入排序、希爾排序、冒泡排序、簡單選擇排序的思想及實現(xiàn)方法; [2]掌握快速排序、堆排序、歸并排序的思想和及實現(xiàn)方法。 [3]掌握算法復雜度及其分析方法;熟悉算法特點及其適用場景。 (八)、文件 [1] 了解與文件有關的基本概念; [2] 理解文件結構及其組織方式——順序、索引、散列文件(HASH)。 |
參考書目 《數(shù)據(jù)結構(C 語言版)》,嚴蔚敏、吳偉民,清華大學出版社。 |
備注 |
重慶郵電大學
添加重慶郵電大學學姐微信,或微信搜索公眾號“考研派小站”,關注[考研派小站]微信公眾號,在考研派小站微信號輸入[重慶郵電大學考研分數(shù)線、重慶郵電大學報錄比、重慶郵電大學考研群、重慶郵電大學學姐微信、重慶郵電大學考研真題、重慶郵電大學專業(yè)目錄、重慶郵電大學排名、重慶郵電大學保研、重慶郵電大學公眾號、重慶郵電大學研究生招生)]即可在手機上查看相對應重慶郵電大學考研信息或資源。
本文來源:http://zgxindalu.cn/zhongqingyoudiandaxue/cankaoshumu_462381.html
推薦閱讀
-
2022年重慶郵電大學先進制造工程學院碩士研究生考試《電路
編碼科目名稱類別滿分參考書目電路分析基礎加試《電路分析基礎》第二版,周圍、徐昌彪、管春編,人民郵電出版社,年,出版號;……
日期:09-02 閱讀量:24299 -
2022年重慶郵電大學先進制造工程學院碩士研究生考試《機電
《機電系統(tǒng)計算機控制()》考試大綱命題方式招生單位自命題科目類別加試滿分考試性質加試考試方式和考試時間閉卷試卷結構考試內(nèi)容和要求第一章緒論機電一體化系統(tǒng)計算機控制系統(tǒng)計算機……
日期:09-02 閱讀量:21082 -
2022年重慶郵電大學先進制造工程學院碩士研究生考試《思想
《思想政治理論()》考試大綱命題方式招生單位自命題科目類別復試滿分考試性質復試考試方式和考試時間閉卷,分鐘試卷結構題型結構為單選題、多選題、分析題。各科所占比例分別為:馬克……
日期:09-02 閱讀量:24900 -
2022年重慶郵電大學先進制造工程學院碩士研究生考試《機械
《機械設計基礎()》考試大綱命題方式招生單位自命題科目類別復試滿分考試性質復試考試方式和考試時間閉卷,考試時間:分鐘試卷結構考試內(nèi)容和要求緒論本課程研究的對象和內(nèi)容本課程在……
日期:09-02 閱讀量:2824 -
2022年重慶郵電大學先進制造工程學院碩士研究生考試《材料
《材料力學()》考試大綱命題方式招生單位自命題科目類別初試滿分考試性質初試考試方式和考試時間閉卷,考試時間:分鐘。試卷結構考試內(nèi)容和要求緒論及基本概念材料力學的任務材料力學……
日期:09-02 閱讀量:22383 -
2022年重慶郵電大學軟件工程學院碩士研究生考試《數(shù)據(jù)庫原
編碼科目名稱類別滿分參考書目數(shù)據(jù)庫原理加試《數(shù)據(jù)庫系統(tǒng)概論(第四版)》,王珊、薩師煊,高等教育出版社。……
日期:09-02 閱讀量:22099 -
2022年重慶郵電大學軟件工程學院碩士研究生考試《軟件工程
編碼科目名稱類別滿分參考書目軟件工程加試《軟件工程導論(第五版)》,張海藩,清華大學出版社?!?
日期:09-02 閱讀量:21331 -
2022年重慶郵電大學軟件工程學院碩士研究生考試《程序設計
《程序設計()》考試大綱命題方式招生單位自命題科目類別復試滿分考試性質復試考試方式和考試時間閉卷試卷結構讀程序、改程序、算法設計、寫程序及綜合題考試內(nèi)容和要求(一)、考試要……
日期:09-02 閱讀量:23194 -
2022年重慶郵電大學軟件工程學院碩士研究生考試《數(shù)據(jù)結構
《數(shù)據(jù)結構()》考試大綱命題方式招生單位自命題科目類別初試滿分考試性質初試考試方式和考試時間閉卷試卷結構考試內(nèi)容和要求(一)、概述熟悉數(shù)據(jù)結構相關術語的含義,掌握基本概念?!?
日期:09-02 閱讀量:23241 -
2022年重慶郵電大學外國語學院碩士研究生考試《英語聽力》
編碼科目名稱類別滿分參考書目英語聽力加試周國強主編,《高級聽力教程》,上海:上海外語教育出版社,年。……
日期:09-02 閱讀量:21098 -
2022年重慶郵電大學外國語學院碩士研究生考試《綜合英語》
編碼科目名稱類別滿分參考書目綜合英語加試葉子南主編,《高級英漢翻譯理論與實踐》(第版),北京:清華大學出版社,年?!?
日期:09-02 閱讀量:2956 -
2022年重慶郵電大學外國語學院碩士研究生考試《英漢互譯與
《英漢互譯與英語寫作()》考試大綱命題方式招生單位自命題招生單位自命題復試滿分考試性質考試方式和考試時間試卷結構考試內(nèi)容和要求一、考試目的和基本要求:本考試旨在檢測已通過全……
日期:09-02 閱讀量:21383 -
2022年重慶郵電大學外國語學院碩士研究生考試《漢語寫作與
《漢語寫作與百科知識()》考試大綱命題方式招生單位自命題招生單位自命題初試滿分考試性質考試方式和考試時間試卷結構考試內(nèi)容和要求一、考試總體要求本考試是測試考生百科知識和漢語……
日期:09-02 閱讀量:2773 -
2022年重慶郵電大學外國語學院碩士研究生考試《英語翻譯基
《英語翻譯基礎()》考試大綱命題方式招生單位自命題招生單位自命題初試滿分考試性質考試方式和考試時間試卷結構考試內(nèi)容和要求一、考試總體要求本考試是測試考生是否具備基礎翻譯能力……
日期:09-02 閱讀量:24693 -
2022年重慶郵電大學外國語學院碩士研究生考試《翻譯碩士英
《翻譯碩士英語()》考試大綱命題方式招生單位自命題招生單位自命題初試滿分考試性質考試方式和考試時間試卷結構考試內(nèi)容和要求一、考試總體要求本考試是一種測試應試者單項和綜合語言……
日期:09-02 閱讀量:23994 -
2022年重慶郵電大學傳媒藝術學院碩士研究生考試《影視藝術
編碼科目名稱類別滿分參考書目影視藝術發(fā)展史加試、《世界電影史》(第二版),大衛(wèi)波德維爾,北京大學出版社,年、《中外廣播電視史》(第三版),郭鎮(zhèn)之,復旦大學出版社,年……
日期:09-02 閱讀量:23791 -
2022年重慶郵電大學傳媒藝術學院碩士研究生考試《設計概論
編碼科目名稱類別滿分參考書目設計概論加試《藝術設計概論》,李硯祖,湖北美術出版社,年……
日期:09-02 閱讀量:23671 -
2022年重慶郵電大學傳媒藝術學院碩士研究生考試《藝術設計
編碼科目名稱類別滿分參考書目藝術設計命題創(chuàng)作復試上機操作……
日期:09-02 閱讀量:24673 -
2022年重慶郵電大學傳媒藝術學院碩士研究生考試《廣播電視
《廣播電視命題創(chuàng)作()》考試大綱命題方式招生單位自命題科目類別復試滿分考試性質考試方式和考試時間閉卷考試,考試時間為小時,滿分分。試卷結構考試內(nèi)容分為短片創(chuàng)作分和創(chuàng)意說明分……
日期:09-02 閱讀量:2636 -
2022年重慶郵電大學傳媒藝術學院碩士研究生考試《藝術設計
《藝術設計理論()》考試大綱命題方式招生單位自命題科目類別初試滿分考試性質考試方式和考試時間閉卷筆試??荚嚂r間為小時。試卷結構命題范圍及比例:外國現(xiàn)代設計史();中國設計史……
日期:09-02 閱讀量:21957