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

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

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

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

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

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

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