域名分为四段：计算机名.机构名.二级域名.顶级域名[1]，对应的IP地址也是四段，他们之间的关系（）。A. 是一一对应的关系B. 是逆序一一对应关系C. 不是一一对应的关系D. 以上都不对

第七章 指令系统ღ7-1指令,程序指令:计算机执行某种操作的命令程序:由有序的指令串构成,程序要解决一个具体的问题指令系统:一台计算机能执行的全部指令的集合指令系统的重要性:软件编程的基础,硬件设计的依据,综合考虑计算机的软硬件是计算机设计的关键因素。ღ7-2操作码[1]操作码用来指明该指令所要完成的操作。通常位数反映了机器的操作种类,即机器允许的指令条数,如7位→2^7=128条指令指令的一般格式:操作码字段地址码字段操作码:定长,变长固定长度操作码:操作码长度(占二进制[2]位数)固定不变硬件设计相对简单指令译码时间开销小指令空间利用率较低可变长度操作码:操作码长度随指令地址数目的不同而不同(可平均缩短指令长度)硬件设计相对复杂指令译码时间开销较大指令空间利用率较高例:某机器采用固定长度指令系统,16位,包括3地址指令15条,双地址指令10条,单地址指令若干,每个地址占4位。问:该指令系统最多容纳多少个单地址指令,并设计该指令系统的操作码编码方案析:每条指令:一个唯一操作码编码,不同类型指令具有不同标识,用扩展操作码方案三15条,1111双10条,6个没用 6*16=96个๑ 7.3什么是指令字[3]长、机器字长和存储字长?๑ 7.6某指令系统字长为16位,地址码取4位,试提出一种方案,使该指令系统有8条三地址指令、16条二地址指令、100条一地址指令。固定操作码为4位。8条三地址指令操作码为:00000111(剩下10001111共8个扩展窗口)16条二地址指令操作码为:1000 00001000 1111(剩下1001 00001111 1111共112个扩展窗口)100条一地址指令操作码为: 0000 11110000 11110000 11110000 11110000 11110000 11110000 0011๑7.9试比较间接寻址[4]和寄存器[5]间接寻址。๑7.10试比较基址寻址[6]和变址[7]寻址。 1)都可有效地扩大指令寻址范围。 2)基址寻址时,基准地址由基址寄存器[8]给出,地址的改变反映在位移量A的取值上;变址寻址时,基准地址由A给出,地址的改变反映在变址值的自动修改上,变址值由变址寄存器[9]给出。 3)基址寄存器内容通常由系统程序设定,变址寄存器内容通常由用户设定。 4)基址寻址适用于程序的动态重定位[10],变址寻址适用于数组或字符串处理,适用场合不同。๑7.11画出先变址再间址及先间址再变址的寻址过程示意图。 解:1)先变址再间址寻址过程简单示意如下: EA=[(IX)+A], (IX)+1IX+1-|||-IX-|||-设一重间接๑7.14设相对寻址的转移指令占两个字节,第一字节是操作码,第二字节是相对位移量(用补码表示),假设当前转移指令第一字节所在地址为2000H,且CPU每取出一个字节便自动完成(PC)+1→PC的操作。试问当执行“JMP * +8”和“JMP * -9”指令时,转移指令第二字节的内容各为多少?(1)根据汇编语言指令JMP * +8,即要求转移后的目标地址为2000H+08H=2008H,但因为CPU取出该指令后PC值已修改为2002H,故转移指令第二字节的内容应为+6(十进制),写成补码为06H。(2)同理,执行“JMP * -9”指令时,要求转移指令第二字节的内容应为-11(十进制),写成补码为:F5H๑8.1 CPU有哪些功能?画出其结构框图并简要说明各个部件的作用。答:参考P328和图8.2。๑8.2什么是指令周期?指令周期是否有一个固定值?为什么?指令周期是CPU每取出并执行一条指令所需的全部时间,也即CPU完成一条指令的时间。由于各种指令操作功能不同,因此各种指令的指令周期是不同的,指令周期的长短主要和指令在执行阶段的访存次数和执行阶段所需要完成的操作有关。๑8.3画出指令周期的流程图,分析说明图中每个子周期的作用。答:参看P343及图8.8。๑8.4设CPU内有下列部件:PC、IR、SP、AC、MAR、MDR和CU,要求: (1)画出完成间接寻址的取数指令LDA@X(将主存某地址单元X的内容取至AC中)的数据流(从取指令开始)。(2)画出中断周期的数据流。 解:CPU中的数据流向与所采用的数据通路结构直接相关,不同的数据通路中的数据流是不一样的。常用的数据通路结构方式有直接连线、单总线、双总线、三总线等形式,目前大多采用总线结构,直接连线方式仅适用于结构特别简单的机器中。为简单起见,本题采用单总线将题中所给部件连接起来,框图如下: (1)LDA@X指令周期数据流程图:(2)中断周期流程图如下:๑8.5中断周期前是什么阶段?中断周期后又是什么阶段?在中断周期CPU应完成什么操作? 从CPU机器周期的时序层次来看,中断周期前是指令的执行阶段。中断周期后是取指令阶段。在中断周期CPU应完成关中断、保存断点和转中断服务程序入口三个操作。๑9.2控制单元的功能是什么?其输入受什么控制?答:控制单元的主要功能是发出各种不同的控制信号。其输入受时钟信号、指令寄存器的操作码字段、标志和来自系统总线的控制信号的控制。๑9.3什么是指令周期、机器周期和时钟周期?三者有何关系?指令周期是CPU每取出并执行一条指令所需的全部时间,也即CPU完成一条指令的时间。机器周期是所有指令执行过程中的一个基准时间,通常以存取周期作为机器周期。时钟周期是机器主频的倒数,也可称为节拍,它是控制计算机操作的最小单位时间。一个指令周期包含若干个机器周期,一个机器周期又包含若干个时钟周期,每个指令周期内的机器周期数可以不等,每个机器周期的时钟周期数也可以不等。๑9.4能不能说CPU的主频越快,计算机的运行速度就越快?为什么?不能说CPU的主频越快,计算机的运行速度就越快。因为机器的速度不仅与主频有关,还与机器周期中所含的时钟周期数以及指令周期中所含的机器周期数有关。同样主频的机器,由于机器周期所含时钟周期数不同,机器的速度也不同。机器周期中所含时钟周期数少的机器,速度更快。此外,机器的速度还和其他很多因素有关,如主存的速度、机器是否配有Cache、总线的数据传输率、硬盘的速度以及机器是否采用流水技术等。๑10.15设控制存储器的容量为512×48位,微程序可在整个控存空间实现转移,而控制微程序转移的条件共有4个(采用直接控制),微指令格式如下:试问微指令中的三个字段分别为多少位?

