2019年大連理工大學(xué)考研專業(yè)課810數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理考試大綱

1、大連理工大學(xué)大連理工大學(xué)2012019年碩士研究生入學(xué)考試大綱年碩士研究生入學(xué)考試大綱科目代碼：科目代碼：810科目名稱：數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理科目名稱：數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理Ⅰ考查目標(biāo)考查目標(biāo)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試是為大連理工大學(xué)招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的聯(lián)考科目，其目的是科學(xué)、公平、有效地測(cè)試考生掌握計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專業(yè)基礎(chǔ)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能

2、力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科優(yōu)秀本科生所能達(dá)到的及格或及格以上水平，以利于大連理工大學(xué)擇優(yōu)選拔，確保碩士研究生的入學(xué)質(zhì)量。Ⅱ考查范圍考查范圍計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和基本方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。Ⅲ考試形式和試卷結(jié)構(gòu)考試形式和試卷結(jié)構(gòu)(一)試卷滿分及考試時(shí)間本試卷滿分為1

3、50分，考試時(shí)間為180分鐘。(二)答題方式答題方式為閉卷、筆試。(三)試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)75分計(jì)算機(jī)組成原理75分(四)試卷題型結(jié)構(gòu)選擇題50分（數(shù)據(jù)結(jié)構(gòu)20分、計(jì)算機(jī)組成原理30分）綜合應(yīng)用題100分（數(shù)據(jù)結(jié)構(gòu)55分、計(jì)算機(jī)組成原理45分）Ⅲ考查內(nèi)容考查內(nèi)容數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)[考查目標(biāo)]1掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。3能

4、夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。一、線性表1線性表的定義2線性表的順序表示和實(shí)現(xiàn)3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)4線性表的應(yīng)用二、棧、隊(duì)列和數(shù)組1棧和隊(duì)列的基本概念2棧的順序表示和實(shí)現(xiàn)(1)直接插入排序(2)折半插入排序3起泡排序（bubblest）4簡(jiǎn)單選擇排序5希爾排序（shellst）6快速排序7堆排序8二路歸并排序（mergest）9基數(shù)排序10外部排序11各種排序算法的比較1

5、2排序算法的應(yīng)用計(jì)算機(jī)組成原理計(jì)算機(jī)組成原理[考查目標(biāo)]1理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。2理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法。3能夠綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)。一、計(jì)算機(jī)系統(tǒng)概述1計(jì)算機(jī)的發(fā)展歷程與動(dòng)態(tài)2

6、計(jì)算機(jī)硬件的基本組成及特點(diǎn)3計(jì)算機(jī)軟件及分類4計(jì)算機(jī)的工作過(guò)程5計(jì)算機(jī)常見(jiàn)的性能指標(biāo)二、數(shù)據(jù)的表示和運(yùn)算1數(shù)制與編碼（1）真值和機(jī)器數(shù)的概念（2）BCD碼、II碼等編碼（3）校驗(yàn)碼2定點(diǎn)數(shù)的表示和運(yùn)算3浮點(diǎn)數(shù)的表示和運(yùn)算三、存儲(chǔ)器層次結(jié)構(gòu)1存儲(chǔ)器的分類和作用2半導(dǎo)體存儲(chǔ)器的基本結(jié)構(gòu)與特點(diǎn)3主存儲(chǔ)器容量的擴(kuò)展、主存與CPU的連接4高速緩沖存儲(chǔ)器（Cache）（1）Cache的特點(diǎn)及基本工作原理（2）Cache與主存之間的映像方式（3）Ca