中国矿业大学计算机网络试卷(2006~2007)
2006-2007 学年考试试卷答案(A卷)
《计算机网络技术》试卷A答案一、填空题(15分)1. 物理(2分) 2 语法(2分) 3. CSMA/CD (2分)4 192.168.1.128 (3分)5 10Mbps 100m (4分)6 32 (2分)二、选择题(每题1.5分,共45分)三、问答题(16分)1、以间接方式发送,对主机A来说,接收其IP数据报的下一站是路由器R1的接口0。
(2分)因为主机A发送IP数据报主机B时,会把目的主机B的IP地址和主机A本身的子网掩码相与,即128.116.78.129和255.255.255.128相与,得到一个网络地址:128.116.78.128;而主机A把其IP地址和子网掩码相与可以得到其所在网络的网络地址202.116.78.0,前后得到的网络地址不一致,因此主机A可以知道主机B与其本身不在同一网络,因此会把IP数据报发送至其默认网关,即路由器R1的接口0。
(6分)2、发起的ARP进程的作用是根据主机B的IP地址IP2得到主机B的硬件地址MAC2。
(2分)在此ARP进程运行时,A向其所在的网络发送ARP请求广播报文,请求的内容是“我的IP地址是IP1,硬件地址是MAC1,我想知道IP地址为IP2的主机的硬件地址”。
主机A所在网络上的所有主机都接收到此请求且都会把A的IP地址和硬件地址的信息填入其ARP cache,但只有B会发回相应的ARP响应。
(6分)四、应用题(24分)1、(1)主机H1和路由器R1接口0、1的IP地址配置错误。
因为主机H1和路由器R1接口0的IP和子网掩码255.255.255.128相与的结果为128.30.33.128,与子网1的网络地址不一致;而路由器R1接口的接口1的IP地址和子网掩码255.255.255.128相与的结果为128.30.33.0,与子网2的网络地址不一致。
主机H1和路由器R1的IP地址可以配置为128. 30.33.1至128.30.33.126之间除主机H2的IP地址128.30.33.11外的任何IP地址。
计算机网络 试题及部分答案 2006
计算机网络试题及部分答案2006-2007 (填空题、简答题)单项选择题:1.计算机网络是一个以( D )为目的的复合系统。
A 信息交换B 资源共享C 协同工作D A、B和C2.( B )主要用于处理两个通信系统中交换信息的表示方式。
A应用层 B 表示层 C 会话层 D传输层3.下列说法正确的是( B )A 模拟数据只能用模拟信号表示B 数字数据既能用模拟信号也能用数字信号表示C数字数据只能用数字信号表示D 数字信号不能用于表示模拟数据4.多路复用器的作用是( C )A执行数/模和模/数转换B 减少主机的通信处理负荷C 结合来自多条线路的数据传输D 执行串行/并行转换5.下列对基带信号的描述中正确的是( A )A 信号以其原始状态传输B 要对信道上的频率范围进行划分C 可以通过同一个信道传输多重信号D 有两个不同的状态6.首尾标志的帧同步方法采用(C)来实现数据的透明传输。
A 字节计数B 字符填充C 比特填充 D违规编码7.下列不属于检错码的是(D)A奇偶校验码 B 定比码 C CRC码 D海明码8.下列哪一项最好地描述了循环冗余校验的特征(B)A 逐个地检查每个字符B 查出99%以上的差错C 查不出有偶数个位出错的差错D 不如纵向冗余检查可靠9.下列关于产生拥塞原因的说法正确的是(B)A 路由器的缓冲区不够不会导致拥塞B 通信线路带宽不够可能导致拥塞C 处理器速度慢不会导致拥塞D 所有通信线路和处理器都采用同样速度就不会出现拥塞问题10.在链路状态路由算法的基本思想中,有一个关键问题利用到扩散法,这个问题是(C)A 测量各邻居节点延迟或开销B 组装链路状态分组C 发布链路状态分组D 计算新路由11.下列关于拥塞控制的说法不正确的是(C)A 从控制论的角度看,网络拥塞控制方法分为两类:开环和闭环B 拥塞控制不仅仅是网络层独有的问题,在数据链路层、传输层的设计中都需要考虑拥塞控制问题C 单一的拥塞控制策略就能完全解决拥塞问题,不过在网络中常常是多个拥塞控制机制一起协同来进行控制D 网络所采用的许多策略对拥塞控制会带来一定的影响,一个拥塞控制机制在某个网络中运行良好,移到另一个网络就不一定合适12.IEEE 802.3是为采用( A )CSMA/CD协议的基带总线局域网制订的标准。
中国矿业大学信电学院计算机网络考试重点整理
中国矿业大学信电学院计算机网络考试重点整理第一章概述1、因特网发展的3个阶段:a、第一阶段是从单个网络ARPANET 向互联网发展的过程。
b、第二阶段的特点是建成了三级结构的因特网。
c、三级计算机网络,分为主干网、地区网和校园网(或企业网)。
特点是逐渐形成了多层次ISP 结构的因特网,出现了因特网服务提供者ISP (Internet Service Provider)。
2、因特网标准化工作:制订因特网的正式标准要经过以下的四个阶段a、因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。
b、建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。
c、草案标准(Draft Standard) d、因特网标准(Internet Standard)3、因特网的核心部分:a、网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)。
b、在网络核心部分起特殊作用的是路由器(router)。
c、路由器是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。
4、分组交换的特点:分组交换(Packet Switching)又称报文分组交换,它是综合了电路交换和报文交换两者的优点的一种交换方式.数据传输可靠,迅速,保证顺序,线路效率高,数据接受者和发送者无需同时工作,可把一个报文送到多个目的地,可建立报文优先级,可在网络上实现差错控制和纠错处理.分组交换仍采用报文交换的”存储-转发”技术.在分组交换网中,有两种常采用的处理整个报文的方法:数据报方式和虚电路方式.5、计算机网络的定义:计算机网络就是按照网络协议把地理上分散的(相互独立)的计算机系统、终端及外部设备通过通讯线路将他们连接起来,实现相互信息交换和资源共享,以提高计算机应用效益的一套系统(和设施)。
06级计算机信息网络试卷A答案
06级计算机信息⽹络试卷A答案考试试卷标准答案及评分标准专⽤纸A( √)B( )卷08 / 09 学年第⼆学期课程计算机信息⽹络班级通信、信息06 闭卷姓名陈湘国、赵欣⼀、填空题(每空1分)1、客户机2、存储转发3、6134、URL5、虚电路号⽬标地址6、主机和路由器的接⼝7、5588、最长前缀匹配原则9、⽹卡⼆、选择题(每题1分)三、简答题(50分)1、服务器、路由器、以太⽹交换机、三层交换机、集线器分别⼯作在Internet协议栈中的哪个层次?(5分)答:服务器:应⽤层;路由器:⽹络层;以太⽹交换机:链路层;三层交换机:⽹络层;集线器:物理层。
2、简述现代⽹络应⽤程序使⽤的三种主流体系结构各⾃的特点,并说明即时讯息采⽤的何种体系结构。
(13分)答:现代⽹络应⽤程序使⽤的三种主流体系结构是客户机/服务器体系结构、P2P体系结构、客户机/服务器和P2P混合的体系结构。
(1’)客户机/服务器体系结构:服务器总是开机,服务来⾃于客户机的请求,且服务器具有固定、周知的地址;(3’)P2P体系结构:任意⼀对主机(对等⽅)可直接相互通信,不通过服务器;(3’)客户机/服务器和P2P混合的体系结构:结合了客户机/服务器和P2P两种体系结构的特点。
(3’)即时讯息在发起⽅登陆,联系⼀个集中的服务器来定位接受⽅的地址时,采⽤的客户机/服务器的体系结构;然后,两⽅在通信会话期间,直接在两者间通信信息,不通过集中的服务器,这时采⽤的是P2P混合的体系结构。
所以即时讯息采⽤的是客户机/服务器和P2P混合的体系结构。
(3’)3、某链路的速率为1Gbps,传播时延为20ms,包长度为1KByte,如果采⽤停等协议,请计算链路的利⽤率。
如果使⽤Go-Back-N协议,并希望在理想状态下将利⽤率提⾼到100%,⽤于标识数据包的序号的长度⾄少要多少bit。
(10分)答:L/1/180.02% RTT+L/401/1408R KByte Gbps sR ms KByte Gbps ms sµµ====++利⽤率(4’),如果要提⾼到100%,需要窗⼝⼤⼩为:5000,(2’)因为要求:215000N-≥(2’),因此序号的长度⾄少为13bit(2’)。
《计算机网络》(大量题目,附答案,考前必备)
《计算机网络》复习指导(复习题)(2007年9月)1、单选题1.一座大楼内的一个计算机网络系统,属于( B )。
A. PANB. LANC. MAND. W AN2.计算机网络中可以共享的资源包括( A )。
A. 硬件、软件、数据、通信信道B. 主机、外设、软件、通信信道C. 硬件、程序、数据、通信信道D. 主机、程序、数据、通信信道3.计算机网络是计算机技术和通信技术相结合的产物,这种结合开始于(A)。
A. 20世纪50年代B. 20世纪60年代初期C. 20世纪60年代中期D. 20世纪70年代4.世界上第一个计算机网络是( A )。
A. ARPANETB. ChinaNetC. InternetD. CERNET5.星形. 总线形. 环形和网状形是按照( B )分类。
A.网络跨度B. 网络拓扑C. 管理性质D. 网络功能6.计算机互联的主要目的是( D )。
A. 确定网络协议B. 将计算机技术与通信技术相结合C. 集中计算D. 资源共享7.计算机网络建立的主要目的是实现计算机资源的共享。
计算机资源主要指计算机( C )。
A. 软件与数据库B. 服务器、工作站与软件C. 硬件、软件与数据D. 通信子网与资源子网8.以下的网络分类方法中,哪一组分类方法有误( B )。
A. 局域网/广域网B. 对等网/城域网C. 环型网/星型网D. 有线网/无线网9.局部地区通信网络简称局域网,英文缩写为( B )。
A. W ANB. LANC. SAND. MAN10.在OSI模型中,NIC(网络接口卡)属于(B)。
A. 物理层B. 数据链路层C. 网络层D. 运输层11.在OSI模型中,为网络用户间的通信提供专用程序的层次是(D)。
A. 运输层B. 会话层C. 表示层D. 应用层12.在OSI模型中,为实现有效、可靠的数据传输,必须对传输操作进行严格的控制和管理,完成这项工作的层次是( B )。
A. 物理层B. 数据链路层C. 网络层D. 运输层13.在OSI模型中,物理层存在四个特性。
06级计算机专业计算机网络(双语)试卷A参考答案
学院专业班级学号学生姓名计算机科学与技术专业2006级《计算机网络原理》课程考核试卷参考答案试卷 A (A/B/C)考试方式闭卷(闭卷/开卷)考试时间(120分钟)题号一二三四五六七八总分得分一、选择题(在每个小题四个备选答案中选出一个正确答案,填在题末的括号中)(本大题共 20 小题,每小题 1 分,总计 20 分)1. A2. A3. D4. B5. B6. A7. D8. B9. C 10. C二、填空题(本大题共 12 小题,每空 1 分,总计 30 分)1. WAN、MAN、LAN、HAN或PAN2. 传播3. 100、10Mbps、基带传输、双绞线4. 交换机端口、网卡(或主机)5. 广播、端口、MAC地址、网络层协议6. 隐藏终端、RTS/CTS7. IP地址、端口、套接字(Socket)三、简答题(本大题共6小题,总计分30分)1.应用层:定义用户需要的各种网络应用的信息交互协议。
表示层:定义两个端系统之间交换的信息在计算机网络中传输时的格式会话层:在计算机网络中两个端系统之间建立、组织和协调其交互(会话)传输层:在计算机网络中两个端系统之间传送以报文为单位的数据网络层:在计算机网络中两台主机之间传送以分组或包为单位的数据数据链路层:在两个相邻节点间的线路上,无差错地传送以帧为单位的数据物理层:为两个相邻节点提供一个物理连接,将信息以比特流方式在通信线路上传送。
每一层的名称各0.5分,基本功能各0.5分2. 答:There are ten 4000 Hz signals. We need nine guard bands to avoid any interference.The minimum bandwidth required is 4000 ⋅ 10 + 400 ⋅9 =43,600 Hz. (按计算步骤给分和扣分,每个步骤1分)3. 答:The upstream bandwidth is 37 MHz.Using QPSK with 2 bits/Hz, we get 74Mbps upstream.//4进制的The downstream bandwidth is 200 MHz.Using QAM-64, this is 1200 Mbps.//64进制(每个步骤1分)4.答:The output is 011110111110011111010.(2分)5. 答:LH LH LH HL HL HL LH HL LH HL6. 答:Let t = 0 denote the start of transmission. At t = 1 msec, the first frame has beenfully transmitted. At t = 271 msec, the first frame has fully arrived. At t = 272 msec, theframe acknowledging the first one has been fully sent. At t = 542 msec, the 得分得分得分应用层表示层会话层传输层网络层数据链路物理层学院专业班级学号学生姓名acknowledgement-bearing frame has fully arrived. Thus, the cycle is 542 msec. A total of kframes are sent in 542 msec, for an efficiency of k/542. Hence(a) k = 1, efficiency = 1/542 = 0.18%(b) k = 7, efficiency = 7/542 = 1.29%(c) k = 4, efficiency = 4/542 = 0.74%(每小题2分)7. 答:For a 1-km cable, the one-way propagation time is 5 μsec, so 2τ = 10 μsec. To makeCSMA/CD work, it must be impossible to transmit an entire frame in this interval. At 1Gbps, all frames shorter than 10,000 bits can be completely transmitted in under 10 μsec,so the minimum frame is 10,000 bits or 1250 bytes. (按计算步骤给分和扣分,每个步骤1分)8.答:直通方式:接收到目的地址后立刻查询转发表进行转发。
中国矿业大学(北京)机电与信息工程学院《854数据结构》历年考研真题汇编
目 录2007年中国矿业大学(北京)机电与信息工程学院854数据结构考研真题2006年中国矿业大学(北京)机电与信息工程学院854数据结构考研真题2000年中国矿业大学(北京)机电与信息工程学院854数据结构考研真题2007年中国矿业大学(北京)机电与信息工程学院854数据结构考研真题Eoo七年硕士研究生入学试科目名称:数据结构共2页第!页要回答下列何政(每小魏10分,共计用分)1.什么是数据结构?商于敷据结构.我们需要从哪几方面对它进行研究?2.已知一个6行7列矩阵M的三元组衷示:(<1. 2.12),(1,3,9),(3,I,-3),(3.6,14),(4,3,24).(5, 2.18),(6,1,15),(& 4,-7)),清写出它的转置矩阵T的三元组表示-3.请说明广义表与线性表的区别.若一个广义表为(8,(a,b),d,((i,),()).k).e),则该广叉表的深度和长度分别是多少?4普里姆算法和克鲁斯卡尔算法是两个求解最小生成树的算法.若一个无洵网是稀蔬的,请说明求解该无肩网的最小生成树采用以上哪种算法较好?为什么?5.从查找的角度看,B-和B+树有什么区别?它侑所提供的薮找运算有什么不同?6.请解释以下术语:顾序文件、连壤文件、串联文件.二.AOV网加下图所示。
清画出它的邻搂表,并在此基础上求解出它的拓芥排序序列.(】5分)已知长度为12的衷为(1S分)三.{Jan,Feb,Mar,Apr,May.June,July,Aug,Sep,Oct.Nov,Dec}(1)按表中元素的顺序插入一棵初态是空的二又排序树(BST例)中,画出完整的BST树,并在等概率情况下求查找成功的平均查找长度ASL心值.(2)若对表中元素进行拌序而构成递增有序表,画出对该有序表进行折半查找时所对应的判定列,并在等概率情况下求查找成功的平均查找长度ASL虹值°⑴分析以上的计推结果”四,设里录的美痘字集合(50,40,66,88,72,8.20)(IS分}(1)写出用快速排序法各趣挂序之后的状态.(2)耙关键字集合Key调逐成堆顶元素取最小值的推(写出简要调蹬过程).(3)说明上述两种排序分别基于娜种基本思想?其稳定性如何?(所有答案必须写在答题纸上,试题和答卷一起交回)命题时fSJi2006年11月25日00七年硕士研究生入学试科目名称:数据结构共2页第2页以下是线性表的单链表存储结构:(15分)五.typedef struct Lnode{ElemType data:struct Lnode*nexi;}Lnode,*LmkList;下面是单链表的删除算法,请填空完成它,Status Li$tDelete_L(LinkL就&L,int L ElemType&e){//在带头结点的单锥表L中,制除第i个元素,并由e返回其值P<;H;While(&&}If()return ERROR,q=p*>nexl;----------_9e=q->data;——T---------__———return ok;}六,以下是循环队列的•存储堵构,(15分)#define MAXQSIZE100cjpcdef struct{QElemType'base:int from:mt rear;JSqQueue诸编写将元素e入队列Q的算法:Status EnQueue(SqQucuc&Q.QElemT坦e。
计算机网络(2006)A卷试题以及答案
(本科)试卷(A卷)-答案一、填空题(每空1分,共12分,答案写在答题纸上)1.计算机局域网分类按拓扑结构主要分为:星型、环型、总线型、树型。
2.数据链路层的主要服务功能是流量控制和差错控制。
3.按IP地址分类,地址:160.201.68.108属于B类地址。
4.TCP/IP使用地址转换协议ARP将IP地址转换为物理地址。
5.网络互联时,中继器是工作在OSI参考模型的物理层。
6.利用密集波分技术,可以提高光纤的利用率,用一根光纤来传递更多的信息7.TCP通过调节发送窗口的大小来进行流量控制。
二、选择题(每题1.5分,共18分,答案写在答题纸上)1. E-mail地址格式为:usename@hostname,其中hostname为( C )。
A.用户地址名B.某公司名C.ISP主机的域名D.某国家名2. 在电子邮件中所包含的信息( D )。
A.只能是文字B.只能是文字与图形图像信息C.只能是文字与声音信息D.可以是文字、声音和图形图像信息3. 以下列举的关于Internet的各功能中,错误的是( A )。
A.程序编译B.电子邮件传送C.数据库检索D.信息查询4.当网络的数据流量或交通流量超过网络额定容量时,将引起网络的吞吐能力急剧下降,这时必须进行网络(D)A、流量控制B、拓扑控制C、差错控制D、拥塞控制5. 新一代的IP协议(Ipv6)的地址由(D)位组成A、32B、48C、64D、1286. DNS完成(A)的映射变换A、域名地址与IP地址之间B、物理地址到IP地址C、IP地址到物理地址D、主机地址到网卡地址7. Web上每一个页都有一个独立的地址,这些地址称作统一资源定位器,即( A )。
A.URLB.WWWC.HTTPL8.两台计算机利用电话线路传输数据信号时,必备的设备是( B)A. 网卡B. 调制解调器C. 中继器D. 同轴电缆9. 以下IP哪个不适合用作本地地址:(D)A.10.21.16.8B. 172.22.1.1C.192.168.22.5D.172.64.1.110. FTP协议是(C)上的协议。
07-08-1《计算机网络》期末考试试卷(B)评分标准
北京信息科技大学2007 ~2008学年第一学期《计算机网络》课程期末考试试卷(B卷)标准答案一、选择题:(每题1分,共20分)1.C2.D3.A4.A5.B6.C7.A8.D9.A 10.C11.B 12.C 13.B 14.B 15.C 16.B 17.B 18.C 19.B 20.D二、填空:(30分,每空1分)1、单工通信、半双工通信、全双工通信2、通信子网、资源子网3、差错、流量、顺序4、数据报、虚电路5、频分多路复用、时分多路复用6、调幅、调频、调相7、数据通信、资源共享(可交换)8、调制解调器、编码解码器9、网络接口层(也称子网层)、网际层、传输层、应用层10、SMTP;FTP;HTTP11、3600bps;1200bit(或比特)12、Tonken-Ring、 CSMA/CD三、应用题(共20分)1. 数据脉冲如图,试画出分别经过调幅、调频和调相后的波形。
(6分)评分标准:每图2分,局部画错可扣减1分。
图形如下:0 0 1 0 0 1 1 0 1数据信号(可无)(1)调幅(ASK)(2分)(1)调频(FSK)(2分)(1)调相(PSK)(2分)(注:调相波形图主要掌握0与1交界处应异相,上图仅供参照。
)2. 详述以太网的CSMA/CD介质访问控制协议的P—坚持算法的基本规则(6分)。
评分标准:每个要点2分。
⑴监听总线,如果媒体是空闲的,则以P的概率发送,而以(1—P)的概率延迟一个时间单位。
一个时间单位通常等于最大传播时延的2倍。
⑵延迟一个时间单位后,再重复步骤⑴。
⑶如果媒体是忙的,继续监听直至媒体空闲并重复步骤。
3.绘出TCP/IP体系结构的层次模型图并标出相应层名称及其常用的协议(8分)。
每层图占1分每层协议占1分。
4、应用层3、传输层2、网际层1、网络接口层四、计算题:(共20分)1.对于带宽为3KHz的信道,若有16种不同的物理状态来表示数据,测得信道上的信噪比为20分贝,试用香农公式估算该信道的最大数据容量。
计算机网络A答案
计算机系2006级《计算机网络》期终考试试卷(A)参考答案与评分标准一、选择题(20分,每题1分)1.D 2.A 3.C 4.D 5.A 6.B 7.C 8.C 9.D 10.B 11.D 12.B 13.A 14.A 15.D 16.A 17.C 18.C 19.A 20.B二、填空题(30分,每空1分)1.时分多路复用;频分多路复用2.网络最大传输速率(或带宽)100Mb/s;基带传输3.伪造4.逻辑链路5.645A::13B2:0:0:4587或645A:0:0:0:13B2::45876.A;119.28.188.0;99;119.28.188.255。
7.端到端或peer to peer8.邮件接收;邮件发送;C/S;B/S三、简答题1.(1)它们都是网络互连设备。
…………1分(2)集线器(HUB)作为物理层的网络连接设备,可以对信号进行放大和再生,但是,集线器只能进行原始比特流的传送,不可能对数据流量进行任何隔离或过滤,因此由集线器连接的网段属于同一个冲突域;共享式集线器采用广播方式,每一个端口上的计算机都可以收到集线上的广播数据,两个端口上的站点同时发送数据就会产生冲突。
…………2分(3)交换机是数据链路层的互连设备,具有依据第二层地址进行数据帧过滤的能力。
由交换机的不同端口所连的网段属于不同的冲突域;交换机是并行工作的,它可以同时支持多个信源和信宿端口之间的通信,从而提高大大了数据转发的速度。
…………2分2. VPN的英文全称是“Virtual Private Network”,即“虚拟专用网络”。
虚拟专用网络可以理解为虚拟出来的企业内部专线。
它可以通过特殊的加密的通讯协议在连接在Internet上的位于不同地方的两个或多个企业内部网之间建立一条专有的通讯线路,就好比是架设了一条专线一样,但是它并不需要真正的去铺设光缆之类的物理线路,其的核心就是在利用公共网络建立虚拟私有网。
…………2分实现:通常情况下,VPN网关采用双网卡结构,外网卡使用公共IP接入Internet;- 如果网络一的终端A需要访问网络二的终端B,其发出的访问数据包的目标地址为终端B的IP (内部IP);- 网络一的VPN网关在接收到终端A发出的访问数据包时对其目标地址进行检查,如果目标地址属于网络二的地址,则将该数据包进行封装,封装的方式根据所采用的VPN技术不同而不同,同时VPN网关会构造一个新的数据包(VPN数据包),并将封装后的原数据包作为VPN数据包的负载,VPN数据包的目标地址为网络二的VPN网关的外部地址;- 网络一的VPN网关将VPN数据包发送到Internet,由于VPN数据包的目标地址是网络二的VPN网关的外部地址,所以该数据包将被Internet中的路由正确地发送到网关;- 网络二的VPN网关对接收到的数据包进行检查,如果发现该数据包是从网络一的VPN网关发出的,即可判定该数据包为VPN数据包,并对该数据包进行解包处理。
中国矿业大学2006-2007学年第二学期《计算机网络技术》期末考试试卷及答案(A卷)
中国矿业大学《计算机网络技术》2006-2007学年第二学期期末考试试卷(A卷)班级姓名学号成绩一、填空题(本题共20小题,20个空,每空2分,计40分,不填或填错不计分)1.根据作用范围,网络可分为:广域网WAN、、城域网MAN和接入网AN。
2.面向连接服务具有:连接建立、数据传输和三个阶段。
3.物理层规程主要包括:机械、、功能和规程等特性。
4.以太网采用的总线使用权管理方法是: 。
5.在MAC层,标识一台主机的是地址。
6.在10BASE-T中, BASE的意思是:采用信号传输。
7. IP地址(V4)由和主机号等两部分组成。
8.一个主机号全为0的B类IP地址一般用于代表。
9.地址解析协议ARP的用途是: 。
10.一个IP数据报由和数据两部分组成。
11.内部网关协议IGP是在自治系统部使用的路由选择协议。
12. IPv6的IP地址有 bit。
13.用户数据报协议UDP提供连接的服务。
14.插口(socket)/套接字/套接口由IP地址和号组成。
15.域名解析是指: ,它由域名服务器完成。
16.使用访问万维网服务器上的文档。
17. URL的一般形式是: 。
18. HTTP是: 协议。
19.防火墙是由软硬件构成的系统,它处于: 之间。
20.动态主机配置协议DHCP为一台新加入网络的主机分配。
二、简述题(本题共4小题,每小题10分,计40分)1.七层计算机网络协议的体系结构(包括各层的名称及主要作用)。
2.信道多路复用技术及基本复用方式。
3.计算机网络中常见的传输媒体(包括结构及特点)。
4.局域网和互连网的中间连接设备(包括设备名称、所处层次和作用)。
三、设计题(本题共2小题,计20分)某单位分配到一个B类IP地址,其网络号为129.251.0.0.该单位有4000台主机,平均分布在20个地点。
(1)为每一个地点规划IP地址,给出子网掩码和某一个子网的IP地址主机号范围。
(12分)(2)简述子网掩码的作用及原理。
计算机网络试题(2006 —2007)B答案及评分标准
华东师范大学期末试卷(B)答案及评分标准2006 —2007 学年第一学期课程名称:__计算机网络__ __学生姓名:___________________ 学号:___________________专业:___________________ 年级/班级:__________________课程性质:公共必修、公共选修、专业必修、专业选修一二三四五六七八总分阅卷人签名注意:1、考试时间为120分钟,考试形式为:闭卷2、答案全部做在答题纸上3、考试完毕后,试卷和答题纸全部上交一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
)1、A2、C3、D4、C5、A6、B7、B8、A9、A 10、A11、C 12、A 13、D 14、C 15、C评分标准:每小题2分,错选、多选不得分二、填空题(本大题共10小题,每空1分,共20分)1.报文交换网、分组交换网2.纠错码、CRC3.虚、实4.010*********5.环型、总线6.物理层、数据链路层7.64、15188.ARP9.物理层、数据链路层、网络层10.B、128.11、3.31评分标准:每空1分。
三、名词解释(本大题共5小题,每小题4分,共20分)1.流量控制:2.带宽:`3. 三次握手:4. 子网掩码:5. 网络协议:评分标准:主要意思答对,即可得分。
每小题4分四、计算题(本大题共2小题,共15分)1. (7分)在一个传输速率为1G bps 的CSMA/CD 网络中,假设两站点间电缆的最长距离为1km ,信号在电缆上的传输速度为400000km/sec ,试分析该网络中的数据帧最短长度? 解:最短帧长=2×(1 km / 400000 km/s )×1G bps =5000 bit (7分)2. (8分)画出对位流1010010101进行差分曼彻斯特编码后的波形图(初始电平为低)。
计算机网络-2006级-试卷A-参考答案
A卷答案一、填空(10*1’=10’)。
1. 语义2. 4000,160003. 74.支撑树5. 255.255.248.06. 链路状态7.NA T 8. DNS,HTTP二、单项选择题:C D A A A D A D C B三、判断(10*1’=10’)。
1.√2.×3.×4.×5.√6.×7.×8.×9.√10.×四、简答题:1、试说明网桥的作用,网桥是否能限制广播风暴?举例说明为什么将共享网段隔离成多个网段,实现各网段之间的隔离及数据帧的存储转发,提高网络利用率。
不能隔离广播风暴。
如:ARP协议中发送ARP请求包,在二层链路广播;当网桥无法判断接收方所在的网络时,要想所有端口转发。
2、若数据链路的发送窗口尺寸为4,在发送了3号帧、并收到2号帧的确认后,发送方还可连续发几帧?试给出可发帧的序号。
解:发送方还可连续发3帧;可发帧的序号为4,5,6。
3、若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km,信号在媒体中的传播速度为2×108m/s。
求该网的最短帧长。
解:最短帧长=2×(2.5×103m/2×108m/s)×10×106b/s=250bit4、试说明应用层对传输层TCP协议的复用及分用是如何实现的?在TCP的PDU中,增加端口号,分别用于标识通信双方的通信进程。
当同一主机的多个进程要共用TCP传输时,分别在TCP的PDU中写如各自的端口号,从而共用TCP;当接收方TCP收到TCP的PDU时,根据PDU中登记的目的端口,将PDU中的数据分发到不同的应用进程。
5、试简单说明下列协议的作用:IP、ARP、RARP。
答:IP协议:实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网W络。
ARP协议:完成IP地址到MAC地址的映射。
06级计算机信息网络试卷A
…………密…………封…………线…………内…………请…………不…………要…………答…………题…………河北工程大学08~09学年第二学期期末考试试卷A一、填空题(每空1分,共10分)1、在客户机/服务器模型中,发起会话的一方是_______________。
2、大部分的包交换设备都是使用______________________机制实现数据包从输入端口到输出端口的转移。
3、在一个TCP会话过程中,一方正确地收到了序号为357的数据段,其中包含的数据为2048bit,在对该数据段进行确认时使用的确认序号应该为:_______________。
4、在WWW中,可以通过_______________对各种资源文件进行标识,从而实现各种资源的有效整合。
5、在虚电路网络中,通过_______________引导数据的传输,而在数据报网络中则使用_______________。
6、IP地址标识的是________________________________________________。
7、某主机的IP地址为192.168.202.46/22,该主机的Host-id表示为十进制数为______________。
8、路由器在查询转发表确定IP数据报输出端口时遵循的规则称为________________________________。
9、以太网数据帧的封装与拆卸,以及以太网媒体访问控制都是在____________(设备)中完成的。
二、单项选择题(每题1分,共20)A、SMTPB、DNSC、TCPD、HTTP2、下列哪一种物理传输媒体能够抵抗电磁干扰?_______________A、FiberB、Coaxial CableC、Twisted PairD、Microwave3、下列哪种接入方式不是采用共享广播媒体?_______________A、HFCB、LANC、ADSLD、WLAN4、HTTP 1.1中默认使用下列哪种方式实现应用进程之间的通信?_______________A、Non Persistent HTTP without parallel TCP connectionsB、Non Persistent HTTP with parallel TCP connectionsC、Persistent HTTP with pipeliningD、Pe rsistent HTTP without pipelining5、下列哪一种时延与信号的传播速率有关系:_______________A、processing delayB、queuing delayC、transmission delayD、propagation delay6、下列说法错误的是:_______________A、在往返传输时延很小的情况下,停等协议也能具有很高的效率B、可以通过改变发送窗口的大小来实现流量控制C、在没有差错和丢失的理想情况下,选择重传协议和回退N协议具有相同的效率…………密…………封…………线…………内…………请…………不…………要…………答…………题…………D、回退N协议比选择重传协议需要更大的接收缓冲区7、TCP协议通过如下哪种机制实现数据的可靠传输?_______________A、窗口机制B、反馈重传机制C、前向纠错机制D、流水线机制8、下列说法错误的是:A、HTTP协议是一个无状态协议B、Cookie文件保存在服务器上,由服务器负责管理C、HTTP可以通过Cookie保存用户状态信息D、可以通过HTTP响应报文的Cookie首部行设置Cookie的值9、TCP提供的服务中不包括:_______________A、流量控制B、可靠的、顺序的数据传输C、实时的数据传输D、拥塞控制10、Outlook应用软件在整个电子邮件系统中扮演的角色是:_______________A、邮件服务器B、邮件分发代理C、用户代理D、电子邮件传输协议11、TCP的连接管理不需要使用到下列哪个头部标记:_______________A、RSTB、SYNC、URGD、FIN12、下列有关路由器说法错误的是:_______________A、路由器的入口缓存和出口缓存溢出都会导致数据包的丢失B、集中的交换比分布式交换具有更高的性能C、路由器的输入端口和输出端口均具有物理层和链路层的相关功能D、路由处理器是路由器的重要组成部分,计算的结果为转发表,作为转发的依据13、在有限状态机FSM中,箭头表示:_______________A、状态变迁B、引起状态变迁的事件C、状态D、在某个事件发生时采取的动作14、下列哪一种通信子网不是采用虚电路(Virtual circuits)工作方式的。
中国矿业大学大学计算机基础课程复习试卷试题
中国矿业大学大学计算机基础课程期末复习试卷试题一.单选题(每一小题1分,共20分)1.从功能上看,计算机可以被简单地定义为数据处理机,因此下列说法哪一种是不正确的________。
A.输出结果并不是完全取决于输入数据B.相同的输入数据也可以得到不同的输出结果C.不同的输入数据也可以得到相同的输出结果D.以上都是错误的2.现代计算机的可以通过冯•诺依曼模型表示。
在冯•诺依曼结构中,程序存储是一个重要的概念,它是指程序在执行之前被放到计算机存储器中,而且________:A.程序和数据分别存放,格式不同B.程序和数据一起存放,格式相同C.程序和数据分别存放,格式相同D.程序和数据一起存放,格式不同3.微型计算机是一种适合于个人事务处理以及作为网络终端的设备,应用最为广泛。
以下哪一种不属于微机________ 。
A.PC机B.便携式电脑C.工作站D.Packet PC4.第三代计算机的主要标志是________:A.电子管B.晶体管C.集成电路IC D.LSIC5.二进制数111.101转换为十进制数等于________:A.5.625 B.7.625 C.7.5 D.5.56.计算机的磁盘、内存等存储设备的容量的基本单位是:A.Bit B.Byte C.MB D.KB7.接口(Interface)是连接外部设备的电路,通常它位于输入输出设备和________之间。
A.CPU B.主机箱C.存储器D.CPU及存储器8.无论有多少种外设,它们和主机的连接(通信)只有两种方式。
A.插件方式和固定方式B.并行方式和串行方式C.并行方式和插件方式D.固定方式和串行方式9.多媒体计算机系统与常规计算机的区别主要在于________。
A.所处理的信息类型的高级性B.所处理的信息类型的曲折性C.所处理的信息类型的复杂性D.所处理的信息类型的多样性10.计算机软件主要分为________。
A.用户软件和系统软件B.用户软件和应用软件C.系统软件和应用软件D.系统软件和教学软件11.计算机对数据的组织,必须按照一定的规则,基本规则就是:________A.所有的数据转换为二进制B.所有的数据按长度组织C.所有的数据按文件组织D.所有的数据按存储器类型组织12.NTFS的一个特点是系统文件可以存放在NTFS盘或分区的________ 物理位置,而FAT 则必须保存在引导区。
x0518计算机网络技术》期末试卷A答案-xg
上海电机学院2006/2007学年第1学期重修考试试卷《计算机网络技术》(本卷考试时间90分钟)一、1、计算机间的通信和电话间的通信是有区别的,计算机间通信发送和接收的是(数字数据),而电话间则是(模拟数据)。
2.分组交换根据其具体过程不同可分为(数据报)和(虚电路)两类。
3、计算机网络按网络作用的范围可分为(局域网)、广域网和城域网,若按网络的通信介质划分为(有形网)和(无形网);4、计算机网络拓扑结构有总线型、(星形)、(树形)、(环形)和网状型五种类型;5、网络操作系统除了具有通常操作系统所具有的功能外,还应具有以下两大功能:(网络通信功能)和(网络资源的管理和使用功能);6、若HDLC帧数据段中出现比特串“01111100”,则比特填充后的输出为( 011111000 );7、国际标准化组织为网络管理定义了故障管理、性能管理、(配置管理)、(计费管理)和(安全管理);8、PCM编码调制的过程由(采样)、(量化)和( 编码)三步组成;9、运输层的功能就是在网络层的基础上,完成(端到端)的(差错纠正)和流量控制,并实现两个终端系统间传送的分组无差错、无丢失、无重复和分组顺序无误。
10、数据链路层中传送的数据块被称为(帧),其差错控制的一个最常用方法是(自动重发请求)。
11、OSI七层模型从下到上分别为:物理层、(数据链路层)、网络层、(传输层)、会话层、(表示层)和应用层;1、在不同网络之间实现分组的存储和转发,并在网络层提供协议转换的网间连接器,称为(B);A)转接器B)路由器C)桥接器D)中继器2、HDLC是(B);A)面向字符的同步协议B)面向比特的同步协议C)面向字节记数的同步协议D)异步协议3、在同一个信道上的同一时刻,能够进行双向数据传送的通信方式是:(B);A)半双工B)全双工C)单工D)以上都不是4、Internet地址中的http是指(B);A)该台计算机的主机名称B)该台计算机使用超文本传输通信协议C)该台计算机使用TCP/IP D)该台计算机使用电子邮件系统5、以下( B )IP地址属于C类网络。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中国矿业大学2006~2007年度第一学期《计算机通信网络》试卷A(答题时间:100分钟)班级_______ 姓名_______ 班级序号________成绩____________一、填空题(每空1分,共10分)1、计算机网络采用_分组_交换技术,而传统电话网络采用__电路_交换技术。
2、中继器是运行在TCP/IP体系结构的_物理_层上的。
网桥是运行在__数据链路__层上局域网之间的互连设备。
3、以太网为了检测和防止冲突而使用的是___CSMA/CD__协议。
4、顶级域名中意义为“教育机构”的域名是__edu____。
5、通信双方同等进程或同层实体通过协议进行的通信称为_对等_通信。
6、URL是____统一资源定位符___的简称;7、一旦中心节点出现故障则整个网络瘫痪的网络拓扑结构是__星形拓扑结构 _。
8、假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248,那么该主机的子网号为____192.168.5.120二、判断题(每题1分,共10分)1、将IP地址转换为物理地址的协议是RARP。
( X )2、5类双绞线属于物理层。
( X )3、将物理信道的总频带宽分割成若干个子信道,每个子信道传输一路信号,这就是异步时分多路复用。
( X )4、在TCP/IP体系结构中,当数据包从低层向高层传送时,报文头部被加入。
( X )5、一A类网络和一B类网络的子网号分别为16bit和8bit的1,这两个网络的子网掩码相同。
(√)6、假如在中国矿业大学()的某人写好一段C程序my.c,想通过FTP发布,把程序放在FTP目录ftp/pub/下,则这个程序可能的URL是ftp:///ftp/pub/my.c。
(√)7、10BASE-T网络采用同轴电缆作为传输介质。
( X )8、甲乙都有56k的Modem,电话线都接好了,现在甲只要拨乙的号码,就可以进行56kb/s的双机通信了。
( X )9、控制相邻两个结点间链路上的流量的工作是在数据链路层上完成。
( )10、FTP客户和服务器之间一般不需要建立连接,而直接进行数据传输。
( X )三、选择题(每题2分,共20分)1、从网络覆盖范围划分,不包括下列类型中的网络( D )A、广域网B、城域网C、局域网D、校园网2、在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置。
这种连接结构被称为( A )A、总线结构B、环型结构C、星型结构D、网状结构3、管理计算机通信的规则称为( A )A、协议B、介质C、服务D、网络操作系统4、在Internet上收发E-Mail的协议不包括( C )A、SMTPB、POP3C、BOOTPD、IMAP5、MAC地址通常存储在计算机的( B )A、内存上B、网卡上C、硬盘上D、高速缓冲区中6、下列哪种说法是错误的?( B )A、IP层可以屏蔽各个物理网络的差异。
B、IP层可以代替各个物理网络的数据链路层工作。
C、IP层可以隐蔽各个物理网络的实现细节。
D、 IP层可以为用户提供通用的服务。
7、在因特网中,域名的表示形式为( A )A、计算机名网络名机构名一级域名B、一级域名机构名网络名计算机名C、计算机名一级域名网络名机构名D、计算机名网络名一级域名机构名8、下述论述中不正确的是( C )A、IPV6具有高效IP包头B、IPV6增强了安全性C、IPV6地址采用64位D、IPV6采用主机地址自动配置9、目前网络应用系统采用的主要模型是( C )A、离散个人计算模型B、主机计算模型C、客户/服务器计算模型D、网络/文件服务器10、在帧中继网络中,路由和交换是由哪一层来实现的( B )A、物理B、数据链路C、网络D、B和C四、名词解释(每题3分,共15分)1、网络拥塞计算机网络中的链路容量,交换节点中的缓存和处理机等,都是网络的资源。
(1分)在某段时间内,若对网络中的某一资源的需求超过了该资源所能提供的可用部分,网络的性能就变坏,这种情况称为网络拥塞。
(2分) 2、分组就是把源站发送来的长报文或大的数据块按一定的规则分割成数据段,(1.5分)并给每一数据段加上首部(包括源地址、目的地址、分组编号和一些其他控制信息)构成一个数据分组。
(1.5分)3、同轴电缆:同轴电缆是由一根空心的外圆柱形的导体围绕单根内导体构成的。
(2分)内导体为实芯或多芯硬质铜线电缆,外导体为硬金属或金属网。
内导体和外导体之间由绝缘材料隔离。
外导体也包裹在一层绝缘体中,再外加一塑料皮包裹整根电缆(1分)4、构成超网:一个CIDR地址块可以表示很多地址,这种地址的聚合常称为路由聚合,它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。
路由聚合也称为构成超网。
5、广域网广域网是由一些结点交换机以及连接这些交换机链路组成。
(3分)五、简答题(每题5分,共30分)1、在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,接收方接收到的数据是否正确?(请写出判断依据以及推演过程)解:接收正确。
判断方法:接收信息/G(x),余数为零,则正确,否则出错。
推演过程:由于余数为零,则接收正确。
2、简述网桥的分类,并说明它们的区别。
答:网桥分为透明网桥和源选径网桥。
3、在DNS域名系统中,如何实现主机名和IP地址的转换?答:当某一个应用进程需要将主机名解析为IP地址时,该应用进程就成为域名系统DNS的一个客户,并把待解析的域名放在DNS请求报文中,以UDP数据报方式发给本地域名服务器。
本地域名服务器在查找域名后,将对应的IP地址放在回答报文中返回。
应用进程获得目的主机的IP地址后即可进行通信。
若本地域名服务器不能回答该请求,则此域名服务器就暂时成为DSN 中的另一个客户,并向其它域名服务器发出查询请求。
这种过程直至找到能够回答该请求的域名服务器为止。
4、简述在五层体系结构中服务与协议之间的关系和区别。
答:服务与协议之间的关系:在协议的控制下,两个对等实体之间的通信使得本层能够向上一层提供服务.要实现本层协议,还需要使用下面一层提供的服务.服务与协议之间的区别:⑴协议的实现保证了能够向上一层提供服务。
本层的服务用户只能看见服务而无法看见下面的协议。
下面的协议对上面的服务用户是透明的。
⑵协议是“水平的”,是控制对等实体间通信的规则。
服务是“垂直的”,是由下层向上层通过层间接口提供,且必定能够被高一层看得见的功能才称为“服务”。
5、设主机B运行一个服务器进程,主机A运行一个客户进程。
试简述在B 和A之间如何用三次握手来关闭一个连接。
答:主机A应用进程先向其TCP发出释放连接请求,且不再发送数据。
主机A的TCP通知主机B要释放从A到B这方向的连接。
则将主机A发往主机B的TCP报文段首部的终止比特FIN=1,序号x等于前面已传送数据最后一个字节序号加1。
主机B的TCP收到释放连接通知后即发出确认,确认号为x+1,序号为y。
同时通知高层应用进程。
此时,从A到B的连接就释放了,连接处于半关闭状态。
此后,主机B不再接收主机A发来数据。
但若主机B还有一些数据要发往主机A,则可以继续发送。
主机A只要正确收到数据,仍向主机B发送确认。
若主机B不再向主机A发送数据,其应用进程通知TCP释放连接。
主机B向主机A发出连接释放报文段将终止比特FIN=1,其序号SEQ仍为y,且重复上次的ACK=x+1。
主机A的TCP收到连接释放通知后回送确认,将ACK=1,确认号为y+1,序号是x+1。
此时,从B到A的反方向连接释放了。
这样,在B和A之间通过三次握手关闭了一个连接。
6、路由器路由表如下,如果分别收到一个目的IP地址为202.120.7.30和目的IP地址为202.120.192.24的包,则应该分别把它们转发给的下一跳是什么。
答:由于目的IP地址与子网掩码进行“相与”运算的结果为目的网络号码,则有:⑴目的IP地址202.120.7.30与子网掩码255.255.248.0进行“相与”运算的结果为目的网络号码202.120.0.0,则其下一跳为路由器1的IP地址。
⑵目的IP地址202.120.192.24与所有子网掩码进行“相与”运算的结果与各目的网络号码均不一样,则其下一跳为默认路由器7的IP地址。
六、计算与案例分析题(15分)1、若数据链路的发送窗口限度(尺寸)为4,编号为3bit。
在发送3号帧,并接到2号帧的确认帧后,发送方还可连续发几帧?请给出可发帧的序号。
(4分)解:⑴可发3帧;(2分)⑵可发帧的序号为4,5,6。
(2分)2、如下图所示,一台路由器连接3个以太网。
请根据图中给出的参数解答下列问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2分)(2)写出该网络划分各子网对应的子网掩码。
(2分)(3)写出各子网络能够容纳最多主机数。
(4分)(4)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。
这是为什么?(3分)解:(1)该TCP/IP网络使用的是B类IP地址。
(2)所有子网对应的子网掩码都为255.255.255.0。
(3)所有子网能够容纳最多主机数一样,都为254台。
(4)因为在一个以太网上不能使用不同的子网号。
主机D和E连接在同一个网段(或局域网)上,但它们子网号不一样。