每個(gè)人都曾試圖在平淡的學(xué)習(xí),、工作和生活中寫一篇文章,。寫作是培養(yǎng)人的觀察、聯(lián)想、想象,、思維和記憶的重要手段。大家想知道怎么樣才能寫一篇比較優(yōu)質(zhì)的范文嗎,?以下是我為大家搜集的優(yōu)質(zhì)范文,,僅供參考,一起來(lái)看看吧
江南大學(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é)公理,。物體受力分析,,常見(jiàn)約束與約束反力,平衡力系作用下的物體受力,。
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í)間
考試形式:閉卷考試,??荚嚂r(shí)間:3小時(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è)上,。因此,,真正開(kāi)始復(fù)習(xí)考研是從7月份開(kāi)始的,也就是暑假,。我是在學(xué)校復(fù)習(xí)的,,個(gè)人建議如果自制力不是很強(qiáng)的話還是來(lái)學(xué)校復(fù)習(xí)比較好,學(xué)校效率肯定比在家里高,。每天為自己制定一個(gè)計(jì)劃并一一完成,,并且注重勞逸結(jié)合,。在此,給學(xué)弟學(xué)妹們一個(gè)忠告:一定要好好利用暑假這兩個(gè)月,,因?yàn)檫@兩個(gè)月是完全屬于你自己的,,等到九月份開(kāi)學(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),,展開(kāi)論述,,一般的格式是,,第一段大概闡明自己的觀點(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分,,可見(jiàn)這個(gè)分值是很大的,要好好練練,,跟綜合英語(yǔ)很像,這篇作文也是400字,專八類型的論述型的,,今年的題目是,,do rules interfere with or aid one in the pursuit of success.具體寫作步驟見(jiàn)綜合英語(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é)軟件工程考研大綱在哪找篇三
一報(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é)軟件工程考研大綱在哪找篇四
數(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)。
(六)樹(shù)
1.理解樹(shù)的基本概念及其存儲(chǔ)結(jié)構(gòu),。
2.熟練掌握二叉樹(shù)的定義,、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。3.掌握線索二叉樹(shù)的概念,、存儲(chǔ)結(jié)構(gòu)及線索化算法,。
4.掌握樹(shù)和森林與二叉樹(shù)間的轉(zhuǎn)換,掌握樹(shù)和森林的遍歷算法,。5.掌握哈夫曼樹(shù)的概念,、存儲(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.理解圖的連通性、最小生成樹(shù)的概念,。5.掌握求最小生成樹(shù)算法,。
6.理解有向無(wú)環(huán)圖的概念,掌握拓?fù)渑判蚝完P(guān)鍵路徑算法,。7.理解帶權(quán)最短路徑的概念,,掌握求最短路徑的算法。
(八)查找
1.理解查找的概念及其效率的評(píng)價(jià)方法,。
2.理解靜態(tài)查找表的概念,,熟練掌握順序、折半和分塊查找算法,。3.理解動(dòng)態(tài)查找表和二叉排序樹(shù)的概念,。4.了解平衡二叉樹(shù)的概念。
5.理解哈希表的含義,掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法,。
(九)內(nèi)部排序
1.掌握插入類排序的算法:直接插入排序,、希爾排序。2.掌握交換類排序的算法:冒泡排序,、快速排序,。3.掌握選擇類排序的算法:簡(jiǎn)單選擇排序、堆排序,。4.了解歸并排序,、基數(shù)排序的思想,了解外排序的概念,。
三,、考試形式
1.考試題型為綜合程序設(shè)計(jì)題; 2.考試總分150分,; 3.考試時(shí)間為3小時(shí),。4.考試方式為閉卷手寫答題。