计算机科学导论

1引论（1） 1.1计算机的演变及发展（1） 1.1.1先驱者的足迹（1） 1.1.2从机电计算机到电子计算机（4） 1.1.3“埃尼阿克”的诞生（5） 1.1.4现代计算机的演变（9） 1.2计算机科学的内容（11） 1.2.1计算机科学的学科形态（11） 1.2.2计算机科学的含义和基本问题（12） 1.2.3计算机科学的发展（13） 1.2.4计算机科学的若干分支（23） 1.3计算机科学的人文特征（27） 实验（28） 复习思考题与习题（32） 2计算机硬件（33） 2.1存储程序式计算机（33） 2.1.1存储程序式计算机的组成（33） 2.1.2存储程序式计算机的工作原理（42） 2.2数据存储（45） 2.2.1位的存储（45） 2.2.2存储器（50） 2.2.3位模式的信息表示（56） 2.2.4二进制系统（60） 2.2.5实数的存储（62） 2.2.6数据压缩（68） 2.3数据操作（70） 2.3.1中央处理单元（71） 2.3.2存储程序概念（73） 2.3.3程序的执行（75） 2.3.4算术／逻辑指令（78） 2.3.5与其他设备的通信（80） 2.4并行计算机（84） 2.4.1并行处理（84） 2.4.2通道（85） 2.4.3并行计算（87） 复习思考题与习题（91） 3计算机软件（96） 3.1计算机软件的基本知识（97） 3.1.1计算机软件（97） 3.1.2计算机软件的特点与功能（97） 3.1.3系统软件（98） 3.1.4应用软件（99） 3.1.5软件的开发过程（99） 3.1.6软件开发技术的发展（101） 3.1.7软件开发工具（104） 3.1.8软件开发技术的发展趋势（106） 3.2算法（106） 3.2.1算法的概念（106） 3.2.2算法的描述（107） 3.2.3算法的复杂性（108） 3.2.4算法的正确性和效率（109） 3.2.5基本查找算法（111） 3.3程序设计语言（112） 3.3.1程序设计语言的演变（112） 3.3.2程序设计的基本知识（114） 3.3.3程序构成单元（115） 3.3.4程序的编制与语言处理程序（119） 3.3.5程序设计风格（122） 3.3.6程序设计语言介绍（123） 3.4计算机操作系统（127） 3.4.1操作系统概述（127） 3.4.2操作系统的外部环境（130） 3.4.3操作系统的结构（131） 3.4.4操作系统的组成（132） 3.4.5磁盘操作系统msdos（138） 3.4.6windows 2000操作系统（142） 3.5软件工程（145） 3.5.1软件工程的作用（145） 3.5.2软件工程的七条基本原理（146） 3.5.3软件工程采用的方法（148） 3.5.4软件生命周期阶段（148） 3.5.5瀑布模型的思想（151） 3.5.6技术审查和管理复审（152） 实验（153） 复习思考题与习题（155） 4计算机网络（157） 4.1计算机网络发展的四个阶段（158） 4.1.1联机终端网络（158） 4.1.2计算机计算机网络（158） 4.1.3计算机网络体系结构（158） 4.1.4internet（因特网）阶段（159） 4.2信息技术发展的特点（159） 4.3信息基础设施（160） 4.3.1国家信息基础设施（160） 4.3.2nii的层次结构（160） 4.4计算机网络的基础技术（161） 4.4.1计算机网络的分类和拓扑结构（161） 4.4.2网络通信协议（161） 4.4.3计算机网络系统中的层次（162） 4.4.4tcp／ip网络体系结构（163） 4.5ip地址和域名系统（164） 4.5.1ip地址和子网掩码（164） 4.5.2域名系统（165） 4.5.3统一资源定位符url（167） 4.6用户与因特网的连接方法（168） 4.6.1通过数据通信网连接到isp（168） 4.6.2通过电话网连接到isp（168） 4.7internet中的www应用（169） 4.7.1www的由来和特点（169） 4.7.2http和html（170） 4.8计算机网络安全（170） 4.8.1网络安全的层次划分（171） 4.8.2网络防火墙与监督工具（174） 4.8.3应用网关与代理服务器（175） 4.8.4基于密码理论的技术（175） 实验（177） 复习思考题与习题（179） 5数据组织（181） 5.1数据结构（181） 5.1.1数组（182） 5.1.2链表（184） 5.1.3栈（186） 5.1.4队列（189） 5.1.5树（189） 5.2文件结构（194） 5.2.1操作系统的文件管理功能（194） 5.2.2顺序文件（196） 5.2.3文本文件（197） 5.2.4索引文件（198） 5.2.5哈希文件（202） 5.3数据库（202） 5.3.1数据模型（202） 5.3.2数据库管理系统（203） 5.3.3数据库的安全（205） 5.3.4数据库技术的发展（207） 5.4多媒体数据（211） 5.4.1媒体（211） 5.4.2多媒体（212） 5.4.3超媒体（213） 5.4.4多媒体编著软件（215） 实验(218) 复习思考题与习题（246） 6计算机科学的发展趋势（247） 6.1计算机科学知识的演变（247） 6.2计算机学科知识的特点（250） 复习思考题与习题（253） 7计算机科学与其他学科的关系（254） 7.1计算机科学与哲学（254） 7.1.1计算机软件和硬件的哲学意义（255） 7.1.2人工智能与大脑（256） 7.2计算机科学与数学（258） 7.2.1计算机科学与数学的关系（258） 7.2.2计算机科学的数学基础（259） 7.3计算机科学与光电子科学（263） 7.4计算机科学与生物学（264） 7.5计算机科学与其他科学（266） 复习思考题与习题（268） 8学好专业知识与提高综合素质（269） 8.1计算机科学专业对人才的需要（269） 8.1.1计算机科学专业的培养规格和目标(270) 8.1.2计算机科学专业各学期重点课程(271) 8.1.3实验课程的学习(274) 8.2思维方式的培养（276） 8.3典型方法的掌握（284） 8.4综合素质的培养（287） 8.4.1计算机科学与技术专业人才的知识与素质要求(287) 8.4.2专业教育与素质教育相结合应思考的两个问题(288) 8.4.3计算机科学与技术专业人才创新能力的培养(289) 8.4.4专业教育与素质教育结合进行的实践(290) 复习思考题与习题（291） 附录a一个典型的机器语言（292） 参考文献（294）