|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2018 年碩士研究生入學考試大綱
考試科目名稱：計算機基礎 考試科目代碼：[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 分）
一、考試要求
要求考生全面掌握計算機組成的基本原理、概念和方法，系統深入地理
解計算機系統中總線、存儲器、運算器、控制器、I/O 系統等的組織結構和
工作原理，掌握計算機硬件系統的基本分析與邏輯設計方法，理解計算機硬
件系統各組成部分之間的關系，建立計算機系統的整體概念。
二、考試內容
1）計算機系統的基本概念
a: 基本概念
b: 馮?諾依曼計算機的特點
c: 計算機的工作過程
d:計算機系統的主要技術指標
2）總線
a: 總線的基本概念
b: 總線的分類和結構
c: 總線控制邏輯
3) 存儲器
a: 存儲器的分類
b: 各類存儲器的基本工作原理
c: 存儲器與其他部件的連接
d: 存儲器系統的層次結構
4）運算器和運算方法
a: 數在計算機中的表示
b: 定點運算和浮點運算
c: 算術邏輯單元的工作原理
5）控制器
a: 指令系統原理
b: CPU 的基本結構
c: 控制單元的功能和原理
d: 控制單元的兩種設計方法
6）輸入輸出系統
a: I/O 訪問的基本原理
b: I/O 接口的原理
c: I/O 和主機交換信息的控制方式
三、試卷題型結構
a: 填空題( 0-20 分 )
b: 選擇題( 0-20 分 )
b: 簡答題( 0-30 分 )
c: 計算與綜合設計題( 0-30 分 )
四、參考書目
1． 唐朔飛，計算機組成原理（第 2 版），高等教育出版社，2010.12 出版
2． 唐朔飛，計算機組成原理--學習指導與習題解答（第 2 版），高等教育
出版社，2012.7 出版 2005.9 出版
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
