（3）幂等律： A·A = A ， A + A = A （4）吸收律： A·（A + B ）= A ， A +（A·B）= A （5）分配律： A·（B + C ）= A·B + A·C ， A +（B·C）=（A + B）·（A + C） （6）互补律： A + A = 1 ，A·A = 0
（7）非深入：A + B = A·B， A·B = A +B
（8）0-1律： A + 0 = A ， A + 1 = 1 ， A·1 = A ， A·0 = 0
例:化简函数 Q = AD + AD + AB + ACEF。这个函数有5个自变量，化简过程如下： Q = AD + AD + AB + ACEF = A + AB + ACEF = A + ACEF = A
练习:求证:(A+B)(A+C)=AB+AC
1.2 操作系统
1.2.1 DOS(Disk Operating System)的组成
MS—DOS采用模块结构，它由五部分组成：ROM中的BIOS模块、IO．SYS模块、 MSDOS．SYS模块、COMMAND．COM模块和引导程序。
(1)BIOS模块：在PC机主板上有一个ROM芯片，该芯片中存有系统自测试程序， CMOS设置程序和基本输入输出程序(BIOS)。BIOS是一组程序和参 表，其中程序部份是可以通过中断方式调用的一组驱动程序，参数 给出外设的地址和参数。BIOS是计算机硬件和操作系统之间的接口 通过它操作系统管理计算机硬件资源。
(2)IO．SYS模块：IO．SYS是MS—DOS和ROMBIOS之间的接口程序。它和RON BIOS一起完成系统设备的管理。
(3)MSDOS.SYS模块： MSDOS．SYS用于实现文件管理，包括文件管理、目录管理、内存管理等功能。它以功能调用的形式实现用户和MS—DOS之间的程序级接口。
(4)COMMAND．COM模块：COMMAND．COM的主要功能是负责接收、识别、解释和执行用户从键盘输入的MS—DOS命令。
(5)引导程序：引导程序又叫“引导记录”，其作用是检查当前盘上是否有两个系统文件，若有系统文件则把DOS系统从磁盘装人内存。一张系统盘上应该包含有：引导记录、IO．SYS、MSDOS．SYS和COMMAND．COM等模块。
1.2.2 DOS的文件和目录
1)文件概念：文件是指记录在存储介质(如磁盘、光盘)上的一组相关信息的集合。
2)文件标识:驱动器号+路径+文件名(1到8各字符)+扩展名(1到3个字符代表文件的类型) 3)通配符:*代表从该位置起的一个或多个合法字符；?代表所在位置的任一个合法字符。 4）树形目录：DOS采用树形目录结构。由一个根目录和若干层子目录组成。这种目 录结构一是能够解决文件重名问题，即不同的目录可以包含相同的文件名或目录名；二是能够解决文件多而根目录容量有限带来的问题。在查找某个子目录下的一个文件时，要使用目录路径。指定路径有两种方法：绝对路径和相对路径。绝对路径是从根目录开始到文件所在目录的路径。
－11－
例如要查找UCDOS子目录下的二级子目录DATA下的README．TXT文件，绝对路径为：＼UCDOS＼DATA。路径中第一个“＼”符号代表根目录。相对路径是从当前目录开始到文件所在目录的路径。当前目录指在不特意指定路径情况下DOS命令所处理的目录。例如系统提示符为：“C：＼UCDOS＼DATA>”，则DATA是当前目录。
1.2.3 DOS命令
1．内部命令
1)内部命令：当启动DOS系统时，计算机引导程序将系统以及常用的命令处理模块驻留 在计算机的内存中，我们称之为内部命令。 2)常用的内部命令： (1)目录命令：
DIR(显示文件目录)
MD、CD、RD(子目录的建立、进入、删除命令) (2)文件操作命令：
COPY(复制命令)、DEL(删除命令)、REN(更改文件名) TYPE(显示文本文件内容) (3)其他内部命令
DATA、TIME、VER、CLS等 · 2．外部命令
1)外部命令：存储在外存储器上的DOS可执行的文件，这些文件程序所占的存储容量比较大，当用户使用外部命令时，计算机从外存调入内存，当执行完外部命令，就自动从内存中退出。 2)常用的外部命令
(1)磁盘格式化命令： FORMAT 盘符 [／S)I／V]
其作用，能够清除原盘中所有信息，并将磁盘规范成计算机所能接受的格式，以便有效存储信息。
(2)软盘复制命令： DISKCOPY [盘符1：][盘符2：]
其作用，能够进行软盘之间的全盘复制(以磁道方式)，不仅可以复制系统文件而且可以 复制隐含文件。
1.2.4 Windows简介
Windows是一个多任务图形用户界面，该环境可以在基于MS-DOS的计算机上运行，在多任务图形用户环境下，Windows提供了一个基于下拉菜单、屏幕窗口和鼠标的界面，在该环境下运行的应用程序必须进行专门的设计才能发挥这些特征的优点。 1．Windows的特点
Windows能够充分发挥计算机的作用，其图形接口能够组织用户程序和文件、同时运行几个用户程序、在文档之间移动和复制信息、在平台上进行应用程序的切换等。为了提高效率，Windows还提供了一些辅助程序，如字处理器、画笔及其他标准应用程序等。 Windows具有以下主要特点。 (1)图形化的用户界面
Windows提供了一种不同于DOS系统下命令行的工作方式，它通过对窗口、图标、选单、对话框、命令按钮、滚动框等图形符号与画面的操作来实现对计算机的各种操作。
(2)标准化的操作界面
－12－
在Windows中，所有的操作都是通过窗口中的图形界面进行的。 (3)多任务机制和执行性能
在Windows中，平稳的多任务机制可以同时运行多道程序以及执行多项任务，各程序与各任务之间不仅转换容易，而且还可以方便地交换数据。 (4)充分利用内存
Winddws利用虚拟内存技术，允许应用程序超过640阳常规内存的运行空间，从而最大限度地利用了计算机系统的所有内存资源，从而使内存较小的微机也能运行大型的应用程序。 (5)强大的联网功能
在Windows中，可以简单直观地实现网络的安装、配置、浏览，从而可以更加方便地实现网络管理和资源共享。 (6)丰富的多媒体功能
Windows提供大量辅助程序，用以实现文字、图形、图像、声音、视频等多媒体功能，同时还支持其他厂商基于Windows标准开发的各种相应软件。 (7)TryType技术
TryType(真实字体)属于内建式比例字体，可以任意平滑放大与缩小。这种字体能使屏幕上显示的效果与实际打印机输出的信息完全一致，这就是所谓的“所见即所得”。 [例]在Windows 95中，“任务栏”的作用是____。
A)显示系统的所有功能 B)只显示当前活动窗口名 C)只显示正在后台工作的窗口名 D)实现窗口之间的切换 解答：在任务栏中，显示了所有打开的程序的图标。 本题正确答案为D。
1.3 计算机网络常识
1.3.1 网络基础知识
1.网络的概念
计算机网络是将地理位置不同的计算机,用通信链路连接起来,共同遵守一定的协议,以实现计算机软硬件资源共享为目标的通信系统。 2.网络的组成
计算机网络由网络硬件和网络软件组成。
网络软件包括网络操作系统、通信软件、通信协议（计算机之间实现数据通信共同遵守的相关规定）。
网络硬件包括网络的拓扑结构、网络服务器、网络工作站、传输介质和设备。 3.网络的分类
（1）按通信距离分:
局域网（LAN）:局限于某个范围(10公里左右)的网络连接情（校园网）。 广域网（WAN）:跨地区的局域网，Internet是覆盖全球的广域网。 （2）按网络的使用目的分：
共享资源网：使用者可分享网络的各种资源（如Internet）。 数据处理网：用于数据处理（企业经营管理用的网络）。
数据传输网：用于数据的收集、交换和传输（情报检索网络）。
－13－
（3）按网络的拓扑结构分：
星形网：以一台计算机为中心，以放射状连接若干台计算机。
环形网：传输线路构成一个封闭的环，入网的计算机连到这个环形线路上。 总线网：用一条通信线路作主干，入网的计算机通过相应接口连到线路上。 4. 开放系统互联 模型 (OSI模型) OSI模型分7层:
各层功能如下: 1．物理层
物理层与移动二进制数和维护物理连接有关。 2．数据链路层
数据链路层通过帧在一个给定的物理链路传输分组（报文），保持帧的有序以及发现检测到的各种错误，包括传输错误，但是数据链路层只了解在链路另一端的对等实体。数据链路层的地址是为了将网络中一点的数据帧送到另一点。 3．网络层
网络层知道每个数据链路的对等进程，并负责在链路间移动分组，把它送到目的地。网络层地址是为了把单一分组从网络的一端送到目的地。 4．传输层
传输层注意的是整个网络，该层是第一个端到端层。其对等实体位于分组的最终目的地。传输层依靠网络层经过中间节点移动分组。传输层地址是为了把网络一端进程的完整信息送到最终目的地的对等进程。
5-7．会话层、表示层和应用层提供了如下功能： 处理计算机间数据表示的差别。
确保数据在网络传输中不被窃取和泄露，并且确保网络不允许未经授权就访问数据。 最高效地使用网络资源通过应用程序及活动同步来管理对话和活动。 在网络节点间共享数据。
1.3.2 Internet简介
Internet英文直译为“互联网”，中文名为“因特网”。是世界上众多计算机网络的集合起源于20世纪80年代。
1.Internet的IP地址、IP地址类型和主机域名
（1） 在Internet网上采用统一的网络协议TCP/IP,与Internet相连的计算机必须具有唯一的主机地址,称IP地址。IP地址采用分段地址方式，使用数字表示；如：207.46.130.14,其中由三个
－14－
点隔开的四个数是十进制,其大小是0-255,每个数对应一个8位二进制数,所以IP地址用32位二进制位存放站4个字节。
（2）IP地址类型:最初设计互联网络时，为了便于寻址以及层次化构造网络，每个IP地址包括两个标识码（ID），即网络ID和主机ID。同一个物理网络上的所有主机都使用同一个网络ID，网络上的一个主机（包括网络上工作站，服务器和路由器等）有一个主机ID与其对应。IP地址根据网络ID的不同分为5种类型，A类地址、B类地址、C类地址、D类地址和E类地址。 A类IP地址
一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”， 地址范围从 1.0.0.0 到126.0.0.0。可用的A类网络有126个，每个网络能容纳1亿多个主机。 B类IP地址
一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”，地址范围从128.0.0.0到191.255.255.255。可用的B类网络有16382个，每个网络能容纳6万多个主机 。 C类IP地址
一个C类IP地址由3字节的网络地址和1字节的主机地址组成，网络地址的最高位必须是“110”。范围从192.0.0.0到223.255.255.255。C类网络可达209万余个，每个网络能容纳254个主机。
D类地址用于多点广播（Multicast）。
D类IP地址第一个字节以“lll0”开始，它是一个专门保留的地址。它并不指向特定的网络，目前这一类地址被用在多点广播（Multicast）中。多点广播地址用来一次寻址一组计算机，它标识共享同一协议的一组计算机。 E类IP地址
以“llll0”开始，为将来使用保留。 全零（“0．0．0．0”）地址对应于当前主机。全“1”的IP地址（“255．255．255．255”）是当前子网的广播地址。
在IP地址3种主要类型里，各保留了3个区域作为私有地址，其地址范围如下： A类地址：10.0.0.0～10.255.255.255 B类地址：172.16.0.0～172.31.255.255 C类地址：192.168.0.0～192.168.255.255
（3）为了使用方便，在访问Internet上的主机时，通常使用主机域名而不是IP地址，但主机域名和IP地址一一对应，它由圆点分隔的一序列单词组成如“Public.bta.net.cn\。 IP地址如同电脑的身份证号码,而域名相当电脑的姓名。 2.Internet的功能
（1）信息浏览(WWW)
WWW(World Wide Web),中文名为”万维网“，是基于超文本的、方便用户信息浏览和信息搜索的信息服务系统。用户在浏览器中输入网址即可得到需要的信息。人们常用的浏览器有网景公司的Netscape浏览器和Microsoft公司的Internet Explorer浏览器。网址的输入是使用协议提供的服务＋服务器地址（IP地址或主机域名）如http：//198.105.232.1；
ftp：//zsqz.com (2)文件传输(FTP)
FTP(File Transfer Protocol)是Internet的一种标准协议,这一协议使用户能在联网的计算机之间传送文件如上载(UPLOAD把本地计算机上地文件复制到远程计算机上)和下载(DOWNLOAD把远程计算机上的文件复制到本地计算机上)。 (3)传送电子邮件（E－mail）
－15－
信息学奥赛培训教程C++版
