|
|
2014年碩士研究生入學(xué)考試大綱?
?
考試科目名稱：計算機基礎(chǔ)?????????考試科目代碼：[854]?
本考試科目考試時間180分鐘，滿分150分。包括數(shù)據(jù)結(jié)構(gòu)與計算機組成原理兩部分，每部分各75分。?
數(shù)據(jù)結(jié)構(gòu)部分（75分）?
一、考試要求?
1.?要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及操作算法，并能靈活運用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應(yīng)用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復(fù)雜性。?
2.?要求能夠用C/C++/Java等程序設(shè)計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。?
注：考試內(nèi)容范圍主要以參考書目1為標(biāo)準(zhǔn)，帶*號部分不在考試范圍之內(nèi)。?
二、考試內(nèi)容?
1）數(shù)據(jù)結(jié)構(gòu)與算法的概念?
a:數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念?
b:?算法及其復(fù)雜性分析???
2)線性表?
a:線性結(jié)構(gòu)及其操作算法?
b:?線性表的應(yīng)用?
3)樹與二叉樹?
a:?二叉樹的定義、性質(zhì)、表示、遍歷算法?
b:?樹的表示、操作算法?
c:?森林與二叉樹關(guān)系?
d:?樹與二叉樹的應(yīng)用?
4)圖及其相關(guān)算法?
a:?圖的相關(guān)概念?
b:?圖的存儲結(jié)構(gòu)與搜索算法?
c:?圖的應(yīng)用?
5)查找與排序?
?
?
a:查找與排序的相關(guān)概念?
b:?典型算法的描述及復(fù)雜性分析?
c:??查找與排序算法的應(yīng)用?
6)外部排序與文件?
a:外部排序的相關(guān)概念及其基本方法?
b:文件的組織方式、特點及應(yīng)用?
三、試卷結(jié)構(gòu)?
1)?題型結(jié)構(gòu)?
a:填空題(0—15分)?
b:選擇題(0—30分)?
c:簡答題(0—30分)?
d:算法設(shè)計題(0—30分)?
注：題型分數(shù)在以上范圍內(nèi)浮動，總分為75分?
2)?注意事項?
算法設(shè)計題，必須包含算法的基本思想、存儲結(jié)構(gòu)設(shè)計和算法的描述?
四、參考書目?
1．廖明宏，郭福順，張巖，李秀坤，數(shù)據(jù)結(jié)構(gòu)與算法（第4版），高等教育出版社，2007.11?
2．嚴蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，2002.09?
計算機組成原理部分（75分）?
一、考試要求?
要求考生全面系統(tǒng)地掌握計算機組成原理的基本概念，計算機的基本結(jié)構(gòu)，計算機部件的基本組成，領(lǐng)會各部件的聯(lián)系及各部件與計算機系統(tǒng)的關(guān)系，并能夠靈活運用，具備較強的分析問題與解決問題的能力。?
二、考試內(nèi)容?
1）總線?
a:?總線的基本概念?
b:?總線的分類和結(jié)構(gòu)?
c:?總線控制邏輯?
2)?存儲器?
a:?存儲器的分類?
b:?各類存儲器的基本工作原理?
c:?存儲器與其他部件的聯(lián)系?
d:?存儲器系統(tǒng)的層次結(jié)構(gòu)?
3）運算器和運算方法?
a:?數(shù)在計算機中的表示?
b:?定點運算和浮點運算?
c:?算術(shù)邏輯單元的工作原理?
4）控制器?
a:?指令系統(tǒng)原理?
b:?CPU的基本結(jié)構(gòu)?
c:?控制單元的功能和原理?
d:?控制單元的兩種設(shè)計方法?
5）輸入輸出系統(tǒng)?
a:?I/O訪問的基本原理?
b:?I/O接口的原理?
c:?I/O和主機交換信息的控制方式?
三、試卷題型結(jié)構(gòu)?
a:?填空題(?0-25分?)?
b:?簡答題(?0-30分?)?
c:?綜合題(?0-30分?)?
四、參考書目?
1．?唐朔飛，計算機組成原理，高等教育出版社，2000?
2．?唐朔飛，計算機組成原理--學(xué)習(xí)指導(dǎo)與習(xí)題解答，高等教育出版社，
|
|
