(8)掌握求單源點(diǎn)最短距離的迪杰斯特拉（Dijkstra）算法。

8、查找

(1)熟練掌握順序查找算法、折半查找算法；

(2)掌握查找效率的計(jì)算方法—平均查找長(zhǎng)度；

(3)理解二叉排序樹(shù)的構(gòu)造和查找算法；

(4)掌握哈希表、哈希函數(shù)的構(gòu)造方法、以及處理沖突的方法。

9、內(nèi)部排序

理解內(nèi)部排序的定義和各種排序算法的基本思想及其特點(diǎn)；

了解各種內(nèi)部排序（插入，希爾，選擇，冒泡，快速，堆，歸并等排序）的排序過(guò)程及其依據(jù)的原則；

一般了解排序方法“穩(wěn)定”的含義；

了解各種內(nèi)部排序算法的優(yōu)缺點(diǎn)、各種排序算法的時(shí)間花費(fèi)。

二、考試形式及試卷結(jié)構(gòu)

考試形式為閉卷、筆試，試卷滿分150分，考試時(shí)間為180分鐘。

試卷主要題型：?jiǎn)雾?xiàng)選擇題、填空題、判斷對(duì)錯(cuò)題、應(yīng)用題、程序閱讀題、算法設(shè)計(jì)題。

070205凝聚態(tài)物理碩士點(diǎn)介紹

1、本學(xué)科碩士點(diǎn)情況及研究方向

凝聚態(tài)物理學(xué)是關(guān)于凝聚態(tài)物質(zhì)的結(jié)構(gòu)、性質(zhì)及應(yīng)用的學(xué)科，它的核心內(nèi)容是研究凝聚態(tài)物質(zhì)的微觀結(jié)構(gòu)、各種相互作用、電子組態(tài)以及力學(xué)、電學(xué)、磁學(xué)、熱學(xué)、光學(xué)、輸運(yùn)等宏觀性質(zhì)。

本碩士點(diǎn)主要研究方向包括：納米材料科學(xué)與物理、計(jì)算凝聚態(tài)物理、復(fù)雜系統(tǒng)動(dòng)力學(xué)研究及應(yīng)用、微納光子學(xué)與光譜學(xué)、冷原子氣體及玻色-愛(ài)因斯坦凝聚；近幾年在納米材料特性研究，光電子器件材料研究和復(fù)雜系統(tǒng)動(dòng)力學(xué)和冷原子氣體的特性等方面取得了較好的成果。

2、培養(yǎng)目標(biāo)及碩士點(diǎn)開(kāi)設(shè)的主要課程

樹(shù)立愛(ài)國(guó)主義和集體主義思想，遵紀(jì)守法，具有較強(qiáng)的事業(yè)心、責(zé)任感和創(chuàng)新精神，具有良好的道德品質(zhì)和學(xué)術(shù)修養(yǎng)，身心健康，培養(yǎng)德智體全面發(fā)展，具有堅(jiān)實(shí)的凝聚態(tài)物理理論基礎(chǔ)和系統(tǒng)的專門(mén)知識(shí)，了解凝聚態(tài)物理發(fā)展的前沿和當(dāng)前國(guó)際上的學(xué)術(shù)動(dòng)態(tài)，熟練運(yùn)用計(jì)算機(jī)及先進(jìn)的檢測(cè)設(shè)備，從事某一方向的理論或?qū)嶒?yàn)研究，做出有一定創(chuàng)新性的研究成果，從而初步具備獨(dú)立承擔(dān)科學(xué)研究或?qū)ｉT(mén)技術(shù)工作的能力，以勝任在凝聚態(tài)物理及相關(guān)領(lǐng)域的研究、開(kāi)發(fā)及高校的教學(xué)工作。

基礎(chǔ)理論課包括：計(jì)算方法、光波電子學(xué)、計(jì)算物理；

專業(yè)基礎(chǔ)及專業(yè)課包括：固體物理、高等統(tǒng)計(jì)物理、材料物理學(xué)、光電子材料與器件；

必修課包括：凝聚態(tài)物理、高等量子力學(xué)。

3、導(dǎo)師隊(duì)伍情況及部分導(dǎo)師簡(jiǎn)介

