文档文库
手机版
投诉建议
热门搜索： 心得体会 演讲稿 思想汇报
首页 > 软件设计师(中级职称)考试重点难点

软件设计师(中级职称)考试重点难点

发布时间：   来源：文档文库   
小 中 大
字号：
手机查看
软件设计师重点难点——数据库
数据库管理系统（DBMS）
数据库管理系统（DBMS）是指DBS中对数据进行管理的软件系统，它是DBS的核心成分。DBS中所有与数据库打交道的操作，包括建库、查询、更新及数据控制，都是通过DBMS进行的。数据库管理系统总是基于某种数据库模型，可分为网状型、层次型、关系型和面向对象型DBMS。
数据库管理系统的主要目标：把数据作为可管理的资源处理。数据库管理系统的5个重要功能：
◆数据库的定义功能：DBMS提供数据定义语言（DDL）定义数据库的3级结构，包括外模式、概念模式、内模式及其相互之间的映象，定义数据的完整性约束、保密限制等条件。因此在DBMS中包括DDL的编译程序。
◆数据库的操纵功能：提供数据操纵语言（DML）实现对数据的操作。有4种基本操作：检索（查询）、插入、删除、修改。在DBMS中包括DML的编译程序或解释程序。◆数据库的保护功能：DBMS对数据库的保护主要通过4个子系统：
A.数据库恢复（在数据库被破坏或数据不正确时，系统有能力把数据库恢复到最近某个正确的状态
B.数据完整性控制（保证数据库中数据及语义的正确性和有效性，防止任何对数据错误的操作）
C.多用户环境下的并发控制。
D.数据安全性控制（防止未被授权的用户蓄谋或无意地存取数据库中的数据，以免数据的泄露或破坏）。
◆数据库的维护功能：这部分包括数据库的初始数据载入、转换功能、存储功能、数据库的改组、性能监视功能。◆数据字典（DD）：DD管理数据库3级结构的定义。对于数据库的操作都要通过查阅DD才能进行。现在有的大型系统中，把DD单独抽出来自成一个系统，成为一个系统工具，使得DD成为一个比DBMS更高级的用户与数据库之间的接口。
要注意的是：应用程序并不属于DBMS的范围。应用程序是用主语言和DML编写的，程序中的DML语句由DBMS执行，而其余部分仍由主语言编译程序完成。
数据库系统（DBS）
数据库系统是一个复杂的系统，它是采用了数据库技术的计算机系统。因此，它不仅仅是一组对数据进行管理的软件（即DBMS），也不仅仅是一个数据库。它是一个实际可运行的、按照数据库方法存储、维护和向应用系统提供数据支持的系统。它是存储介质、处理对象和管理系统的集合体，由数据库DB、硬件支持系统、软件支持系统和数据库管理员DBA这四部分组成。

