中国矿业大学（北京）

《计算机软件开发基础》考试大纲

专业代码：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++等。

四) 考试基本题型

基本题型可能有：名词解释、简答题、阅读程序回答问题、编写程序(编程语言不限)、论述题等。