學(xué)科目前已擁有一支年齡、專業(yè)知識(shí)、技術(shù)職稱結(jié)構(gòu)合理的師資隊(duì)伍。學(xué)科現(xiàn)有26名教師，包括5名教授和16名副教授，碩士生導(dǎo)師8名。擁有江西省百千萬(wàn)第一、二人選1名，江西省中青學(xué)科帶頭人1名。

盧敏：工學(xué)碩士，教授，主持或參與國(guó)家和省部級(jí)項(xiàng)目多項(xiàng)，發(fā)表學(xué)術(shù)論文10余篇，其中SCI、EI收錄多篇。目前主要從事納米材料設(shè)計(jì)及納米材料結(jié)構(gòu)的原子級(jí)模擬。

葉坤濤：美國(guó)辛辛那提大學(xué)電子系電子工程專業(yè)博士，副教授，2011年獲“國(guó)家高層次留學(xué)回國(guó)人員資助”。目前的研究涉及微光子學(xué)、光譜技術(shù)與應(yīng)用、光電子材料器件與應(yīng)用等方向。目前，主持江西省教育廳科技項(xiàng)目1項(xiàng)，主持橫向課題1項(xiàng)，參與國(guó)家創(chuàng)新基金和江蘇省科技成果轉(zhuǎn)化項(xiàng)目。在國(guó)內(nèi)外刊物上發(fā)表多篇相關(guān)論文。

劉維清：博士，教授，江西省百千萬(wàn)人才人選，江西省中青年學(xué)科帶頭人，江西省青年科學(xué)家培養(yǎng)對(duì)象，先后主持或參與國(guó)家和省部級(jí)項(xiàng)目10余項(xiàng)，發(fā)表學(xué)術(shù)SCI收錄論文20余篇，并多次獲得省部級(jí)獎(jiǎng)勵(lì)。目前主要從事復(fù)雜系統(tǒng)動(dòng)力學(xué)方面的研究。

劉超飛：博士，副教授，先后主持國(guó)家自然科學(xué)基金3項(xiàng)，參與國(guó)家自然科學(xué)基金1項(xiàng)，主持省級(jí)科研項(xiàng)目1項(xiàng)，在Physical Review A, Scientific Reports等著名國(guó)際期刊上發(fā)表SCI收錄論文十多篇。目前主要從事玻色愛(ài)因斯坦凝聚方面的研究。

黎業(yè)生：工學(xué)碩士，教授，江西省高校中青年骨干教師。先后主持或參與國(guó)家級(jí)項(xiàng)目4項(xiàng)，主持省部級(jí)項(xiàng)目4項(xiàng)及企業(yè)橫向課題多項(xiàng)。在國(guó)內(nèi)外學(xué)術(shù)刊物發(fā)表論文28篇，其中SCI、EI收錄16篇； 國(guó)家發(fā)明專利1項(xiàng)。目前主要從事稀土永磁材料及稀土儲(chǔ)氫合金、碳納米管材料及高性能鋼鐵和有色金屬材料研究開(kāi)發(fā)。

4、碩士點(diǎn)開(kāi)展的科學(xué)研究及業(yè)績(jī)情況介紹

學(xué)科組近三年來(lái)支配科研經(jīng)費(fèi)達(dá)170余萬(wàn)元，目前承擔(dān)的科研項(xiàng)目經(jīng)費(fèi)合計(jì)150余萬(wàn)元，發(fā)表學(xué)術(shù)論文100余篇，獲省部級(jí)獎(jiǎng)2項(xiàng)，科研成果轉(zhuǎn)讓共6項(xiàng)。現(xiàn)擁有較好的科學(xué)研究方向和研究設(shè)施，如磁控濺射、等離子噴涂、真空電弧爐及大塊非晶制備設(shè)備等材料制備先進(jìn)設(shè)備及高性能計(jì)算機(jī)工作站，材料性能檢測(cè)與校材料檢測(cè)中心、材料工程實(shí)驗(yàn)室資源共享，較好地滿足了本學(xué)科領(lǐng)域科學(xué)研究及研究生培養(yǎng)工作的需求。

5、培養(yǎng)條件

