2023年江南大學(xué)軟件工程考研分?jǐn)?shù)線 江南大學(xué)研究生軟件工程(4篇)

格式:DOC 上傳日期:2023-01-11 12:52:43
2023年江南大學(xué)軟件工程考研分?jǐn)?shù)線 江南大學(xué)研究生軟件工程(4篇)
時(shí)間:2023-01-11 12:52:43     小編:zdfb

在日常的學(xué)習(xí)、工作、生活中,肯定對(duì)各類范文都很熟悉吧。范文怎么寫才能發(fā)揮它最大的作用呢?以下是小編為大家收集的優(yōu)秀范文,歡迎大家分享閱讀。

江南大學(xué)軟件工程考研分?jǐn)?shù)線 江南大學(xué)研究生軟件工程篇一

《理論力學(xué)》考試大綱

一、考試的總體要求

理論力學(xué)是力學(xué)、機(jī)械、土木工程等專業(yè)的一門重要基礎(chǔ)理論課,本科目的考試內(nèi)容包括靜力學(xué)、運(yùn)動(dòng)學(xué)和動(dòng)力學(xué)三大部分。主要考察對(duì)理論力學(xué)基本概念、基本理論和基本方法的掌握程度。要求運(yùn)用理論力學(xué)的基本理論和基本方法熟練進(jìn)行剛體的受力分析和靜力學(xué)、動(dòng)力學(xué)綜合問(wèn)題的求解以及運(yùn)動(dòng)分析、各運(yùn)動(dòng)量的求解。

二、考試的內(nèi)容及比例(一)靜力學(xué)(25%)1.受力分析

靜力學(xué)公理。物體受力分析,常見約束與約束反力,平衡力系作用下的物體受力。

2.平面匯交力系與平面力偶系

力的投影,平面匯交力系的合成與平衡,平面力對(duì)點(diǎn)的矩,平面力偶理論。

3.平面任意力系

力線平移定理,平面力系簡(jiǎn)化理論,主矢,主矩,平面任意力系的平衡方程及其應(yīng)用,物體系統(tǒng)的平衡,平面簡(jiǎn)單桁架。4.空間任意力系

空間匯交力系,空間力對(duì)點(diǎn)的矩和對(duì)軸的矩,空間力偶,空間力系簡(jiǎn)化,主矢,主矩,空間任意力系的平衡方程及其應(yīng)用,重心。5.摩擦

滑動(dòng)摩擦、摩擦角的概念,考慮摩擦的平衡問(wèn)題。(二)運(yùn)動(dòng)學(xué)(35%)1.點(diǎn)的運(yùn)動(dòng)學(xué)

矢量法、直角坐標(biāo)法和自然法。2.剛體的基本運(yùn)動(dòng)

剛體的平移及其特征,剛體的定軸轉(zhuǎn)動(dòng)及剛體內(nèi)各點(diǎn)的速度及加速度。3.點(diǎn)的合成運(yùn)動(dòng)

絕對(duì)、相對(duì)和牽連運(yùn)動(dòng),點(diǎn)的速度合成定理,點(diǎn)的加速度合成定理。4.剛體平面運(yùn)動(dòng)

平面運(yùn)動(dòng)的概念,平面圖形上兩點(diǎn)速度關(guān)系式,速度投影定理,速度瞬心法,平面圖形上兩點(diǎn)的加速度關(guān)系式。剛體運(yùn)動(dòng)的合成。(三)動(dòng)力學(xué)(40%)1.質(zhì)點(diǎn)運(yùn)動(dòng)微分方程

動(dòng)力學(xué)基本定律,質(zhì)點(diǎn)運(yùn)動(dòng)微分方程及其應(yīng)用。2.動(dòng)量定理和質(zhì)心運(yùn)動(dòng)定理

動(dòng)量、沖量,動(dòng)量定理,質(zhì)心運(yùn)動(dòng)定理。3.動(dòng)量矩定理

質(zhì)點(diǎn)和質(zhì)點(diǎn)系的動(dòng)量矩,動(dòng)量矩定理,剛體定軸轉(zhuǎn)動(dòng)微分方程,剛體對(duì)軸的轉(zhuǎn)動(dòng)慣量,質(zhì)點(diǎn)系相對(duì)于質(zhì)心的動(dòng)量矩定理,剛體平面運(yùn)動(dòng)微分方程。4.動(dòng)能定理

