6632.计算机学科概论（第2版）定稿.pdf

计算机学科概论（第2版） 猛点这里下载全部内容 目录： 第1部分认识篇 第1章认识计算机3 【情景问题】无处不在的计算机3 1.1计算机的史前史--计算工具的发展简史4 1.1.1手动式计算工具4 1.1.2机械式计算工具5 1.1.3机电式计算机7 1.1.4电子计算机8 1.2计算机的历史和未来9 1.2.1计算机的发展简史9 1.2.2计算机的发展趋势12 1.3什么是计算机14 1.3.1冯·诺依曼体系结构14 1.3.2计算机的工作原理16 1.3.3计算机的分类和特点17 1.4什么是计算机系统20 1.4.1系统科学与分层方法20 1.4.2计算机系统的分层结构20 阅读材料--中国计算机发展简史22 习题123 第2章认识计算机学科25 【情景问题】“计算作为一门学科”的存在性证明25 2.1什么是计算机学科26 2.1.1计算机学科的定义26 2.1.2计算机学科的三个形态27计算机学科概论（第2版）目录 2.1.3计算机学科的核心概念28 2.2计算机学科的根本问题30 2.2.1图灵对计算本质的揭示30 2.2.2可计算问题与不可计算问题33 2.2.3易解问题与难解问题33 2.2.4NP问题与NP完全问题35 2.3计算机学科的科学问题36 2.3.1计算的平台与环境问题36 2.3.2计算过程的能行操作与效率问题38 2.3.3计算的正确性问题40 阅读材料--著名计算机组织42 习题242 第3章学习计算机学科45 【情景问题】大学--人生的转折点45 3.1计算机学科的知识体系和课程体系46 3.1.1计算机学科及其专业方向46 3.1.2计算机学科的知识体系47 3.1.3计算机学科的课程体系49 3.2学科基本知识和基本能力50 3.2.1知识、能力和素质50 3.2.2学科基本知识51 3.2.3学科基本能力52 阅读材料--大学应该怎样听课和记笔记54 习题356 第2部分硬件层 第4章计算机的运算基础61 【情景问题】模拟数据和数字数据61 4.1数理逻辑基础62 4.1.1数理逻辑的起源和发展62 4.1.2命题代数与逻辑代数63 4.2二进制64 4.2.1进位计数制65 4.2.2二进制数和十进制数之间的转换66 4.3数字化原理--信息的编码68 4.3.1整数的编码68 4.3.2浮点数的编码69 4.3.3字符的编码70 4.3.4汉字的编码71 4.3.5声音的编码72 4.3.6图形和图像的编码73 4.3.7指令的编码74 4.4逻辑电路75 4.4.1门75 4.4.2逻辑电路76 4.4.3集成电路78 阅读材料--著名计算机奖项79 习题480 第5章计算机部件83 【情景问题】计算机的基本配置83 5.1存储器84 5.1.1存储器的层次结构84 5.1.2内存储器85 5.1.3外存储器86 5.1.4高速缓冲存储器87 5.2中央处理器CPU88 5.2.1总线88 5.2.2运算器88 5.2.3控制器89 5.3输入输出设备91 5.3.1输入设备91 5.3.2输出设备92 5.3.3输入输出接口93 阅读材料--著名计算机公司94 习题595 第3部分程序设计 第6章问题求解与程序设计99 【情景问题】七桥问题99 6.1问题求解与程序设计100 6.1.1程序设计的一般过程100 6.1.2程序设计的关键101 6.2数据结构102 6.2.1基本的数据结构102 6.2.2数据结构的存储表示103 6.3算法和算法分析 1046.3.1算法及描述算法的方法104 6.3.2算法分析105 6.4程序设计语言106 6.4.1程序设计语言的发展106 6.4.2程序设计语言的基本要素108 6.4.3程序设计的环境109 6.5翻译程序110 6.5.1翻译程序的工作方式110 6.5.2编译程序的基本过程111 阅读材料--几种经典的高级语言113 习题6114 第4部分系统软件层 第7章操作系统119 【情景问题】操作系统为我们做了什么119 7.1什么是操作系统120 7.1.1操作系统的定义120 7.1.2操作系统的用户界面121 7.1.3操作系统的启动122 7.1.4操作系统的分类123 7.2操作系统的基本功能124 7.2.1处理器管理124 7.2.2存储管理125 7.2.3设备管理126 7.2.4文件管理126 阅读材料--几