2012 年研究生計(jì)算機(jī)學(xué)科考試大綱發(fā)布，考生在備考2012年專業(yè)課時(shí)要認(rèn)真研究最新的大綱。計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)機(jī)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。掌握好基本的知識(shí)。
2012計(jì)算機(jī)學(xué)科考試大綱考試形式和試卷結(jié)構(gòu)概要：
一、 試卷滿分及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘
二、 答題方式
答題方式為閉卷、筆試
三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) 45分
計(jì)算機(jī)組成原理 45分
操作系統(tǒng) 35分
計(jì)算機(jī)網(wǎng)絡(luò) 25分
四、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題 80分(40小題，每小題2分)
綜合應(yīng)用題 70分
2012計(jì)算機(jī)學(xué)科考試大綱考查范圍
數(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.能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++或 JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實(shí)現(xiàn)
1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)
3.線性表的應(yīng)用