力的功,理想約束的概念。質(zhì)點(diǎn)系和剛體的動(dòng)能及其計(jì)算,質(zhì)點(diǎn)系的動(dòng)能定理及其應(yīng)用,勢(shì)能,機(jī)械能守恒。動(dòng)力學(xué)基本定理綜合應(yīng)用。5.達(dá)朗貝爾原理

達(dá)朗貝爾原理,剛體慣性力系的簡(jiǎn)化,動(dòng)靜法的應(yīng)用。

三、考試的類型及比例

考試的題型:試卷總分150分,其中填空題(或選擇填空題)70分;計(jì)算題80分。

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

考試形式:閉卷考試。考試時(shí)間:3小時(shí)。

江南大學(xué)軟件工程考研分?jǐn)?shù)線 江南大學(xué)研究生軟件工程篇二

一報(bào)考條件: 根據(jù)文件規(guī)定江南大學(xué)碩士研究生本次考試選拔對(duì)象應(yīng)符合以下條件 1.在校期間政治思想表

現(xiàn)優(yōu)秀遵守校紀(jì)校規(guī)文明禮貌未受到任何處分。2.學(xué)歷要求本科(或?qū)?飘厴I(yè)兩年)無(wú)重考無(wú)重修記錄身

心健康。3.平時(shí)必修課程和限選課程學(xué)習(xí)成績(jī)優(yōu)秀和綜合素質(zhì)好。4.以綜合考試成績(jī)?yōu)殇浫∫罁?jù)首先按各專業(yè)實(shí)考

人數(shù)劃定分?jǐn)?shù)資格線再按成績(jī)從高到低擇優(yōu)錄取。5.綜合考試成績(jī)將在錄取前公示7天錄取過(guò)程中如果有排名在

錄取名額內(nèi)的考生自愿放棄在名額外的學(xué)生按順序遞補(bǔ)。

二報(bào)考事項(xiàng) 歷年真題qq在線咨詢228、788、98、123老師。學(xué)校各相關(guān)學(xué)院成立工作小組確定工作中的相關(guān)原則政策和辦法研究重大事項(xiàng)負(fù)責(zé)本學(xué)院考試工作的組織

宣傳事項(xiàng)和實(shí)施工作完成報(bào)考成績(jī)的統(tǒng)計(jì)及綜合排名匯總材料并上報(bào)填表。1.各學(xué)院要先完成報(bào)考專業(yè)的成績(jī)進(jìn)行排

名根據(jù)名單確定考生的具體范圍。2.符合上述條件的參加綜合考試根據(jù)報(bào)考專業(yè)并提交書面申請(qǐng)材料審核。3.工

作領(lǐng)導(dǎo)小組審核匯總名單后將公示7天期滿后不再提示。4.各相關(guān)專業(yè)按照考試科目的順序依次進(jìn)行。5.考試成績(jī)

以書面通知形式發(fā)到學(xué)生本人。

三考試流程: 1.參加初試并獲得復(fù)試資格的考生應(yīng)在復(fù)試前填寫相關(guān)表格按規(guī)

定時(shí)間提供自身研究潛能的材料攻讀研究生階段的研究計(jì)劃、科研成果等。2.報(bào)考考生的資格審查由領(lǐng)導(dǎo)小組進(jìn)行審

查對(duì)考生料進(jìn)行審閱符合報(bào)考條件的考生統(tǒng)計(jì)填表。3.我校采取筆試、口試或兩者相兼的方式進(jìn)行差額復(fù)試以進(jìn)一

步安排加強(qiáng)進(jìn)行考察學(xué)生的專業(yè)基礎(chǔ)、綜合分析能力、解決實(shí)際問(wèn)題的能力和各種應(yīng)用能力等。具體比例由學(xué)校根據(jù)本

學(xué)科、專業(yè)特點(diǎn)及生源狀況安排。

四復(fù)習(xí)方略 1.注重課本很多考生會(huì)安排各種各樣的資料其實(shí)關(guān)鍵要能保證

你進(jìn)行的系統(tǒng)性。因此整個(gè)階段應(yīng)該以教材為主以精讀的方式對(duì)教材重點(diǎn)章節(jié)相關(guān)要點(diǎn)對(duì)課本有一個(gè)綱領(lǐng)性的認(rèn)識(shí)

