计算机公共基础知识

第1章 信息技术与计算机应用概述

1.1 信息技术概述

1.2 计算机应用概述

1.2.1 计算机概述

1.2.2 计算机的应用

本章小结

习题1

第2章 算法与数据结构

2.1 算法和数据结构基本概念

2.1.1 算法的基本概念

2.1.2 数据、数据元素和数据类型

2.1.3 数据结构

2.1.4 数据结构+算法=程序

2.2 基本数据结构

2.2.1 线性表

2.2.2 栈和队列

2.2.3 树和二叉树

2.2.4 图

2.3 顺序表的应用

2.3.1 顺序表查找运算

2.3.2 顺序表元素值的交换问题

2.3.3 顺序表元素值的排序问题

2.4 常用算法

2.4.1 穷举法

2.4.2 萎推法

2.4.3 迭代法

2.4.4 递归法

本章小结

习题2

第3章 软件工程基础

3.1 软件、软件包机与软件工程

3.1.1 软件、软件危机

3.1.2 软件工程的提出

3.1.3 软件工程的主要成分

3.2 软件生命周期

3.2.1 软件生命周期

3.2.2 软件生命周期的瀑布模型

3.2.3 软件工程过程

3.3 计划时期

3.3.1 问题的定义

3.3.2 可行性研究

3.3.3 项目实施计划

3.4 需求分析

3.4.1 需求分析的定义及特点

3.4.2 需求分析的任务

3.4.3 需求分析的步骤

3.4.4 需求规格说明书

3.4.5 需求分析的原则

3.4.6 需求分析的方法——结构化分析法

3.5 软件总体设计

3.5.1 概要设计的任务

3.5.2 概要设计的内容

3.5.3 软件的结构设计

3.5.4 总体设计的方法——结构化设计方法

3.6 软件详细设计

3.6.1 目的、任务与方法

3.6.2 详细设计的方法

3.6.3 常用表达工具

3.6.4 详细设计说明书

3.7 编码和语言选择

3.8 软件测试

3.8.1 基本概念

3.8.2 软件测试的准则

3.8.3 软件测试的步骤

3.8.4 代码的复审

3.8.5 测试用例的设计

3.8.6 单元测试

3.8.7 集成测试

3.8.8 确认测试

3.8.9 系统测试

3.8.10 程序调试

3.9 软件维护

3.9.1 软件维护的种类

3.9.2 软件的可维护性

3.9.3 提高可维护性的途径

本章小结

习题3

第4章 程序设计基础

4.1 程序设计语言及其发展

4.1.1 程序设计语言的发展

4.1.2 高级程序设计语言的开发过程

4.2 程序设计方法与风格

4.3 程序设计的基本方法

4.3.1 结构化程序设计方法

4.3.2 面向对象程序设计

本章小结

习题4

第5章 数据库技术基础

5.1 数据管理系统概述

5.1.1 数据库概论

5.1.2 数据管理技术的发展

5.1.3 数据库、数据库管理系统和数据库系统

5.2 数据描述

5.2.1 现实世界

5.2.2 信息世界

5.2.3 机器世界

5.2.4 数据模型

5.2.5 数据模型的组成要素

5.2.6 数据库系统的体系结构

5.3 关系数据库

5.3.1 关系模型的基本概念

5.3.2 E-R模型向关系模型的转换

5.3.3 关系代数运算

5.3.4 关系数据库标准语言

5.4 数据库设计

5.4.1 数据库设计概述

5.4.2 需求分析

5.4.3 概念结构设计

5.4.4 逻辑结构设计

5.4.5 数据库物理设计

本章小结

习题5

考试真题及答案

《计算机公共基础知识/普通高等教育“十二五”规划教材》依据教育部考试中心最新发布的《全国计算机等级考试（二级）新大纲》，并参照教育部高教司非计算机专业计算机教学指导分委会提出的高等学校计算机基础教学基本要求编写，主要内容包括：信息技术与计算机应用、算法与数据结构、程序设计方法、软件工程、数据库系统概论。全书以软件工程思想开发软件的全过程为主线，把算法与数据结构、程序设计方法、数据库系统概论等知识贯穿其中，各章节知识体系整齐统一，相对不零散。
　　《计算机公共基础知识/普通高等教育“十二五”规划教材》适合高等学校非计算机专业学生在学习了“计算机应用基础”后，进一步学习计算机软件技术基础相关知识。通过学习《计算机公共基础知识/普通高等教育“十二五”规划教材》内容，学生不仅可以理解和掌握全国计算机等级考试（二级）大纲关于计算机公共基础知识的相关内容，而且可以为学习其他计算机类课程，尤其是与理工科专业结合的计算机类课程打下良好的基础。
　　《计算机公共基础知识/普通高等教育“十二五”规划教材》可作为高等学校学生尤其是理工科专业学生学习计算机软件技术基础教材，也可以作为全国计算机等级考试（二级公共基础）的培训和学习教材。