大学计算机基础

第1章计算机与计算思维

1.1计算机概述

1.1.1计算机的定义

1.1.2计算机的起源

1.1.3计算机的发展

1.1.4微处理器与微型计算机的发展

1.1.5计算机的特点

1.1.6计算机的分类

1.1.7计算机的发展趋势

1.2信息技术概述

1.2.1现代信息技术基础知识

1.2.2计算机在信息社会的应用

1.3计算思维

1.3.1计算思维的定义

1.3.2计算思维的详细描述

1.3.3计算思维的特征

1.3.4计算思维的本质

1.3.5计算思维与计算机的关系

1.3.6计算思维的应用领域

1.4计算机应用系统的计算模式

1.4.1单主机计算模式

1.4.2传统局域网应用的分布式客户/服务器计算模式

1.4.3面向应用的浏览器/服务器计算模式

1.5新的计算模式

1.5.1普适计算

1.5.2网格计算

1.5.3云计算

1.5.4人工智能

1.5.5物联网

本章小结

本章内容复习

第2章计算机系统组成

2.1计算机系统基础知识

2.1.1计算机系统基本组成

2.1.2计算机系统的层次结构

2.1.3计算机的基本工作原理

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.3.4主板

2.4计算机软件系统

2.4.1软件与软件系统

2.4.2系统软件

2.4.3常用应用软件

本章小结

本章内容复习

网上资料查找

第3章算法与数据结构

3.1算法

3.1.1算法的基本概念

3.1.2算法复杂度

3.2数据结构基础的基本概念

3.2.1数据结构的定义

3.2.2数据结构的图形表示

3.2.3线性结构与非线性结构

3.3线性表及其顺序存储结构

3.3.1线性表的基本概念

3.3.2线性表的顺序存储结构

3.3.3线性表的插入运算

3.3.4线性表的删除运算

3.4栈和队列

3.4.1栈及其基本运算

3.4.2队列及其基本运算

3.5线性链表

3.5.1线性链表的基本概念

3.5.2线性链表的基本运算

3.5.3循环链表及其基本运算

3.6树与二叉树

3.6.1树的基本概念

3.6.2二叉树及其基本性质

3.6.3二叉树的存储结构

3.6.4二叉树的遍历

3.7查找技术

3.7.1顺序查找

3.7.2二分法查找

3.8排序技术

3.8.1交换类排序法

3.8.2插入类排序法

3.8.3选择类排序法

3.8.4排序方法比较

本章小结

本章内容复习

网上资料查找

第4章程序设计基础

4.1程序设计过程与方法

4.1.1计算机程序概述

4.1.2结构化程序设计方法

4.1.3面向对象的程序设计方法

4.2常见的编程语言

4.2.1计算机语言的发展史

4.2.2计算机高级语言简介

本章小结

本章内容复习

网上资料查找

第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程序的调试

本章小结

本章内容复习

网上资料查找

第6章数据库技术基础

6.1数据库概述

6.1.1数据与数据处理

6.1.2数据库的基础概念

6.1.3数据库系统的特点与应用示例

6.1.4常用数据库管理系统

6.2数据库系统的结构

6.2.1数据描述

6.2.2数据模型

6.2.3关系代数

6.2.4数据库系统的三级模式结构

6.3关系数据库

6.3.1关系模型的设计

6.3.2关系操作

6.3.3结构化查询语言SQL

6.4数据库技术与其他技术的结合

6.4.1分布式数据库

6.4.2多媒体数据库

本章小结

本章内容复习

网上资料查找

第7章计算机网络基础

7.1计算机网络

7.1.1计算机网络概述

7.1.2计算机网络的分类

7.1.3计算机网络协议

7.1.4计算机网络的体系结构

7.2计算机局域网

7.2.1局域网组成

7.2.2典型的局域网

7.2.3局域网互联

7.3Internet基础

7.3.1Internet概述

7.3.2接入Internet

7.3.3IP地址

7.4Internet应用

本章小结

本章内容复习

网上资料查找

第8章多媒体技术基础

8.1多媒体技术

8.1.1多媒体概述

8.1.2媒体元素

8.1.3多媒体

8.1.4多媒体技术主要特性

8.1.5多媒体的关键技术

8.1.6多媒体技术的应用

8.2多媒体计算机系统

8.2.1多媒体系统层次结构

8.2.2多媒体硬件的基本组成

8.2.3多媒体计算机标准

本章小结

本章内容复习

网上资料查找

参考文献

本书是在已出版的普通高等教育“十一五”国家级规划教材计算机系列教材《计算机基础》的基础上改版而成的，是根据社会对应用型高校学生的需求和教育部非计算机专业计算机基础课程教学指导委员会提出的高等学校计算机基础课程教学基本要求组织编写的。全书共分8章,主要内容包括计算机与计算思维、计算机系统组成、算法与数据结构、程序设计基础、软件工程基础、数据库技术基础、计算机网络基础和多媒体技术基础。其中第3~6章的内容是全国计算机等级考试二级公共基础知识部分。本书具有内容丰富、层次清晰、通俗易懂、图文并茂、易教易学的特色，旨在拓展学生的视野，使他们在各自的专业中能够有意识地借鉴、引入计算机科学中的一些理念、技术和方法，提高大学生对计算机的应用能力，同时书中部分内容也是全国计算机等级考试的公共基础知识部分，通过学习，可以提高计算机等级考试的通过率，为学生就业提供条件。本书可作为高等学校大学计算机基础课的教材，也可以作为计算机等级考试基础知识部分的培训教材和自学参考书。