。對(duì)課后題必須要掌握很多知識(shí)點(diǎn)題都出自課后。加強(qiáng)相關(guān)科目關(guān)聯(lián)性進(jìn)行統(tǒng)籌考核安排。較為系統(tǒng)的了解都要以記

憶為基礎(chǔ)一定要做到對(duì)書的大體框架有全面的把握把整個(gè)原理的前后概念貫穿起來(lái)。

2、在復(fù)習(xí)充分的情況下做完后

對(duì)照答案進(jìn)行對(duì)比看看自己的差距在哪。接下來(lái)才是最重要的要根據(jù)專業(yè)課的真題都會(huì)出什么題型總結(jié)其考察重

點(diǎn)是什么是哪一章節(jié)。整體掌握知識(shí)范圍一定要必須的題目都整理出來(lái)行理解背誦。為什么要這樣做呢因?yàn)橥ǔG?/p>

幾年出現(xiàn)的題目會(huì)出現(xiàn)根據(jù)政策方向考核對(duì)照問(wèn)題的深度和廣度結(jié)合自己的知識(shí)結(jié)構(gòu)知識(shí)存量正確的安排答題技

巧針對(duì)有限的知識(shí)來(lái)最好地回答。專業(yè)課的難度絕不亞于英語(yǔ),往往在側(cè)重點(diǎn)上、宣傳上策略其實(shí)各位考生可以自己進(jìn)行

理性的分析假如你的水平處于中等你自己也會(huì)知道在英語(yǔ)上拉分的幾率太小英語(yǔ)能過(guò)線就可以。政治的考試總體相對(duì)

較小不需要投入過(guò)多的精力只需按照老師的建議進(jìn)行就好。而恰恰專業(yè)課往往會(huì)成為各位考生的短板。根據(jù)自身掌

握情況安排時(shí)間給眾多考生以正確的引導(dǎo)。

江南大學(xué)軟件工程考研分?jǐn)?shù)線 江南大學(xué)研究生軟件工程篇三

2015考研已經(jīng)落下帷幕,今年的考研時(shí)間有所提前,于2014年12月27和28日舉行。雖然成績(jī)還未揭曉,但是我愿意在這里分享一下自己的心得,供以后的學(xué)弟學(xué)妹參考。首先,我報(bào)考的江南大學(xué),位于江蘇省無(wú)錫市,校園風(fēng)景很美,堪稱江南第一學(xué)府,同時(shí)又是江蘇省的八所211,985高校之一,無(wú)論從哪個(gè)方面來(lái)看,江大都是個(gè)不錯(cuò)的選擇。

接下來(lái)談?wù)勎易约旱目佳星闆r,真正決定考研是13年年底,但由于大三下課程任務(wù)還是比較繁重,大部分時(shí)間花在上課和完成作業(yè)上。因此,真正開始復(fù)習(xí)考研是從7月份開始的,也就是暑假。我是在學(xué)校復(fù)習(xí)的,個(gè)人建議如果自制力不是很強(qiáng)的話還是來(lái)學(xué)校復(fù)習(xí)比較好,學(xué)校效率肯定比在家里高。每天為自己制定一個(gè)計(jì)劃并一一完成,并且注重勞逸結(jié)合。在此,給學(xué)弟學(xué)妹們一個(gè)忠告:一定要好好利用暑假這兩個(gè)月,因?yàn)檫@兩個(gè)月是完全屬于你自己的,等到九月份開學(xué),學(xué)校還有很多課要上,而且又撞上畢業(yè)論文,所以復(fù)習(xí)多少會(huì)受到影響。

然后談?wù)劽块T課程情況,首先是綜合英語(yǔ),這門專業(yè)課真的很難,對(duì)各方面要求都很高,要復(fù)習(xí)的東西很多。首先說(shuō)下題型,共7個(gè)題型。

一、詞匯題,單選,25個(gè),每題1分,共25分。雖然我背過(guò)俞敏洪的gre兩遍,考試的時(shí)候還是有很多是猜的,考的是詞匯辨析,四個(gè)差不多的單詞,比如第一題,bail, wail, mail還有一個(gè)忘了。有時(shí)候四個(gè)單詞都認(rèn)識(shí),但是,題目里面又有很多生詞,不知道放哪個(gè)單詞合適,原因是背的單詞不大會(huì)用。所以,一定要背大量的單詞,還要做一定的練習(xí),建議學(xué)弟學(xué)妹要注重單詞這塊,而且要會(huì)用。參考書:gre(必須背)和專八。

