计算机导论复习..pptVIP

总复习 计算机是什么？ 计算机是能够依照指令来接受输入、处理输入和产生信息的电子设备。 做出贡献的科学家与成就 19世纪英国数学家巴贝奇提出通用计算机的基本设计思想，把机械计算器具和顺序控制设备的发展结合起来。 19世纪中叶， 英国数学家布尔创立了布尔代数，从此数学进入思维领域。 1937年英国数学家图灵提出了著名的“图灵机”的模型，探讨了计算机的基本概念，证明了通用数字计算机是能够制造出来的。为了纪念图灵对计算机科学的重大贡献，美国计算机协会设有图灵奖，每年授予在计算机科学领域作出特殊贡献的人。 计算机的诞生 1946年，在美国的宾夕法尼亚大学研制成世界上第一台数字电子计算机 - ENIAC 。 1. 1 计算机的发展历程 计算机的发展阶段 计算机的发展趋势 目前计算机的发展是向着四个方向：巨型化、微型化、网络化和智能化。 1. 2  计算机的特点与分类 计算机的特点 运算速度快 计算精度高，可靠性好 具有“记忆”和逻辑判断能力 计算机的分类 按计算机原理分为电子数字计算机、电子模拟计算机和混合式计算机 按用途可分为专用机和通用机 按规模可分为巨、大、中、小、微型计算机 1. 3 计算机的应用 计算机技术的应用 科学计算 数据处理 计算机辅助系统 过程控制 人工智能 计算机网络 1.4 计算机科学与技术学科概述 计算机科学与技术学科 ?计算机科学技术是研究计算机的设计与制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科。表现为理论性和实践性紧密结合的特征。 计算机科学与技术学科的研究范畴 计算机科学技术的研究范畴包括计算机理论、硬件、软件、网络及应用等，按照研究的内容，也可以划分为基础理论、专业基础和应用三个层面。 计算机科学与技术学科知识体系 知识体系的结构 知识领域（area）、知识单元(unit)、知识点(topic) 学科知识体系一览（14个知识领域） 离散结构（DS） 程序设计基础（PF） 算法与复杂性（AL） 计算机组织与体系结构（AR） 操作系统（OS） 网络及其计算（NC） 程序设计语言(PL) 人机交互（HC） 图形学和可视化计算(GV) 智能系统（IS） 信息管理(IM) 社会和职业问题(SP) 软件工程 (SE) 数值计算科学 (CN) 2. 1 计算机运算基础 1、常用进制数 十进制：有0~9十个数，逢十进一。 二进制：有两个数：0、1 ，逢二进一。 八进制：有0~7八个数，逢八进一。 十六进制：有0~9及A~F十六个数，逢十六进一。 2、计算机为什么使用二进制 物理上容易实现 运算规则简单 可靠性高 逻辑性强 3、不同数制数的表示 在数字后加字母B表示二进制数，加字母O表示八进制数， 加字母D表示十进制数，加字母H表示十六进制数。 4、不同数制间数的互相转换 任意进制数转化为十进制 十进制数转化为任意进制数 二进制、八进制、十六进制数之间的相互转化 十进制数转化为任意进制数 将十进制数转化为任意进制数需对整数部分和小数部分分别进行转化 任意进制数转化为十进制 任意进制数转化为十进制数只要写出该进制数的按权展开式，进行乘法和加法运算，得出结果即可。 十进制化成二进制举例 十进制化成二进制举例 十进制化成八进制举例 十进制化成十六进制举例 二进制、八进制、十六进制数之间的相互转化 二进制数转化为八进制数 八进制数转化为二进制数 二进制数转化为十六进制数 十六进制数转化为二进制数 二进制数转化为八进制数 二进制数转换成八进制数，概括为“三位合一”、即：以小数点为基准，整数部分从右至左，小数部分从左至右，每三位一组，不足三位时，整数部分在高端补齐，小数部分在低端补齐。然后，把每一组二进制数用一位相应的八进制数表示，小数点位置不变，即得到八进制数 举 例 八进制数转化为二进制数 八进制数转换成二进制数，概括为“一位拆三位”，即把一位八进制数写成对应的三位二进制数，然后按权连接即可 二进制数转化为十六进制数 二进制数转换成十六进制数，概括为“四位合一”、即：以小数点为基准，整数部分从右至左，小数部分从左至右，每四位一组，不足四位时，整数部分在高端补齐，小数部分在低端补齐。然后，把每一组二进制数用一位相应的十六