计算概论（第2版）

　　第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.1.8 微型计算机
　　1.1.9 人和机器的双向互动
　　1.2 数字计算机的主要特征
　　1.2.1 计算机的基本组成
　　1.2.2 CPU和主存储器
　　1.2.3 数据——整数的二进制编码
　　1.2.4 程序——汇编程序语言及高级程序语言
　　1.3 国际互联网的构成
　　1.3.1 局域网和广域网
　　1.3.2 局域网与路由器
　　1.3.3 无线网
　　1.4 CPU的二进制算术运算和逻辑运算
　　1.4.1 定点数与浮点数
　　1.4.2 负数的表示法
　　1.4.3 CPU的二进制逻辑运算
　　1.5 习题
　　第2章 互联网与信息共享
　　2.1 互联网的历史发展
　　2.2 互联网的通信协议
　　2.2.1 通信协议栈
　　2.2.2 网络层协议
　　2.2.3 传输层协议
　　2.3 互联网上的应用
　　2.3.1 电子邮件收发
　　2.3.2 远程文件传输
　　2.3.3 网页浏览
　　2.3.4 即时通信
　　2.3.5 P2P文件共享
　　2.4 接入互联网
　　2.4.1 通过小区宽带或校园网接入互联网
　　2.4.2 通过ADSL接入因特网
　　2.5 组建自己的局域网
　　2.6 习题
　　第3章 计算机的基本组成
　　3.1 计算机的硬件组成
　　3.1.1 计算机的逻辑结构
　　3.1.2 计算机的主要部件
　　3.1.3 计算机外围设备
　　3.1.4 网络计算机
　　3.2 计算机的软件组成
　　3.2.1 系统软件
　　3.2.2 应用软件
　　3.3 计算机硬件与软件的协同工作
　　3.4 购买自己的计算机
　　3.4.1 选择硬件
　　3.4.2 安装操作系统
　　3.4.3 安装应用软件
　　3.5 有关计算机发展的人物和组织
　　3.5.1 图灵和图灵奖
　　3.5.2 冯·诺依曼
　　3.5.3 计算机界具有影响力的两大国际学术组织
　　3.6 习题
　　第4章 信息表示与信息输入输出
　　4.1 计算机能帮我们做什么
　　4.1.1 阅读与写作
　　4.1.2 音乐
　　4.1.3 图片
　　4.1.4 动画与电影
　　4.1.5 游戏
　　4.2 信息表示及信息输入输出
　　4.2.1 二进制信息编码
　　4.2.2 信息输入输出的本质
　　4.2.3 计算机系统的信息交换环境
　　4.3 信息的编码及其输入与输出
　　4.3.1 数值的表示范围和精度
　　4.3.2 指令编码
　　4.3.3 声音编码及其输入与输出
　　4.3.4 颜色编码及其展示
　　4.3.5 图形／图像编码及其输人与输出
　　4.3.6 字符编码及其输入与输出
　　4.3.7 动画／影像编码
　　4.3.8 基本的编码规则
　　4.3.9 复杂编码
　　4.4 多媒体技术
　　4.4.1 多媒体技术的基本概念
　　4.4.2 多媒体信息的压缩编码
　　4.4.3 多媒体应用软件
　　4.5 人机交互
　　4.5.1 图形用户界面
　　4.5.2 人机交互技术的发展
　　4.6 习题
　　第5章 信息存储
　　5.1 存储设备的性能指标
　　5.2 计算机存储系统的层次结构
　　5.3 磁盘的结构与工作原理
　　5.3.1 磁介质的存储原理
　　5.3.2 磁盘的盘片
　　5.3.3 磁盘的结构
　　5.3.4 磁盘的使用
　　5.4 其他存储设备
　　5.4.1 磁带及磁带机
　　5.4.2 光盘存储
　　5.4.3 闪存技术
　　5.5 习题
　　第6章 CPU的信息处理
　　6.1 图灵机
　　6.1.1 图灵机模型
　　6.1.2 图灵机计算举例
　　6.1.3 计算机科学理论的发展里：
　　6.2 指令系统
　　6.2.1 指令系统简介
　　6.2.2 指令编码
　　6.3 中央处理器
　　6.3.1 CPU的组成
　　6.3.2 指令的执行
　　6.3.3 程序中断
　　6.4 主存储器及其与CPU的信息交换
　　6.4.1 主存储器的组成
　　6.4.2 存储单元及存储地址
　　6.4.3 存储总线与数据传输
　　6.5 习题
　　第7章 计算机软件与硬件的协同工作
　　7.1 计算机中的信息资源与信息服务
　　7.1.1 硬件资源与软件资源
　　7.1.2 资源管理和信息服务
　　7.1.3 虚拟服务技术
　　7.2 操作系统
　　7.2.1 操作系统的主要功能和当前流行的操作系统类型
　　7.2.2 CPU管理和任务管理
　　7.2.3 I／O外部设备管理
　　7.2.4 存储资源管理
　　7.2.5 用户界面
　　7.3 文件系统
　　7.3.1 文件和文件夹
　　7.3.2 目录结构下的文件访问
　　7.3.3 硬盘的文件存储结构
　　7.3.4 Windows资源管理器
　　7.3.5 NTFS
　　7.4 Windows操作系统的维护管理
　　7.4.1 磁盘管理工具
　　7.4.2 磁盘碎片整理工具
　　……
　　第8章 程序设计——入门篇
　　第9章 程序设计——基本框架
　　第10章 程序设计——数组和结构
　　第11章 程序设计——函数
　　第12章 问题分析与算法设计
　　参考文献

