課程名稱：計算機軟件技術基礎

　　一、考試的總體要求

　　本門課程主要考察學生對算法、數據結構、查找與排序技術、資源管理技術、數據庫技術、應用軟件設計與開發(fā)技術的掌握程度。

　　二、考試的內容及比例

　　1、算法(15～ 20%)

　　(1) 掌握算法的基本概念

　　(2) 掌握算法描述語言

　　(3) 掌握算法設計基本方法

　　(4) 理解算法的復雜度分析

　　2、基本數據結構及其運算(15 ～20%)

　　(1) 掌握數據結構的基本概念

　　(2) 掌握線性表及其順序存儲結構

　　(3) 熟悉線性鏈表及其運算

　　(4) 掌握數組的順序存儲結構

　　(5) 掌握樹、二叉樹的基本概念;了解二叉樹的遍歷方法

　　(6) 了解圖的基本概念、圖的存儲結構及圖的遍歷方法

　　3、 查找與排序技術(15 ～ 20%)

　　(1) 掌握基本的查找技術：順序查找、有序表的對分查找、分塊查找

　　(2) 掌握哈希表的基本概念

　　(3) 掌握基本的排序技術

　　(4) 熟悉二叉排序樹及其查找

　　4、資源管理技術 (10 ～ 15% )

　　(1) 掌握操作系統(tǒng)的概念、功能與任務、操作系統(tǒng)的分類

　　(2) 熟悉多道程序設計

　　(3) 熟悉存儲空間的組織

　　5、數據庫技術 (20～30% )

　　(1) 了解數據管理的發(fā)展及數據庫技術的發(fā)展

　　(2) 掌握數據庫、數據庫管理系統(tǒng)及數據庫系統(tǒng)的基本概念

　　(3) 了解數據庫管理系統(tǒng)的主要功能及常用的數據庫

　　(4) 掌握數據模型的基本概念、數據模型的要素及主要數據模型

　　(5) 掌握E-R圖的基本概念及表示方法

　　(6) 掌握關系數據庫語言SQL

　　(7) 了解關系數據庫的規(guī)范化理論

　　(8) 掌握數據庫設計的方法

　　6、應用軟件設計與開發(fā)技術(20～30%)

　　(1) 掌握軟件工程的概念

　　(2) 掌握軟件開發(fā)周期各階段的主要任務

　　(3) 掌握軟件詳細設計的表達方法

　　(4) 掌握結構化分析與設計方法

　　(5) 了解軟件測試與調試基本技術

　　(6) 掌握面向對象技術的基本概念

相關推薦：

　　2017年全國碩士研究生考試成績查詢時間

　　2018考研：全國各地區(qū)、學科備考交流群

　　歡迎關注研究生微信公眾號