字号的设置可以通过格式栏上的(字体 )列表框来完成。初级理论题判断题:(错误)1、微型计算机的主机由运算器和控制器组成。(正确)2、打印机属于微型计算机的输出设备。(错误)3、微型计算机中的“CPU”由运算器、控制器和存储器三大部分组成。、(错误)4、计算机字长的位数越多,处理数据的速度就越慢。(错误)5、因为计算机是非生物体,所以不具备逻辑判断能力。(正确)6、在计算机中,“数据”不仅仅指数字、文字,也可以是声音、图形、图像等。(正确)7、“CAD”、“CAM”、“CAI”、“CAT”都属于计算机的辅助系统。(正确)8、网络化是电子计算机应用的发展趋势之一。(错误)9、“网络虚拟世界游戏”是电子计算机最主要的应用领域。(错误)10、微型计算机使用的主要逻辑元件是电子管。(正确)11、ASCII码又称美国标准信息交换码。(错误)12、表示十六进制的最大数码是“E”,相当于十进制数的“15”。(错误)13、八位二进制数的最大值所对应的十进制数为256.(错误)14、软盘处于写保护状态,是指软盘内的数据只能写入不能读出的状态。(错误)15、微机在使用过程中突然断电,正在编辑的文件即使在此前已经存盘,该文件的所有信息也会全部丢失。(正确)16、软盘进行格式化后,原来保存在磁盘的信息全部消失。(正确)17、相对于主机来说,硬盘既是输入设备又是输出设备。(错误)18、3.5英寸软盘格式化时从内圈向外划分磁道,最内圈磁道称作0磁道。(正确)19、Pentium III-800中的“800”是指CPU主频为800MHZ.(错误)20、一台微型计算机系统的处理速度主要取决于内存的大小。(错误)21、字符a的ASCII码值比字符A的ASCII码值小。(正确)22、汉字输入码又称外码。(正确)23、在计算机中,一个字节由8位二进制位组成。(正确)24、计算机中用于表示数据的最基本单位是位(bit)。(错误)25、存贮容量1KB=1000B.(正确)26、能使计算机完成特定任务的一组有序的指令集合称作程序。(正确)27、从计算机系统角度来看,软件可分为系统软件和应用软件两大类。(错误)28、计算机系统本身是坚固的,所以不存在计算机信息的安全问题。(正确)29、微机常常是在信息复制和信息交换时感染计算机病毒。(错误)30、发现感染了计算机病毒的软盘,应立即把软盘写保护口封住,防止病毒传染计算机系统。(正确)31、计算机病毒是一种以危害计算机系统为目的的计算机程序。(正确)32、不使用来历不明的软件是预防计算机病毒的一种重要措施。(正确)33、音频卡、视频卡都是多媒体计算机的标准配件。(错误)34、多媒体系统的主体是彩色电视机,计算机只属于多媒体的辅助设备。(正确)35、多媒体系统一般由计算机硬件系统、多媒体接口卡和多媒体外部设备几部分组成。(错误)36、多媒体系统只需要硬件部分,不需要软件系统的支持。(正确)37、操作系统是计算机必不可少的系统软件,任何计算机的软件都必须在操作系统支持下才能正确地工作。(正确)38、文件管理是操作系统的基本功能之一。(正确)39、在操作系统中,设备管理的主要任务是方便用户使用各种输入/输出设备。(错误)40、网络操作系统属于单用户操作系统。(错误)41、文件名中的扩展名表示文件内容的标识,而文件主名表示文件的类型。(错误)42、在“资源管理器”中无法看到文件的最后修改时间。(错误)43、当菜单项的右端有省略号“…”时,表示该菜单项还有下一级菜单。(错误)44、打印机在打印文档时,如果要取消打印,只能关掉打印机的电源。(正确)45、在区位输入法状态下不能用英文字母输入汉字。(错误)46、在Windows中,汉字输入法是固定的,用户不可以增加,也不可以删除。(错误)47、在桌面上对日期和时间的设置地,只是对当前有效,下次启动计算机又需重新设置。(错误)48、在Windows中,用“写字板”和“记事本”建立的文件,默认扩展名都是“.TXT”。(错误)49、在Windows中,一个应用程序只能与某一类型的文件建立关联。(正确)50、在Windows中,文件名“ABC.DOC”与“abc.doc”实际上是同一文件名。(错误)51、Windows的用户界面是字符用户界面。(正确)52、Windows 支持硬件的即插即用功能(PNP)。(正确)53、Windows的资源管理器可对磁盘、文件夹和文件等进行管理。(正确)54、在Windows中,用鼠标双击桌面上的快捷图标可以快速启动一个应用程序。(错误)55、如果没有鼠标,Windows就不能运行。(正确)56、在Windows中,用鼠标选择多个不连续的对象要用Ctrl+鼠标单击。(正确)57、在Windows中,可用Esc键取消菜单或对话框。(错误)58、在Windows中,图标就是程序。(正确)59、在Windows中,有些图标的名称不能更改。(正确)60、在Windows中,添加/删除程序,可在“控制面板”中进行。(错误)61、Word中的所有功能都可通过工具栏上的工具按钮来实现。(正确)62、在Word中,通过鼠标拖曳操作,可将已选定的文本移动到另一个已打开的文档中。(正确)63、Word文档中的工具栏可由用户根据需要显示或隐藏。(错误)64、Word工具栏中的位置是固定的,不能移动到其他地方。*(正确)65、Word文档中的图片,在普通视图下看不到。(错误)66、在Word表格中,不能改变表格线的粗细。(错误)67、在Word中,单元格的内容只能是文本。(正确)68、在Word中,剪贴板上的内容可粘贴多次。(错误)69、在Word中,一个表格的大小不能超过一页。(正确)70、通过剪贴板,可以将Word表格中的数据复制到Excel工作表中。(正确)71、可以对Office文档进行加密,使不知道密码的人无法打开文档。(错误)72、Excel工作簿由一个工作表组成。(错误)73、一个Excel工作表的可用行数和列数是不受限制的。(正确)74、Excel工作簿文件的扩展名是.XLS。(正确)75、Excel单元格中的公式,都以“=”开头。(错误)76、如果已在Excel工作表中设置好计算公式,则当在工作表中插入一列时,所有公式必须重新输入。(错误)77、在Excel中,若工作表数据已建立图表,修改工作表数据的同时,也必须修改这些图表。(错误)78、在Excel工作表的单元格中,可以输入文字,也可以插入图片。(正确)79、计算机网络通常分为广域网和局域网两种。(错误)80、网络的连接只能采用总线型连接方式。(错误)81、同一网络上计算机系统的机型、型号必须一致。(正确)82、工作站上的计算机可单独运行程序。(正确)83、计算机网络由网络硬件和网络软件组成。(正确)84、微机网络的硬件常见的有网络服务器、工作站、网络接口卡、传输介质等部件。(正确)85、信息高速公路是把大量计算机资源用高速通信线路互联起来以实现信息高速传送的计算机网络。(正确)86、组成计算机网络的除了计算机外,还须配备通信线路、通信设备、网络协议和网络软件等。(正确)87、计算机联网的主要目的是资源共享和信息传递。(正确)88、Internet网是一种网际网,通过通信线路及设备,将世界各地的计算机或网络连接起来,采用相同的通信,实现资源共享、相互通信的目的。(正确)89、Internet主要采用TCP/IP协议。(正确)90、Internet主要功能包括远程登录、文件传输、信息查询、电子邮件和全球信息浏览等。(错误)91、任何用户的计算机与Internet连接,都必须从ISP(网络服务商)取得一个固定的IP地址。(正确)92、在Internet上的计算机必须拥有一个惟一的IP地址。(正确)93、Windows 98是一种单用户多任务操作系统,但也具有联网的功能。(错误)94、网络通信协议是组成计算机网络的不可缺少的硬件组成部分。(错误)95、无需任何网络硬件,就可以建立Windows对等网络。(正确)96、对等网络不需要专门的服务器来管理网络的共享资源。(错误)97、启动Windows时,如果在登录对话框中单击“取消”按钮,则不能启动Windows。(正确)98、MODEM(调制解调器)的传输速率是它的重要指标之一。(错误)99、MODEM的作用是将数字信号转换成模拟信号。(正确)100、在网络中,可将其他计算机的文件夹映射成一个驱动器。(正确)101、启动Windows时,如果在登录对话框中单击“取消”按钮,则计算机不能连接到网络中。*(错误)102、本机不需安装打印机驱动程序便可使用网络打印机打印文档。(错误)103、Internet Explorer的“收藏夹”可用来保存网页。(错误)104、所有域名都是以WWW开头的。(正确)105、电子邮件使网络用户能够发送和接收文字、图像和语音等各种多媒体信息。(错误)106、目前,E-mail已广泛应用,但一封电子邮件一次只能发给一个收件人。(正确)107、如果要接收别人的电子邮件,自己必须有一个电子邮件地址。(错误)108、一个应用程序文件无法以电子邮件的形式发送给别人。A 语言B 文档C 系统D 程序61(D) 能直接被计算机执行的程序所使用的编程语言是______。A 自然语言B 汇编语言C 高级语言D 机器语言62(C) 计算机硬件能直接识别并执行的语言是______。A 高级语言B 算法语言C 机器语言D 符号语言63(A) 在计算机程序设计语言中,可以直接被计算机识别并执行的是____。A 机器语言B 汇编语言C 算法语言D 高级语言64(B) 下列都属于计算机低级语言的是______。A 机器语言和高级语言B 机器语言和汇编语言C 汇编语言和高级语言D 高级语言和数据库语言65(A) 汇编语言是一种______。A 依赖于计算机的低级程序设计语言B 计算机能直接执行的程序设计语言C 独立于计算机的高级程序设计语言D 面向问题的程序设计语言66(B) 将汇编语言源程序翻译成计算机可执行代码的软件称为______。A 编译程序B 汇编程序C 管理程序D 服务程序67(D) 下列各类计算机程序语言中,不是高级程序设计语言的是______。(错误)109、只有当对方的计算机连接到Internet时才能给他发送电子邮件。(正确)110、Internet上任何一个E-mail地址都是惟一的。(错误)111、由于计算机内部是以二进制形式来处理数据的,因而网络通信线路上传输的也一定是二进制数字信号。112、在WWW中,Web站点由一组Web网页组成,其中起始页称为主页。( )