二、修辭題,單選,10個(gè),每題1.5分,共15分,這個(gè)題本身不難,只要把固定的幾種修辭手法研究透,參考書是馮翠華的《英語(yǔ)修辭大全》,建議把里面的例子看透,理解透,不需要整本書看,我有重點(diǎn),需要的同學(xué)可以聯(lián)系我,再配上一定的練習(xí),可以借別的學(xué)校的真題看看,因?yàn)榻笫遣惶峁┱骖}的,據(jù)我所知,浙江工商大學(xué)和上海對(duì)外經(jīng)貿(mào)也會(huì)考這個(gè)題型,大家可以去找他們學(xué)校的真題練練手。

三、改錯(cuò)題,10個(gè)錯(cuò),每題1.5分,共15分,跟專八一模一樣,大四上學(xué)期郭老師上課會(huì)給我們重點(diǎn)復(fù)習(xí)這部分,大家一定要好好珍惜這個(gè)機(jī)會(huì),上課好好練,課下郭老師也會(huì)給我們發(fā)改錯(cuò)資料,一定要好好利用,堅(jiān)持每天做幾篇,改錯(cuò)不是瞎改,一般從形的角度著手。反正這部分跟著郭老師走就行了。

四、造句題,10個(gè)單詞,每個(gè)2分,共20分,考造句題,我也是醉了,但是這個(gè)題目幾乎是整個(gè)卷子最簡(jiǎn)單的題目了,今年考的單詞有,unrelenting, stifle, procession, put down to, be swept up in,還有幾個(gè)忘記了,反正這部分單詞基本上都是來(lái)自高級(jí)英語(yǔ)1,2上的單詞,郭老師有給我們發(fā)過(guò)這個(gè)資料,50多頁(yè),一定要全都背下來(lái),詞組也要背,每年都會(huì)考兩三個(gè)詞組,這個(gè)背好了,至少能保證這部分沒(méi)問(wèn)題。

五、完形,20個(gè)空,共20分,自己填單詞,注意是無(wú)選項(xiàng)的哦,要自己填,挺有難度的,有些根據(jù)前后文很明顯,能填出來(lái),有些我是真的不會(huì),今年考的是關(guān)于orders的,就是命令是什么,這個(gè)考的還是綜合能力,平時(shí)基礎(chǔ)一定要打好,這個(gè)題型可以找何兆熊的《高級(jí)英語(yǔ)綜合能力訓(xùn)練》來(lái)練,上面大概有20篇左右。

六、閱讀,10個(gè)問(wèn),30分,應(yīng)該是每個(gè)問(wèn)3分,三篇閱讀,注意是簡(jiǎn)答類型的,不是專八的選擇,這個(gè)跟上海高級(jí)口譯筆試?yán)锏挠幸粋€(gè)閱讀題一樣,大家可以找來(lái)練練,也可以用《高級(jí)英語(yǔ)綜合能力訓(xùn)練》,上面零星的有幾篇。

七、寫作,這個(gè)跟專八寫作差不多,25分,寫400個(gè)字。今年的題目是,mark twain once said, whenever you find yourself on the side of the majority, you should stop and you agree with mark twain.然后發(fā)表自己的觀點(diǎn),展開論述,一般的格式是,第一段大概闡明自己的觀點(diǎn),接下來(lái)三段是你的論據(jù),一般有明顯標(biāo)志,in the first place, secondly, last but not the least.最后簡(jiǎn)單地總結(jié),一定要注重作文結(jié)構(gòu),平時(shí)多動(dòng)動(dòng)手寫寫,一個(gè)禮拜堅(jiān)持寫一篇。