本學(xué)科點(diǎn)擁有一支學(xué)術(shù)特長(zhǎng)明顯、知識(shí)豐富、年富力強(qiáng)的中青年導(dǎo)師隊(duì)伍，其中教授4名，副教授4名。近年來(lái)主持和參與了多項(xiàng)國(guó)家自然科學(xué)基金科研課題研究，主持了多項(xiàng)省部級(jí)縱向課題，還有多項(xiàng)課題在研。擁有中央與地方共建實(shí)驗(yàn)室，具備研究生培養(yǎng)的師資、課題、實(shí)驗(yàn)等良好的研究條件。

6、業(yè)務(wù)課（自命題）考試大綱、考試題型及分值分布

《普通物理》考試大綱

一、考試的總體要求

考試內(nèi)容涉及力學(xué)與運(yùn)動(dòng)學(xué)，氣體動(dòng)理論及熱力學(xué)，電磁學(xué)，振動(dòng)與波動(dòng)，波動(dòng)光學(xué)，近代物理等方面，要求考生對(duì)相關(guān)概念及定理有較深入的了解，熟練掌握物理定律和定理的基本原理和應(yīng)用，并具有綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。

二、考試的內(nèi)容

一、力學(xué)

1．掌握位矢、位移、速度、加速度、角速度和角加速度等描述質(zhì)點(diǎn)運(yùn)動(dòng)和運(yùn)動(dòng)變化的物理量。能借助于直角坐標(biāo)系計(jì)算質(zhì)點(diǎn)在平面內(nèi)運(yùn)動(dòng)時(shí)的速度、加速度。能計(jì)算質(zhì)點(diǎn)作圓周運(yùn)動(dòng)時(shí)的角速度、角加速度、切向加速度和法向加速度。理解質(zhì)點(diǎn)在不同參照系中相對(duì)運(yùn)動(dòng)規(guī)律。

2．掌握牛頓三定律及其適用條件。能用微積分方法求解一維變力作用下簡(jiǎn)單的質(zhì)點(diǎn)動(dòng)力學(xué)問(wèn)題。

3．掌握功的概念，能計(jì)算直線運(yùn)動(dòng)情況下變力的功。理解保守力作功的特點(diǎn)及勢(shì)能的概念，會(huì)計(jì)算重力、彈性力和萬(wàn)有引力勢(shì)能。

4．掌握質(zhì)點(diǎn)的動(dòng)能定理和動(dòng)量定理，通過(guò)質(zhì)點(diǎn)在平面內(nèi)的運(yùn)動(dòng)情況理解角動(dòng)量（動(dòng)量矩）和角動(dòng)量守恒定律，并能用它們分析、解決質(zhì)點(diǎn)在平面內(nèi)運(yùn)動(dòng)時(shí)的簡(jiǎn)單力學(xué)問(wèn)題。掌握機(jī)械能守恒定律、動(dòng)量守恒定律，掌握運(yùn)用守恒定律分析問(wèn)題的思想和方法。
 
5．了解轉(zhuǎn)動(dòng)慣量概念。理解剛體轉(zhuǎn)動(dòng)中的功和能的概念。理解剛體繞定軸轉(zhuǎn)動(dòng)的轉(zhuǎn)動(dòng)定律和剛體在繞定軸轉(zhuǎn)動(dòng)情況下的角動(dòng)量守恒定律。了解進(jìn)動(dòng)的概念。

6．理解伽利略相對(duì)性原理，理解伽利略坐標(biāo)、速度變換。

二、氣體動(dòng)理論及熱力學(xué)

1．理解統(tǒng)計(jì)的概念。了解氣體分子熱運(yùn)動(dòng)的圖象。理解理想氣體的壓強(qiáng)公式和溫度公式。通過(guò)推導(dǎo)氣體壓強(qiáng)公式，了解從提出模型、進(jìn)行統(tǒng)計(jì)平均、建立宏觀量與微觀量的聯(lián)系到闡明宏觀量的微觀本質(zhì)的思想和方法。能從宏觀和統(tǒng)計(jì)意義上理解壓強(qiáng)、溫度、內(nèi)能等概念。了解系統(tǒng)的宏觀性質(zhì)是微觀運(yùn)動(dòng)的統(tǒng)計(jì)表現(xiàn)。
 
