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