字符显示模式缓冲区中的一个字对应于屏幕上的一个字符。每个字的第一个字节为显示字符的______，第二个字节为显示字符的______。 TK63、在串操作程序中，通常在重复前缀指令REPZ或REPNZ后，选用的串操作指令是______或______才有实际意义。TK64、已知：BX=1357H，DI=2000H，DS=2000H，CS=4000H，分别指出下面各指令中存储器操作数的物理地址。JD（1）MOV AL，[BX]21357H（2）MOV CS：[BX+DI]，AH43357H65、0P1 DB 1，20P2 DW 3412H，5678H┇MOV AX，OP1+1；字单元（OP1+1） AXMOV BL，OP2+1；字节单元（OP2+1） BL上述二条传送语句有语法错误，请根据注释字段的说明，将其改正。JDMOV AX，WORD PTR（OP1+1）MOV BL，BYTE PTR（OP2+1）66、下列语句在存储器中分别为变量分配多少字节？JD（1）AD2 DW 10 DUP（？），1022（2）AD3 DD 100 DUP（？）40067、简述下面两条指令分别是什么语法错误？JDMOV [BX]，[SI]MOV AX，DLMOV指令不能在两个______器操作数之间进行；操作数类型不匹配。68、在指令系统中，段内、段间返回均为RET指令。试回答：JD(1)执行段内返回RET指令时，执行的操作是：栈顶内容→IP，SP+2→SP(2)执行段间返回RET指令时，执行的操作是：①栈顶内容→IP，SP+2→SP②栈顶内容→CS，SP+2→SP69、ARY DW 10 DUP(？)┇MOV AL，TYPE ARYMOV BL，LENGTH ARYMOV CL，SIZE ARY上述MOV指令序列执行后的结果是什么？JDAL=2BL=10CL=2070、设某数据段：JDDATA SEGMENTORG 20HNUM1=8NUM2=NUM1+10HDA1 DB 'COMPUTER'DB 0AH，0DHCOUNT EQU -DA1DA2 DW'CO'，'MP'，'UT'，'ER'DATA ENDS试回答：(1)DA1的偏移地址是：______(2)COUNT的值是______(3)DA2+5字节单元的内容是_________71、已知AX=0FF60H，CF=1MOV DX，96XOR DH，0FFHSBB AX，DX执行上述指令序列后，AX=______，CF=______。 CXFX72、设寄存器AL，BL，CL中内容均为76H，XOR AL，0FHAND BL，0FHOR CL，0FH执行上述指令序列后，AL=______，BL=______CL=______。 CXFX73、已知AX=0A33AH，DX=0F0F0HAND AH，DLXOR AL，DHNEG AHNOT AL执行上述指令序列后，AH=______，AL=______。 CXFX74、假定（DX）=10111001B，（CL）=0.3，（CF）=1，试确定下列各条指令单独执行后，DX中的值。JD（1）SHR DX，1（2）RCR DL，1（3）RCL DX，CL答：(1) 005CH (2) 00DCH (3) 05CCH75、写出完成下述功能的程序段：JD（1）传送25H到AL寄存器（2）将AL的内容乘以2（3）传送15H到BL寄存器（4）AL的内容乘以BL的内容并请写出最后（AX）=？答：（1）MOV AL, 25H （2）SHL AL, 1 （3）MOV BL, 15H（4）MUL BL 最后，（AX）=612H =155476、写一程序段，求双字长数DX∶bX的相反数。JD答:NEG DXNEG AXSBB DX, 077、在某子程序的开始处要保护AX，BX，CX，DX四个寄存器信息，在子程序结束时要恢复这四个寄存器信息。例如：JDPUSH AXPUSH BX 保护现场PUSH CX /PUSH DX/:}恢复现场试写出恢复现场时的指令序列。答：POP DXPOP CXPOP BXPOP AX78、完成下列操作，选用什么指令：JD（1）将AX的内容，减去0520H，和上次运算的借位； （2）将变量名TABL的段地址送AX；答：（1）SBB AX，0520H（2分） （2）MOV AX，SEG TABL（2分）79、D1 DB 20H DUP（？）D2 DW D1 请写出用一条指令实现取D1的偏移地址=>SI中的三种方法。JD答：①LEA SI，D1②MOV SI，OFFSET D1③MOV SI，D280、A DW 1234HB DW 5678H:PUSH APUSH BPOP APOP B试回答：CXFX①上述程序段执行后（A）＝＿＿＿＿＿＿＿＿＿＿，（B）＝＿＿＿＿＿②设执行前SP＝200H，执行后SP＝＿＿＿＿＿＿＿＿＿＿＿＿答：①（A）=5678H（2分）（B）=1234H（2分）②SP=2000H（2分）81、现有下列程序段：CXFXMOV AX，6540HMOV DX，3210HMOV CL，04SHL DX，CLMOV BL，AHSHL AX，CLSHR BL，CLOR DL，BL试问上述程序段运行后， （AX）＝＿______＿ （BL）＝＿______＿（DX）＝＿______＿82、分析下面程序段，CXFXMOV AL，200SAR AL，1MOV BL，ALMOV CL，2SAR AL，CLADD AL，BL试问程序段执行后（BL）＝＿＿______＿（AL）＝＿＿______＿＿＿83、DA3 EQU WORD PTR DA4DA4 DB 0ABH，89H┇SHR DA3，1MOV DX，DA3SHL DA4，1MOV CX，DA3上述程序段运行后，CX=______，DX=______。CXFX84、设(SP)=100H，(AX)=0FFFFHSTCPUSH AXADC AX，0PUSH AXPOP BX 上述程序段运行后，(BX)=______，(SP)=______。 CXFX85、STRING DB ‘ABCDEFGHIJ':MOV AH,01 ;从键盘输入字符1~9INT 21HAND AL，0FHDEC ALXOR AH，AHMOV BX，OFFSET STRINGADD BX，AXMOV BL，[BX]MOV AH，02H ；显示输出INT 21H:试回答：（1）上述程序段的功能是什么？CXFX根据从键盘输入的字符‘1’～‘9’，确定在显示器上显示STRING中第几个字符。（2）如从键盘输入字符‘4'，程序段有什么结果？显示器显示字符‘D’86、已知：BX=4567HNEG BXINC BXNEG BXDEC BX程序段执行后，BX=______，CF=______。CXFX87、已知数据段中定义DAT1 DB 12H，34H，56H，78HMOV CX，0MOV AX，WORD PTR DAT1MOV CL，DAT1+3当程序段执行完后AX=______，CX=______。CXFX88、DA1 DB 83H，72H，61H，94H，5AH┇MOV CX，WORD PTR DA1AND CX，0FHMOV AL，DA1+3SHL AL，CL上述指令序列执行后，AL=______，CL=______。CXFX89、现有如下程序段：CXFXDATA SEGMENT DA3 EQU 1234HORG 0020H DA4 EQU ＄-DA2DA1 DW 12H，23H DA5 DB 31H，32HDA2 DB 11H，21H DATA ENDS请回答：（1）该程序段已占有的存储字节数是多少？（2）符号名DA4的值是多少？符号名DA5的值是多少？答：(1) 该程序段已占有的存储字节数是8个字节。(2) 符号名DA4的值为2，符号名DA5的值是0026H。90、执行下列程序段后，回答问题。CXFXORG 1221H MOV BX，OFFSET NUMNUM DW 12H MOV CL，BYTE PTR NUM+1… MOV CH，TYPE NUMMOV AX，NUM HLT请问：（AX）=______，（BX）=______，（CX）=______。答：(AX)=0012H (BX)=1221H (CX)=0200H91、执行下列指令后AX、BX寄存器的内容？CXFXMOV SI,10HMOV AX,1234HMOV [SI+12H],AXLEA BX,[SI]MOV [SI+14H],BX答：AX为1234H，BX为22HLES BX,DWORD PTR [SI+12H]92、试编制一程序段，用串操作指令实现以DA_BY为首址的20H个字节单元中存放相同字符‘Y’（设DA_BY存储区已有ES指向）。BCLEA DI，DA_BYMOV CX，32MOV AL，‘Y’CLDREP STOSB93、在BUF1和BUF2两个数据区中，各定义有10个带符号字数据，试编制一完整的源程序，求它们对应项的绝对值之和，并将和数存入以SUM为首址的数据区中。BCDATA SEGMENTBUF1 DW-56，24，54，-1，89，-8……BUF2 DW45，-23，124，345，-265，……SUM DW10DUP(0)DATA ENDS94、编制程序段实现：将AX寄存器中的16位二进制数分成四组，每组4位，然后把这4组数分别放在AL、BL、CL、和DL中。 BCMOV BH,ALMOV CH,AHMOV AL,AHAND AL,0F0HMOV BL,AHAND BL,0FHMOV CL,BHAND CL,0F0HMOV DL,BHAND DL,0FH95、在NUMW单元存放有一个0-65535范围内的整数，将该数除以500，商和余数分别存入QU1和REM单元，请在空行处各填上一条指令完善该程序。CXTK┇MOV AX,NUMW_____________________XOR DX,DXDIV BXMOV QUI,AX_____________________96、已知数据段中定义DAT1 DB 12H，34H，56H，78HMOV CX，0MOV AX，WORD PTR DAT1MOV CL，DAT1+3当程序段执行完后AX=______，CX=______。CXFX97、DA1 DB 83H，72H，61H，94H，5AH┇MOV CX，WORD PTR DA1AND CX，0FHMOV AL，DA1+3SHL AL，CL上述指令序列执行后，AL=______，CL=______。CXFX98、DA3 EQU WORD PTR DA4DA4 DB 0ABH，89H┇SHR DA3，1MOV DX，DA3SHL DA4，1MOV CX，DA3上述程序段运行后，CX=______，DX=______。CXFX99、编制完整程序实现下列算式：W=X+Y+36-Z。设X、Y、Z、W均为双字长数据，各自的低十六位数和高十六位数分别存放在X、X+2、Y、Y+2、Z、Z+2的存储单元中，结果的低十六位字和高十六位字分别存放在W和W＋2两个单元中。BCDATA SEGMENTX DD …Y DD …Z DD …W DD …DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART:MOV AX,DATAMOV DS,AXMOV AX,XADD AX,YMOV BX,X+2ADC BX,Y+2ADD AX,36ADC BX,0SUB AX,ZSBB BX,Z+2MOV W,AXMOV W+2,BXCODE ENDSEND START