接下來(lái)是翻譯與寫作了,翻譯90分,作文60分。英譯中兩段,每段20分,共40分,今年英譯中考的是康德的哲學(xué)和菲爾頓莊園,中譯英兩篇,一篇是荷塘月色,24分,另一篇是政府工作報(bào)告類的,26分,跟能源政策什么的有關(guān),第一句話是中國(guó)是世界上最大的發(fā)展中國(guó)家,這門課的參考書是馮慶華的《實(shí)用翻譯教程》,還有葉子南的《英漢高級(jí)英語(yǔ)翻譯》,這兩本要好好看看,2014年考研有考過(guò)參考書上的。另外,每年都會(huì)考散文,去年江大考的是張培基上的《故都的秋》,所以個(gè)人建議練練張培基的現(xiàn)代散文選,用來(lái)應(yīng)付散文翻譯,還有政府工作報(bào)告或十八大也要好好練練,好多學(xué)校會(huì)考政治經(jīng)濟(jì)類的翻譯,而且三級(jí)筆譯也會(huì)考這類翻譯,所以練好了有百益而無(wú)一害。翻譯好了是寫作,60分,可見這個(gè)分值是很大的,要好好練練,跟綜合英語(yǔ)很像,這篇作文也是400字,專八類型的論述型的,今年的題目是,do rules interfere with or aid one in the pursuit of success.具體寫作步驟見綜合英語(yǔ)第七題。

然后是二外,我學(xué)的是法語(yǔ),日語(yǔ)的話同學(xué)們可以看看我整理的資料里面,其他學(xué)姐總結(jié)的日語(yǔ)考研經(jīng)驗(yàn)。法語(yǔ)的參考書是馬曉宏的法語(yǔ)1,2,3,共三本書,很厚的三本,另外必買的是《考研法語(yǔ)必備》,就是一本黃色封面的書。好好做里面的單選和閱讀,還有介詞填空。單選做個(gè)兩三遍,語(yǔ)法基本上差不多了。今年的法語(yǔ)考研題型,一、單選,30個(gè),共30分,前面15個(gè)是詞匯,也是詞匯辨析,挺難的,要好好背單詞,后十五個(gè)考語(yǔ)法,有涉及時(shí)態(tài),虛擬試,條件是等等,語(yǔ)法要好好復(fù)習(xí)。

二、閱讀理解,3篇,每篇5個(gè),共30分,文章很短,但是詞匯量大,不認(rèn)識(shí)就很難選了,所以法語(yǔ)背單詞就是王道,包括后面的翻譯題。平時(shí)練練《法語(yǔ)考研必備》上的閱讀。

三、填空,10個(gè),每空10分,共10分,這個(gè)題型出乎我的意料,跟大綱上寫的題型不一樣,本來(lái)是說(shuō)考中翻法,五六個(gè)句子,突然變成填空了,但也只能硬著頭皮填了,填的單詞一般都是介詞。

四、法翻中,15分,不難,但詞匯量大,考的是關(guān)于哪個(gè)島嶼的介紹,有涉及一些地名,我就隨便音譯了。這個(gè)關(guān)鍵還是詞匯量,詞匯量大沒(méi)問(wèn)題。

五、作文,15分,據(jù)說(shuō)這個(gè)作文題跟2009年的法語(yǔ)考研作文題一樣,所以大家不要忽視考過(guò)的題,二外作文可能會(huì)考考過(guò)的題,今年寫的是 ma vie dans l’universite,150個(gè)字,寫自己的大學(xué)生活,不算太難。

政治我就不多說(shuō)了,高中是理科的,幾乎是零起點(diǎn),大家可以所參考參考一些厲害的學(xué)姐分享的經(jīng)驗(yàn),政治反正大家考的都一樣,隨便去網(wǎng)上找找一些經(jīng)驗(yàn)就行。最后,祝2016年考研的學(xué)弟學(xué)妹金榜題名!

江南大學(xué)軟件工程考研分?jǐn)?shù)線 江南大學(xué)研究生軟件工程篇四

數(shù)字媒體學(xué)院碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱

專業(yè)名稱:軟件工程

《程序設(shè)計(jì)》考試大綱

一、考試的總體要求

本考試大綱適用于報(bào)考江南大學(xué)軟件工程專業(yè)碩士學(xué)位研究生入學(xué)考試?!冻绦蛟O(shè)計(jì)》是計(jì)算機(jī)相關(guān)學(xué)科的重要基礎(chǔ),主要考核內(nèi)容為基于數(shù)據(jù)結(jié)構(gòu)的程序設(shè)計(jì)。要求考生對(duì)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的基本知識(shí)、基本理論、基本方法有較深入、系統(tǒng)的理解,掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法,對(duì)c語(yǔ)言的基本知識(shí)有較深入的了解,掌握程序設(shè)計(jì)的基本方法,并具有綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。

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

