通过交换机连接的一组工作站 (） 。A. 组成一个冲突域，但不是一个广播域B. 组成一个广播域，但不是一个冲突域C. 既是一个冲突域，又是一个广播域D. 既不是冲突域，也不是广播域

简答题(1)什么是计算机网络[1]？计算机网络由哪几部分组成？计算机网络，是指将地理位置不同的具有独立功能的多台计算机 及其外部设备，通过通信线路连接起来，在网络操作系统[2]，网络管理[3] 软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计 算机系统。计算机网络主要由通信子网[4]和资源子网[5]两部分组成(2)什么是通信子网和资源子网？分别有什么特点？通信子网负责数据通信[6]，由通信控制处理机、通信线路与其他通信 设备组成。它的主要功能是为主机提供数据传输[7]， 负责完成网络数据 的传输、转发等通信处理任务。资源子网由计算机系统、终端、终端控制器、连网外设、各种软件 资源与信息资源组成。在广域网[8]中，通信子网由一些专用的通信处理机（即节点交换机[9]）及其运行的软件、集中器[10]等设备和连接这些节点 的通信链路[11]组成。资源子网由上网的所有主机及其外部设备组成（3）计算机网络的发展可以分为几个阶段？每个阶段各有什么特 点？（1）萌芽阶段 为了增加系统的计算能力[12]和资源共享， 把小型计算 机连成实验性的网络（2）初级计算机网络阶段局域网[13]作为一种新型的计算机体系结构[14] 开始进入产业部门（3）开放式的标准化计算机网络 局域网络完全从硬件上实现了ISO的开放系统互联通信模式协议的能力（4）新一代综合性、智能化、宽带、无线等高速安全网络 计算机 网络化，协同计算[15]机能力发展以及国际互联网的盛行， 计算机发展完 全与网络融为一体，计算机网络真正进入社会各行各业（4）简述计算机网络的主要功能信息交换资源共享分布式处理[16]（5）按照覆盖范围来分，计算机网络可以分为哪几类？局域网 城域网[17] 广域网（6）什么是计算机网络的拓扑结构[18]？典型的网络拓扑结构有哪几 种？各自的优缺点有哪些？网络拓扑结构是指通过网中结点[19]与通信线路之间的几何关系表示网络结构，反映出网络中各实体间的结构关系。总线型结构总线两端必须有终结器，用于吸收到达总线末端的信 号，否则信号会从总线末端反射回总线中，造成网络传输的误码；在同 一时刻只能允许一个用户发送数据，否则会产生冲突；若总线断裂，则 整个网络失效星型结构 星型拓扑结构简单，易于实现，便于管理，但网络的中 心结点是全网可靠性的瓶颈，中心结点的故障可能造成全网瘫痪环形结构环型拓扑结构简单，传输延时确定，但环中每个结点与 结点之间的通信线路都会成为网络可靠性的瓶颈。 为了保证环的正常 工作，需要较复杂的环维护处理。环结点的加入和撤出过程都比较复 杂树形结构任意两个节点之间的通路都支持双向传输网状结构每个节点在物理上都与其他节点相连，如果一条线路 出现故障，信息仍然可以通过其他多条链路到达目的地。 当网络节点 很多时，链路介质的数量及链路间连接的数量就会非常大，因此实现全网状结构的拓扑[20]非常困难，也非常昂贵，通常只在路由器之间采用(7)________数据在传输过程中的两种电磁波表示形式 数字信号[21]是一种离散 信号，模拟信号[22]是一种连续信号(8)什么是信道？信道可以分为哪两类？信道是数据信号传输的必经之路，一般由传输线[23]路和传输设备组 成。计算机网络中，分为物理信道和逻辑信道(9)简述调制解调器[24]的基本工作原理调制解调器在发送端将计算机产生的数字信号转换成电话交换网 可以传送的模拟数据信号，在接收端将接收到的模拟数据信号还原成数 字信号传送给计算机。在全双工通信方式中，调制解调器具有同时发送 与接收模拟数据信号的能力。(10)简述波分多路复用[25]技术的工作原理和特点利用波分复用设备将不同信道的信号调制成不同波长的光，并复用到光纤信道上，使每个信道有各自的频率范围且互不重叠， 信号就 能以波分多路复用的方式通过共享光纤进行远距离传输。波分多路复用在光学系统中利用衍射光栅来实现多路不同频率的光波信号的分 解和合成，并且光栅是无源的，因而其可靠性非常高(11)什么是差错？差错产生的原因有哪些？差错是指通过通信信道后接收数据与发送数据不一致的现象。通信 信道的噪声分为热噪声和冲击噪声两类。热噪声是由传输介质导体的电 子热运动产生的，由热噪声引起的差错是一种随机差错[26]。冲击噪声是由 外界电磁干扰引起的，由冲击噪声引起的差错是一种突发差错。冲击噪 声幅度与热噪声相比较大，它是引起传输差错的主要原因。(12)什么是网络协议？网络协议在网络中的作用是什么？计算机之间进行通信时必须使用一种双方都能理解的语言，这种 语言称为协议。网络协议的作用：为了能进行通信，规定每个终端都 要将各自字符集中的字符先变换为标准字符集的字符后，才进入网络传送，到达目的终端之后，再变换为该终端字符集的字符(13)分别简述OSI参考模型[27]各层的主要功能和特点

为预防计算机病毒的侵入与破坏,以下做法中正确的有( )A. 使用正版软件B. 定期备份数据C. 设置登录口令D. 安装防病毒软件

9.填空题在makefile中可以使用变量。变量声明时应先通过等于符号来赋初值;使用时，在变量名前应加______符号。

71.（1.0分）网络防病毒需要从_和_两个方面来解决。

def f( ): x=5 print(x)x=4 f( )请问下列哪个结果正确？A，4B，5C，Error

GNU工具集中,执行make命令时,如果不加任何参数,则该命令会自动执行____文件中的命令。

填空题(每空2分,共40分)请将每一个空的正确答案写在答题卡的[1]至[20]序号的横线上,答在试卷上不得 分。(1)栈的基本运算有三种:入栈、退栈和 [1] 。答案:[1]读栈顶[1]元素评析:栈的基本运算有三种:入栈、退栈和读栈项元素。入栈运算是指在栈项位置插入一个新元素。这个运算有两个基本操作:首先将栈顶指针进一(即top加1),然后将新元素插入到栈顶指针指向的位置。退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作:首先将栈顶元素(栈项指针指向的元素)赋给一个指定的变量,然后将栈项指针退一(即top减1)。读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素,只是将它的值赋给一个变量。(2)在面向对象方法中,信息隐蔽是通过对象的 [2] 性来实现的。答案:[2]封装评析:软件工程[2]的基本原则包括抽象、信息隐蔽、模块化[3]、局部化、确定性、一致性、完备性和可验证性。信息隐蔽是指采用封装技术,将程序模块的实现细节隐藏起来,使模块接口尽量简单。(3)数据流的类型有 [3] 和事务型。答案:[3]变换型评析:典型的数据流类型有两种:变换型和事务型。变换型:是指信息沿输入通路进入系统,同时由外部形式变换为内部形式,进入系统的信息通过变换中心,经加工处理以后再沿输出通路变换成外部形式离开软件系统。事务型:在很多软件应用中,存在某种作业数据流,它可以引发一个或多个处理,这些处理能够完成该作业要求的功能,这种数据流就叫做事务。(4)数据库系统中实现各种数据管理功能的核心软件称为 [4] 。答案:[4]数据库管理系统或DBMS评析:数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织[4]、数据操纵、数据维护、控制及保护和数据服务[5]等。数据库管理系统是数据库系统的核心。(5)关系模型的数据操纵即是建立在关系上的数据操纵,一般有 [5] 、增加、删除 和修改四种操作。答案:[5]查询评析:关系模型的数据操纵即是建立在关系上的数据操纵,一般有查询、增加、删除和修改四种操作。数据查询:用户可以查询关系数据库中的数据,它包括一个关系内的查询以及多个关系间的查询。数据删除的基本单位是一个关系内的元组[6],它的功能是将指定关系内的指定元组删除。数据插入仅对一个关系而言,在指定关系中插入一个或多个元组。数据修改是在一个关系中修改指定的元组和属性。(6)下列程序的输出结果是 [6] 。main()(int a=l,b=2;a=a+b;b=a-b;a=a-b;printf(”%d,%dn”,a,b);)答案:[6]2,1评析:本题中,执行a=a+b时,a=l,b=2,a=l+2=3;b=a-b时,a=3,b=2,b=3-2=1;a=a-b时,a=3,b=l,a=3.1=2;因此,本题的输出是2,1.(7)下列程序的输出结果是16.00,请填空;,main()(int a=9,b=2:float x= [7] ,y=1.1,z;z=a/2+b*x/y+l/2;printf(”%5.2tin”,z);)答案:[7]6.6评析:本题,已知结果z=16.00,即16.0=a/2+b*x/y+l/2,分别把a、b代入,得到16.0=9/2+2″x/1.1+1/2。因为a=9,a是整型,所以9/2的值在没有进行类型转换时,等于4,1/2同理,等于0。代入求一元一次方程,很容易就可以得出x=6.6。(8)用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间, 请填空。st=(chhr*) [8] ;答案:181 malloc(11)评析:malloc函数的格式是:void*(或char*)malloc(size),size表示应分配的存储区。此题要分配11字节的单元,把11代入即可。(9)下列程序段[7]的输出结果是 [9] 。main()(char b[]=”Hello,you”;b[5]=0;printf(”%sn”,b);)答案:[9]Hello评析:字符串中,数值0或符号‘O’表示字符串的结束。本题中,b[5]被赋了0值,表明字符串b的第六个字符就是结束标志。因此,只输出前五个字符,即Hello。(10)下列程序段的输出结果是 [10] 。int n=’c’:switch(n++)(default:printf(”error”);break;case。a’:case’A。:caseIb’:tase’B’:printf(”good”);break;case’c’:case’C’:printf(”pass”);case’d’:case’D’:printf(”warn”);)答案:[10]passwarn评析:n++是在执行完其所在的语句后再加l,因此,在执行case的时候,n的值依然为‘c’,执行case‘c’后面的语句,先打印出“pass”;在执行完case‘c’后,未遇到break跳出switch,便接着执行下面的语句,又打印出warn。所以此题输出结果是:passwarn。(11)以下程序通过函数指针p调用函数mn,请在填空栏内,写出定义变量p的语句。void fun(int‘x,int*y)( …… )main()( int a=lO,b=20;[11] :p=fun; p(&a,&b);……)答案:[11]void(*p)();评析:要定义p为指向函数的指针变量,需写成:void(*p)();注意+p两侧的括弧不可以省略,表示p先与*结合,是指针变量,再与后面的()结合,表示此指针变量指向函数,这个函数无返回值(同fun函数)。(12)以下程序的输出结果 [12] 。main()(int p[7]={ll,13,14,15,16,17,18);int i=0,J=0;while(1<7&&p[i]%2==1)j+=p[i++];printf(”%dn”J);}答案:[12]24评析:本题程序定义了一维数组p,有七个数组元素,整型变量i,.j初值分别为0,当while的条件表达式(i<7&&p[i]%2==1)的值为真时,执行语句j+=p[i++];,如:当i=0时,i<7为真,p[I]%2=11%2=1,表达式(p[i]%2:=1)的值为真,所以整个表达式(i<7&&p[i]%2==1)的值为真,执行j=j+p[i++]=0+11=11,i=l;依次类推可以得出答案24。(13)下列程序的输出结果是 [13] 。void fun(int *n)(while((*n)–);printf(”%d”,++(*n));)main()( int a=100;fun(&a);)答案:[13]0评析:在函数fun()中,while((*n)–)是先引用+n的值,再做(*n)–运算,所以循环结束时*n的值为O,再做(+n)–运算后,*n的值为-1;执行++(*n)后,*n的值是O。(14)以下程序的输出结果是 [14] 。main()(int arr[]={30,25,20,15,10,5),*p=arr;p++;printf(”%dn”,*(p+3));)答案:[14]10评析:整型指针最初被赋的值是数组art的头指针,即指向数组的第一个元素30,p++后,指针指向数组的下一个元素,即*p=arr[1]=25,在执行*(p+3)时,则相当于a[1+3],即10。因此,输出应为10。(15)以下程序运行后的输出结果是 [15] 。main()(char a[]=”Language”,b[]=”Programe”;char *p1,*p2;int k:pl=a,p2=b;for(k=0;k<=7;k++)if(*(pl+k)==*(p2+k))printf(”%c”,*(pl+k));)答案:[15]gae评析:本题定义了两个字符串数组a[],b[],字符型指针变量p1和p2,且分别指向字符串数组a和b,执行for循环,当if(*(pl+k)==*(p2+k))条件为真,执行输出*(pl+k)对应的字符。即当k=0时,*(pl+k)对应的字符串数组a.中的字符L,*(p2+k)对应的字符串数组b中的字符P,因此if(*(pl+k)==*(p2+k))条件为假,不执行printf语句,依次类推,将字符串数组a和b中对应位置上的字符一一比较,如果对应位置上的字符相同,则输出该字符。(16)下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi.dat的新文 件中,请填空。#include ”stdio.H”FILE *fp;main()( char ch;if((fp=fopen( [16] ))==NULL)exit(0);while((ch=getchar())!=’@’)fputc(ch,fp);fclose(fp);)答案:[l6]“bi.Dat”, “w”或“bi.dat”,“w+”或“bi.dat”,“r+”评析:本题的考点是fopen()函数,此函数的格式是fopen(文件名,使用文件方式),题目的要求是将从键盘读入的文本写到文件中,因此选择的打开方式应该是“w”(只写)。或者是读写“r+”或“w+”。(17)以下程序是从终端读入数据到数组中,统计其中正数的个数,并计算它们的和。请填空。main()(int i,a[20],sum,count;sum=count= [17] ;for(i=0;i<20;i++)scanf(”%d”, [18] );for(i=0;i<20;i++){if(a[I]>0){ count++;sum+= [19] ;)}printf(”sum=%d,count=%dn”,sum,count);}答案:[17]0[18]&a[i][19]a[i]评析:本题要求从终端读入数据到数组中,统计其中正数的个数,并计算它们的和。程序中首先要对存放正数个数的变量count及存放和值的变量sum初始化为0,所以第一空应填:0。接着要求从终端读入数据到数组中,可以通过scanf函数实现,因此第二空应填:&a[i]。最后通过sum+=a[i];语句累加正数a[i]的值到sum中,因此第三空应填:a[i]。(18)若变量n中的值为24,则pint函数共输出 [20] 行。void prnt(int n,int aa[])( int i;for(I=1;i<=n;i++){ printf(”%6d”,aa[I]);if(!(i%5,J)printf(“n”);)printf(”n”);}答案:[20]5评析:本题的关键在于if(!(i%5))printf(“n”);这句,即如果i可被5整除时,则换行。i值为24,可以被5整除4次,并余4,因此,prnt函数共输出5行,最后一行有4个

二、判断题(1)break语句的作用就是结束本层循环。(×)(2)do-while语句构成的循环不能用其它语句构成的循环来代替。(×)(3)用do-while语句构成循环时,只要while后的表达式为0时就结束循环。(√)(4)for(表达式1;表达式2;表达式3)中,表达式1和表达式3不能同时都是逗号表达式。(×)(5) for循环中,如果表达式2为空,则该循环一定是死循环。(×)(6) while循环的while()后没有分号,而do-while循环的while()后一定要有一个分号。(√)(7) for(i=0,j=10;i<=j;i++,j--) k=i+j;执行完后,k的值为50。(×)(8) C语言中while与do-while语句的主要区别是:do-while的循环体至少无条件执行一次。(√)(9)语句x=3; do (printf(-,x--);) while(!x); 的执行结果是3。(√)(10)若i为整型变量,则以下循环 i=0; while(i=0) i++;一次也不执行。(√)(11)由i=-1;while(i<10)i+=2;i++;可知此while循环的循环体执行次数为6次。(√)(12)在循环外的语句不受循环的控制,在循环内的语句也不受循环的控制。(×)(13)do…while语句的循环体至少执行1次,while和for循环的循环体可能一次也执行不到。(√)(14)break;语句执行时退出到包含该break;语句的所有循环外。(√)(15)for循环、while循环和do while循环结构之间可以相互转化。(√)(16)for(;;)的循环条件始终为真。(√)(17)从语法角度看for(表达式1;表达式2;表达式3)语句中的3个表达式均可省略。(√)(18)双重循环for(i=0;i<5;i+=2)for(j=0;j<5;j++)的循环体的执行次数为15。(√)(19)C语言中,do-while语句构成的循环只能用break语句退出。 (×)(20)for、while和do while循环结构的循环体均为紧接其后的第一个语句(含复合语句)。(√)(21)break语句用在循环体中,可结束本层循环,continue语句用在循环体中,可结束本 ) √ (次循环。.(√)循环中,任何情况下都不能省略while。(22 在do-while (×)根据情况可以省略while。(23) 在do-while循环中, (×),循环体可能一次也不做。结束(24)do-while循环由do开始,while (×)for语句的循环体至少执行一次。(25) (×)for循环语句只能用于循环次数确定的情况下。(26) (√)break语句不能终止正在进行的多层循环。(27) 表达式。(√)和continue语句对于whiledo-while循环来说,意味着转去计算while(28) 2。1;表达式2;表达式3)语句来说,continue语句意味着转去执行表达式 (29) 对于for(表达式 常量表达式的值可以相同。(×)(30) 在switch语句中,每一个case (√)(31)若有说明int c;则while(c=getchar());没有语法错误。 (×)for(i=1;i++<4;); 后变量 i 的值是4。(32)执行语句,则循环控制表0t的值为。While ( t=1 ) ( ……)(33)t为int类型,进人下面的循环之前 达式的值为1。(√) 与do--while(E);语句中的(E)是不等价的。(√)(34)表达式E==0 while(!E);中的表达式!E是不等价的。(×)(35)表达式E==0与语句 (36) C语言的三种循环不可嵌套使用。(×)) for循环均是先执行循环体语句,再判断表达式。(×(37) 在C语言中 do-while 语句和)while(1)构成的都是无限循环。(√(38) for(; ;)和) do-while语句是完全等价的。(×(39) C语言中实现循环结构的while语句和 (×) (40) int s=36;while(s) --s;构成的一定是死循环。语句的执行次数printf=0;while(t=1)(printf(%dn,t);)在运行时,(41) 程序段 int)(次。×是0(printf(%d,x--);。do #include int main() {int x=23;(42)程序 (√)while(!x); )运行时的输出结果是23。max。(√)表达式(43) max=(a>b)?a:b的作用是将二者中的较大值赋值给 )语言中,if可以单独使用。(√(44) 在c(45) for(表达式1;;表达式3)可理解为for(表达式1;1;表达式3)。 (√)(46) C语言的当型循环是先执行循环后判断条件。(×)(47) do...while语句与while语句的区别是关键字“while”出现的位置不同。(×)(48) 现有定义int k=1;则执行语句while(++k<4);后,k的值为4。(√)(49) 执行“for (i=1;i<10;i+=2) s+=i;”后,i的当前值为11。(√ )(×)后表达式只能是逻辑或关系表达式。while中,C在标准(50)(2) main函数必须写在一个C程序的最前面。(× )(3) 一个C程序可以包含若干个函数。(√)(4) C程序的注释部分可以出现在程序的任何位置,它对程序的编译和运行不起任何作用。但是可以增加程序的可读性。(√ )(5) C程序的注释只能是一行。(× )(6) C程序的注释不能是中文文字信息。(× )(7) 可以使用Turbo C来编译和连接一个C程序。(√ )(8)可以使用Turbo C来运行一个C程序。(√)(9) 可以使用Turbo C来实时调试(即动态调试)一个C程序。(√ )(10) Vasual c++6.0中可以使用“/”和 “/* */”注释程序,注释部分不编译。(√)(11) 将C程序编译成目标文件,其扩展名为EXE。(×)(12) C语言具有简洁明了的特点。(√)(13) 预处理命令的前面必须加一个“#”号。(√)(14) C语言是一种具有某些低级语言特征的高级语言。(√)(15) C语言的应用比较广泛,不仅能够用来编写应用软件,而且能够编写系统软件。(√)(16) C语言可以中可以有多个函数,但只能有一个主函数。(√)(17) 一个C程序可以由多个源程序文件构成,但其中只能有一个main()函数。(√)(18) C语言采用解释方式将源程序转换为二进制的目标代码。(× )(19) 用C语言可直接进行位运算和取地址等运算,因此C语言是一种低级语言。(×)(20)C程序是由函数构成的,每一个函数完成相对独立的功能。(√ )(21) 在C源程序中,之间的注释信息也被编译,但对程序运行运果不发生影响。(× )(22) 在C语言中,字母的大小写不被区分。(× )(23) C语言中没有依存于硬件的I/O语句。( √)(24) 按现代风格设计的C程序中,main中对函数声明的信息与定义此函数时第一行的信息完全相同。(√ )(25) 对C语言中用到的任何一个变量都要规定其类型。( √ )(26) 计算机的一切操作都是由程序控制的,离开了程序,计算机将一事无成。(√)(27) 由于计算机能直接识别和接受机器指令,所以机器语言是最适合人们编程的语言。(×)(28) 编译程序可以把用高级语言写的程序转换为机器指令的程序。(√)(29) 一般而言,我们把用高级语言编写的程序称为目标程序。(×)(30) C语言源程序在生成可执行程序前,应该先编译再连结。(√)(31) 高级语言之所以高级,就在于用它来编写程序可以不遵循任何形式。 (×)(32) 语言程序设计自由度大,所以属于非结构化语言。 (×)(33) C语言属于高级语言,不允许直接访问物理地址。(×)(34) 所谓程序就是一组计算机能识别和执行的指令。( )

( 1 ) 1 1 1 0 110 0 0 ( 1 ) 0 1 ( 0 )2.交换机[1]的端口对信息帧[2]的转发处理主要由3种方式,分别是________________________简答题1,：什么是局域网[3]？局域网主要特点有哪些？局域网，简称LAN，是指在某一区域内由多台计算机互联成的计算机组。“某一区域”指的是同一办公室、同一建筑物、同一公司和同一学校等，一般是方圆几千米以内。局域网可以实现文件管理[4]、应用软件共享、打印机共享、扫描仪共享、工作组内的日程安排、电子邮件[5]和传真通信服务等功能。局域网是封闭型的，可以由办公室内的两台计算机组成，也可以由一个公司内的上千台计算机组成。局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。2：简述数据链路[6]层的主要功能。答：（1）：链路[7]管理 （2）：帧同步 （3）：流量控制 （4）：差错控制[8]（5） ：透明传输 （6）：物理寻址[9]3：描述停止—等待协议的工作原理。答：过程中，发送端每发送一帧都在其发送缓冲区中保留该帧的副本，以备重发此帧。只有在发送方收到接收方的确认帧ACK以后，才从缓冲区中清除此副本。发送方一次只能发送一帧，且数据帧传输过程中时时处于等待状态，使得信道的利用率低，特别是当数据帧的传输时延较长时，传输效率更低。4：描述滑动窗口[10]控制机制及其作用。答：所谓滑动窗口协议，其本质就是在任何时刻，发送方总是维持一组允许发送的帧序列号的窗口，接收方也维持着一个接收窗口，对应于一组它应该接收的帧。发送窗口发送端允许连续发送且尚未得到应答的一组帧的序号集合。发送端可以连续发送而未得到应答的帧的最大数为发送窗口的尺寸。发送数据帧，窗口左边界向右移动，窗口缩小；接收到应答帧，窗口右边界也向右移动，是不断扩大的过程。接收窗口接收窗口有m个帧空间来接收帧。随着不断地接收数据帧，需要返回的应答（ACK）帧增多，接收窗口不断缩小。5：简述交换机的工作原理答：（1）交换机根据收到数据帧中的源MAC地址建立该地址同交换机端口的映射，并将其写入MAC地址表中。??（2）交换机将数据帧中的目的MAC地址同已建立的MAC地址表进行比较，以决定由哪个端口进行转发。??（3）如数据帧中的目的MAC地址不在MAC地址表中，则向所有端口转发。这一过程称为泛洪（flood）。??（4）广播帧和组播帧向所有的端口转发。6：已知传送数据为1010101，生成多项式x^4+x^3+x^2+x+1,求其CRC检验码。(1)将生成多项式G（x）转换成二进制[11]G(x)=x^4+x^3+x^2+x+1=11111(2)r=4,多项式为4阶，在信息序列后补4个07：叙述集线器[12]与中继器[13]的共同点和区别。答：1．中继器中继器是位于第1层（OSI参考模型[14]的物理层）的网络设备。当数据离开源在网络上传送时，它是转换为能够沿着网络介质传输的电脉冲[15]或光脉冲的——这些脉冲称为信号。当信号离开发送工作站时，信号是规划的，而且很容易辨认出来。但是，当信号沿着网络介质进行传送时， 随着经过的线缆越来越长，信号就会变得越来越弱，越来越差。中继器的目的是在比特级别对网络信号进行再生和重定时，从而使得它们能够在网络上传输更长的距离。2．集线器集线器的目的是对网络信号进行再生和重定时。它的特性与中继器很相似（被称为多端口中继器）。HUB是网络中各个设备的通用连接点[16]，它通常用于连接LAN的分段。HUB含有多个端口。每一个分组到达某个端口时，都会被复制到其他所有端口，以便所有的LAN分段都能看见所有的分组。集线器并不认识信号、地址或数据中任何信息模式。中继器与集线器的区别在于连接设备的线缆的数量。一个中继器通常只有两个端口，而一个集线器通常有4至20个或更多的端口。8：简述网桥的工作原理。数据链路层互联的设备是网桥(bridge),在网络互联[17]中它起到数据接收、地址过滤与数据转发的作用，用来实现多个网络系统之间的数据交换。习题四单选题1.PPP是(B)类型哦的协议A.面向比特 B.面向字符 C.面向字 D.面向数字2.下列不属于广域网[18]的是(C)A.电话网 B.ISDN C.以太网[19]分组交换[20]公用数据网[21]3.通用ATM协议栈[22]包括下面几层,负责把数据组装成53字节的信元[23](C)A.高层协议 B.ATM适配层 C.ATM层 D.物理层4.100Base-T标准中,hub通过RJ-45接口与计算机连线距离不超过(B)A.50m B.100m C.185m D.500m填空题1.HDLC有3种不用类型的帧,分别为________________________2.根据网络工作方式和所使用的操作系统的不同,局域网可分为______3种类型3.从网络的地狱范围分类,可将计算机网络[24]分为3类,分别为________________________简答题1.若HDLC帧2.什么是CSMA/CD媒体访问控制[25]方法？简述其工作过程。发送数据前先监听信道是否空闲，若空闲则立即发送数据，在发送过程中变发边监听，若监听到冲突则立即停止发送，等待一段随机时间在重试。3.简述快速以太网[26]的特点。它具有高可靠性，易于扩展性，成本低等优点，能有效利用现有的设施。而它的不足则是它仍是基于载波[27]侦听多路访问和冲突检测[28]技术，当网络负载较重时，会造成效率的降低。4什么是帧中继[29]网？帧中继是一种局域网互联的 WAN 协议，它工作在 OSI 参考模型[30]的物理层和数据链路层。它为跨越多个交换机和路由器的用户设备间的信息传输提供了快速和有效的方法。5.简述ATM交换机的工作过程。用户发信元到交换机，交换机根据其要求编制VPI/VCI装换表，建立一条信息通道。其信元在ATM网络的传输过程，首先，源终端设备[31]将数据封装[32]成信元，通过ATM交换机1，交换机2,交换机3传输出去，并将信元从端口4发送出去，最终到达目的终端设备。习题五选择题1.路由表的大小取决于(B)A.互联网中主机的数目 B.互联网中网络的数目C.互联网中C类网络的数目 D.互联网中C类网络所能容纳的最大主机数目2.在互联网中路由器报告差错或意外情况信息的报文机制是(C)A.RP B.RARP C.ICMP D.IGMP3.路由器无法转发或传送IP数据报[33]时,向源主机发回一个报文为(A)A.目的站不可达 B.源站抑制 C.重定向[34] D.数据报超时4.RIP规定,有限路径长度不得超过(B)A. 10 B.15 C.20 D.205.运行RIP的路由器广播一次路由交换信息的时间间隔是(D)A.5s B.10s C.20s D.30s6.开放最短路径优先协议(OSPF)是基于(B)A.向量距离算法 B.链路状态路由选择[35]算法 C.拥塞避免算法 D.以上都不是7.在计算机网络中,网络层的中继设备是(D)A.中继器 B.网桥 C.应用网关 D.路由器8.主机IP地址为子网掩码[36]为对应网络号[37]是(B)9.以下关于IP的陈述正确的是(C)A.IP保证数据传输[38]的可靠性 B.各个IP数据报之间是互相关连的C.IP在传输过程中可能会丢弃某些数据D.到达目标主机的IP数据报顺序与发送的顺序必定一致填空题1.网络层为传输层[39]提供两种类型的服务是________________2.在网络层和IP配套的协议还有________________________________3.主机号为0的IP地址表示________4.网络层看不到______首部的地址变化,为上层提供透明的传输5.路由器工作在参考模型的第______层6.静态路由的配置命令是________简答题1.简述ARP的工作过程。答：“ARP”是将“IP地址”.