计算机复习材料加习题要领.pdf

1.1 计算机概述 考点1 计算机发展简史 1946 年2 月日，世界上第一台电子计算机Eniac 在美国宾夕法尼亚大学诞生，它的出现具 有划时代的伟大意义。 从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。对于传统的 大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、 超大规模集成电路等四代，如表l1-1 所示 。 我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国 在巨型机技术领域中研制开发了“银河”、“ 曙光”、“神威”等系列巨型机。 考点2 计算机的特点 现代计算机算一般具有以下几个重要特点。 （1）处理速度快 （2）存储容量大。 （3）计算精度高。 （4 ）工作全自动。 （5）适用范围广，通用性强。 考点3 计算机的应用 计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应 用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。计算机主要有 以下几个方面的应用。 （1）科学计算（数值计算）。 （2）过程控制。 （3）计算机辅助设计（CAD ）和计算机辅助制造（CAM ）。 （4 ）信息处理。 （5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大 学）。 （6）家庭生活。 考点4 计算机的分类 计算机品种众多，从不同角度可对它们进行分类，如表1-2 所示。 1.2 数制与编码 考点5 数制的基本概念 1.十进制计欺制 其加法规则是“逢十进一”，任意一个十进制数值都可用0. 1. 2 .3 .4 .5 .6 .7 .8.9 共10 个数字符号组成的字符串来表示，这些数字符号称为数码；数码处于不同的位置代表不的数 值。例如720.30 可以写成7x102＋2x101＋0x100＋3 x10 1＋0x10 2，此式称为按权展开 表示式 2. R 进制计数制 从十进制计数制的分析得出，任意R 进制计数制同样有基数N、和Ri 按权展开的表示式。R 可以是任意正整数如二进制R 为2。 （1）基数（Radix） 一个计数所包含的数字符号的个数称为该数的基，．用R 表示。例如，对二进制来说，任 意一个二进制数可以用0，1 两个数字符表示，其基数R 等于2。 （2）位值（权） 任何一个R 进制数都是由一串数码表示的，其中每一位数码所表示的实际值都大小，除数 码本身的数值外，还与它所处的位置有关，由位置决定的值就称为位置（或位权）。 位置用基数R 的I 次幂Ri 表示。假设一个R 进制数具有n 为整数，m 位小数，那么其位权 为Ri，其中i=-m~n-1。 （3）数值的按权展开 任一R 进制数的数值都可以表示为：各个数码本身的值与其权的乘积之和。例如，二进制 数101.01 的按权展开为： 101.01B=1× 22+0× 21+1× 20+0× 2－1+1× 2－2=5.25D 任意一个具有n 位整数和m 位小数的R 进制数的按权展开为： （N）R=dn-1× RN-1+dn-2× RN-2+…+d2×R2+d1×R1+d0×R0+d-1× R-1+…+d-M× R-M 其 中di 为R 进制的数码 考点6 二、十、十六进制数的数码 （1）十进制和二进制的基数分别为10 和2，即“逢十进一”和“逢二进一”。它们分别含有1 0 个数码（0，1,2，3,4,5,6,7,8,9）和两个数码（0,1）。位权分别为10i 和2i （i＝-m-n-1， m,n 为自然数）。二进制是计算机中采用的数制，它具有简单可行、运算规则简单、适合逻 辑运算的特点。 （2）十六进制基数为16，即含有16 个数字符号：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，权为16i （i ＝－m～n 一1，其中m、n 为自然数）。加法运算规则为“逢十六进一”。如表1-3 所示列 出了0~15 这16 个十进制数与其他3 种数制的对应表示。 （3）非十进制数转换成十进制数。利用按权展开的方法，可以把任一数制转换成十进制数。 例如： 1010. 101 B＝1 × 23＋0 × 22＋1 × 21＋0 × 2 01× 2－1＋0 × 2－2＋1× 2－3 只要掌握了数制的概念，那么将任一R 进制数转换成十进制数的方法都是一样的。 （4 ）十进制整数转换成二进制整数。把十进制整数转换