计算机公共基础知识2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机公共基础知识PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

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

1.1 信息技术概述1

1.2 计算机应用概述5

1.2.1 计算机概述5

1.2.2 计算机的应用6

本章小结7

习题18

第2章 算法与数据结构10

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

2.1.1 算法的基本概念10

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

2.1.3 数据结构16

2.1.4 数据结构+算法=程序18

2.2 基本数据结构19

2.2.1 线性表19

2.2.2 栈和队列25

2.2.3 树和二叉树29

2.2.4 图37

2.3 顺序表的应用39

2.3.1 顺序表查找运算39

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

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

2.4 常用算法52

2.4.1 穷举法52

2.4.2 递推法53

2.4.3 迭代法56

2.4.4 递归法58

本章小结59

习题260

第3章 软件工程基础67

3.1 软件、软件危机与软件工程67

3.1.1 软件、软件危机67

3.1.2 软件工程的提出70

3.1.3 软件工程的主要成分71

3.2 软件生命周期74

3.2.1 软件生命周期74

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

3.2.3 软件工程过程77

3.3 计划时期80

3.3.1 问题的定义80

3.3.2 可行性研究81

3.3.3 项目实施计划81

3.4 需求分析82

3.4.1 需求分析的定义及特点82

3.4.2 需求分析的任务83

3.4.3 需求分析的步骤84

3.4.4 需求规格说明书84

3.4.5 需求分析的原则85

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

3.5 软件总体设计88

3.5.1 概要设计的任务89

3.5.2 概要设计的内容89

3.5.3 软件的结构设计90

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

3.6 软件详细设计94

3.6.1 目的、任务与方法94

3.6.2 详细设计的方法96

3.6.3 常用表达工具98

3.6.4 详细设计说明书98

3.7 编码和语言选择99

3.8 软件测试99

3.8.1 基本概念100

3.8.2 软件测试的准则101

3.8.3 软件测试的步骤101

3.8.4 代码的复审102

3.8.5 测试用例的设计103

3.8.6 单元测试105

3.8.7 集成测试106

3.8.8 确认测试106

3.8.9 系统测试107

3.8.10 程序调试107

3.9 软件维护108

3.9.1 软件维护的种类108

3.9.2 软件的可维护性109

3.9.3 提高可维护性的途径110

本章小结111

习题3111

第4章 程序设计基础117

4.1 程序设计语言及其发展117

4.1.1 程序设计语言的发展117

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

4.2 程序设计方法与风格121

4.3 程序设计的基本方法123

4.3.1 结构化程序设计方法123

4.3.2 面向对象程序设计126

本章小结128

习题4129

第5章 数据库技术基础131

5.1 数据管理系统概述131

5.1.1 数据库概论131

5.1.2 数据管理技术的发展133

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

5.2 数据描述138

5.2.1 现实世界139

5.2.2 信息世界139

5.2.3 机器世界139

5.2.4 数据模型139

5.2.5 数据模型的组成要素141

5.2.6 数据库系统的体系结构142

5.3 关系数据库144

5.3.1 关系模型的基本概念144

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

5.3.3 关系代数运算149

5.3.4 关系数据库标准语言150

5.4 数据库设计152

5.4.1 数据库设计概述152

5.4.2 需求分析154

5.4.3 概念结构设计155

5.4.4 逻辑结构设计156

5.4.5 数据库物理设计156

本章小结156

习题5157

考试真题及答案162