碩士研究生入學(xué)考試軟件工程學(xué)(編輯修改稿)
2025-07-21 22:02 本頁面
【文章內(nèi)容簡介】 其控制辦法。 碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱一、考試要求《數(shù)據(jù)結(jié)構(gòu)》是一門專業(yè)基礎(chǔ)課，要求考生能夠理解數(shù)據(jù)結(jié)構(gòu)的基本概念。掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的基本概念和差異，以及各種基本操作的實現(xiàn)；在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解；能夠針對具體問題設(shè)計正確的數(shù)據(jù)結(jié)構(gòu)加以應(yīng)用；具備采用類c或c++或JAVA語言設(shè)計與實現(xiàn)算法的能力。本課程包括：算法的基本概念、分析和設(shè)計方法；軟件開發(fā)中常用的各類結(jié)構(gòu)，包括線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)；查找、排序等各類常用算法。主要考察學(xué)生對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識的理解、是否具備對現(xiàn)有常用結(jié)構(gòu)和算法的應(yīng)用能力、是否具備針對具體應(yīng)用設(shè)計合適數(shù)據(jù)結(jié)構(gòu)的能力。二、主要參考書目《數(shù)據(jù)結(jié)構(gòu) (C語言版)》，嚴(yán)蔚敏，吳偉民， 清華大學(xué)出版社； 三、其它參考書目《數(shù)據(jù)結(jié)構(gòu)與算法分析（ java語言描述）（第二版）》，F(xiàn)rank M. Carrano，清華大學(xué)出版社；《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++語言描述）第二版》，殷人昆，清華大學(xué)出版社四、考試題型及權(quán)重（共75分）⑴選擇: 30分；⑶簡答題:15分；⑷算法應(yīng)用題:20分；⑸算法設(shè)計題:10分。五、考查范圍（1）基本概念和算法分析本部分的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。重點要求理解數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的基本要
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1