(一)程序設(shè)計(jì)基礎(chǔ)

1.c語(yǔ)言的基本數(shù)據(jù)類型、各種運(yùn)算符和表達(dá)式、基本控制結(jié)構(gòu)。

2.?dāng)?shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化,掌握與字符串相關(guān)的庫(kù)函數(shù)。3.函數(shù)的定義語(yǔ)法,函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制;局部和全局變量的有效范圍。4.結(jié)構(gòu)體類型變量的定義、引用、初始化方法,結(jié)構(gòu)體數(shù)組的定義、初始化和應(yīng)用,共同體變量的定義和使用方法。

5.地址和指針的基本概念,如何使用指針來(lái)處理數(shù)組、字符串以及結(jié)構(gòu)體,函數(shù)指針的基本概念以及使用。

6.file的定義以及對(duì)文件進(jìn)行的各種操作的庫(kù)函數(shù)。數(shù)據(jù)結(jié)構(gòu)

(二)線性表

1.理解線性表的概念、定義、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。2.熟練掌握線性表的順序結(jié)構(gòu)及其各種基本運(yùn)算。

3.熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算。4.理解鏈表的應(yīng)用——稀疏多項(xiàng)式存儲(chǔ)和運(yùn)算。

(三)棧和隊(duì)列

1.掌握棧的定義、表示、實(shí)現(xiàn)和應(yīng)用。2.掌握遞歸的概念和遞歸的實(shí)現(xiàn)過(guò)程。

3.掌握隊(duì)列的定義以及順序(循環(huán)隊(duì)列)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。

(四)串

1.了解串的基本概念及順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。2.掌握串的各種基本運(yùn)算。3.了解串的模式匹配算法。

(五)數(shù)組和廣義表

1.掌握數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。

2.理解稀疏數(shù)組的概念和壓縮存儲(chǔ)的方法。3.理解稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算。4.了解稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)。

5.理解廣義表的基本概念,掌握廣義表的存儲(chǔ)結(jié)構(gòu)。

(六)樹

1.理解樹的基本概念及其存儲(chǔ)結(jié)構(gòu)。

2.熟練掌握二叉樹的定義、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。3.掌握線索二叉樹的概念、存儲(chǔ)結(jié)構(gòu)及線索化算法。

4.掌握樹和森林與二叉樹間的轉(zhuǎn)換,掌握樹和森林的遍歷算法。5.掌握哈夫曼樹的概念、存儲(chǔ)結(jié)構(gòu)和應(yīng)用。

(七)圖

1.理解圖的基本概念,掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)。2.了解十字鏈表,鄰接多重表等存儲(chǔ)結(jié)構(gòu)。3.熟練掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法。4.理解圖的連通性、最小生成樹的概念。5.掌握求最小生成樹算法。

6.理解有向無(wú)環(huán)圖的概念,掌握拓?fù)渑判蚝完P(guān)鍵路徑算法。7.理解帶權(quán)最短路徑的概念,掌握求最短路徑的算法。

(八)查找

1.理解查找的概念及其效率的評(píng)價(jià)方法。

2.理解靜態(tài)查找表的概念,熟練掌握順序、折半和分塊查找算法。3.理解動(dòng)態(tài)查找表和二叉排序樹的概念。4.了解平衡二叉樹的概念。

5.理解哈希表的含義,掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。

(九)內(nèi)部排序

1.掌握插入類排序的算法:直接插入排序、希爾排序。2.掌握交換類排序的算法:冒泡排序、快速排序。3.掌握選擇類排序的算法:簡(jiǎn)單選擇排序、堆排序。4.了解歸并排序、基數(shù)排序的思想,了解外排序的概念。

三、考試形式

1.考試題型為綜合程序設(shè)計(jì)題; 2.考試總分150分; 3.考試時(shí)間為3小時(shí)。4.考試方式為閉卷手寫答題。

【本文地址:http://aiweibaby.com/zuowen/1083825.html】

全文閱讀已結(jié)束,如果需要下載本文請(qǐng)點(diǎn)擊

下載此文檔