2．了解氣體分子平均碰撞頻率及平均自由程。
 
3．了解麥克斯韋速率分布律及速率分布函數(shù)和速率分布曲線的物理 意義。了解氣體分子熱運(yùn)動(dòng)的算術(shù)平均速率、方均根速率。了解玻耳茲曼能量分布律。

4．通過(guò)理想氣體的剛性分子模型，理解氣體分子平均能量按自由度均分定理，并會(huì)應(yīng)用該定理計(jì)算理想氣體的定壓熱容、定容熱容和內(nèi)能。

5．掌握功和熱量的概念。理解準(zhǔn)靜態(tài)過(guò)程。掌握熱力學(xué)第一定律。能分析、計(jì)算理想氣體等容、等壓、等溫過(guò)程和絕熱過(guò)程中的功、熱量、內(nèi)能改變量及卡諾循環(huán)等簡(jiǎn)單循環(huán)的效率。了解卡諾定理。

6．了解可逆過(guò)程和不可逆過(guò)程。了解熱力學(xué)第二定律及其統(tǒng)計(jì)意義。了解熵的玻耳茲曼表達(dá)式，了解克勞修斯表達(dá)式。

三、電磁學(xué)

1.靜電場(chǎng)

（1）庫(kù)侖定律電場(chǎng)強(qiáng)度

理解庫(kù)侖定律、電場(chǎng)強(qiáng)度的定義和電場(chǎng)疊加原理，掌握用電場(chǎng)疊加法計(jì)算簡(jiǎn)單電荷分布的電場(chǎng)。

（2）電通量高斯定理

了解電力線的性質(zhì)，理解電場(chǎng)強(qiáng)度通量的概念和高斯定理，掌握用高斯定理求解有特定對(duì)稱性的電荷分布的電場(chǎng)。

2.電勢(shì)

（1）靜電場(chǎng)的環(huán)路定理電勢(shì)

理解靜電場(chǎng)的環(huán)路定理和靜電場(chǎng)的保守性及電勢(shì)的概念、電勢(shì)疊加原理，掌握用場(chǎng)強(qiáng)積分法和電勢(shì)疊加法計(jì)算簡(jiǎn)單電荷分布的電勢(shì)，掌握電勢(shì)差的計(jì)算，理解電勢(shì)、電勢(shì)差、電場(chǎng)力的功之間的關(guān)系。

（2）電勢(shì)梯度靜電勢(shì)能靜電場(chǎng)能

了解場(chǎng)強(qiáng)和電勢(shì)的微分關(guān)系，掌握靜電勢(shì)能的計(jì)算、靜電場(chǎng)能的定義及計(jì)算。

3.靜電場(chǎng)中的導(dǎo)體和電介質(zhì)

（1）有導(dǎo)體存在時(shí)的靜電場(chǎng)

了解導(dǎo)體靜電平衡的條件和靜電平衡時(shí)導(dǎo)體上電荷分布的一般規(guī)律，掌握用導(dǎo)體靜電平衡規(guī)律求解某些特定導(dǎo)體存在時(shí)的電場(chǎng)和電荷分布。

（2）電容器電介質(zhì)的極化

理解電容器的定義及計(jì)算簡(jiǎn)單電容器的電容， 了解電介質(zhì)極化的微觀機(jī)理、面束縛電荷。

（3）電位移矢量及有介質(zhì)時(shí)的高斯定理電容器的能量

了解電位移矢量矢量及與電場(chǎng)強(qiáng)度的關(guān)系，有介質(zhì)時(shí)的高斯定理；掌握求解有介質(zhì)時(shí)具有特定對(duì)稱性的電荷分布的電場(chǎng)，理解電場(chǎng)能量密度的概念，掌握計(jì)算電場(chǎng)能量的方法。

4．穩(wěn)恒磁場(chǎng)

（1）磁場(chǎng)磁感應(yīng)強(qiáng)度

了解磁感應(yīng)強(qiáng)度的定義，理解畢-薩定律，掌握用畢-薩定律求解簡(jiǎn)單載流體的磁場(chǎng)，了解運(yùn)動(dòng)電荷的磁場(chǎng)、磁感線、磁通量、磁高斯定理，掌握磁通量的計(jì)算。