SQL语句
◆基本表的定义可用“CREATETABLE”语句实现，增加属性可以用ALTER...ADD...”语句，删除属性可以用“ALTER...DROP...”语句;删除已存在的表可用“DROPTABLE...”语句。◆视图的定义和撤消◆索引的定义和撤销◆SELECT查询语句◆DELETE删除语句◆INSERT插入语句
◆uPDATE语句
关系运算
专门的关系运算包括选择、投影、连接、除等。
选择（Selection）
选择又称为限制（Restriction）。它是在关系R中选择满足给定条件的诸元组，记作：σF(R={t|t∈R∧F(t='真'}
其中F表示选择条件，它是一个逻辑表达式，取逻辑值„真‟或„假‟。逻辑表达式F的基本形式为：X1θY1[φX2θY2]
θ表示比较运算符，它可以是＞、≥、＜、≤、＝或≠。X1、Y1等是属性名或常量或简单函数。属性名也可以用它的序号来代替。φ表示逻辑运算符，它可以是僼、∧或∨。[]表示任选项，即[]中的部分可以要也可以不要，...表示上述格式可以重复下去。
因此选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算。举例
设有一个学生-课程关系数据库，包括学生关系Student、课程关系Course和选修关系SC。下面的许多例子将对这三个关系进行运算。例1查询信息系（IS系）全体学生σSdept='IS'(Student或σ5='IS'(Student例2查询年龄小于20岁的元组σSage<20(Student或σ4<20(Student。
投影（Projection）
关系R上的投影是从R中选择出若干属性列组成新的关系。记作：ΠA(R={t[A]|t∈R}其中A为R中的属性列。

举例
例3查询学生关系Student在学生姓名和所在系两个属性上的投影：ΠSname,Sdept(Student或
Π2,5(Student
结果如图2-7(a。
投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。
例4查询学生关系Student中都有哪些系，即查询学生关系Student在所在系属性上的投影
ΠSdept(Student
投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。
连接（Join）
连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作：

其中A和B分别为R和S上度数相等且可比的属性组。θ是比较运算符。连接运算从R和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。
连接运算中有两种最为重要也最为常用的连接，一种是等值连接（equi-join），另一种是自然连接（Naturaljoin）。
θ为“＝”的连接运算称为等值连接。它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为：

自然连接（Naturaljoin）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B，则自然连接可记作：

一般的连接操作是从行的角度进行运算。但自然连接还需要取消了重复列，所以是同时从行和列的角度进行运算。
除（Division）
给定关系R(X,Y和S(Y,Z，其中X、Y、Z为属性组。R中的Y与S中的Y&127;可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y

上投影的集合。记作：
其中Yx为x在R中的象集，x=tｒ[X]。举例
例6设关系R、S分别为图2-9中的(a和(b，R÷S的结果为图2-9(c。在关系R中，A可以取四个值{a1,a2,a3,a4}。其中：a1的象集为{(b1,c2,(b2,c3,(b2,c1}a2的象集为{(b3,c7,(b2,c3}a3的象集为{(b4,c6}a4的象集为{(b6,c6}
S在(B,C上的投影为{(b1,c2,(b2,c3,(b2,c1}
显然只有a1的象集(B,Ca1包含S在(B,C属性组上的投影，所以R÷S={a1}。
RAa1a2a3a1a4a2a1(a

Bb1b3b4b2b6b2b2
Cc2c7c6c3c6c3c1

SBb1b2b2b2(b
Cc2c1c1c3
Dd1d1d1d2
R÷SAa1(c

软件设计师重点难点——操作系统
一、进程相关的概念：
进程、线程和管程
这是三个看起来似乎比较容易混淆的概念，所以在复习的时候一定要牢记其定义和相互之间的区别。*进程
进程是一个可并发执行的程序在一个数据集合上的运行过程。也就是说，它是运行中的程序，是程序的一次运行活动。在操作系统中，进程是进行系统资源分配、调度和管理的最小单位。*线程
对于一些多线程程序来讲，其包含两条或两条以上并发运行的部分，每个部分就称作一个线程，每个线程都有独立的执行路径。线程是处理器分配资源的最小单位。*管程

管程是一种并发性的构造，它包括用于分配一个共享资源或一组共享资源的数据和过程。为了完成分配资源的功能，进程必须调用特定的管程入口。
操作系统中，多任务处理一般有两种方式：基于进程和基于线程。基于进程的多任务处理的特点是允许计算机同时运行两个或更多的程序。而基于线程的多任务处理是指一个程序可以同时执行两个或者多个任务的功能。
多线程程序比多进程程序需要更少的管理费用。进程是重量级的任务，需要分配它们自己独立的地址空间。进程间的通信和相互转换需要很多的开销。而线程是轻量级的任务，它们共享相同的地址空间并且分享同一个进程。线程间的通信和转换开销要小很多
二、信号量处理：
信号量和P-V操作
为了解决进程同步的问题，提出了信号量机制。这一机制取得了很大的发展，从整型信号量到记录型信号量，再进而发展为“信号量集”机制。不过，在原理上和考试中，一般我们都只涉及整型信号量机制。
对于互斥临界区的管理要求：n有空则进n无空等待n两者择一n有先等待
在整型信号量机制中，信号量被定义为一个整型变量，除初始化外，仅能通过两个标准的原子操作wait（s）和signal（s）来访问。其通常被分别称作P、V操作。描述如下：P操作I.S-1→S
II.如果S<0，则该进程进入等待状态；否则继续进行V操作I.S+1→S
II.如果S≥0，则唤醒队列中的一个等待进程进程互斥的情况初值是1，而同步的初值是0
进程同步的问题相对来说是比较复杂的，这其中一些比较经典的进程同步问题，如：*生产者—消费者问题*读者—写者问题*哲学家进餐问题
三、各种调度算法：
操作系统中，涉及到的调度比较多，如进程调度、作业调度、磁盘调度等。但是其调度算法的原理都大致相同。进程调度是比较典型的一类调度，其调度算法较多。包括：*先来先服务*优先数调度*轮转法*短作业优先
通过对这些调度算法的复习，对我们掌握其他种类调度的调度算法也会很有帮助。

例题：一台PC计算机系统启动时，首先执行的是__（42）__，然后加载__（43）__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__（44）__来模拟低速设备（输入机或打印机）的工作。
例题：设有7项任务，分别标记为a、b、c、d、c、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示：
四、信号量例题：
在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__C__，图中的b1、b2应分别填写__D_，图中的c1、c2应分别填写__A。（操作系统）？软件设计师重点难点——多媒体多媒体重点和难点
1.图形和图象的各种格式、几个主要的概念：2.音频采集计算：声音文件的存储量=采样频率×采样位数×声道数3.视频图象的容量计算和国家标准：图像文件的存储量=分辨率×色彩数（位）。4.视频的几种集中压缩格式：(44A．128Kb/s(45A．352×288(46A．16帧/秒
B．320Kb/sB．576×352B．25帧/秒
C．1.5Mb/sC．720×576C．30帧/秒
D．15Mb/sD．1024×720D．50帧/秒
例题1：
MPEG-I编码器输出视频的数据率大约为__C__。PAL制式下其图像亮度信号的分辨率为_A__，帧速为__B__。（多媒体）
（44）A.128Kb/sB.320Kb/sC.1.5Mb/sD.15Mb/s（45）A.352×288B.576×352C.720×576D.1024×720（46）A.16帧/秒B.25帧/秒C.30帧/秒D.50帧/秒例题2：
在多媒体的音频处理中，由于人所敏感的声频最高为A赫兹（Hz），因此数字音频文件对音频的采样频率为B赫兹（Hz）。对一个双声道的立体声，保持1秒钟声音，其波形文件所需的字节数为C，这里假设每个采样点的量化位数为8位。MIDI文件是最常用的数字音频文件之一，MIDI是一种D，它是该领域国际上的一个E。A：①50②10k③22k④44k
B：①44.1k②20.05k③10k④88k
C：①22050②88200③176400④44100D：①语音数字接口②乐器数字接口③语音模拟接口④乐器模拟接口
E：①控制方式②管理规范③通信标准④输入格式
在音频处理中，采样频率是决定音频质量的一个重要因素，它决定了频率响应范围。对声音进行采样的三种标准以及采样频率分别为：语音效果（11kHz）、音乐效果（22kHz）、高保真效果（44.1kHz），目前声卡的最高采样率为44.1KHz。
另外，一般人的听觉带宽为20Hz~20kHz，人敏感的声频最高为22kHz。信号编码的位数是决定音频质量的另一个重要因素，它决定数字采样的可用动态范围和

信噪比。16位声卡的采样位数就是16。声音文件的存储量等于采样频率×采样位数×声道数。如本题所求波形文件的字节数计算公式如下：44.1kHz×8bit×2×1秒=705.6Mbit/8=88.2MB=88200Byte[答案]
A：③B：①C：②D：②E：③


软件设计师重点难点——系统可靠性计算
系统可靠性计算是软件设计师考试的一个重点，近些年几乎每次考试都会考到，但这个知识点的难度不高，了解基本的运算公式，即可轻松应对。
可靠性计算主要涉及三种系统，即串联系统、并联系统和冗余系统，其中串联系统和并联系统的可靠性计算都非常简单，只要了解其概念，公式很容易记住。冗余系统要复杂一些。在实际的考试当中，考得最多的就是串并混合系统的可靠性计算。所以要求我们对串联系统与并联系统的特点有基本的了解，对其计算公式能理解、运用。下面将对这些计算的原理及公式进行详细的说明。

串联系统
假设一个系统由n个子系统组成，当且仅当所有的子系统都能正常工作时，系统才能正常工作，这种系统称为串联系统，如图1所示。

设系统各个子系统的可靠性分别用。
如果系统的各个子系统的失效率分别用
。\
表示，则系统的可靠性
来表示，则系统的失效率
并联系统

假如一个系统由n个子系统组成，只要有一个子系统能够正常工作，系统就能正常工作，如图2所示。


设系统各个子系统的可靠性分别用
。
假如所有子系统的失效率均为，则系统的失效率为：
表示，则系统的可靠性

在并联系统中只有一个子系统是真正需要的，其余n-1个子系统都被称为冗余子系统。该系统随着冗余子系统数量的增加，其平均无故障时间也会增加。


串并混合系统

串并混合系统实际上就是对串联系统与并联系统的综合应用。我们在此以实例说明串并混合系统的可靠性如何计算。例1：
某大型软件系统按功能可划分为2段P1和P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。若P1的可靠度为0.9，P2的可靠度为0.9，则整个系统的可靠度是。

供选择的答案
A.0.6561B.0.81C.0.9801D.0.9试题分析
当系统采用串联方式时，其可靠度R可由公式R=R1R2…Rn求得。当系统采用并联方式时，其可靠度R可由公式R=1-（1-R1）*(1-R2…(1-Rn求得。这个系统总的来说是串联,但分成两个并联部分。第一部分的可靠度为：R1=1-(1-0.9*(1-0.9=0.99；第二部分的可靠度也为：R2=0.99；所以整个系统的可靠度为：R=R1*R2=0.9801，C答案。试题答案C
上面的例题是属于常规形式的可靠性计算题，如果把这种试题再拨高一个层次，可以。例2：
1台服务器、3台客户机和2台打印机构成了一个局域网（如图4所示）。在该系统中，服务器根据某台客户机的请求，数据在一台打印机上输出。设服务器、各客户机及各打印机的可靠度分别为a、b、c，则该系统的可靠度为。

A．ab3c3B．a(1-b3(1-c2
C．a(1-b3(l-c2D．a(1-(1-b3(1-(l-c2例题分析

在试题给出的系统中，客户机之间是并联的（任何一台客户机出现故障，对其他客户机没有影响），同理，打印机之间是也并联关系。然后，客户机、服务器、打印机之间再组成一个串联关系。因此，我们可以把该系统简化为：

已知服务器、各客户机及各打印机的可用性分别为a、b、c，因此整个系统的可用性为：

例题答案D
4．模冗余系统
m模冗余系统由m个（m=2n+1为奇数）相同的子系统和一个表决器组成，经过表决器表决后，m个子系统中占多数相同结果的输出可作为系统的输出，如图5所示。

在m个子系统中，只有n+1个或n+1个以上的子系统能正常工作，系统就能正常工作并输出正确结果。假设表决器是完全可靠的，每个子系统的可靠性为R0，则m模冗余系统的可靠性为：


软件设计师重点难点——关键路径
关键路径这个知识点在软件设计师考试中，是一个难点。
说到关键路径这个概念，大家应该多少有些印象，可能都知道它是“最长路径”而不是“最短路径”，但说到它为什么是最长路径，提出这个概念的用意何在，它有什么应用，在计算机中关键路径是如何求的等问题却没有几个人能真正搞清楚，甚至书上给出了完整的例子，都有很多人看不懂。下面我先会简单的说明基本概念，然后以一个例子，结合平时希赛教育

学员的疑问，对这个知识点进行详细的分析。
在AOV网络中，如果边上的权表示完成该活动所需的时间，则称这样的AOV为AOE网络。例如，图1表示一个具有10个活动的某个工程的AOE网络。图中有7个顶点，分别表示事件1～7，其中1表示工程开始状态，7表示工程结束状态，边上的权表示完成该活动所需的时间。

下面我们来理解一下关键路径的思想，图1虽节点不多，但是为了让问题变得更为简单、直观，我们画另一个AOE网络，如图2所示。

从图2中我们可以看出，关键路路径实际上是从源点到目的地的最长路径。为什么是最长路径呢?因为图中的某些事件是可以并发执行的。如图2所示，当到达V1后，可以同时往V2，V3，V4三个方向走，而V2，V3，V4都有到Vk的路径，且长度都为1，并且Vk是终点，则关键路径是V1->V2->Vk。因为这条路径最长，只要这条路径到目的地Vk时其他的都已经到达Vk。而在这条关键路径上的活动a2，a5称为关键活动。
为了找出给定的AOE网络的关键活动，从而找出关键路径，先定义几个重要的量：Ve(j、Vl(j：顶点j事件最早、最迟发生时间。e(i、l(i：活动i最早、最迟开始时间。
从源点V1到某顶点Vj的最长路径长度称为事件Vj的最早发生时间，记为Ve(j。Ve(j也是以Vj为起点的出边，Vk>所表示的活动ai的最早开始时间e(i。
在不推迟整个工程完成的前提下，一个事件Vj允许的最迟发生时间记为Vl(j。显然，l(i=Vl(j-(ai所需时间，其中j为ai活动的终点。满足条件l(i=e(i的活动为关键活动。求顶点Vj的Ve(j和Vl(j可按以下两步来做。（1）由源点开始向汇点递推。


其中，E1是网络中以Vj为终点的入边集合。（2）由汇点开始向源点递推。

其中，E2是网络中以Vj为起点的出边集合。
对于前面的两个概念很多人不能理解：从源点开始到汇点递推以后，我们已经得到了关键路径的长度，按理把这些点记录下来，就得到了关键路径，为什么在此时，还要从汇点到源点进行递推，来求关键路径，这样岂不多此一举？其实不是这样的，一个AOE网络中可能有多条关键路径，若我们只正推过去，只能求得一条关键路径，而不能找出所有的关键路径。要求一个AOE的关键路径，一般需要根据以上变量列出一张表格，逐个检查。例如，求图1所示的求AOE关键路径的过程如表1所示。

因此，图1的关键活动为a1，a2，a4，a8和a9，其对应的关键路径有两条，分别为（V1，V2，V5，V7）和（V1，V4，V5，V7），长度都是10。
其实从学员的疑问可以看出，最关键的问题就在于此表如何填写。首先值得我们注意的一点是，对于顶点的V1，V2等事件，有最早，最迟发生时间；对于边a1，a2，a3，等活动，有最早，最迟开始时间。Ve(j表示的是顶点j的最早发生时间，Vl(j表示的是顶点j的最迟发生时间，e(i表示的是活动i的最早开始时间，l(i表示的是活动i的最迟开始时间。总的来说填这个表有以下四个步骤。
由源点开始递推计算出表1-1中的Ve(j列；由Ve(7=10，回算Vl(j列；

Vl(j列算出后用公式l(i=Vl(j-（ai所需要的时间）；由l(i=e(i找出关键活动，求出关键路径。
下面来填写表格，首先我们来填最早发生时间和最早开始时间。
因为由源点V1到顶点V2的最长路径长度是3（到V2只有一条路径，长度为3，这个很好判断），所以V2的最早发生时间是3，从V2出发的活动有a4，a5，所以a4，a5的最早开始时间也是3。又比如，到顶点V4的最长路径长度是6，所以V4的最早发生时间是6，从V4出发的活动有a8，a8的最早开始时间也是6，其余的依次类推。最迟发生时间和最迟开始时间要先求出关键路径的长度后，再进行逆推。通过上面求最早发生时间，我们可以求得关键路径长度为10。现在可以开始逆推了。
首先由于关键路径长度为10，所以V7的最迟发生时间是10，再看V6，V6到V7有a10，长度为4，所以V6的最迟发生时间是10-4=6，同样V5到V7有a9，长度为3，所以V5的最迟发生时间是10-3=7，依次类推，此项值对应表1中的Vl(j。接下来求最迟开始时间。
V7的最迟开始时间为10，a9，a10都指向V7，a9=3，a10=4，所以a9的最迟开始时间为10-3=7，a10的最迟开始时间为10-4=6。V6的最迟开始时间为6，a7指向V6，a7=3，所以a7的最迟开始时间为6-3=3。此项值对应表1中的l(i。
上面的这个实例是一个难度较高的例子，在我们的实际考试中，难度并没有这么高。下面看一个考试真题。
例题：

某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是（1）天，作业J最迟应在第（2）天开工。

供选择的答案：
（1）A.17B.18C.19D.20（2）A.11B.13C.14D.16试题分析
这是一个带权的AOE网。与AOV网不同之处在于，AOE网所关心完成该工程至少需要多少时间，哪些活动是影响整个工程进度的关键。由于AOE网中的某些活动能够并行地进行，所以完成整个工程所需要的时间是从开始顶点到结束顶点的最长路径的长度，称为关

键路径。本题的关键路径有两条：（1）S254D；(2S25D，路径的长度均为20。作业J最迟要在什么时候开工？由于完成作业J后就到了汇点D了，所以要看关键路径多长，J的需要天数是多少。J的最迟开工=20-7=13。试题答案DB
软件设计师重点难点——流水线
流水线这个知识点在软件设计师考试中是个重点也是个难点，考查的频率比较高。之所以说流水线是个难点，有两方面的原因：一方面是需要理解流水线的理论，了解其工作原理，计算方式；另一方面是在软考当中，对于流水线的相关计算，标准并不是完全统一的，这一点在后面我们将详细介绍。
流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。
指令流水线是将指令执行分成几个子过程，每一个子过程对应一个工位，我们称为流水级或流水节拍，这个工位在计算机里就是可以重叠工作的功能部件，称为流水部件。如图1所示，IF，ID，EX，WD分别是流水线的流水部件。

流水线要求所有的流水级部件必须在相同的时间内完成各自的子过程。在流水线中，指令流动一步便是一个机器周期，机器周期的长度必须由最慢的流水级部件处理子过程所需的时间来决定。
那么我们为什么要提出流水线这个概念，以及流水线是如何提高系统吞吐量的呢？下面我们来看几个图，概念自然就清楚了。
图2是一个非流水线结构系统执行指令时空图。

我们从图2中可以看到，任意一个系统时间都有大量的设备处于空闲状态，如第一个时间段有ID，EX，WB空闲，则第二个时间段有IF，EX，WB空闲。

我们再来看采用了流水线结构的时空图3。

显然，采用流水线可以大大提升系统资源的利用率，以及整个系统的吞吐量。
流水线的操作周期取决于基本操作中最慢的那个。例如：一个3段流水线，各段的执行时间分别为t，2t，t。则最慢的一段为2t，所以流水线操作周期为2t。流水线的执行时间公式为：
第1条指令的执行时间+（指令条数-1）*流水线操作周期
例题1
若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指＝4△t，分析时间t分析＝3△t，执行时间t执行＝5△t。如果按串行方式执行完100条指令需要（1）△t。如果按照流水方式执行，执行完100条指令需要（2）△t。供选择的答案
（1）A.1190B.1195C.1200D.1205（2）A.504B.507C.508D.510试题分析
本题考查的是计算机系统指令流水线方面的基础知识。根据题意可以看到，在此流水线中按串行方式执行完100条指令要用1200△t。采用流水方式执行，执行的总时间的关键取决于最长的执行时间，所以执行完100条的时间为：4Δt＋3Δt＋5Δt＋（100－1）*5Δt=507Δt。试题答案CB例题2
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算，以及送回运算结果4个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。该流水线的操作周期应为Ans。若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需Bns，完成该段程序需Cns。
在流水线结构的计算机中，频繁执行D指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将E。供选择的答案
A：①50②70③100④280B：①100②200③280④400C：①1400②2000③2300④2600
D：①条件转移②无条件转移③算术运算④访问存储器

E：①仅影响中断反应时间，不影响程序的正确执行②不仅影响中断反应时间，还影响程序的正确执行③不影响中断反应时间，但影响程序的正确执行④不影响中断反应时间，也不影响程序的正确执行试题分析
本题主要考查对流水线技术的掌握。
对于CPU来说，流水线技术实际上是一种以增加硬件换取性能的方式：把一条指令分解成多条更小的指令，由不同的处理单元来处理，在理想的满负荷运行状态下，执行一条指令的时间虽然没有减少，但是由于多个处理单元同时工作，在同一时间上可以执行不同指令的不同部分，从而使得总体的执行时间大大减少。流水线的操作周期取决于基本操作中最慢的那个。这里最慢的是100ns，所以操作周期是100ns。在流水线中，其实每一条指令的执行时间并没有减少，而第一条指令的执行并没有体现流水线的优势，它在4个操作周期后才能执行完成，这以后每个操作周期都能完成一条指令的执行。影响流水线效率的重要因素有条件转移指令和中断，因为它们打断了流水线，使得流水线不得不重新装载。
不精确断点法实现简单，但是要等到流水线内的指令完成之后再响应中断。试题答案
A．③B．④C．③D．①E．②希赛IT教育专家提示：
上面的两个例题，都是软考当中出现过的真题。我们可以看出，两个题在计算流水线时间方面，标准并不是统一的。在例题1中：
4Δt＋3Δt＋5Δt＋（100－1）*5Δt=507Δt。而在例题2中：
100ns+100ns+100ns+100ns+（20－1）*100ns=2300ns
这两种计算方法，都是在套用公式：“第1条指令的执行时间+（指令条数-1）*流水线操作周期”，而对于“第1条指令的执行时间”的理解并不相同。在例题1中，第1条指令的执行时间是将指令执行时的几个阶段所需时间相加得到，而在例题2中，认为每一个阶段所需时间都是流水线的周期时间。其中前者是流水线的理论计算方法，而后者是我们在设计硬件流水线时，常用的方式。两种计算方法，从理论上来讲，都是正确的，但考试时，只有一个是正确答案。那么我们应该怎么做呢？由于每次考试中，无论认可的是哪种计算方式，都只会把这种计算方式的正确答案放入选项中，而不会将两个正确答案都放入，所以我们在用一种方式不能得到正确选项时，应采用另一种方式进行计算，来得到正确答案。
软件设计师重点难点——死锁
死锁（Deadlock）是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。在软件设计师的考试当中，这个知识点的考查是以选择题的形式出现的，考点主要有：死锁的必要条件、解决死锁的方法，最难高难度会考到“银行家算法”。本文将介绍死锁的相关知识，但不会具体讲解“银行家算法”，该算法将在本系列的下一篇文章中详细说明。1、死锁发生的必要条件

死锁的发生必须具备四个必要条件，这四个条件相互联系、缺一不可。

（1）互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完并释放。
（2）请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。（3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
（4）环路等待条件：指在发生死锁时，必然存在一个进程--资源的环形链，即进程集合{P0，P1，P2…Pn}中的P0正在等待一个P1占用的资源，P1正在等待P2占用的资源，……Pn正在等待已被P0占用的资源。2、解决死锁的策略
解决死锁的策略通常有三种：死锁预防、死锁避免以及死锁解除。前两种方法是“事前措施”，而死锁解除是“事后解决方案”。
（1）死锁预防：“解铃还需系铃人”，随便破坏导致死锁这任意一个必要条件就可以预防死锁。例如，要求用户申请资源时一起申请所需要的全部资源，这就破坏了保持和等待条件；将资源分层，得到上一层资源后，才能够申请下一层资源，它破坏了环路等待条件。预防通常会降低系统的效率。（2）死锁避免：避免是指进程在每次申请资源时判断这些操作是否安全，典型算法是“银行家算法”（本系列文章的下一篇将详细讲解该问题）。但这种算法会增加系统的开销。（3）死锁解除：该方法的思路很简单，通过死锁检测判断系统是否处于死锁状态，若死锁，则由系统强制剥夺部分进程的资源，将资源强行分配给别的进程。3、判断系统是否可能进入死锁状态从上面的死锁解决方案来看，无论哪一种方式都不可避免的要增加系统的负担。而同时一个系统是否有可进入死锁状态受系统资源数量，需要使用该资源的进程数量等因素影响。若系统本不可能引起死锁，而我们采用了死锁解决方案，是很不合理的。所以，考试中常考到这样的题型：给出系统的资源数，以及需要使用该资源的进程数量等参数，让考生判断系统有无可能产生死锁。下面我们以例题的方式来说明如何解决这类问题。例题1：
系统有3个进程：A、B、C。这3个进程都需要5个系统资源。如果系统有多少个资源，则不可能发生死锁。解答：
在分析这个问题时，我们可以取一些简单的数据代入试题进行验证、分析，以得到相应

的规律。如：
（1）当系统资源数量为9时，若给A与B分别分配了4个资源，C分配了1个资源，则系统中的每个进程都存在资源不足的情况，而都不放手自己拥有的资源。不能正常运行完毕，发生死锁。
（2）当系统资源数量为12时，若给A、B、C各分配4个资源，则死锁。
（3）当系统资源数量为13时，无论如何分配，总有至少1个进程能得到5个资源，得到5个资源的进程可以正常运行完毕，而后将自己占用的资源分配给其它进程，所以这样能使所有进程运行完毕。
从上面的尝试，我们可以总结出一个规律：先给所有进程分配他们所需要的资源数减1个资源，然后系统如果能再剩余1个资源，则系统不会发生死锁。这样解答本题变得非常容易。
(5-1*3+1=13。
例题2：
一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m至多为时，系统没有死锁的危险。A．3B．4C．5D．6解答
首先从m=6开始考察，首先每个进程分配1台，剩下的4台只能分配给4个进程，还有2个进程没有分配，如果已经分配了2台的4个进程需要3台的话，则系统就会死锁。同样，如果m=5，也会发生这种情况。当m=4时，每个进程可以分得2台，还有2个进程可分得3台，则可正常运行，运行完毕后可释放资源，从而不会死锁。在解这道题时有些学员提出“如果按照答案m=4，则这4个进程都是需要3台磁带机的话，共需要12台磁带机，这样还不会死锁？”。这种想法是错误的，因为并不是同时把所有进程都分配给足够的资源才能完成这些进程，可以是一个进程先执行完，释放完资源再执行另一个进程。
例如：4个进程中，每个进程分配2台磁带机，用去了8台。剩下2台，仍然可以满足两个进程，直到他们完成，释放他们暂用的磁带机
软考复习笔记第一章引论
2.1计算机网络发展简史
1.1.1名词解释：
（1）计算机网络：地理上分散的多台独立自主的计算机遵循规定的通讯协议，通过软、硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。（注解******此条信息分为系统构成+5个系统功能）。
（2）计算机网络发展的3个时代-----第一个时代：1946年美国第一台计算机诞生；第二个时代：20世纪80年代，微机的出现；第三个时代：计算机网络的诞生以及应用。

（3）internet的前身：即1969年美国国防部的高级计划局（darpa）建立的全世界第一个分组交换网arparnet。
（4）分组交换：是一种存储转发交换方式，它将要传送的报文分割成许多具有同一格式的分组，并以此为传输的基本单元一一进行存储转发。
（5）分组交换方式与传统电信网采用的电路交换方式的长处所在：线路利用率高、可进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。
（6）以太网：1976年美国xerox公司开发的机遇载波监听多路访问冲突检测（csma/cd）原理的、用同轴电缆连接多台计算机的局域网络。（7）internet发展的三个阶段：第一阶段----1969年internet的前身arpanet的诞生到1983年，这是研究试验阶段，主要进行网络技术的研究和试验；从1983年到1994年是internet的实用阶段，主要作为教学、科研和通信的学术网络；1994年之后，开始进入internet的商业化阶段。
（8）iccc：国际计算机通信会议
（9）ccitt：国际电报电话咨询委员会（10）iso：国际标准化组织
（11）osi网络体系结构：开放系统互连参考模型
1.1.2计算机网络分类
（1）网络分类方式
a.按地域范围：可分为局域网、城域网、广域网b.按拓补结构：可分为总线、星型、环状、网状
c.按交换方式：电路交换网、分组交换网、帧中继交换网、信元交换网d.按网络协议：可分为采用tcp/ip,sna,spx/ipx,appletalk等协议
1.1.3网络体系结构以及协议
（1）实体：包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终端等一切能够发送、接收信息的任何东西。
（2）系统：包括一切物理上明显的物体，它包含一个或多个实体。
（3）协议：用来决定有关实体之间某种相互都能接受的一些规则的集合。包括语法（syntax,包括数据格式、编码以及信号电平）、语义（semantics，包括用于协调和差错处理的控制信息）、定时（timing，包括速度匹配和排序）。
1.1.4开放系统互连参考模型
1.1.4.1osi模型的基本层次概念
a.物理层
①提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性；②有关物理链路上传输非结构的位流以及故障检测指示

b.数据链路层
①在网络实体间提供数据发送和接收的功能和过程；②提供数据链路的流控。c.网络层
①控制分组传送系统的操作、路由选择、拥挤控制、网络互连等功能，它的作用是将具体的物理传送对高层透明；
②根据传输层的要求来选择服务技术；
③向传输层报告未恢复的差错。d.传输层
①提供建立、维护、拆除传送连接的功能；②选择网络层提供最合适的服务；
③在系统之间提供可靠的、透明的数据传送，提供端到端的错误恢复和流量控制。e.会话层
①提供两进程之间建立、维护和结束会话连接的功能；②提供交互会话的管理功能。f.表示层
①代表应用进程协商数据表示；
②完成数据转换、格式化和文本压缩。g.应用层
①提供osi用户服务。
1.1.4.2局域网与osi模型的对应的层次功能
（1）在lan中数据链路层可分为哪两层？逻辑链路控制层和介质访问控制层。（2）lan的层次功能详解
①物理层和osi的物理层一样，主要处理在物理链路上的传递非结构化的比特流，建立、维持、撤销物理链路，处理机械的、电器的和规程的特性。
②介质访问控制层主要功能是控制对传输介质的访问，不同类型的lan需要采用不同的控制法；
③逻辑链路控制层可提供两种控制类：一种是无连接的服务，另一种是面向连接的服务
1.1.5tcp/ip协议集
（1）特别注意！！！tcp/ip是一组internet协议系列，而不是单个协议。（2）tcp/ip协议集与osi模型的比较
①网络接口层，有时也称链路层，其功能是接收和发送ip数据报；②ip层有时也称网络层。他处理网上分组的传送以及路由至目的站点；③传输层提供两台计算机之间端到端的数据传送；④应用层处理特定的应用。
（3）由sunmicrosystem公司推出的nfs网络文件系统的特点？

①提供透明文件访问以及文件传输；
②容易扩充新的资源或软件，不需要改变现有的工作环境；③高性能，可灵活配置。
（4）nfs是基于udp/ip协议的应用，其实现主要是采用远程过程调用rpc机制，rpc提供了一组与机器、操作系统以及低层传送协议无关的存取远程文件的操作。
（5）rpc采用了xdr的支持。xdr是一种与机器无关的数据描述编码的协议，他以独立与任意机器体系结构的格式对网上传送的数据进行编码和解码，支持在异构系统之间数据的传送。
软考复习笔记第二章数据通信
（1）数据通信：两个实体间的数据传输和交换。
1.1.62.1数据通信技术
2.1.1模拟数据通信和数字数据通信
（2）模拟数据：在某个区间为连续的值的数据；（3）数字数据：在某个区间为离散的值的数据；（4）模拟、数字数据之间的相互转换问题？
模拟数据通过编码解码器（codec）转换成数字数据，数字信号通过调制解调器转换成模拟数据（modem）。
（5）数字信号传输与模拟信号传输各自的优缺点？
模拟传输是一种不考虑内容的传输模拟信号的方法，在传输过程中，模拟信号经过一定距离的传输之后，必定会信号衰减，为实现长距离传输，模拟信号传输都要使用信号放大器，但是，放大器也会增加噪音分量，如果通过串连的放大器来实现长距离传输，信号将会越来越畸形；
与此相反，数字传输与信号有关。衰减会危及数据的完整性，数字信号只能在一个有限的距离内传输，但为了获得更远的传输距离，可以使用中继器，中继器接收数字信号，将数字信号转换成1的模式和0的模式。2.1.2多路复用
（1）多路复用的分类及其解释a.频分多路复用（fdm）
利用传输介质中不同的载波频率来同时运载多个信号的多路复用技术b.时分多路复用（tdm）；
利用介质能达到的位传输率超过传输数字数据所需的数据传输率的优点，利用每个信号在时间上交叉，从而传输多个数据信号的多路复用技术。（2）t1载波的位结构及传输速率
共193位，第8位是信令和控制信号，第193位是帧编码，传输速率是1.544m/bps。（3）两种pcm载波的传输速率以及t2、t3载波的传输速率
一种是和t1载波一样的1.544m/bps，另一种是2.048m/bps。t2载波的传输速率是6.312m/bps，t2载波的传输速率是46.304m/bps。

2.1.3异步传输和同步传输（1）异步传输
一次传输一个字符的数据，每个字符用一个起始位引导，用一个结束位结束，一般起始位为0，停止位为1（2）同步传输
为了使接收方确定数据块的开始和结束，还需要另外一级的同步，即每个数据块用一个前文（preamble）位的模式开始，用一个后文（postamble）位模式结束，加有前后文的数据称为一帧。
2.2数据交换技术2.2.1线路交换
（1）什么是线路交换？
通过网络中的节点在两个站点之间建立专用的通信线路进行数据传输的交换方式。（2）线路交换所历经的三个阶段线路建立，数据传送，线路拆除。2.2.2报文交换
（1）什么是报文交换？
将目的地址附加在报文中，然后让报文从节点到节点的通过网络传输的交换方式。（2）报文交换比较线路交换的优缺点a.线路效率高
b.无需同时使用发送器和接收器传送数据
c.不会出现如线路交换中因通信量变大而导致的呼叫被封锁现象，只是报文传送延迟d.可以把一个报文发送到多个目的地e.能够建立报文的优先权
f.报文交换网络可以进行速度和代码的转换
g.发送部操作终端的保文可以被截获，然后存储或重新选择到另一台终端的路径h.报文交换的主要缺点是他不能满足实时或交互式的通信要求2.2.3分组交换（1）概念解释
分组交换是一种结合了报文交换和线路交换各自优点的交换技术，其中，它采用了限制长度的数据报，以及虚拟连接的虚电路方法，从而达到更好的交换效果。2.2.4三种交换技术的比较
（1）三种交换技术适用的不同场合
a.对于交互式通信来说，报文交换是不合适的；
b.对于较轻的和/或间歇式负载来说，线路交换是最合算的，因为可以通过电话拨号线路来使用公用电话系统。
c.对于两个站点之间很重的和持续的负载来说，使用租用的线路交换线是最合算的。d.当有一批中等数量数据必须交换到大量的数据设备时，宁可用分组交换方法，这种技术的线路利用率是最高的。
e.数据报分组交换适用于短报文和具有灵活性的报文。f.虚电路分组交换事宜浴场交换和减轻各站的处理负担。2.2.5信元交换
atm（异步转移模式）采用信元交换
2.3数据传送方式

（1）分类
并行通信和串行通信
（2）在并行通信中数据传输所使用的并行数据总线的物理形式a.计算机内部的数据总线很多就直接是电路板b.扁平带状电缆c.圆形屏蔽电缆2.3.2串行输入/输出（1）串行输入的特点
串行数据传输中，每次只传送一位数据，速度比并行传输慢，但是，实现串行传输的硬件具有经济性和实用性的特点。2.3.3串行数据通信
（1）电话系统进行串行通行的三种方式a.单工通信b.半双工通信c.全双工通信
（2）串行数据的传输、接收的定时可以通过数据链路控制来实现（3）串行数据通信的两种传输方法a.异步串行传输
通信硬件通过附加同步信息的方法传输数据b.同步串行传输
同步信息包含在信息块内的方法
（4）同步通信与异步通信的优缺点
a.同步通信取消了每个字节的同步位，从而使数据位在传送为中所占比率增大，提高了传送效率。
b.同步通信容许用户传送没有意义的二进制数据
c.允许pc机用户通过同步通信网络与计算机实现通信2.4检错与纠错
（1）检错法的概念
检错法是指在传输中仅仅发送足以使接收端能够检测出差错的附加位。（2）检错法的分类a.奇偶校验法
b.冗余校验法（lrc）
c.循环冗余校验法（crc）2.4.2纠错法
（1）自动请求重发（arq）
当发送站向接收站发送数据块时，如果无差错，则接收站回送一个肯定应答，即ack指令；如果接收站检测出错误，则发送一个否定应答，即nck指令，请求重发。（2）正向纠错法
发送站发送能使接收站检错纠错的冗余位2.5通信硬件2.5.1调制解调器
（1）调制解调器是一种数据通信设备（dce）
（2）调制解调器的作用就是将数据在数据格式与模拟格式之间转换

（3）at指令集
a.atd------拨号指令（atdp：脉冲拨号，atdt音频拨号）b.ath------挂机指令
c.ata------应答指令（atso=0表示取消自动应达，=某个非零整数，则表示振铃这个整数次后应答）
d.atz------将调制解调器内寄存器的值设为默认2.5.2rs-232标准（1）何谓rs-232
由美国电子工业协会（eia）制定的数据终端设备与数据通信设备在进行串行二进制数据交换时的接口，eiars-232c（2）rs-232的物理层特性a.机械特性
接口标准的机械部分指定两个通信装置如何连接。规定了有两个连接器，接到dce的为母，接到dte的为公。标准规定使用25针连接器，db25连接器已成为一个事实上的标准。b.电信号特性
+3v~+15v的正电压表示space-3v~-15v的负电压表示mark
在-3v~+3v之间构成一个转换区域，实际上，传输通常使用+（-）12vc.rs-232c引脚分配i.引脚功能分类
a.数据线路：分为数据传送和接收两条线路发送数据（td,引脚2），接收数据（rd,引脚3）b.控制线路：控制线路传送pc或调制解调器中某些条件的on/off指标来指示该引脚线路的状态处于开启或是关闭
①dtr,引脚20：数据终端就绪，由pc产生以使调制解调器了解pc已准备就绪
②dsr,引脚6:数据设备就绪，由modem产生，以告诉pc当modem打开时，已和电话线路连接好且处于数据传输模式
③rts,引脚4：请求发送，由pc产生毅同志调制解调器它想要传送数据④cts,引脚5：清除发送，由modem产生告诉pc它可以进行数据传送⑤cd,引脚8：载波检测，也称为接收线路信号检测装置（rlsd），有时还称为数据载波检测（dcd），他告诉pc机调制解调器是否已建立了有效的连接⑥ri,引脚22：振铃指示ii.地
①sg,引脚7：信号地②pg,引脚1：保护地iii.定时电路
①tc,引脚15：称为发送定时②rc,引脚17：称为接收定时
（3）空调制解调器的连接，关键是将发送数据td和接收数据rd交叉连接，实际上是直接通信
2.5.3通信适配器
（1）异步通信适配器
也叫串口，异步通信界面，通用异步接收器/发送器或uart（2）同步通信适配器

最常用的同步通信适配器是sdlc和bsc2.6通信软件功能
（1）调制解调器的控制a.呼叫/回答模式切换b.自动重拨号c.电话挂起
（2）数据控制功能a.流控制（xon/xoff）b.文件传输
（3）数据操作功能a.字符过滤b.转换表c.终端仿真（4）特殊功能a.外部文件操作b.后台操作c.回到操作系统d.编辑器
计算机软考程序员复习笔记三
第三章局域网基本特性
（1）决定局域网特性的主要三种技术：a.用来传输数据的传输介质
b.用来连接各种设备的拓补结构c.用以共享资源的介质访问控制方法
这三种技术在很大程度上决定了传输数据的类型、网络的响应、吞吐量和效率，以及网络的应用等各种网络特性。3.1局域网定义和特性（1）局域网络的定义
a.将小区域内的各种通信设备互连在一起的通信网络
b.从协议层次的观点，局域网可包含着下三层的功能，将连接到局域网络的数据通信设备加上高层协议和网络软件组成为计算机网络。
c.小区域可以是一建筑物内、一个校园或者大至几十公里的大区域。（2）局域网络的典型特性：高数据速度（0.1mbps~100mbps），短距离（0.1km~25km），低误码率（10-8~10-11）（3）局域网中的协议结构
`包括物理层、数据链路层、网络层，因为局域网不存在路由问题，所以，一般不单独设网络层；因为lan的介质访问控制比较复杂，所以数据链路层分成逻辑链路控制层和介质访问控制层两层
（4）局域网的标准主要为ieee802委员会所制定的ieee802局域网标准

3.2拓补结构
（1）网络拓补的定义
网络中各个节点之间相互连接的方法和形式称为网络拓补。（2）选择网络拓补时所考虑的主要因素费用低，灵活性，可靠性3.2.1星型拓补
（1）星型拓补由中央节点和通过点到点链路接到中央节点的各个站点组成，采用星型拓补的交换方式主要有报文交换和线路交换，线路交换更为普遍，现有的数据处理和声音通信的信息网大多采用这种拓补结构，目前流行的pbx就是星型拓补的典型。（2）星型拓补的优缺点：a.方便服务；
b.每个连接只接一个设备；c.不会影响全网；
d.集中控制和故障诊断；e.简单的访问协议。缺点是：
i.电缆长度和安装；ii.扩展困难；
iii.依赖于中央节点。3.2.2总线拓扑
（1）总线拓扑的定义
采用单根传输线作为传输介质，所有节点都通过相应的硬件接口连接到传输介质上的拓扑方式。
（2）总线拓扑的优点：a.电缆长度短，布线容易；b.可靠性高；c.易于扩充。
（3）总线拓扑的缺点：a.故障诊断困难；
b.中继器配置：在总线的干线基础上扩充，可采用中继器，需要重新配置，包括电缆长度的剪裁、终端器的调整等。
c.因为接在总线上的站点要有介质访问控制能力，所以终端必须是智能的。3.2.3环型拓扑
（1）环型拓扑的定义
由一些中继器和连接中继器的点到点链路组成一个闭合环的网络拓扑结构。（2）环型拓扑的优点：a.电缆长度短；b.无需接线盒；c.适用于光纤。
（3）环型拓扑的缺点：
a.节点故障引起全网故障；b.诊断故障困难；c.不易重新配置网络；

d.拓扑结构影响访问协议。3.2.4树型拓扑（1）定义
由总线拓扑演变过来，形状象一颗倒置的树，顶端有一个带分支的根，每个分支还可延伸出子分支的网络拓扑结构。（2）优点a.易于扩展；
b.故障隔离容易。（3）缺点
对根的依赖性太大，如果根发生故障，则全网不能正常工作。3.2.5星型环拓扑（1）定义
由一批接在环上的连接集中器组成的，结合了星型拓扑和环型拓扑的优点的网络拓扑结构
（2）优点
a.故障诊断和隔离方便；b.易于扩展；c.安装电缆方便。（3）缺点
a.需要智能的集中器b.电缆安装问题
3.3介质访问控制（mac）（1）定义
在局域网中对数据传输介质进行访问管理的方法。
（2）共享介质方式中最常用的为载波监听多路访问/冲突检测（csma/cd）和标记环传递方法。
a.csma/cd是以太网中采用的mac方法连接在以太网总线上的任何一个设备在任何时候都可以去尝试发送一个帧。
b.标记环传递是标记环网中采用的mac方法。标记是一个专用的控制帧，不停的传递于各站点间用来标志环路是否空闲以便站点用来发送数据帧。
c.换方式是不同于共享介质方式的另一种在桥接技术上发展起来的，为解决网络冲突，进一步提高网络有效带宽的一种mac方法。（3）交换机
a.相当于集线器的位置，但不象集线器那样需要向所有端口重发输入帧，而是去观察此帧的目的地址和源地址，确定“转发”方向。
b.交换机通常是由i/o缓冲、i/o端口和交换部件三部分所组成，经常采用“穿通”、“存储转发”两种内部转发技术。3.4局域网协议标准
（1）ieee,美国电气和电子工程师学会。
（2）局域网协议标准是ieee8802-x标准或称ieee802-x标准，其次还有美国国家标准学会（ansi）x3t9.5委员会制定的fddi标准。（3）ieee802标准系列的含义及内容简视。3.5lan参考模型

（1）服务访问点sap；（2）逻辑链路控制子层；（3）介质访问控制子层；（4）物理层。
计算机软考程序员复习笔记四
第四章局域网系统
局域网系统是将小区域内各种通信设备连在一起的通信网络。4.1总线/树型网络
（1）总线/树拓扑是一个多点介质，多个设备共享单个数据通路，而同时只允许一个设备发送数据。
（2）在总线/树拓扑的多点介质传输中，有两个方面的问题需要特别考虑：a.要决定介质上哪个站可以发送数据的mac方法；b.要解决信号平衡问题。
（3）为了满足多点介质中数据传输不会因发送器信号过弱，在信号衰减中达不到信号传输要求；或信号过强以致电路过载，产生谐波和其他假信号。因此，对于n个站的系统，为了满足上述要求，需要考虑n*（n-1）/2个排列的情况。
（4）两种发送技术：基带传输（数字信号双向传输的全频发送）和宽带传输（模拟信号的无线电调制，采用fdm复用技术单向传输）4.1.1基带系统（1）基带发送技术的最长传输距离是500m，最大站点数是100，数据速率可达到10mbps，可用中继器连接各段总线。
（2）以太网的五大组成部分：a.收发器
接收或发送信号，监听总线上的信号，检测总线上的信号冲突以及实现站和总线电缆的地隔离。
b.收发器电缆
由四对电缆组成，连接控制器和收发器，他的功能是传送数据和控制信号，给收发器提供电源。
c.50欧姆同轴电缆d.50欧姆终端匹配器
吸收信号以防止反射效应。e.控制器。
（3）以太网三种不同大小的结构
（4）基带总线系统也可以用价格便宜但性能较低的双绞线作为传输线，由三部分：双绞线总线、终端匹配器、控制器接口。最大长度为1公里，最大数据速率为1m/bps连接站点数达几十个。4.1.2宽带系统
（1）宽带的发送技术是一种单向传输技术，通常采用75欧姆的有限电视电缆作为传输介质。并且采用模拟信号传输。（2）两种不同的宽带结构：

a.单电缆结构采用不同的传输频率发送信号和接收信号，端头是个有源的频率转换器；b.双电缆结构采用相同的频率发送在不同的通路中发送和接收信号。c.单电缆结构的缺点：使用复杂的元件；需要使用频率分叉器。（3）单电缆系统中三个标准分叉器及其低、高频带范围
a.子分叉器，低频带为5mhz~30mhz，高频带为54mhz~300mhz
b.中分叉器，低频带为5mhz~116mhz，高频带为168mhz~300（400）mhzc.高分叉器，低频带为5mhz~174mhz，高频带为232mhz~400mhz（4）宽带系统由五部分组成：a.电缆：
a.中继线电缆，直径为0.75英寸~1.0英寸，在300mhz下衰减为每英尺0.7db~1.2db，可达几十公里；
b.分布电缆：直径为0.4英寸~0.5英寸，衰减为每100英尺1.2db~2.0db，用于短距离和分支电缆；
c.连接站到lan的电缆：直径为0.25英寸1.0英寸，衰减为每100英尺4db~6db。b.终端匹配器
c.放大器：用来补偿电缆的衰减，对低频的系统不需要。对单电缆的宽带系统，放大器必须是双向的。
d.向偶合器和分叉器：功能是将一个输入分成两个输出，或将两个输入合成一个输出；e.控制器
4.1.3基带系统和宽带系统的比较（1）基带系统
优点：不需用modem，价格便宜；结构、技术简单；容易安装；缺点：只有一个通道；容量有限；距离有限；（2）宽带系统
优点：容量大；多种通信模式；结构灵活；大的覆盖范围；采用成熟的catv。缺点：需要modem，价格贵；安装和维护复杂；两倍的传播延迟。4.1.4ieee802.3局域网络（1）ieee802.3是支持csma/cd算法的局域网，最常用的基带ieee802.3局域网络有四种：a.10base5（主干网，粗缆）b.10base2（价格便宜，细缆）c.10base-t（易于维护）
d.10base-f（光纤网，适于楼间互连）4.2环型网
4.2.1环型网工作原理
（1）中继器提供了环型网的三个基本功能：数据插入环中、接收数据、数据从环中删除
（2）报文进入环中删除的方法：
a.当目的站接收到报文后，即在目的站将报文从环中除去；
b.目的站接收了报问候，报文仍在环中，直到返回发送站才将报文删除，这种方法有三个优点：
a.相对第一种方法，可减少为了识别地址所产生的延迟为一位延迟；b.由接收站点改变报文的某一标志位，回送至发送站可作为回答响应；

c.允许多点广播。
（3）中继器在环型网运行中的四个状态a.监听状态：b.发送状态c.接收状态d.旁路状态
4.2.2标记环介质访问控制
（1）标记环三个不同的变化方案
a.当站点获得控制标记后能发送得报文数目；
b.控制标记的形势和位置是包含在信息帧内还是在信息帧外；c.发送站何时将标记释放给下一个站点。（2）三种标记环网：dcs，esm，prime
（3）环型拓扑结构的最大优点是：由于采用点到点通信链路，被传送的信号在每一结点再生，因此，传送错误可减到最小，整个网的传送距离可很长。点到点通信的环型结构可采用光纤作为传输介质，具有速度高、抗干扰能力强的优点。最大缺点是可靠性问题。4.3fddi（光纤分布数据接口）网（1）fddi网的几个性能指标
是一种高性能的光纤标记环局域网，运行速率为100mbps，最大距离可达200公里，最多可连接1000个站点。
（2）fddi包含了两个光纤环，一个顺时针方向传输，一个逆时针方向传输。任意一个环发生故障，另一个可做备用，如两个环在同一点发生故障，则两个环可合成一个单环，长度几乎增加一倍，每个站点具有能加入两个环或旁路站点功能的开关。
（3）fddi定义了a和b两类站点，a能连接到两个环上，b只能连接到其中一个环上（4）fddi使用了4b/5b编码技术，这种编码同曼彻斯特编码的比较失去了时钟自同步的优点，但大大节约了元件费用。4.4快速以太网
4.4.1快速以太网类型
（1）快速以太网同以太网的比较高速率、低成本（其他内容参见p58）
（2）快速以太网所支持的三种类型发送接收器两种用于双绞线（即100base-t4和100base-tx），一种用于光纤（即100base-fx）（3）名词解释
utp---------非屏蔽双绞线stp----------屏蔽双绞线4.4.2快速以太网产品
（1）快速以太网产品分为适配器和huba.适配器结构简单，一边是总线结构，将数据传送至主机、中继器或hub；另一边接到所选的介质。b.hub
a）共享机制的中继器b）交换机值的交换器4.4.3快速以太网技术
（1）交换技术的两种主要应用形式是折叠式主干网和高速服务器联接

（2）为了支持将交换器的使用逐渐向下过渡，生产快速以太网的厂家开发了具有以下特点的产品：
a.更多的端口数；b.更大的缓冲；c.更好的地址过滤；d.管理工具；
计算机软考程序员复习笔记五
第五章局域网软件
网络操作系统是使网络上各计算机能方便而有效的共享网络资源、为网络用户提供所需的各种服务的软件和有关规程的集合。5.1操作系统概述及其发展
（1）操作系统有以下三个发展阶段：
A.最初的操作系统是单块式的，由一组可以任意互相调用的过程组成，安全性差，可扩展性差；
B.另一种结构是层次式的，UNIX,NOVELL,NETWARE以及VAX/VMS，这类操作系统由于层次性强，容易对操作系统进行增强，但兼容性差；
C.client/server模式，以卡内基梅隆大学研制的Mach为代表。5.2网络操作系统概述及其特点5.2.1网络操作系统概述
（1）网络操作系统所应具备的功能：
处理机管理、存储器管理、设备管理和文件管理，之外还有提供高效、可靠的网络通信能力；提供多种网络服务功能。5.2.2网络操作系统的特点（1）特点
A.从体系结构的角度看，当今的网络操作系统可能不同于一般的网络协议所需的完整的协议通信传输功能，但具有所有操作系统职能，如任务管理、缓冲区管理、文件管理、磁盘、打印机等外设管理。
B.从操作系统的观点看，网络操作系统大多是围绕核心调度的多用户共享资源的操作系统。
C.从网络的观点看：
I.在物理层和链路层，一般的网络操作系统支持多种网路接口卡以及拓扑结构。II.OSI模型的第三层到第五层的网络软件主要对应以下两种功能：a.支持高层服务
b.支持有效的、可靠的网络数据传输
III.OSI第七层和第六层的功能网络操作系统一般将其作为内部功能来实现（2）一个典型的网络操作系统所具备的特征：A.硬件独立B.桥/路由连接C.多用户支持

D.网络管理
E.安全性和存取控制F.用户界面
5.3网络操作系统的结构
5.3.1WindowsNT的系统结构
（1）WindowsNT的结构框架可分为A.系统用户态部分（保护子系统）
这部分由诸客户进程、诸服务器进程构成，WindowsNT有两类保护子系统：环境子系统和集成子系统
B.系统核心态部分（NT执行体）NT执行体格组成部件的主要作用：I.对象管理程序；II.安全调用监视；III.进程管理程序；IV.本地过程调用（LPC）；V.虚拟内存管理；
VI.内核：对中断和异常做出响应；调度线程：提供一组基本对象和接口；
VII.I/O系统包括下列自部件：I/O管理程序，文件系统，网络重定向程序和网络服务器，设备驱动程序，高速缓冲存储管理程序；VIII.硬件抽象层（HAL）
IX.以上这些组成部件重的前六个都要实现两组函数：系统服务和内部例程5.3.2UNIX的系统结构
（1）UNIX系统分为核心层和实用层两部分
（2）内核可按其功能划分为：存储管理，进程管理，进程通信，中断、陷阱与系统调用，输入输出管理，文件系统。
（3）所有用户进程通过陷阱方式调用内核提供的服务5.3.3NETWARE的系统结构
（1）最重要的是基于模块设计思想的开放式体系结构5.4网络操作系统的网络功能5.4.1WindowsNT的网络功能1.WindowsNT的内装网络简介
（1）WindowsNT是一种将网络功能集中在操作系统之中的网络操作系统，它的I/O系统包括五个部分：
A.输入输出管理程序
B.文件系统
C.缓冲存储管理系统D.设备驱动程序E.网络驱动程序
（2）NT的内装网络的工作流程
用户态软件调用本机I/O服务→I/O管理程序创建I/O请求包（IRP），并将请求送至WindowsNT重定向程序→重定向程序将请求包提交传输驱动程序→传输驱动程序处理请求包并将它放置在网络上。

A.将联网能力加入到操作系统中，使之成为操作系统功能的一个组成部分；
B.NT支持文件复制、电子邮件和远程打印，而无须要求用户在机器上再安装任何的网络服务器软件；
C.内装网络包含很多部件，但最主要的是重定向程序，服务器和传输驱动程序
D.现存的多种网络，网络驱动程序和网络服务器在NT系统中也很容易进行数据交换和交互
E.内装网络是开放式，各种部件可以动态的调入、卸出。2.WindowsNT的内装网络功能
（1）网络功能内置于操作系统内核；
（2）NT的网络部分与LANMANAGER、MS-NET间的互操作性和网络级的兼容性。（3）与其他网络系统的互操作性。
（4）提供方便地建立分布式应用程序的机制（5）开放性
3.WindowsNT网络的体系结构
（1）位于应用层的命名管道是NETBIOS的更高层接口，它在两个系统之间提供一个抽象的、可靠的和易于使用的数据通路。
（2）重定向器是解释网络I/O请求并生成对下层协议的调用，以实现网络I/O功能。（3）为支持重定向器和服务器，定义了统一的传输界面。（4）传输层和网络层是由传输驱动模块所构成。
（5）在链路层上定义了NDIS供其他硬件厂商开发其网络硬件驱动器。5.4.2UNIX的网络功能1.文件管理
（1）文件复制：如uccp命令（2）联合文件系统（3）文件系统的保护2.用户程序的执行
分为显示分配方式和隐式分配方式5.4.3NetWare的网络功能
1.NetWare的网络通信通道技术
NetWare同时能连接四个通信驱动程序；NetWare主要运用Shell程序大量调用DOS的INT12H软中断来与服务器通信
2.NetWare网络传输协议自主性
NetWare网络传输协议自主性体现在两个重要部件：A.开放的数据链路层接口（ODI）B.Streams模块5.5linux操作系统5.5.1linux的功能
（1）大量的免费源代码（2）支持多种文件系统
（3）支持TCP/IP网络些一的完备实现5.5.2linux的常用软件
（1）基本命令和工具：VI、EX、PICO、JOVEGUNEMACS（2）文本与文字处理程序：GROFF、TEX、TEXINFO（3）程序设计语言和辅助软件：GCC

（4）X窗口系统
（5）网络设置：支持TCP/IP,UUCP
计算机软考程序员复习笔记六
第六章服务器与工作站（1）基本概念
在局域网的实际应用中，最重要的仍然是资源共享，包括高速的或贵重的外围设备的共享、信息共享、访问文件系统和数据库。网络服务器和网络工作站是局域网实现资源共享的重要组成部分。6.1网络服务器
（1）服务器的概念
一种为网上用户所众所周知的，具有固定的地址，并为网上专门提供服务的网络节点。（2）三种不同的网络服务器类型a.打印服务器（ps）b.终端服务器（tc）c.磁盘服务器6.1.1打印服务器
（1）打印服务器的主要功能
a.ps驻留在已知的位置，用户通过约定的协议和他通信；
b.送到ps的分组有命令和数据两种，ps负责此类分组的处理；c.将文件从打印队列中删除或停止；
d.发送的文件分成数据块或者存储起来，或者马上打印；e.如服务器有故障，可将一个错误标志的码回送给用户；
f.可以有几个打印机同时接入一台打印服务器，在网上也可以配置多台打印服务器
6.1.2终端服务器
（1）终端服务器的概念
在局域网环境下，终端可通过网络接到主机在网上传送数据，将数据包装成分组。（2）在虚电路连接下的tc功能
a.按终端的break键，给tc发接入信号；
b.tc响应，首先和主机的网络接口通信，网络接口可一是专门的硬件，或者是操作系统的终端驱动器，tc和接口之间设置一条虚电路；c.tc通知用户已经设置好连接；
d.用户在终端上输入数据，tc接收数据，包装成相应的分组，通过新设置的虚电路传送至主机，此时相当于终端和主机直接相连。e.用户中断pc以实现连接的结束。6.1.3磁盘服务器
（1）用户程序从本地磁盘读数据的过程a.用户程序向操作系统发一个读的请求；
b.操作系统接到该请求，从内部表的信息中算出磁盘上的地址或块号，然后将命令发给相应的磁盘驱动器，并含有：磁盘号，读的起始地址，要读的块数和将数据写入内存的地址；c.磁盘给用户响应，将数据送给用户。

（2）用户程序从远程磁盘读数据的过程a.识别网络操作，发出网络请求；
b.分组将请求发送至磁盘服务器，服务器响应，发送数据分组给远程用户驱动器；c.用户驱动器拆包，将数据送至操作系统，接着和本地磁盘一样操作（3）磁盘服务器的软件由下列部分组成a.网络模块，处理网络接口和各层协议；
b.服务器进程，处理所有的用户请求，服务器进程实现“用户-磁盘驱动器”协议；c.常规的磁盘驱动器，实现真正的访问磁盘。（4）共享磁盘系统的优点
a.用户除了可以使用本地的磁盘容量外，还可使用磁盘服务器提供的存储容量；b.充分提高了贵重磁盘的利用率；
c.有可能使网络上所有用户共享只读数据，这节约了每个用户机器的空间；d.配置补带本地磁盘用户机器的网络价格便宜。6.2文件服务器
6.2.1文件服务器接口（1）接口的作用
将用户认识的文件符号名映像到服务器认识的文件表示号。文件服务器不直接和用户接口，而是通过文件系统、数据库系统这样的应用系统间接和用户接口。6.2.2文件服务器的组成（1）文件服务器硬件
a.基于pc机的服务器
b.小型机、大型机、超级服务器
c.超级服务器是一台专门设计成文件服务器的pc（2）文件服务器软件
服务器的软件即网络操作系统。6.2.3文件服务器指标（1）存取速度；（2）存储容量；（3）安全策略；（4）可靠运行。6.2.4服务器硬件
（1）文件服务器硬盘（2）文件服务器处理器（3）文件服务器内存6.2.5服务器软件
（1）网络操作系统软件有三个组成部分
a.网络操作系统模块使工作站可通过网络使配器及电缆和文件服务器或其他工作站交换信息，包括网络适配器驱动程序；
b.工作站部分软件，主要是发出请求信息，并送往文件服务器；
c.文件服务器部分软件，主要是产生对请求的响应信息；（2）一些常用的服务器软件的功能

a.登录到服务器；b.映像驱动器；c.共享资源；
d.服务器安全：包括用户标识、口令和授权、许可6.3网络工作站
6.3.1Windows工作站
（1）将Windows3.x装入pc机时，需要占用5mb~7mb的磁盘空间，win9x更大（2）安装Windows工作站的步骤a.在文件服务器上安装Windowsb.在服务器上共享Windowsc.在局域网上配置Windows6.3.2unix工作站（1）网络版本的unix命令把哦扩rlogin、rcopy和rwho,用户还可使用远程访问（telnet）、文件传输（ftp）和发送电子邮件（smtp）等功能。
（2）sco公司的scounixsystem版本使目前unixpc工作站最流行的商业软件。
计算机软考程序员复习笔记七
第七章局域网互联
局域网互连是将多个局域网相互联连接以实现信息交换和资源共享。7.1网络互连需求7.1.1局域网互连需求
（1）局域网有以下三个限制因素a.局域网覆盖的距离是有限的；
b.局域网能支持的联网计算机的数目是有限的；c.局域网上能传输的通信量是有限的。
（2）当组织需要配置有不同类型的局域网时，需要解决异种网络的互连。7.1.2网络互联类型
（1）五种网络互联的类型a.相同类型的局域网互联b.不同类型的局域网互联c.通过主干网将局域网互联
d.通过广域网（wan）将局域网互联e.局域网访问外部计算机系统7.1.3网络互连解决方案7.2中继器
（1）是最简单的局域网延伸设备，运行在物理层。其功能是放大或再生局域网的信号7.3网桥
（1）网桥运行在osi的数据链路层7.3.1桥接以太网
桥接局域网采用一种称为交叉支撑树算法（spanningtree）7.3.2源路径选择

（1）源路径算法与交叉支撑树算法的区别所在a.第一它是能充分的利用所有的路由器能力；b.源路径算法不需要在网桥中作任何处理
c.其缺点是需要在源站做附加的处理，且当网络配置变更时需要重复计算路由。7.3.3源路径透明
（1）spanningtree桥有时也称为透明桥7.3.4转换桥
（1）在不同局域网之间进行转换时需要用到转换桥7.3.5fddi网桥
（1）分布式光纤接口数据网桥连接众多的以太网和标记环网，是校园网常用的一种方案。
（2）fddi主干网互联以太网或标记环网需要采用一种称为封装的技术7.3.6网桥的限制
（1）网桥只能用于联接数量不多、同一类型的网段
（2）以太网桥的主要限制是在网络任意两个节点间，难于提供多于两个的不同路由（3）用源路径选择的标记环网能支持多于两个的路径，但是对于较大的网络难于管理。（4）网桥适用于相同类型的局域网互联；转换网桥适用不同类型的局域网互联；封装网桥适用于fddi主干网互联。7.4路由器
7.4.1路由器功能
（1）能支持多个链路联接的复杂网络，具有动态选择路由以平衡通过各个路由其的通信负载的功能。
（2）路由器与网桥的区别
a.它能根据分组类型过滤和路由；
b.它支持在lan段之间有多个链路的网络，当某个链路损坏时，可选择其他路由；
c.路由器可根据网络通信的情况决定路由，当网络负载很重时，各路由器能动态选择路由。
7.4.2路由算法
（1）ppp协议：只要求路由器能互相操作，而不提供任何路由选择，这适用于连接两个网，而每两个网各自采用不同的路由协议。
（2）rip协议允许由路由选择功能，但总是按最短的路由做相同选择。另外，它的路由功能并不强，它并不考虑当时网络的通信状况以及通信费用。（3）ospf协议克服了上述缺点，它适用于大的网络。7.4.3路由器配置方案7.5网关
（1）网关不仅具有路由功能，而且能在两个不同的协议集之间进行转换。
（2）网关的原理如同不同国家的语言翻译，将不同协议集的协议进行翻译、转换。
计算机软考程序员复习笔记八
第八章网络应用8.1多用户应用

8.1.1局域网环境下的多用户应用
（1）标识用户：用来登陆到局域网上的账户标识或用户标识。（2）访问磁盘扇区：
（3）实用根目录中的文件；8.1.2文件共享与记录锁定
（1）应用程序使用文件共享和记录锁定来保证能够连续不断的对文件进行更新；（2）文件锁定若覆盖了应用程序使用文件的整个时段，将会禁止其他人访问文件；（3）多用户程序使用记录锁定来保护数据文件的完整性。8.2文字处理8.3电子表格
（1）lotus1-2-3和microsoft的excel具有便于多个用户应用电子表格的功能：包括将电子表格提供给其他用户；使其他用户可以改进模式；跟踪是谁改变了电子表格的特定部分。8.4电子邮件
（1）电子邮件系统是应用最广泛、最有发展前途的网络应用之一。8.4.1电子邮件与地址
（1）电子邮件地址由两部分构成：标识用户的邮箱和标识邮箱所在的计算机。
8.4.2电子邮件信息格式
（1）电子邮件信息包括两部分：报头（包括有关发送方、接收方、信息主题等方面的信息）和主体。8.4.3邮件传输
（1）internet的邮件传输标准是简单邮件传输协议（smtp）（2）电子邮件具有分发、列表和转发功能；（3）tcp/ip协议簇中包含了邮局协议（pop）。8.4.4x。400报文处理系统
（1）x.400是由ccitt于1984年制定的用于电子邮件的标准；（2）x.400的报文格式：信封、报头、本体
（3）x.400在osi模型中的应用层，可以分为用户代理层和报文传送层两层；（4）在局域网环境下，在每个节点不装配mta，而在ua下装配一个提交和传递实体（sde），节点也可通过广域网和其他的mta相连。8.5在线服务
（1）在线服务系统可分为以下四大类：a.信息；b.通信；c.服务；
d.专项组（sig）
8.5.1家庭办公8.5.2电子教育
（1）美国在线教育的基础设施是电子大学网络（eun）8.5.3电子银行
（1）自动存取款（cd/atm）系统（2）电子汇款系统
（3）销售点自动转账系统

8.6计算机集成制造系统网络8.6.1cims的网络特点（1）cims的通信特点a.通信距离短b.通信实时性强c.异构环境下的通信d.通信的可扩展性
e.异种机进程间报文通信（2）cims网络的特点a.开放性b.标准化c.实时性
d.丰富的网络服务i.虚终端服务ii.文件传送服务
iii.网络文件系统（nfs）
iv.电子邮件
v.制造报文规范（mms），虚拟制造设备（vmd）vi.常用的编程接口：①进程间通信（ipc）：一种基于套接字scocket的通信形式②远程过程调用（rpc）
e.适应工厂物理环境、地理环境8.6.2制造自动化协议（1）定义
map，是美国通用汽车公司（gm）提出的一种用于制造自动化的局域网协议。
（2）mms有两种称呼：iso把它叫做manufacturingmessagespecification或iso9506，而eia则定名为maunfacturingmessagingservice或rs-511（3）mms协议的核心是vmd
（4）mms主要有八大类应用功能：上下文管理，加工程序传输管理，加工程序运行控制，变量访问，操作员通信，vmd支持，时间管理和日志管理
（5）mms是一种不对称主-从式通信协议，使用了发起者和响应者的概念
（6）mms采用有连接证实型通信方式，两个mms用户必须线在它们之间建立联系，然后才可以在mms环境中交换信息。8.6.3办公自动化协议（top）
（1）办公文件结构（oda）提供标准文件结构，它的目标是除了能够穿件和在网上传递任何类别的文本外，还要能在另一端再生、修正和进行其他文本处理工作。oda基于三阶段文档产生过程：编辑过程、排版过程和影像过程。（2）结合通用的原始图形交换规范（iges），计算机图形文件规范（cgm）和图形核心系统（gks）等使top3.0称为一个具有自己独特地位的全功能办公室网络。8.6.4场地总线（1）定义
由国际电子技术委员会（iec）提出的一种用于互连工业低层设备，利用串行数字通信的一种工业低层总线局域网。

（2）场地总线是指分布在生产现场的初级自动化设备与控制室里较高级自动化设备之间的一种用于短报文传输的数字式串行通信链路。（3）sp-50委员会专门从事于场地总线的研究（4）h1与h2总线的区别总线名称链路类别电气特性
h1总线点--点通信链路20ma电流，最高载波频率为9600hzh2总线多点通信链路载波频率超过100khz8.6.5cims中的点--点通信
（1）点到点通信是把低层设备与其控制器直接相连后实现信息交换的一种通信方式（2）点-点通信在cims众运用很多的原因是a.cims中有许多高档加工设备；b.通信费用低廉，易于实现。
计算机软考程序员复习笔记九
第九章广域网
广域网是作用的地理范围从数十公里到数千公里，可以连接若干个城市、地区甚至跨越国界、遍及全球的一种计算机网络。有时也称为远程网。9.1广域网组成
（1）美国国防高级研究计划局（darpa）首先采用存储转发分组交换原理开发了arpanet。（2）美国的telenet，加拿大的datapac、欧共体的euronet、ibm公司的sna网、dec公司的decnet网等。9.2点到点通信。
（1）点到点的通信通常有两种情况：
第一种：成千上万各族只有各种局域网，每个局域网含有众多主机和一些联网设备以及连接至外部的路由器，通过点到点的租用线和远地路由器相连；
第二种：成千上万个用户在家里使用modem和拨号电话线连接到internet，这是点到点连接的最主要应用。9.2.1slip协议。
（1）1984年制定，协议文本用于描述rfc1055。（2）slip协议的问题所在：a.没有任何纠错检错功能；
b.只支持ip分组，当internet不断发展和扩大且包含很多非ip协议的网络时，slip不适用；
c.每一方需要知道另一方的ip地址，且在设置时不能动态赋予ipd.slip部提供任何身份验证
e.slip未被接受为internet标准，版本多，不易互操作。9.2.2ppp协议
（1）internetietf制定了ppp协议（2）ppp协议的三大功能：
a.成帧的方法可清楚的区分帧的介乎和下一帧的起始，帧格式还处理差错检测；

b.链路控制协议（lcp）用于启动线路、测试，任选功能的协商以及关闭连接；
c.网络层任选功能的协商方法独立于适用的网络层协议，因此可适用于不同的网络控制协议（ncp）
9.3x.25公共分组数据网
（1）ccittx.25建议是常见的公共数据网的一种协议。
（2）x.25包括相关的一组协议：ccittx.3，x.28，x.29，x75等，x.25描述了将一个分组终端连接到一个分组网络上所需要做的工作，它的特性是允许建立一个能提供两种类型的分组交换网络，这两种类型是高优先级类型和正常优先级类型。（3）x.25是一种中速数据网络，一般速率在64kbps以内。9.4综合业务数字网
（1）isdn的目标是提供经济的、有效的、端到端的数字连接以支持广泛的服务。9.4.1isdn的定义
（1）isdn是由综合数字电话网发展起来的一个网络，它提供端到端的数字连接一支持广泛的服务。
（2）isdn的特点：提供开放式的标准接口；提供端到端的数字连接；用户通过公共通道、端到端的信令，实现灵活的职能控制9.4.2isdn系统结构
（1）数字位管道：即在用户设备和传输设备之间通过位流的管道。
（2）isdn环境应用包括如下功能：线路交换，分组交换，公共通道信令，网络操作和管理数据库以及信息处理和存储功能。
（3）isdn的一个重要特征是使用公共通道信令技术，以实现用户网络访问和信息交换，允许使用公共通道信令通路来控制多个线路交换连接，公共通道信令在d通道上传输。9.5高速广域网
9.5.1发展高速广域网的驱动因素
（1）近20多年，计算机的速度提高了百万倍，而网络速度只提高了几千倍，因此，网络的速率以称为瓶颈。
（2）最终用户不仅要求传输数据，还需要传输诸多的多媒体信息。
（3）大量光缆的铺设，解决了传输介质的频宽问题，而瓶颈转为交换系统的速率和频宽。
（4）美国政府高性能计算和通信计划（hpcc）的推动。
（5）异步转移模式（atm）和同步光纤网络（sonet）是实现高速网络底层的主要技术和设施。用于atm的速率为155mbps~622mbps，sonet的速率为51.8mbps~9.953gbps9.5.2交换式多兆位数据服务
（1）smds是由美国bellcore公司提出的，提供ds-1到ds-3速率的高速城域服务，基于ieee802.6标准。
（2）对于n个局域网的联接，全联接方案要租用n（n-1）/2条长距离线，而smds只需租用n条最邻近smds路由器的短距离线。
（3）smds的基本服务是无连接的分组传递服务，分组的格式包含三部分：即目的地址，源地址、以及可变长的用户数据，最长为9188字节。
（4）smds处理猝发式通信的机制如下：接到每个访问线的路由器包含一个计数器，并以常速率计数。当分组到达路由器时，每次检查一下计数器的读数是否超过分组长度，如果是，则无延迟的被发送，并将计数器的数减去已被传送的分组长度；如果分组长度大于计数器的数，则分组被丢弃，这种机制一方面为用户提供了快速的服务响应，另一方面也可限

制用户使用超出起伏废的相应频宽。9.5.3帧中继
（1）是一种只是简单地提供面向连接的、将数据从甲地传递至乙地的、廉价的、中速的公共网。
（2）帧中继只提供最低的服务，即决定每个帧的起始和结束，以及甲侧传输差错。如果接收到一个坏的帧，帧中继只是简单地把它丢弃，由高层协议来处理这个差错，不像x.25，帧中继部提供响应和正常的流控。9.5.4宽带isdn和atm
（1）使bisdn有可能实现的一种技术称为异步转移模式（atm）。atm的基本概念是使用一种称为信元的、小的、固定大小的分组传送所有的信息。
（2）信元长度为53字节，其中5个字接为信元头，48个字节为用户数据。（3）atm的速率为155mbps和622mbps（4）atm的特点：a.面向连接的技术；
b.采用固定长度的信元；
c.每个信元由标识符作为标志；
d.话音、视频和数据都可由atm信元的信息域传输，atm对各类信息都一样处理，实时通信可获得确保的频带；
e.无连路对联路的纠错控制；无连路对链路的流控；
f.atm信元的高速交换，根据输入信元的报头信号做路由判断；地址是基于虚拟通道和虚拟通路的概念。
9.5.5从窄带到宽带isdn1.传输模式的概念
（1）传输模式是指通信网络中采用的传输、多路复用及交换技术。
（2）线路交换是在通信双方两个站之间有意条专用的通信通路，用于线路交换的典型技术是频分多路复用（fdm）和同步是分多路复用（stdm）
（3）分组交换是将用户信息封装成分组，其中包含了用于路由和其他网络内部控制的信息，采用存储-转发方式。2.服务的发展
（1）交互服务的种类：a.会话服务b.信报服务c.检索服务
（2）传播服务的种类：
a.无用户控制功能的传播服务b.具有用户控制能力的传播服务（3）宽带服务的三个主要特性：
a.不是所有服务都要求很高的传输速率和带宽，但活动图像传输服务及高速数据通信确实有这种要求。
b.某些服务由很高的猝发性，用高峰位率与平均位率之比来表示猝发性，对面向连接的数据传送为1mbps~50mbps，文本传送为1mbps~20mbps，电视会议为1mbps~5mbps。c.对网络的要求是能支持各种不同速率的服务，能支持猝发性的通信，要考虑信息丢失敏感的应用和延迟敏感的应用。

3.网络的进展
采用单一的传送模式并能支持所有服务的方案具有的特点：（1）全数字式；
（2）简单是线非常高速的交换，只有端对端的差错恢复过程；
（3）灵活。对未来可能出现的服务没有严格的限制，可提供高效的、可变速率的服务，能妥善处理数字信号处理算法及编码解码器技术的发展。
计算机软考程序员复习笔记十
第十章internet
当前信息网络发展的三个趋向：
（1）国家信息基础设施（nii）和全球信息基础设施（gii）的规划和建设；（2）全世界最大的互联网（internet）的规模和应用正在飞速地发展；（3）商业化的网络服务已经成为一个很大的市场，并正在大力开拓。10.1internet的形成和发展10.1.1internet的定义
（1）internet是全球最大的、开放的、由众多网络互联而成的计算机互联网。
（2）窄义上的internet指上述网中所有采用ip协议的网络互联的集合，其中tcp/ip协议的分组可通过路由选择相互传送，通常把这样的一个网称为ipinternet。
（3）广义上的internet指ipinternet加上所有能通过路由选择至目的站的网络。10.1.2internet的形成
（1）internet是由arpanet发展和演化而成的，arpanet是全世界第一个分组交换网。（2）1972年在首届国际计算机通信会议（iccc）上首次公开展示了arpanet的远程分组交换技术。
10.1.3internet的发展
（1）从1983年到1994年是internet发展的第二阶段，核心是nsfnet的形成和发展。
（2）随着internet规模的扩大，应用服务的发展，以及全球化需求的增长，提出了internet商业化，并开始建立alter和psinet这些商用ip网络。10.2internet体系结构
10.2.1internet体系结构框架
（1）internet的最底层是物理传输管道；tcp/ip协议是实现互联网络连接性和互操作性的关键；在高层，tcp/ip协议为internet用户提供了终端访问方式的和客户服务器方式的服务工具。
10.2.2tcp/ip协议概述
（1）tcp/ip协议与osi模型的比较a.第二层表示tcp/ip的实现基础，others表示milnet,ieee802.3csma/cd,ieee802.4tokenbus以及ieee802.5tokenring等。
b.第三层网络层中，ip为互联网协议，icmp为互联网络控制得报文协议，arp为地址转换协议、rarp为反向地地址协议。
c.第四层为传输层，tcp为传输控制协议，udp为用户数据报协议、nvp为网络语音协议。d.在第五~七层中，smtp为简单邮件传送协议、nsp为名字服务协议、dns为域名服务、ftp为文件传输协议、telnet为虚拟终端或远程终端访问。

10.2.3tcp/ip协议组
（1）数据链路层不是tcp/ip的一部分，但它是tcp/ip赖以生存的各种通信网络和tcp/ip之间的接口。
2）网络层含有四个协议：ip、icmp、arp、rarp。网络层的功能主要由互联网络协议（ip）来提供，除了提供端到端的分组分发功能外，ip还提供了很多功能，例如用以标识分组和重组功能，使得很大的ip数据报以较小的分组在网络上传输。
（3）第三层最重要的协议是ip，ip的基本任务是通过互联网传送数据报，各个ip数据报之间是相互独立的。
（4）需要连接独立管理的网络的路由器可以选择它所需的任何协议，这样的协议称为内部网关连接协议igp。在ip环境中，一个独立管理的系统称为自治系统。
（5）跨越不同的管理域的路由器适用为外部网关连接器设计的协议egp，egp是一组简单的、定义完备的正式协议。（6）tcp/ip在第四层提供了两个主要的协议：传输控制协议（tcp）和用户数据报协议（udp）a.传输控制协议（tcp）
tcp可以在众多的网络上工作，它可以提供虚点路服务和面向数据流的传输服务，用户数据可以有序且可靠地传送，当一个分组通过不可靠分组子网时可能发生丢失，破坏、重复、延迟及失序，tcp服务提供了一种可靠的进程间通信机制，协议可以自动纠正各种差错。b.用户数据报协议（udp）
用户数据报协议是对ip协议组的扩充，它增加了一种机制，发送方使用这种机制可以区分一台计算机上的多个接收者。10.3internet名字和地址
（1）internet上的计算机地址可以写成两种形式
a.ip地址格式b.域名格式
（2）internet上的ip地址分成a、b、c三类
a.a类地址分配给少数规模很大的网络，具体规定如下：32位地址域中第一个八位为网络标识，其中第0位为0，表示a类地址，其余24位均为主机标识；
b.b类地址分配给中等规模的网络，具体规定如下：32位地址域中前两个八位为网络标识，其中前两位为10，表示b类地址，其余16位均为主机标识；
c.c类地址分配给小规模的网络，具体规定如下：32位地址域中前3个八位为网络标识，其中前三位为110，表示c类地址，其余8位均为主机标识；10.4连接internet的方法
（1）将计算机连接到一个局域网，这个局域网的服务器是internet的一个主机；（2）利用串行接口协议（slip）或点到点协议（ppp），通过电话拨号方式进入一个internet的主机；
（3）通过电话拨号进入一个提供internet服务的联机服务系统。10.5internet应用和工具10.5.1internet应用和服务（1）通信（2）获取信息
（3）共享计算机资源10.5.2internet的基本工具

（1）电子邮件：常用功能有多个接收者，邮夹服务，回信，转发，通讯录，加密。（2）文件传输协议：常用命令有
a.设置传输模式：有ascii和二进制模式b.目录操作c.连接操作d.发送操作e.获取操作
（3）远程登陆：telnet（4）archie
a.从某种意义上讲，是一个图书管理员
b.使用archie找文件的方法：其一，一直文件名可以用archie找到文件所在的主机及目录；其二，模糊查询。（5）wais（6）gopher（7）www（8）mosaic
（9）usenetnews（10）listserv。
计算机软考程序员复习笔记十一
第十一章环球信息网
环球信息网是一种交互式图形界面的internet服务，具有强大的信息连接功能，目前是internet增长最快的网络信息服务。11.1环球信息网的基本概念11.1.1环球信息网的特点（1）分布式的信息资源（2）统一的用户界面
（3）支持各种信息资源和各种媒体的演播（4）广泛的用途
11.1.2环球信息网的基本概念（1）超文本连接（2）超文本标记语言（3）通用资源的访问地址（4）www浏览器（5）www服务器（6）http协议
11.2web浏览器和服务器11.2.1浏览器（1）lynx
（2）midaswww（3）mosaic

（4）netscape（5）msie
11.2.2web服务器
（1）ncsaweb服务器
（2）cernhttpdweb服务器（3）plexushttpdweb服务器11.3netscape浏览器的设置和使用11.3.1netscape视窗11.3.2netscape环境配置（1）通用配置
（2）netscape高级配置（3）netscape电子邮件配置11.3.3netscape使用（1）使用工具条（2）书签功能（3）地址簿功能（4）使用邮件功能（5）使用history功能（6）选择语种和字体（7）使用页面编辑器（8）帮助信息。
计算机软考程序员复习笔记十二
第十二章tcp/ip网络的安装和调试12.1硬件配置和基本概念12.1.1网络配置基本概念（1）有关网卡的基本参数a.内存地址
b.中断号（irq）c.i/o端口地址d.mac地址
（2）msclient使用的信息a.主机标识b.工作组名c.wins服务器d.dhcp服务器
（3）tcp/ip协议使用的信息a.主机名b.域名c.ip地址


d.子网掩码e.默认网关f.dns
12.1.2安装网卡与电缆（1）硬件的安装
a.确保网卡上的所有开关都按照选择正确地设置b.拔电源，开机箱c.插网卡d.装机箱e.启动计算机
f.运行网卡分析程序（2）设置所用资源（3）排除网络硬件故障
12.1.3tcp/ip通信故障的一般查找方法
（1）首先检查tcp/ip通信软件是否正常，若无出错信息，用pinglocalhost测试本机网络；
（2）检查tcp/ip通信软件工作环境（主要检查通信参数地设置和同信口的进程分配）（3）判断故障是出现在客户机端还是服务器端；（4）用上节介绍的方法检查网络硬件设备的配置12.2Windows平台的tcp/ip联网
12.2.1安装和运行Windowsforworkgroups（1）在setup中安装Windowsforworkgroupsa.与安装Windows3.1的区别：
a.Windowsforworkgroup中只有两个兼容网卡及驱动程序表，其他驱动程序可以从网卡厂商获得；
b.在config.sys文件中加入附加的网络协议和网卡驱动程序的device
c.无论运行expresssetup还是customsetup，都需要提供下列的附加信息：主机名、工作组名、使用的网络打印机的类型，网卡类型以及它所使用的irq、基本i/o端口地址以及基本的内存地址；
d.于其它类型网络的服务器相联时，还要提供网络类型。（2）登录后进行网络设置a.Windows网络参数设置；b.networksetup设置
12.2.2安装microsofttcp/ip-32
12.3Windows95平台的tcp/ip联网
12.3.1Windows95网络配置
12.3.2Windows95tcp/ip协议配置（1）添加tcp/ip协议（2）配置tcp/ip协议
12.4Windowsnt平台的tcp/ip联网12.4.1Windowsnt网络配置（1）选择联网方式

（2）安装iis
（3）选择与设置网卡（4）选择网络协议（5）选择网络服务（6）确认网络组件设置
（7）调整网络绑定（8）设置域（9）选择iis
12.4.2配置tcp/ip协议（1）安装和配置协议（2）手动配置tcp/ip（3）自动配置tcp/ip（4）tcp/ip配置过程
12.4.3用ipconfig和ping测试tcp/ip（1）ipconfig实用工具
用来检测本机tcp/ip的配置和到其他tcp/ip主机域网络的连接（2）ping使用工具
一个用来手工检测tcp/ip配置和诊断连接故障的工具（3）使用ipconfig和ping12.5unix平台的tcp/ip联网
（1）建立网络时需要遵循的步骤a.设计物理和逻辑的网络结构
b.分配ip地址；c.安装网络硬件；
d.为每个主机配置启动时候地网络接口；e.设立路由服务程序或者静态路由。12.5.1ip地址的获取和分配
（1）分配ip地址给一个主机的时候，通常需要建立机器名字和地址的映射关系，这可以通过修改/etc/hosts文件、dns或者其他域名系统来实现。（2）了解/etc/hosts文件内容。12.5.2网卡的配置（1）ipconfig命令
语法：ifconfiginterface[family]addressupoptionsa.netmask：设置网卡子网掩码b.broadcast：定义网卡广播地址c.metric：影响路由12.5.3路由配置
（1）route：配置静态路由
a.定义静态路由、补偿变化的路由表项
b.命令格式：route[-f]op[type]destinationgatewayhop-countc.bsdi和osf/1系统用routeflush，而不是用route-f；

（2）routed：标准路由daemona.特点：
a.outed只支持rip；
b.具有服务器模式（-s）和安静模式（-q）两种运行方式；c.routed-t可以用来调试路由
d.routed一般动态的寻找路由信息，不需要做任何配置。
e.如果全网只有一个网关，routed-g可以将这个默认网关路由作为全网的默认路由。（3）gated：一个更好的路由daemon
a.gated能够细粒度的控制广播路由、广播地址、信任策略、距离向量等。12.5.4系统启动时网络配置（1）网络配置通常是通过修改/etc/rc文件直接修改其ifconfig、route命令所在的配置行。（2）随着solaris的发展，ifconfig的选项netmask和broadcast开始采用netmask+和broadcast+格式；
（3）如果/etc下存在defaultrouter这个文件，系统就从这个文件里读取默认网关的ip地址。
12.6linux网络的安装与配置12.6.1安装时进行网络配置
（1）常规部分配置完成后，系统提示选择网卡类型，从菜单中选定“ne2000”。（2）系统提示选择手工配置或自动配置，选择手工配置，填入irq和i/o地址。（3）在随后的对话框中，填入主机ip地址和子网掩码，继续后续安装。12.6.2手工进行网络硬件配置（1）linu网络设备
a.lo：回送接口，用于测试目的；b.ethn：第n个以太网卡。c.dln：第n个dl端口。d.sln：第n个slip接口。e.pppn：第n个ppp接口。f.plipn：第n个plip接口。（2）以太网安装
12.6.3手工tcp/ip网络配置
（1）设置主机名：hostnamename（2）设置ip地址
（3）编辑hosts和networks文件（4）为ip进行接口配置
计算机软考程序员复习笔记十三
第十三章网络管理与安全13.1网络管理需求13.1.1网络管理范围
（1）snmp网络管理协议

13.1.2网络管理系统的需求
（1）当出现下列情况之一时，需采用管理系统：a.网络的物理分布较广；
b.网络用户的不断增加，网络性能开始下降；c.需要区别对待用户时；
d.需要访问广域网或企业内其他计算设备；e.当用户超过12个时。13.1.3网络管理的对象
（1）需要管理的部件可分为三类：物理网络、联网硬件、pc机以及网上运行的软件。13.2网络管理功能
（1）网络管理有8种功能：
性能分析，安全、故障监测，配置管理，网络图，目录管理，网络规划以及计费管理13.2.1性能分析
（1）性能分析包括对lan上数据量及使用资源的监测；
（2）根据网络通信量统计可采取以下改进网络性能的措施：a.增强服务器的功能；b.增加其存储容量；c.增加服务器的数量；
d.把lan分段以限制总的通信量；e.改变使用模式以避免高峰时段；f.改用更快的网络。
（3）网桥或者路由器可以把不同的lan连接到一起，被连接的lan称为lan段。（4）路由器亦可用于把网络分段，网桥对小的网络比较合适而路由器适用于大网络13.2.2安全性
（1）威胁到lan安全的主要因素包括非授权用户存取、电子窃听、通过公共电话网侵入的黑客直接从网上截获信息以及病毒等。
（2）网络操作系统（nos）的系统安全功能
a.nos不能解决全部安全问题，nos主要是控制lan上的终端或pc对网上资源的访问。b.nos一般不能解决lan上偷听网上传输的数据这个重要问题，偷听方式有：①用电子偷听设备探听数据传输时铜缆所发射出的电磁信号；
②把一个终端接到lan上，直接获取其他用户广播的数据c.三种解决方案①数据加密法；
②用光纤消除电子窃听的威胁；③利用hub对数据起过滤作用。d.病毒
病毒的影响可分为三类：轻微影响，严重影响，最严重影响。e.物理安全13.2.3故障监控
（1）克服故障影响的最有效的方法是经常作数据备份并把他们放在安全地点。（2）根据应用的重要性以及网络的规模，有多种检测方法a.写后读校对b.事务处理跟踪

本文来源：https://www.2haoxitong.net/k/doc/9544ea93dd88d0d233d46ab3.html

《软件设计师(中级职称)考试重点难点.doc》
将本文的Word文档下载到电脑，方便收藏和打印
推荐度：
点击下载文档

文档为doc格式
相
关
案
例

相关推荐

推荐内容

上海福山外国语小学简介 室内设计助理自我介绍 室内设计助理自我介绍 sandwich可数吗 基督徒常用的祷告资料之欧阳文创编 梦见生女孩 《人间词话》练习及答案 上海福山外国语小学校本教育创新见闻录.doc 学术报告总结和心得体会 老爸生日快乐祝福语50句
网站内容来自网络，如有侵权请联系我们，立即删除！ Copyright © 范文写作网京ICP备16605803号