计算机基础与应用

目录
计算机基础与应用第1章计算机基础知识1
1.1计算机发展与应用1
1.1.1计算机的发展历史1
1.1.2计算机的分类2
1.1.3计算机的特点5
1.1.4计算机的应用领域6
1.1.5计算机的发展趋势8
1.2计算机中数据的表示方法9
1.2.1进位记数制9
1.2.2常用数制10
1.2.3数制转换11
1.2.4计算机中数的表示方法14
1.2.5编码16 目录 计算机基础与应用第1章计算机基础知识1 1.1计算机发展与应用1 1.1.1计算机的发展历史1 1.1.2计算机的分类2 1.1.3计算机的特点5 1.1.4计算机的应用领域6 1.1.5计算机的发展趋势8 1.2计算机中数据的表示方法9 1.2.1进位记数制9 1.2.2常用数制10 1.2.3数制转换11 1.2.4计算机中数的表示方法14 1.2.5编码16 1.3计算机硬件系统19 1.3.1计算机的工作原理20 1.3.2计算机的基本结构20 1.4计算机软件系统22 1.4.1系统软件22 1.4.2应用软件25 1.4.3指令和程序26 1.5微型计算机的硬件系统26 1.5.1主机系统27 1.5.2外部存储器32 1.5.3输入输出设备34 1.6多媒体技术基础知识36 1.6.1多媒体的基本知识36 1.6.2多媒体技术发展简史38计算机基础与应用目录1.6.3多媒体计算机基本结构41 1.6.4多媒体关键技术简介42 1.7虚拟现实技术44 1.7.1虚拟现实技术的概念44 1.7.2虚拟现实技术的特点与分类45 1.7.3虚拟现实技术的应用46 1.7.4虚拟现实技术的构成48 1.7.5增强现实技术48 第2章操作系统基础知识50 2.1操作系统概述50 2.1.1操作系统的概念50 2.1.2操作系统的发展51 2.1.3操作系统的分类51 2.1.4操作系统的特性53 2.1.5用户接口54 2.2操作系统的功能55 2.2.1处理机管理55 2.2.2存储管理58 2.2.3设备管理60 2.2.4文件管理62 2.3典型操作系统介绍66 2.3.1Windows操作系统66 2.3.2Mac OS72 2.3.3UNIX操作系统73 2.3.4Linux操作系统75 2.3.5移动操作系统76 第3章算法与数据结构78 3.1绪论78 3.1.1数据结构的基本概念79 3.1.2算法81 3.2线性表84 3.2.1线性表的基本概念84 3.2.2线性表的顺序存储及其基本运算85 3.2.3线性表的链式存储及其基本运算88 3.3栈和队列95 3.3.1栈及其基本运算95 3.3.2队列及其基本运算98 3.4数组101 3.4.1数组的基本概念101 3.4.2数组的存储结构102 3.4.3矩阵的压缩存储102 3.5树与二叉树104 3.5.1树的基本概念104 3.5.2二叉树及其基本性质105 3.5.3二叉树的存储结构107 3.5.4二叉树的遍历109 3.6图110 3.6.1图的基本概念110 3.6.2图的存储结构111 3.7查找技术113 3.7.1查找的基本概念113 3.7.2基于线性表的查找113 3.8排序技术115 3.8.1插入类排序116 3.8.2交换类排序118 3.8.3选择类排序120 3.8.4归并类排序121 第4章数据库设计基础知识122 4.1数据库基本概念122 4.1.1数据库与数据库管理系统122 4.1.2数据管理技术的发展126 4.1.3数据库的体系结构128 4.2数据模型131 4.2.1数据模型的分类131 4.2.2数据的三个世界132 4.3概念模型133 4.3.1概念模型中的术语133 4.3.2实体、联系、属性之间的关系134 4.3.3ER模型的图示法135 4.4数据的逻辑模型136 4.4.1层次模型136 4.4.2网状模型137 4.4.3关系模型137 4.5关系代数141 4.5.1关系模型的基本操作141 4.5.2关系模型的基本运算142 4.5.3查询143 4.5.4关系代数的应用实例149 4.6结构化查询语言SQL149 4.6.1SQL概述149 4.6.2数据定义150 4.6.3数据修改152 4.6.4数据查询153 4.6.5数据控制156 4.7数据库系统设计156 4.7.1数据库设计概述157 4.7.2数据库设计的需求分析157 4.7.3数据库概念设计160 4.7.4数据库逻辑设计162 4.7.5数据库物理设计163 4.7.6数据库的建立和维护164 第5章软件工程基础知识167 5.1软件工程基本知识167 5.1.1软件的发展167 5.1.2软件定义与软件特点167 5.1.3软件危机与软件工程168 5.1.4软件工程过程与软件生命周期168 5.1.5软件工程的目标与原则170 5.1.6软件开发工具与软件开发环境171 5.2结构化分析方法171 5.2.1需求分析与需求分析方法172 5.2.2结构化分析方法173 5.2.3软件需求规格说明书176 5.3结构化设计方法177 5.3.1软件设计的基本概念178 5.3.2概要设计180 5.3.3详细设计185 5.4结构化程序设计188 5.4.1程序设计方法与风格189 5.4.2结构化程序设计190 5.5面向对象程序设计191 5.5.1面向对象程序设计思想191 5.5.2面向对象程序设计的优点192 5.5.3面向对象程序设计方法的基本概念193 5.5.4消息194 5.5.5继承195 5.5.6类的多态性196 5.6软件测试196 5.6.1软件测试的目的、准则与方法196 5.6.2白盒测试及测试用例设计198 5.6.3黑盒测试及测试用例设计201 5.6.4软件测试的实施204 5.7程序调试206 5.7.1程序调试的步骤与原则206 5.7.2软件调试方法207 第6章计算机网络技术应用209 6.1计算机网络概论209 6.1.1计算机网络的产生和发展209 6.1.2计算机网络的概念211 6.1.3计算机网络的功能212 6.1.4计算机网络的组成213 6.1.5计算机网络的分类214 6.1.6计算机网络的协议与体系结构216 6.2局域网技术及组建218 6.2.1局域网的定义、特点与发展218 6.2.2局域网的组成219 6.2.3无线局域网应用222 6.2.4局域网组建实例224 6.3互联网——Internet230 6.3.1Internet的形成与发展230 6.3.2Internet的通信协议与地址230 6.3.3Internet接入方法233 6.4Internet信息服务235 6.4.1WWW服务235 6.4.2电子邮件服务236 6.4.3文件传输服务237 6.5网页制作初识238 6.5.1什么是HTML语言239 6.5.2网页基本元素239 6.5.3网页制作和美化工具240 6.5.4网页制作的基本步骤241 6.5.5网络编程242 6.6计算机信息系统安全244 6.6.1计算机信息系统实体安全244 6.6.2计算机信息系统的运行安全245 6.6.3计算机信息系统的信息安全246 6.6.4计算机网络安全威胁247 6.6.5网络防火墙248 6.6.6计算机病毒及其预防250信息