課程名稱：計算機軟件技術(shù)基礎(chǔ)

　　一、考試的總體要求

　　本門課程主要考察學生對算法、數(shù)據(jù)結(jié)構(gòu)、查找與排序技術(shù)、資源管理技術(shù)、數(shù)據(jù)庫技術(shù)、應(yīng)用軟件設(shè)計與開發(fā)技術(shù)的掌握程度。

　　二、考試的內(nèi)容及比例

　　1、算法(15～ 20%)

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

　　(2) 掌握算法描述語言

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

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

　　2、基本數(shù)據(jù)結(jié)構(gòu)及其運算(15 ～20%)

　　(1) 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念

　　(2) 掌握線性表及其順序存儲結(jié)構(gòu)

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

　　(4) 掌握數(shù)組的順序存儲結(jié)構(gòu)

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

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

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

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

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

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

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

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

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

　　(2) 熟悉多道程序設(shè)計

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

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

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

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

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

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

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

　　(6) 掌握關(guān)系數(shù)據(jù)庫語言SQL

　　(7) 了解關(guān)系數(shù)據(jù)庫的規(guī)范化理論

　　(8) 掌握數(shù)據(jù)庫設(shè)計的方法

　　6、應(yīng)用軟件設(shè)計與開發(fā)技術(shù)(20～30%)

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

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

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

　　(4) 掌握結(jié)構(gòu)化分析與設(shè)計方法

　　(5) 了解軟件測試與調(diào)試基本技術(shù)

　　(6) 掌握面向?qū)ο蠹夹g(shù)的基本概念

相關(guān)推薦：

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

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

　　歡迎關(guān)注研究生微信公眾號