回到等待状态,继续接受其他客户进程发来的请求。主进程与从属进程的处 理是并发地进行。FTP使用两个TCP连接。控制连接在整个会话期间一直保持打开, FTP 客户发出的传送请求通过控制连 接发送给服务器端的控制进程,但控制连接不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到 FTP 客户 发送来的文件传输请求后就创建“数据传送进程”和“数据连接”,用来连接 客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送,在传送完毕后关闭“数据传送连接”并结 束运行。6-06 简单文件传送协议 T 的主要区别是什么?各用在什么场合?( 1)文件传送协议 FTP 只提供文件传送的一些基本的服务,它使用 TCP 可靠 的运输服务。FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。FTP 使用客户服务器方式。一个 FTP 服务器进程可同时为多个客户进程提供服务。FTP的服务器进程由两大部分组成:一个主进程,负责接受新的请求;另外 有若干个从属进程,负责处理单个请求。TFTP 是一个很小且易于实现的文件传送协议。TFTP 使用客户服务器方式和使用 UDP 数据报,因此 TFTP 需要有自己的差错 改正措施。TFTP 只支持文件传输而不支持交互。TFTP 没有一个庞大的命令集, 没有列目录的功能, 也不能对用户进行身份鉴别。6-07 远程登录TELNET勺主要特点是什么?什么叫做虚拟终端 NVT?答:(1)用户用 TELNET 就可在其所在地通过 TCP 连接注册(即登录)到远地的 另一个主机上(使用主机名或 IP 地址)。TELNET 能将用户的击键传到远地主机,同时也能将远地主机的输出通过 TCP连接返回到用户屏幕。 这种服务是透明的, 因为用户感觉到好像键盘和显示器是直接连在远地主机上(2) TELNET定义了数据和命令应该怎样通过因特网, 这些定义就是所谓的网络 虚拟终端 NVT。6-08 解释以下名词。各英文缩写词的原文是什么?, 浏览器,超文本,超媒体,超链,页面,活动文档,搜索引擎。答:www万维网 Wide Web并非某种特殊的计算机网络。万维网是一个大规模的、 联机式的信息储藏所,英文简称为 Web万维网用链接的方法能非常方便地从因 特网上的一个站点访问另一个站点(也就是所谓的“链接到另一个站点”) ,从 而主动地按需获取丰富的信息。URL:为了使用户清楚地知道能够很方便地找到所需的信息,万维网使用统一资源定位符 URL(Uniform Resource Locator )来标志万维网上的各种文档,并使 每一个文档在整个因特网的范围内具有唯一的标识符 URL.HTTP为了实现万维网上各种链接,就要使万维网客户程序与万维网服务器程序 之间的交互遵守严格的协议,这就是超文本传送协议 HTTP.HTTP是一个应用层协议,它使用TCP连接进行可靠的传送。CGI:通用网关接口 CGI是一种标准,它定义了动态文档应该如何创建,输入数 据应如何提供给应用程序,以及输出结果意如何使用。CGI程序的正式名字是CGI 脚本。按照计算机科学的一般概念。浏览器:一个浏览器包括一组客户程序、一组解释程序,以及一个控制程序。 超文本:超文本的基本特征就是可以超链接文档; 你可以指向其他位置, 该位置 可以在当前的文档中、 局域网中的其他文档, 也可以在因特网上的任何位置的文 档中。这些文档组成了一个杂乱的信息网。 目标文档通常与其来源有某些关联, 并且丰富了来源;来源中的链接元素则将这种关系传递给浏览者。超媒体:超级媒体的简称,是超文本(hypertext )和多媒体在信息浏览环境下的 结合。超链:超链接可以用于各种效果。 超链接可以用在目录和主题列表中。 浏览者可 以在浏览器屏幕上单击鼠标或在键盘上按下按键,从而选择并自动跳转到文档 中自己感兴趣的那个主题,或跳转到世界上某处完全不同的集合中的某个文档。 超链接( hyper text ),或者按照标准叫法称为锚( anchor ),是使用 <a> 标签 标记的,可以用两种方式表示。 锚的一种类型是在文档中创建一个热点, 当用户 激活或选中(通常是使用鼠标)这个热点时,会导致浏览器进行链接。 页面:页面,类似于单篇文章页面, 但是和单篇文章不同的是: 1. 每个页面都可 以自定义样式,而单篇文章则共用一个样式。 2. 页面默认情况一般不允许评论, 而单篇文章默认情况允许评论。 3. 页面会出现在水平导航栏上, 不会出现在分类 和存档里,而单篇文章会出现在分类和存档里,不会出现在水平导航栏上。 活动文档:即正在处理的文档。在 Microsoft Word 中键入的文本或插入的图 形将出现在活动文档中。活动文档的标题栏是突出显示的。一个基于Windows的、 嵌入到浏览器中的非 HTML应用程序,提供了从浏览器界面访问这些应用程序 的 功能的方法。搜索引擎: 搜索引擎指能够自动从互联网上搜集信息, 经过整理以后, 提供给用 户进行查阅的系统。6-09 假定一个超链从一个万维网文档链接到另一个万维网文档时,由于万 维网文档上出现了差错而使得超链只想一个无效的计算机名字。这是浏览器将 向用户报告什么?答: 404 Not Found 。6-10 假定要从已知的URL获得一个万维网文档。若该万维网服务器的 Ip地址开始时并不知道。试问:除 HTTP外,还需要什么应用层协议和传输层协议?答: 应用层协议需要的是 DNS。运输层协议需要的是 UDP(DNS使用和TCP( HTTP使用)。6-11 你所使用的浏览器的高速缓存有多大?请进行一个试验:访问几个万维 网文档, 然后将你的计算机与网络断开, 然后再回到你刚才访问过的文档。 你的 浏览器的高速缓存能够存放多少各页面?6-12 什么是动态文档?试举出万维网使用动态文档的一些例子。答:Dynamic document动态文档: 与wwv文档有关的计算机程序,它能生成所需 的文档。当浏览器需要动态文档时, 服务器就运行该程序并发送输出到浏览器。 动态文档程序对每个需求可生成不同的输出。6-13 浏览器同时打开多少个TCP连接进行浏览的优缺点如何?请说明理由。答: 优点:简单明了方便。缺点:卡的时候容易死机6-14 当使用鼠标点击一个万维网文档是,若该文档出来有文本外,还有一个 本地 .gif 图像和两个远地 .gif 图像。试问;需要使用那个应用程序,以及需要 建立几次UDR1接和几次TCP连接?答:若使用HTTP/1.0,需要建立0次UDR1接,4次TCP连接。若使用HTTP/1.1,需要建立0次UDP1接,1次TCP连接。6-15 假定你在浏览器上点击一个 URL但这个URL的ip地址以前并没有缓存在本地主机上。因此需要用DNS自动查找和解析。假定要解析到所要找的URL的 ip地址共经过n个DNS服务器,所经过的时间分别是 RTT1,RTT2;••…RTTn假 定从要找的网页上只需要读取一个很小的图片(即忽略这个小图片的传输时间) 从本地猪寄到这个网页的往返时间是 RTTw试问从点击这个URL开始,一直到本 地主机的屏幕上出现所读取的小图片,一共需要经过多少时间?能否应付各种异常情况1-24 论述具有五层协议的网络体系结构的要点,包括各层的主要功能。 答:综合 OSI 和 TCP/IP 的优点,采用一种原理体系结构。各层的主要功能: 物理层 物理层的任务就是透明地传送比特流。 (注意: 传递信息的物理媒体, 如 双绞线、同轴电缆、光缆等,是在物理层的下面,当做第 0 层。) 物理层还要确定 连接电缆插头的定义及连接法。数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。每一帧包括数据和必要的控制信息。网络层 网络层的任务就是要选择合适的路由,使 发送站的运输层所传下来的 分组能够正确无误地按照地址找到目的站,并交付给目的站的运输层。运输层 运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的 端到端服务,使它们看不见运输层以下的数据通信的细节。应用层 应用层直接为用户的应用进程提供服务。1-25 试举出日常生活中有关“透明”这种名词的例子。 答:电视,计算机视窗操作系统、工农业产品1-26 试解释以下名词: 协议栈、实体、对等层、协议数据单元、 服务访问点、 客户、服务器、客户 - 服务器方式。答:实体 (entity) 表示任何可发送或接收信息的硬件或软件进程。 协议是控制两个对等实体进行通信的规则的集合。 客户 (client) 和服务器 (server) 都是指通信中所涉及的两个应 用进程。客户是服务的请求方,服务器是服务的提供方。客户服务器方式所描述的是进程之间服务和被服务的关系。协议栈 : 指计算机网络体系结构采用分层模型后 , 每层的主要功 能由对等层协议的运行来实现 , 因而每层可用一些主要协议来表征 , 几个层次画 在一起很像一个栈的结构 .对等层: 在网络体系结构中 , 通信双方实现同样功能的层 . 协议数据单元 : 对等层实体进行信息交换的数据单位 .服务访问点 : 在同一系统中相邻两层的实体进行交互 (即交换信息)的地方. 服务 访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口 .

高级持续性威胁( APT )是利用先进的攻击手段对特定目标进行短期、快速的网络攻击的一种攻击形式。()A. 对B. 错

一、填空题（每空1分，共20分）1、图像的压缩有两类基本方法即（无损压缩[1]）和（有损压缩[2]）。2、多媒体中的媒体是指（信息的载体）如数字、文字等。3、模拟图像数字化经过（采样）、（量化[3]）、（编码）三个过程。8.模拟信号[4]在时间上是（连续）的。而数字信号[5]在时间上是（离散）的.为了使计算机能够处理声音信息，需要把（模拟）信号转化成（数字）信号。二维计算机动画[6]制作过程，一般都要经过（整体设计），（动画创意），（脚本制作），（收集素材），（绘制画面）、动画生成和动画导出等步骤10.图象处理软件PHOTOSHOP中,图象的默认保存文件的扩展名是( PSD )。11.根据图形图像的生成方式来分.计算机动画分为两种:一种叫(实时动画),另一种叫(逐帧动画[7])。12.计算机屏幕上显示的画面和文字，通常有两种描述方式，一种式由线条和眼色块组成的，通过数学计算得到得，我们称为（矢量图），一种是由象素组成的称为图像，PHOTOSHOP中处理的是（位图）。二、单项选择题（每小题1分，共10分）1、请根据多媒体的特性判断以下（D）属于多媒体的范畴。（1）交互式视频游戏（2）有声图书（3）彩色画报（4）彩色电视（A）仅（1）（B）（1）（2）（C）（1）（2）（3）（D）全部2.多媒体技术的主要特性有( D )。（1）多样性（2）集成性（3）交互性（4）可扩充性（A）（1）（B）（1）、（2）（C）（1）、（2）、（3）（D）全部3．以下说法不属于多媒体计算机常用的图像输入设备[8]是（B）（A）扫描仪（B）绘图仪（C）数码摄像机（D）数码照相机4．图像序列中的两幅相邻图像，后一幅图像与前一幅图像之间有较大的相关，这是（B）。(A)空间冗余(B)时间冗余(C)信息熵冗余(D)视觉冗余5．以下不属于多媒体静态图像文件格式的是（B）。（A）GIF（B）MPG（C）BMP（D）PCX6．多媒体技术未来发展的方向是（D）。（1）高分辨率，提高显示质量。（3）高速度化，缩短处理时间。（3）简单化，便于操作。（4）智能化，提高信息识别能力。A.（1）（2）（3）B.（1）（2）（4）C.（1）（3）（4）D.全部7．数字音频[9]采样和量化过程所用的主要硬件是（C）。A.数字编码器[10]B.数字解码器[11]C.模拟到数字的转换器（A／D转换器）D.数字到模拟的转换器（D／A转换器）8、以下（B）不是数字图形、图像的常用文件格式。（2）A、.BMP B、.TXT C、.GIF D、.JPG9、多媒体计算机系统中，内存和光盘属于（D）。A、感觉媒体B、传输媒体C、表现媒体D、存储媒体10、多媒体PC是指（C）。A、能处理声音的计算机B、能处理图像的计算机C、能进行文本、声音、图像等多种媒体处理的计算机D、能进行通信处理的计算机11、下面属于多媒体的关键特性是（B）。A、实时性B、交互性C、分时性D、独占性12、超文本[12]技术提供了另一种对多媒体对象的管理形式，它是一种（A）的信息组织形式。A、非线性B、抽象性C、线性D、曲线性13、多媒体制作过程中，不同媒体类型的数据收集需要不同的设备和技术手段，动画一般通过（D）。（19）A、字处理软件B、视频卡[13]采集C、声卡剪辑D、专用绘图软件14、在数字音频信息获取与处理过程，下述正确的顺序是（D）。A、A/D变换、采样、压缩、存储、解压缩[14]、D/A变换B、采样、压缩、A/D变换、存储、解压缩、D/A变换C、采样、A/D变换、压缩、存储、解压缩、D/A变换D、采样、D/A变换、压缩、存储、解压缩、A/D变换15、以下（A）不是常用的声音文件格式。A、JPEG文件B、WAV文件C、MIDI文件D、VOC文件16、能够将古曲“高山流水.mp3”转换为“高山流水.wav”的工具是（B）A.Windows录音机B. Cool EditC.RealOne PlayerD. Windows Media Player17、专门的图形图像设计软件是（A）。A、Photoshop B、ACDSee C、HyperSnap-DX D、WinZip18、看图软件是（B）。A、Photoship B、ACDSee C、HyperSnap-DX D、WinZip19、（D）不是用来播放多媒体的软件。A、超级解霸B、Windows98中自的播放软件C、Real Player D、Authorware20.什么时候需要使用MIDI,( D )(l)想音乐质量更好时(2)想连续播放音乐时(3)用音乐伴音,而对音乐质量的要求又不是很高时(4)没有足够的硬盘存储波形文件时A.仅(l) B.(2),〈3〉C.(2),(3),(4) D.〈3〉,(4)三、判断题（每小题1分，共10分）在括号内填入“√”判断正确；填入“×”判断错误1、采样的频率越高，声音“回放”出来的质量也越高，但是要求的存储容量[15]也越大（√）2、声卡是获取音频信息的主要器件[16]之一，只要将声卡插在主板上它就能进行工作了。（×）3、矢量图像适用于逼真照片或要求精细细节的图像。（×）4、动画和视频都是运动的画面，其实是一样的，只不过是叫法不同罢了。（×）5、动画是利用快速变换帧的内容而达到运动的效果。（√）6、图象动画等不是感觉媒体因为他们不作用于我们的感觉（×）7.多媒体同步技术的功能就是解决声，图，文等多种感觉媒体信息的综合处理，协调多媒体在时空上的同步问题。（√）8. JPG格式的文件特点是文件非常小，而且可以调整压缩比，不失真，非常适用于要处理大量图象的场合（×）9.传统媒体处理的都是模拟信号（√）10．图像的压缩过程主要由三部分组成：采样部分、量化部分和编码部分（×）四、简答题（每小题5分，共10分）1、多媒体有哪些关键技术？2、位图与矢量图相比有何异同？五、开放题（10）你觉得多媒体对我们的日常生活有什么影响吗？请举例说明？你想像中多媒体技术在我们的未来生活会有什么应用呢？六、综合实践题（30分）为纪念抗日战争胜利六十周年，宣传部长明明领着宣传部的全体成员（共五人）准备利用学过的多媒体技术做一个有关爱国主义的多媒体作品，将它挂到校园网上去给同学们看。如果你是明明，你会怎么做呢？1、请说出你所选用的工具及选用的理由。（3分）2、你将如何协调好成员之间的工作。（2分）3、完成这一项目分为几个阶段和每个完成什么工作。（10分）4、预计会遇到的版权问题和解决办法。（2分）5、预计可能会遇到的困难及你能想到的解决方案。（8分）6、如何将你们的作品向学校领导汇报以争得挂到校园网的权利（请写出简单的报告方案）。（5分）简答题参考答案：１、视频和音频数据压缩[17]与解压缩技术大容量存储技术超大规模集成电路[18]制造技术与专用芯片多媒体同步技术多媒体系统平台技术２、开放题评分标准：对日常生活的影响举三个例子以上５分，想像较有创意５分命题的指导思想：我省自2004年已经全面实施高中新课程改革，根据《普通高中信息技术课程标准》确定的范围和要求，依据________课程的基本理念和目标对学生进行考核。命题着重考查学生分析问题和解决问题的能力，旨在提升学生的信息素养。试题分析：1、本试题既重视考查学生的________基础知识，又突出重点，做到点面结合。既注重学生对工具的使用，也注重对工具的共同属性的提取，特别是开放题，有利于学生总结、提取工具使用中的共同属性，提高他们学习工具的效率。2、注意在考查学生基础知识的基础理论考查学生分析和解决问题的能力，如综合实践题，题目不仅要求学生了解不同工具的适用性，知道如何搜集素材、制作多媒体作品，考查学生的合作意识和分析问题和解决问题的能力。3、注意挖掘信息社会中，信息生活所携带的文化价值，如开放题，关注多媒体对人们的学习、工作、生活及未来的影响4、关注版权问题，考查学生的信息素养。2011年春季《多媒体技术及应用》考试大纲

设散列表的地址范围为0~17,散列函数为:H(key) = key%16。用线性探测法处理冲突，输入关键字序列: (10, 24,32, 17,31,30,46, 47,40,63, 49),构造散列表，试回答下列问题:①画出散列表的示意图。②若查找关键字63,需要依次与哪些关键字进行比较?③若查找关键字60，需要依次与哪些关键字进行比较?④假定每个关键字的查找概率相等，求查找成功时的平均查找长度[1]。

.一个数据报[1][1]长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能 够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的 数据字段长度、片偏移字段和MF标志应为何数值？IP数据报固定首部长度为20字节23分两种情况（使用子网掩码[2][2]和使用CIDR）写出因特网的IP成查找路由的算法。见课本P134、P13924•试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。（1）2，（2）6，（3）30，（4）62，（5）122，（6）250.（1）255.192.0.0，（2）255.224.0.0， （3）255.248.0.0， （4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.025.以下有4个子网掩码。哪些是不推荐使用的？为什么？（1）176.0.0.0,（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0。只有（4）是连续的1和连续的0的掩码，是推荐使用的26.有如下的4个/24地址块，试进行最大可能性的聚会。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24212=（11010100）2，56=（00111000）2132=（10000100）2，133=(10000101)2134=(10000110)2,135=(10000111)2所以共同的前缀有22位，即11010100 00111000 100001，聚合的CIDR地址块是：212.56.132.0/2227•有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地 址？如果有，请指出，并说明理由。208.128/11的前缀为：11010000 100208.130.28/22的前缀为：11010000 10000010 000101，它的前11位与208.128/11的前缀是 一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。28.已知路由器R1的路由表如表4—12所示。表4-12习题4-28中路由器R1的路由表试画出个网络和必要的路由器的连接拓扑[3][3]，标注出必要的IP地址和接口。对不能确定的情应该指明。形见课后答案P38029.—个自治系统[4][4]有5个局域网[5][5]，其连接如4-55示。LAN2至LAN5上的主机数分别为:91，150，3和15.该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的 地址块(包括前缀)。30.138.118/23-- 30.13B.0111011分配网络前缀时应先分配地址数较多的前缀题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。本题的答有很多种，下面给出两种不同的答案：LAN530.138.119.128/2630.138.118.128/2730.一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24.公司的网络布局如4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上,R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6〜LAN8通过广 域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。见课后答案P38031.以下地址中的哪一个和86.32/12匹配：请说明理由。(1)86.33.224.123:(2)86.79.65.216;(3)86.58.119.74; (4)86.68.206.154。86.32/1286.00100000下划线上为12位前缀说明第二字节的前4位在前缀中。给出的四个地址的第二字节的前4位分别为：0010,0100,0011和0100。因此只有(1)是匹配的。32.以下地址中的哪一个地址2.52.90。140匹配？请说明理由。(1)0/4;(2)32/4; (3)4/6(4)152.0/11前缀(1)和地址2.52.90.140匹配2.52.90.14000000010.52.90.1400/40800 000032/40010 00004/60800 010080/48101 000033.下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。(1)152.40/13;(2)153.40/9;(3)152.64/12;(4)152.0/11。前缀(4)和这两个地址都匹配34.与下列掩码相对应的网络前缀各有多少位？(1)192.0.0.0;(2)240.0.0.0; (3)255.254.0.0; (4)255.255.255.252。(1)/2 ;⑵/4 ; (3) /11 ;⑷/30。35.已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？140.120.84.24148.120.(0101 0100).24最小地址是140.120.(0101 0000).0/20(80)最大地址是140.120.(0101 1111).255/20(95)地址数是4096•相当于16个C类地址。36•已知地址块中的一个地址是190.87.140.202/29。重新计算上题。190.87.140.202/29______10)/29最小地址是______00)/29 200最大地址是______11)/29 207地址数是8.相当于1/32个C类地址。37.某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问：(1)每一个子网的网络前缀有多长？(2)每一个子网中有多少个地址？(3)每一个子网的地址是什么？(4)每一个子网可分配给主机使用的最小地址和最大地址是什么？(1)每个子网前缀28位。(2)每个子网的地址中有4位留给主机用，因此共有16个地址。(3)四个子网的地址块是：第一个地址块136.23.12.64/28，可分配给主机使用的最小地址：136.23.12.01000001=136.23.12.65/28最大地址：136.23.12.01001110=136.23.12.78/28第二个地址块136.23.12.80/28，可分配给主机使用的最小地址：136.23.12.01010001=136.23.12.81/28最大地址：136.23.12.01011110=136.23.12.94/28第三个地址块136.23.12.96/28，可分配给主机使用的最小地址：136.23.12.01100001=136.23.12.97/28最大地址：136.23.12.01101110=136.23.12.110/28第四个地址块136.23.12.112/28，可分配给主机使用的最小地址：136.23.12.01110001=136.23.12.113/28最大地址：136.23.12.01111110=136.23.12.126/2838.IGP和EGP这两类协议的主要区别是什么？IGP:在自治系统内部使用的路由协议；力求最佳路由EGP：在不同自治系统便捷使用的路由协议；力求较好路由(不兜圈子)EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性[6][6]更重要。IGP:内部网关协议[7][7]，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。EGP:外部网关协议[8][8]，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。注：IGP主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的 有多种释。39.试简述RIP，OSPF和BGP路由选择[9][9]协议的主要特点。40.RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求；OSPF使用可靠的洪泛法，直接使用IP,灵活、开销小；BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路 由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。41.假定网络中的路由器B的路由表有如下的项目（这三列分别表示’目的网络”距N9试求出路由器B更新后的路由表（详细说明每一个步骤）。路由器B更新后的路由表如下：42.假定网络中的路由器A的路由表有如下的项目（格式同上题）N14BN22CN31FN45G现将A收到从C发来的路由信息（格式同上题）：N12N21N33N47试求出路由器A更新后的路由表（详细说明每一个步骤）。路由器A更新后的路由表如下：43.IGMP协议的要点是什么？隧道技术[10][10]是怎样使用的？IGMP可分为两个阶段：第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送IGMP报文，声明自己要成为该组的成员。本地的多播路由[11][11]器收到IGMP报文后，将组成员关系转发给因特网上的其他多播路由器。第二阶段：因为组成员关系是动态的，因此本地多播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否还继续是组的成员。 只要对某个组有一个主机响应， 那么多 播路由器就认为这个组是活跃的。 但一个组在经过几次的探询后仍然没有一个主机响应，则不再将该组的成员关系转发给其他的多播路由器。隧道技术：多播数据报被封装到一个单播IP数据报中，可穿越不支持多播的网络，到达另一个支持多播的网络。44.什么是VPN？VPN有什么特点和优缺点？VPN有几种类别？P171-17345.什么是NAT?NAPT有哪些特点？NAT的优点和缺点有哪些？NAT的优点和缺点有哪些？P173-174

