2013年12月计算机网络联考试卷B答案
2013年12月计算机网络联考试卷A武汉
《计算机网络》试卷类型：A卷一、单项选择题(每小题1分，共30分)1.按照计算机网络的覆盖范围，可以把网络划分为三大类，以下不属于其中的是( )。
A.广域网B. 宽带网C.局域网D. 城域网2.在OSI模型中，负责使分组以适当的路径通过通信子网的是( )。
A. 表示层B. 传输层C. 网络层D. 数据链路层3.分类的IP地址方案中，202.226.181.1是一个( )。
A. A类地址B. B类地址C. C类地址D. D类地址4.在计算机网络中进行数据交换必须遵守网络协议，网络协议的三要素是( )。
A. 语法、语义与时序B. 语义、数据与软件C. 服务、接口与原语D. 软件、原语与数据5.以太网中二进制指数退避算法解决了站点的( )。
A．是如何对冲突进行检测 B．是如何避免冲突C．检测到冲突后继续等待的时间 D．争用期6.路由器是根据目的主机( )地址转发数据的。
A．物理地址 B. MAC地址 C．网络地址 D. 端口地址7.若子网掩码为255.255.0.0，下列哪个IP地址与其他地址不在同一子网中( )。
A．172.25.15.200 B. 172.25.16.15C．172.25.25.200 D. 172.35.16.158.TCP协议采用( )来实现流量控制。
A.许可证法B.丢弃分组法C.预约缓冲区D.滑动窗口9.提供不可靠传输的运输层协议是( )。
A、TCPB、IPC、UDPD、PPP。
10.以下地址中，属于子网192.168.15.19/28 的主机地址是( )。
A．192.168.15.17 B．192.168.15.14C．192.168.15.16 D．192.168.15.3111.下列哪一项功能不属于网卡的基本功能( )。
A.数据转换B.路由选择C.网络存取控制D.数据缓存12.B类地址的网络部分使用多少个8位字节。
( )A.4B.3C.2D.1 13.IP 协议提供的是服务类型是( )。
计算机网络试卷2013-2014学年第一学期期末-包含标准答案 北京航空航天大学
北京航空航天大学2013－2014学年第一学期期末《计算机网络》考试卷（A卷）班级______________学号 _________姓名______________成绩 _________2014年12月6日班号学号姓名成绩《计算机网络》期末考试卷（A卷）注意事项：1、答案写在答题纸上，写在试卷上无效。
2、考试结束后，按各班交试卷和答题纸。
题目：一、单项选择…………………………………………………………(20 分)二、填空题…………………………………………………………(10 分)三、简答题…………………………………………………………(40 分)四、应用题…………………………………………………………(30 分)一、单项选择（共10题，每题2分，共20分）1.以太网交换机进行转发决策时使用的PDU 地址是：A、目的物理地址B、目的 IP 地址C、源物理地址D、源 IP 地址2.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是:A、数据链路层B、传输层C、会话层D、应用层3.某主机的IP为180.80.77.55，子网掩码为255.255.255.192，若该主机向其所在子网发送广播分组，则目的地址为：A、180.80.77.0 B. 180.80.77.63 C. 180.80.77.255 D. 180.80.79.2554.某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.224，则每个子网内最多容纳多少台主机（）A：8 B：6 C：32 D：305.下列哪一项不是组成计算机网络必须的设备A、计算机系统B、网络适配器C、传输介质D、网络打印机6.当前使用的IPv4地址是比特。
A、16B、32C、48D、1287.在传输层中使用（）来唯一标识一个进程。
A、IP地址：端口号B、主机名：进程号C、MAC地址：端口号D、 IP地址：进程号8.主机甲向主机乙发送一个(SYN = 1, seq = 11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是A.(SYN = 0, ACK = 0, seq = 11221, ack = 11221)B.(SYN = 1, ACK = 1, seq = 11220, ack = 11220)C.(SYN = 1, ACK = 1, seq = 11221, ack = 11221)D.(SYN = 0, ACK = 0, seq = 11220, ack = 11220)9.主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是：A：1000 B：2000 C：3000 D：400010.已知CIDR地址块172.31.128.255/18，该段地址段的广播地址是：A、172.31.191.255B、172.31.128.254C、172.31.191.254D、172.31.128.255二：填空题。
2013年全国计算机等级三级网络技术考试试卷及答案
2013年全国计算机等级三级网络技术考试试卷及答案（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司之间？A）3Com与百度之间B）3Com与腾讯之间C）奇虎360与百度之间D）奇虎360与腾讯之间（2）我国早期批量生产的计算机是A）103计算机B）104计算机C）DJS-130计算机D）PDP-130计算机（3）关于客户机的描述中，错误的是A）智能手机不能用作客户机B）平板电脑能用作客户机C）笔记本电脑能用作客户机D）高端台式机能用作客户机（4）关于笔记本电脑配置的描述中，正确的是A）必须用Intel双核奔腾芯片B）通常有多个USB接口C）内存不超过1GBD）一般用nVIDIA网卡（5）关于软件的描述中，错误的是A）系统软件比应用软件更贴近硬件B）软件由程序代码与相关文档组成C）共享软件都是自由软件D）数据库软件是应用软件（6）关于多媒体的描述中，正确的是A）熵编码属于有损压缩B）源编码属于无损压缩C）有损压缩的压缩比小D）无损压缩是可逆的（7）关于OSI参考模型的描述中，正确的是A）OSI参考模型由IETF制定B）按功能可以分为7个层次C）OSI的含义是操作系统互连D）详细定义每层的实现技术（8）在TCP/IP参考模型中，实现可靠到端通信的层次是A）数据链路层B）物理层C）网络层D）传输层（9）以太网帧的地址字段使用的是A）MAC地址B）IP地址C）域名D）端口号（10）关于无线自组网的描述中，错误的是A）是一种对等结构的无线网络B）需要基站的支持C）在军事领域中有较多的应用D）可用WiFi技术实现联网（11）IEEE802.15标准针对的网络是A）无线个人区域网B）无线传感器网C）无线宽带城域网D）无线局域网（12）HTTP使用的著名端口号是A）21 B）25 C）80 D）110（13）关于交换式局域网的描述中，正确的是A）采用共享介质B）核心设备是交换机C）只支持半双工通信D）只支持1GpBs速率（14）数据传输速率为5×106bps，可以记为A）5Gbps B）5kbps C）5Tbps D）5Mbps（15）在邮件服务器之间实现邮件投递的协议是A）IMAP B）TFTP C）SMTP D）RARP（16）关于千兆以太网的描述中，错误的是：A）只支持光纤作为传输介质B）数据传输速率是1GbpsC）没有改变以太网帧的结构D）协议标准时IEEE 802.3z（17）在网络协议中，定义控制信息格式的是：A）层次B）接口C）时序D）语法（18）BitTorent支持的P2P应用类型是A）即时通信B）文件共享C）协同工作D）流媒体传输（19）关于OSI参考模型各层功能的描述中，正确的是：A）应用层实现介质访问控制B）物理层实现域名解析C）网络层实现路由选择D）会话层定义各种网络服务（20）如果交换机的最大带宽为8.4Gbps，具有2个千兆的全双工端口，则其百兆的全双工端口数量最大为：A）22 B）21 C）20 D）19（21）100BASE-TX标准支持的传输介质是：A）单模光纤B）红外线C）同轴电缆D）双绞线（22）关于网络拓扑结构的描述中，错误的是：A）星型拓扑存在中心结点B）网状拓扑是无规则的拓扑C）环型拓扑传输延时不确定D）广域网大多采用网状拓扑（23）跳频扩频的英文缩写是：A）WLAN B）VLAN C）DSSS D）FHSS（24）关于操作系统的描述中，错误的是：A）通过文件表查找文件B）文件句柄是文件的识别依据C）内存管理通过文件系统实现D）基本驱动程序固化在BIOS中（25）关于进城与线程的描述中，正确的是：A）进城与线程是相同的概念B）进程需要存储空间C）一个线程可包含多个进程D）线程不需要分时器切换（26）关于Unix操作系统的描述中，错误的是:A）属于多用户操作系统B）由内核与外壳组成C）内核的操作原语对硬件不起作用D）主要用C语言写成（27）关于Linux操作系统的描述中，正确的是：A）内核直接取自Unix B）为Unix的变种C）图形界面只有KDE D）符合POSIX标准（28）关于Windows Server 2008操作系统的描述中，错误的是：A）系统集成IIS服务B）虚拟化采用Hypervisor软件层C）系统体现了动态IT技术的趋势D）采用基于模拟器的虚拟化技术（29）关于Internet的描述中，正确的是：A）Internet是一个信息资源网B）Internet是一个内部网C）中继器是Internet中的主要设备D）IPX是Internet使用的主要协议（30）关于ADSL接入的描述中，正确的是：A）数据传输需要进行调制解调B）传输介质采用同轴电缆C）只支持TCP/IP网络D）上行速率通常大于下行速率（31）UDP服务的特点之一为：A）不可靠B）Qos C）面向连接D）有序（32）关于IP抵制的描述中，错误的是：A）IP地址可以代替MAC地址B）一条物理连接可以绑定多个IP地址C）IP地址携带地理位置信息D）IP地址由32位二进制数组成（33）如果一台主机的IP地址为201.23.34.162，子网掩码为255.255.255.192，那么它所处的网络（包括子网）为：A）201.23.34.128 B）201.23.34.192C）201.23.34.224 D）201.23.34.240（34）在以太网中，使用ARP协议的目的是：A）获取端口和IP地址的对应关系B）获取IP地址和MAC地址的对应关系C）获取MAC地址和端口的对应关系D）获取IP地址和域名的对应关系（35）在对IP数据报进行分片时，分片报头与源报文报头一定相同的字段为：A）源IP 地址B）头部校验和C）标志D）总长度（36）下表为一路由器的路由表，如果该路由器接收到源地址为10.2.56.79，目的IP地址为10.1.1.28的IP数据报，那么它将把该数据报投递到：A）10.3.1.28 B）10.2.56.79 C）10.3.0.7 D）10.2.0.5（37）在发送IP数据报时，如果用户想记录该IP数据报穿过互联网的路径，那么可以使用的IP数据报选项为：A）源路由选项B）记录路由选项C）源抑制选项D）重定向选项（38）在一个大型互联网中，动态刷新路由器的路由表可以使用的协议为：A）TELNET B）OSPF C）SIP D）IGMP（39）IPv6地址的长度为：A）32位B）48位C）64位D）128位（40）关于Internet域名服务系统的描述中，正确的是：A）域名解析的两种方式为重复解析和反复解析B）域名解析可以从根域名服务器开始C）“非权威”的解析结果是由解析器造成的D）使用高速缓冲技术可提高域名解析的准确性（41）关于FTP服务的描述中，错误的是：A）数据连接分为主动模式与被动模式B）控制连接分为递归模式与反复模式C）数据连接通常使用TCP的20端口D）控制连接通常使用TCP的21端口（42）在发送哪条POP3命令之后，系统对指定的邮件做“删除”标记？A）DELE B）QUIT C）LIST D）RETR（43）在使用HTML语言编写WeB）页面时，如果希望添加一个图片，需要使用的标记为：A）<HEAD> B）<TITLE> C）<P> D）<IMG>（44）在客户机/服务器模型中，标识一台主机中的特定服务通常使用：A）主机的域名B）主机的IP地址C）主机的MAC地址D）TCP或UDP端口号（45）关于CMIP的描述中，正确的是：A）MIP是IEEE制定的B）MIP主要采用trap机制C）MIP结构复杂D）MIP支持SNMP服务（46）关于SNMP协议的描述中，错误的是：A）SNMP 是IEEE制定的B）SNMP可采用轮询机制C）SNMP易于实现D）SNMP只工作于TCP/IP环境（47）下面哪种攻击属于主动攻击？A）网络嗅探B）邮件分析C）流量分析D）DDOS （48）AES加密算法的分组长度是：A）64位B）128位C）256位D）512位（49）下面哪种算法是对称加密算法？A）Blowfish算法B）ElGamal算法C）背包加密算法D）RSA算法（50）关于数字签名的描述中，错误的是：。
2013年12月电大 远程网络教育计算机应用基础统考题库全真试题5
一、单选题1、ENIAC计算机所采用的电子器件是______。
A：电子管2、将计算机分为巨型机、大中型机、小型机、微型机工作站等五类的分类标准是 C：机器的规模和处理能力3、计算机的运算速度通常采用的计量单位是______。
C：次/每秒4、英文缩写CAD的中文意思是______。
A：计算机辅助设计5、下列不属于信息的是______。
C：计算机6、计算机系统由两大部分构成，它们是______。
C：硬件系统和软件系统7、计算机中的所有信息都是以二进制方式表示的，主要理由是______。
C：物理元件性能所致8、用一些助记符表示指令功能的计算机语言是______。
B：汇编语言9、下列叙述中，正确的是______。
C：磁盘驱动器既属于输出设备，也属于输入设备10、关于CPU说法错误的是______。
A：CPU由运算器、控制器、存储器组成B：由运算器和控制器组成C：是中央处理器的英文缩写D：是对整机性能影响最大的硬件设备答案： A11、微型计算机键盘上的Ctrl键汉语译为。
B：控制键12、以CPU为中心，配上存储器、输入输出接口电路及系统总线所组成的计算机，称为____ B：微型计算机13、和数据总线的宽度相关的是______。
A：计算机字长14、计算机内部采用二进制数进行运算、存储和控制。
有时还会用到十进制、八进制和十六进制。
下列说法错误的是______。
A：二进制数有两个数码0和1B：八进制数有八个数码0，1，2，3，4，5，6和7C：十进制数有十个数码0，1，2，3，4，5，6，7，8，9D：十六进制数有十六个数码0，1，2，3，4，5，6，7，8，9，10，12，12，13，14，15答案： D15、各种计算机中，字符的ASCII码不完全相同。
但26个英文大写字母从A~Z，在ASCII码中的序号是相同的，下面的说法正确的是______。
D：其序号依次为65~9016、在Word中，如果要选定较长的文档内容，可先将光标定位于其起始位置，再按住____键，单击其结束位置即可。
2012-2013网基期末考试测试卷
2012－2013年度第一学期期末试卷计算机网络基础学科一、单选（每题1分，共50分）1、计算机的大脑是（）A:CPU B:内存 C:主板 D:显卡2、下列不是AMD公司的CPU的是（）A SempronB AthlonC PhenomD Pentium3. 安装winxp时采用的分区的格式一般是（）A fat16B fat 32C ntfsD dos4、（）分区软件不存在扩展分区的概念，第一个分区默认为主分区，并自动激活，后续分区即为逻辑分区。
A fdiskB dmC diskmanD pq5.断电后数据丢失的存储器是( )A.内存B.硬盘C.CD-ROMD.U盘6.在BIOS中设置开机密码，Security Option选项中应选择（）A.SETUPB.SYSTEMC.SET Supervisor PasswordD.SET User Password7.哪一种不是硬盘分区格式（）A.FAT32B.FAT16C.NTFSD.IDE8. 下列设备速度相比（）A L2缓存>内存>硬盘B 内存>硬盘 > L2缓存C 硬盘>内存> L2缓存D L2缓存>硬盘>内存9.下列不属于操作系统的有（）A.WINDOW vistaB.officeC.WIN XPD.WIN200010. 市场上所没有的内存容量是（）A:256M B:512M C:400M D:1024M11. 主板上处理CPU、内存、AGP端口或PCI-E，和南桥之间通信的是（）A 、北桥芯片 B、南桥芯片 C、I/O芯片 D、BIOS芯片12. CPU电源插口一般情况下是（）A 、2针或6针 B、4针或8针 C、6针或10针 D、8针或12针13. RAM和ROM的区别（）A 、前者断电后数据不会丢失，而后者会B、前者断电后数据会丢失，而后者不会C、两者断电后数据都不会丢失D、两者断电后数据都会丢失14. 被称为微机的身躯的是（）A:CPU B:内存 C:主板 D:显卡15. 下列不是主板扩展槽的是（）A:AGP B:PCI C:PCI-E D:USB16. 在一列图中是网卡接口的是()17. 下列不是内存品牌的是（）A: Kingstone B:HY C:INTEL D:SAMSUNG18. 下列是BIOS芯片的是（）A B C19:现在最新显卡的插槽（接口总线）是（）A:AGP 2×B:AGP 4× C:AGP 8× D:PCI-E 16×20. 现在主板上大多集成的声卡是下列哪类（）A: AC97 B:SOUND MAX C:8139 D:802921.能够共享内存的显卡版本（）A 、TC和SE B、HM和XT C、G和CF D、TC和HM22. 现在常用的键盘接口是（）A:PS/2 B:COM C:PORT D:LPT23.现在有一张启动型的系统安装光盘，在安装操作系统时，应该把第一启动修改为（）A:CD-ROM B:hard disk C:LAN D:Removable24：下面关于BIOS和CMOS的区别表述不正确的是（）A 、BIOS存放的是基本输入输出程序的程序，CMOS存放的是基本输入输出系统的硬件参数B、BIOS芯片是ROM，CMOS芯片是RAM，需要电池供电保存参数C、CMOS存放的是基本输入输出程序的程序， BIOS存放的是基本输入输出系统的硬件参数D、BIOS ROM是主板上的独立芯片，CMOS RAM被集成在南桥芯片中25: 下列不是分区工具的是（）A:FDISK B:DM C:PQ D:REGEDIT26: PQ分区软件的最大特点（）A:分区速度快 B: 备份分区表 C: 无损数据分区 D:操作方便27：BIOS中Standard CMOS Features（标准CMOS设置）的功能不包括下列哪一项（）A 、设置时间、日期 B、设置IDE设备C、设置禁用或启用USB接口D、设置软驱和Halt On 28: 下列哪一项是BIOS中Advanced BIOS Features（高级BIOS设置）的功能（）A 、设置启动设备顺序 B、设置禁用或启用USB接口C、设置软驱和Halt On D、设置计算机的电源选项29: 下列哪个不是浏览器（）A、微软 Internet ExplorerB、Firefox （火狐）C、搜狐D、腾讯QQ30：下列哪个是邮件客户端软件（）A:Foxmail B:迅雷 C:网际快车 D:电驴31：正常卸载软件的方法是：（）A:直接删除桌面图标 B:把软件所在文件夹完全删除C:控制面板－》添加删除程序 D:格式化软件所在分区32：安装WINDOWS系列操作系统，默认没有的输入法是（）A:智能ABC B:搜狗输入法 C: 全拼 D:微软拼音33：下列哪个下载工具特点为“下载人数越多，速度越快”A:网络蚂蚁 B:迅雷C:BT D:影音传送带34:外部存储器之间的程序和数据是通过（）送至CPU运算。
计算机网络技术复习题B（2013-2014）
计算机网络技术复习题B（2013-2014）《计算机网络技术》B复习题一、选择题1.采用全双工通信方式，数据传输的方向性结构为（）。
A.可以在两个方向上同时传输B. 只能在一个方向上传输C.可以在两个方向上传输，但不能同时进行D. 以上均不对2．以下哪一种是双绞线的连接头（）。
A、BNCB、AUIC、RJ45D、RJ113．如果网络的传输速率为28.8Kbps，要传输2M字节的数据大约需（）。
A、1分钟B、10分钟C、1小时10分钟D、30分钟4．以下哪一种不属于网络操作系统（）。
A、UnixB、Windows 2000 ServerC、NOSD、Linux5．目前应用最为广泛的一类局域网是Ethernet网。
Ethernet的核心技术是它的随机争用型介质访问控制方法，即（）。
A、CSMA/CDB、FDDIC、T oken BusD、Token Ring6．局域网络的硬件是由（）组成。
①网络服务器②网络工作站③网卡④Modem ⑤传输介质A,①②③④Ｂ、①②③⑤C,①②④⑤Ｄ、①②③④⑤7．网卡实现的主要功能是（）Ａ、物理层与网络层的功能Ｂ、网络层与应用层的功能Ｃ、物理层与数据链路层的功能Ｄ、网络层与表示层的功能8．建立计算机网络的主要目的是实现计算机资源的共享。
计算机资源主要是指计算机的（）。
①硬件、软件②Web服务器、数据库服务器③数据④网络操作系统Ａ、①和②Ｂ、②和④Ｃ、①、②和④Ｄ、①和③9．TCP/IP参考模型中的网络层对应于OSI参考模型的（）Ａ、物理层Ｂ、数据链路层Ｃ、网络层Ｄ、数据链路层和网络层10．在ISO/OSI参考模型中，网络层的主要功能是（）Ａ、提供可靠的端－端服务，透明地传送报文Ｂ、路由选择、拥塞控制与网络互连Ｃ、在通信实体之间传送以帧为单位的数据Ｄ、数据格式变换、数据加密与解密、数据压缩与恢复11．Internet使用的基本协议是（）。
A、TCP/IPB、PPPC、E-Mail C、Ethernet12．如果IP地址是139.56.97.235，子网掩码为255.255.240.0，那么网络地址是（）Ａ、139.56.97.0 Ｂ、139.56.96.0Ｃ、139.56.0.0 Ｄ、139.56.97.23515.计算机网络的主要功能有: （）数据传输和进行分布处理。
2013年计算机统考真题及答案解析
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
2013河北省全国计算机等级考试二级VB试题及答案
A、科学计算 B、实时控制 C、数据处理 D、辅助设计
11、下列设备中，既能向主机输入数据又能接收主机输出数据的设备是（ C ）
A、CD-ROM B、显示器 C、软磁盘驱动器 D、光笔
32、在计算机领域中，通常用英文单词“BYTE”来表示（ D ）
A、字 B、字长 C、二进制位 D、字节
33、微型计算机的显示器显示西文字符时，一般情况下一屏最多可显示（ A ）
A、25行，每行80个字符 B、25行，每行60个字符
12、C语言编译器是一种（ A ）
A、系统软件 B、微机操作系统 C、字处理系统 D、源程序
13、为了防止计算机硬件的突然故障或病毒入侵对数据的破坏，对于重要的数据文件和工作资料在每天工作结束后通常应（ B ）
A、直接保存在硬盘之中 B、用专用设备备份
A、过程控制 B、数据处理
C、科学计算 D、CAD/CAM
24、与十进制数0.625D等值的二进制数是（ A ）
A、0.1010B B、0.1101B C、0.1111B D、0.1011B
17、我们常见的PCI总线属于（ C ）
A、内部总线 B、系统总线 C、扩展总线 D、以上答案都不是
18、下列4条叙述中，不正确的一条是（ D ）
A、字节通常用英文单词“BYTE”来表示
B、目前广泛使用的Pentium机，其字长为32
C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节
C、打印出来 D、压缩后存储到硬盘中
14、在计算机领域中通常用主频来描述（ A ）
A、计算机的运算速度 B、计算机的可靠性
2013年12月计算机网络联考试卷B
1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。
5.在常用的介质媒体中，带宽最宽信息传输衰减最小，抗干扰能力最强的传输媒体是（）。
A.双绞线B.无线信道C.同轴电缆D.光纤6.数据链路层上信息传输的基本单位称为( )。
A. 段B. 位C. 帧D. 报文7.在因特网中，路由器通常利用以下哪个字段进行路由选择( )。
A.源IP地址B.目的IP地址C.源MAC地址D.目的MAC地址8.在OSI参考模型中，负责使分组以适当的路径通过通信子网的是( )。
A.表示层B.传输层C.网络层D.数据链路层9.分组交换比电路交换( )。
A.实时性好、线路利用率高。
B.实时性好但线路利用率低。
C.实时性差但线路利用率高。
D.实时性和线路利用率都低。
10.OSPF协议使用的是( )路由协议。
A.固定查表B.距离向量C.分散通信量D.链路状态11.TCP层主要任务是向用户提供可靠的( )。
A.虚电路服务B.点到点服务C.分组交换服务D.端到端服务12.下列网络互联设备中不能隔离冲突域的是( )。
A.IP路由器B.以太网交换机C.以太网集线器D.透明网桥13.以下关于数据报工作方式的描述中，( )是不正确的。
A．同一报文的不同分组可以由不同的传输路径通过通信子网B．在每次数据传输前不必在发送方与接收方间建立一条逻辑连接C．同一报文的不同分组到达目的结点时可能出现乱序、丢失现象D．每个分组在传输过程中不必带有目的地址与源地址14.在 OSI模型中，第N层和其上的N＋l层的关系是( )。
A. N层为N十1层提供服务B. N十1层将从N层接收的信息增加了一个头C. N层利用N十1层提供的服务D. N层对N＋1层没有任何作用15.如果IP地址为202.130.191.33，掩码为255.255.0.0，那么网络地址是什么( )？A. 202.130.0.0B. 202.0.0.0C. 202.130.191.33D. 202.130.191.016.传输层向用户提供( )服务。
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
2013年12月计算机网络联考试卷A答案
计算机网络联考试卷（A）参考答案一、单项选择题(每小题1分，共30分)二、判断题(每小题1分，共10分，正确的打“√”，错误的打“×”)三、简答题（每小题6分，共30分）1、简述以太网介质访问控制(CSMA/CD) 的工作原理答：CSMA/CD: 载波监听多点接入/碰撞检测。
（2分）原理可以简化为“先听后发，边听边发，冲突停止，延迟重发”先听后发：发送前先监听信道是否空闲，若空闲则发送，否则不发送。
（1分）边听边发：在发送过程中，仍需继续监听。
（1分）冲突停止：若监听到冲突，则立即停止发送数据，然后发送一串干扰信号。
（1分）延迟重发：延迟一段随机时间（通过退避算法计算），重新发送该数据。
（1分）2、请列举解决IP 地址耗尽问题可以采用的两种或以上的技术，并选择其中一种技术简述其基本原理。
答：采用无类别编址CIDR，使IP 地址的分配更加合理。
采用网络地址转换NA T方法以节省全球IP 地址。
采用具有更大地址空间的新版本的IP 协议IPv6。
（写对任意一个得2分，共4分）CIDR: CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。
CIDR 消除了传统的A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配IPv4 的地址空间。
（2分，其它技术也可）3、简述网络层的数据报服务与虚电路服务的主要特征。
答：数据报服务的特征：1）不需建立连接；2）要求路由选择；3）数据报不一定能按序到达目的节点；4）对故障的适应性强；5）易于平衡网络流量。
（答对任意一条得1分3分）虚电路服务的特征：1）要求先建立连接；2）路由选择；3）按顺序传送分组；4）可靠性较高；5）适用于交互方式环境。
（答对其中任意一条得1分3分）4、简述域内路由协议RIP和OSPF在路由器之间交换路由信息时的主要区别。
答：RIP：（1）仅和相邻路由器交换信息。
（1分）（2）交换的信息是当前本路由器所知道的全部）信息，即自己的路由表。
计算机应用类对口升学2013年12月考试题及答案
2013年12月月考高三计算机专业专业综合卷试卷为组维、网络和C语言部分，总分300分，时量150分钟姓名得分一、单项选择题（共45题，每题3分，共135分）1、C语言提供的合法的数据类型关键字是。
A、DoubleB、shortC、integerD、Char2、在C语言中,合法的长整型常数是。
A、0LB、4962710C、0.054838743D、2.1869e103、C语言中,合法的长整型常数是。
A、'\t'B、"A"C、65D、A4、在下列选项中,不正确的赋值语句是。
A、++t;B、n1=(n2=(n3=0));C、k=i==j;D、a=b+c=1;5、若有说明:int i,j=7, *p=&i;,则与i=j;等价的语句是。
A、i= *P;B、*P=*&J;C、i=&j;D、i=* *p;6、不能把字符串:Hello!赋给数组b的语句是。
A、char b[10]={'H','e','l','l','o','!'};B、char b[10];b="Hello!";C、char b[10];strcpy(b,"Hello!");D、char b[10]="Hello!";7、两次运行下面的程序,如果从键盘上分别输入6和4,则输出结果是。
main( ){ int x;scanf("%d",&x);if(x + + 〉5)printf("%d",x);else printf("%d\n",x - -); }A、7和5B、6和3C、7和4D、6和48、char *aa[2]={"abcd","ABCD"}; 则以下就法中正确的是。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
《计算机网络》试卷及答案
2011-2012学年第一学期期末考试试题（B）卷课程名称《计算机网络》任课教师签名出题教师签名2011计算机合作联盟命题组审题教师签名考试方式（闭）卷适用专业09级计算机各专业考试时间（110 ）分钟题号一二三四五六七总分得分评卷人（注：判断题和选择题的答案写在答题纸上）一、单项选择题（每小题2分，共40分）1.在ISO/OSI参考模型中，网络层的主要功能是（）。
A.提供可靠的端到端服务，透明地传送报文B.路由选择、拥塞控制与网络互连C.在通信实体之间传送以帧为单位的数据D.数据格式变换、数据加密与解密、数据压缩与恢复2.计算机网络的目标是实现（）。
A.数据处理B.信息传输与数据处理C.文献查询D.资源共享与信息传输3.在常用的传输介质中，10Base5使用的传输介质是（）。
A.粗缆B.双绞线C.光纤D. 细缆4.TCP使用（）进行流量控制。
A.3次握手法 B.窗口控制机制C.自动重发机制D.端口机制5.数据传输速率是指（）A.每秒传输的字节数B.每秒信号变化的次数C.每秒传输的周期数D.每秒传输的比特数6. 链路和数据链路的区别是（）。
A.没有区别，只是一个实体的两种说法B.前者可以有中间节点，后者不能有中间节点C.前者是一个物理概念，后者是一个逻辑概念D.前者需要软件支持，后者不需要7.下面IP地址不属于B类IP地址的是（）。
A．191.111.108.11 B．128.2.3.4C．189.189.12.5 D．127.5.3.108.对千兆以太网和快速以太网共同特点的描述中，哪种说法是错误的？（）A.相同得数据帧格式B.相同的物理层实现技术C.相同的组网方法D.相同的介质访问控制方法9.以下（）动态路由协议是属于外部网关协议EGP。
A.BGPB.OSPFC.RIPD.静态路由10.下列哪项不是UDP协议的特性？（）A.提供可靠服务B.提供无连接服务C.提供端到端服务D.提供全双工服务11.下面哪一个IEEE802.3标准以太网物理地址是正确的（）A.00-60-08-0AB.1060080AC.00-60-08-00-0A-38D.202.114.11.1112.采用脉码调制（PCM）方法对声音信号进行编码，若采样频率为6000次/秒，量化级为256级，那么数据传输率要达到（）A.64kbpsB.48kbpsC.56kbpsD.32kbps13.电子邮件地址stu@中的是代表（）A.用户名B.学校名C.学生姓名D.邮件服务器名称14.Internet中URL的含义是（）A.统一资源定位符B.Internet协议C.简单邮件传输协议D.域名管理协议15.在基于TCP/IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应重新排序；又由于不同类型物理网络的MTU不同，所以一个分组在传输过程中也可能需要分段，这些分段在到达目的主机后也必须重组。
计算机网络安全技术试卷全(含答案)
计算机科学与技术专业《计算机网络安全》试卷一、单项选择题（每小题 1分，共30 分）在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。
1. 非法接收者在截获密文后试图从中分析出明文的过程称为（ A ）A. 破译B. 解密C. 加密D. 攻击2. 以下有关软件加密和硬件加密的比较，不正确的是（ B ）A. 硬件加密对用户是透明的，而软件加密需要在操作系统或软件中写入加密程序B. 硬件加密的兼容性比软件加密好C. 硬件加密的安全性比软件加密好D. 硬件加密的速度比软件加密快3. 下面有关3DES的数学描述，正确的是（ B ）A. C=E(E(E(P, K1), K1), K1)B. C=E(D(E(P, K1), K2), K1)C. C=E(D(E(P, K1), K1), K1)D. C=D(E(D(P, K1), K2), K1)4. PKI无法实现（ D ）A. 身份认证B. 数据的完整性C. 数据的机密性D. 权限分配5. CA的主要功能为（D ）A. 确认用户的身份B. 为用户提供证书的申请、下载、查询、注销和恢复等操作C. 定义了密码系统的使用方法和原则D. 负责发放和管理数字证书6. 数字证书不包含（ B ）A. 颁发机构的名称B. 证书持有者的私有密钥信息C. 证书的有效期D. CA签发证书时所使用的签名算法7. “在因特网上没有人知道对方是一个人还是一条狗”这个故事最能说明（A ）A. 身份认证的重要性和迫切性B. 网络上所有的活动都是不可见的C. 网络应用中存在不严肃性D. 计算机网络是一个虚拟的世界8. 以下认证方式中，最为安全的是（D ）A. 用户名+密码B. 卡+密钥C. 用户名+密码+验证码D. 卡+指纹9. 将通过在别人丢弃的废旧硬盘、U盘等介质中获取他人有用信息的行为称为（D ）A. 社会工程学B. 搭线窃听C. 窥探D. 垃圾搜索10. ARP欺骗的实质是（A ）A. 提供虚拟的MAC与IP地址的组合B. 让其他计算机知道自己的存在C. 窃取用户在网络中传输的数据D. 扰乱网络的正常运行11. TCP SYN泛洪攻击的原理是利用了（A ）A. TCP三次握手过程B. TCP面向流的工作机制C. TCP数据传输中的窗口技术D. TCP连接终止时的FIN报文12. DNSSEC中并未采用（C ）A. 数字签名技术B. 公钥加密技术C. 地址绑定技术D. 报文摘要技术13. 当计算机上发现病毒时，最彻底的清除方法为（ A ）A. 格式化硬盘B. 用防病毒软件清除病毒C. 删除感染病毒的文件D. 删除磁盘上所有的文件14. 木马与病毒的最大区别是（ B ）A. 木马不破坏文件，而病毒会破坏文件B. 木马无法自我复制，而病毒能够自我复制C. 木马无法使数据丢失，而病毒会使数据丢失D. 木马不具有潜伏性，而病毒具有潜伏性15. 经常与黑客软件配合使用的是（C ）A. 病毒B. 蠕虫C. 木马D. 间谍软件16. 目前使用的防杀病毒软件的作用是（C ）A. 检查计算机是否感染病毒，并消除已感染的任何病毒B. 杜绝病毒对计算机的侵害C. 检查计算机是否感染病毒，并清除部分已感染的病毒D. 查出已感染的任何病毒，清除部分已感染的病毒17. 死亡之ping属于（B ）A. 冒充攻击B. 拒绝服务攻击C. 重放攻击D. 篡改攻击18. 泪滴使用了IP数据报中的（ A ）A. 段位移字段的功能B. 协议字段的功能C. 标识字段的功能D. 生存期字段的功能19. ICMP泛洪利用了（C ）A. ARP命令的功能B. tracert命令的功能C. ping命令的功能D. route命令的功能20. 将利用虚假IP地址进行ICMP报文传输的攻击方法称为（D ）A. ICMP泛洪B. LAND攻击C. 死亡之pingD. Smurf攻击21. 以下哪一种方法无法防范口令攻击（ A ）A. 启用防火墙功能B. 设置复杂的系统认证口令C. 关闭不需要的网络服务D. 修改系统默认的认证名称22．以下设备和系统中，不可能集成防火墙功能的是（A ）A.集线器B. 交换机C. 路由器D. Windows Server 2003操作系统23. 对“防火墙本身是免疫的”这句话的正确理解是（B ）A. 防火墙本身是不会死机的B. 防火墙本身具有抗攻击能力C. 防火墙本身具有对计算机病毒的免疫力D. 防火墙本身具有清除计算机病毒的能力24. 以下关于传统防火墙的描述，不正确的是（A ）A. 即可防内，也可防外B. 存在结构限制，无法适应当前有线网络和无线网络并存的需要C. 工作效率较低，如果硬件配置较低或参数配置不当，防火墙将成形成网络瓶颈D. 容易出现单点故障25. 下面对于个人防火墙的描述，不正确的是（C ）A. 个人防火墙是为防护接入互联网的单机操作系统而出现的B. 个人防火墙的功能与企业级防火墙类似，而配置和管理相对简单C. 所有的单机杀病毒软件都具有个人防火墙的功能D. 为了满足非专业用户的使用，个人防火墙的配置方法相对简单26.VPN的应用特点主要表现在两个方面，分别是（A ）A. 应用成本低廉和使用安全B. 便于实现和管理方便C. 资源丰富和使用便捷D. 高速和安全27. 如果要实现用户在家中随时访问单位内部的数字资源，可以通过以下哪一种方式实现（C ）A. 外联网VPNB. 内联网VPNC. 远程接入VPND. 专线接入28. 在以下隧道协议中，属于三层隧道协议的是（D ）A. L2FB. PPTPC. L2TPD. IPSec29.以下哪一种方法中，无法防范蠕虫的入侵。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机网络联考试卷（B）参考答案
一、单项选择题(每小题1分，共30分)
二、判断题(每小题1分，共10分，正确的打“√”，错误的打“×”)
三、简答题（每小题6分，共30分）
1、共有4个站进行码分多址CDMA通信。
4个站的码片序列为：
A：（-1 –1 –1 +1 +1 –1 +1 +1）B：（-1 –1 +1 -1 +1 +1 +1 -1）
C：（-1 +1 –1 +1 +1 +1 -1 -1）D：（-1 +1 –1 –1 -1 –1 +1 -1）
现收到这样的码片序列：（-1 +1 –3 +1 -1 –3 +1 +1）。
问哪个站发送数据了？发送数据的站发送的1还是0？
答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1 （1分）S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0 （2分）
S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送（2分）
S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1 （1分）
2、分别说明DNS、FTP、HTTP、ICMP、TCP、ARP协议的中文名称及其作用。
答：（1）DNS:域名系统，将域名转换成对应的IP地址（1分）
（2）FTP：文件传输协议，用于网络中主机间文件的传输（1分）
（3）ICMP：互联网控制报文协议，用于互联网报告差错，提供有关错误情况的信息
（1分）
（4）HTTP：超文本传输协议，用于浏览器访问Web服务器的文本信息（1分）
（5）TCP：传输控制协议，用于在不可靠的网络上提供可靠地，端到端的字节流通信协议
（1分）
（6）ARP：地址解析协议，完成IP地址到MAC地址的映射（1分）
3、简述距离矢量协议(RIP)和链路状态协议(OSPF)有什么区别？
答：（1）距离矢量路由协议向邻居发送路由信息（1分）
（2）距离矢量路由协议定时更新路由信息（1分）
（3）距离矢量路由协议将本机全部路由信息作为更新信息（1分）
（4）链路状态路由协议向全网扩散链路状态信息（1分）
（5）链路状态路由协议当网络结构发生变化立即发送更新信息（1分）
（6）链路状态路由协议只发送需要更新的信息。
（1分）
4、简述TCP所提供服务的主要特点。
答：（1）面向连接的传输，传输数据前需要先建立连接，数据传输完毕要释放连接。
（1分）
（2）端到端通信，不支持广播通信。
（1分）
（3）高可靠性，确保传输数据的正确性，不出现丢失或乱序。
（1分）
（4）全双工方式传输。
（1分）
（5）采用字节流方式，即以字节为单位传输字节序列。
如果字节流太长，将其分段。
（1分）（6）提供紧急数据传送功能，即当有紧急数据要发送时，发送进程会立即发送，接收方收到后会暂停当前工作，读取紧急数据并做相应处理。
（1分）
5、简述为络拥塞发生的原因。
答：拥塞发生的原因有两条：
（1）多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有这些分组，那么有的分组就会丢失。
（3分）（2）路由器的慢速处理器的缘故，以至于难以完成必要的处理工作（如缓冲区排队、更新路由表等）。
（3分）四、综合应用题（第1题15分，第2题15分，共30分）
1
此路由器可以直接从端口0和端口1转发分组，也可通过相邻的路由器R2, R3和R4进行转发。
现共收到5个分组，其目的站IP地址分别为：
(1) 128.96.39.10 (2) 128.96.40.12 (3) 128.96.40.151
(4) 192.4.153.17 (5) 192.4.153.90
试分别计算其转发端口或下一跳路由器。
答：将目的IP地址和子网掩码分别相与，然后比较是否和目的网络相匹配。
（1）目的IP: 128.96.39.10
128.96.39.10与255.255.255.128结果为：128.96.39.0，与第一条路由匹配，所以下一跳为端口0。
（3分）（2）目的IP: 128.96.40.12
128.96.40.12与255.255.255.128结果为：128.96.40.0，与第一、二条路由表不匹配，与第三条路由匹配，所以下一跳为路由器R2。
（3分）（3）目的IP: 128.96.40.151
128.96.40.151与255.255.255.128结果为：128.96.40.128，与第一、二、三条路由表不匹配。
128.96.40.151与255.255.255.192结果为：128.96.40.128，与第四条路由表不匹配。
所以只能按照默认路由，从路由器R4转发。
（3分）（4）目的IP: 192.4.153.17
192.4.153.17与255.255.255.128结果为：192.4.153.0，与第一、二、三条路由表不匹配。
192.4.153.17与255.255.255.192结果为：192.4.153.0，与第四条路由表匹配。
所以下一跳为路由器R3。
（3分）（5）目的IP: 192.4.153.90
192.4.153.90与255.255.255.128结果为：192.4.153.0，与第一、二、三条路由表不匹配。
192.4.153.90与255.255.255.192结果为：192.4.153.64，与第四条路由表不匹配。
所以只能按照默认路由，从路由器R4转发。
（3分）
2、假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1 7 A
N2 2 B
N6 8 F
N8 4 E
N9 4 F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：
N2 4
N3 8
N6 4
N8 3
N9 5
试求出路由器B更新后的路由表（详细说明每一个步骤）。
答：收到C的路由信息后，根据RIP算法
（1）将收到的路由表距离加一，下一跳路由器为C。
得到：
N2 5 C
N3 9 C
N6 5 C
N8 4 C
N9 6 C （3分）
（2）逐条比较路由器B中当前路由表和收到的路由表，进行更新操作。
1) 目的网络N1: 没有收到关于N1的路由更新信息，维持原路由不变。
即：（N1 7 A）。
（2分）
2）目的网络N2: 当前路由表项（N2 2 B），收到更新消息（N2 5 C），当前路由距离更短，不更新。
即：（N2 2 B）。
（2分）
3）目的网络N3: 当前路由表项无该目的网络，收到更新消息（N3 9 C），新的目的网络需要更新。
即：（N3 9 C）。
（2分）
4）目的网络N6: 当前路由表项（N6 8 F），收到更新消息（N6 5 C），新路由距离更短，要更新。
即：（N6 5 C）。
（2分）
5）目的网络N8: 当前路由表项（N8 4 E），收到更新消息（N8 4 C），路由距离相同，要更新。
即：（N8 4 C）。
（2分）6）目的网络N9: 当前路由表项（N9 4 F），收到更新消息（N9 6 C），当前路由距离更短，不更新。
即：（N9 4 F）。
（2分）
因此，更新后B的路由表如下：
N1 7 A
N2 2 B
N3 9 C
N6 5 C
N8 4 C
N9 4 F。