中國礦業大學（北京）

《計算機軟件開發基礎》考試大綱

專業代碼：081820、081802、081803、081801

專業名稱：地球信息科學、地球探測與信息技術、地質工程、礦產普查與勘探

考試科目代碼：828

 考試科目名稱：計算機軟件開發基礎

一) 考試目的

考察考生是否具備計算機應用軟件開發的基礎知識、潛力和素質。

二) 考試內容

試題重點考查的內容如下，可參考麥中凡、呂慶中、李巍、何玉潔、劉云編著的《計算機軟件技術基礎》(第二版)(高等教育出版社，2003)和臧鐵鋼、 梁睿君、 冷晟、 馬萬太、 樊樹海編著的《軟件開發技術基礎》(中國鐵道出版社，2005)等書。

一、應用軟件開發技術概述

1.應用軟件概述

2. 操作系統概述

3.數據結構概述

二、程序設計語言

1. 高級程序設計語言實現計算的方式

2. 高級程序設計語言的基本特征

3. 面向對象程序語言的基本特征

4. 網絡計算編程語言

三、算法

1. 　算法的表示

2.　算法的定義

3.　算法與建模

4.　常用算法

四、常用數據處理技術

1. 查找技術

2. 排序技術

五、數據庫技術

1. 關系型數據庫

2. 數據模型

3. 關系型數據庫范式

4. 關系型數據庫設計

六、軟件設計的基本技術

1.全生命周期法

2.原型法

3. 結構化程序設計方法

4. 面向對象程序設計方法

4. 統一建模語言(UML)

七、軟件測試

1.軟件測試的策略

2.軟件測試的過程

3. 軟件測試的方法

4. 軟件測試文檔

八、面向對象程序設計的一些重要概念

1. 類和對象

2. 對象的序列化(Serialization)

3. 類的泛化(Generalization)

4.面向對象程序設計中類之間的依賴(Dependency)、關聯(Association)、

聚合(Aggregation)、組合(Composition)關系。

三) 考試的基本要求

1.對知識要會綜合運用。計算機軟件開發是一門綜合技術，涉及面廣，需要融會貫通。

2. 至少掌握一門編程語言，常用的如VB、C語言、C++等。

四) 考試基本題型

基本題型可能有：名詞解釋、簡答題、閱讀程序回答問題、編寫程序(編程語言不限)、論述題等。