计算机科学技术导论---总复习.ppt

计算机科学技术导论 　　　　　总复习 第一章 计算机科学技术与信息化社会 什么是计算机: 计算机是一种能够按照事先储存的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。 一个计算机的系统包括硬件和软件两大部分：硬件是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、存储器、控制器、输入设备和输出设备等5个基本组成部分。 软件则是程序和有关文档的总称，主要包括系统软件和应用软件两类 计算机的特点 (1)运算速度快 (计算机运算速度用MIPS来表示.目前高性能微机在3000以上) (2)运算精度高 (3)具有记忆能力 (目前微机水平: 内存:1GB; 外存:200GB 1KB=1024字节,1MB=1024K,1GB=1024M,1T=1024G) (4)具有逻辑判断能力 (5)存储程序 计算机的用途 按照应用领域划分，计算机有以下几个方面用途：科学计算、数据处理、实时控制、人工智能、计算机辅助设计(CAD),工程和辅助教育、娱乐与游戏等。 计算机的发展 计算机发展史中的“代”通常以其所使用的主要器件(如电子管、晶体管、集成电路、大规模集成电路和超大规模集成电路)来划分。此外，在计算机发展的各个阶段，所配置的软件和使用方式也有不同的特点，成为划分“代”的标志之一。 第五代计算机尚在研制之中，而且进展比较缓慢第五代计算机的主要特征是人工智能，它具有一些人类智能的属性，例如自然语言理解能力、模式识别能力和推理判断能力等。 第二章　计算机科学技术的基础知识 二进制 二进制：使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制 二进制加法和乘法运算规则： 0＋0＝0;0 × 0＝0; 0＋1＝1;0 × 1＝0 1＋0＝1;1 × 0＝0; 1＋1＝10;1 × 1＝1 十六进制 十六进制：使用数字0、1、2、3、4、5、6、7、8、9和A、B、C、D、E、F等符号来表示数值，其中A、B、C、D、E、F分别表示数字10、11、12、13、14、15。十六进制的计数方法为“逢十六进一” 十进制整数转换为非十进制整数 除基取余法：“除基取余，先余为低(位)，后余为高(位)” ,直到商为零. 例： (55)10＝(110111)2 十进制整数转换为非十进制整数 (55)10=(67)8=(37)16 非十进制数转换为十进制数 位权法：把各非十进制数按权展开，然后求和 〖例2-7〗 (10110)2 ＝1×24＋0×23＋1×22＋1×21＋0×20 ＝16＋0＋4＋2＋0 ＝(22)10 〖例2-8〗 (10101.1011)2 ＝1×24＋0×23＋1×22＋0×21＋1×20 ＋1×2-1+0×2 －2＋1×2－3 ＝16＋0＋4＋0＋1＋0.5＋0＋0.125 ＝(21.625)10 〖例2-9〗(1207)8＝1×83＋2×82＋0×81＋7×80 ＝512＋128＋0＋7 ＝(647)10 〖例2-10〗(1B2E)16＝1×163＋B×162＋2×161＋E×160 ＝1×4096＋11×256＋2×16＋14×1＝(6958)10 二进制与八进制之间的转换 二进制与十六进制之间的转换 机器数与真值 在机器内部，数字和符号都用二进之代码表示，两者合在一起，构成数的机内表示形式，称为机器数。 也就是说，将已经数码化了的带符号数称为机器数，而把原来的数称为这个机器数的真值 码制 原码表示法：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号位用“1”表示，数值部分用二进制形式表示 例： X = ＋1101 则［X］原= 01101 X = －1101 则［X］原= 11101 反码表示法：正数的反码与原码相同，负数的反码为对该数的原码除符号位外各位取反 例： X = ＋1101 则［X］反= 01101 X = －1101 则［X］反= 10010 补码表示法：正数的补码与原码相同，负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1 例： X =＋1101 则［X］补 =01101 X =－1101 则［X］补 =10011 ASCII码 ASCII(American Standards Committee of Information)码：是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案 ASCII码的编码方案：采用7位二进制数表示一个字符，把7位二进制数分为高三位(b7b6b5)和低四位(b4b3b2b1)。 7位ASCII编码表：利用该表可以查找数字、运算符、