中國海洋大學計算機碩士研究生專業(yè)計算機基礎(chǔ)綜合考試大綱：

　　一、考試性質(zhì)

　　計算機基礎(chǔ)綜合是相關(guān)專業(yè)碩士研究生入學考試的專業(yè)基礎(chǔ)課程。是計算機各相關(guān)專業(yè)碩士研究生必須掌握的理論技術(shù)基礎(chǔ)。

　　二、考察目標

　　數(shù)據(jù)結(jié)構(gòu)部分要求考生能系統(tǒng)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本原理，掌握與運用算法分析與設(shè)計的綜合能力。本考試旨在三個層次上考察考生對數(shù)據(jù)結(jié)構(gòu)等知識掌握的程度和運用能力。三個層次的基本要求分別為：

　　1、基礎(chǔ)知識：對數(shù)據(jù)結(jié)構(gòu)基本概念、基礎(chǔ)知識掌握情況的考核，該部分考核比例為30%;

　　2、基本能力：用所學的數(shù)據(jù)結(jié)構(gòu)的知識和方法求解某些問題，給出正確的答案和問題，該部分考核比例為40%;

　　3、算法分析與設(shè)計：對于給定的問題，能夠運用所學的知識進行綜合分析，設(shè)計出求解問題的算法，并能對此算法進行簡單的時間和空間分析，該部分考核比例為30%。

　　軟件工程部分考核學生對軟件工程的基本概念、原理和方法的理解程度，對軟件生存周期各階段的任務(wù)、過程和工具的掌握情況，綜合運用專業(yè)知識進行軟件分析、設(shè)計、實現(xiàn)、維護的能力。

　　計算機組成原理部分從理論和實踐上掌握計算機組成與系統(tǒng)結(jié)構(gòu)涉及的相關(guān)概念、理論和技術(shù)內(nèi)容，主要包括單周期處理器設(shè)計，多周期處理器設(shè)計，微程序控制器設(shè)計，流水線處理器的實現(xiàn)，高級流水線技術(shù)等內(nèi)容。

　　三、考試形式

　　本考試為閉卷考試，滿分為150分，考試時間為180分鐘。其中數(shù)據(jù)結(jié)構(gòu)80分，軟件工程55分，計算機組成原理15分。

　　軟件工程部分試卷結(jié)構(gòu)：填空題或選擇題(比例約占30%)，簡答題(比例約占30%)，綜合分析題(比例約占40%)。

　　計算機組成原理部分試卷結(jié)構(gòu)：綜合應(yīng)用題。