1、 信息学竞赛基础知识 第一章 计算机的概念、诞生与发展、应用、分类 一、计算机的概念： 是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。 阶段 时间 逻辑器件 应用范围 第一代 1946 1958 真空电子管 科学计算、军事研究 第二代 1959 1964 晶体管 数据处理、事物处理 第三代 1965 1970 中小规模集成电路 包括工业控制的各个领域 第四代 1971 至今 大规模或超大规模集成电路 应用到了各个领域 三、计算机的主要特点 1、惊人的运算速度； 2、很高的计算机精度； 3、超强的存储能力； 4、准确的逻辑判断能力； 5、自动控制能力。
2、四、计算机的主要应用： 1、数值计算： 2、数据和信息处理：其特点是数据量大，但计算相对简单。其中数据泛指计算机能处理的各种数字、图形、文字，以及声音、图像等信息。数据处理指对数据的收集、存储、加工、分析和传送的全过程。 3、过程控制：是生产 自动化的重要技术内容和手段，是由计算机对所采集到的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。 4、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括计算机辅助设计 (CAD)、计算机辅助制造 (CAM)、计算机辅助测试 (CAT)、计算机辅助教学 (CAI)等。 CAD：即 Computer Aided Design 的缩写，
3、名称为：计算机辅助设计。 CAM：即 Computer Aided Manufacturing 的缩写 ,名称为：计算机辅助制造。 CAI： Computer Aided Instruction的缩写，名称为：计算机辅助教学。 CAT：即 Computer Aided Testing 的缩写，名称为：计算机辅助测试。 CAE：即 Computer Aided Engineering 的缩写，名称为：计算机辅助工程。5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。 五、计算机分类： 1、按规模分：巨型、大型、中型、小型、微型计算机。 我们学校和家庭使用的计算机都微型计算机，
4、简称微机，又称个人计算机，或简称 PC机。 2、 按用途分：专业计算机、通用计算机。 3、按原理分：模拟计算机、数字计算机。 六、微型机的主要技术指标 1、字长：指计算机能够直接处理的二进制数据的位数。单位为位（ BIT）。 2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。 3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（ BYTE）。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量：一般指软盘、硬盘、光盘。 七、微型计算机时代 1、 第一代微型计算机 通常把 IBM-PC/XT及其兼容机称为第一代微型计算
5、机。 2、第二代微型计算机 286 AT机及其兼容机被称为第二代微型计算机。 3、第三代微型计算机 386微机被称为第三代微型计算机。 4、第四代微型计算机 486微机被称为第四代微型计算机。 5、第五代微型计算机 1993年 Intel 公司推出了 Pentium芯片。 八、多媒体计算机 1984年，苹果公司推出第一台多媒体计算机时，人们并不在意，现在世界各地举行的大大小小的计算机展览会 上，多媒体总是最受庞的“公主”。 90年代初盛行的多媒体技术，已成为世界高技术竞争的焦点。多媒体，互联网络，信息高速公路是信息浪潮中出现最多的三个名词。多媒体与信息高速公路构成了第三次信息革命的核心。专家们
6、称， 80年代是个人计算机时代， 90年代是多媒体时代。 什么是多媒体技术？以前的个人电脑只能处理文字和数字，这就是单媒体。现在，个人电脑不仅能处理文字和数字，而且还能处理图像，文本，音频，视频等多种媒介，这就是多媒体。多媒体是将计算机，电视机，录相机和游戏机等技术融为一体，形成电脑与用户之间可以相互交流的 操作环境。它可以接收外部图像，声音，各种媒体信息，经计算机加工处理后以图片，文字，声音，动画等多种方式输出，实现输入输出方式的多元化，计算机只能输入输出文字，数据的局限，计算机开始能说会唱起来。 一台标准多媒体计算机包括主机，带音频视频功能的显示器，声像输入输出装置，通信与控制端口，只光盘
7、驱动器，多媒体操作系统及应用软件。多媒体计算机与现代通信技术的结合构成了多媒体通信。 二、计算机的诞生与发展 1、诞生： 1946 年，美国为计算弹道轨迹而研制成功了世界第一台计算机，名字叫 ENIAC（埃尼阿克）。 在宾西法尼亚大学诞生。 2、发展： 第二章 计算机硬件系统 计算机系统由硬件系统和软件系统组成。硬件是软件赖以生存的驱壳，软件却是硬件的灵魂。光只有硬件的裸机是无法工作的，而软件则必须存放在硬件中。 一、 冯诺依曼式的计算机体系结构 1、存储程序式计算机：先将解题步骤用计算机语言写好，存储到计算机的存储器中，然后在控制器的控制下按步骤执行。 2、集中顺序过程控制：由控制器集中控制
8、，严格按照程序的次序执行。 二、 硬件系统 计算机硬件是指有形的物理设备，它是计算机系统中实际 物理设备的总称，由各种元器件和电子线路组成。 计算机硬件系统主要包括运算器、控制器、存储器 (分为主存储器、辅助存储器 )、输入设备、输出设备，并且由总线将它们连接在一起。其中： 1、运算器是对数据进行运算和加工，完成算术和逻辑运算的部件； 2、控制器是计算机的指挥中心，控制各部分协调工作，完成对指令的解释和执行；运算器和控制器被集成在一起，统称为中央处理器，简称 CPU（ Central Processing Unit），是计算机的“中枢神经”。 中央处理器是计算机的心脏， CPU品质的高低直接决
9、定 了计算机系统的档次。能够处理数据的位数是 CPU的一个最重要的品质标志。人们通常所说的 8位机、 16位机、 32 位机即指 CPU可同时处理 8位、 16位、 32位的二进制数据。 CPU、主存储器构成了计算机的主机，输入输出设备和辅助存储器则统称为外部设备，简称外设。 存储器是记忆部件，用于存放程序和数据。 3、主存储器又称内存或主存，它直接与 CPU交换信息，是计算机的工作存储器，即当前正在运行的数据和程序都必须存放在主存内，它的存取速度快但容量较小 (容量太大，成本昂贵 )。 主存又可分为随机存储器 RAM(Random Access Memory)和只读存储器 ROM(Read
10、Only Memory)两类。随机存储器 RAM中的内容可以进行读写操作，但断电时RAM中的信息会丢失。 ROM的内容只能反复读取，而不能重新写入，因此在 ROM中存放固定不变的程序和数据，断电后其内容仍然保留。 4、辅助存储器又称外存，它需要通过内存才能与 CPU联系，辅助存储器存取速度慢而容量较大。 硬磁盘（ HDD）：容量大、速度快、价格高。 软磁盘（ FDD）：容量小，速度慢，便于携带、价廉。 光盘（ CD）：容量较 大、价格便宜、便于携带。 信息的输入和输出要通过输入输出设备来完成。 5、输入设备：键盘、鼠标、扫描仪、数码相机（ DC）、数码摄相机（ DV）等向计算机输入数据与指令的
11、设备。 1） 文字输入设备：键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片阅读机等； 2） 图形输入设备：光笔、鼠标器、数字化仪、触摸屏等； 3） 图像输入设备：扫描仪、数字式照相机、摄像头等； 4） 音频处理设备：声卡。 6、输出设备：显示器、打印机、音箱等向操作提供输出结果的设备。 1） 显示设备： 分辨率：如 800 600像素（ pixel）；显示适配器（显卡）； 2） 打印设备：击打式：如点阵（针式）打印机；非击打式：如喷墨式打印机、激光打印机； 7、总线是连接计算机中各组成部件的一组物理信号线及相关的控制电路，总线一般都指系统总线。系统总线上有三类信号：数据信号、地址信号和控制信
12、号。负责在部件间传输数据的一组信号线称为数据总线（ DB）；负责指出数据存放的存储位置的一组信号线 (也可标识是哪一个 I O设备 )称为地址总线（ AB）；在传输与交换数据时起控制作用的一组控制信号线称为控制总线（ CB）。 由运算器、存储器、控制器、输入、输出设备五大基本部件组成计算机硬件系统，工作流程如图： 三、多级存贮器体系 为提高 CPU的处理速度，当今计算机中大都配有高速缓冲存储器（ cache），也称缓存，实际上是一种特殊的高速存储器。缓存的存取速度比内存要快，所以就提高了处理速度。 多数现代计算机都配有两级缓存。 一级缓存也叫做主缓存，或内部缓存，直接设计在 CPU芯片内部。一
13、级缓存容量很小，通常在 8KB 64KB之间。 二级缓存也叫外部缓存，不在 CPU内部而是独立的 SRAM芯片，其速度 比一级缓存稍慢，但容量较大，多在 64KB 2MB 之间。人们讨论缓存时，通常是指外部缓存。 存贮速度最快的而容量最小的要算 CPU 内部的寄存器。当 CUP需要指令或数据时，实际检索存储器的顺序是：首先检索一级缓存，然后二级缓存，再往后是RAM。即寄存器一级缓存主存二级缓存辅存。 第三章 计算机软件系统 计算机软件又称计算机程序，是控制计算机实现用户需求的计算机操作以及管理计算机自身资源的指令集合，是指在硬件上运行的程序和相关的数据及文档，是计算机系统中不可缺少的主要组成部
14、分，可分成两大部分： 系统软件和应用软件。 一、系统软件：是计算机最基本的软件，它负责实现操作者对计算最基本的操作，管理计算机的软件与硬件资源，具有通用性，主要由计算机厂家和软件公司开发提供。主要包括操作系统、语言处理程序、数据库管理系统和服务程序。 操作系统：是控制和管理计算机的软硬件资源、合理安排计算机的工作流程以及方便用户的一组软件集合，是用户和计算机的接口。 DOS、 Windows、 UNIX等是操作系统， Windows 是最常用的操作系统。 语言处理程序：将用汇编语言和高级语言编写的源程序翻译成机器语言目标 程序的程序。 数据库管理系统：是对计算机中所存储的大量数据进行组织、管理
15、、查询并提供一定处理功能的大型计算机软件。 服务程序：为计算机系统提供各种服务性、辅助性的程序。 二、应用软件：是为解决实际问题所编写的软件的总称，涉及到计算机应用的各个领域。绝大多数用户都需要使用应用软件，为自己的工作和生活服务。如字表处理软件 WPSoffice、 Word、 Excel等。 根据上述软硬件资源的关系，人们通常把一台完整的计算机划分成四个结构层次，称为四个平台。它们从底层到高层分别为硬件平台、系统平台、 应用支持平台和应用平台。与用户直接相关、打交道最多的是应用平台。 三、几个相关概念 、指令：指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺序排列的指令，执行程序的
16、过程就是计算机的工作过程。 一条指令包含操作码和地址码两个部分，操作码指示计算机怎么操作，地址码指定操作对象或操作数据在存贮器中的存放位置。 格式： 操作码 操作数地址 指令：一组二进制代码，是规定计算机执行程序的一步操作。 程序：为解决某一问题而设计的一系列指令。 指令系统：计算机能识别并能执行的全 部指令的集合。 、把一系列的计算机指令组织起来，用来控制计算机完成每一项任务的指令集合，被称为计算机程序。许多计算机程序，就构成了计算机软件系统。 、机器语言 机器指令：能直接被计算机接受并执行的指令。 机器语言：由全部的机器指令构成的二进制代码语言。 机器语言程序：用机器语言编制的程序，机器语
17、言程序可以直接在计算机上运行。 缺点：不便于记忆、阅读和书写。 、汇编语言 汇编语言：用助记符号表示二进制代码的语言，是机器语言的符号化。 汇编语言程序：用汇编语言编制的程 序，汇编语言程序不能直接在计算机上运行。 汇编过程：执行汇编程序，将汇编语言程序翻译成机器语言程序的过程。 特点：容易记忆、便于阅读和书写，克服了机器语言的缺点。 . 高级语言 高级语言：是同自然语言和数学语言比较接近的计算机程序设计语言。同样，用高级语言编制的程序也不能直接在计算机上运行，必须将其翻译成机器语言程序才能为计算机所理解并执行。如： PASCAL、 BASIC、 C语言。 将高级语言编写的程序翻译成机器语言程
18、序，其翻译过程有编译和解释两种方式。 、编译：是将用高级语言编写 的源程序整个翻译成目标程序，然后将目标程序交给计算机运行，编译过程由计算机执行编译程序自动完成。 解释：是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即得到运行结果。解释过程由计算机执行解释程序自动完成，但不产生目标程序。 特点：高级语言容易被人们掌握，用来描述一个解题过程或某一问题的处理过程十分方便、灵活。由于它独立于机器，因此具有一定的通用性。 例如，字长 16 位的双地址指令： 01100000 10000100 第 15 12位为操作码， 0110 表示“加”操作； 第 11 6 位为操作数之一地址码， 00
19、0010 代表示存储器“ B”； 第 5 0 位为目标操作数地址码， 000100 代表示存储器“ A”。 该指令在运行时，执行将存储器 A 中的内容与存储器 B 中的内容相加，结果存放在存储器 A 中。 机器语言形式： 0110000010000100 汇编语言形式： ADD B， A 高级语言形式： A = A + B 第四章 计算机的配置 1、中央处理器 CPU： CPU 的英文全称是 “Central Processor Unit“，翻译成中文就是 “中央处理器单元 “。它在 PC机中的作用可以说相当于大脑在人体中的作用。所有的电脑程序都是由它来运行的。 CPU是把运算器和控制器都集成
20、在一起的、一块大规模集成电路。它的体积很小，表面积只有几个平方厘米，但它的金属引脚（金手指）却多达几十到几百根。选购 CPU要确定的是型号和主频，主频是 CPU运算速度的标志。 、主板：因为在电脑系统中， CPU、 RAM、存储设备和显示卡等所有部件都必须通过主板相结合，主板性能和质量的好坏将直接影响整个系统。 、内存条：内存条是计算机的主存中的 RAM部分，因其形状呈条状而得名。电脑中可插 条，每条的容量通常有 16MB、 32MB、 64MB、 128MB、 256MB、 512MB多种。 4、显示器：目前主要有阴极射线管（ CRT）显示器与液晶（ LCD）显示器。 5、显示卡：又称显示适
21、配器，它插在主板扩展槽内，负责将 CPU 送来的电信号转化为显示器能显示的可视信号，传给显示器械。它有自己的数据处理器与显示内存。通过对显卡的参数调整，可改变显示器的分辨率。现在一般使用的分辨率是 800 600、 1024 768等。 6、硬盘：硬盘是计算机主要的外存设备，几乎所有的计算机软件都存贮在硬盘上。 7、软驱：软驱驱动软盘高速运转，其内部有磁头向软盘读出或写入信息。目前软驱只有 1.44MB 一种型号。 8、光驱：光驱驱动光盘高速运转，其内部有一激光头，可从光盘上读取数据。其中 CD-ROM只能读取信息，不能写入数据。 CD-RW光驱才能既可读，又能向可录写光盘上写入数据。 9、声
22、卡：它是将计算机内电信号转换为音箱发声电信号的设备。 10、网卡：网卡，也称做 NIC(Network Interface Card,网络接口卡），作为局域网中最基本的部件之一，是局域网连接的重要部分。按其传输速度划分，可分为 10M网卡， 10/100M 自适应网卡以及 1000M(千兆 )网卡这三种。应用最广泛的应属第二种。 调制解调器（ Modem）：它的作用是对计算机的数字信号与电话线上的模拟信号相互转化，将计算机与互联网相连。将计算机数字信号转化为电话线上的模拟信号的过程称为调制，反过来的过程称为解调。人们称这两个过程为模数转换或 A/D转换。 11、机箱电源： 12、鼠标、键盘和音
23、箱： 13、打印机：有点阵打印机、喷墨打印机和激光打印机。 1) 点阵打印机 分 9针和 24针打印机两种， 24针打印机比 9针 打印机打印质量高。 优点：耗材便宜。 缺点：打印速度慢，噪声大，打印质量差。 2) 喷墨打印机 优点：设备价格便宜，打印质量高于点阵打印机，可彩色打印，无噪声。 缺点：打印速度慢，耗材贵。 3) 激光打印机 优点：打印速度快，打印质量最好，无噪声。 缺点：设备价格高，耗材贵。打印成本最高。 第五章 原码、反码、补码 我们已经知道计算机中，所有数据最终都是使用二进制数表达。我们也已经学会如何将一个 10 进制数如何转换为二进制数。不过，我们仍然没有学习一个负数如何用
24、二进制表达 。 对有符号数而言，符号的“正”、“负”机器是无法识别的，但由于“正”、“负”恰好是两种截然不同的状态，如果用“ 0”表示“正”，用“ 1”表示“负”，这样符号也被数字化了，并且规定将它放在有效数字的前面，这样就组成了有符号数。把符号“数字化”的数叫做机器数，而把带“十”或“ ”符号的数叫做真值。一旦符号数字化后，符号和数值就形成了一种新的编码。在运算过程中，符号位能否和数值部分一起参加运算？如果参加运算，符号位又需作哪些处理？这些问题都与符号位和数值位所构成的编码有关，这些编码就是原码、补码、反码和移码。 比如，假设有一整型的数，值为 5，那么，我们知道它在计算机中表示为： 00
25、000000 00000000 00000000 00000101 5转换成二制是 101，不过整型的数占用 4字节（ 32位），所以前面填了一堆 0。 现在想知道， -5在计算机中如何表示？在计算机中，负数以其正值的补码形式表达。什么叫补码呢？这得从原码，反码说起。 原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。 比如 00000000 00000000 00000000 00000101 是 5的原码。 反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。 取反操作指：原为 1，得 0；原为 0，得 1。（ 1变 0; 0变 1）。 比如：将 00000000 00
26、000000 00000000 00000101 每一位取反， 得 11111111 11111111 11111111 11111010。 称： 11111111 11111111 11111111 11111010 是 00000000 00000000 00000000 00000101 的反码。 反码是相互的，所以也可称： 11111111 11111111 11111111 11111010 和 00000000 00000000 00000000 00000101 互为反码。 补码：反码加 1称为补码。也就是说，要得到一个数的补码，先得到反码，然后将反码加上 1，所得数称为补码。
27、比如： 00000000 00000000 00000000 00000101 的反码是： 11111111 11111111 11111111 11111010。那么，补码为： 11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011 所以， -5 在计算机中表达为： 11111111 11111111 11111111 11111011。转换为十六进制： 0xFFFFFFFB。 再举一例，我们来看整数 -1在计算机中如何表示。 假设这也是一个整型，那么： 1、先取 1的原码： 00000000
28、 00000000 00000000 00000001 2、得反码： 11111111 11111111 11111111 11111110 3、得补码： 11111111 11111111 11111111 11111111 可见， 1在计算机里用二进制表达就是 11111111 11111111 11111111 11111111。 16进制为： 0xFFFFFF。 第七章 计算机常用的单位 计算机内的所有数据都是以二进制形式存贮，所以，一位二进制数的 0或 1就占用一个最小的数据单位，我们称这个单位为 1位，记作 bit。 但是计算机里里最常用（最基本）的数据单位却是字节（ byte)，
29、每字节含8位 ，即有 1byte=8bit 通常情况下， 1 字节的空间能存贮一个英文字符的编码，而需 2 字节才能存贮一个汉字的编码。 随着计算机技术的发展，字节这个单位用来描述计算机内的数据大小或存贮空间的容量，实在太小，于是出现了千字节、兆字节和吉字节等数据单位。且这些单位因与二进制关系密切，而具有与其它单位不同的换算关系，即又一种意义上的： 1千 1000，而是： 1千 =210=1024。 请注意观察下面换算关系： 1千字节（ KB） =1024字节（ Bytes) 1兆字节（ MB） =1024千字节（ KB） 1吉字节（ GB） =1024兆字节（ MB） 现在计算机的内存容量已
30、达到几十到几百兆字节的容量，硬盘达到几十到几百吉字节的容量，光盘一般能达到几百兆字节的存贮容量。目前使用的软盘大都是 1.44MB容量这一种型号。如果用这样的软盘来贮存纯文字，即不带排版格式的文本文件的话，大约能存贮 70多万汉字的内容。 磁道（ track）、扇区（ secter）与磁盘容量：磁盘上的信息并非均匀地分布在磁盘上。通常，磁盘上使用前要经过格式化操作，将磁盘的磁介质划分成磁头容易对准的许多同心圆，称为磁道，并从外向内顺 序编号，其中 0 磁道是最大的同心圆。同时又把每个磁道划分成等长的若干段，每个段称为一个扇区，每个扇区存贮相同的字节数。这样，每个扇区的弧长不同，但存贮的数据相同
31、，即不同磁道的数据的密度不同。 例如，常用的软磁盘，从外到内为 0-79 共 80个磁道，每个磁道分为 0-18共 19个扇区，每扇区存贮 512个字节，磁盘两面共存贮（ 2 80 19 512） bytes=1.44MB。 而硬磁盘是由多个同轴的磁盘片和夹在各磁盘片之间的多个磁头共同组成的，各磁盘片的同一磁道组成该磁盘的一个柱面。又因硬盘容量较大，读写时常常 将几个连续扇区作为一个基本数据单位，称为簇（ cluster）。硬盘的几个数据单位的关系如下： 硬盘容量 =512磁头数柱面数每磁道扇区数（单位为字节）。 第六章 汉字编码系统 1、汉字编码系统 主要是解决在汉字处理过程中的各个环节中汉
32、字的编码问题。汉字编码常指汉字的国家标准信息码、汉字机内码、输入编码和字型编码。 （ 1）汉字交换码 概念：汉字交换码是计算机与其他系统或设备间交换汉字信息的标准编码。 1981年 5月，信息交换用汉字编码字符集基本集（代号 GB2312-80），该字符集共收录了 6763个汉字和 682 个图形符号。 6763个汉字按其使用频率和用途，又可分为一级常用汉字 3755个，二级次常用汉字 3008 个。其中一级汉字按拼音字母顺序排列，二级汉字按偏旁部首排列。 采用两个字节对每个汉字进行编码，每个字节各取七位，这样可对 128 128 16384个字符进行编码。 区位码： 国家标准码先把汉字排列在
33、一个 94行 94行的方阵（二维表格）中，在此正方形矩阵中，每一行称为“区”，每一列称为“位”，这样组成了一个共有 94区，每个区有 94位的字符集。由这个字符集矩阵 表，引出了表示汉字的两种编码，一种称这区位码，另一种被称为国标码。这两种编码都是由两个字节组成，高字节表示“区”的代码，低字节表示“位”的代码。 区位码是用十进制数表示一个汉字或图形符号在字符集中的位置。二维表中，每一行称为一个区，用汉字编码的第一个字节表示，称为区码。每个汉字在一行中的位置用第二个字节表示，称为位码。 国标码通常用十六进制表示。 （ 2）汉字输入码 概念：也称外码，是为了将汉字输入计算机而编制的代码，它是代表某
34、一汉字的一级键盘符号。 种类： 流水码：根据汉字的排 列顺序形成汉字编码，如区位码、国标码、电报码等。音码：根据汉字的“音”形成汉字编码，如全拼码、双拼码、简拼码等。 形码：根据汉字的“形”形成汉字编码，如王码五笔、郑码、大众码等。 音形码：根据汉字的“音”和“形”形成汉字编码，如表形码、钱码、智能ABC等。 不论是哪一种汉字输入方法，利用输入码将汉字输入计算机后，必须将其转换为汉字机内码才能进行相应的存储和处理。 （ 3）汉字机内码 概念：汉字机内码（内码）是计算机系统中用来存储和处理中、西方信息的代码。西文内码采用单字节的 ASCLL码，而汉字内码则是将区位码两个字节的最高位分别置为“ 1
35、”，从而形成两个字节表示的汉字机内码。 为了最终显示和打印汉字，还要由汉字的机内码来换取汉字的字形码。实际上，每一个汉字的机内码也就是指向该汉字字形码的地址。 （ 4）汉字输出码 输出码概念：汉字输出码又称汉字字形码或汉字字模，它是将汉字字形经过点阵数字化后形成的一串二进制数，用于汉字的显示和打印。 点阵字型编码是一种最常见的字型编码，它用一位二进制码对应屏幕上的一个像素点，字形笔划所经过处的亮点用 1表示，没有笔划的暗点用 0 表示。 例如，一个 1616的点阵汉字的情形如下所示： 汉字字库的概念：在计算机中输出汉字时必须要得到相应汉字的字形码，通常用点阵信息表示汉字的字形。所有汉字字形点阵
36、信息的集合就称为汉字字库。 显示字库一般为 16 16点阵字库，每个汉字的字形码占用 32个字节的存储空间，打印字库一般为 24 24点阵，每个汉字的字形码占用 72个字节的存储空间。 常见的字库：由于输出的需要，人们设计了不同字体的字形，相应也有不同的字库。有宋体字库、楷体字库、隶书字库等。 2、汉字的输入 （ 1）汉字输入方法概述 目前常用的汉字输入方式有：键盘输入方式、语音输入方式、手写输入方式以及扫描识别方式等。 语音输入方式：是指人们对着话筒讲话，计算机自动在屏幕上显示出对应的语句。 手写输入方式：是借助于计算机连续的笔触感应板和智能应用软件，将手写的汉字输入计算机。 扫描识别方式：
37、是通过扫描设备将书面资料输入计算机，它是将图文资料成批快速输入计算机的最佳手段。 （ 2）汉字输入的基本操作 各种汉字输入法： Windows98操作系统为用户提供了多种键盘输入方式，它们分别是微软拼音输入法、智能 ABC输入 法、全拼输入法、五笔输入法和区位输入法等。 汉字输入法之间的切换： Ctrl Shift键，系统将在各种输入法之间循环切换。 中英文输入的切换： Ctrl Space键可实现中英文输入的快速切换。 全角和半角输入状态切换： Shift Space 键实现全角和半角输入的状态切换。 全角字符和半角字符：所谓半角字符是指在存储和输出时占用一个标准字符位（即一个字节）的字符。
38、 ASCLL码表中的英文字母及符号都是半角字符。全角字符中存储和输出时要占用两个标准字符位，所有汉字和汉字国标码表中的符号都是 全角字符。 第七章 计算机网络的基本概念、分类 计算机网络是计算机技术和通信技术紧密结合的产物，网络技术对信息技术和信息产业的发展有着重要的影响。 一、计算机网络的基本概念 1计算机网络 将地理上分散的、具有独立功能的、自治的多个计算机系统通过通信线路和设备连接起来，并在相应的通信协议和网络操作系统的控制下，实现网上信息交流和资源共享的系统。从资源共享观点出发，计算机网络又可定义为：以能够相互共享资源的方式互联起来的自治计算机系统的集合。 计算机网络主要由通信子网和资
39、源子网组成。其中 ，资源子网包括主计算机、终端、通信协议以及其他的软件资源和数据资源；通信子网包括通信处理机、通信链路及其他通信设备，主要完成数据通信任务。 2网络协议 为网络计算机之间进行数据交换而制定的规则、约定和标准称为网络协议。 3网络的基本特征 (1)资源共享，包括硬件资源共享、软件资源共享和数据资源共享； (2)拥有多台独立的“自治计算机”； (3)遵守共同的网络协议。 4网络的主要功能 (1)通信功能； (2)资源共享； (3)提高系统性能 (主要是可靠性和可用性 )； (4)实现数据的传输和集中管理； (5)匀衡负载 (即分布式控制和分担负荷 )，提高计算机的处理能力。 二、计
40、算机网络的分类 根据网络的传输技术分为广播式网络和点 点式网络。 根据网络的覆盖范围与规模分为：广域网、城域网、局域网。 (1)局域网 LAN（ Local Area Network） 范围在几公里之内。 局域网的组成主要有： 服务器 (Server)：提供给网络用户访问的计算机系统，是局域网的核心，集中了网络的共享资源，并负责对这些资源的管理。 客户机 (Client)：又称用户工作站或终端，是指用户在网络环境上进行工作所使用的计算机系统。 网络设备及传输介质：网络设备主要指用于进行网络连接所需要的各种硬件。局域网中常用的传输介质有同轴电缆、双绞线、光纤和无线通信信道。 局域网的技术特点表现
41、在以下几方面： 覆盖的地理范围有限，一般在几公里以内，适用于某一部门或某一单位； 传输速率高、误码率低； 组网简单、成本低、使用方便灵活； 决定局域网特性的主要技术要素为网络拓扑、传输介质与介质访问方法，按介质访问方法进行分类，局域网可分为 共享式局域网和交换式局域网。 (2)广域网 WAN 广域网也称远程网，范围在几十公里到几千公里，覆盖一个国家、一个地区，甚至全世界。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。广域网应具有以下特点： 适应大容量与突发性通信的要求； 适应综合业务服务的要求； 开放的设备
42、接口与规范化的协议； 完善的通信服务与网络管理。 广域网目前主要包括以下几种： X 25网：是一种典型的公共分组交换 网，其用户接口符号采用 CCITT 的 X 25建议标准。 B-ISDN网：宽带综合业务数字网。 ATM：异步传输模式。 (3)城域网 MAN 城域网是介于广域网与局域网之间的一种高速网络。早期城域网的产品主要是光纤分布式数据接口，主要用于以下环境： 计算机机房网； 办公室或建筑物群的主干网； 校园网的主干网； 多校园的主干网。 三计算机网络的拓扑结构 计算机网络的物理拓扑结构是描述计算机网络中通信子网的终点与通信线路间的几何关系。它对网络的性能、网络协议的实现、网络 的可靠性
43、以及网络通讯成本都有重要影响。 1、 星型：由一台主机控制，可靠性差。 2、 总线型：广泛使用的拓扑结构（以太网） 3、 环型：用于实时系统中。 4、 树型：广域网。 第八章 Internet 基本知识 1概述 Internet是一个通过网络互联设备 路由器，将分布在世界各地的数以万计的局域网、城域网以及大规模的广域网连接起来，而形成的世界范围的最大计算机网络，又称全球性信息资源网。这些网络通过普通电话线、高速率专用线路、卫星、微波、光纤等将不同国家的大学、公司、科研部 门、政府组织等的网络连接起来，为世界各地的用户提供信息交流、通信和资源共享等服务。 Internet网络互连采用 TCP I
44、P协议。 2 Internet的结构与组成 从 Internet实现技术角度看，它主要是由通信线路、路由器、主机、信息资源等几个主要部分构成。 (1)通信线路：用来将 Internet中的路由器与路由器、路由器与主机连接起来。通信线路分为有线通信线路与无线通信信道，常用的传输介质主要有双绞线、同轴电缆、光纤电缆、无线与卫星通信信道。 传输速率是指线路每秒钟可以传输数据的比特数。 通信信道的带宽越宽，传输速率也就越高，人们把“高数据传输速率的网络”称为“宽带网”。 (2)路由器：它的作用是将 Internet中的各个局域网、城域网、广域网以及主机互连起来。 (3)主机：是信息资源与服务的载体。主
45、机可以分为服务器和客户机。 (4)信息资源：包括文本、图像、语音与视频等多种类型的信息资源。 3 TCP IP协议、域名与 IP地址 (1)TCP IP协议的基本概念 TCP(Transmission Control Protocol，传输控制协议 ) IP(Internet Protocol，网际协议 )协议泛指以 TCP IP为基础的协议集，它已经演变成为一个工业标准。 TCP IP协议具有以下特点： 是开放的协议标准，独立于特定的计算机硬件与操作系统； 适用于多种异构网络的互联，可以运行在局域网、广域网，更适用于互联网； 有统一的网络地址分配方案； 能提供多种可靠的用户服务，并具有较好的
46、网络管理功能。 (2)域名与 IP地址 Internet上的计算机地址有两种表示形式： IP地址与域名。 IP地址：由网络地址与主机地址两部分组成，每台直接接到 Internet上的计算机与路由器都必须有唯一的 IP地址。 IP地址长度为 32位，以 X.X.X.X格式表示，每个 X为 8位，其值为 0 255。 域名：由于 IP地址结构是数字型的，抽象难于记忆，因此 TCP IP专门设计了一种字符型的主机名字机制，即 Internet 域名系统 DNS。主机名与它的 IP地址一一对应。 4 Internet提供的主要服务及有关概念 (1)主要服务 WWW(World Wide Web)服务：
47、也称 Web 服务、万维网、环球网或 3W网，它实际上是网上的一种服务，是一种高级查询 、浏览服务系统。 WWW是一种广域超媒体信息检索的原始规约，其目的是访问分散的巨量文档。它使用了超媒体与超文本的信息组织和管理技术，发布或共享的信息以 HTML的格式编排，存放在各自的服务器上。用户启动一个浏览软件，利用搜索引擎进行检索和查询各种信息。 电子邮件 (E-mail)：是 Internet为用户之间发送和接收信息提供的一种快速、简单、经济的通信和信息交换的手段。 电子邮件系统主要包括邮件服务器、电子邮箱和电子邮件地址的书写规则。邮件服务器用于接收或发送邮件；电子邮箱是邮件服务机构为用户建立的，
48、只要拥有正确的用户名和用户密码，就可以查看电子邮件内容或处理电子邮件；每一个电子邮箱都有一个邮箱地址，称为电子邮件地址；电子邮件的地址格式为：用户名 主机名，主机名为拥有独立 IP地址的计算机的名字，用户名指在该计算机上为用户建立的电子邮件账号。 远程登录 (Telnet)：是指在网络通信协议的支持下，用户的计算机通过 Internet与其他计算机建立连接，当连接建立后，用户所在的计算机可以暂时作为远程主机的终端，用户可以实时使用远程计算机中对外开放的全部资源。 文件传输 (FTP)：允许用户将一台计算 机上的文件传送到另一台计算机上，利用这种服务用户可以从 Internet分布在世界不同地点
49、的计算机中拷贝、下载各种文件。 新闻与公告类服务：个人或机构利用网络向用户发布有关信息。 5、 URL与主页 统一资源定位器 (URL， Uniform Resource Locator)：用来指定访问哪个服务器中的哪个主页，包括服务器类型、主机名、路径及文件名。 IE 的地址栏中的内容。 主页：指个人或机构的基本信息页面。用户可以通过主页访问有关的信息资源。主页由文本、图像、表格、超链接等几种基本元素组成。 6 Internet的基本接入方法 用户接入 Internet 主要有两种方法： 通过局域网接入 Internet：是指用户所在的局域网使用路由器，通过数据通信网与 ISP(Internet Service Provider， Internet服务提供商 )相连接，再通过 ISP的连接通道接入 Internet。 通过电话网接入 Internet：是指用户计算机使用调制解调器，通过电话网与 ISP
