計算機軟件基礎(chǔ)考試大綱4頁(已修改)
2025-06-19 22:05 本頁面
【正文】 中科院研究生院碩士研究生入學考試《計算機原理》考試大綱本《計算機原理》考試大綱適用于中國科學院研究生院計算機科學與技術(shù)等專業(yè)的碩士研究生入學考試。計算機原理是計算機科學與技術(shù)及相關(guān)學科的重要基礎(chǔ)，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和計算機組成原理兩大部分。要求考生對計算機科學與技術(shù)及相關(guān)學科的基本概念有較深入、系統(tǒng)的理解，掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實現(xiàn)算法，掌握計算機組成原理所涉及的關(guān)鍵內(nèi)容，并具有綜合運用所學知識分析問題和解決問題的能力。一、考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)緒論（1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。（2）算法的定義、算法的基本特性以及算法分析的基本概念。線性表（1）線性關(guān)系、線性表的定義，線性表的基本操作。（2）線性表的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲結(jié)構(gòu)上對線性表實施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設(shè)計。堆棧與隊列（1）堆棧與隊列的基本概念、基本操作。（2）堆棧與隊列的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的構(gòu)造原理。（3）在不同存儲結(jié)構(gòu)的基礎(chǔ)上對堆棧與隊列實施插入與刪除等基本操作對應(yīng)的算法設(shè)計。串（1）串的基本概念、串的基本操作和存儲結(jié)構(gòu)。（2）串的模式匹配算法
教學教案相關(guān)推薦
鄂ICP備17016276號-1