大学计算机基础：计算思维初步

第1章计算机与计算思维
1.1计算与计算科学
1.1.1计算与数字化
1.1.2计算科学
1.1.3计算科学的研究内容
1.2计算思维
1.2.1科学思维
1.2.2计算思维概述
1.2.3计算机的出现强化了计算思维的作用
1.2.4计算思维对其他学科的影响
1.3计算机科学
1.3.1计算机科学概述
1.3.2计算机科学与其他学科的交叉与融合
本章小结
思考题
第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.4计算机的分类
2.4.1超级计算机
2.4.2服务器
2.4.3桌面计算机
2.4.4嵌入式计算机
本章小结
习题
第3章计算机操作系统
3.1操作系统概述
3.1.1操作系统的功能
3.1.2操作系统的分类
3.1.3操作系统的特征
3.2处理器管理
3.2.1作业管理
3.2.2进程管理
3.3存储管理
3.4设备管理
3.5文件管理
3.5.1文件的概念
3.5.2文件系统的概念和功能
3.5.3文件的操作
3.5.4图形界面下用户对文件与文件夹的操作
本章小结
习题
第4章网络基础
4.1计算机网络概述
4.1.1计算机网络的定义
4.1.2计算机网络的产生与发展
4.1.3计算机网络的分类
4.2局域网的组成
4.2.1网络硬件
4.2.2网络软件
4.3网络的拓扑结构
4.3.1总线拓扑结构
4.3.2星形拓扑结构
4.3.3环形拓扑结构
4.3.4树形拓扑结构
4.3.5网状拓扑结构
4.4网络协议及其分层结构
4.4.1网络协议的分层结构
4.4.2网络层
4.4.3应用层
4.5计算机网络体系结构
4.5.1开放系统互连OSI参考模型
4.5.2TCP/IP参考模型
4.6网络连通性测试
4.6.1IPCONFIG
4.6.2连通性测试 Ping命令
本章小结
习题
第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.3数据处理软件--电子表格
5.3.1Excel基本知识
5.3.2工作表基本操作
5.3.3单元格基本操作
5.3.4数据的输入与编辑
5.3.5设置单元格格式
5.3.6公式和函数
5.3.7数据管理与分析
5.3.8利用图表分析数据
5.3.9操作实例--制作学生成绩统计表
思考题
第6章算法基础
6.1算法的基本概念
6.1.1算法的定义和特征
6.1.2算法实例分析
6.2算法的复杂性分析
6.2.1计算复杂度和渐进复杂度
6.2.2时间复杂性分析
6.2.3空间复杂性分析
6.3基本算法介绍
6.3.1迭代法
6.3.2穷举搜索法
6.3.3递归法
6.3.4回溯法
6.3.5贪婪法
6.3.6分治法
本章小结
思考题
第7章程序设计基础
7.1程序设计语言的发展
7.2常见的程序设计语言
7.3数据结构和算法
7.4算法的表示方法
7.5应用举例
7.6程序设计步骤
7.7程序设计的方法
7.7.1结构化程序设计方法及应用举例
7.7.2面向对象程序设计方法及应用举例
本章小结
思考题
附录A实验指导
A.1实验1Windows的基本操作
一、 实验目的
二、 实验内容
A.2实验2文档的基本操作
一、 实验目的
二、 实验内容
三、 样张
A.3实验3文档排版
一、 实验目的
二、 实验内容
三、 样张
A.4实验4PowerPoint演示文稿的制作
一、 实验目的
二、 实验内容
A.5实验5局域网实验及Internet应用
一、 实验目的
二、 实验内容
A.6实验6电子表格基本操作
一、 实验目的
二、 实验内容
三、 样张
A.7实验7电子表格高级操作
一、 实验目的
二、 实验内容
三、 样张
A.8实验8数据库技术实验
一、 实验目的
二、 实验内容
参考文献