（2）安培環(huán)路定理帶電粒子在電場(chǎng)和磁場(chǎng)中的運(yùn)動(dòng)洛侖茲力

理解安培環(huán)路定理，掌握用安培環(huán)路定理求具有特定對(duì)稱性的載流體產(chǎn)生的磁場(chǎng)，理解運(yùn)動(dòng)電荷的磁場(chǎng)和洛侖茲力公式，掌握帶電粒子在電場(chǎng)和磁場(chǎng)中的運(yùn)動(dòng)的規(guī)律。

（3）磁場(chǎng)對(duì)載流導(dǎo)線的作用

了解安培定律、載流線圈的磁矩，掌握用安培定律計(jì)算簡(jiǎn)單幾何形狀載流導(dǎo)體和載流平面線圈在磁場(chǎng)中所受的力和力矩。

5.磁場(chǎng)中的磁介質(zhì)

（1）磁介質(zhì)磁化強(qiáng)度

了解磁介質(zhì)的磁化、三種磁介質(zhì)的相對(duì)磁導(dǎo)率、鐵磁質(zhì)的磁化曲線、磁滯回線、磁疇。

（2）磁介質(zhì)中的安培環(huán)路定理

了解磁場(chǎng)強(qiáng)度的概念、掌握求解有磁介質(zhì)存在時(shí)具有特定對(duì)稱性的電流分布的磁場(chǎng)，電、磁學(xué)單位制。

6.電磁感應(yīng)交變電磁場(chǎng)

（1）法拉第電磁感應(yīng)定律楞次定律動(dòng)生電動(dòng)勢(shì)

了解電磁感應(yīng)現(xiàn)象、掌握用計(jì)算感應(yīng)電動(dòng)勢(shì)，了解產(chǎn)生動(dòng)生電動(dòng)勢(shì)的原因，掌握計(jì)算簡(jiǎn)單情況下的動(dòng)生電動(dòng)勢(shì)的方法。

（2）感生電動(dòng)勢(shì)感生電場(chǎng)

了解感生電場(chǎng)與靜電場(chǎng)的區(qū)別，掌握計(jì)算簡(jiǎn)單情況下的感生電動(dòng)勢(shì)和感生電場(chǎng)的方法。

（3）互感自感磁場(chǎng)的能量

了解自感和互感系數(shù)的定義，掌握計(jì)算自感系數(shù)及磁場(chǎng)能量的方法。

（4）交變電磁場(chǎng)

了解位移電流假說(shuō)、了解麥克斯韋方程組的積分形式及物理意義，掌握電磁波的產(chǎn)生及傳播、電磁波的性質(zhì)，電磁波的能流密度。

四、振動(dòng)和波動(dòng)

1．掌握描述簡(jiǎn)諧振動(dòng)和簡(jiǎn)諧波的各物理量（特別是相位）及各量間的關(guān)系。

2．理解旋轉(zhuǎn)矢量法。

3．掌握簡(jiǎn)諧振動(dòng)的基本特征，能建立一維簡(jiǎn)諧振動(dòng)的微分方程，能根據(jù)給定的初始條件寫(xiě)出一維簡(jiǎn)諧振動(dòng)的運(yùn)動(dòng)方程，并理解其物理意義。了解阻尼振動(dòng)、受迫振動(dòng)和共振。

4．理解同方向、同頻率的兩個(gè)簡(jiǎn)諧振動(dòng)的合成規(guī)律。了解相互垂直的簡(jiǎn)諧振動(dòng)的合成。

5．理解機(jī)械波產(chǎn)生的條件。掌握由已知質(zhì)點(diǎn)的簡(jiǎn)諧振動(dòng)方程得出平面簡(jiǎn)諧波的波函數(shù)的方法及波函數(shù)的物理意義。理解波形圖線。了解波的能量傳播特征及能流、能流密度概念。

6．了解惠更斯原理和波的疊加原理。理解波的相干條件，能應(yīng)用相位差和波程差分析、確定相干波疊加后振幅加強(qiáng)和減弱的條件。

7．理解駐波及其形成條件。了解駐波和行波的區(qū)別。

8．了解機(jī)械波的多普勒效應(yīng)及其產(chǎn)生原因。