as a control program it serves two major functions: (1) supervision of the execution of user programs to prevent errors and improper use of the computer, and (2) manage- ment of the operation and control of i/o devices.? 环境提供者,为计算机用户提供一个环境,使得能够在计算机硬件[1]上方便、高效的执行程序 ? 资源分配者,为解决问题按需分配计算机的资源,资源分配[2]需尽可能公平、高效 ? 控制程序监控用户程序的执行,防止出错和对计算机的不正当使用管理i/o设备的运行和控制1.6 define the essential properties of the following types of operating systems: a. batchb. interactive c. time sharing d. real time e. networkf. distributeda. batch. jobs with similar needs are batched together and run through the computer as a group by an operator or automatic job sequencer. performance is increased by attempting to keep cpu and i/o devices busy at all times through buffering, off-line operation, spooling, and multiprogramming. batch is good for executing large jobs that need little interaction; it can be submitted and picked up later.b. interactive. this system is composed of many short transactions where the results of the next transactionmay be unpredictable. response time needs to be short (seconds) since the user submits and waits for the result.c. time sharing.thissystemsuses cpu scheduling and multiprogramming to provide economical interactive use of a system. the cpu switches rapidly from one user toanother. instead of having a job de?ned by spooled card images, each program readsits next control card from the terminal, and output is normally printed immediately to the screen.d. real time. often used in a dedicated application, this system reads information from sensors and must respond within a ?xed amount of time to ensure correct perfor- mance.e. network.f. distributed.this system distributes computation among several physical processors. the processors do not share memory or a clock. instead, each processor has its own local memory. they communicate with each other through various communication lines, such as a high-speed bus or telephone line.a. batch相似需求的job分批、成组的在计算机上执行,job由操作员或自动job程序装置装载;可以通过采用 buffering, off-line operation, spooling, multiprogramming 等技术使cpu 和 i/o不停忙来提高性能批处理[3]适合于需要极少用户交互的job。 b. interactive由许多短交易组成,下一次交易的结果可能不可预知需要响应时间短 c. time sharing使用cpu调度和多道程序[4]提供对系统的经济交互式使用,cpu快速地在用户之间切换 一般从终端读取控制,输出立即打印到屏幕 d. real time在专门系统中使用,从传感器读取信息,必须在规定时间内作出响应以确保正确的执行 e. network 在通用os上添加 联网、通信功能 远程过程调用[5] 文件共享f. distributed 具有联网、通信功能 提供远程过程调用提供多处理机的统一调度调度 统一的存储管理[6] 分布式文件系统[7]2.3 what are the differences between a trap and an interrupt? what is the use of each function?answer: an interrupt is a hardware-generated change-of-?ow within the system. aninterrupt handler is summoned to deal with the cause of the interrupt; control is then re-turned to the interrupted context and instruction. a trap is a software-generated interruptan interrupt can be used to signal the completion of an i/o to obviate the need for device polling. a trap can be used to call operating system routines or to catch arithmetic errors.an interrupt是硬件产生的系统内的流的改变 a trap是软件产生的“中断”。interrupt可以被i/o用来产生完成的信号,从而避免cpu对设备的轮询[8] a trap可以用来调用os的例程[9]或者捕获算术错误2.5 which of the following instructions should be privileged? a. set value of timer. b. read the clock. c. clear memory.d. turn off interrupts.e. switch from user to monitor mode.answer: the following instructions should be privileged: a. set value of timer. b. clear memory.c. turn off interrupts.d. switch from user to monitor mode.3.7 what is the purpose of system calls?answer: system calls allow user-level processes to request services of the operating sys- tem.让用户级进程可以请求操作系统所提供的服务6.3 consider the following set of processes, with the length of the cpu-burst time given inmilliseconds: processbursttime priorityp110 3 p21 1 p323 p41 4 p55 2the processes are assumed to have arrived in the order p1, p2, p3, p4, p5, all at time 0. a. draw four gantt charts illustrating the execution of these processes using fcfs, sjf, a nonpreemptive priority (a smaller priority number implies a higher priority), and rr (quantum = 1) scheduling.b. what is the turnaround time of each process for each of the scheduling algorithms in part a?c. what is the waiting time of each process for each of the scheduling algorithms in part a?d. which of the schedules in part a results in the minimal average waiting time (over allprocesses)?6.4 suppose that the following processes arrive for execution at the times indicated. each process will run the listed amount of time. in answering the questions, use nonpreemptive scheduling and base all decisions on the information you have at the time the decision must be made.a. what is the average turnaround time for these processes with the fcfs scheduling algorithm? b. what is the average turnaround time for these processes with the sjf scheduling algorithm? c. the sjf algorithm is supposed to improve performance, but notice that we chose to run process p1 at time 0 because we did not know that two shorter processes would arrive soon. compute what the average turnaround time will be if the cpu is leftcarefully in the following settings: a. mainframe or minicomputer systems b. workstations connected to serversc. handheld computersanswer:a. mainframes:memory and cpu resources, storage, network bandwidth.b. workstations: memory and cpu resoucesc. handheld computers: power consumption, memory resources.1.3 under what circumstances would a user be better off using a timesharing system rather than a pc or single-user workstation?answer: when there are few other users, the task is large, and the hardware is fast, time-sharingmakes sense. the full power of the system can be brought to bear on the user’s problem. the problemcan be solved faster than on a personal computer. another case occurs when lots of other users need resources at the same time.a personal computer is best when the job is small enough to be executed reasonably on it and when performance is sufficient to execute the program to the user’s satisfaction.idle for the first 1 unit and then sjf scheduling is used. remember that processes p1 and p2 are waiting during this idle time, so their waiting time may increase. this algorithm could be known as future-knowledge scheduling.a. 10.53 ((8-0)+(12-0.4)+(13-1.0))/3 = 10.53 b. 9.53 ((8-0)+(13-0.4)+(9-1.0))/3 = 9.53c. 6.86 ((14-0)+(6-0.4)+(2-1.0))/3 = 6.877.8 the sleeping-barber problem. a barbershop consists of a waiting room with n chairsand the barber room containing the barber chair. if there are no customers to be served,the barber goes to sleep. if a customer enters the barbershop and all chairs are occupied, then the customer leaves the shop.if the barber is busy but chairs are available, then the customer sits in one of the free chairs. if the barber is asleep, the customer wakes up the barber. write a program to coordinate the barber and the customers.理发师和顾客同步,理发师必须由顾客唤醒,理发师给一个顾客理发完,要让理发完的顾客退出,让等待顾客进入,顾客互斥的占用n个位置/共享变量semaphore scuthair, snumchair;/ scuthair制约理发师, snumchair制约顾客 scuthair=0; snumchair=0;barber: do (wait(scuthair);/检查是否有顾客,无就睡眠给某个顾客理发signal(snumchair);/让理发完的顾客退出,让等待的一个顾客进入) while (1);customer i:wait(snumchair);/申请占用椅子signal(scuthair);/给理发师发一个信号 坐在椅子上等着理发/共享变量semaphore scuthair, mutexchair;/ scuthair给理发师, mutexchair制约顾客对椅子的互斥占领int number = 0;/顾客的共享变量,记录已经有的顾客数 scuthair=0; mutexchair =1;customer i:wait(mutexchair);/申请对共享变量number的操作(申请占用椅子) if(number = = n-1)(signal(mutexchair); exit;) number = number +1;signal(scuthair);/给理发师发一个信号 signal(mutexchair); 等待理发? 理发完毕?wait(mutexchair);/申请对共享变量number的操作 number = number -1; signal(mutexchair); 离开理发店barber: do (wait(scuthair);/检查是否有顾客,无,就睡眠给某个顾客理发 ) while (1);8.13consider the following snapshot of a system:p0 p1 p2 p3 p4allocation a b c d 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4max a b c d 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6available a b c d 1 5 2 0answer the following questions using the banker’s algorithm: a. what is the content of the matrix need? b. is the system in a safe state?[篇三:操作系统概念第七版4-6章课后题答案(中文版)]举两个多线程[10]程序设计的例子来说明多线程不比单线程方案提高性能