一、考試性質(zhì)

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

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

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

要的程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)與算法有關(guān)學(xué)科的基礎(chǔ)知識(shí)和基礎(chǔ)技能，評(píng)價(jià)的標(biāo)準(zhǔn)是

高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)優(yōu)秀本科畢業(yè)生能達(dá)到的及格或及格以上水平，以利

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

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

掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，以及各種基本操作的實(shí)現(xiàn)。能對(duì)算法的時(shí)間

復(fù)雜度與空間復(fù)雜度進(jìn)行基本的分析。能選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求

解，具備采用C/C++或Java語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。三、考試形式和試卷結(jié)構(gòu)

1.試卷滿分及考試時(shí)間

本試卷滿分為150分，考試時(shí)間為180分鐘。

2.答題方式

答題方式為閉卷、筆試。

3.試卷內(nèi)容結(jié)構(gòu)

（1）算法分析約10%；

（2）線性結(jié)構(gòu)約20%；

（3）樹(shù)和二叉樹(shù)約25%；

（4）圖約25%；

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

4.試卷題型結(jié)構(gòu)

（1）簡(jiǎn)答題（6題，每小題20分，共120分）；

（2）算法設(shè)計(jì)題（1題，共30分）

四、考查內(nèi)容

1．?dāng)?shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析

2．線性表的基本操作與應(yīng)用；

3．棧和隊(duì)列的基本操作與應(yīng)用

4．字符串模式匹配

5．矩陣的壓縮存儲(chǔ)和廣義表

6．二叉樹(shù)的性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷運(yùn)算與應(yīng)用

7．圖的存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算和應(yīng)用

8．基于線性結(jié)構(gòu)和樹(shù)形結(jié)構(gòu)的查找算法、哈希表的構(gòu)造和沖突處理方法

9．常用的排序算法及它們的比較和應(yīng)用