2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題(含答案詳解+作文范文)_第1頁(yè)
已閱讀1頁(yè),還剩1頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、天津工業(yè)大學(xué)碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱天津工業(yè)大學(xué)碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱科目編號(hào):834科目名稱(chēng):數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)一、考試的總體要求一、考試的總體要求考試內(nèi)容由兩部分組成,數(shù)據(jù)結(jié)構(gòu)(占90分)和程序設(shè)計(jì)(占60分)。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程和網(wǎng)絡(luò)工程等與計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的專(zhuān)業(yè)基礎(chǔ)課。該門(mén)課程的碩士研究生入學(xué)考試要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法,掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及各種基

2、本操作的實(shí)現(xiàn);要求考生能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決相關(guān)的理論問(wèn)題和實(shí)際問(wèn)題;要求考生能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析并選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。程序設(shè)計(jì)指采用C語(yǔ)言,應(yīng)用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)進(jìn)行程序設(shè)計(jì),要求考生掌握基本的程序設(shè)計(jì)方法,掌握C語(yǔ)言的基本概念、語(yǔ)法及編程方法等。二、考試的內(nèi)容及比例二、考試的內(nèi)容及比例1.1.數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括(占數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括(占9090分):分):①線性表、順序表以及鏈

3、表的定義、特點(diǎn)、存儲(chǔ)結(jié)構(gòu)及相關(guān)的基本算法。②棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯?chǔ)表示、基本算法;棧的應(yīng)用;隊(duì)列的定義、特點(diǎn);鏈隊(duì)列、循環(huán)隊(duì)列相關(guān)的定義、特點(diǎn)、基本算法;棧與遞歸的實(shí)現(xiàn)。③廣義表的定義及存儲(chǔ)結(jié)構(gòu)。④二叉樹(shù)的定義、性質(zhì)及存儲(chǔ)結(jié)構(gòu);遍歷二叉樹(shù)定義、過(guò)程及其算法;二叉樹(shù)的應(yīng)用;樹(shù)、森林與二叉數(shù)之間的轉(zhuǎn)換;哈夫曼樹(shù)及其應(yīng)用;與二叉樹(shù)應(yīng)用相關(guān)的遞歸算法。⑤圖的定義、存儲(chǔ)結(jié)構(gòu);圖的遍歷過(guò)程及算法;最小生成樹(shù)構(gòu)造過(guò)程及算法;拓?fù)渑判蜻^(guò)程及算法

4、;關(guān)鍵路徑相關(guān)內(nèi)容;最短路徑相關(guān)內(nèi)容;與圖應(yīng)用相關(guān)的遞歸算法。⑥靜態(tài)表查找過(guò)程及算法、動(dòng)態(tài)表查找過(guò)程及算法;哈希表的構(gòu)造及處理沖突方法。⑦插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點(diǎn)、過(guò)程及算法。2.2.程序設(shè)計(jì)考試的內(nèi)容包括(占程序設(shè)計(jì)考試的內(nèi)容包括(占6060分):分):①熟練運(yùn)用常量與變量;熟練運(yùn)用各種數(shù)據(jù)類(lèi)型;掌握變量賦初值、算術(shù)運(yùn)算符及表達(dá)式、關(guān)系運(yùn)算符及表達(dá)式和邏輯運(yùn)算符和表達(dá)式求解,并能夠在程序設(shè)計(jì)中正

5、確使用;字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。②基本控制結(jié)構(gòu):順序、選擇、循環(huán)語(yǔ)句的應(yīng)用和編程。考生應(yīng)能夠編寫(xiě)簡(jiǎn)單的順序結(jié)構(gòu)程序、分支結(jié)構(gòu)程序和循環(huán)結(jié)構(gòu)程序;掌握計(jì)數(shù)型循環(huán)(如f循環(huán))和條件型循環(huán)(如while、dowhile循環(huán)等)的執(zhí)行;要求能夠編寫(xiě)帶有循環(huán)結(jié)構(gòu)的程序。③基本的編程方法和程序設(shè)計(jì)技巧(窮舉法、迭代法、遞歸法以及回溯法等)。④模塊化編程方法(函數(shù)的定義、調(diào)用,函數(shù)參數(shù),函數(shù)的重載及標(biāo)識(shí)符的作用域等)。⑤結(jié)構(gòu)化程

6、序設(shè)計(jì)方法的應(yīng)用等。⑥組織數(shù)據(jù)的能力(能夠根據(jù)具體的問(wèn)題設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型,并能求解問(wèn)題)。⑦算法的描述工具(流程圖、NS圖等)。三、試卷的題型及比例三、試卷的題型及比例試卷分為數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)兩部分,總分150分。數(shù)據(jù)結(jié)構(gòu)(90分)試題類(lèi)型包括:填空題、選擇題、判斷題、綜合應(yīng)用題等。程序設(shè)計(jì)(60分)試題類(lèi)型包括:基本理論與概念、程序填空題、讀程序?qū)戇\(yùn)算結(jié)果以及程序設(shè)計(jì)題等。四、考試形式及時(shí)間四、考試形式及時(shí)間1.考試形式

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論