810 數(shù)據(jù)結構與算法考試大綱

一、考試性質(zhì)

數(shù)據(jù)結構與算法考試是為全國碩士研究生入學考試南京醫(yī)科大學招收學術

型生物醫(yī)學工程（醫(yī)學信息學研究方向）的研究生而設置的自主命題考試科目，

其目的是科學、公平、有效地測試考生是否具備繼續(xù)攻讀學術型碩士研究生所需

要的程序設計、數(shù)據(jù)結構與算法有關學科的基礎知識和基礎技能，評價的標準是

高等學校計算機及相關專業(yè)優(yōu)秀本科畢業(yè)生能達到的及格或及格以上水平，以利

于南京醫(yī)科大學擇優(yōu)選拔，確保本專業(yè)碩士研究生的招生質(zhì)量。 二、考查目標

數(shù)據(jù)結構考試范圍為數(shù)據(jù)結構和算法。要求考生理解數(shù)據(jù)結構的基本概念；

掌握數(shù)據(jù)的邏輯結構、存儲結構，以及各種基本操作的實現(xiàn)。 能對算法的時間

復雜度與空間復雜度進行基本的分析。能選擇合適的數(shù)據(jù)結構和方法進行問題求

解，具備采用 C /C++或 Java 語言設計與實現(xiàn)算法的能力。 三、考試形式和試卷結構

1. 試卷滿分及考試時間

本試卷滿分為 150 分，考試時間為 180 分鐘。

2. 答題方式

答題方式為閉卷、筆試。

3. 試卷內(nèi)容結構

（1）算法分析 約 10%；

（2）線性結構 約 20%；

（3）樹和二叉樹 約 25%；

（4）圖 約 25%；

（5）查找和排序算法 約 20%；

4. 試卷題型結構

（1）簡答題（6 題，每小題 20 分，共 120 分）；

（2）算法設計題（1 題，共 30 分）

四、考查內(nèi)容

1．數(shù)據(jù)結構基本概念及簡單的算法分析

2．線性表的基本操作與應用；

3．棧和隊列的基本操作與應用

4．字符串模式匹配

5．矩陣的壓縮存儲和廣義表

6．二叉樹的性質(zhì)、存儲結構、遍歷運算與應用

7．圖的存儲結構、基本運算和應用

8．基于線性結構和樹形結構的查找算法、哈希表的構造和沖突處理方法

9．常用的排序算法及它們的比較和應用

添加南京醫(yī)科大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[南京醫(yī)科大學考研分數(shù)線、南京醫(yī)科大學報錄比、南京醫(yī)科大學考研群、南京醫(yī)科大學學姐微信、南京醫(yī)科大學考研真題、南京醫(yī)科大學專業(yè)目錄、南京醫(yī)科大學排名、南京醫(yī)科大學保研、南京醫(yī)科大學公眾號、南京醫(yī)科大學研究生招生）]即可在手機上查看相對應南京醫(yī)科大學考研信息或資源。