咨询热线：
020-88888888
020-88888888
记得关注转发评论就送手机版题库以及视频资料以及office2010套件（电脑版题库需要记得私聊我）记得关注转发评论就送手机版题库以及视频资料以及office2010套件（电脑版题库需要记得私聊我）免费送福利停止时间2019.1.17号免费送福利停止时间2019.1.17号免费送福利停止时间2019.1.17号专注于你的关注一、 盘算机的生长、类型及其应用领域。1. 盘算机 (一、 盘算机的生长、类型及其应用领域。
1. 盘算机 (computer)是一种能自动、高速举行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。2. 第一台盘算机： ENIAC ，美国， 1946 年 宾夕法尼亚大学 冯·诺依曼 "存储法式 "和"法式控制"3. 冯·诺依曼思想的焦点要点是：1)盘算机的基本结构应由五大部件组成： 运算器、控制器、存储器、输入设备和输出设备。
2)盘算机中应接纳 二进制 形式表现数据和指令。3)接纳"存储法式"和"法式控制"的事情方式。4. 盘算机的生长历程阶段 年份 物理器件 软件特征 应用规模第一代 1946-1959 电子管 机械语言、 汇编语言 科学盘算第二代 1959-1964 晶体管 高级语言 科学盘算、数据处置惩罚、工业控制第三代 1964-1970 小规模集成电路 操作系统科学盘算、 数据处置惩罚、 工业控制、 文字处置惩罚、图形处置惩罚第四代 1970-至今 大规模集成电路 数据库网络等 各个领域5. 主要特点：运算速度快、准确度高、具有影象和逻辑判断能力6. 盘算机的主要应用科学盘算：例如：气象预报、海湾战争中伊拉克导弹的监测数据 /信息处置惩罚：例如：高考招生中考生录取与统计事情，铁路、飞机客票的预定系统，银行系统的业务治理盘算机控制盘算机辅助系统：例如：用 CAI演示化学反映人工智能：例如：取代人类到危险的情况中去事情办公自动化系统中的应用：例如： Internet 发 emailCBE:盘算机辅助教育CAI: 盘算机辅助教学CMI:盘算机治理教学CAD:盘算机辅助设计CAT:盘算机辅助翻译CAM:盘算机辅助制造CAE:盘算机辅助工程7. 盘算机的分类：1）、凭据规模巨细分类：巨型机、大型通用机、微型机、事情站、服务器2）、凭据用途分类：通用盘算机、专用盘算机3）、凭据盘算机处置惩罚数据的类型：模拟盘算机、数字盘算机、数字与模拟盘算机8. 盘算机科学研究与应用人工智能：研究如何让盘算机来完成已往只有人才气做的智能的事情。
网格盘算：专门针对庞大科学盘算的新型盘算模式。中间件技术：是介于应用软件和操作系统之间的系统软件。
云盘算：是漫衍式盘算、网格盘算、并行盘算、网络存储及虚拟化盘算机和网络技术生长融合的产物，或者说是它们的商业实现，。二、 盘算机中数据的表现与存储。1． 数制二进制的优点： 技术实现简朴 简化运算规则 适合逻辑运算 易于举行转换种种进制的后缀B ：二进制 D ：十进制 H ：十六进制 O ：八进制2．数据的存储1) 数据：所有能够被盘算机接受和处置惩罚的符号的荟萃都称为数据2) 信息：有意义的数据的内容。指数据经由加工处置惩罚后获得的有价值的知识。
3) 位（Bit ） 每一个能代表 0 和 1 的电子线路称为一个二进制位，是数据的最小单元。4) 字节（Byte）通常每 8 个二进制位组成一个字节， 字节是最基本的存储单元。字节的容量一般用 KB、MB、GB、TB 来表现，它们之间的关系如下：1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB5) 字长（Word） 在盘算机中作为一个整体被存取、传送、处置惩罚的二进制数字串叫做一个字或单元，每个字中二进制位数的长度，称为字长。一个字由若干个字节组成，差别的盘算机系统的字长是差别的，常见的有 8位、 16位、 32位、 64位等。
字长是盘算机的一个重要指标，直接反映一台盘算机的盘算能力和精度。字长越长，存放数的规模越大，盘算机的数据处置惩罚速度越快。6) 地址 (Address) 为了便于存取，每个存储单元必须有唯一的编号，这个编号就称为地址，通过地址可以找到所需的存储单元，取出或存入信息。
1.4.3 编码1．字符编码现在国际上通用的字符编码是 ASCII 码，即美国尺度信息交流代码。ASCII 码用七位二进制数表现一个字符，可表现 27共 128个字符。包罗： 32个通用控制符、10 个十进制数字、 52 个巨细写英文字母和 34个专用符号。
在一个字节（ 8 个 Bit）中后七位用于表现字符的编码，最高位为奇偶校验位，一般作 0 看待。2. 汉字编码ASCII 码只对英文字母、数字和标点符号举行了编码。同样，要想处置惩罚汉字，也要对汉字举行统一编码，给每个汉字一个惟一的编码，我国于 1980 年公布了国家汉字编码尺度GB2312-1990。汉字数量庞大，用一个字节无法区分，故汉字编码接纳 2个字节。
一个汉字占用二个字节 一个字符占用一个字节N*N点阵的汉字所用的空间是 N*N/8国标码、机内码、区位码的关系国标码 =区位码 +2020H机内码 =国标码 +8080H机内码 =区位码 +a0a0H三、 盘算机软硬件系统的组成及主要技术指标。盘算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部门组成运算器：算术运算和逻辑运行的实际执行部件。控制器：统一指挥和控制盘算机各部件定时序协调操作的部件中央处置惩罚器－ CPU=运算器 +控制器 是盘算机的焦点部件内部存储器按其存储信息的方式可以分为只读存储器 ROM(Read Only Memory) 、随机存储器 RAM(Random Access Memory) 和高速缓冲存储器 CacheRAM ：随机存储器 能读能写，断电后信息丢失DRAM: 动态 RAM ，相当于 CACHE( 高速缓冲存储器 )CACHE:CPU 与内存之间速度不彼配的问题SRAM ：静态 RAMROM：只读存储器 能读不能写，断电后信息不丢失输入设备：键盘、鼠标、扫描仪、光笔输出设备：显示器、音箱、打印机、绘图仪总线：数据总线、地址总线、控制总线软件： 由法式、数据和文档三部门内容组成。
法式：是一系列有序指令的荟萃。盘算机之所以能够自动而一连地完成预定的操作，就是运行特定法式的效果。盘算机法式通常是由盘算机语言来体例，体例法式的事情称为法式设计。
数据：指种种信息荟萃，数值的与非数值的。文档：用自然语言（汉语或英语）对法式举行形貌的文本称为文档。1. 系统软件：是指治理、监控和维护盘算机资源（包罗硬件和软件）的软件。
系统软件主要包罗操作系统、 种种语言处置惩罚法式、 数据库治理系统、 网络系统及服务性法式。焦点是：操作系统、语言处置惩罚法式和种种服务性法式。(1) 操作系统操作系统是治理、控制盘算机的软、硬件和数据资源的大型法式，是用户和盘算机之间的接口，并提供了软件的开发和应用情况。
微机操作系统当前主流是 Microsoft 公司的 DOS（单用户单任务） 操作系统和 Windows（单用户多任务）操作系统(2) 语言处置惩罚法式机械语言是用二进制代码编写，能够直接被机械识此外法式设计语言。高级语言编写的法式（称为"源法式" ）翻译成机械语言法式（称为"目的法式" ），然后盘算机才气执行。这种翻译历程一般有两种方式：解释方式和编译方式CPU 的主要性能指标有两个：字长和主频。
字长 (位 )：CPU举行运算和数据处置惩罚的最基本、最有效的信息位长度。字长越长，性能越强。PC机的字长，已由 8088的准 16位 (运算用 16 位， I／O用 8 位 )生长到现在的 32位、64位。
主频 (Mhz) ：CPU 事情的时钟频率。主频越高处置惩罚数据速度越快。现在最常用的外存有软盘、硬盘和光盘。
用于存放暂时不用的法式和数据，它不能直接被 CPU 会见，但它可以与内存成批交流信息，即外存中的信息只有被调入内存才气被 CPU会见。外存相对于内存而言，其特点是：存取速度较慢，但存储容量大，价钱较低，信息不会因掉电而丢失。按事情原理鼠标可分为：机械式和光电式现在广泛使用的监视器是阴极射线管（ CRT）监视器和液晶（ LCD）监视器。
后者主要用于条记本电脑显示器最重要的性能指标是分辨率，打印机分为击打式和非击打式两大类。击打式打印机主要有针式打印机 （又称点阵打印机） ，非击打式以喷墨打印机和激光打印机为代表。
四、 多媒体技术的观点与应用。1．多媒体的观点多媒体一词泉源于英文单词 Multimedia ，其中， Multi 为"多"，media为"媒体"的意思。
媒体也称介质或媒质， 是信息表现和流传的载体， 它在盘算机领域中有两种寄义， 一是指用以存储信息的实体，如磁盘、磁带、光盘和半导体存储器；另一种寄义是指信息的载体，如数字、文字、声音、图形和图像。多媒体技术是指把 文字、音频、视频 、图形、图像、 动画等多媒体信息通过盘算机举行数字化 收罗、获取、压缩 /解压缩、编辑、存储 等加工处置惩罚，再以单独或合成形式体现出来的一体化技术。
2．多媒体的特征：交互性、集成性、多样性、实时性3. 媒体的数字化声音的数字化的历程：采样、量化、编码位图图像 (bitmap)：位图放大称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。这些点可以举行差别的排列和染色以组成图样。当放大位图时， 可以瞥见赖以组成整个图像的无数单个方块。
扩大位图尺寸的效果是增多单个像素， 从而使线条和形状显得乱七八糟。然而，如果从稍远的位置寓目它，位图图像的颜色和形状又显得是一连的。矢量图：矢量图使用直线和曲线来形貌图形，这些图形的元素是一些点、线、矩形、多边形、圆和弧线等等，它们都是通过数学公式盘算获得的。
例如一幅花的矢量图形实际上是由线段形成外框轮廓，由外框的颜色以及外框所关闭的颜色决议花显示出的颜色。由于矢量图形可通过公式盘算获得， 所以矢量图形文件体积一般较小。矢量图形最大的优点是无论放大、 缩小或旋转等不会失真。
五、 盘算机病毒的特征、分类与防治。1. 盘算机病毒的观点盘算机病毒（ Computer Viruses CV ）：是一种人为体例的具有破坏作用的盘算机法式。2. 盘算机病毒的的特征（特点）① 破坏性② 感染性③ 隐蔽性④ 潜伏性⑤ 可引发性3.盘算机病毒的分类① 凭据病毒存在的媒体分类凭据病毒存在的媒体，病毒可以划分为网络病毒，文件病毒，引导型病毒② 凭据病毒破坏的能力分类无害型：除了感染时淘汰磁盘的可用空间外，对系统没有其它影响。无危险型：这类病毒仅仅是淘汰内存、显示图像、发作声音及同类音响。
危险型：这类病毒在盘算机系统操作中造成严重的错误。很是危险型：这类病毒删除法式、破坏数据、清除系统内存区和操作系统中重要的信息。
③ 凭据病毒特有的算法分类陪同型病毒： 这一类病毒并不改变文件自己， 它们凭据算法发生 EXE 文件的陪同体， 具有同样的名字和差别的扩展名（ COM），例如： XCOPY.EXE 的陪同体是 XCOPY.COM。蠕虫"型病毒： 通过盘算机网络流传， 不改变文件和资料信息， 使用网络从一台机械的内存流传到其它机械的内存， 盘算网络地址， 将自身的病毒通过网络发送。有时它们在系统存在，一般除了内存不占用其它资源。
寄生型病毒：除了陪同和"蠕虫"型，其它病毒均可称为寄生型病毒，它们依附在系统的引导扇区或文件中，通过系统的功效举行流传，按算法分为：训练型病毒：病毒自身包罗错误，不能举行很好的流传， 例如一些病毒在调试阶段，还不具备发作的条件。诡秘型病毒：它们一般不直接修改 DOS 中断和扇区数据，而是通过设备技术和文件缓冲区等 DOS 内部修改， 不易看到资源， 使用比力高级的技术。
使用 DOS 空闲的数据区举行事情。变型病毒（又称幽灵病毒） ：这一类病毒使用一个庞大的算法，使自己每流传一份都具有差别的内容和长度。4. 盘算机病毒的防治① 病毒的防范盘算机病毒的流传途径主要有两个： 软盘和网络。要防止病毒的侵入， 就要以预防为主，堵塞病毒的流传途径。
② 病毒的检测和消除检测和消除病毒的方法有两种，一是人工检测和消除，一是软件检测和消除。六、 盘算机网络的观点、组成和分类；盘算机网络概述1、盘算机网络的界说盘算机网络指使用通信设备和线路将地理位置差别的功效、多个盘算机系统互联起来，以功效完善的网络软件实现网络中资源共享和信息交流的系统。
"资源共享 "是盘算机网络的功效，资源包罗盘算机硬件资源和软件资源。2、盘算机网络的主要功效资源共享 (基础 ) 信息交流 漫衍式处置惩罚 集中治理3、盘算机网络的分类依据差别有差别的分类。1）凭据规模巨细、距离远近分类： 局域网（ LAN）、城域网（ MAN ）、广域网（ WAN）2）凭据网络操作系统分类： NIX 网络、 NOVELL 网络、 Windows NT 网络3） 凭据信息传输技术分类：广播式网络、点到点网络4）凭据毗连方式分类：总线型、星型、环型、树型和混淆型等。
4、盘算机网络的基本组成网络操作系统、网络适配器（网卡） 、网络电缆（网络线） 、服务器和事情站等。盘算机网络的互联技术1、网络的拓扑结构： 总线结构、星型结构、环型结构、树型结构、混淆型结构2、网络体系结构1)通信协议在盘算机网络中， 信息传输顺序、 信息花样和信息内容等都有一系列的约定， 这些约定或规则统称为盘算机网络通信协议。2)开放式系统互连 OSI（Open System Interconnection）参考模型国际尺度化组织 ISO 于 1978 年制定了 OSI 参考模型。
3、常见的传输介质1）双绞线电缆三类线：最高传输速率为 10Mbps。五类线：最高传输速率为 100Mbps。六类线：传输速率至少为 250Mbps。
七类线：传输速率至少为 600Mbps。2）同轴电缆同轴电缆由内、外两个导体组成。内导体可为单股线或多股线，外导体为金属编织网，内、外导体之间有绝缘质料。
3）光缆 : 光缆分为单模光缆和多模光缆。4）无线传送介质：微波、红外线、卫星通信、激光等。
4、互联网络设备1）盘算机设备服务器：是网络的焦点设备，卖力网络资源治理和用户服务。事情站：是具有独立处置惩罚能力的小我私家盘算机，卖力用户的信息处置惩罚业务。
共享设备：是指为众多用户提供共享的打印机、磁盘子系统等公用的设备。2）常用网络毗连设备网络适配器：网络适配器也称网卡，它是网络中盘算机与盘算机之间相互通信的接口。
中继器：在网络中起到扩展局域网络连网距离的作用，在 OSI 模型的最低层（物理层）。集线器：集线器（ Hub）是网络中的中心设备，它为一组盘算机用户提供网络毗连。网桥：为网间毗连设备， 它对网络中的数据包起到 "过滤和转发 "的作用， 它事情在 OSI 模型的第二层（数据链路层）路由器：为差别类型的网络提供互联。不仅具有网桥的全部功效，还具有路径的选择功效，它属于 OSI 模型第三层设备（网络层）。
七、 盘算机与网络信息宁静的观点和防控。1. 盘算机宁静界说国际尺度化组织（ ISO）对盘算机宁静的界说是：为数据处置惩罚系统建设和接纳的技术上和治理上的宁静掩护，掩护盘算机硬件、软件不因偶然的或恶意的原因而遭破坏、更改和袒露。
2. 盘算机宁静立法国务院于 1994 年 2月 18 日颁布的《中华人民共和国盘算机信息系统宁静掩护条例》 第一章第三条的界说是： 盘算机信息的宁静掩护， 应当保障盘算机及其相关的配套设备设施 （含网络）的宁静，运行情况的宁静，保障信息的宁静，保障盘算机功效的正常发挥，以维护盘算机信息系统的宁静运行。3．盘算机宁静操作盘算机使用情况：温度在室温 15°C ～ 35°C 之间；相对湿度在 20%～80%之间；对电源一要要求稳，二是在机械事情时供电不能中断；在盘算机的四周制止磁场滋扰。
盘算机的维护： 要注意防潮、 防水、防尘、防火，在使用时注意通风， 不用时应盖好防尘罩，机械外貌要用软布沾中性清洁剂经常擦拭。开机顺序为：先对外设加电，再对主机加电； 而关机顺序正好与此相反；每次开机与关机之间的距离不应少于 10秒。在加电情况下，机械的种种设备不要随意搬动，也不要插拔种种接口卡。应制止频繁开关机械，盘算秘密经常使用，不要恒久闲置不用。
4．盘算机宁静治理为了保证盘算机的宁静使用，在日常事情中要做好以下方面的事情：⑴ 系统启动盘要专用，对来源不明的软件不应马上装入自己的盘算机系统，要先检测，后安装使用。⑵ 对系统文件和重要数据，要举行备份和写掩护。
⑶ 对外来软盘和盗版光盘，必须举行检测方可使用。⑷ 不要轻易装入种种游戏软件，游戏软件通过存储介质将病毒带入盘算机系统的可能性极大。⑸ 定期对所使用的磁盘举行病毒的检测与防治。
⑹ 若发现系统有任何异常现象，实时接纳措施。⑺ 对于连网的盘算机，在下载软件时要特别注意，不要因此而将病毒一并带入盘算机八、 因特网网络服务的观点、原理和应用。1. Internet 的界说 Internet （因特网）是由全球规模内的开放式盘算机网络毗连而成的盘算机互联网。也可以简朴界说为网络的网络、网络的荟萃。
2. 我国 Internet 生长现状至 2000 年底，全国性的互联网有 8 个，其中谋划性的 5 个，非谋划性的 3 个。谋划性的 5 个：中国公用盘算机互联网（ CHINANET）：由中国电信卖力建设与谋划治理。中国金桥信息网（ CHINAGBNET）：由吉通通信有限公司建设与谋划治理。
中国联通公用盘算机互联网（ UNINET）：由中国团结通信有限公司卖力建设与谋划治理。中国网通公用互联网（ CNCNET）：由中国网络通信有限责任公司卖力建设与谋划治理。
中国移动互联网（ CMNET）：中国移动通信团体公司卖力建设与谋划治理。非谋划性 3 个：中国教育科研网（ CERNET）：中国教育科研网由国家投资建设，教育部卖力治理。
中国科技网（ CSTNET）：中国科技网由国家投资和世界银行贷款建设，由中国科学院网络运行中心卖力运行治理。中国国际经济商业互联网 （CIETNET）：面向全外洋经贸系统事业单元的专用互联网。由外贸经济互助部下属的中国国际电子商务中心卖力建设和治理。Internet 的几个关键观点1、TCP/IP 协议TCP/IP 协议是 Internet 互联网的信息交流、规则、规范的荟萃体。
分类： TCP传输控制协议和 IP 网间协议。四个条理： 应用层 、传输层、互联层、主机至网络层2、 IP 地址Internet 中每一台盘算机都有一个在世界规模内惟一的标志，这个标志我们称为 IP 地址。IP 地址是一个 32位的二进制数， 一般用圆点分开的十进制数表现， 如：210.37.7.18。
规模 0~2553、DNS域名系统域名系统 DNS是完成 Internet 主机名和 IP 地址的映射，把域名翻译成 IP 地址的系统，同时也可以将 IP 地址翻译成域名。域名的一般花样为： <主机名 >.<网络名 >.<机构名 >.<国家或区域代码 >。机 构com 商业机构 edu 教育机构 gov 政府机构 int 国际组织mil 军事部门 net 网络机构 org 社会组织、专业协会Internet 接入方式1、拨号入网主要适用于单元或家庭单机入网。除需要一台微机外，还需要：1 ）一个调制解调器（ Modem）（传输速率 33.6Kbps 以上）；2 ）电话线（脉冲、音频、直线、分机均可） ；3 ）拨号上网软件和 IE 浏览器；4 ）账号。
2、局域网接入方式通过网络专线 （一般为双绞线） 毗连局域网， 从而进入 Internet ，适用于有局域网的单元。这种入网方式除需要一台微机外，还需要：在盘算机上安装一个网卡；上网软件和 IE 浏览器； IP 地址。Internet 的主要应用WWW服务WWW（World Wide Web）意译为"举世网"，音译为"万维网"，它是建设在 TCP/IP 基础上的，接纳客户机 /服务器事情模式的一种网络应用。
它将疏散在世界各地专门存放和治理 WWW资源的 Web服务器中的信息， 用超文本方式链接在一起， 供互联网上的盘算机用户查询和挪用。WWW是当前应用最为广泛的 Internet 服务。1、WWW的事情原理 WWW系统接纳客户 / 服务器的事情方式。
2、关键术语解释1）超文本2）超媒体3）HTML（Hyper Text Markup Language ）4）主页5）统一资源定位器（ URL）3、 IE 浏览器1 ） IE 浏览器画面的组成标题栏、菜单栏、航行标志、地址栏、链接栏、电台栏、事情区、状态栏电子邮件1、什么是电子邮件电子邮件（ E-mail ），指盘算机之间通过网络实时传送信件、文档或图像等信息。2、电子邮件的事情原理接纳"存储转发"的方式：从始发盘算机取出邮件，在网络传输历程中经由多个盘算机的中转，最后到达目的盘算机，送进收信人的电子邮箱。邮件地址花样：用户名 @收信服务器域名。如： lm@263.net。
3、电子邮件软件的应用4、免费电子邮件的申请文件传输文件传输是 Internet 为各主机间举行文件传输而提供的一种服务，指将一台盘算机的文件传输到另一台盘算机上去。在互联网上实现文件传输的软件是传输协议 （File TransferProtocol ），简称为 FTP。Internet 其他应用网上谈天、网络寻呼（ OICQ）、网上购物、 IP 电话、网络游戏等。第一部门公共基础知识第 1 章数据结构与算法1．1 算法1．算法的基本观点(1) 观点：算法是指一系列解决问题的清晰指令。
(2)4 个基本特征：可行性、确定性、有穷性、拥有足够的情报。(3) 两种基本要素：对数据工具的运算和操作、算法的控制结构 (运算和操作时问的顺序 )。(4) 设计的基本方法：枚举法、归纳法、递推法、递归法、减半递推技术和回溯法。2．算法的庞大度(1) 算法的时间庞大度：执行算法所需要的盘算事情量。
(2) 算法的空间庞大度：执行算法所需的内存空间。1．2 数据结构的基本观点数据结构指相互有关联的数据元素的荟萃， 即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在盘算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储 4 种方式。数据结构按各元素之间前后件关系的庞大度可划分为：(1) 线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。(2) 非线性结构：不满足线性结构的数据结构。
1．3 线性表及其顺序存储结构1．线性表的基本观点线性结构又称线性表，线性表是最简朴也是最常用的一种数据结构。2．线性表的顺序存储结构·元素所占的存储空间必须一连。·元素在存储空间的位置是按逻辑顺序存放的。
3．线性表的插入运算在第 i 个元素之前插入一个新元素的步骤如下：步骤一：把原来第 n个节点至第 i 个节点依次往后移一个元素位置。步骤二：把新节点放在第 i 个位置上。
步骤三：修正线性表的节点个数。在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4．线性表的删除运算删除第 i 个位置的元素的步骤如下：步骤一：把第 i 个元素之后不包罗第 i 个元素的 n-i 个元素依次前移一个位置；步骤二：修正线性表的结点个数。1．4 栈和行列1．栈及其基本运算(1) 基本观点：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端举行，也被称为"先进后出"表或"后进先出"表。·栈顶：允许插入与删除的一端。
·栈底：栈顶的另一端。·空栈：栈中没有元素的栈。(2) 特点。·栈顶元素是最后被插入和最早被删除的元素。
·栈底元素是最早被插入和最后被删除的元素。·栈有影象作用。·在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。
·栈顶指针 top 动态反映了栈中元素的变化情况(3) 顺序存储和运算：入栈运算、退栈运算和读栈顶运算。2．行列及其基本运算(1) 基本观点：行列是指允许在一端举行插入，在另一端举行删除的线性表，又称"先进先出"的线性表。·队尾：允许插入的一端，用尾指针指向队尾元素。
·排头：允许删除的一端，用头指针指向头元素的前一位置。(2) 循环行列及其运算。所谓循环行列， 就是将行列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间。
入队运算是指在循环行列的队尾加入一个新元素。当循环行列非空 (s=1) 且队尾指针即是队头指针时， 说明循环行列已满， 不能举行人队运算，这种情况称为"上溢"。
退队运算是指在循环行列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环行列为空 (s=0) 时，不能举行退队运算，这种情况称为"下溢"。
1．5 线性链表在界说的链表中， 若只含有一个指针域来存放下一个元素地址， 称这样的链表为单链表或线性链表。在链式存储方式中， 要求每个结点由两部门组成： 一部门用于存放数据元素值， 称为数据域；另一部门用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点 (即前件或后件 )。
1．6 树和二叉树1．树的基本观点树是简朴的非线性结构，树中有且仅有一个没有前驱的节点称为"根" ，其余节点分成 m个互不相交的有限荟萃 T1，T2，⋯， T}mm，每个荟萃又是一棵树，称 T1， T2，⋯， T}mm为根结点的子树。·父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点 (简称树的根)。
·子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。·树的度：所有节点最大的度。
·树的深度：树的最大条理。2．二叉树的界说及其基天性质(1) 二叉树的界说：二叉树是一种非线性结构，是有限的节点荟萃，该荟萃为空 (空二叉树 )或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树， 其中满二叉树一定是完全二叉树，但完全二叉树纷歧定是满二叉树。
二叉树具有如下两个特点：·二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点；·每个节点最多可有两棵子树，称为左子树和右子树。(2) 二叉树的基天性质。性质 1：在二叉树的第 k 层上至多有 2k-1个结点 (k ≥1)。
性质 2：深度为 m的二叉树至多有 2m-1个结点。性质 3：对任何一棵二叉树，度为 0的结点 (即叶子结点 )总是比度为 2 的结点多一个。性质 4：具有 n 个结点的完全二叉树的深度至少为 [log 2n]+1，其中 [log 2n]表现 log 2n的整数部门。
3．满二叉树与完全二叉树(1) 满二叉树：满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。满二叉树在其第 i 层上有 2i-1 个结点。从上面满二叉树界说可知， 二叉树的每一层上的结点数必须都到达最大， 否则就不是满二叉树。
深度为 m的满二叉树有 2m-1个结点。(2) 完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均到达最大值；在最后一层上只缺少右边的若干结点。如果—棵具有 n 个结点的深度为 k 的二叉树，它的每—个结点都与深度为 k 的满二叉树中编号为 1～ n的结点——对应。3．二叉树的存储结构二叉树通常接纳链式存储结构， 存储节点由数据域和指针域 (左指针域和右指针域 )组成。
二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按条理举行顺序存储。4．二叉树的遍历二叉树的遍历是指不重复地会见二叉树中所有节点， 主要指非空二叉树， 对于空二叉树则竣事返回。
二叉树的遍历包罗前序遍历、中序遍历和后序遍历。(1) 前序遍历。
前序遍历是指在会见根结点、 遍历左子树与遍历右子树这三者中， 首先会见根结点， 然后遍历左子树，最后遍历右子树；而且，在遍历左右子树时，仍然先会见根结点，然后遍历左子树，最后遍历右子树。前序遍历形貌为： 若二叉树为空， 则执行空操作； 否则①会见根结点；②前序遍历左子树；③前序遍历右子树。(2) 中序遍历。
中序遍历是指在会见根结点、 遍历左子树与遍历右子树这三者中， 首先遍历左子树， 然后会见根结点，最后遍历右子树；而且，在遍历左、右子树时，仍然先遍历左子树，然后会见根结点，最后遍历右子树。中序遍历形貌为：若二叉树为空，则执行空操作；否则①中序遍历左子树；②会见根结点；③中序遍历右子树。(3) 后序遍历。
后序遍历是指在会见根结点、 遍历左子树与遍历右子树这三者中， 首先遍历左子树， 然后遍历右子树，最后会见根结点，而且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后会见根结点。后序遍历形貌为：若二叉树为空，则执行空操作；否则①后序遍历左子树；②后序遍历右子树；③会见根结点。1．7 查找技术(1) 顺序查找：在线性表中查找指定的元素。
(2) 最坏情况下，最后一个元素才是要找的元素，则需要与线性表中所有元素比力，比力次数为 n。(2) 二分查找：二分查找也称折半查找，它是一种高效率的查找方法。
但二分查找有条件限制，它要求表必须用顺序存储结构，且表中元素必须按关键字有序 (升序或降序均可 )排列。对长度为 n的有序线性表，在最坏情况下，二分查找法只需比力 log 2n次。1．8 排序技术(1) 交流类排序法。
·冒泡排序：通过看待排序序列从后向前或从前向后，依次比力相邻元素的排序码，若发现逆序则交流， 使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部， 直到所有元素有序为止。在最坏情况下，对长度为 n 的线性表排序，冒泡排序需要比力的次数为n(n-1) ／2。
·快速排序：是迄今为止所有内排序算法中速度最快的一种。它的基本思想是：任取待排序序列中的某个元素作为基准 (一般取第一个元素 )，通过一趟排序， 将待排元素分为左右两个子序列，左子序列元索的排序码均小于或即是基准元素的排序码， 右子序列的排序码则大于基准元素的排序码， 然后划分对两个子序列继续举行排序， 直至整个序列有序。
最坏情况下，即每次划分，只获得一个序列，时间效率为 O(n2)。(2) 插人类排序法。
·简朴插入排序法： 把 n 个待排序的元素看成为一个有序表和一个无序表， 开始时有序表中只包罗一个元素， 无序表中包罗有 n-1 个元素，排序历程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码举行比力， 将它插入到有序表中的适当位置， 使之成为新的有序表。在最坏情况下， 即初始排序序列是逆序的情况下， 比力次数为 n(n-1) ／ 2，移动次数为 n(n-1) ／2。·希尔排序法：先将整个待排元素序列支解成若干个子序列 (由相隔某个"增量"的元素组成的 )划分举行直接插入排序。
待整个序列中的元素基本有序 (增量足够小 )时，再对全体元素举行一次直接插入排序。(3) 选择类排序法。·简朴选择排序法：扫描整个线性表。
从中选出最小的元素。将它交流到表的最前面；然后对剩下的子表接纳同样的方法，直到子表空为止。
最坏情况下需要比力 n(n-1) ／2 次。·堆排序的方法： 首先将一个无序序列建成堆； 然后将堆顶元素 (序列中的最大项 )与堆中最后一个元素交流 ( 最大项应该在序列的最后 )。不思量已经换到最后的谁人元素，只思量前n-1 个元素组成的子序列， 将该子序列调整为堆。
重复做步骤②， 直到剩下的子序列空为止。在最坏情况下，堆排序法需要比力的次数为 0(nlog 2n) 第 2 章法式设计基础2．1 法式设计方法与气势派头(1) 设计方法：指设计、体例、调试法式的方法和历程，主要有结构化法式设计方法、软件工程方法和面向工具方法。(2) 设计气势派头：良好的设计气势派头要注重源法式文档化、数听说明方法、语句的结构和输入输出。
2．2 结构化法式设计1．结构化法式设计的原则结构化法式设计强调法式设计气势派头和法式结构的规范化，提倡清晰的结构。(1) 自顶向下：即先思量总体，后思量细节；先思量全局目的，后思量局部目的。
(2) 逐步求精：对庞大问题，应设计一些子目的做过渡，逐步细化。(3) 模块化：把法式要解决的总目的剖析为分目的，再进一步剖析为详细的小目的，把每个小目的称为一个模块；(4) 限制使用 GOT0语句。2．结构化法式的基本结构与特点(1) 顺序结构：自始至终严格根据法式中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。(2) 选择结构：又称为分支结构，包罗简朴选择和多分支选择结构。
(3) 重复结构：又称为循环结构，凭据给定的条件，判断是否需要重复执行某一相同的或类似的法式段。结构化法式设计中，应注意事项：(1) 使用法式设计语言中的顺序、选择、循环等有限的控制结构表现法式的控制逻辑。(2) 选用的控制结构只准许有一小我私家口和一个出口。
(3) 法式语言组成容易识此外块，每块只有一个入口和一个出口。(4) 庞大结构应该用嵌套的基本控制结构举行组合嵌套来实现。(5) 语言中所没有的控制结构，应该接纳前后一致的方法来模拟。
(6) 只管制止 GOT0语句的使用。2．3 面向工具的法式设计面向工具方法的本质是主张从客观世界固有的事物出发来结构系统， 强调建设的系统能映射问题域。·工具：用来表现客观世界中任何实体，可以是任何有明确界限和意义的工具。
·类：具有配合属性、配合方法的工具的荟萃。·实例：一个详细工具就是其对应分类的一个实例。·消息：实例间通报的信息，它统一了数据流和控制流。·继续：使用已有的类界说作为基础建设新类的界说技术。
·多态性： 指工具凭据所接受的信息而作出行动， 同样的信息被差别的工具吸收时有差别行动的现象。面向工具法式设计的优点： 与人类习惯的思维方法一致、 稳定性好、 可重用性好、易于开发大型软件产物、可维护性好。第 3 章软件工程基础3．1 软件工程基本观点1．软件的界说与特点(1) 界说：软件是指与盘算机系统的操作有关的盘算机法式、规程、规则，以及可能有的文件、文档和数据。(2) 特点。
·是逻辑实体，有抽象性。·生产没有显着的制作历程。
·运行使用期间不存在磨损、老化问题。·开发、运行对盘算机系统有依赖性，受盘算机系统的限制，导致了软件移植问题。
·庞大性较高，成本昂贵。·开发涉及诸多社会因素。2．软件的分类软件可分应用软件、系统软件和支撑软件 3 类。
(1) 应用软件是特定应用领域内专用的软件。(2) 系统软件居于盘算机系统中最靠近硬件的一层，是盘算机治理自身资源，提高盘算机使用效率并为盘算机用户提供种种服务的软件。(3) 支撑软件介于系统软件和应用软件之间，是支援其它软件的开发与维护的软件。
3．软件危机与软件工程软件危机指在盘算机软件的开发和维护中遇到的一系列严重问题。软件工程是应用于盘算机软件的界说、开发和维护的一整套方法、工具、文档、实践尺度和工序，包罗软件开发技术和软件工程治理。4．软件生命周期软件产物从提出、实现、使用维护到停止使用的历程称为软件生命周期。
在国家尺度中， 软件生命周期划分为 8 个阶段①软件界说期： 包罗问题界说、 可行性研究和需求分析 3个阶段。②软件开发期：包罗提要设计、详细设计、实现和测试 4 个阶段。③运行维护期：即运行维护阶段。
5．软件工程的原则软件工程的原则包罗：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。3．2 结构化分析方法需求分析的任务是发现需求、求精、建模和界说需求的历程，可归纳综合为：需求获取、需求分析、编写需求规格说明书和需求评审。1．常用的分析方法·结构化分析方法：其实质着眼于数据流，自顶向下，逐层剖析，建设系统的处置惩罚流程。
·面向工具分析方法。2．结构化分析常用工具结构化分析常用工具包罗数据流图、数字字典 (焦点方法 )、判断树和判断表。
(1) 数据流图：即 DFD图，以图形的方式描绘数据在系统中流动和处置惩罚的历程，它只反映系统必须完成的逻辑功效。是一种功效模型。符号名称作用：·箭头代表数据流，沿箭头偏向传送数据的通道·圆或椭圆代表加工，输入数据经加工变换发生输出·双杠代表存储文件，表现处置惩罚历程中存放种种数据文件·方框代表源和潭，表现系统和情况的接口(2) 数据字典：结构化分析方法的焦点。数据字典是对所有与系统相关的数据元素的一个有组织的列表。
以及准确的、严格的界说，使得用户和系统分析员对于输入、输出、存储身分和中间盘算效果有配合的明白。(3) 判断树：使用判断树举行形貌时，应先从问题界说的文字形貌中分清判断的条件和判断的结论，凭据形貌质料中的毗连词找出判断条件之问的附属关系、 并列关系、选择关系，凭据它们结构判断树。(4) 判断表：与判断树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组行动是由于某一组条件取值的组合引发的，使用判断表比力适宜。3．软件需求规格说明书软件需求规格说明书是需求分析阶段的最后结果，是软件开发的重要文档之一。
(1) 软件需求规格说明书的作用：①便于用户、开发人员举行明白和交流；②反映出用户问题的结构，可以作为软件开发事情的基础和依据；③作为确认测试和验收的依据。(2) 软件需求规格说明书的内容：①概述；②数据形貌；③功效形貌；④性能形貌；⑤参考文献；⑥附录。(3) 软件需求规格说明书的特点：①正确性；②无歧义性；③完整性；④可验证性；⑤一致性；⑥可明白性；⑦可修改性；⑧可追踪性。
3．3 结构化设计方法1．软件设计的基本观点和方法软件没计是一个把软件需求转换为软件表现的历程。(1) 基本原理： 抽象、模块化、 信息隐藏、 模块独立性 (怀抱尺度： 耦合性和内聚性， 高耦合、低内聚 )。(2) 基本思想：将软件设计成由相对独立、单一功效的模块组成的结构。
2．提要设计(1)4 个任务：设计软件系统结构、数据结构及数据库设计、编写提要设计文档、提要设计文档评审。(2) 面向数据流的设计方法：数据流图的信息分为交流流和事物流，结构形式有交流型和事务型。3．详细设计的工具详细设计的工具包罗：·图形工具：法式流程图、 N-S、PAD、HIPO。·表格工具：判断表。
·语言工具： PDL(伪码 )。3．4 软件测试1．目的为了发现错误而执行法式的历程。
2．准则·所有测试应追溯到用户需求。·严格执行测试计划，清除测试的随意性。·充实注意测试中的群集现象。
·法式员应制止检查自己的法式。·穷举测试不行能。
·妥善生存设计计划、测试用例、堕落统计和最终分析陈诉。3．软件测试技术和方法软件测试的方法按是否需要执行被测软件的角度， 可分为静态测试和动态测试， 按功效分为白盒测试和黑盒测试。(1) 白盒测试：凭据法式的内部逻辑设计测试用例，主要方法有逻辑笼罩测试、基本路径测试等。
(2) 黑盒测试：凭据规格说明书的功效来设计测试用例，主要诊断方法有等价划分法、界限值分析法、错误推测法、因果图法等，主要用于软件确认测试。4．软件测试的实施软件测试是保证软件质量的重要手段， 软件测试是一个历程， 其测试流程是该历程划定的法式，目的是使软件测试事情系统化。
软件测试历程分 4 个步骤，即单元测试、集成测试、验收测试和系统测试。单元测试是对软件设计的最小单元——模块 (法式单元 )举行正确性磨练测试。
单元测试的目的是发现各模块内部可能存在的种种错误。单元测试的依据是详细的设计说明书和源法式。单元测试的技术可以接纳静态分析和动态测试。
3．5 法式的调试(1) 任务：诊断和纠正法式中的错误。(2) 调试方法：强行排错法、回溯法和原因清除法。
第 4 章数据库设计基础4．1 数据库系统的基本观点(1) 数据 (Data) ：形貌事物的符号记载。(2) 数据库 (DataBase) ：恒久存储在盘算机内的、有组织的、可共享的数据荟萃。(3) 数据库治理系统的观点数据库治理系统 (DataBase Management System，DBMS)是数据库的机构， 它是一种系统软件，卖力数据库中的数据组织、数据操作、数据维护、数据控制及掩护和数据服务等。
为完成以上 6 个功效， DBMS提供了相应的数据语言；数据界说语言 (卖力数据的模式界说与数据的物理存取构建)；数据利用语言 (卖力数据的利用 )；数据控制语言 (卖力数据完整性、宁静性的界说 )。数据库治理系统是数据库系统的焦点， 它位于用户和操作系统之间， 从软件分类的角度来说，属于系统软件。
(4) 数据库技术生长履历了 3 个阶段。人工治理阶段→文件系统阶段→数据库系统阶段(5) 数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一治理与控制等。
(6) 数据库系统的内部机构体系： 三级模式 (观点模式、 内模式、 外模式 )和二级映射 (外模式／观点模式的映射、观点模式／内模式的映射 )组成了数据库系统内部的抽象结构体系。4．2 数据模型数据模型是数据特征的抽象，从抽象条理上形貌了系统的静态特征、动态行为和约束条件，形貌的内容有数据结构、 数据操作和数据约束。有 3个条理： 观点数据模型、 逻辑数据模型和物理数据模型。
(1)E —R模型：提供了表现实体、属性和联系的方法。实体间联系有"一对一" 、"一对多"和"多对多"。(2)E-R 模型用 E-R图来表现。
(2) 条理模型：使用树形结构表现实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。
(3) 网状模型：用网状结构表现实体及其之间联系。是条理模型的扩展。网络模型以记载型为节点，反映现实中较为庞大的事物联系。(4) 关系模型：接纳二维表 (由表框架和表的元组组成 )来表现，可举行数据查询、增加、删除及修改操作。
关系模型允许界说"实体完整性" 、"参照完整性"和"用户界说的完整性"三种约束。·键 (码 )：二维表中唯一能标识元组的最小属性集。
·候选键 (候选码 )：二维表中可能有的多个键。·主键：被选取的一个使用的键。4．3 关系代数(1) 关系代数的基本运算：投影、选择、笛卡尔积。(2) 关系代数的扩充运算：交、毗连与自然毗连、除。
4．4 数据库设计与治理1．数据库设计概述·基本思想：历程迭代和逐步求精。·方法：面向数据的方法和面向历程的方法。
·设计历程：需求分析→观点设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。2．数据库设计的需求分析需求收集和分析是数据库设计的第一阶段， 常用结构化分析方法 (自顶向下、 逐层剖析 )和面向工具的方法， 主要事情有绘制数据流程图、 数据分析、 功效分析、确定功效处置惩罚模块和数据间关系。数据字典：包罗数据项、数据结构、数据流、数据存储和处置惩罚历程，是对系统中数据的详尽形貌。3．数据库的设计(1) 数据库的观点设计：分析数据问内在的语义关联，以建设数据的抽象模型。
(2) 数据库的逻辑设计：从 E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以凭据用户需求随时建立。实体转换为元组，属性转换为关系的属性，联系转换为关系。(3) 数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。
4．数据库治理数据库治理包罗数据库的建设、 数据库的调整、 数据库的重组、 数据库的宁静性与完整性控制、数据库故障恢复和数据库的监控。第二部门盘算机基础知识第 1 章盘算机概述1．1 盘算机的生长简史1946 年，美国宾夕法尼亚大学研制乐成了电子数字积分式盘算机 (Electronic Numefical Integrator And Calculator ，ENIAC)。
在 ENIAC的研制历程中，美籍匈牙利数学家冯·诺依曼总结并归纳了以下 3 点。·接纳二进制：在盘算机内部，法式和数据接纳二进制代码表现。·存储法式控制：法式和数据存放在存储器中，即法式存储的观点。
盘算机执行法式时无需人工干预，能自动、一连地执行法式，并获得预期的效果。·盘算机的 5 个基本部件：盘算机具有运算器、控制器、存储器、输入设备和输出设置 5个基本功效部件。从第一台电子盘算机降生到现在， 盘算机技术履历了大型盘算机时代和微型盘算机时代。
凭据盘算机接纳电子元件的差别将盘算机的生长历程划分为四个阶段， 划分称为第一代至第四代盘算机。第一代盘算机 (1946～1958 年 )主要元件是电子管；第二代盘算机 (1958～1964 年 )主要元件是晶体管；第三代盘算机 (1964～1971 年 )主要元件接纳中、小规模集成电路；第四代盘算机 (1971 年至今 )主要元件接纳大规模和超大规模集成电路。1．2 盘算机的特点盘算机的特点有：处置惩罚速度快、盘算准确度高、逻辑判断能力、存储容量大、全自动功效、适用规模广，通用性强。1．3 盘算机的用途归纳起来，电脑的用途主要有以下几个方面。
(1) 科学盘算 (2) 信息处置惩罚(3) 历程控制 (4) 辅助功效(5) 网络与通信 (6) 人工智能(7) 数字娱乐 (8) 平面、动画设计及排版(9) 现代教育 (10) 家庭生活小提示盘算机辅助是盘算机应用的一个很是广泛的领域。险些所有已往由人举行的详细设计性质的历程都可以让盘算机资助实现部门或全部事情。
盘算机辅助 (也称为盘算机辅助工程 )主要有：盘算机辅助设计 CAD、盘算机辅助制造 CAM、盘算机辅助教育 CAI、盘算机辅助技术 CAT等。1．4 盘算机的分类及未来生长趋势1．依照差别的尺度，盘算机有多种分类方法，常见的分类有以下几种。(1) 按处置惩罚数据的类型分类按处置惩罚数据的类型差别，可将盘算机分为数字盘算机、模拟盘算机和混淆盘算机。(2) 按使用规模分类按使用规模巨细，盘算机可以分为专用盘算机和通用盘算机。
(3) 按性能分类盘算机依据其主要性能 (如字长、存储容量、运算速度、外部设备、允许同时使用一台盘算机的用户几多和价钱崎岖 )，可分为超级盘算机、大型盘算机、小型盘算机、微型盘算机、事情站和服务器 6 类，这也是常用的分类方法。2．盘算机未来的生长趋势(1) 盘算机的生长趋势①巨型化②微型化③网络化④智能化(2) 未来新一代的盘算机①模糊盘算机②生物盘算机③光子盘算机④超导盘算机⑤量子盘算机⑥激光盘算机⑦分子盘算机⑧ DNA盘算机⑨神经元盘算机1．5 电子商务电子商务通常是指在差别地域举行的商业商业运动中， 在因特网开放的网络情况下， 基于浏览器／服务器应用方式， 买卖双方无需面临面地举行种种商贸运动， 而是实现消费者的网上购物、商户之间的网上生意业务和在线电子支付以及种种商务运动、 生意业务运动、 金融运动和相关的综合服务运动的一种新型的商业运营模式。也可以明白为就是通过电子手段举行的商业事务运动。
从电子商务的寄义及生长历程可以看出，电子商务具有如下基本特征。(1) 普遍性 (2) 利便性(3) 集成性 (4) 整体性(5) 宁静性 (6) 协调性1．6 信息技术的生长一般来说，信息技术包罗了信息基础技术、信息系统技术和信息应用技术。
(1) 信息基础技术信息基础技术是信息技术的基础，包罗新质料、新能源、新器件的开发和制造技术。(2) 信息系统技术信息系统技术是指有关信息的获取、传输、处置惩罚、控制的设备和系统的技术。
感测技术、通信技术、盘算机与智能技术和控制技术是它的焦点和支撑技术。．(3) 信息应用技术信息应用技术是针对种种实用目的的技术，如信息治理、信息控制、信息决议等技术门类。信息技术在社会各个领域获得了广泛的应用， 显示出强大的生命力。展望未来， 现代信息技术将面向数字化、多媒体化、高速度、网络化、宽频带、智能化等方面生长。
第 2 章信息的表现与存储2．1 数据与信息数据是由人工或自动化手段加以处置惩罚的事实、场景、观点和指示的符号表现。字符、声音、表格、符号和图像等都是差别形式的数据。数据与信息的区别： 信息是客观事物属性的反映， 是经由加工处置惩罚并对人类客观行为发生影响的数据体现形式； 数据则是反映客观事物属性的记载， 是信息的详细体现形式。
任何事物的属性都是通过数据来表现的， 数据经由加工处置惩罚后成为信息， 而信息必须通过数据才气流传，才气对人类发生影响。例如，数据 2、4、6． 8、10、 12是一组数据，其自己是没有意义的，但对它举行分析后，就可获得一组等差数列， 从而很清晰的获得后面的数字。这便对这组数据赋予了意义， 称为信息，是有用的数据。
2．2 盘算机中数据的单元盘算机内所有的信息均以二进制的形式表现， 数据的最小单元是位， 存储容量的基本单元是字节。1．盘算机中数据的常用单元位是怀抱数据的最小单元，代码只有 0 和 1，接纳多个数码表现一个数，其中每一个数码称为 1 位 (bit)。
字节是信息组织和存储的基本单元， 一个字节由 8 位二进制数字组成。字节也是盘算机体系结构的基本单元。
为了便于平衡存储器的巨细，统一以字节 (Byte ，B)为单元。常见的存储单元如表 2—1 所示。表 2—1 常见的存储单元单元名称 寄义 说明KB 千字节 1KB=1024B=210 B 适用于文件计量MB 兆字节 1MB=1024KB=220B 适用于内存、 软盘、光盘计量GB 吉字节 1GB=1024MB=230 B 适用于硬盘计量TB 太字节 1TB=1024GB=240B 适用于硬盘计量2．字长随着电子技术的生长， 盘算机的并行能力越来越强， 人们通常将盘算机一次能够并行处置惩罚的二进制数的位数称为字长，也称为盘算机的一个"字"。
字长是盘算机的一个重要指标，直接反映一台盘算机的盘算能力和精度， 字长越长， 说明盘算机的数据处置惩罚速度越快。盘算机的字长通常是字节的整倍数，如 8位、 16位、32 位，生长到今天，微型机已到达 64位，大型机已达 128位。
3．盘算机数据类型盘算机使用的数据可以分为数值数据和字符数据 (非数值数据 )。在盘算机中， 不仅数值数据用二进制数来表现，字符数据也用二进制数来举行编码。
2．3 字符的编码字符包罗西文字符 (字母、数字、种种符号 )和中文字符，即所有不行做算术运算的数据。盘算机以二进制数的形式存储和处置惩罚数据， 因此，字符必须按特定的规则举行二进制编码才可进入盘算机。
1．西文字符的编码用以表现字符的二进制编码称为字符编码。盘算机中常用的字符 (西文字符 )编码有两种：EBCDIC码和 ASCⅡ码。ASCⅡ码是美国信息交流尺度代码 (American Standard Code for Informafion Interchange)的缩写，被国际尺度化组织指定为国际尺度，它有 7 位码和 8 位码两种版本。微型盘算机接纳的是 ASCⅡ码，而国际通用的则是 7位 ASCⅡ码，即用 7 位二进制数来表现一个字符的编码， 共有 27=128 个差别的编码值， 相应可以表现 l28 个差别字符的编码。
2．汉字的编码我国于 1980 年公布了国家汉字编码尺度 GB2312—1980，全称是《信息交流用汉字编码字符集一基本集》，简称 GB码或国标码。国标码的字符集：共收录了 7445 个图形符号和两级常用汉字等。区位码：也称为国际区位码，是国标码的一种变形，是由区号 (行号 )和位号 (列号 )组成，区位码由 4 位十进制数字组成，前 2 位为区号，后 2位为位号。
·区：阵中的每一行，用区号表现，区号规模是 1～94。·位：阵中的每一列，用位号表现，位号规模也是 1～ 94。·区位码：汉字的区号与位号的组合 (高两位是区号，低两位是位号 )。
实际上， 区位码也是一种汉字输入码， 其最大优点是一字一码即无重码， 最大缺点是难以影象。3．汉字的处置惩罚历程从汉字编码的角度看，盘算机对汉字信息的处置惩罚历程实际上是种种汉字编码间的转换历程，这些编码主要包罗：汉字输入码、汉字内码、汉字地址码、汉字字形码等，如图 2-1 所示。
(1) 汉字输入码汉字输入码是为使用户能够使用西文键盘输入汉字而体例的编码， 也叫外码。好的输入编码应具有编码短，可以淘汰击键的次数；重码少，可以实现盲打，便于学习和掌握，但现在还没有一种切合上述全部要求的汉字输人编码方法。汉字输入码有许多种差别的编码方案，大致分为 4类：音码、音形码、形码、数字码。
(2) 汉字内码汉字内码是为在盘算机内部对汉字举行处置惩罚、 存储和传输而体例的汉字编码。它应能满足存储、处置惩罚和传输的要求， 岂论用何种输入码， 输入的汉字在机械内部都要转换成统一的汉字机内码，然后才气在机械内传输、处置惩罚。在盘算机内部为了能够区分是汉字还是 ASCⅡ码，将国标码每个字节的最高位由 0 变为 1( 即汉字内码的每个字节都大于 128)。汉字的国标码与其内码存在下列关系是：内码 =汉字的国标码 +8080H。
(3) 汉字字形码汉字字形码是存放汉字字形信息的编码， 它与汉字内码一一对应。每个汉字的字形码是预先存放在盘算机内的，常称为汉字库。
形貌汉字字形的方法主要有点阵字形和矢量表现方式。点阵字形法： 用一个排列成方阵的点的黑自来形貌汉字。矢量表现方式： 形貌汉字字形的轮廓特征， 接纳数学方法形貌汉字的轮廓曲线。
(4) 汉字地址码汉字地址码是指汉字库 ( 这里主要指汉字字形的点阵式字模库 )中存储汉字字形信息的逻辑地址码。在汉字库中，字形信息都是按一定顺序 (大多数根据尺度汉字国标码中汉字的排列顺序 )一连存放在存储介质中的， 所以汉字地址码也大多是一连有序的， 而且与汉字机内码间有着简朴的对应关系，从而简化了汉字内码到汉字地址码的转换。
4．种种汉字编码之间的关系汉字的输入、 输出和处置惩罚的历程， 实际上是汉字的种种代码之间的转换历程。汉字通过汉字输人码输人到盘算机内。然后通过输入字典转换为内码， 以内码的形式举行存储和处置惩罚。
在汉字通信历程中。处置惩罚机将汉字内码转换为适合于通信用的交流码，以实现通信处置惩罚。
在汉字的显示和打印输出历程中， 处置惩罚机凭据汉字机内码盘算出地址码， 按地址码从字库中取出汉字输出码，实现汉字的显示或打印输出，如图 2—2 所示。第 3 章多媒体技术简介3．1 多媒体的观点及特征多媒体是指能够同时对两种或两种以上的媒体举行收罗、 操作、编辑、存储等综合处置惩罚的技术。它的实质就是将以种种形式存在的媒体信息数字化 ,用盘算机对其举行组织加工，并以友好的形式交互地提供应用户使用。与传统媒体相比，多媒体具有集成性、控制性、非线性、交互性、互动性、实时性、信息使用的利便性、信息结构的动态性等特点。
其中，集成性和交互性是多媒体的精髓所在。3．2 多媒体数字化在盘算机和通信领域，最基本的三种媒体是声音、图像和文本。1．声音的数字化盘算机系统通过输入设备输入声音信号， 通过采样、 量化而将其转换成数字信号， 然后通过输出设备输出。采样是指每隔一段时间对一连的模拟信号举行丈量， 每秒钟的采样次数即为采样频率。
采样频率越高， 则声音的还原性就越好。量化是指将采样后获得的信号转换成相应的数值，转换后的数值以二进制的形式表现。声音的主要物理特征包罗频率和振幅。
最终发生的音频数据量根据下面公式盘算：音频数据量 (B)= 采样时间 (S)x 采样频率 (Hz) ×量化位数 (b)x 声道数／ 8 例如，盘算 3 分钟双声道、 16 位量化位数、 44．1kHz采样频率声音的不压缩的数据量为：音频数据量 =180× 44100 × 16×2／8=31752000 B≥30．28 MB1．图像的数字化(1) 静态图像的数字化一幅图像可以近似地看成由许多的点组成。因此它的数字化通过采样和量化来实现。
采样就是收罗组成一幅图像的点，量化就是将收罗到的信息转换成相应的数值。(2) 动态图像的数字化人眼看到的一幅图像在消失后， 还将在人的视网膜上滞留十分之一秒， 动态图像正是凭据这样的原理而发生的。
动态图像是将静态图像以每秒钟 N幅的速度播放， 当 N≥25时，显示在人眼中的就是一连的画面。(3) 点位图和矢量图表现或生成图像有两种措施：点位图法和矢量图法。
点位图法是将一幅图分成许多小像素，每个像素用若干二进制位表现像素的信息。矢量图是用一些指令来表现一幅图。(4) 图像文件的花样①bmp花样： Windows接纳的图像文件存储花样。
②gif 花样：联机图形交流使用的一种图像文件花样。③tiff 花样：二进制文件花样。④png 花样：图像文件花样。
⑤wmr花样：绝大多数 Windows应用法式都可以有效处置惩罚的花样。⑥dxf 花样：一种向量花样。⑦ jpeg 花样：是现在所有花样中压缩率最高的花样。
(5) 视频文件花样①avi 花样： Windows操作系统中数字视频文件的尺度花样。②mov花样： QuickTime for Windows 视频处置惩罚软件所接纳的花样。3．3 多媒体数据压缩数据压缩可以分为两种类型：无损压缩和有损压缩。
1．无损压缩无损压缩是使用数据的统计冗余举行压缩，又称可逆编码。其原理是统计被压缩数据中重复数据的泛起次数来举行编码。解压缩对压缩的数据举行重构，重构后的数据与原来的数据完全相同。
无损压缩能够确保解压后的数据不失真， 发生原始工具的完整复制。常用的无损压缩花样： APE、FLAC、TAK、WavPack、TTA等。2．有损压缩有损压缩又称不行逆编码， 有损压缩是指压缩后的数据不能够完全还原成压缩前的数据， 与原始数据差别可是很是靠近的压缩方法。
有损压缩也称破坏性压缩， 以损失文件中某些信息为价格来换取较高的压缩比， 其损失的信息多是对视觉和听觉感知不重要的信息， 但压缩比通常较高。常用于音频、图像和视频的压缩。
典型的有损压缩编码方法有：预测编码、变换编码、基于模型编码、分形编码及矢量量化编码等。3．无损压缩与有损压缩的比力(1) 无损压缩无损压缩方法的优点是能够比力好地生存图像的质量， 音质高， 不受信号源的影响， 而且转换利便。可是占用空间大，压缩比不高，压缩率比力低。(2) 有损压缩优点是可以淘汰内存和磁盘中占用的空间，在屏幕上寓目不会对图像的外观发生倒霉影响，但若把经由有损压缩技术处置惩罚的图像用高分辨率打印出来，图像质量就会有显着的受损痕迹。
4．多媒体的应用领域(1) 游戏和娱乐 (2) 教育与培训(3) 商业 (4) 电子出书物(5) 工程模拟 (6) 家用多媒体第 4 章盘算机硬件系统盘算机系统由硬件系统和软件系统两大部门组成。其中，盘算机的硬件由运算器、控制器、存储器、输入设备和输出设备 5大基本部件组成。
运算器也称为算术逻辑部件 (ALU)，主要功效是对二进制数码举行算术或逻辑运算。控制器是盘算机的神经中枢， 指挥盘算机各个部件自动、 协调地事情。在盘算机的 5 个基本部件中， 运算器和控制器配合组成了中央处置惩罚器(CPU)，而 CPU和和存储器又组成了盘算机的主机。下面将详细先容各个部件。
4．1 运算器(1) 运算器的组成运算器的基本功效是完成对种种数据的加工处置惩罚， 即数据的算术运算和逻辑运算。运算器由算术逻辑单元、累加器、状态寄存器、通用寄存器组等组成。
运算器包罗寄存器、 执行部件和控制电路三个部门。运算器中的寄存器用于 I 暂时生存到场运算的数据和运算的中间效果等。执行部件包罗一个加法器和种种类型的输入输出门电路。
控制电路根据一定的时间顺序发出差别的控制信号， 使数据经由相应的门电路进人寄存器或加法器，完陋习定的操作。运算器主要由算术逻辑部件、通用寄存器组和状态寄存器组成。·算术逻辑部件 ALU。
ALU主要完成对二进制信息的定点算术运算、逻辑运算和种种移位操作。ALU能处置惩罚的数据位数 (即字长 )与机械有关。·通用寄存器组： 近期设计的机械的运算器都有一组通用寄存器。主要用来生存到场运算的操作数和运算的效果。
·状态寄存器：状态寄存器用来记载算术、逻辑运算或测试操作的效果状态。法式设计中，这些状态通常用作条件转移指令的判断条件，所以又称为条件码寄存器。(2) 与运算器相关的性能指标包罗盘算机的字长和运算速度·字长：指盘算机运算部件～次能同时处置惩罚的二进制数据的位数。
作为存储数据， 字长越长，则盘算机的运算精度就越高；作为存储指令，字长越长，则盘算机的处置惩罚能力就越强。·运算速度：盘算机的运算速度通常是指每秒钟所能执行的加法指令的数目。
常用百万次／秒 (Million Instructions Per Second ，MIPS)来表现。这个指标更能直观地反映机械的速度。4．2 控制器控制器是盘算机的重要部件， 它对输入的指令举行分析， 并统一控制盘算机的各个部件完成一定的任务。
控制器是公布下令的 "决议机构"，即完成协和谐指挥整个盘算机系统的操作。控制器由指令寄存器、 指令译码器、 法式计数器和操作控制器四个部件组成。指令寄存器用以生存当前执行或即将执行的指令代码； 指令译码器用来剖析和识别指令寄存器中所存放指令的性质和操作方法； 操作控制器则凭据指令译码器的译码效果， 发生该指令执行历程中所需的全部控制信号和时序信号； 法式计数器总是生存下一条要执行的指令地址， 从而使法式可以自动、连续地运行。
控制器的功效如下。·数据缓冲：由于 I／O设备的速率较低而 CPU和内存的速率却很高，故在控制器中必须设置缓冲器。·差错控制：设备控制器还兼管对由 I ／O设备传送来的数据举行差错检测。·数据交流：这是指实现 CPU与控制器之间、控制器与设备之间的数据交流。
为此，在控制器中需设置数据寄存器。·状态说明：标识和陈诉设备的状态控制器应记下设备的状态供 CPU相识。·吸收和识别下令： CPU可以向控制器发送多种差别的下令，设备控制器应能吸收并识别这些下令。
·地址识别： 就像内存中的每一个单元都有一个地址一样， 系统中的每一个设备也都有一个地址，而设备控制器又必须能够识别它所控制的每个设备的地址。此外，为使 CPU能向 (或从)寄存器中写入 (或读出 )数据，这些寄存器都应具有唯一的地址。4．3 存储器存储器是存储法式和数据的部件。它可以自动完成法式或数据的存取。
盘算机中的全部信息，包罗输入的原始数据、 盘算机法式、 中间运行效果和最终运行效果都生存在存储器中， 存储器是盘算机系统中的影象设备。按用途存储器可分为主存储器 (内存 )和辅助存储器 (外存 )两大类。CPU不能直接会见外存， 当需要某一法式或数据时． 首先应调入内存， 然后再运行。
1．内存内存一般接纳半导体存储单元．包罗只读存储器、随机存储器和高速缓冲存储器。(1) 只读存储器 (ROM) 只读存储器在制造的时候， 信息 (数据或法式 )就被存入并永久生存。这些信息只能读出， 一般不能写入， 纵然停电， 这些数据也不会丢失。只读存储器一般用于存放盘算机的基本法式和数据。
下面先容几种常用的 ROM。·可编程只读存储器 (Pmgrammah|e ROM，FPROM)：一种电脑存储影象晶片，它允许使用称为PROM编程器的硬件将数据写入设备中。
在 PROM被编程后，它就只能专用那些数据，而且不能被再编程。·可擦除可编程只读存储器 (Erasable PROM，EPROM)：可实现数据的重复擦写。
使用时，使用高电压将信息编程写入，擦除时将线路曝光于紫外线下，则信息被清空。EPROM通常在封装外壳上会预留一个石英透明窗以利便曝光。·电可擦除可编程只读存储器 (Electrically EPROM．EEP-ROM)，可实现数据的重复的擦写。其实现原理类似 EPROM，只是擦除方式是使用高电压完成，因此不需要透明窗曝光。
(2) 随机存储器 (RAM)通常所说的盘算机内存容量均指 RAM存储器容量，即盘算机的主存。RAM有两个特点：第一个特点是 CPU可以随时直接对其读／写； 当写入时， 原来存储的数据被冲掉。第二个特点是易失性，即电源断开 (关机或异常断电 )时，RAM中的内容立刻丢失。
因此微机每次启动时都要对 RAM举行重新装配。RAM又可分为 SRAM(Static RAM，静态随机存储器 )和 DRAM(Dynamic RAM，动态随机存储器 )两种。静态 RAM具有集成度低、价钱高、存取速度快、不需要刷新的特点；动态 RAM具有集成度高、价钱低、存取速度较慢、需刷新的特点。
(3) 高速缓冲存储器 (Cache) 高速缓冲存储器 (Cache) 主要是为相识决 CPU和主存速度不匹配， 提高存储器速度而设计的。Cache一般用 SRAM存储芯片来实现，因为 SRAM比 DRAM存取速度快而容量有限。CPU向内存中写入或读出数据时，这个数据也被存储进高速缓冲存储器中。
当 CPU再次需要这些数据时， CPU就从高速缓冲存储器读取数据，而不是会见较慢的内存，如果需要的数据在高速缓冲存储器中没有． CPU会再去读取内存中的数据。高速缓冲存储器主要主要由以下几部门组。·Cache 存储体：存放由主存调入的指令与数据块。
·地址转换部件：建设目录表以实现主存地址到缓存地址的转换。·替换部件：在缓存满时按一定计谋举行数据块替换并修改地址转换部件。2．外存外存可存放大量法式和数据， 且断电后数据不会丢失， 可是 CPU不能直接会见外存， 必须将要会见的调入内存，才气被 CPU会见。常见的外储存器有硬盘、快闪存储器和光盘等。
(1) 硬盘硬盘 (Hard Disk) 是微型机上主要的外部存储设备。它由磁盘片、读写控制电路和驱念头构组成。硬盘具有容量大、 存取速度快等优点， 操作系统、 可运行的法式文件和用户的数据文件一般都生存在硬盘上。①硬盘的结构和原理·磁头：磁头是硬盘中最昂贵的部件，也是硬盘技术中最重要和最关键的一环。
·磁道：当磁盘旋转时。磁头若保持在一个位置上， 则每个磁头都市在磁盘外貌划出一个圆形轨迹，这些圆形轨迹就叫做磁道。因此，磁盘上的磁道是一组同心圆。
·扇区：磁盘上的每个磁道被平分为若干个弧段，这些弧段即是磁盘的扇区。·柱面：硬盘通常由重叠的一组盘片组成，每个盘面都被划分为数目相等的磁道， 并从外缘的" 0"开始编号，具有相同编号的磁道形成一个圆柱，称之为磁盘的柱面。
②硬盘的容量一个硬盘的容量是由以下几个参数决议的，即磁头数 H(Heads)、柱面数 C(Cylinders) 、每个磁道的扇区数 S(Sectors) 和每个扇区的字节数 B(Bytes)。将以上几个参数相乘，乘积就是硬盘容量。即硬盘总容量 =磁头数 (H) ×柱面数 (C)×磁道扇区数 (S) ×每扇区字节数 (B) 硬盘容量乱七八糟，有 320 GB、500 GB、750 GB等，甚至已到达数 TB级。
主流硬盘各参数为 SATA接口、 500GB容量、 7 200 r ／min 转速和 150 Mbps 传输率。③硬盘接口硬盘与主板的毗连部门就是硬盘接口，常见的有高级技术附件 (Advanced Technology Attachment ，ATA)、串行高级技术附件 (Serial ATA ，SATA)和小型盘算机系统接口 (Small Computer Sys．tem Interface ，SCSI)。
硬盘接口的性能指标主要是传输率，也就是硬盘支持的外部传输速率。④硬盘转速硬盘转速是指硬盘内电念头主轴的旋转速度，也就是硬盘盘片在一分钟内旋转的最大转数。
硬盘转速单元为 r／rain(Revolu ． fions Per Minute) ，即转／每分钟。(2) 快闪存储器快闪存储器 (Flash Memory)简称闪存，是电子可撩除可编程只读存储器的一种形式。
快闪存储器允许在操作中多次擦或写，并具有非易失性，即单指生存数据而言，它并不需要耗电。(3) 光盘光盘按类型划分可分为：不行擦写光盘和可擦写光盘。不行擦写光盘有 CD-ROM、DVD-ROM等；可擦写光盘有 CD-RW、DVD-RAM等，用户可以多次对他们举行读／写。
4．4 输入／输出设备1．输入设备输入设备是向盘算机输人数据和信息的设备， 是盘算机与用户或其他设备通信的桥梁。键盘、鼠标、摄像头、扫描仪、光笔、手写输入板、游戏杆、语音输入装置等都属于输人设备。
其中，键盘和鼠标是最常用的输入设备。2．输出设备输出设备的功效是将内存中盘算机处置惩罚后的信息， 以种种形式输出。
常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记载设备等。可是，在微机的硬件设备中．磁盘驱动器在法式设计中既可以看成输出设备，又可以看成输入设备。4．5 盘算机的结构盘算机的硬件不是伶仃存在的， 在使用时需要相互毗连以传输数据， 盘算机的结构反映了各部件之间的毗连方式。1．总线结构在这种网络拓扑结构中，所有设备都直接与总线相连，传输介质一般为同轴电缆 (包罗粗缆和细缆 )，也有接纳光缆作为总线型传输介质的。
凭据信号差别的性质，可以将总线分为数据总线、地址总线和控制总线。(1) 数据总线用于传送数据信息。因为数据总线是双向三态形式的总线， 所以它既可以把 CPU的数据传送到存储器或输入输出接口等其它部件，也可以将其它部件的数据传送到 CPU。
(2) 地址总线又称位址总线，地址总线的位数决议了 CPU可直接寻址的内存空间巨细，地址总线的宽度，随可用寻址的内存元件巨细的改变而改变，决议有几多的内存可以被存取。(3) 控制总线主要用来传送控制信号和时序信号。控制信号中， 即有微处置惩罚器送往存储器和输入输出设备接口电路的，也有是其它部件反馈给的 CPU。
因此，控制总线的传送偏向由详细控制信号而定，一般是双向的，控制总线的位数要凭据系统的实际控制需要而定。2．直接毗连最早的盘算机基本上接纳直接毗连的方式， 运算器、存储器、 控制器和外部设备等组成部件之中的任意两个组成部件相互之间基本上都有单独的毗连线路。
这样的结构可以获得最高的毗连速度，但不易扩展。如由冯。诺依曼在 1952 年研制的盘算机 IAS。基本上就接纳了直接毗连的结构。
4．6 盘算机的主要性能指标1．字长字长是指盘算机 CPU能够直接处置惩罚的二进制数据的位数。2．时钟频率时钟频率是指盘算机 CPU的时钟频率。主要的单元为兆赫兹 (MHz)或吉赫兹 (GHz)。
3．运算速度通常所说的盘算机的运算速度一般用百万次／秒 (MIPS)来形貌。4．存储容量存储容量分内存容量和外存容量。这里主要指内存容量。现在微型机的内存容量已达数 GB。
5．存取周期存取周期是 CPU从内存储器中存取数据所需的时间。存取周期越短，运算速度越快。第 5 章盘算机软件系统5．1 法式设计语言1．法式法式是盘算任务的处置惩罚工具和处置惩罚规则的形貌． 必须装入机械内部才气事情。
它控制着盘算机的事情流程， 实现一定的逻辑功效， 完成特定的设计任务， 盘算机解题也要完成模型抽象、算法分析和法式编写三个历程。2．法式设计语言法式设计语言是软件的基础和组成， 也称为盘算机语言， 是用来界说盘算机法式的语法例则，由单词、语句、 函数和法式文件等组成。按其指令代码的类型分为机械语言、汇编语言和高级语言。
(1) 机械语言在盘算机中，指挥盘算机完成某个基本操作的下令称为指令。所有的指令荟萃称为指令系统，直接用二进制代码表现指令系统的语言称为机械语言。
机械语言是唯一能被盘算机硬件系统明白和执行的语言。因此，机械语言的处置惩罚效率最高，执行速度最快，且无需"翻译"。
但机械语言的编写、调试、修改、移植和维护都很是繁琐，法式员要影象几百条二进制指令，这限制了盘算机的生长。(2) 汇编语言汇编语言是机械语言中地址部门符号化的效果， 或进一步包罗宏结构。使用汇编语言编写的法式，机械不能直接识别， 要由一种法式将汇编语言翻译成机械语言 (目的法式 )，这种起翻译作用的法式叫汇编法式，再链接成可执行法式在盘算机中执行，如图 5-1 所示。(3) 高级语言高级语言的表现方法比低级语言的表现方法更靠近于待解问题， 高级语言是最靠近人类自然语言和数学公式的法式设计语言， 基本上脱离了硬件系统， 所以高级语言具有可读性好、 可移植性好的特点。
使用高级语言编写的源法式在盘算机中是不能直接执行的， 必须翻译成机械语言法式． 所以执行效率低。常见的高级语言有 BASIC语言、FORTRAN语言、C语言、Pascal语言等。一般一个高级语言源法式必须经由"缩译"和"毗连装配"两步后才气成为可执行的机械语言法式。现在，常用的编译法式有 C、Visual C++ 、Visual Basic 等高级语言。
3．历程与线程历程，顾名思义，是指举行中的法式。是操作系统中的一个焦点观点。历程 =法式 +执行，历程是一块包罗了某些资源的内存区域， 操作系统会使用历程把事情划分为一些功效单元。
当一个法式正在执行时， 历程会把该法式加载到内存空间， 系统就会建立一个历程， 但法式执行竣事后，该历程也就消失了。历程是动态的，法式是静态的，历程有一定的生命期，而法式可以恒久生存；一个法式可以对应多个历程，而一个历程只能对应一个法式。
在 Windows XP操作系统下，按【 Ctrl+Alt+Delete 】快捷键，可以打开任务治理器在任意时间检察所有的应用法式和历程。若是终止某个历程，按"竣事任务"按钮即可 (这是在应用法式泛起异常时而不能正常退出时才这样做 )。
为了更好地实现并发处置惩罚和共享资源， 提高 CPU的使用率， 现在许多操作系统把历程再 "细分"为线程。线程也是历程的一个实体， 是 CPU调理和分配的基本单元，在引入线程的操作系统中，通常都是把历程作为分配资源的基本单元， 而把线程作为独立运行和独立调理的基本单元。5．2 软件系统及其组成软件是用户和硬件之间的接口 (或界面 )，用户通过软件能够使用盘算机硬件资源。
可见，软件是盘算机系统设计的重要依据。盘算机软件按其功效主要分为系统软件与应用软件。
1．系统软件系统软件是指控制和协调盘算机外部设备， 支持应用软件开发和运行的软件。主要卖力治理盘算机系统中种种独立的硬件，使之可以协调事情。
常见的系统软件主要有操作系统、语言处置惩罚系统、数据库治理系统和系统辅助处置惩罚法式等。(1) 操作系统操作系统是系统软件的重要组成和焦点部门， 是治理盘算机软件和硬件资源、 调理用户作业法式和处置惩罚种种中断，保证盘算机各个部件协调、有效事情的软件。现在微机上使用的Windows属于单用户多任务操作系统。
常见的系统软件有 Linm、UNIX、MS DOS等。(1) 语言处置惩罚系统语言处置惩罚系统是对软件语言举行处置惩罚的法式子系统， 是软件系统的另一大类型， 早期的第一代和第二代盘算机所使用的缩程语言，一般是由盘算机硬件厂家随机械设置的。
语言处置惩罚系统的主要功效是种种软件语言的处置惩罚法式 ,它把用户用软件语言书写的种种源法式转换戚为可为盘算机识别和运行的目的法式，从而获得预期效果。(2) 数据库治理系统数据库治理系统是应用最广泛的软件， 是有关建设、 存储、修改和存取数据库中信息的技术。把种种差别性质的数据举行组织， 以便能够有效地举行查询、 检索治理这些数据， 是运用数据库的主要目的。
据库库治理的主要内容： 数据库的挪用、 数据库的重组、 数据库的重构、 效据库的宁静管控、报错问题的分析和汇总以及处置惩罚以及数据库数据的日常备份等。(3) 系统辅助处置惩罚法式系统辅助处置惩罚法式主要是指一些为盘算机系统提供服务的工具软件和支撑软件，如调试法式、系统诊断法式、 编辑法式等。这些法式的主要作用是维护盘算机系统的正常运行， 利便用户在软件开发和实施历程中的应用。2．应用软件应用软件是为满足用户差别问题、 差别埂域的应用需求而提供的那部门软件。
它可以拓宽盘算机系统的应用领域，放大硬件的功效。常用的应用软件为办公软件 (如 WPS、Microsoft office 等 )、多媒体处置惩罚软件、 Internet工具软件、财政软件、绘图软件 (如 Photo-shop) 等。
第 6 章盘算机网络基本观点6．1 盘算机网络的观点、组成及分类1．盘算机网络与数据通信盘算机网络是盘算机技术与通信技术高度生长、 精密联合的产物， 是漫衍在差别的地理位置具有独立功效的多台盘算机通过外部设备和通信线路毗连起来， 从而实现资源共享和信息通报的盘算机系统． 这也是盘算机网络的目的。从系统功效的角度来看， 盘算机网络主要由资源子网和通信子网组成。
数据通信是指在两个盘算机或终端之间以二进制的形式举行信息交流， 传输敷据， 是通信技术和盘算机技术相联合而发生的一种新的通信方式。数据通信系统的主要技术指标有带宽、比特率、波特率、误码率。
(1) 信道传输信息的通路称为信道，是信息传输的前言，一般用来表现向某一偏向传送信息的媒体，目的是把携带有信息的信号从它的输入端通报到输出端。(2) 带宽与传输速率现代网络技术中， 经常以带宽来表现信道的数据传输速率。带宽是指在给定的规模内， 可以用于传输的最高频率与最低频率的差值。
数据传输速率是形貌数据传输系统性能的重要技术指标之一，它在数值上即是每秒钟传输组成数据代码的二进制比特数，单元为比特／秒。(3) 模拟信号与数字信号模拟信号指信息参数在给定规模内体现为一连的信号， 是特定的模拟量， 如电压、 电流等值的变化是一连的， 取值是无穷多个。
数字信号是表现数字量的电信号， 幅度的取值是离散的，幅值表现被限制在有限个数值之内。二进制码也是一种数字信号， 受噪声的影响较小， 利便于数字电路举行处置惩罚。(4) 调制与解调调制是将种种数字基带信号转换成适于信道传输的数字调制信号， 解调是在吸收端将收到的数字频带信号还原成数字基带信号。解调是调制的逆历程， 将调制息争调功效联合在一起的设备称为调制解调器。
(5) 误码率它是权衡在划定时间内数据传输准确性的指标。误码是由于在信号传输中， 衰变改变了信号的电压，导致信号在传输中遭到破坏而发生。
误码率则是指二进制比特在数据传输系统中被传错的概率，是权衡通信系统可靠性的指标。2．盘算机网络的分类(1) 局域网局域网就是在局部地域规模内的网络， 它所笼罩的地域规模较小。局域网具有数据传输速率高、误码率低、成本低、组网容易、易治理、易维护、使用起来比力灵活利便的优点。
在日常生活中，机关网、企业网、校园网都属于局域网。(2) 城域网城域网是在一个都会内部组建的盘算机消息网络， 但不在同一地理小区规模内举行盘算机互联，它是广域网和局域网之间的一种高速网络。
(3) 广域网广域网又称远程网， 笼罩规模更广， 一般在差别都会之间的 LAN或者 MAN网络互联， 地理规模在几十千米到几万千米，小到一个都会、一个地域，大到一个国家甚至全世界。可是广域网信道传输速率较低，一般小于 0．1Mbps，结构相比庞大，宁静保密也较差。常见的有因特网、 ChinaDDN网、Chinanet 网。
3．网络拓扑结构网络拓扑结构主要有以下几种。(1) 星型拓扑结构每个节点与中心节点毗连， 中心节点控制全网的通信， 任何两个节点之间的通信都要通过中心节点。因此，要求中心节点有很高的可靠性。星型拓扑结构简朴，易于实现和治理，可是由于其接纳集中控制方式的结构， 一旦中心节点泛起故障， 就会造玉成网的瘫痪， 可靠性较差。
(2) 环型拓扑结构将各个节点依次毗连起来， 并把首尾相连组成一个环型结构。环型网络中的信息传送是单向的，即沿着一个偏向从一个节点传到另一个节点，每个节点需安装中继器，以吸收、放大、发送信号。环形拓扑结构简朴，建网容易，利便治理，成本低，适用于数据不需要在中心节点上处置惩罚而主要在各自节点上举行处置惩罚的情况； 可是其环路是关闭的， 未便于扩充， 可靠性低，一个节点发生故障，将会造玉成网瘫痪，维护难题，对分支节点故障定位较难。(3) 树型拓扑结构在树型拓扑结构的网络中，任意两个节点之间不发生回路，其特点是通信线路总长度较短、节点易于扩充、灵活、成本较低、易推广。
可是除了叶子节点及与其相连的线路外，任一节点或与其相连的线路故障都市使系统受到影响。(4) 网型拓扑结构主要用于广域网，节点的毗连是任意的，没有纪律，可靠性比力高。但由于结构庞大，接纳路由协议、流量控制等方法，会导致建设成本比力高。
(5) 总线型拓扑结构总线型拓扑是使用最普遍的一种网络， 各节点毗连在一条共用的通信电缆上， 接纳基带传输，任何时刻只有一个节点占用线路， 而且占有者拥有线路的所有带宽。这种结构的特点是节点加入和退出网络都很是的利便、结构简朴灵活、建网容易、可靠性高、结构简朴、成本低、性能好。其缺点是主干总线对网络起决议性作用，总线故障将影响整个网络。
4．网络硬件(1) 网络服务器它是网络的焦点， 是被网络用户会见的盘算机系统。包罗提供网络用户使用的种种资源， 并卖力对这些资源治理，协调网络用户对资源的会见。(2) 传输介质常用的传输介质包罗轴电缆、双绞线、光缆和微波等。
(3) 网络接口卡它是组成网络必须的基本设备， 用于将盘算机和通信电缆毗连起来， 以便经电缆在盘算机之间举行高速数据传输。(4) 集线器集线器是局域网的基本毗连设备。现在市场上的集线器主要有独立式、 堆叠式、 智能型等类型。
(5) 交流机交流机又称为交流式集线器， 可以想象成一台多端口的桥接器 ,每一端口都有其专用的带宽，交流观点的提出是对共享事情模式的革新，而交流式局域网的焦点设备是局域网交流机。(6) 路由器作为差别网络之间相互毗连的枢纽， 路由器系统组成了基于 TCWIP的 Internet 的主体脉络，它是实现局域网和广域网互联的主要设备。
路由器检测数据的目的地址， 并对路径举行动态分配，数据便可凭据差别的地址分流到差别的路径中。若当前路径过多， 路由器会动态选择合适的路径，从而平衡通信负载。5．网络软件由于提供网络硬件设备的厂商许多， 差别的硬件设备如何统一划分条理， 而且能够保证通信双方对数据的传输明白一致，这些就要通过单独的网络软件—一通信协议来实现。
通信协议就是通信双方都必须要遵守的通信规则， 是一种约定。盘算机网络中的协议很是庞大，TCP／ IP 协议是当前最盛行的商业化协议， 被公认为是当前的工业尺度或事实尺度。TCP／IP 参考模型将盘算机网络划分为四个条理。
(1) 应用层 (Application Layer) 卖力处置惩罚特定的应用法式数据，为应用软件提供网络接口，包罗 HTTP(超文本传输协议 )、Telnet( 远程登录 )、FTP(文件传输协议 )等协议。(2) 传输层 (Transport Layer) 为两台主机问的历程提供端到端的通信。主要协议有 TCP(传输控制协议 )和 UDP(用户数据报协议 )。
(3) 互联层 (InternetLayer)确定数据包从源端到目的端如何选择路由。网络层主要的协议有 IPv4(Internet 协议版本4)、 ICMP(Internet 控制报文协议 )以及 IPv6(Internet 协议版本 6)等。
(4) 主机至网络层 (Host-to-Network Layer)划定了数据包从一个设备的网络层传输到另一个设备的网络层的方法。6．无线局域网无线局域网是盘算机网络与无线通信技术相联合的产物。
它使用射频 (RF) 技术取代双绞线组成的传统有线局域网络，并提供有线局域网的所有功效。6．2 Intemet 基础知识1． IP 地址和域名(1)IP 地址IP 地址是一种在 Internet 上给主机编址的方式，也称为网际协议地址，是 TCP／ IP 协议中所使用的网络层地址标识。
IP 地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表现，而且段间用"． "分开。每个段的十进制数规模是 0 至 255。
在因特网中， IP 地址是使毗连到网上的所有盘算机网络实现相互通信的一套规则，划定了盘算机在因特网上举行通信时应当遵守的准则。IP 地址可分为 A、B、 C、 D、E5类。
·A类 IP 地址的规模为： O～127。·B类 IP 地址的规模为： 128～191。
·C类 IP 地址的规模为： 192～223。·D类和 E类留作特殊用途。
(2) 域名域名 (Domain Name)，实质就是用一组由字符组成的名字取代 IP 地址，为了制止重名．域名接纳条理结构，各条理的子域名之间用圆点离隔，从右至左划分是第一级域名 (或称顶级域名)，第二级域名⋯⋯直至主机名。即主机名．⋯⋯．第二级域名．第一级域名。国际上，第一级域名接纳通用的尺度代码，例如： CN(中国 )、JP(日本 )、KR(韩国 )、UK(英国 )等。我国的第～级域名是 CN，次级域名共计 40 个。
其中，种别域名有： AC(科研院及科技治理部门 )、GOV(国家政府部门 )、ORG(各社会团体及民问非营利组织 )、NET(互联网络，接人网络的信息和运行中心 )、COM(工商和金融等企业 )、EDU(教育单元 )，共 6 个；地域域名有 34个"行政区域名" ，如：BJ(北京市 )，SH(上海市 )，TJ(天津市 )，CQ(重庆市 )，JS(江苏省 )，7J(浙江省 )，AH(安徽省 )等。例如： pku． edu．cn 是北京大学的一个域名，其中 pku 是北京大学的英文缩写， edu 表现教育机构， cn 表现中国。关于域名另有如下几点需要注意：·因特网的域名不区分巨细写。
·整个域名的长度不行凌驾 255个字符。·一台盘算机一般只能拥有一个 IP 地址，但可以拥有多个域名地址。2． Internet 接人方式Internet 接入方式通常有专线毗连、局域网毗连、无线毗连和电话拨号毗连四种，其中使用 ADSL(非对称数字用户线路 )方式拨号毗连对众多小我私家用户和小单元来说是最经济、 简朴，是接纳最多的一种接入方式。
(1)ADSL 这种接入技术的非对称性体现在 j 二、下行速率的差别。高速下行信道向用户传送视频、 音频信息，速率一般在 1． 5～8 Mhit ／s。低速上行速率一般在 16～640 Kbit ／s。
(2) 无线毗连无线局域网的构建不需要布线， 因此为组网提供了极大的便捷， 省时省力， 而且在网络情况发生变化需要更改的时候，也易于更改和维护。(3)ISP ISP 是 Internet Service Provider 的缩写，即 Internet 服务供应商。ISP 是用户接人 Internet 的入口，需要先通过某种通信线路毗连到 ISP 的主机，再通过 ISP的毗连通道接入 Internet。
ISP 提供的功效主要有分配 IP 地址和网关及 DNS、提供联网软件、提供种种 Inter- net 服务、接人服务。第 7 章 Internet 应用(1) 万维网万维网 (亦作" Web"、"WWW"、"'W3-'"，英文全称为" World wide Web" )。是一个由许多相互链接的超文本组成的系统，通过互联网会见。(2) 超文本和超链接超文本 (译作 Hyperlext) 是用超链接的方法将种种差别空间的文字信息组织在一起的网状文本。
超文本中不仅包罗文本信息， 而且还可以包罗图形、 声音、图像和视频等多媒体信息． 因此称之为。超"文本。更重要的是超文本中还包罗指向其他网页的链接。
这种链接叫做超链接(Hyper Link)。在一个超文本文件里可以包罗多个超链接，它们把漫衍在当地或远程服务器中的种种形式的超文本文件链接在一起， 形成一个纵横交织的链接网。
用户可以打破传统阅读文本时顺序阅读的规则， 而从一个网页跳转到另一个网页举行阅读。因此，可以说超文本是实现 Web浏览的基础。超链接在本质上属于一个网页的一部门， 它是一种允许我们同其他网页或站点之间举行毗连的元素。各个网页链接在一起后， 才气真正组成一个网站。
所谓的超链接是指从一个网页指向一个目的的毗连关系， 这个目的可以是另一个网页， 也可以是相同网页上的差别位置， 还可以是一个图片、一个电子邮件地址、一个文件， 甚至是一个应用法式。而在一个网页中用来超链接的工具， 可以是一段文本或者是一个图片。当浏览者单击已经链接的文字或图片后，链接目的将显示在浏览器上，而且凭据目的的类型来打开或运行。(3) 统一资源定位器统一资源定位器 URL(Unifornl Resource Locater) 是对 Internet 网络中的每个资源文件统一命名的机制，又叫网页地址 (网址 )，用来形貌 web页的地址和会见它时所用的协议。
(4) 浏览器测览器是用于实现包罗 WWW测览功效在内的多种网络功效的应用软件， 是用来浏览 WWW上富厚信息资源的工具。它能够把超文本标志语言形貌的信息转换成便于明白的形式， 还可以把用户对信息的请求转换成网络盘算性能够识此外下令。(5)FTP 文件传输协议FTP 是因特网提供的基本服务，它在 TCP／ IP 协议体系结构中位于应用层。
FTP 使用 C／S模式事情。在 FTP服务器法式允许用户进入 FTP站点并下载文件之前， 必须使用一个 FTP账号和密码举行登录，一般专有的 FTP站点只允许使用特许的账号和密码登录。
第 8 章电子邮件(1) 电子邮件地址Internet 的电子邮件地址是一串英文字母和特殊符号的组合，由" @"分成两部门，中间不能有空格和逗号。它的一般形式为： Username@hostname。其中， Username是用户申请的账号。
即用户名， hostname 是邮件服务器的域名，即主机名，用来标识服务器在 Internet 中的位置，简朴地说就是用户在邮件服务器上的信箱所在。因此，用公式表现 Email 地址的花样为： Email 地址 =用户名 +@+邮件服务器名域名。(2) 电子邮件的花样电子邮件一般由两个部门组成：信头和信体。
①信头信头相当于信封，通常包罗以下几项内容。发送人：发送人的 E-mail 地址，是唯一的。收件人：收件人的 E-mail 地址。
我们可以一次给多小我私家发信，所以收件人的地址可以有多个。多个收件人地址用分号 (； )或逗号离隔。
抄送：表现发送给收件人的同时也可以发送到其他人的 E-mail 地址，可以是多个。主题：信件的标题。
作为一个可以被发送的信件，它必须包罗"发送人" 、"收件人"和"主题" 3个部门。②信体信体相当于信件的内容， 可以是单纯的文字， 也可以是超文本， 还可以包罗附件。写邮件时．除了发件人地址之外，另一项必须要填写的是收件人地址。(3) 电子邮箱电子邮箱是我们在网络上生存邮件的存储空间， 一个电子邮箱对应一个 E—mail 地址，有了电子邮箱才气收发邮件。
第 9 章盘算机病毒及其防治9．1 盘算机病毒的特征和分类1．盘算机病毒盘算机病毒， 是指体例或者在盘算机法式中插入的破坏盘算机功效或者破坏数据， 影响盘算机使用而且能够自我复制的一组盘算机指令或者法式代码。盘算机病毒主要通过移动存储介质(如 U盘、移动硬盘 )和盘算机网络两大途径举行流传盘算机病毒的特点如下。(1) 寄生性 (2) 破坏性(3) 潜伏性 (4) 隐蔽性2．盘算机病毒类型盘算机的病毒类型主要有以下几种。(1) 系统病毒(2) 蠕虫病毒(3) 木马病毒、黑客病毒(4) 剧本病毒(5) 宏病毒(6) 后门病毒(7) 病毒种植法式病毒(8) 破坏性法式病毒(9) 玩笑病毒(10) 捆绑机病毒3．盘算机熏染病毒的常见症状盘算机受到病毒熏染后会体现出如下症状。
(1) 机械不能正常启动(2) 运行速度降低(3) 磁盘空间迅速变小(4) 文件内容和长度有所改变(5) 经常泛起"死机"现象(6) 外部设备事情异常(7) 文件的日期和时间被无缘无故的修改成新的时间日期。(8) 显示器上经常泛起一些怪异的信息，和异常现象。
9．2 盘算机病毒的防治与清除1．防治盘算机病毒对盘算机病毒的防治应遵循以下原则，防患于未然。(1) 使用新设备和新软件之前要检查。(2) 使用反病毒软件。
实时升级反病毒软件的病毒库．开启病毒实时监控。(3) 制作一张无毒的系统软盘。
将其写掩护，妥善保管，以便应急。(4) 制作应急盘／抢救盘／恢复盘。根据反病毒软件的要求制作应急盘／抢救盘／恢复盘，以便恢复系统急用。
(5) 不要随便使用别人的软盘或光盘。(6) 不要使用盗版软件。
(7) 有纪律地制作备份，养成备份重要文件的习惯。(8) 不要随便下载网上的软件。
(9) 注意盘算机有没有异常现象。(10) 发现可疑情况实时通报以获取资助。(11) 重建硬盘分区， 淘汰损失。若硬盘资料已经遭到破坏，不必急着花样化，因病毒不行能在短时间内将全部硬盘资料破坏，故可使用"灾后重建"法式加以分析和重建。
(12) 扫描系统毛病，实时更新系统补丁。(13) 在使用移动存储设备时，应先对其举行杀毒。(14) 不要打开生疏可疑的邮件。
(15) 浏览网页时选择正规的网站。(16) 禁用远程功效，关闭不需要的服务。2．清除盘算机病毒(1) 用防病毒软件清除病毒盘算机一旦熏染了病毒， 最好立刻关闭系统。
如果继续使用， 会使更多的文件遭受破坏。针对已经熏染病毒的盘算机． 建议使用防病毒软件举行全面杀毒。用防病毒软件消除病毒是当前比力盛行的方法。此类软件都具有清除病毒并恢回复有文件的内容的功效。
杀毒后，被破坏的文件有可能恢复成正常的文件。对未熏染的文件， 建议用户打开系统中防病毒软件的 "系统监控"功效，从注册表、系统历程、内存、网络等多方面临种种操作举行主动防御。一般来说， 使用杀毒软件是能清除病毒的， 但思量到病毒在正常模式下比力难清理， 所以需要重新启动盘算机在宁静模式下查杀。若遇到比力顽固的病毒可通过下载专杀工具来清除，再恶劣点的病毒就只能通过重装系统来彻底清除 ! (2) 重装系统并花样化硬盘是最彻底的杀毒方法。
花样化会破坏硬盘上的所有数据， 因此，花样化前必须确定硬盘中的数据是否还需要。要先做好备份事情。
花样化时一般是举行高级花样化。需要说明的是， 用户最好不要轻易举行低级花样化。因为低级花样化是一种损耗性操作，它对硬盘寿命有一定的负面影响。
(3) 手工清除方法。手工清除盘算机病毒对技术要求高， 需要熟悉机械指令和操作系统， 难度比力大， 一般只能由专业人员操作。computer)是一种能自动、高速举行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。
2. 第一台盘算机： ENIAC ，美国， 1946 年 宾夕法尼亚大学 冯·诺依曼 "存储法式 "和"法式控制"3. 冯·诺依曼思想的焦点要点是：1)盘算机的基本结构应由五大部件组成： 运算器、控制器、存储器、输入设备和输出设备。2)盘算机中应接纳 二进制 形式表现数据和指令。3)接纳"存储法式"和"法式控制"的事情方式。
4. 盘算机的生长历程阶段 年份 物理器件 软件特征 应用规模第一代 1946-1959 电子管 机械语言、 汇编语言 科学盘算第二代 1959-1964 晶体管 高级语言 科学盘算、数据处置惩罚、工业控制第三代 1964-1970 小规模集成电路 操作系统科学盘算、 数据处置惩罚、 工业控制、 文字处置惩罚、图形处置惩罚第四代 1970-至今 大规模集成电路 数据库网络等 各个领域5. 主要特点：运算速度快、准确度高、具有影象和逻辑判断能力6. 盘算机的主要应用科学盘算：例如：气象预报、海湾战争中伊拉克导弹的监测数据 /信息处置惩罚：例如：高考招生中考生录取与统计事情，铁路、飞机客票的预定系统，银行系统的业务治理盘算机控制盘算机辅助系统：例如：用 CAI演示化学反映人工智能：例如：取代人类到危险的情况中去事情办公自动化系统中的应用：例如： Internet 发 emailCBE:盘算机辅助教育CAI: 盘算机辅助教学CMI:盘算机治理教学CAD:盘算机辅助设计CAT:盘算机辅助翻译CAM:盘算机辅助制造CAE:盘算机辅助工程7. 盘算机的分类：1）、凭据规模巨细分类：巨型机、大型通用机、微型机、事情站、服务器2）、凭据用途分类：通用盘算机、专用盘算机3）、凭据盘算机处置惩罚数据的类型：模拟盘算机、数字盘算机、数字与模拟盘算机8. 盘算机科学研究与应用人工智能：研究如何让盘算机来完成已往只有人才气做的智能的事情。网格盘算：专门针对庞大科学盘算的新型盘算模式。
中间件技术：是介于应用软件和操作系统之间的系统软件。云盘算：是漫衍式盘算、网格盘算、并行盘算、网络存储及虚拟化盘算机和网络技术生长融合的产物，或者说是它们的商业实现，。
二、 盘算机中数据的表现与存储。1． 数制二进制的优点： 技术实现简朴 简化运算规则 适合逻辑运算 易于举行转换种种进制的后缀B ：二进制 D ：十进制 H ：十六进制 O ：八进制2．数据的存储1) 数据：所有能够被盘算机接受和处置惩罚的符号的荟萃都称为数据2) 信息：有意义的数据的内容。
指数据经由加工处置惩罚后获得的有价值的知识。3) 位（Bit ） 每一个能代表 0 和 1 的电子线路称为一个二进制位，是数据的最小单元。4) 字节（Byte）通常每 8 个二进制位组成一个字节， 字节是最基本的存储单元。
字节的容量一般用 KB、MB、GB、TB 来表现，它们之间的关系如下：1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB5) 字长（Word） 在盘算机中作为一个整体被存取、传送、处置惩罚的二进制数字串叫做一个字或单元，每个字中二进制位数的长度，称为字长。一个字由若干个字节组成，差别的盘算机系统的字长是差别的，常见的有 8位、 16位、 32位、 64位等。
字长是盘算机的一个重要指标，直接反映一台盘算机的盘算能力和精度。字长越长，存放数的规模越大，盘算机的数据处置惩罚速度越快。6) 地址 (Address) 为了便于存取，每个存储单元必须有唯一的编号，这个编号就称为地址，通过地址可以找到所需的存储单元，取出或存入信息。
1.4.3 编码1．字符编码现在国际上通用的字符编码是 ASCII 码，即美国尺度信息交流代码。ASCII 码用七位二进制数表现一个字符，可表现 27共 128个字符。包罗： 32个通用控制符、10 个十进制数字、 52 个巨细写英文字母和 34个专用符号。
在一个字节（ 8 个 Bit）中后七位用于表现字符的编码，最高位为奇偶校验位，一般作 0 看待。2. 汉字编码ASCII 码只对英文字母、数字和标点符号举行了编码。同样，要想处置惩罚汉字，也要对汉字举行统一编码，给每个汉字一个惟一的编码，我国于 1980 年公布了国家汉字编码尺度GB2312-1990。
汉字数量庞大，用一个字节无法区分，故汉字编码接纳 2个字节。一个汉字占用二个字节 一个字符占用一个字节N*N点阵的汉字所用的空间是 N*N/8国标码、机内码、区位码的关系国标码 =区位码 +2020H机内码 =国标码 +8080H机内码 =区位码 +a0a0H三、 盘算机软硬件系统的组成及主要技术指标。盘算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部门组成运算器：算术运算和逻辑运行的实际执行部件。控制器：统一指挥和控制盘算机各部件定时序协调操作的部件中央处置惩罚器－ CPU=运算器 +控制器 是盘算机的焦点部件内部存储器按其存储信息的方式可以分为只读存储器 ROM(Read Only Memory) 、随机存储器 RAM(Random Access Memory) 和高速缓冲存储器 CacheRAM ：随机存储器 能读能写，断电后信息丢失DRAM: 动态 RAM ，相当于 CACHE( 高速缓冲存储器 )CACHE:CPU 与内存之间速度不彼配的问题SRAM ：静态 RAMROM：只读存储器 能读不能写，断电后信息不丢失输入设备：键盘、鼠标、扫描仪、光笔输出设备：显示器、音箱、打印机、绘图仪总线：数据总线、地址总线、控制总线软件： 由法式、数据和文档三部门内容组成。法式：是一系列有序指令的荟萃。
盘算机之所以能够自动而一连地完成预定的操作，就是运行特定法式的效果。盘算机法式通常是由盘算机语言来体例，体例法式的事情称为法式设计。数据：指种种信息荟萃，数值的与非数值的。文档：用自然语言（汉语或英语）对法式举行形貌的文本称为文档。
1. 系统软件：是指治理、监控和维护盘算机资源（包罗硬件和软件）的软件。系统软件主要包罗操作系统、 种种语言处置惩罚法式、 数据库治理系统、 网络系统及服务性法式。焦点是：操作系统、语言处置惩罚法式和种种服务性法式。
(1) 操作系统操作系统是治理、控制盘算机的软、硬件和数据资源的大型法式，是用户和盘算机之间的接口，并提供了软件的开发和应用情况。微机操作系统当前主流是 Microsoft 公司的 DOS（单用户单任务） 操作系统和 Windows（单用户多任务）操作系统(2) 语言处置惩罚法式机械语言是用二进制代码编写，能够直接被机械识此外法式设计语言。高级语言编写的法式（称为"源法式" ）翻译成机械语言法式（称为"目的法式" ），然后盘算机才气执行。
这种翻译历程一般有两种方式：解释方式和编译方式CPU 的主要性能指标有两个：字长和主频。字长 (位 )：CPU举行运算和数据处置惩罚的最基本、最有效的信息位长度。
字长越长，性能越强。PC机的字长，已由 8088的准 16位 (运算用 16 位， I／O用 8 位 )生长到现在的 32位、64位。主频 (Mhz) ：CPU 事情的时钟频率。
主频越高处置惩罚数据速度越快。现在最常用的外存有软盘、硬盘和光盘。用于存放暂时不用的法式和数据，它不能直接被 CPU 会见，但它可以与内存成批交流信息，即外存中的信息只有被调入内存才气被 CPU会见。
外存相对于内存而言，其特点是：存取速度较慢，但存储容量大，价钱较低，信息不会因掉电而丢失。按事情原理鼠标可分为：机械式和光电式现在广泛使用的监视器是阴极射线管（ CRT）监视器和液晶（ LCD）监视器。后者主要用于条记本电脑显示器最重要的性能指标是分辨率，打印机分为击打式和非击打式两大类。
击打式打印机主要有针式打印机 （又称点阵打印机） ，非击打式以喷墨打印机和激光打印机为代表。四、 多媒体技术的观点与应用。1．多媒体的观点多媒体一词泉源于英文单词 Multimedia ，其中， Multi 为"多"，media为"媒体"的意思。
媒体也称介质或媒质， 是信息表现和流传的载体， 它在盘算机领域中有两种寄义， 一是指用以存储信息的实体，如磁盘、磁带、光盘和半导体存储器；另一种寄义是指信息的载体，如数字、文字、声音、图形和图像。多媒体技术是指把 文字、音频、视频 、图形、图像、 动画等多媒体信息通过盘算机举行数字化 收罗、获取、压缩 /解压缩、编辑、存储 等加工处置惩罚，再以单独或合成形式体现出来的一体化技术。
2．多媒体的特征：交互性、集成性、多样性、实时性3. 媒体的数字化声音的数字化的历程：采样、量化、编码位图图像 (bitmap)：位图放大称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。这些点可以举行差别的排列和染色以组成图样。当放大位图时， 可以瞥见赖以组成整个图像的无数单个方块。扩大位图尺寸的效果是增多单个像素， 从而使线条和形状显得乱七八糟。
然而，如果从稍远的位置寓目它，位图图像的颜色和形状又显得是一连的。矢量图：矢量图使用直线和曲线来形貌图形，这些图形的元素是一些点、线、矩形、多边形、圆和弧线等等，它们都是通过数学公式盘算获得的。
例如一幅花的矢量图形实际上是由线段形成外框轮廓，由外框的颜色以及外框所关闭的颜色决议花显示出的颜色。由于矢量图形可通过公式盘算获得， 所以矢量图形文件体积一般较小。矢量图形最大的优点是无论放大、 缩小或旋转等不会失真。
五、 盘算机病毒的特征、分类与防治。1. 盘算机病毒的观点盘算机病毒（ Computer Viruses CV ）：是一种人为体例的具有破坏作用的盘算机法式。2. 盘算机病毒的的特征（特点）① 破坏性② 感染性③ 隐蔽性④ 潜伏性⑤ 可引发性3.盘算机病毒的分类① 凭据病毒存在的媒体分类凭据病毒存在的媒体，病毒可以划分为网络病毒，文件病毒，引导型病毒② 凭据病毒破坏的能力分类无害型：除了感染时淘汰磁盘的可用空间外，对系统没有其它影响。
无危险型：这类病毒仅仅是淘汰内存、显示图像、发作声音及同类音响。危险型：这类病毒在盘算机系统操作中造成严重的错误。很是危险型：这类病毒删除法式、破坏数据、清除系统内存区和操作系统中重要的信息。
③ 凭据病毒特有的算法分类陪同型病毒： 这一类病毒并不改变文件自己， 它们凭据算法发生 EXE 文件的陪同体， 具有同样的名字和差别的扩展名（ COM），例如： XCOPY.EXE 的陪同体是 XCOPY.COM。蠕虫"型病毒： 通过盘算机网络流传， 不改变文件和资料信息， 使用网络从一台机械的内存流传到其它机械的内存， 盘算网络地址， 将自身的病毒通过网络发送。有时它们在系统存在，一般除了内存不占用其它资源。寄生型病毒：除了陪同和"蠕虫"型，其它病毒均可称为寄生型病毒，它们依附在系统的引导扇区或文件中，通过系统的功效举行流传，按算法分为：训练型病毒：病毒自身包罗错误，不能举行很好的流传， 例如一些病毒在调试阶段，还不具备发作的条件。
诡秘型病毒：它们一般不直接修改 DOS 中断和扇区数据，而是通过设备技术和文件缓冲区等 DOS 内部修改， 不易看到资源， 使用比力高级的技术。使用 DOS 空闲的数据区举行事情。变型病毒（又称幽灵病毒） ：这一类病毒使用一个庞大的算法，使自己每流传一份都具有差别的内容和长度。
4. 盘算机病毒的防治① 病毒的防范盘算机病毒的流传途径主要有两个： 软盘和网络。要防止病毒的侵入， 就要以预防为主，堵塞病毒的流传途径。
② 病毒的检测和消除检测和消除病毒的方法有两种，一是人工检测和消除，一是软件检测和消除。六、 盘算机网络的观点、组成和分类；盘算机网络概述1、盘算机网络的界说盘算机网络指使用通信设备和线路将地理位置差别的功效、多个盘算机系统互联起来，以功效完善的网络软件实现网络中资源共享和信息交流的系统。
"资源共享 "是盘算机网络的功效，资源包罗盘算机硬件资源和软件资源。2、盘算机网络的主要功效资源共享 (基础 ) 信息交流 漫衍式处置惩罚 集中治理3、盘算机网络的分类依据差别有差别的分类。1）凭据规模巨细、距离远近分类： 局域网（ LAN）、城域网（ MAN ）、广域网（ WAN）2）凭据网络操作系统分类： NIX 网络、 NOVELL 网络、 Windows NT 网络3） 凭据信息传输技术分类：广播式网络、点到点网络4）凭据毗连方式分类：总线型、星型、环型、树型和混淆型等。
4、盘算机网络的基本组成网络操作系统、网络适配器（网卡） 、网络电缆（网络线） 、服务器和事情站等。盘算机网络的互联技术1、网络的拓扑结构： 总线结构、星型结构、环型结构、树型结构、混淆型结构2、网络体系结构1)通信协议在盘算机网络中， 信息传输顺序、 信息花样和信息内容等都有一系列的约定， 这些约定或规则统称为盘算机网络通信协议。2)开放式系统互连 OSI（Open System Interconnection）参考模型国际尺度化组织 ISO 于 1978 年制定了 OSI 参考模型。
3、常见的传输介质1）双绞线电缆三类线：最高传输速率为 10Mbps。五类线：最高传输速率为 100Mbps。六类线：传输速率至少为 250Mbps。
七类线：传输速率至少为 600Mbps。2）同轴电缆同轴电缆由内、外两个导体组成。内导体可为单股线或多股线，外导体为金属编织网，内、外导体之间有绝缘质料。
3）光缆 : 光缆分为单模光缆和多模光缆。4）无线传送介质：微波、红外线、卫星通信、激光等。4、互联网络设备1）盘算机设备服务器：是网络的焦点设备，卖力网络资源治理和用户服务。事情站：是具有独立处置惩罚能力的小我私家盘算机，卖力用户的信息处置惩罚业务。
共享设备：是指为众多用户提供共享的打印机、磁盘子系统等公用的设备。2）常用网络毗连设备网络适配器：网络适配器也称网卡，它是网络中盘算机与盘算机之间相互通信的接口。中继器：在网络中起到扩展局域网络连网距离的作用，在 OSI 模型的最低层（物理层）。
集线器：集线器（ Hub）是网络中的中心设备，它为一组盘算机用户提供网络毗连。网桥：为网间毗连设备， 它对网络中的数据包起到 "过滤和转发 "的作用， 它事情在 OSI 模型的第二层（数据链路层）路由器：为差别类型的网络提供互联。不仅具有网桥的全部功效，还具有路径的选择功效，它属于 OSI 模型第三层设备（网络层）。
七、 盘算机与网络信息宁静的观点和防控。1. 盘算机宁静界说国际尺度化组织（ ISO）对盘算机宁静的界说是：为数据处置惩罚系统建设和接纳的技术上和治理上的宁静掩护，掩护盘算机硬件、软件不因偶然的或恶意的原因而遭破坏、更改和袒露。2. 盘算机宁静立法国务院于 1994 年 2月 18 日颁布的《中华人民共和国盘算机信息系统宁静掩护条例》 第一章第三条的界说是： 盘算机信息的宁静掩护， 应当保障盘算机及其相关的配套设备设施 （含网络）的宁静，运行情况的宁静，保障信息的宁静，保障盘算机功效的正常发挥，以维护盘算机信息系统的宁静运行。3．盘算机宁静操作盘算机使用情况：温度在室温 15°C ～ 35°C 之间；相对湿度在 20%～80%之间；对电源一要要求稳，二是在机械事情时供电不能中断；在盘算机的四周制止磁场滋扰。
盘算机的维护： 要注意防潮、 防水、防尘、防火，在使用时注意通风， 不用时应盖好防尘罩，机械外貌要用软布沾中性清洁剂经常擦拭。开机顺序为：先对外设加电，再对主机加电； 而关机顺序正好与此相反；每次开机与关机之间的距离不应少于 10秒。在加电情况下，机械的种种设备不要随意搬动，也不要插拔种种接口卡。
应制止频繁开关机械，盘算秘密经常使用，不要恒久闲置不用。4．盘算机宁静治理为了保证盘算机的宁静使用，在日常事情中要做好以下方面的事情：⑴ 系统启动盘要专用，对来源不明的软件不应马上装入自己的盘算机系统，要先检测，后安装使用。⑵ 对系统文件和重要数据，要举行备份和写掩护。
⑶ 对外来软盘和盗版光盘，必须举行检测方可使用。⑷ 不要轻易装入种种游戏软件，游戏软件通过存储介质将病毒带入盘算机系统的可能性极大。⑸ 定期对所使用的磁盘举行病毒的检测与防治。⑹ 若发现系统有任何异常现象，实时接纳措施。
⑺ 对于连网的盘算机，在下载软件时要特别注意，不要因此而将病毒一并带入盘算机八、 因特网网络服务的观点、原理和应用。1. Internet 的界说 Internet （因特网）是由全球规模内的开放式盘算机网络毗连而成的盘算机互联网。也可以简朴界说为网络的网络、网络的荟萃。
2. 我国 Internet 生长现状至 2000 年底，全国性的互联网有 8 个，其中谋划性的 5 个，非谋划性的 3 个。谋划性的 5 个：中国公用盘算机互联网（ CHINANET）：由中国电信卖力建设与谋划治理。中国金桥信息网（ CHINAGBNET）：由吉通通信有限公司建设与谋划治理。中国联通公用盘算机互联网（ UNINET）：由中国团结通信有限公司卖力建设与谋划治理。
中国网通公用互联网（ CNCNET）：由中国网络通信有限责任公司卖力建设与谋划治理。中国移动互联网（ CMNET）：中国移动通信团体公司卖力建设与谋划治理。非谋划性 3 个：中国教育科研网（ CERNET）：中国教育科研网由国家投资建设，教育部卖力治理。
中国科技网（ CSTNET）：中国科技网由国家投资和世界银行贷款建设，由中国科学院网络运行中心卖力运行治理。中国国际经济商业互联网 （CIETNET）：面向全外洋经贸系统事业单元的专用互联网。由外贸经济互助部下属的中国国际电子商务中心卖力建设和治理。
Internet 的几个关键观点1、TCP/IP 协议TCP/IP 协议是 Internet 互联网的信息交流、规则、规范的荟萃体。分类： TCP传输控制协议和 IP 网间协议。四个条理： 应用层 、传输层、互联层、主机至网络层2、 IP 地址Internet 中每一台盘算机都有一个在世界规模内惟一的标志，这个标志我们称为 IP 地址。
IP 地址是一个 32位的二进制数， 一般用圆点分开的十进制数表现， 如：210.37.7.18。规模 0~2553、DNS域名系统域名系统 DNS是完成 Internet 主机名和 IP 地址的映射，把域名翻译成 IP 地址的系统，同时也可以将 IP 地址翻译成域名。域名的一般花样为： <主机名 >.<网络名 >.<机构名 >.<国家或区域代码 >。
机 构com 商业机构 edu 教育机构 gov 政府机构 int 国际组织mil 军事部门 net 网络机构 org 社会组织、专业协会Internet 接入方式1、拨号入网主要适用于单元或家庭单机入网。除需要一台微机外，还需要：1 ）一个调制解调器（ Modem）（传输速率 33.6Kbps 以上）；2 ）电话线（脉冲、音频、直线、分机均可） ；3 ）拨号上网软件和 IE 浏览器；4 ）账号。2、局域网接入方式通过网络专线 （一般为双绞线） 毗连局域网， 从而进入 Internet ，适用于有局域网的单元。这种入网方式除需要一台微机外，还需要：在盘算机上安装一个网卡；上网软件和 IE 浏览器； IP 地址。
Internet 的主要应用WWW服务WWW（World Wide Web）意译为"举世网"，音译为"万维网"，它是建设在 TCP/IP 基础上的，接纳客户机 /服务器事情模式的一种网络应用。它将疏散在世界各地专门存放和治理 WWW资源的 Web服务器中的信息， 用超文本方式链接在一起， 供互联网上的盘算机用户查询和挪用。
WWW是当前应用最为广泛的 Internet 服务。1、WWW的事情原理 WWW系统接纳客户 / 服务器的事情方式。
2、关键术语解释1）超文本2）超媒体3）HTML（Hyper Text Markup Language ）4）主页5）统一资源定位器（ URL）3、 IE 浏览器1 ） IE 浏览器画面的组成标题栏、菜单栏、航行标志、地址栏、链接栏、电台栏、事情区、状态栏电子邮件1、什么是电子邮件电子邮件（ E-mail ），指盘算机之间通过网络实时传送信件、文档或图像等信息。2、电子邮件的事情原理接纳"存储转发"的方式：从始发盘算机取出邮件，在网络传输历程中经由多个盘算机的中转，最后到达目的盘算机，送进收信人的电子邮箱。邮件地址花样：用户名 @收信服务器域名。如： lm@263.net。
3、电子邮件软件的应用4、免费电子邮件的申请文件传输文件传输是 Internet 为各主机间举行文件传输而提供的一种服务，指将一台盘算机的文件传输到另一台盘算机上去。在互联网上实现文件传输的软件是传输协议 （File TransferProtocol ），简称为 FTP。
Internet 其他应用网上谈天、网络寻呼（ OICQ）、网上购物、 IP 电话、网络游戏等。第一部门公共基础知识第 1 章数据结构与算法1．1 算法1．算法的基本观点(1) 观点：算法是指一系列解决问题的清晰指令。(2)4 个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3) 两种基本要素：对数据工具的运算和操作、算法的控制结构 (运算和操作时问的顺序 )。(4) 设计的基本方法：枚举法、归纳法、递推法、递归法、减半递推技术和回溯法。2．算法的庞大度(1) 算法的时间庞大度：执行算法所需要的盘算事情量。
(2) 算法的空间庞大度：执行算法所需的内存空间。1．2 数据结构的基本观点数据结构指相互有关联的数据元素的荟萃， 即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在盘算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储 4 种方式。数据结构按各元素之间前后件关系的庞大度可划分为：(1) 线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2) 非线性结构：不满足线性结构的数据结构。1．3 线性表及其顺序存储结构1．线性表的基本观点线性结构又称线性表，线性表是最简朴也是最常用的一种数据结构。
2．线性表的顺序存储结构·元素所占的存储空间必须一连。·元素在存储空间的位置是按逻辑顺序存放的。
3．线性表的插入运算在第 i 个元素之前插入一个新元素的步骤如下：步骤一：把原来第 n个节点至第 i 个节点依次往后移一个元素位置。步骤二：把新节点放在第 i 个位置上。
步骤三：修正线性表的节点个数。在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。4．线性表的删除运算删除第 i 个位置的元素的步骤如下：步骤一：把第 i 个元素之后不包罗第 i 个元素的 n-i 个元素依次前移一个位置；步骤二：修正线性表的结点个数。
1．4 栈和行列1．栈及其基本运算(1) 基本观点：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端举行，也被称为"先进后出"表或"后进先出"表。·栈顶：允许插入与删除的一端。·栈底：栈顶的另一端。·空栈：栈中没有元素的栈。
(2) 特点。·栈顶元素是最后被插入和最早被删除的元素。·栈底元素是最早被插入和最后被删除的元素。
·栈有影象作用。·在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。·栈顶指针 top 动态反映了栈中元素的变化情况(3) 顺序存储和运算：入栈运算、退栈运算和读栈顶运算。
2．行列及其基本运算(1) 基本观点：行列是指允许在一端举行插入，在另一端举行删除的线性表，又称"先进先出"的线性表。·队尾：允许插入的一端，用尾指针指向队尾元素。·排头：允许删除的一端，用头指针指向头元素的前一位置。(2) 循环行列及其运算。
所谓循环行列， 就是将行列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间。入队运算是指在循环行列的队尾加入一个新元素。
当循环行列非空 (s=1) 且队尾指针即是队头指针时， 说明循环行列已满， 不能举行人队运算，这种情况称为"上溢"。退队运算是指在循环行列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。
当循环行列为空 (s=0) 时，不能举行退队运算，这种情况称为"下溢"。1．5 线性链表在界说的链表中， 若只含有一个指针域来存放下一个元素地址， 称这样的链表为单链表或线性链表。在链式存储方式中， 要求每个结点由两部门组成： 一部门用于存放数据元素值， 称为数据域；另一部门用于存放指针，称为指针域。
其中指针用于指向该结点的前一个或后一个结点 (即前件或后件 )。1．6 树和二叉树1．树的基本观点树是简朴的非线性结构，树中有且仅有一个没有前驱的节点称为"根" ，其余节点分成 m个互不相交的有限荟萃 T1，T2，⋯， T}mm，每个荟萃又是一棵树，称 T1， T2，⋯， T}mm为根结点的子树。·父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点 (简称树的根)。·子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。
·树的度：所有节点最大的度。·树的深度：树的最大条理。
2．二叉树的界说及其基天性质(1) 二叉树的界说：二叉树是一种非线性结构，是有限的节点荟萃，该荟萃为空 (空二叉树 )或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树， 其中满二叉树一定是完全二叉树，但完全二叉树纷歧定是满二叉树。二叉树具有如下两个特点：·二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点；·每个节点最多可有两棵子树，称为左子树和右子树。
(2) 二叉树的基天性质。性质 1：在二叉树的第 k 层上至多有 2k-1个结点 (k ≥1)。性质 2：深度为 m的二叉树至多有 2m-1个结点。
性质 3：对任何一棵二叉树，度为 0的结点 (即叶子结点 )总是比度为 2 的结点多一个。性质 4：具有 n 个结点的完全二叉树的深度至少为 [log 2n]+1，其中 [log 2n]表现 log 2n的整数部门。3．满二叉树与完全二叉树(1) 满二叉树：满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。
满二叉树在其第 i 层上有 2i-1 个结点。从上面满二叉树界说可知， 二叉树的每一层上的结点数必须都到达最大， 否则就不是满二叉树。
深度为 m的满二叉树有 2m-1个结点。(2) 完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均到达最大值；在最后一层上只缺少右边的若干结点。
如果—棵具有 n 个结点的深度为 k 的二叉树，它的每—个结点都与深度为 k 的满二叉树中编号为 1～ n的结点——对应。3．二叉树的存储结构二叉树通常接纳链式存储结构， 存储节点由数据域和指针域 (左指针域和右指针域 )组成。
二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按条理举行顺序存储。4．二叉树的遍历二叉树的遍历是指不重复地会见二叉树中所有节点， 主要指非空二叉树， 对于空二叉树则竣事返回。二叉树的遍历包罗前序遍历、中序遍历和后序遍历。
(1) 前序遍历。前序遍历是指在会见根结点、 遍历左子树与遍历右子树这三者中， 首先会见根结点， 然后遍历左子树，最后遍历右子树；而且，在遍历左右子树时，仍然先会见根结点，然后遍历左子树，最后遍历右子树。
前序遍历形貌为： 若二叉树为空， 则执行空操作； 否则①会见根结点；②前序遍历左子树；③前序遍历右子树。(2) 中序遍历。中序遍历是指在会见根结点、 遍历左子树与遍历右子树这三者中， 首先遍历左子树， 然后会见根结点，最后遍历右子树；而且，在遍历左、右子树时，仍然先遍历左子树，然后会见根结点，最后遍历右子树。
中序遍历形貌为：若二叉树为空，则执行空操作；否则①中序遍历左子树；②会见根结点；③中序遍历右子树。(3) 后序遍历。后序遍历是指在会见根结点、 遍历左子树与遍历右子树这三者中， 首先遍历左子树， 然后遍历右子树，最后会见根结点，而且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后会见根结点。后序遍历形貌为：若二叉树为空，则执行空操作；否则①后序遍历左子树；②后序遍历右子树；③会见根结点。
1．7 查找技术(1) 顺序查找：在线性表中查找指定的元素。(2) 最坏情况下，最后一个元素才是要找的元素，则需要与线性表中所有元素比力，比力次数为 n。(2) 二分查找：二分查找也称折半查找，它是一种高效率的查找方法。
但二分查找有条件限制，它要求表必须用顺序存储结构，且表中元素必须按关键字有序 (升序或降序均可 )排列。对长度为 n的有序线性表，在最坏情况下，二分查找法只需比力 log 2n次。1．8 排序技术(1) 交流类排序法。
·冒泡排序：通过看待排序序列从后向前或从前向后，依次比力相邻元素的排序码，若发现逆序则交流， 使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部， 直到所有元素有序为止。在最坏情况下，对长度为 n 的线性表排序，冒泡排序需要比力的次数为n(n-1) ／2。·快速排序：是迄今为止所有内排序算法中速度最快的一种。
它的基本思想是：任取待排序序列中的某个元素作为基准 (一般取第一个元素 )，通过一趟排序， 将待排元素分为左右两个子序列，左子序列元索的排序码均小于或即是基准元素的排序码， 右子序列的排序码则大于基准元素的排序码， 然后划分对两个子序列继续举行排序， 直至整个序列有序。最坏情况下，即每次划分，只获得一个序列，时间效率为 O(n2)。(2) 插人类排序法。
·简朴插入排序法： 把 n 个待排序的元素看成为一个有序表和一个无序表， 开始时有序表中只包罗一个元素， 无序表中包罗有 n-1 个元素，排序历程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码举行比力， 将它插入到有序表中的适当位置， 使之成为新的有序表。在最坏情况下， 即初始排序序列是逆序的情况下， 比力次数为 n(n-1) ／ 2，移动次数为 n(n-1) ／2。·希尔排序法：先将整个待排元素序列支解成若干个子序列 (由相隔某个"增量"的元素组成的 )划分举行直接插入排序。
待整个序列中的元素基本有序 (增量足够小 )时，再对全体元素举行一次直接插入排序。(3) 选择类排序法。·简朴选择排序法：扫描整个线性表。从中选出最小的元素。
将它交流到表的最前面；然后对剩下的子表接纳同样的方法，直到子表空为止。最坏情况下需要比力 n(n-1) ／2 次。·堆排序的方法： 首先将一个无序序列建成堆； 然后将堆顶元素 (序列中的最大项 )与堆中最后一个元素交流 ( 最大项应该在序列的最后 )。
不思量已经换到最后的谁人元素，只思量前n-1 个元素组成的子序列， 将该子序列调整为堆。重复做步骤②， 直到剩下的子序列空为止。在最坏情况下，堆排序法需要比力的次数为 0(nlog 2n) 第 2 章法式设计基础2．1 法式设计方法与气势派头(1) 设计方法：指设计、体例、调试法式的方法和历程，主要有结构化法式设计方法、软件工程方法和面向工具方法。(2) 设计气势派头：良好的设计气势派头要注重源法式文档化、数听说明方法、语句的结构和输入输出。
2．2 结构化法式设计1．结构化法式设计的原则结构化法式设计强调法式设计气势派头和法式结构的规范化，提倡清晰的结构。(1) 自顶向下：即先思量总体，后思量细节；先思量全局目的，后思量局部目的。
(2) 逐步求精：对庞大问题，应设计一些子目的做过渡，逐步细化。(3) 模块化：把法式要解决的总目的剖析为分目的，再进一步剖析为详细的小目的，把每个小目的称为一个模块；(4) 限制使用 GOT0语句。
2．结构化法式的基本结构与特点(1) 顺序结构：自始至终严格根据法式中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。(2) 选择结构：又称为分支结构，包罗简朴选择和多分支选择结构。(3) 重复结构：又称为循环结构，凭据给定的条件，判断是否需要重复执行某一相同的或类似的法式段。
结构化法式设计中，应注意事项：(1) 使用法式设计语言中的顺序、选择、循环等有限的控制结构表现法式的控制逻辑。(2) 选用的控制结构只准许有一小我私家口和一个出口。(3) 法式语言组成容易识此外块，每块只有一个入口和一个出口。
(4) 庞大结构应该用嵌套的基本控制结构举行组合嵌套来实现。(5) 语言中所没有的控制结构，应该接纳前后一致的方法来模拟。
(6) 只管制止 GOT0语句的使用。2．3 面向工具的法式设计面向工具方法的本质是主张从客观世界固有的事物出发来结构系统， 强调建设的系统能映射问题域。·工具：用来表现客观世界中任何实体，可以是任何有明确界限和意义的工具。·类：具有配合属性、配合方法的工具的荟萃。
·实例：一个详细工具就是其对应分类的一个实例。·消息：实例间通报的信息，它统一了数据流和控制流。
·继续：使用已有的类界说作为基础建设新类的界说技术。·多态性： 指工具凭据所接受的信息而作出行动， 同样的信息被差别的工具吸收时有差别行动的现象。
面向工具法式设计的优点： 与人类习惯的思维方法一致、 稳定性好、 可重用性好、易于开发大型软件产物、可维护性好。第 3 章软件工程基础3．1 软件工程基本观点1．软件的界说与特点(1) 界说：软件是指与盘算机系统的操作有关的盘算机法式、规程、规则，以及可能有的文件、文档和数据。
(2) 特点。·是逻辑实体，有抽象性。·生产没有显着的制作历程。
·运行使用期间不存在磨损、老化问题。·开发、运行对盘算机系统有依赖性，受盘算机系统的限制，导致了软件移植问题。
·庞大性较高，成本昂贵。·开发涉及诸多社会因素。
2．软件的分类软件可分应用软件、系统软件和支撑软件 3 类。(1) 应用软件是特定应用领域内专用的软件。(2) 系统软件居于盘算机系统中最靠近硬件的一层，是盘算机治理自身资源，提高盘算机使用效率并为盘算机用户提供种种服务的软件。
(3) 支撑软件介于系统软件和应用软件之间，是支援其它软件的开发与维护的软件。3．软件危机与软件工程软件危机指在盘算机软件的开发和维护中遇到的一系列严重问题。
软件工程是应用于盘算机软件的界说、开发和维护的一整套方法、工具、文档、实践尺度和工序，包罗软件开发技术和软件工程治理。4．软件生命周期软件产物从提出、实现、使用维护到停止使用的历程称为软件生命周期。
在国家尺度中， 软件生命周期划分为 8 个阶段①软件界说期： 包罗问题界说、 可行性研究和需求分析 3个阶段。②软件开发期：包罗提要设计、详细设计、实现和测试 4 个阶段。③运行维护期：即运行维护阶段。5．软件工程的原则软件工程的原则包罗：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
3．2 结构化分析方法需求分析的任务是发现需求、求精、建模和界说需求的历程，可归纳综合为：需求获取、需求分析、编写需求规格说明书和需求评审。1．常用的分析方法·结构化分析方法：其实质着眼于数据流，自顶向下，逐层剖析，建设系统的处置惩罚流程。·面向工具分析方法。
2．结构化分析常用工具结构化分析常用工具包罗数据流图、数字字典 (焦点方法 )、判断树和判断表。(1) 数据流图：即 DFD图，以图形的方式描绘数据在系统中流动和处置惩罚的历程，它只反映系统必须完成的逻辑功效。
是一种功效模型。符号名称作用：·箭头代表数据流，沿箭头偏向传送数据的通道·圆或椭圆代表加工，输入数据经加工变换发生输出·双杠代表存储文件，表现处置惩罚历程中存放种种数据文件·方框代表源和潭，表现系统和情况的接口(2) 数据字典：结构化分析方法的焦点。数据字典是对所有与系统相关的数据元素的一个有组织的列表。
以及准确的、严格的界说，使得用户和系统分析员对于输入、输出、存储身分和中间盘算效果有配合的明白。(3) 判断树：使用判断树举行形貌时，应先从问题界说的文字形貌中分清判断的条件和判断的结论，凭据形貌质料中的毗连词找出判断条件之问的附属关系、 并列关系、选择关系，凭据它们结构判断树。
(4) 判断表：与判断树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组行动是由于某一组条件取值的组合引发的，使用判断表比力适宜。3．软件需求规格说明书软件需求规格说明书是需求分析阶段的最后结果，是软件开发的重要文档之一。
(1) 软件需求规格说明书的作用：①便于用户、开发人员举行明白和交流；②反映出用户问题的结构，可以作为软件开发事情的基础和依据；③作为确认测试和验收的依据。(2) 软件需求规格说明书的内容：①概述；②数据形貌；③功效形貌；④性能形貌；⑤参考文献；⑥附录。(3) 软件需求规格说明书的特点：①正确性；②无歧义性；③完整性；④可验证性；⑤一致性；⑥可明白性；⑦可修改性；⑧可追踪性。3．3 结构化设计方法1．软件设计的基本观点和方法软件没计是一个把软件需求转换为软件表现的历程。
(1) 基本原理： 抽象、模块化、 信息隐藏、 模块独立性 (怀抱尺度： 耦合性和内聚性， 高耦合、低内聚 )。(2) 基本思想：将软件设计成由相对独立、单一功效的模块组成的结构。
2．提要设计(1)4 个任务：设计软件系统结构、数据结构及数据库设计、编写提要设计文档、提要设计文档评审。(2) 面向数据流的设计方法：数据流图的信息分为交流流和事物流，结构形式有交流型和事务型。
3．详细设计的工具详细设计的工具包罗：·图形工具：法式流程图、 N-S、PAD、HIPO。·表格工具：判断表。
·语言工具： PDL(伪码 )。3．4 软件测试1．目的为了发现错误而执行法式的历程。2．准则·所有测试应追溯到用户需求。
·严格执行测试计划，清除测试的随意性。·充实注意测试中的群集现象。
·法式员应制止检查自己的法式。·穷举测试不行能。·妥善生存设计计划、测试用例、堕落统计和最终分析陈诉。
3．软件测试技术和方法软件测试的方法按是否需要执行被测软件的角度， 可分为静态测试和动态测试， 按功效分为白盒测试和黑盒测试。(1) 白盒测试：凭据法式的内部逻辑设计测试用例，主要方法有逻辑笼罩测试、基本路径测试等。
(2) 黑盒测试：凭据规格说明书的功效来设计测试用例，主要诊断方法有等价划分法、界限值分析法、错误推测法、因果图法等，主要用于软件确认测试。4．软件测试的实施软件测试是保证软件质量的重要手段， 软件测试是一个历程， 其测试流程是该历程划定的法式，目的是使软件测试事情系统化。
软件测试历程分 4 个步骤，即单元测试、集成测试、验收测试和系统测试。单元测试是对软件设计的最小单元——模块 (法式单元 )举行正确性磨练测试。单元测试的目的是发现各模块内部可能存在的种种错误。
单元测试的依据是详细的设计说明书和源法式。单元测试的技术可以接纳静态分析和动态测试。
3．5 法式的调试(1) 任务：诊断和纠正法式中的错误。(2) 调试方法：强行排错法、回溯法和原因清除法。
第 4 章数据库设计基础4．1 数据库系统的基本观点(1) 数据 (Data) ：形貌事物的符号记载。(2) 数据库 (DataBase) ：恒久存储在盘算机内的、有组织的、可共享的数据荟萃。(3) 数据库治理系统的观点数据库治理系统 (DataBase Management System，DBMS)是数据库的机构， 它是一种系统软件，卖力数据库中的数据组织、数据操作、数据维护、数据控制及掩护和数据服务等。
为完成以上 6 个功效， DBMS提供了相应的数据语言；数据界说语言 (卖力数据的模式界说与数据的物理存取构建)；数据利用语言 (卖力数据的利用 )；数据控制语言 (卖力数据完整性、宁静性的界说 )。数据库治理系统是数据库系统的焦点， 它位于用户和操作系统之间， 从软件分类的角度来说，属于系统软件。(4) 数据库技术生长履历了 3 个阶段。人工治理阶段→文件系统阶段→数据库系统阶段(5) 数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一治理与控制等。
(6) 数据库系统的内部机构体系： 三级模式 (观点模式、 内模式、 外模式 )和二级映射 (外模式／观点模式的映射、观点模式／内模式的映射 )组成了数据库系统内部的抽象结构体系。4．2 数据模型数据模型是数据特征的抽象，从抽象条理上形貌了系统的静态特征、动态行为和约束条件，形貌的内容有数据结构、 数据操作和数据约束。有 3个条理： 观点数据模型、 逻辑数据模型和物理数据模型。
(1)E —R模型：提供了表现实体、属性和联系的方法。实体间联系有"一对一" 、"一对多"和"多对多"。(2)E-R 模型用 E-R图来表现。
(2) 条理模型：使用树形结构表现实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。(3) 网状模型：用网状结构表现实体及其之间联系。是条理模型的扩展。
网络模型以记载型为节点，反映现实中较为庞大的事物联系。(4) 关系模型：接纳二维表 (由表框架和表的元组组成 )来表现，可举行数据查询、增加、删除及修改操作。关系模型允许界说"实体完整性" 、"参照完整性"和"用户界说的完整性"三种约束。·键 (码 )：二维表中唯一能标识元组的最小属性集。
·候选键 (候选码 )：二维表中可能有的多个键。·主键：被选取的一个使用的键。
4．3 关系代数(1) 关系代数的基本运算：投影、选择、笛卡尔积。(2) 关系代数的扩充运算：交、毗连与自然毗连、除。4．4 数据库设计与治理1．数据库设计概述·基本思想：历程迭代和逐步求精。·方法：面向数据的方法和面向历程的方法。
·设计历程：需求分析→观点设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。2．数据库设计的需求分析需求收集和分析是数据库设计的第一阶段， 常用结构化分析方法 (自顶向下、 逐层剖析 )和面向工具的方法， 主要事情有绘制数据流程图、 数据分析、 功效分析、确定功效处置惩罚模块和数据间关系。
数据字典：包罗数据项、数据结构、数据流、数据存储和处置惩罚历程，是对系统中数据的详尽形貌。3．数据库的设计(1) 数据库的观点设计：分析数据问内在的语义关联，以建设数据的抽象模型。(2) 数据库的逻辑设计：从 E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以凭据用户需求随时建立。
实体转换为元组，属性转换为关系的属性，联系转换为关系。(3) 数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。4．数据库治理数据库治理包罗数据库的建设、 数据库的调整、 数据库的重组、 数据库的宁静性与完整性控制、数据库故障恢复和数据库的监控。第二部门盘算机基础知识第 1 章盘算机概述1．1 盘算机的生长简史1946 年，美国宾夕法尼亚大学研制乐成了电子数字积分式盘算机 (Electronic Numefical Integrator And Calculator ，ENIAC)。
在 ENIAC的研制历程中，美籍匈牙利数学家冯·诺依曼总结并归纳了以下 3 点。·接纳二进制：在盘算机内部，法式和数据接纳二进制代码表现。
·存储法式控制：法式和数据存放在存储器中，即法式存储的观点。盘算机执行法式时无需人工干预，能自动、一连地执行法式，并获得预期的效果。·盘算机的 5 个基本部件：盘算机具有运算器、控制器、存储器、输入设备和输出设置 5个基本功效部件。
从第一台电子盘算机降生到现在， 盘算机技术履历了大型盘算机时代和微型盘算机时代。凭据盘算机接纳电子元件的差别将盘算机的生长历程划分为四个阶段， 划分称为第一代至第四代盘算机。
第一代盘算机 (1946～1958 年 )主要元件是电子管；第二代盘算机 (1958～1964 年 )主要元件是晶体管；第三代盘算机 (1964～1971 年 )主要元件接纳中、小规模集成电路；第四代盘算机 (1971 年至今 )主要元件接纳大规模和超大规模集成电路。1．2 盘算机的特点盘算机的特点有：处置惩罚速度快、盘算准确度高、逻辑判断能力、存储容量大、全自动功效、适用规模广，通用性强。
1．3 盘算机的用途归纳起来，电脑的用途主要有以下几个方面。(1) 科学盘算 (2) 信息处置惩罚(3) 历程控制 (4) 辅助功效(5) 网络与通信 (6) 人工智能(7) 数字娱乐 (8) 平面、动画设计及排版(9) 现代教育 (10) 家庭生活小提示盘算机辅助是盘算机应用的一个很是广泛的领域。险些所有已往由人举行的详细设计性质的历程都可以让盘算机资助实现部门或全部事情。盘算机辅助 (也称为盘算机辅助工程 )主要有：盘算机辅助设计 CAD、盘算机辅助制造 CAM、盘算机辅助教育 CAI、盘算机辅助技术 CAT等。
1．4 盘算机的分类及未来生长趋势1．依照差别的尺度，盘算机有多种分类方法，常见的分类有以下几种。(1) 按处置惩罚数据的类型分类按处置惩罚数据的类型差别，可将盘算机分为数字盘算机、模拟盘算机和混淆盘算机。
(2) 按使用规模分类按使用规模巨细，盘算机可以分为专用盘算机和通用盘算机。(3) 按性能分类盘算机依据其主要性能 (如字长、存储容量、运算速度、外部设备、允许同时使用一台盘算机的用户几多和价钱崎岖 )，可分为超级盘算机、大型盘算机、小型盘算机、微型盘算机、事情站和服务器 6 类，这也是常用的分类方法。2．盘算机未来的生长趋势(1) 盘算机的生长趋势①巨型化②微型化③网络化④智能化(2) 未来新一代的盘算机①模糊盘算机②生物盘算机③光子盘算机④超导盘算机⑤量子盘算机⑥激光盘算机⑦分子盘算机⑧ DNA盘算机⑨神经元盘算机1．5 电子商务电子商务通常是指在差别地域举行的商业商业运动中， 在因特网开放的网络情况下， 基于浏览器／服务器应用方式， 买卖双方无需面临面地举行种种商贸运动， 而是实现消费者的网上购物、商户之间的网上生意业务和在线电子支付以及种种商务运动、 生意业务运动、 金融运动和相关的综合服务运动的一种新型的商业运营模式。
也可以明白为就是通过电子手段举行的商业事务运动。从电子商务的寄义及生长历程可以看出，电子商务具有如下基本特征。(1) 普遍性 (2) 利便性(3) 集成性 (4) 整体性(5) 宁静性 (6) 协调性1．6 信息技术的生长一般来说，信息技术包罗了信息基础技术、信息系统技术和信息应用技术。
(1) 信息基础技术信息基础技术是信息技术的基础，包罗新质料、新能源、新器件的开发和制造技术。(2) 信息系统技术信息系统技术是指有关信息的获取、传输、处置惩罚、控制的设备和系统的技术。感测技术、通信技术、盘算机与智能技术和控制技术是它的焦点和支撑技术。
．(3) 信息应用技术信息应用技术是针对种种实用目的的技术，如信息治理、信息控制、信息决议等技术门类。信息技术在社会各个领域获得了广泛的应用， 显示出强大的生命力。
展望未来， 现代信息技术将面向数字化、多媒体化、高速度、网络化、宽频带、智能化等方面生长。第 2 章信息的表现与存储2．1 数据与信息数据是由人工或自动化手段加以处置惩罚的事实、场景、观点和指示的符号表现。字符、声音、表格、符号和图像等都是差别形式的数据。
数据与信息的区别： 信息是客观事物属性的反映， 是经由加工处置惩罚并对人类客观行为发生影响的数据体现形式； 数据则是反映客观事物属性的记载， 是信息的详细体现形式。任何事物的属性都是通过数据来表现的， 数据经由加工处置惩罚后成为信息， 而信息必须通过数据才气流传，才气对人类发生影响。
例如，数据 2、4、6． 8、10、 12是一组数据，其自己是没有意义的，但对它举行分析后，就可获得一组等差数列， 从而很清晰的获得后面的数字。这便对这组数据赋予了意义， 称为信息，是有用的数据。2．2 盘算机中数据的单元盘算机内所有的信息均以二进制的形式表现， 数据的最小单元是位， 存储容量的基本单元是字节。1．盘算机中数据的常用单元位是怀抱数据的最小单元，代码只有 0 和 1，接纳多个数码表现一个数，其中每一个数码称为 1 位 (bit)。
字节是信息组织和存储的基本单元， 一个字节由 8 位二进制数字组成。字节也是盘算机体系结构的基本单元。为了便于平衡存储器的巨细，统一以字节 (Byte ，B)为单元。
常见的存储单元如表 2—1 所示。表 2—1 常见的存储单元单元名称 寄义 说明KB 千字节 1KB=1024B=210 B 适用于文件计量MB 兆字节 1MB=1024KB=220B 适用于内存、 软盘、光盘计量GB 吉字节 1GB=1024MB=230 B 适用于硬盘计量TB 太字节 1TB=1024GB=240B 适用于硬盘计量2．字长随着电子技术的生长， 盘算机的并行能力越来越强， 人们通常将盘算机一次能够并行处置惩罚的二进制数的位数称为字长，也称为盘算机的一个"字"。字长是盘算机的一个重要指标，直接反映一台盘算机的盘算能力和精度， 字长越长， 说明盘算机的数据处置惩罚速度越快。盘算机的字长通常是字节的整倍数，如 8位、 16位、32 位，生长到今天，微型机已到达 64位，大型机已达 128位。
3．盘算机数据类型盘算机使用的数据可以分为数值数据和字符数据 (非数值数据 )。在盘算机中， 不仅数值数据用二进制数来表现，字符数据也用二进制数来举行编码。2．3 字符的编码字符包罗西文字符 (字母、数字、种种符号 )和中文字符，即所有不行做算术运算的数据。盘算机以二进制数的形式存储和处置惩罚数据， 因此，字符必须按特定的规则举行二进制编码才可进入盘算机。
1．西文字符的编码用以表现字符的二进制编码称为字符编码。盘算机中常用的字符 (西文字符 )编码有两种：EBCDIC码和 ASCⅡ码。ASCⅡ码是美国信息交流尺度代码 (American Standard Code for Informafion Interchange)的缩写，被国际尺度化组织指定为国际尺度，它有 7 位码和 8 位码两种版本。
微型盘算机接纳的是 ASCⅡ码，而国际通用的则是 7位 ASCⅡ码，即用 7 位二进制数来表现一个字符的编码， 共有 27=128 个差别的编码值， 相应可以表现 l28 个差别字符的编码。2．汉字的编码我国于 1980 年公布了国家汉字编码尺度 GB2312—1980，全称是《信息交流用汉字编码字符集一基本集》，简称 GB码或国标码。国标码的字符集：共收录了 7445 个图形符号和两级常用汉字等。
区位码：也称为国际区位码，是国标码的一种变形，是由区号 (行号 )和位号 (列号 )组成，区位码由 4 位十进制数字组成，前 2 位为区号，后 2位为位号。·区：阵中的每一行，用区号表现，区号规模是 1～94。
·位：阵中的每一列，用位号表现，位号规模也是 1～ 94。·区位码：汉字的区号与位号的组合 (高两位是区号，低两位是位号 )。实际上， 区位码也是一种汉字输入码， 其最大优点是一字一码即无重码， 最大缺点是难以影象。
3．汉字的处置惩罚历程从汉字编码的角度看，盘算机对汉字信息的处置惩罚历程实际上是种种汉字编码间的转换历程，这些编码主要包罗：汉字输入码、汉字内码、汉字地址码、汉字字形码等，如图 2-1 所示。(1) 汉字输入码汉字输入码是为使用户能够使用西文键盘输入汉字而体例的编码， 也叫外码。好的输入编码应具有编码短，可以淘汰击键的次数；重码少，可以实现盲打，便于学习和掌握，但现在还没有一种切合上述全部要求的汉字输人编码方法。汉字输入码有许多种差别的编码方案，大致分为 4类：音码、音形码、形码、数字码。
(2) 汉字内码汉字内码是为在盘算机内部对汉字举行处置惩罚、 存储和传输而体例的汉字编码。它应能满足存储、处置惩罚和传输的要求， 岂论用何种输入码， 输入的汉字在机械内部都要转换成统一的汉字机内码，然后才气在机械内传输、处置惩罚。在盘算机内部为了能够区分是汉字还是 ASCⅡ码，将国标码每个字节的最高位由 0 变为 1( 即汉字内码的每个字节都大于 128)。
汉字的国标码与其内码存在下列关系是：内码 =汉字的国标码 +8080H。(3) 汉字字形码汉字字形码是存放汉字字形信息的编码， 它与汉字内码一一对应。每个汉字的字形码是预先存放在盘算机内的，常称为汉字库。形貌汉字字形的方法主要有点阵字形和矢量表现方式。
点阵字形法： 用一个排列成方阵的点的黑自来形貌汉字。矢量表现方式： 形貌汉字字形的轮廓特征， 接纳数学方法形貌汉字的轮廓曲线。(4) 汉字地址码汉字地址码是指汉字库 ( 这里主要指汉字字形的点阵式字模库 )中存储汉字字形信息的逻辑地址码。
在汉字库中，字形信息都是按一定顺序 (大多数根据尺度汉字国标码中汉字的排列顺序 )一连存放在存储介质中的， 所以汉字地址码也大多是一连有序的， 而且与汉字机内码间有着简朴的对应关系，从而简化了汉字内码到汉字地址码的转换。4．种种汉字编码之间的关系汉字的输入、 输出和处置惩罚的历程， 实际上是汉字的种种代码之间的转换历程。
汉字通过汉字输人码输人到盘算机内。然后通过输入字典转换为内码， 以内码的形式举行存储和处置惩罚。在汉字通信历程中。处置惩罚机将汉字内码转换为适合于通信用的交流码，以实现通信处置惩罚。
在汉字的显示和打印输出历程中， 处置惩罚机凭据汉字机内码盘算出地址码， 按地址码从字库中取出汉字输出码，实现汉字的显示或打印输出，如图 2—2 所示。第 3 章多媒体技术简介3．1 多媒体的观点及特征多媒体是指能够同时对两种或两种以上的媒体举行收罗、 操作、编辑、存储等综合处置惩罚的技术。
它的实质就是将以种种形式存在的媒体信息数字化 ,用盘算机对其举行组织加工，并以友好的形式交互地提供应用户使用。与传统媒体相比，多媒体具有集成性、控制性、非线性、交互性、互动性、实时性、信息使用的利便性、信息结构的动态性等特点。其中，集成性和交互性是多媒体的精髓所在。3．2 多媒体数字化在盘算机和通信领域，最基本的三种媒体是声音、图像和文本。
1．声音的数字化盘算机系统通过输入设备输入声音信号， 通过采样、 量化而将其转换成数字信号， 然后通过输出设备输出。采样是指每隔一段时间对一连的模拟信号举行丈量， 每秒钟的采样次数即为采样频率。采样频率越高， 则声音的还原性就越好。
量化是指将采样后获得的信号转换成相应的数值，转换后的数值以二进制的形式表现。声音的主要物理特征包罗频率和振幅。
最终发生的音频数据量根据下面公式盘算：音频数据量 (B)= 采样时间 (S)x 采样频率 (Hz) ×量化位数 (b)x 声道数／ 8 例如，盘算 3 分钟双声道、 16 位量化位数、 44．1kHz采样频率声音的不压缩的数据量为：音频数据量 =180× 44100 × 16×2／8=31752000 B≥30．28 MB1．图像的数字化(1) 静态图像的数字化一幅图像可以近似地看成由许多的点组成。因此它的数字化通过采样和量化来实现。
采样就是收罗组成一幅图像的点，量化就是将收罗到的信息转换成相应的数值。(2) 动态图像的数字化人眼看到的一幅图像在消失后， 还将在人的视网膜上滞留十分之一秒， 动态图像正是凭据这样的原理而发生的。
动态图像是将静态图像以每秒钟 N幅的速度播放， 当 N≥25时，显示在人眼中的就是一连的画面。(3) 点位图和矢量图表现或生成图像有两种措施：点位图法和矢量图法。
点位图法是将一幅图分成许多小像素，每个像素用若干二进制位表现像素的信息。矢量图是用一些指令来表现一幅图。
(4) 图像文件的花样①bmp花样： Windows接纳的图像文件存储花样。②gif 花样：联机图形交流使用的一种图像文件花样。③tiff 花样：二进制文件花样。
④png 花样：图像文件花样。⑤wmr花样：绝大多数 Windows应用法式都可以有效处置惩罚的花样。
⑥dxf 花样：一种向量花样。⑦ jpeg 花样：是现在所有花样中压缩率最高的花样。(5) 视频文件花样①avi 花样： Windows操作系统中数字视频文件的尺度花样。②mov花样： QuickTime for Windows 视频处置惩罚软件所接纳的花样。
3．3 多媒体数据压缩数据压缩可以分为两种类型：无损压缩和有损压缩。1．无损压缩无损压缩是使用数据的统计冗余举行压缩，又称可逆编码。
其原理是统计被压缩数据中重复数据的泛起次数来举行编码。解压缩对压缩的数据举行重构，重构后的数据与原来的数据完全相同。无损压缩能够确保解压后的数据不失真， 发生原始工具的完整复制。常用的无损压缩花样： APE、FLAC、TAK、WavPack、TTA等。
2．有损压缩有损压缩又称不行逆编码， 有损压缩是指压缩后的数据不能够完全还原成压缩前的数据， 与原始数据差别可是很是靠近的压缩方法。有损压缩也称破坏性压缩， 以损失文件中某些信息为价格来换取较高的压缩比， 其损失的信息多是对视觉和听觉感知不重要的信息， 但压缩比通常较高。
常用于音频、图像和视频的压缩。典型的有损压缩编码方法有：预测编码、变换编码、基于模型编码、分形编码及矢量量化编码等。3．无损压缩与有损压缩的比力(1) 无损压缩无损压缩方法的优点是能够比力好地生存图像的质量， 音质高， 不受信号源的影响， 而且转换利便。可是占用空间大，压缩比不高，压缩率比力低。
(2) 有损压缩优点是可以淘汰内存和磁盘中占用的空间，在屏幕上寓目不会对图像的外观发生倒霉影响，但若把经由有损压缩技术处置惩罚的图像用高分辨率打印出来，图像质量就会有显着的受损痕迹。4．多媒体的应用领域(1) 游戏和娱乐 (2) 教育与培训(3) 商业 (4) 电子出书物(5) 工程模拟 (6) 家用多媒体第 4 章盘算机硬件系统盘算机系统由硬件系统和软件系统两大部门组成。其中，盘算机的硬件由运算器、控制器、存储器、输入设备和输出设备 5大基本部件组成。
运算器也称为算术逻辑部件 (ALU)，主要功效是对二进制数码举行算术或逻辑运算。控制器是盘算机的神经中枢， 指挥盘算机各个部件自动、 协调地事情。在盘算机的 5 个基本部件中， 运算器和控制器配合组成了中央处置惩罚器(CPU)，而 CPU和和存储器又组成了盘算机的主机。下面将详细先容各个部件。
4．1 运算器(1) 运算器的组成运算器的基本功效是完成对种种数据的加工处置惩罚， 即数据的算术运算和逻辑运算。运算器由算术逻辑单元、累加器、状态寄存器、通用寄存器组等组成。运算器包罗寄存器、 执行部件和控制电路三个部门。
运算器中的寄存器用于 I 暂时生存到场运算的数据和运算的中间效果等。执行部件包罗一个加法器和种种类型的输入输出门电路。
控制电路根据一定的时间顺序发出差别的控制信号， 使数据经由相应的门电路进人寄存器或加法器，完陋习定的操作。运算器主要由算术逻辑部件、通用寄存器组和状态寄存器组成。·算术逻辑部件 ALU。
ALU主要完成对二进制信息的定点算术运算、逻辑运算和种种移位操作。ALU能处置惩罚的数据位数 (即字长 )与机械有关。·通用寄存器组： 近期设计的机械的运算器都有一组通用寄存器。
主要用来生存到场运算的操作数和运算的效果。·状态寄存器：状态寄存器用来记载算术、逻辑运算或测试操作的效果状态。法式设计中，这些状态通常用作条件转移指令的判断条件，所以又称为条件码寄存器。
(2) 与运算器相关的性能指标包罗盘算机的字长和运算速度·字长：指盘算机运算部件～次能同时处置惩罚的二进制数据的位数。作为存储数据， 字长越长，则盘算机的运算精度就越高；作为存储指令，字长越长，则盘算机的处置惩罚能力就越强。·运算速度：盘算机的运算速度通常是指每秒钟所能执行的加法指令的数目。常用百万次／秒 (Million Instructions Per Second ，MIPS)来表现。
这个指标更能直观地反映机械的速度。4．2 控制器控制器是盘算机的重要部件， 它对输入的指令举行分析， 并统一控制盘算机的各个部件完成一定的任务。控制器是公布下令的 "决议机构"，即完成协和谐指挥整个盘算机系统的操作。控制器由指令寄存器、 指令译码器、 法式计数器和操作控制器四个部件组成。
指令寄存器用以生存当前执行或即将执行的指令代码； 指令译码器用来剖析和识别指令寄存器中所存放指令的性质和操作方法； 操作控制器则凭据指令译码器的译码效果， 发生该指令执行历程中所需的全部控制信号和时序信号； 法式计数器总是生存下一条要执行的指令地址， 从而使法式可以自动、连续地运行。控制器的功效如下。
·数据缓冲：由于 I／O设备的速率较低而 CPU和内存的速率却很高，故在控制器中必须设置缓冲器。·差错控制：设备控制器还兼管对由 I ／O设备传送来的数据举行差错检测。
·数据交流：这是指实现 CPU与控制器之间、控制器与设备之间的数据交流。为此，在控制器中需设置数据寄存器。·状态说明：标识和陈诉设备的状态控制器应记下设备的状态供 CPU相识。·吸收和识别下令： CPU可以向控制器发送多种差别的下令，设备控制器应能吸收并识别这些下令。
·地址识别： 就像内存中的每一个单元都有一个地址一样， 系统中的每一个设备也都有一个地址，而设备控制器又必须能够识别它所控制的每个设备的地址。此外，为使 CPU能向 (或从)寄存器中写入 (或读出 )数据，这些寄存器都应具有唯一的地址。
4．3 存储器存储器是存储法式和数据的部件。它可以自动完成法式或数据的存取。
盘算机中的全部信息，包罗输入的原始数据、 盘算机法式、 中间运行效果和最终运行效果都生存在存储器中， 存储器是盘算机系统中的影象设备。按用途存储器可分为主存储器 (内存 )和辅助存储器 (外存 )两大类。CPU不能直接会见外存， 当需要某一法式或数据时． 首先应调入内存， 然后再运行。1．内存内存一般接纳半导体存储单元．包罗只读存储器、随机存储器和高速缓冲存储器。
(1) 只读存储器 (ROM) 只读存储器在制造的时候， 信息 (数据或法式 )就被存入并永久生存。这些信息只能读出， 一般不能写入， 纵然停电， 这些数据也不会丢失。
只读存储器一般用于存放盘算机的基本法式和数据。下面先容几种常用的 ROM。
·可编程只读存储器 (Pmgrammah|e ROM，FPROM)：一种电脑存储影象晶片，它允许使用称为PROM编程器的硬件将数据写入设备中。在 PROM被编程后，它就只能专用那些数据，而且不能被再编程。·可擦除可编程只读存储器 (Erasable PROM，EPROM)：可实现数据的重复擦写。
使用时，使用高电压将信息编程写入，擦除时将线路曝光于紫外线下，则信息被清空。EPROM通常在封装外壳上会预留一个石英透明窗以利便曝光。
·电可擦除可编程只读存储器 (Electrically EPROM．EEP-ROM)，可实现数据的重复的擦写。其实现原理类似 EPROM，只是擦除方式是使用高电压完成，因此不需要透明窗曝光。(2) 随机存储器 (RAM)通常所说的盘算机内存容量均指 RAM存储器容量，即盘算机的主存。RAM有两个特点：第一个特点是 CPU可以随时直接对其读／写； 当写入时， 原来存储的数据被冲掉。
第二个特点是易失性，即电源断开 (关机或异常断电 )时，RAM中的内容立刻丢失。因此微机每次启动时都要对 RAM举行重新装配。RAM又可分为 SRAM(Static RAM，静态随机存储器 )和 DRAM(Dynamic RAM，动态随机存储器 )两种。
静态 RAM具有集成度低、价钱高、存取速度快、不需要刷新的特点；动态 RAM具有集成度高、价钱低、存取速度较慢、需刷新的特点。(3) 高速缓冲存储器 (Cache) 高速缓冲存储器 (Cache) 主要是为相识决 CPU和主存速度不匹配， 提高存储器速度而设计的。Cache一般用 SRAM存储芯片来实现，因为 SRAM比 DRAM存取速度快而容量有限。
CPU向内存中写入或读出数据时，这个数据也被存储进高速缓冲存储器中。当 CPU再次需要这些数据时， CPU就从高速缓冲存储器读取数据，而不是会见较慢的内存，如果需要的数据在高速缓冲存储器中没有． CPU会再去读取内存中的数据。
高速缓冲存储器主要主要由以下几部门组。·Cache 存储体：存放由主存调入的指令与数据块。
·地址转换部件：建设目录表以实现主存地址到缓存地址的转换。·替换部件：在缓存满时按一定计谋举行数据块替换并修改地址转换部件。2．外存外存可存放大量法式和数据， 且断电后数据不会丢失， 可是 CPU不能直接会见外存， 必须将要会见的调入内存，才气被 CPU会见。
常见的外储存器有硬盘、快闪存储器和光盘等。(1) 硬盘硬盘 (Hard Disk) 是微型机上主要的外部存储设备。
它由磁盘片、读写控制电路和驱念头构组成。硬盘具有容量大、 存取速度快等优点， 操作系统、 可运行的法式文件和用户的数据文件一般都生存在硬盘上。
①硬盘的结构和原理·磁头：磁头是硬盘中最昂贵的部件，也是硬盘技术中最重要和最关键的一环。·磁道：当磁盘旋转时。磁头若保持在一个位置上， 则每个磁头都市在磁盘外貌划出一个圆形轨迹，这些圆形轨迹就叫做磁道。
因此，磁盘上的磁道是一组同心圆。·扇区：磁盘上的每个磁道被平分为若干个弧段，这些弧段即是磁盘的扇区。
·柱面：硬盘通常由重叠的一组盘片组成，每个盘面都被划分为数目相等的磁道， 并从外缘的" 0"开始编号，具有相同编号的磁道形成一个圆柱，称之为磁盘的柱面。②硬盘的容量一个硬盘的容量是由以下几个参数决议的，即磁头数 H(Heads)、柱面数 C(Cylinders) 、每个磁道的扇区数 S(Sectors) 和每个扇区的字节数 B(Bytes)。将以上几个参数相乘，乘积就是硬盘容量。
即硬盘总容量 =磁头数 (H) ×柱面数 (C)×磁道扇区数 (S) ×每扇区字节数 (B) 硬盘容量乱七八糟，有 320 GB、500 GB、750 GB等，甚至已到达数 TB级。主流硬盘各参数为 SATA接口、 500GB容量、 7 200 r ／min 转速和 150 Mbps 传输率。
③硬盘接口硬盘与主板的毗连部门就是硬盘接口，常见的有高级技术附件 (Advanced Technology Attachment ，ATA)、串行高级技术附件 (Serial ATA ，SATA)和小型盘算机系统接口 (Small Computer Sys．tem Interface ，SCSI)。硬盘接口的性能指标主要是传输率，也就是硬盘支持的外部传输速率。
④硬盘转速硬盘转速是指硬盘内电念头主轴的旋转速度，也就是硬盘盘片在一分钟内旋转的最大转数。硬盘转速单元为 r／rain(Revolu ． fions Per Minute) ，即转／每分钟。(2) 快闪存储器快闪存储器 (Flash Memory)简称闪存，是电子可撩除可编程只读存储器的一种形式。快闪存储器允许在操作中多次擦或写，并具有非易失性，即单指生存数据而言，它并不需要耗电。
(3) 光盘光盘按类型划分可分为：不行擦写光盘和可擦写光盘。不行擦写光盘有 CD-ROM、DVD-ROM等；可擦写光盘有 CD-RW、DVD-RAM等，用户可以多次对他们举行读／写。4．4 输入／输出设备1．输入设备输入设备是向盘算机输人数据和信息的设备， 是盘算机与用户或其他设备通信的桥梁。
键盘、鼠标、摄像头、扫描仪、光笔、手写输入板、游戏杆、语音输入装置等都属于输人设备。其中，键盘和鼠标是最常用的输入设备。2．输出设备输出设备的功效是将内存中盘算机处置惩罚后的信息， 以种种形式输出。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记载设备等。
可是，在微机的硬件设备中．磁盘驱动器在法式设计中既可以看成输出设备，又可以看成输入设备。4．5 盘算机的结构盘算机的硬件不是伶仃存在的， 在使用时需要相互毗连以传输数据， 盘算机的结构反映了各部件之间的毗连方式。
1．总线结构在这种网络拓扑结构中，所有设备都直接与总线相连，传输介质一般为同轴电缆 (包罗粗缆和细缆 )，也有接纳光缆作为总线型传输介质的。凭据信号差别的性质，可以将总线分为数据总线、地址总线和控制总线。(1) 数据总线用于传送数据信息。因为数据总线是双向三态形式的总线， 所以它既可以把 CPU的数据传送到存储器或输入输出接口等其它部件，也可以将其它部件的数据传送到 CPU。
(2) 地址总线又称位址总线，地址总线的位数决议了 CPU可直接寻址的内存空间巨细，地址总线的宽度，随可用寻址的内存元件巨细的改变而改变，决议有几多的内存可以被存取。(3) 控制总线主要用来传送控制信号和时序信号。控制信号中， 即有微处置惩罚器送往存储器和输入输出设备接口电路的，也有是其它部件反馈给的 CPU。
因此，控制总线的传送偏向由详细控制信号而定，一般是双向的，控制总线的位数要凭据系统的实际控制需要而定。2．直接毗连最早的盘算机基本上接纳直接毗连的方式， 运算器、存储器、 控制器和外部设备等组成部件之中的任意两个组成部件相互之间基本上都有单独的毗连线路。这样的结构可以获得最高的毗连速度，但不易扩展。如由冯。
诺依曼在 1952 年研制的盘算机 IAS。基本上就接纳了直接毗连的结构。
4．6 盘算机的主要性能指标1．字长字长是指盘算机 CPU能够直接处置惩罚的二进制数据的位数。2．时钟频率时钟频率是指盘算机 CPU的时钟频率。
主要的单元为兆赫兹 (MHz)或吉赫兹 (GHz)。3．运算速度通常所说的盘算机的运算速度一般用百万次／秒 (MIPS)来形貌。
4．存储容量存储容量分内存容量和外存容量。这里主要指内存容量。现在微型机的内存容量已达数 GB。
5．存取周期存取周期是 CPU从内存储器中存取数据所需的时间。存取周期越短，运算速度越快。
第 5 章盘算机软件系统5．1 法式设计语言1．法式法式是盘算任务的处置惩罚工具和处置惩罚规则的形貌． 必须装入机械内部才气事情。它控制着盘算机的事情流程， 实现一定的逻辑功效， 完成特定的设计任务， 盘算机解题也要完成模型抽象、算法分析和法式编写三个历程。2．法式设计语言法式设计语言是软件的基础和组成， 也称为盘算机语言， 是用来界说盘算机法式的语法例则，由单词、语句、 函数和法式文件等组成。
按其指令代码的类型分为机械语言、汇编语言和高级语言。(1) 机械语言在盘算机中，指挥盘算机完成某个基本操作的下令称为指令。
所有的指令荟萃称为指令系统，直接用二进制代码表现指令系统的语言称为机械语言。机械语言是唯一能被盘算机硬件系统明白和执行的语言。因此，机械语言的处置惩罚效率最高，执行速度最快，且无需"翻译"。
但机械语言的编写、调试、修改、移植和维护都很是繁琐，法式员要影象几百条二进制指令，这限制了盘算机的生长。(2) 汇编语言汇编语言是机械语言中地址部门符号化的效果， 或进一步包罗宏结构。
使用汇编语言编写的法式，机械不能直接识别， 要由一种法式将汇编语言翻译成机械语言 (目的法式 )，这种起翻译作用的法式叫汇编法式，再链接成可执行法式在盘算机中执行，如图 5-1 所示。(3) 高级语言高级语言的表现方法比低级语言的表现方法更靠近于待解问题， 高级语言是最靠近人类自然语言和数学公式的法式设计语言， 基本上脱离了硬件系统， 所以高级语言具有可读性好、 可移植性好的特点。使用高级语言编写的源法式在盘算机中是不能直接执行的， 必须翻译成机械语言法式． 所以执行效率低。
常见的高级语言有 BASIC语言、FORTRAN语言、C语言、Pascal语言等。一般一个高级语言源法式必须经由"缩译"和"毗连装配"两步后才气成为可执行的机械语言法式。
现在，常用的编译法式有 C、Visual C++ 、Visual Basic 等高级语言。3．历程与线程历程，顾名思义，是指举行中的法式。
是操作系统中的一个焦点观点。历程 =法式 +执行，历程是一块包罗了某些资源的内存区域， 操作系统会使用历程把事情划分为一些功效单元。当一个法式正在执行时， 历程会把该法式加载到内存空间， 系统就会建立一个历程， 但法式执行竣事后，该历程也就消失了。
历程是动态的，法式是静态的，历程有一定的生命期，而法式可以恒久生存；一个法式可以对应多个历程，而一个历程只能对应一个法式。在 Windows XP操作系统下，按【 Ctrl+Alt+Delete 】快捷键，可以打开任务治理器在任意时间检察所有的应用法式和历程。若是终止某个历程，按"竣事任务"按钮即可 (这是在应用法式泛起异常时而不能正常退出时才这样做 )。
为了更好地实现并发处置惩罚和共享资源， 提高 CPU的使用率， 现在许多操作系统把历程再 "细分"为线程。线程也是历程的一个实体， 是 CPU调理和分配的基本单元，在引入线程的操作系统中，通常都是把历程作为分配资源的基本单元， 而把线程作为独立运行和独立调理的基本单元。5．2 软件系统及其组成软件是用户和硬件之间的接口 (或界面 )，用户通过软件能够使用盘算机硬件资源。
可见，软件是盘算机系统设计的重要依据。盘算机软件按其功效主要分为系统软件与应用软件。
1．系统软件系统软件是指控制和协调盘算机外部设备， 支持应用软件开发和运行的软件。主要卖力治理盘算机系统中种种独立的硬件，使之可以协调事情。
常见的系统软件主要有操作系统、语言处置惩罚系统、数据库治理系统和系统辅助处置惩罚法式等。(1) 操作系统操作系统是系统软件的重要组成和焦点部门， 是治理盘算机软件和硬件资源、 调理用户作业法式和处置惩罚种种中断，保证盘算机各个部件协调、有效事情的软件。现在微机上使用的Windows属于单用户多任务操作系统。
常见的系统软件有 Linm、UNIX、MS DOS等。(1) 语言处置惩罚系统语言处置惩罚系统是对软件语言举行处置惩罚的法式子系统， 是软件系统的另一大类型， 早期的第一代和第二代盘算机所使用的缩程语言，一般是由盘算机硬件厂家随机械设置的。语言处置惩罚系统的主要功效是种种软件语言的处置惩罚法式 ,它把用户用软件语言书写的种种源法式转换戚为可为盘算机识别和运行的目的法式，从而获得预期效果。
(2) 数据库治理系统数据库治理系统是应用最广泛的软件， 是有关建设、 存储、修改和存取数据库中信息的技术。把种种差别性质的数据举行组织， 以便能够有效地举行查询、 检索治理这些数据， 是运用数据库的主要目的。
据库库治理的主要内容： 数据库的挪用、 数据库的重组、 数据库的重构、 效据库的宁静管控、报错问题的分析和汇总以及处置惩罚以及数据库数据的日常备份等。(3) 系统辅助处置惩罚法式系统辅助处置惩罚法式主要是指一些为盘算机系统提供服务的工具软件和支撑软件，如调试法式、系统诊断法式、 编辑法式等。
这些法式的主要作用是维护盘算机系统的正常运行， 利便用户在软件开发和实施历程中的应用。2．应用软件应用软件是为满足用户差别问题、 差别埂域的应用需求而提供的那部门软件。它可以拓宽盘算机系统的应用领域，放大硬件的功效。
常用的应用软件为办公软件 (如 WPS、Microsoft office 等 )、多媒体处置惩罚软件、 Internet工具软件、财政软件、绘图软件 (如 Photo-shop) 等。第 6 章盘算机网络基本观点6．1 盘算机网络的观点、组成及分类1．盘算机网络与数据通信盘算机网络是盘算机技术与通信技术高度生长、 精密联合的产物， 是漫衍在差别的地理位置具有独立功效的多台盘算机通过外部设备和通信线路毗连起来， 从而实现资源共享和信息通报的盘算机系统． 这也是盘算机网络的目的。
从系统功效的角度来看， 盘算机网络主要由资源子网和通信子网组成。数据通信是指在两个盘算机或终端之间以二进制的形式举行信息交流， 传输敷据， 是通信技术和盘算机技术相联合而发生的一种新的通信方式。
数据通信系统的主要技术指标有带宽、比特率、波特率、误码率。(1) 信道传输信息的通路称为信道，是信息传输的前言，一般用来表现向某一偏向传送信息的媒体，目的是把携带有信息的信号从它的输入端通报到输出端。(2) 带宽与传输速率现代网络技术中， 经常以带宽来表现信道的数据传输速率。
带宽是指在给定的规模内， 可以用于传输的最高频率与最低频率的差值。数据传输速率是形貌数据传输系统性能的重要技术指标之一，它在数值上即是每秒钟传输组成数据代码的二进制比特数，单元为比特／秒。(3) 模拟信号与数字信号模拟信号指信息参数在给定规模内体现为一连的信号， 是特定的模拟量， 如电压、 电流等值的变化是一连的， 取值是无穷多个。数字信号是表现数字量的电信号， 幅度的取值是离散的，幅值表现被限制在有限个数值之内。
二进制码也是一种数字信号， 受噪声的影响较小， 利便于数字电路举行处置惩罚。(4) 调制与解调调制是将种种数字基带信号转换成适于信道传输的数字调制信号， 解调是在吸收端将收到的数字频带信号还原成数字基带信号。解调是调制的逆历程， 将调制息争调功效联合在一起的设备称为调制解调器。(5) 误码率它是权衡在划定时间内数据传输准确性的指标。
误码是由于在信号传输中， 衰变改变了信号的电压，导致信号在传输中遭到破坏而发生。误码率则是指二进制比特在数据传输系统中被传错的概率，是权衡通信系统可靠性的指标。2．盘算机网络的分类(1) 局域网局域网就是在局部地域规模内的网络， 它所笼罩的地域规模较小。
局域网具有数据传输速率高、误码率低、成本低、组网容易、易治理、易维护、使用起来比力灵活利便的优点。在日常生活中，机关网、企业网、校园网都属于局域网。(2) 城域网城域网是在一个都会内部组建的盘算机消息网络， 但不在同一地理小区规模内举行盘算机互联，它是广域网和局域网之间的一种高速网络。(3) 广域网广域网又称远程网， 笼罩规模更广， 一般在差别都会之间的 LAN或者 MAN网络互联， 地理规模在几十千米到几万千米，小到一个都会、一个地域，大到一个国家甚至全世界。
可是广域网信道传输速率较低，一般小于 0．1Mbps，结构相比庞大，宁静保密也较差。常见的有因特网、 ChinaDDN网、Chinanet 网。3．网络拓扑结构网络拓扑结构主要有以下几种。
(1) 星型拓扑结构每个节点与中心节点毗连， 中心节点控制全网的通信， 任何两个节点之间的通信都要通过中心节点。因此，要求中心节点有很高的可靠性。星型拓扑结构简朴，易于实现和治理，可是由于其接纳集中控制方式的结构， 一旦中心节点泛起故障， 就会造玉成网的瘫痪， 可靠性较差。
(2) 环型拓扑结构将各个节点依次毗连起来， 并把首尾相连组成一个环型结构。环型网络中的信息传送是单向的，即沿着一个偏向从一个节点传到另一个节点，每个节点需安装中继器，以吸收、放大、发送信号。环形拓扑结构简朴，建网容易，利便治理，成本低，适用于数据不需要在中心节点上处置惩罚而主要在各自节点上举行处置惩罚的情况； 可是其环路是关闭的， 未便于扩充， 可靠性低，一个节点发生故障，将会造玉成网瘫痪，维护难题，对分支节点故障定位较难。
(3) 树型拓扑结构在树型拓扑结构的网络中，任意两个节点之间不发生回路，其特点是通信线路总长度较短、节点易于扩充、灵活、成本较低、易推广。可是除了叶子节点及与其相连的线路外，任一节点或与其相连的线路故障都市使系统受到影响。(4) 网型拓扑结构主要用于广域网，节点的毗连是任意的，没有纪律，可靠性比力高。
但由于结构庞大，接纳路由协议、流量控制等方法，会导致建设成本比力高。(5) 总线型拓扑结构总线型拓扑是使用最普遍的一种网络， 各节点毗连在一条共用的通信电缆上， 接纳基带传输，任何时刻只有一个节点占用线路， 而且占有者拥有线路的所有带宽。这种结构的特点是节点加入和退出网络都很是的利便、结构简朴灵活、建网容易、可靠性高、结构简朴、成本低、性能好。其缺点是主干总线对网络起决议性作用，总线故障将影响整个网络。
4．网络硬件(1) 网络服务器它是网络的焦点， 是被网络用户会见的盘算机系统。包罗提供网络用户使用的种种资源， 并卖力对这些资源治理，协调网络用户对资源的会见。(2) 传输介质常用的传输介质包罗轴电缆、双绞线、光缆和微波等。
(3) 网络接口卡它是组成网络必须的基本设备， 用于将盘算机和通信电缆毗连起来， 以便经电缆在盘算机之间举行高速数据传输。(4) 集线器集线器是局域网的基本毗连设备。现在市场上的集线器主要有独立式、 堆叠式、 智能型等类型。
(5) 交流机交流机又称为交流式集线器， 可以想象成一台多端口的桥接器 ,每一端口都有其专用的带宽，交流观点的提出是对共享事情模式的革新，而交流式局域网的焦点设备是局域网交流机。(6) 路由器作为差别网络之间相互毗连的枢纽， 路由器系统组成了基于 TCWIP的 Internet 的主体脉络，它是实现局域网和广域网互联的主要设备。
路由器检测数据的目的地址， 并对路径举行动态分配，数据便可凭据差别的地址分流到差别的路径中。若当前路径过多， 路由器会动态选择合适的路径，从而平衡通信负载。
5．网络软件由于提供网络硬件设备的厂商许多， 差别的硬件设备如何统一划分条理， 而且能够保证通信双方对数据的传输明白一致，这些就要通过单独的网络软件—一通信协议来实现。通信协议就是通信双方都必须要遵守的通信规则， 是一种约定。盘算机网络中的协议很是庞大，TCP／ IP 协议是当前最盛行的商业化协议， 被公认为是当前的工业尺度或事实尺度。
TCP／IP 参考模型将盘算机网络划分为四个条理。(1) 应用层 (Application Layer) 卖力处置惩罚特定的应用法式数据，为应用软件提供网络接口，包罗 HTTP(超文本传输协议 )、Telnet( 远程登录 )、FTP(文件传输协议 )等协议。
(2) 传输层 (Transport Layer) 为两台主机问的历程提供端到端的通信。主要协议有 TCP(传输控制协议 )和 UDP(用户数据报协议 )。
(3) 互联层 (InternetLayer)确定数据包从源端到目的端如何选择路由。网络层主要的协议有 IPv4(Internet 协议版本4)、 ICMP(Internet 控制报文协议 )以及 IPv6(Internet 协议版本 6)等。(4) 主机至网络层 (Host-to-Network Layer)划定了数据包从一个设备的网络层传输到另一个设备的网络层的方法。
6．无线局域网无线局域网是盘算机网络与无线通信技术相联合的产物。它使用射频 (RF) 技术取代双绞线组成的传统有线局域网络，并提供有线局域网的所有功效。6．2 Intemet 基础知识1． IP 地址和域名(1)IP 地址IP 地址是一种在 Internet 上给主机编址的方式，也称为网际协议地址，是 TCP／ IP 协议中所使用的网络层地址标识。
IP 地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表现，而且段间用"． "分开。每个段的十进制数规模是 0 至 255。在因特网中， IP 地址是使毗连到网上的所有盘算机网络实现相互通信的一套规则，划定了盘算机在因特网上举行通信时应当遵守的准则。
IP 地址可分为 A、B、 C、 D、E5类。·A类 IP 地址的规模为： O～127。·B类 IP 地址的规模为： 128～191。
·C类 IP 地址的规模为： 192～223。·D类和 E类留作特殊用途。(2) 域名域名 (Domain Name)，实质就是用一组由字符组成的名字取代 IP 地址，为了制止重名．域名接纳条理结构，各条理的子域名之间用圆点离隔，从右至左划分是第一级域名 (或称顶级域名)，第二级域名⋯⋯直至主机名。
即主机名．⋯⋯．第二级域名．第一级域名。国际上，第一级域名接纳通用的尺度代码，例如： CN(中国 )、JP(日本 )、KR(韩国 )、UK(英国 )等。我国的第～级域名是 CN，次级域名共计 40 个。
其中，种别域名有： AC(科研院及科技治理部门 )、GOV(国家政府部门 )、ORG(各社会团体及民问非营利组织 )、NET(互联网络，接人网络的信息和运行中心 )、COM(工商和金融等企业 )、EDU(教育单元 )，共 6 个；地域域名有 34个"行政区域名" ，如：BJ(北京市 )，SH(上海市 )，TJ(天津市 )，CQ(重庆市 )，JS(江苏省 )，7J(浙江省 )，AH(安徽省 )等。例如： pku． edu．cn 是北京大学的一个域名，其中 pku 是北京大学的英文缩写， edu 表现教育机构， cn 表现中国。关于域名另有如下几点需要注意：·因特网的域名不区分巨细写。·整个域名的长度不行凌驾 255个字符。
·一台盘算机一般只能拥有一个 IP 地址，但可以拥有多个域名地址。2． Internet 接人方式Internet 接入方式通常有专线毗连、局域网毗连、无线毗连和电话拨号毗连四种，其中使用 ADSL(非对称数字用户线路 )方式拨号毗连对众多小我私家用户和小单元来说是最经济、 简朴，是接纳最多的一种接入方式。(1)ADSL 这种接入技术的非对称性体现在 j 二、下行速率的差别。高速下行信道向用户传送视频、 音频信息，速率一般在 1． 5～8 Mhit ／s。
低速上行速率一般在 16～640 Kbit ／s。(2) 无线毗连无线局域网的构建不需要布线， 因此为组网提供了极大的便捷， 省时省力， 而且在网络情况发生变化需要更改的时候，也易于更改和维护。(3)ISP ISP 是 Internet Service Provider 的缩写，即 Internet 服务供应商。
ISP 是用户接人 Internet 的入口，需要先通过某种通信线路毗连到 ISP 的主机，再通过 ISP的毗连通道接入 Internet。ISP 提供的功效主要有分配 IP 地址和网关及 DNS、提供联网软件、提供种种 Inter- net 服务、接人服务。第 7 章 Internet 应用(1) 万维网万维网 (亦作" Web"、"WWW"、"'W3-'"，英文全称为" World wide Web" )。
是一个由许多相互链接的超文本组成的系统，通过互联网会见。(2) 超文本和超链接超文本 (译作 Hyperlext) 是用超链接的方法将种种差别空间的文字信息组织在一起的网状文本。
超文本中不仅包罗文本信息， 而且还可以包罗图形、 声音、图像和视频等多媒体信息． 因此称之为。超"文本。更重要的是超文本中还包罗指向其他网页的链接。
这种链接叫做超链接(Hyper Link)。在一个超文本文件里可以包罗多个超链接，它们把漫衍在当地或远程服务器中的种种形式的超文本文件链接在一起， 形成一个纵横交织的链接网。用户可以打破传统阅读文本时顺序阅读的规则， 而从一个网页跳转到另一个网页举行阅读。
因此，可以说超文本是实现 Web浏览的基础。超链接在本质上属于一个网页的一部门， 它是一种允许我们同其他网页或站点之间举行毗连的元素。各个网页链接在一起后， 才气真正组成一个网站。
所谓的超链接是指从一个网页指向一个目的的毗连关系， 这个目的可以是另一个网页， 也可以是相同网页上的差别位置， 还可以是一个图片、一个电子邮件地址、一个文件， 甚至是一个应用法式。而在一个网页中用来超链接的工具， 可以是一段文本或者是一个图片。当浏览者单击已经链接的文字或图片后，链接目的将显示在浏览器上，而且凭据目的的类型来打开或运行。(3) 统一资源定位器统一资源定位器 URL(Unifornl Resource Locater) 是对 Internet 网络中的每个资源文件统一命名的机制，又叫网页地址 (网址 )，用来形貌 web页的地址和会见它时所用的协议。
(4) 浏览器测览器是用于实现包罗 WWW测览功效在内的多种网络功效的应用软件， 是用来浏览 WWW上富厚信息资源的工具。它能够把超文本标志语言形貌的信息转换成便于明白的形式， 还可以把用户对信息的请求转换成网络盘算性能够识此外下令。
(5)FTP 文件传输协议FTP 是因特网提供的基本服务，它在 TCP／ IP 协议体系结构中位于应用层。FTP 使用 C／S模式事情。在 FTP服务器法式允许用户进入 FTP站点并下载文件之前， 必须使用一个 FTP账号和密码举行登录，一般专有的 FTP站点只允许使用特许的账号和密码登录。
第 8 章电子邮件(1) 电子邮件地址Internet 的电子邮件地址是一串英文字母和特殊符号的组合，由" @"分成两部门，中间不能有空格和逗号。它的一般形式为： Username@hostname。其中， Username是用户申请的账号。
即用户名， hostname 是邮件服务器的域名，即主机名，用来标识服务器在 Internet 中的位置，简朴地说就是用户在邮件服务器上的信箱所在。因此，用公式表现 Email 地址的花样为： Email 地址 =用户名 +@+邮件服务器名域名。
(2) 电子邮件的花样电子邮件一般由两个部门组成：信头和信体。①信头信头相当于信封，通常包罗以下几项内容。发送人：发送人的 E-mail 地址，是唯一的。收件人：收件人的 E-mail 地址。
我们可以一次给多小我私家发信，所以收件人的地址可以有多个。多个收件人地址用分号 (； )或逗号离隔。抄送：表现发送给收件人的同时也可以发送到其他人的 E-mail 地址，可以是多个。主题：信件的标题。
作为一个可以被发送的信件，它必须包罗"发送人" 、"收件人"和"主题" 3个部门。②信体信体相当于信件的内容， 可以是单纯的文字， 也可以是超文本， 还可以包罗附件。写邮件时．除了发件人地址之外，另一项必须要填写的是收件人地址。
(3) 电子邮箱电子邮箱是我们在网络上生存邮件的存储空间， 一个电子邮箱对应一个 E—mail 地址，有了电子邮箱才气收发邮件。第 9 章盘算机病毒及其防治9．1 盘算机病毒的特征和分类1．盘算机病毒盘算机病毒， 是指体例或者在盘算机法式中插入的破坏盘算机功效或者破坏数据， 影响盘算机使用而且能够自我复制的一组盘算机指令或者法式代码。盘算机病毒主要通过移动存储介质(如 U盘、移动硬盘 )和盘算机网络两大途径举行流传盘算机病毒的特点如下。(1) 寄生性 (2) 破坏性(3) 潜伏性 (4) 隐蔽性2．盘算机病毒类型盘算机的病毒类型主要有以下几种。
(1) 系统病毒(2) 蠕虫病毒(3) 木马病毒、黑客病毒(4) 剧本病毒(5) 宏病毒(6) 后门病毒(7) 病毒种植法式病毒(8) 破坏性法式病毒(9) 玩笑病毒(10) 捆绑机病毒3．盘算机熏染病毒的常见症状盘算机受到病毒熏染后会体现出如下症状。(1) 机械不能正常启动(2) 运行速度降低(3) 磁盘空间迅速变小(4) 文件内容和长度有所改变(5) 经常泛起"死机"现象(6) 外部设备事情异常(7) 文件的日期和时间被无缘无故的修改成新的时间日期。(8) 显示器上经常泛起一些怪异的信息，和异常现象。9．2 盘算机病毒的防治与清除1．防治盘算机病毒对盘算机病毒的防治应遵循以下原则，防患于未然。
(1) 使用新设备和新软件之前要检查。(2) 使用反病毒软件。实时升级反病毒软件的病毒库．开启病毒实时监控。
(3) 制作一张无毒的系统软盘。将其写掩护，妥善保管，以便应急。(4) 制作应急盘／抢救盘／恢复盘。
根据反病毒软件的要求制作应急盘／抢救盘／恢复盘，以便恢复系统急用。(5) 不要随便使用别人的软盘或光盘。(6) 不要使用盗版软件。
(7) 有纪律地制作备份，养成备份重要文件的习惯。(8) 不要随便下载网上的软件。(9) 注意盘算机有没有异常现象。(10) 发现可疑情况实时通报以获取资助。
(11) 重建硬盘分区， 淘汰损失。若硬盘资料已经遭到破坏，不必急着花样化，因病毒不行能在短时间内将全部硬盘资料破坏，故可使用"灾后重建"法式加以分析和重建。(12) 扫描系统毛病，实时更新系统补丁。
(13) 在使用移动存储设备时，应先对其举行杀毒。(14) 不要打开生疏可疑的邮件。(15) 浏览网页时选择正规的网站。
(16) 禁用远程功效，关闭不需要的服务。2．清除盘算机病毒(1) 用防病毒软件清除病毒盘算机一旦熏染了病毒， 最好立刻关闭系统。如果继续使用， 会使更多的文件遭受破坏。
针对已经熏染病毒的盘算机． 建议使用防病毒软件举行全面杀毒。用防病毒软件消除病毒是当前比力盛行的方法。此类软件都具有清除病毒并恢回复有文件的内容的功效。杀毒后，被破坏的文件有可能恢复成正常的文件。
对未熏染的文件， 建议用户打开系统中防病毒软件的 "系统监控"功效，从注册表、系统历程、内存、网络等多方面临种种操作举行主动防御。一般来说， 使用杀毒软件是能清除病毒的， 但思量到病毒在正常模式下比力难清理， 所以需要重新启动盘算机在宁静模式下查杀。若遇到比力顽固的病毒可通过下载专杀工具来清除，再恶劣点的病毒就只能通过重装系统来彻底清除 ! (2) 重装系统并花样化硬盘是最彻底的杀毒方法。
花样化会破坏硬盘上的所有数据， 因此，花样化前必须确定硬盘中的数据是否还需要。要先做好备份事情。花样化时一般是举行高级花样化。需要说明的是， 用户最好不要轻易举行低级花样化。
因为低级花样化是一种损耗性操作，它对硬盘寿命有一定的负面影响。(3) 手工清除方法。手工清除盘算机病毒对技术要求高， 需要熟悉机械指令和操作系统， 难度比力大， 一般只能由专业人员操作。
本文来源：亚娱体育平台-www.ednasichiban.com
Copyright © 2006-2023 www.ednasichiban.com. 亚娱体育平台科技 版权所有 备案号：ICP备26409126号-1">ICP备26409126号-1
