最近免费视频中文2019完整版_1069男同gv免费观看_成人性色生活片免费看爆迷你_公不要添了下面流水啦

黑龍江大學(xué)碩士研究生入學(xué)考試大綱
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計            考試科目代碼：[ 903 ]
 
Ⅰ．考查目標(biāo)
    數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考試涵蓋數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(C語言編程)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計的基本概念和基本方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
II．考試形式和試卷結(jié)構(gòu)
    一、試卷滿分及考試時間
    本試卷滿分為150分，考試時間為180分鐘。
    二、答題方式
    答題方式為閉卷、筆試。
    三、試卷題型結(jié)構(gòu)
單項選擇題    大約60分（30小題，每小題2分）
簡答   大約24分（4小題，每小題6分）
綜合應(yīng)用題     大約66分（6小題，每小題11分左右）
III．考查內(nèi)容
一、數(shù)據(jù)結(jié)構(gòu)
 [考查目標(biāo)]
    1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
    2．掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
    3．能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++或Java語言設(shè)計與實現(xiàn)算法的能力。
    一、線性表
   （一）線性表的定義和基本操作
   （二）線性表的實現(xiàn)
        1．順序存儲結(jié)構(gòu)
        2．鏈?zhǔn)酱鎯Y(jié)構(gòu)
    3．線性表的應(yīng)用
    二、棧、隊列和數(shù)組
    （一）棧和隊列的基本概念
    （二）棧和隊列的順序存儲結(jié)構(gòu)
    （三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    （四）棧和隊列的應(yīng)用
    （五）特殊矩陣的壓縮存儲
    三、樹與二叉樹
     （一）樹的基本概念
     （二）二叉樹
         1．二叉樹的定義及其主要特性
         2．二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
         3．二叉樹的遍歷
         4．線索二叉樹的基本概念和構(gòu)造
    （三）樹、森林
         1．樹的存儲結(jié)構(gòu)
         2．森林與二叉樹的轉(zhuǎn)換
         3．樹和森林的遍歷
    （四）樹與二叉樹的應(yīng)用
         1．二叉排序樹
         2．平衡二叉樹
         3．哈夫曼（Huffman）樹和哈夫曼編碼
    四、圖
    （一）圖的基本概念
    （二）圖的存儲及基本操作
         1．鄰接矩陣法
         2．鄰接表法
    （三）圖的遍歷
         1．深度優(yōu)先搜索
         2．廣度優(yōu)先搜索
    （四）圖的基本應(yīng)用
         1．最?。ù鷥r）生成樹
         2．最短路徑
         3．拓?fù)渑判?br />          4．關(guān)鍵路徑
    五、查找
    （一）查找的基本概念
    （二）順序查找法
    （三）折半查找法
    （四）B樹及其基本操作、B+樹的基本概念
    （五）散列（Hash）表
    （六）查找算法的分析及應(yīng)用
    六、排序
    （一）排序的基本概念
    （二）插入排序
         1．直接插入排序
         2．折半插入排序
    （三）起泡排序（bubble sort）
    （四）簡單選擇排序
    （五）希爾排序（shell sort）
    （六）快速排序
    （七）堆排序
    （八）二路歸并排序（merge sort）
    （九）基數(shù)排序
    （十）各種排序算法的比較
 
    
原文標(biāo)題：關(guān)于發(fā)布黑龍江大學(xué)2021年攻讀碩士學(xué)位研究生招生章程的通知