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