NOIP初赛理论知识复习要点摘录浅析.doc

要点摘录 ?计算机的诞生与发展 ?微型机的主要技术指标 ?计算机的工作原理 ?总线与接口 ?计算机中数的表示 ?进制转换 ?.定点数与浮点数 ?汉字编码与汉字输入法 ?逻辑运算 ?ASCII 码 ?计算机语言 ?操作系统 ?计算机网络的功能 ?计算机网络分类 ?OSI参考模型 ?TCP/IP协议 ?IP地址介绍 ?域名介绍 ?Internet的功能 ·计算机的基本常识 ·计算机的诞生与发展 1、诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机。 2、发展： 阶段 时间 逻辑器件 应用范围 第一代 1946——1958 真空电子管 科学计算、军事研究 第二代 1959——1964 晶体管 数据处理、事物处理 第三代 1965——1970 集成电路 包括工业控制的各个领域 第四代 1971——今 超大规模集成电路 应用到了各个领域 3.我国从1956年开始电子计算机的科研和教学工作，1983年研制成功1亿/秒运算速度的“银河”巨型计算机，1992年11月研制成功10亿/秒运算速度的“银河II”巨型计算机，1997年研制了每秒130亿运算速度的“银河III”巨型计算机。 ·微型机的主要技术指标 1、字长：知己算计能够直接处理的二进制数据的位数。单位为位（BIT） 2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。 3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存设备：一般指软盘、硬盘、光盘。 ·计算机的工作原理 现在我们所使用的计算机硬件系统的结构一直沿用了由美籍著名数学家冯?诺依曼提出的模型，它由运算器、控制器、存储器、输入设备、输出设备五大功能部件组成。 ·总线与接口 从外型上看，微型计算机硬件系统是由主机和外设（I/O设备）两大部分组成的总线结构。所谓总线，就是在模块与模块之间或者设备与设备之间供求传送信息、相互通信的一组公用信号线，是系统在主控器的控制下，将发送器（模块或设备）发出的信息准确地传送给某个接收器（模块或设备）的信息载体或通路。总线的特点在于其公用性，如果是两个模块或设备间的专用线就不称为总线了。 ?为了准确无误传送信息，总线按其信号线性质不同一般可分三组。 一是地址总线（AB）：在它上面传送的是地址信息，CPU用此信息寻找数据的存放地址。地址线一般为CPU发出的单向总线。 ?二是数据总线（DB）：此总线负责计算机内部各部件之间、内部与外设之间的数据交换。数据线一般是双向的，既可读，也可写。 ??三是控制总线（CB）：这组总线传送控制信号，控制计算机各部件之间按所设定的程序有条不紊地工作。其中数据总线和地址总线比较简单，各种型号不同但位数相同的CPU，其DB 和AB 基本相同，功能也比较单纯。 注：2地址总线宽度=内存容量（单位:B），字长=数据总线宽度 ·计算机中数的表示 ??计算机中要处理的数分无符号数和有符号数两种，有符号数在计算机中用“0” 表示正数，“1”表示负数。 ??原码：用“0”表示正数，“1”表示负数，用这种方法表示的数称为原码。用这种数进行两个异号数相加或两个同号数相减时很不方便。为了将减法运算转换为加法运算，需要引入反码和补码的概念。 ??对于正数：反码＝原码， 对于负数：除符号位外，其他各位分别0,1取反。 例：原其补码原其补码 ??补码：正数的补码＝原码，对于负数：补码＝反码＋1。 例的补码11000101的补码 ??总之：正数的原码＝反码＝补码，负数的补码＝反码＋1 采用8位二进制表示时，整数补码的表示范围： 最大其真值为（127）10 最小其真值为（-128）10 在补码表示法中，0只有一种表示形式： [＋0]补 [＋0]补1由于受设备字长的限制，最后的进位丢失） 所以有[＋0]补=[＋0]补·进制转换 十进制数转换任意进制 1)将十进制整数除以所定的进制数,取余逆序。 2)将十进制小数的小数部分乘以进制数取整,作为转换后的小数部分,直到为零或精确到小数点后几位。 ·.定点数与浮点数 定点数是指数据中的小数点位置固定不变。由于它受到字长范围的限制，所能表示的数的范围有限，计算结果容易溢出。 浮点数的形式可写成：N=M*2E(其中M代表尾数,E代表阶码）其形式如下： 阶码 尾