五、波動(dòng)光學(xué)

1．理解獲得相干光的方法。掌握光程的概念以及光程差和相位差的關(guān)系。能分析、確定楊氏雙縫干涉條紋及薄膜等厚干涉條紋的位置，了解邁克耳孫干涉儀的工作原理。

2．了解惠更斯－菲涅耳原理。理解分析單縫夫瑯和費(fèi)衍射暗紋分布規(guī)律的方法。會(huì)分析縫寬及波長(zhǎng)對(duì)衍射條紋分布的影響。了解圓孔衍射及分辨率。

3．理解光柵衍射公式。會(huì)確定光柵衍射譜線的位置。會(huì)分析光柵常 量及波長(zhǎng)對(duì)光柵衍射譜線分布的影響。

4．理解自然光和線偏振光。理解布儒斯特定律及馬呂斯定律。了解雙折射現(xiàn)象。了解線偏振光的獲得方法和檢驗(yàn)方法。了解圓偏振光、橢圓偏振光及偏振光的干涉。

六、近代物理 狹義相對(duì)論:伽里略變換與經(jīng)典力學(xué)的時(shí)空觀；狹義相對(duì)論的兩條基本假設(shè)，洛倫茲變換；狹義相對(duì)論的時(shí)空觀；相對(duì)論動(dòng)力學(xué)基礎(chǔ)。

七、量子物理基礎(chǔ)：黑體輻射與普朗克量子假設(shè)；光電效應(yīng)，愛(ài)因斯坦光子理論；康普頓效應(yīng)；光的波粒二象性；氫原子光譜的實(shí)驗(yàn)規(guī)律，玻爾的氫原子理論；實(shí)物粒子的波粒二象性，測(cè)不準(zhǔn)關(guān)系。

三、考試題型及比例

填空題： 20%左右

問(wèn)答題： 30%左右

分析、計(jì)算題： 50%左右

四、考試形式及時(shí)間

考試形式為閉卷筆試，試卷總分值為150分，考試時(shí)間為三小時(shí)。

五、主要參考教材

普通物理：《普通物理學(xué)》程守洙.江之永主編，高等教育出版社；

附件2：理學(xué)院研究生招生目錄：

077500計(jì)算機(jī)科學(xué)與技術(shù)

01 智能計(jì)算與信息安全

02 計(jì)算機(jī)圖形學(xué)

03 數(shù)值計(jì)算與復(fù)雜性科學(xué)

04 建模與應(yīng)用軟件

05 網(wǎng)絡(luò)與分布式系統(tǒng)

06嵌入式應(yīng)用系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) ①101思想政治理論 

②201英語(yǔ)一或203日語(yǔ) 

③360高等數(shù)學(xué)（自命題）

④873數(shù)據(jù)結(jié)構(gòu)

初試參考書(shū)：《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版),嚴(yán)蔚敏主編,清華大學(xué)出版社；

《高等數(shù)學(xué)》符合大綱要求的理工科本科高等數(shù)學(xué)教材，如同濟(jì)版；

復(fù)試參考書(shū)：《C程序設(shè)計(jì)》譚浩強(qiáng)主編，清華大學(xué)出版社(第三版)；

《數(shù)值分析》，李慶揚(yáng)主編，清華大學(xué)出版社(第五版)；

《常微分方程》，王高雄主編，高等教育出版社（第三版）。

077205凝聚態(tài)物理

01 納米材料科學(xué)與物理

02 計(jì)算凝聚態(tài)物理

03 復(fù)雜系統(tǒng)動(dòng)力學(xué)研究及應(yīng)用

04 微納光電器件及應(yīng)用

05 冷原子氣體及玻色-愛(ài)因斯坦凝聚 ①101思想政治理論

②201英語(yǔ)一 或203日語(yǔ)

③601高等數(shù)學(xué)（自命題）

④899普通物理

初試參考書(shū)：普通物理：《普通物理學(xué)》程守洙.江之永主編，高等教育出版社；

復(fù)試參考書(shū)：《固體物理學(xué)》，黃昆.韓汝琦編，高等教育出版社

加試參考書(shū)：《量子力學(xué)教程》，周世勛編，高等教育出版社