　　    许卓群，北京大学信息科学技术学院网络与信息系统研究所教授、博导。北京大学数学力学系计算数学专业毕业。多年承担北京大学“计算概论”课程教学任务，出版了《计算概沦》和《数据结构》，后者获1992年国家优秀教材奖。曾担任教育部高等学校计算机科学与技术教学指导委员会副主任（1985-2000）。，主要研究方向为人工智能、互联网信息共享技术、并行编译技术、地理信息系统、辅助决策以及计算网格等。
　　    李文新，北京大学博士，香港理工大学博士，北京大学信息科学技术学院教授、基础教育部副主任，北京大学计算机实验教学中心主任。中国计算机学会人工智能与模式识别专委会委员、信息学奥赛科学委员会委员，北京市科协青少年科技教育协会副理事长。ACM／ICPC国际大学生程序设计竞赛亚洲区教练及竞赛指导委员会委员、北京大学ACM竞赛代表队领队，2006年获ACM／ICPC组织颁发的“区域发展杰出贡献奖”。主要研究领域为人工智能、生物特征识别技术，是国际上最早从事自动化掌纹识别的研究者之一。
　　    罗英伟，1999年获北京大学理学博士学位，北京大学信息科学技术学院网络与信息系统研究所教授。主要研究方向为系统虚拟化、地理信息系统。中国计算机学会高级会员，体系结构和系统软件专委会委员，ACM／IEEE会员。在国内外期刊和国际会议上发表学术论文80余篇。目前承担本科公共基础课“计算概论”、选修课“网络存储与系统虚拟化技术”和研究生选修课“空间信息系统与辅助设计”等课程的教学任务。
　　    汪小林，2001年获北京大学理学博士学位，北京大学信息科学技术学院网络与信息系统研究所副教授。主要研究方向为系统虛拟化、地理信息系统。在国内外期刊和国际会议上发表学术论文50余篇。目前承担本科专业必修课“算法设计与分析”、公共基础课“计算概论”等课程的教学任务。

　　    《计算概论（第2版）》是一本软件和硬件知识丰富而全面的计算机入门教材，其内容重点不是放在计算机的具体操作说明上，也不是表面地讲一些技术发展状况，而是在计算机和互联网的基础知识和技术原理上，努力从概念层面作全面清晰的讲解。结合具体的例子，讲解软件和硬件组成的相关概念，以深入浅出的文字说明其工作原理。《计算概论（第2版）》的内容包括4个方面： 信息技术发展概貌、计算机互联网技术、计算机的组成原理、程序设计方法。本教材“立足基础、因材施教、强化实践”。
　　    《计算概论（第2版）》适合作为高等学校理工专业本科生的计算概论、计算机导论等计算机入门课程的教学用书，也可以作为参与计算机和信息科学竞赛项目的参考书。