计算机网络第三章课件详解考研必看

计算机网络第三章课件详解考研必看
计算机网络第三章课件详解考研必看

三.计算机网络通信协议知识

⒈计算机网络发展中所遇到的问题

·连线对端的信号标准不一致;

·接入网络的操作系统所使用的网络数据传输控制方法不一致;

·网络汇接、交换控制方法随不同厂商的产品而不同;

上述问题使得众多网络产品制造商迫切希望不同的计算机和网络产品都能按照相同的信号、交换控制标准进行设计和生产。1978年,国际标准化组织(ISO)设立了T(9)(即ISO的9)技术委员会专门研究网络通信的体系结构并提出了开放系统互连OSI(Open System Interconnection)的标准参考模型。

⒉OSI标准参考模型与计算机网络通信协议①OSI的标准参考模型的层次结构

OSI的标准参考模型将网络通信系统结构分为七个相互独立的层面,故又被称为七层模型(如下图所示)。

结点A结点B

②OSI的标准参考模型的工作原理

设想:将信号、数据按一定的长度分为若干个数据单位—数据包(Packet)。对数据包再按不同的应用功能分层组装,经过物理信道传送到目的站后再逐层分解、还原(如下图)。进行同层或相邻层间n+1层n层的用户对等的n层的用户

数据划分、组装、分解和还原的操作规则及其标准的总和就是网络通信协议(简称网络协议)。为了使不同计算机的同层间能相互识别对方,每台计算机的网络各层都要定义一个唯一的表示本层的网络地址。

结点A发送结点B接收

自从上述OSI模型推出之后,许多与计算机网络服务相关的国际组织和许多国家的专门技术管理部门针对不同层的网络通信陆续推出了多种相关层面的网络协议。

网络协议由语义、语法和变换规则三个部分组成。语义是关于该层功能所涉及的内容的定义。语法是为实现该层功能所涉及的数据格式的定义。变换规则是关于实现该层功能所必须进行的操作步骤的定义。

③OSI的标准参考模型分层功能的划分

(一)物理层

实现数据的数模、模数转换(既前述的数据通信内容)和传送。目前使用较多的物理层协议有电子工业联盟(Electronic Industries Alliance—EIA)的RS-232C协议(RS意为Recommended Standard、232为标准序号、C为版本号)、国际电报电话咨询委员会(Consultative Committee on International Telephone and Telegraphy—CCITT)的协议(V意为Volume、24为标准序号)等(参见下表)。

物理层的网络地址由置于计算机内的网卡来确定。每一块网卡

(包括各种型号的内、外置调制解调器)都有一个6字节长的全世界唯一的物理地址,又称为MAC(Media Access Control)地址。生产网卡的厂商经过合法的渠道可获得其一定范围的MAC域值。

(二)(数据)链路层

为网络层提供数据链路的控制服务(包括链路的搜寻、建立、维护和拆除等)、数据传输的差错检测服务(包括错误识别、顺序控制和流量控制等)。目前使用较多的链路层协议列于下表。

(a) 数据链路层数据包的组装

来自网络层的数据包再装配特定的链路层首尾标志就构成了本层的数据传输单元—帧。例如HDLC协议帧的结构可呈现如下的样式:

HDLC协议规定该协议链路层地址字使用8个二进制数表示。其中全0为无效地址,全1为该层广播地址。因此在一个网络内使用本协议的链路层地址最多为254个。

(b) 数据链路层的差错校验

网络传输中对数据校验的方法很多,但不同层中所使用的却不相同。通常为了能够识别所收到的数据是否有错,必须在有效数据位以外插入专门用于校验的专用数据位。故统称为冗余码校验法。

在链路层传送以字符型数据时多采用奇偶校验。既由发送方在所传送的数据中插入一位作奇校验或偶校验。接收方对全部收到的数据进行奇(偶)数1的判决。

而当传送比特型数据的差错校验则多采用循环冗余码(Cycle Redundancy Code)校验法。其原理是一个m位整数被扩大n位权值后再被n(n

例:传送十进数179,冗余因数为19,则17900÷19的余数为2,实际应传送17902。

(c)IEEE802协议标准与计算机局域网

在计算机网络中,局域网是构成整个计算机网络的基础。而OSI 模型中的链路层和物理层又是构成计算机局域网络的最基本成份。目前在计算机局域网络中使用最为广泛的是IEEE802协议标准。尽管该协议产生于OSI模型之后,但由于网络制造商的广泛采用而在1984年被ISO采纳为ISO8802标准。IEEE802协议是由国际电子电气工程师协会于1980年2月成立的计算机网络专门委员会陆续推出的一个

计算机网络互连协议家族(见下表)。

IEEE802.1A :概述及网络体系结构 :寻址、网间互连和网络管理 :逻辑链路控制LLC

:CSMA/CD 访问控制和物理层技术规范

:令牌总线介质访问控制方法和物理层技术规范 :令牌环介质访问控制方法和物理层技术规范

:分布式队列双总线协议和物理层技术规范(MAN 城域网网标准) :FDDI 访问介质控制方法和物理层技术规范 :FDDI 时间片环访问控制方法和物理层技术规范 IEEE802协议与OSI 模型的区别如下图所示:

利用OSI 模型的物理层和链路层协议便可组成最简单的计算机局域网络。这种局域网络被称为以太(Enthernet —1970年由Xerox 公司推出)网。而IEEE 和IEEE 是支持以太网络的典型协议。更由于众多的厂商所推出的商业品牌的协议都以其为基础改进或扩充,故其知名度更高。如Novell 公司推出的IPX/SPX 协议、Microsoft 公司推出的Netbeui 协议、Ndis 协议等。IEEE 802的地址由标识本层网段的地址字和标识本站的地址字所组成。该二地址分别为4字节的

物理

介质访问控制逻辑链路网络

长度。

IEEE 协议所采用的载波监听、多重访问、冲突检测控制(Carrier Sense Multiple Access Protocols with Collision Detection—CSMA/CD)方法是计算机局域网络中典型的物理层控制方法。其基本思路是某站在发送信息前先监听信道内是否有数据正在传送。当确认信道空闲时即刻占用信道并发送数据帧。监听的方法通常有1-坚持、非坚持和p-坚持等。但由于发站发出的数据要经过一段延迟才能到达收站,因此容易形成两个以上的发站同时抢占信道并发送数据帧。此时,就需要采用冲突检测手段来减少发送数据的碰撞可能。冲突检测控制所采用的是一种被称为退避算法的控制方法来避免发送冲突的。

例:假设A站在时间t0开始发一帧数据给站B,当发送了t0+t1时B 站监听到网络空闲,便即刻开始发送。几乎在t0+t1+t’ 时B站因收

到冲突信号而停止发送,而A站则要到t0+2(t1+t’) 时才能收到冲突信号。因此一个站从开始监听并判断网络是否空闲的最短时间为两倍的信道延迟时间。

上述方法解决了多站异步传输导致冲突问题,但仍存在同步传输冲突的可能。解决方法是各站自备一个随机正整数(使该数最小为2),每次要发信时按该数倍的最大传输延时等待既可。

由物理层和链路层便可构成局域网络。构成局域网络的主要连接设备有Hub和Switch。

(三)网络层

网络层的功能是实现网间数据的交换服务。在一个局域网络内部的数据交换只要有物理层和链路层协议的支持就可实现。位于两个不同的局域网络内的计算机实现数据交换则必须借助网络层协议的支持才能进行(如下图所示)。

(a)网络层的传输方式

·虚电路方式—在进行数据通信之前,要两个站间建立一条网络连接·数据报方式—将传送的数据按某种规则分成若干个分组并以分组为单位进行数据通信

(b)网间互连的形式

·网桥—利用放置在服务器内的多块网卡实现的局域网间的互连(如下图)

·多协议路由器—利用专门设计了多种网络层交换协议的设备充当网间互连的介质

·网关—利用指定网络对外连接地址的一种强制性网间访问

(c)路由选择与拥塞控制

一个网络与多个网络间可能存在多条连接通道,因而势必造成了通过不同的连接通道的搭配则会产生不同的传输效果的现象。本层协议的重要控制规则便是为进行数据通信的两个站点寻找到恰当的一组连接通道,这种通道便称为路由(如下图所示)。选择路由的计算方法很多,较为常用的有:

·最短通路算法—从多条路由中选出传输时间最短的一条

路由固定不变,易拥塞。

·静态路由算法—在多条路由中指定一个固定的路由

路由固定不变,拥塞程度由人为控制。

·距离矢量路由算法—每个点定时测试去往各相邻路由的距离并将测的路由距离矢量表和邻站发来的路由距离矢量表一起发给相邻站点

路由能动态改变,可示拥塞程度自动选择路由,但路由距离矢量表容易发错且网络层开销加大。该协议的产品名称为RIP —Route Information Protocol 。

若某时刻路由1出现故障,A 结点首先告之D 结点,则D 结点的路由表内关于B 结点和C 结点的距离会改为无穷大。但若D 结点首先告之A 结点,则A 结点的路由表内关于B 结点和C 结点的距离就会出错。因此,RIP 协议内规定距离数最大为16,超过16既视为无穷大。 ·开放式最短路径优先协议(Open Shortest Path First —OSPF/1990)

建立最短路由距离、流量负荷和可靠性能的三个独立数据库动态记录本站网络层的情况。一个站的网络层只同与其相邻的站的网络交换信息,这样只需要知道相邻的路由变化既可。对于一些较大的子网,

A B

C

D

3

可安排一个专门的站点构成其相邻关系以便于使用本协议。

计算机网络基础考试试题

网络基础 所有60道单选题 1、万维网(world wide web)又称为______,是Internet中应用最广泛的领域之一。A:Internet B:全球信息网 C:城市网 D:远程网 答案:B 2、安装拨号网络的目的是为了______。 A:使Windows完整化 B:能够以拨号方式连入Internet C:与局域网中的其他终端互联 D:管理共享资源 答案:B 3、在拨号上网过程中,连接到通话框出现时,填入的用户名和密码应该是______。A:进入Windows时的用户名和密码 B:管理员的帐号和密码 C:ISP提供的帐号和密码 D:邮箱的用户名和密码 答案:C 4、网上交流常见的形式有______。 A:网上讨论(BBS) B:网络会议 C:网上电话等 D:全部都是 答案:D 5、在Internet的通信协议中,可靠的数据传输是由______来保证的。 A:HTTP协议 B:TCP协议 C:FTP协议 D:SMTP协议 答案:B 6、免费软件下载,是利用了Internet提供的______功能。 A:网上聊天 B:文件传输 C:电子邮件 D:电子商务 答案:B 7、域名为https://www.360docs.net/doc/f314142865.html,的站点一般是指______。 A:文件传输站点 B:新闻讨论组站点或文件传输站点

C:电子公告栏站点 D:电子邮件中对方的地址或文件传输站点 答案:C 8、下列不属于Internet信息服务的是______。 A:远程登录 B:文件传输 C:网上邻居 D:电子邮件 答案:C 9、Internet上使用最广泛的标准通信协议是______。 A:TCP/IP B:FTP C:SMTP D:ARP 答案:A 10、缩写WWW表示的是______,它是Internet提供的一项服务。 A:局域网 B:广域网 C:万维网 D:网上论坛 答案:C 11、目前,Internet为人们提供信息浏览的最主要的服务方式是______。 A:WWW B:FTP C:TELNET D:WAIS 答案:A 12、在互联网上,用来发送电子邮件的协议是______。 A:HTTP B:SMTP C:FTP D:ASP 答案:B 13、下列说法正确的是________。 A:20世纪60年代初美国航空公司与微软合作开发了飞机订票系统,由一台主机和200多个终端组成 B:20世纪60年代初美国航空公司与IBM合作开发了飞机订票系统,由一台主机和2000多个终端组成 C:20世纪60年代初美国航空公司与IBM合作开发了飞机订票系统,终端有CPU及内存 D:20世纪60年代初美国航空公司与微软合作开发了飞机订票系统,终端有CPU及内存 答案:B

考研计算机统考大纲详解

考研计算机统考大纲 一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表

(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。 一、计算机系统概述 (一)计算机发展历程

计算机网络考研按章节题库

第1 章计算机网络体系结构 一、单项选择题 1.以下没有采用存储转发技术的交换方式是()。 A.电路交换 B.报文交换 C.分组交换 D.信元交换 2.分组交换方式是将长的报文分成若干较短的、有固定最大长度的分组。与报文的交换方式不同的是,分组交换方式有()。 A.报文头B.报文尾C.路由D.分组编号 3.在网络中计算机接收的信号是()。 A.数字信号 B.模拟信号C.广播信号 D.脉冲信号 4.下面()拓扑结构可以使用集线器作为连接器。 A.双环状 B.单环状 C.总线状 D.星状 5.根据报文交换的基本原理,可以将其交换系统的功能概括为()。 A.存储系统 B.转发系统C.存储-转发系统 D.传输控制系统 6.各种网络在物理层互联时要求()。 A.数据传输率和链路层协议相同 B.数据传输率相同,链路层协议可不同 C.数据传输率可不同,链路层协议相同 D.数据传输率和链路层协议都可不同 7.两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3KB 的数据包,那么需要()时间使得接收方收到数据。 A.0.35S B.0.45S C.0.85S D.1.35S 8.下列交换方式中,()一次连接沿着一条路由路径发送所有的数据。 A.分组交换 B.报文交换 C.电路交换 D.以上都不是 9.物理层、数据链路层和网络层的PDU 分别是()。 A.报文、帧、比特 B.报文、分组、比特 C.比特、分组、帧 D.比特、帧、分组 10.为了使数据在网络中的传输延迟最小,首选的交换方式是()。

11.对计算机网络按照信号频带占用方式来划分,可以划分的网络是()。A.双绞线网和光纤网 B.局域网和广域网 C.基带网和宽带网D.环形网和总线形网 12.通信子网中的最高层是()。 A.数据链路层 B.传输层 C.网络层 D.应用层 13.计算机网络中的0SI 参考模型的三个主要概念是()。 A.服务、接口、协议 B.子网、层次、端口 C.结构、模型、交换 D.广域网、城域网、局域网 14.TCP/IP 模型由以下层次构成:()。 A.物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 B.网络接口层、互联网层、传输层、应用层 C.物理层、数据链路层、网络层 D.局域网层、广域网层、互联网层 15.在OSI 参考模型中,服务的定义为()。 A.各层向下层提供的一组原语操作 B.各层间对等实体间通信的功能实现 C.各层通过其SAP 向上层提供的一组功能 D.和协议的含义是一样的 16.在开放系统互连环境中,两个N 层实体进行通信,可能用到的服务是()。A.N-1 层提供的服务 B.N 层提供的服务 C.N+1 层提供的服务 D.以上都不对 17.网络协议主要由3 个基本要素组成,即()。 A.层次、语义和时序 B.语法、原语和时序 C.语法、语义和时序 D.语法、语义和功能 18.以下有关协议和服务说法错误的是() A.协议是对等实体之间进行逻辑通信而定义的规则或规约的集合。

计算机网络基础考试卷

网络技术基础 单选题(每题1分共60分) 1.在计算机网络发展过程中,____对计算机网络的形成与发展影响最大。A.OCTOPUS B.Newhall C. DATAPAC D.ARPANET 2. 在计算机网络组成结构中,____负责完成网络数据的传输、转发等任务。 A. 资源子网 B.局域网 C. 通信子网 D.广域网 3. 在____构型中,结点通过点到点通信线路与中心结点连接。 A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 4. 目前,实际存在与使用的广域网基本都是采用____。 A. 树型拓扑 B. 网状拓扑 C. 星型拓扑 D. 环型拓扑 5. 如果要在一个建筑物中的几个办公室进行连网,一般应采用____的技术方案。 A. 广域网 B. 城域网 C. 局域网 D. 互联网 6. OSI参考模型是由____提出与制定的。 A. CCITT B. IETF C. ISO D. ATM Forum 7. 在OSI参考模型中,同一结点内相邻层之间通过____来进行通信。 A. 协议 B. 接口 C. 进程 D. 应用程序 8. 在OSI参考模型中,____负责为用户提供可靠的端到端服务。 A. 网络层 B. 传输层 C. 会话层 D. 表示成 9. 在OSI参考模型中,数据链路层的数据服务单元是____。 A. 比特序列 B. 分组 C. 报文 D. 帧 10. 在TCP/IP协议中,SMTP协议是一种____的协议。 A. 主机—网络层 B. 传输层 C. 互联层 D. 应用层 11. 在应用层协议中,____既依赖TCP协议,又依赖UDP协议。 A. HTTP B. DNS C. SNMP D. Telent 12. 计算机网络的拓扑结构主要取决于它的____。 A. 路由器 B. 资源子网 C. 通信子网 D. FDDI网 13. TCP/IP模型的互联层采用的IP协议是一种____服务协议。 A. 网络 B. 面向连接的 C. 传输控制 D. 面向无连接的 14. ____是指在一条通信线路中可以同时双向传输数据的方法。 A. 单工通信 B. 半双工通信

贵州师范大学《计算机网络》2020年考研专业课复试大纲

贵州师范大学硕士研究生入学考试大纲(复试)(科目:专业代码049 专业名称:计算机网络) 一、考查目标 本复试题目主要考查学生《计算机网络》课程的知识掌握的情况,考试大致涵盖计算机网络课程的基本原理、技术、标准和设计方法,具体主要考查内容 如下: 1、掌握计算机网络的基本概念、基本原理和基本方法。 2、掌握网络协议模型及层次设计及划分原则。 3、掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特 点,理解典型网络设备的工作原理。 4、运用相关知识,能通过网络吞吐量和服务质量两个方面分析协议的性能。 5、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、 设计和应用。 二、考试形式与试卷结构 (一)试卷成绩 本试卷满分为100分。 (二)答题方式 口试。 三、考查范围 1、计算机网络的概念、组成与功能、分类、发展。 2、计算机网络体系结构与参考模型,知道计算机网络协议、接口、服务等概念, 熟悉ISO/OSI 参考模型和TCP/IP 模型。 重点:网络协议的概念及分层思想 3、对物理层的通信基础、传输介质和物理层设备了解。 对数据通信相关基础概念有基本了解,如介质和信道,交换技术,复用技术等有基本认识和理解。 4、对数据链路层的功能、帧的组成、差错控制(检错编码、纠错编码)、流量 控制与可靠传输机制、数据链路层设备了解;熟悉局域网、广域网、无线网的基本概念与体系结构; 重点:理解介质访问控制的原理。介质访问避免冲突的基本技术,数据链路层交换技术,网桥和交换机自学习功能。 5、对网络层的功能、路由算法与路由协议、拥塞控制、IPv4 /IPv 6、IP组播、 移动IP和网络层设备了解。 重点:IP寻址,网络路由算法和拥塞控制。 6、对传输层提供的服务、UDP 协议、TCP协议;掌握TCP流量控制与拥塞控 制,TCP可靠传输。 1

最新计算机网络考研笔记

一、概述 1. 计算机网络最重要的功能 连通性:计算机网络使上网用户之间都可以交换信息 共享性:资源共享(信息共享,软件共享,硬件共享) 2. 因特网概述 网络:由若干节点和连接这些节点的链路组成 互联网:网络的网络 网络把很多计算机连在一起,因特网把很多网络连在一起 发展的三个阶段 第一阶段:由单个网络ARPANET向互联网发展的过程 第二阶段:建成了三级结构的因特网 第三阶段:逐渐形成了多层次ISP(Internet Service Provider)结构的因特网 因特网的标准化 因特网草案 建议标准 草案标准 因特网标准 3. 因特网的组成 边缘部分:所有连接在因特网上的主机组成,这部分是用户直接使用的 端系统(主机)进程之间通信的方式 客户/服务器(C/S)方式 客户是服务请求方,服务器是服务提供方 对等连接(P2P)方式 通信时并不区分哪一个是服务请求方还是服务提供方 核心部分:由大量网络和连接网络的路由器组成,为边缘部分提供服务的路由器:是实现分组交换的关键,转发收到的分组 电路交换:建立连接-通话-释放连接,线路的传输效率低 分组交换:采用存储-转发技术 报文:要发送的整块数据 首部(包头):报文划分成更小的数据块,数据块前面加上的必要的控制信息 分组(包):首部 + 数据段 优点:高效,灵活,迅速,可靠 问题:一定的时延,必须携带的控制信息也造成一定的开销主机:为用户进行信息处理的 4. 计算机网络的类型 计算机网络的定义:一些相互连接的,自治的计算机的集合 不同作用范围: 广域网(Wide Area Network) 城域网(Metropolitan Area Network) 局域网(Local Area Network) 个人区域网(Personal Area Network) 不同使用者:

计算机网络基础考试

计算机网络基础 单选题 1、在拨号上网过程中,连接到通话框出现时,填入的用户名和密码应该是______。A:进入Windows时的用户名和密码 B:管理员的帐号和密码 C:ISP提供的帐号和密码 D:邮箱的用户名和密码 答案:C 2、下列选项中,属于Internet提供的服务的是______。 A:安装调制解调器 B:硬件维护 C:信息交流 D:格式化软盘 答案:C 3、在拨号网络设置中,必选的网络协议是_______________。 A:FTP B:TCP\IP C:ASP D:HTTP 答案:B 4、Internet是指______。 A:国际互联网 B:城域网 C:校园网 D:邮电网 答案:A 5、TCP\IP参考模型将网络分成4层,它们是: Ⅰ.物理链路层Ⅱ.网络层Ⅲ.传输层Ⅳ.应用层 请问因特网中路由器主要实现哪一层功能______。 A:Ⅰ和II B:Ⅱ C:Ⅲ和I D:Ⅳ和I 答案:B 6、和普通Modem不同,安装ADSL Modem时必须安装______协议。 A:FTP B:PPPoE C:HTTP D:ASP 答案:B

7、命令ping 192.168.0.2的作用是___________。 A:确认本机与192.168.0.2机器是否可以连通 B:登录远程主机192.168.0.2 C:可实现从远程主机192.168.0.2下载文件 D:修改机器的IP地址为192.168.0.2 答案:A 8、使用代理服务器除了服务器端代理服务器软件需配置外,客户端需配置使用代理服务器,且指向代理服务器的_____________。 A:MAC地址和网络号 B:邮件地址和网络号 C:IP地址和网络号 D:IP地址和端口号 答案:D 9、计算机网络发展的第二个阶段,兴起于________。 A:20世纪20年代 B:20世纪60年代 C:20世纪30年代 D:20世纪40年代 答案:B 10、对于城域网来说,下列说法正确的是________。 A:只能是专用网 B:只能是公用网 C:既可以是专用网,也可以是公用网 D:既不可以是专用网,也不可以是公用网 答案:C 11、在广域网中,通信子网主要包括________。 A:传输信号和终端设备 B:转接设备和传输信道 C:显示设备和终端设备 D:以上都不是 答案:B 12、HTTP协议采用________方式传送web数据。 A:自愿接收 B:被动接收 C:请求/响应 D:随机发送 答案:C 13、互联网最常见的形式是________。 A:几个主机直接连接起来 B:几个服务器直接连接起来

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

(考研复试)计算机网络笔记

1:三网:电信网,有线电视网,计算机网 2:网络的功能:连通性,共享 3:网络发展3阶段:arpanet,三级结构因特网(围绕六个大型计算机中心建设的计算机网络,主干网,地区网,校园网),多层次ISP因特网。 4:因特网从工作方式上:边缘部分(用户直接使用),核心部分(联通和交换作用)。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户:主动向服务器发起通信,不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机,只要建立连接就可以通信。核心部分向边缘部分提供连通性。 5:电路交换:电话机用,主叫和被叫之间建立一个连接,一直占用端到端的资源,建立连接,通话,释放链接,传输效率低,适合传送大量的数据以淡化连接时间 分组交换:采用存储转发技术,划分为等长的数据段,加上首部,首部中包含源地址,目的地址,序号等,各个分组通过不同的物理链路到达目的地,不先建立连接就可以向其他主机发送分组,高效,灵活,迅速,可靠。缺点:控制信息造成开销, 报文交换:整个报文为单位,存储转发。 6:广域网,城域网,局域网,个人局域网

7:性能指标:速率带宽(两点之间能通过的最高数据率)吞吐量时延(发送时延,传播时延,处理时延,排队时延)时延带宽积往返时间RTT 利用率 8:协议三要素:语法(数据和控制信息的格式)语义(需要发出何种信息,何种响应,完成何种动作)同步(事件实现顺序的说明) 9:分层的好处: (1)各层之间独立,某层不需要下层的实现,只需要知道借口。 (2)灵活性好,某一层发生变化,只要接口不变,其他层不改变 (3)结构上分开,各层采用最合适的技术实现。 (4)易于实现和维护 通常各层要完成的功能:差错控制,流量控制,分段和重装,复用分用,连接建立和释放。 10;OSI七层,TCP/IP 4层 11:应用层:直接为用户的应用进程提供服务。 表示层:为不同的进程的通信提供一种公共语言,并定义交换数据的表示形式。 会话层:维护两个会话实体之间的连接。 运输层:负责向两个进程之间的通信服务。有传输控制协议TCP 用户数据报UDP,一个主机有多个进程,所以有复

计算机网络基础知识试题及答案

2006年事业单位招考专业知识考试计算机基础知识理论试题答案附后 (一)单选题(选择最佳答案) 5.在资源管理器窗口中,被选中的文件或文件夹会__b_____。 A.加框显示B.反像显示 C.加亮显示D.闪烁显示 23.一张1.44M容量软盘,大约可存储_____a_______个中文字。 A.72万B.144万 C.14万D.720万 24.对3寸软盘进行写保护应将_________b_____。 A.封上写保护口B.将写保护口留空 C.在盘面贴上用户标签D.改变磁盘的容量 31.计算机存储器的容量以字节为单位。一个字节由___b___个二进制位组成。 A.1 B.2 C.8 D.16 44.在Access97的表中,通常称一个表列为______b___。 A.1个记录B.1个字段 C.1个表页D.1个关系 51.在拨号入网时,当线路接通后MODEM会发出声音,称为_____c____。 A.电铃声B.开机声 C.握手声D.电波声 (二)多选题 1.在Windows98中,以下关于剪贴板的描述,正确的有__acd______。 A.关闭Windows98后,剪贴板中的内容将消失 B.各次剪切或复制到剪贴板的内容,将导致剪贴板的内容越积越多 C.剪贴板的内容可以粘贴到多个不同的应用程序中 D.剪贴板中只保存有最后一次剪切或复制的内容 2.Windows98的桌面上一般包含有下列元素______acd______。 A.开始按钮B.显示器屏幕 C.快捷图标D.任务栏 3.在资源管理器中,查找文件的方式有_____bcd_______。 A.按照建立文件的操作者姓名 B.按需要查找的文件或文件夹的名称 C.按照文件最后的修改日期 D.按高级方式查找(可以给出需要查找文件的某些特征、状况) 4.如果在桌面上打开了多个窗口,使其中一个窗口变为当前窗口,可以____abd_____。A.单击位于任务栏中对应的任务按钮 B.将光标移到非当前窗口的可见部分,单击鼠标的右键 C.在桌面的背景部分双击鼠标左键 D.将光标移到非当前窗口的可见部分,单击鼠标的左键 5.当前常见的序号码有_____cd________。 A.五笔字型码B.表形码

2017计算机408大纲

I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树

《计算机应用基础》第7章 计算机网络与Internet技术[PPT教案]

教学纲要第二节第三节第一节 第四节知识拓展第五节

教学纲要第二节第三节第一节 第四节知识拓展第五节 计算机网络与Internet 技术第七章 我们可以通过局域网上计算机的资源共享,在英特网上搜索资料,下载、上传文件以及收发电子邮件操作等,学习计算机网络与Internet 技术。

教学纲要第二节第三节第一节 第四节 知识拓展第五节 计算机网络基础知识 Internet 的两种接入方式 网上冲浪,学会新的学习方法 常用网络工具的使用 教学内容:

教学纲要第二节第三节第一节 第四节 知识拓展第五节 记要章节: §7.1 计算机之间的文件共享§7.2 ADSL 接入§7.3 上网搜索信息§7.4 收发电子邮件§7.5下载工具的用法

教学纲要第二节第三节第一节 第四节 知识拓展第五节 ●了解网络互连的方法和技巧●TCP/IP 协议的设置 ●文件共享操作本节任务: 有多台计算机,已连接了局域网,要求各计算机之间共享文件 任务描述:某公司局域网内有多台计算机,为了实现计算机之间的资源共享,经理让您上机进行相关设置,以实现计算机之间的文件共享。 学习目标

教学纲要第二节第三节 第一节第四节知识拓展第五节 操作步骤: 1、检查硬件连接 2.配置网络协议检查网卡是否已经安装?再检查一下网线的两端是否连接到了计算机和集线器,连接正常时,网卡上的指示灯会显示绿灯并有闪烁,而集线器上对应的指示灯也显示绿灯。配置网络协议,确保所有计算机上都安装了TCP/IP ,并且工作正常。打开“资源管理器”,找到“网上邻居”并右击,从快捷菜单中选择“属性”选项,打开“网络连接”窗口。双击本地连接图标,在“本地连接状态”对话框,单击“属性”按钮,在“本地连接属性”对话框中双击Internet 协议(TCP/IP ),在打 开的Internet 协议属性对话框, 根据网络管理规划,配置网络协 议,如右图所示。

全国自学考试计算机网络技术试题及答案

全国高等教育自学考试计算机网络原理试题及答案 课程代码:04741 一、单项选择题(本大题共24小题,每小题1分,共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.由一组用户群构成、不需要基站、没有固定路由器的移动通信网络是( C ) A.蜂窝通信网 B.无线局域网 C.Ad hoc网络 D.虚拟专用网 2.广域网WAN一般采用( D ) A.“广播”传输方式 B.“无线”传输方式 C.“光纤”传输方式 D.“存储-转发”传输方式 3.采用集中式通信控制策略的网络拓扑是( A ) A.星形拓扑 B.总线拓扑 C.环形拓扑 D.网形拓扑 4.涉及数据及控制信息的格式、编码及信号电平的网络协议要素是( B ) A.语义 B.语法 C.定时 D.标准 5.下列关于OSI参考模型的描述中错误的是( B ) A.OSI的体系结构定义了一个七层模型 B.OSI仅是ISO制定的网络体系结构 C.OSI模型并非具体实现的描述 D.OSI中只有各种协议是可以实现的 6.目前使用最广泛的串行物理接口标准是( A ) A.EIA RS-232C B.EIA RS-422 C.EIA RS-423 D.EIA RS-449 7.当物理信道的可用带宽超过单个原始信号所需带宽时可采用的复用技术是( A ) A.FDM B.TDM C.WDM D.STDM 8.OSI模型中实现端到端流量控制的是( C ) A.数据链路层 B.网络层 C.传输层 D.应用层 9.在接收、发送双方仅需一个帧的缓冲存储空间的差错控制方法是( C ) A.选择重发策略 B.连续重发请求 C.空闲重发请求 D.Go-back-N策略 10.从滑动窗口的观点看,在选择重传协议中( D ) A.发送窗口=1,接收窗口=1 B.发送窗口>1,接收窗口=1 C.发送窗口=1,接收窗口>1 D.发送窗口>1,接收窗口>I 11.提供传输层及其以上各层之间协议转换的网间连接器是( D ) A.转发器 B.网桥 C.路由器 D.网关 12.Internet互连层的四个重要协议是IP、ARP、RARP和( C )

408计算机考研考纲及参考书

408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用

计算机网络技术考试试题及答案要点

一、单选题(每小题1分,共20分) 1.调制解调技术主要用于下列哪种数据通信中 A、模拟信号传输模拟数据 B、模拟信号传输数字数据 C、数字信号传输数字数据 D、数字信号传输模拟信号2.下列哪种交换方法传输延迟最小? A、报文分组交换 B、报文交换 C、电路交换 D、各种方法都一样3.下列哪种交换方法使用了虚电路? A、报文分组交换 B、报文交换 C、电路交换 D、各种方法都一样4.虚电路方法在传输数据前 A、必须预先建立一条逻辑连接 B、不需要对信息进行分组 C、收发两站的发送接收设备必须同时可用 D、必须建立起专用的通信线路 5.在下列传输介质中,哪种介质的典型传输率最高? A、双绞线 B、同轴电缆 C、光纤 D、无线介质6.RS232C逻辑0的电平为 A、大于+3V B、小于-3V C、大于+15V D、小于-15V 7.两端用户传输文件,应属于下列OSI的哪一层处理? A、表示层 B、会话层 C、传输层 D、应用层 8.使用路径通过子网,应属于下OSI的哪一层处理? A、物理层 B、数据链路层 C、传输层 D、网络层9.OSI模型中,对话控制是哪个层次的功能? A、网络层 B、传输层 C、会话层 D、表示层10.管理计算机通信的规则称为: A、协议 B、介质 C、服务 D、网络操作系统 11.控制访问网络资源的软件称为 A、操作系统 B、工作站 C、客户机 D、外设12.Windows NT为管理用户帐号提供的使用程序叫做 A、服务器管理器 B、用户管理器 B、域用户管理器D、帐号管理器13.以下哪个IP地址属于C类地址? A、101.78.65.3 B、3.3.3.3 C、197.234.111.123 D、23.34.45.56 14,域名与下面哪个一一对应 A、物理地址 B、IP地址 C、网络 D、以上均错15.路由器运行于OSI模型的哪个层次? A、数据链路层 B、网络层 C、传输层 D、应用层16.IP协议提供哪种服务? A、无连接服务 B、面向连接的服务 C、虚电路服务 D、以上都不是17.DNS必须具有一个 A、动态IP地址 B、静态IP地址 C、动态计算机名 D、固定的计算机名

计算机网络概论考研大纲

2018计算机网络概论考研大纲(916) 考查目标】 本概念、基本原理和基本方法。 1. 掌握计算机网络的 基 2. 掌握计算机网络的 系结构和典型网络协议,了解典型网络的组成和特点,理解典型网体络设备的工作原理。 的基本概念、基本原理和基本方法进行网络系统的分析、设计和应3. 能够运用计算机网 络用。 【参考书目】 《计算机网络》(第 7 版)谢希仁编著,电子工业出版社, 2017.1 【考试大纲】 一、计算机网络体系结构 (一)计算机网络概述 1. 计算机网络的概念、组成与功能 2. 计算机网络的分类 3. 计算机网络的标准 工作及相关组织 化 (二)计算机网络体系结构与参考模型 1.计算机网络分层结构 2. 计算机网络协议、接口、服务等概念 3.ISO/OSI 参考模型和TCP/IP 模型 二、物理层 (一)通信基础 码元、波特、速率、信源与信宿等基本概念 1. 信道、信号、宽带、 2. 奈奎斯特定理与香 定理 农 3. 编码与调制 与分组交换 4. 电路交换、报文交换 5. 数据报与虚电路 (二)传输介质 光纤与无线传输介质 1. 双绞线、同轴电缆、 2. 物理层接口的特性 (三)物理层设备 1.中继器

2.集线器 三、数据链路层 (一)数据链路层的功能 (二)组帧 (三)差错控制 1.检错编码 2.纠错编码 (四)流量控制与可靠传输机制 1.流量控制、可靠传输与滑动窗口机制 2.停止 -等待协议 3.后退N帧协议(GBN) 4.选择重传协议(SR) (五)介质访问控制 1.信道划分 频分多路复用、时分多路复用、波分多路复用、码分多路复用 的概念和基本原理。 2.随机访问 ALOHA协议,CSMA协议,CSMA/CD协议,CSMA/CA协议。 3.轮询访问 令牌传递协议 (六)局域网 1.局域网的基本概念与体系结构 2.以太网与 IEEE802.3 3.IEEE802.11 4.令牌环网的基本原理 (七)广域网 1.广域网的基本概念 2.PPP协议 3.HDLC协议 (八)数据链路层设备 1.网桥的概念及其基本原理 2.局域网交换机及其工作原理。 四、网络层

计算机网络基础历年真题

2012年1月高等教育自学考试全国统一命题考试 计算机网络基础试题 课程代码:08674 本试卷满分100分,考试时间150分钟。 考生答题注意事项: 1.本卷所有试卷必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间,超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共30小题,每小题1分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1.TCP/IP中的TCP对应于OSI/RM的 A.数据链路层 B.网络层 C.传输层 D.会话层 2.下列属于资源子网的是 A.集线器 B.路由器 C.交换机 D.打印机 3.局域网LAN所采用的传输方式为 A.“存储-转发”式 B.广播式 C.电路交换式 D.分散控制式 4.两个或更多的设备共享一个传输介质及其通路称为 A.复用 B.编码 C.调制 D.线路规程 5.一个从300~3400Hz信号的带宽是 A.300Hz B.3 100Hz C.3400Hz D. 3700Hz 6.Tl载波的数据传输率为

A.1Mbps B.1.544Mbps C.2.048Mbps D.10Mbps 7.异步传输中,字节问的时间间隔是 A.可变的 B.固定不变的 C.0 D.数据速率的函数8.交换机_________将帧转发到指定端口。 A.用MAC地址表 B.用ARP地址表 C.读取源ARP地址 D.读取源MAC地址表 9.开放系统互连参考模型OSI中,传输的比特流划分为帧的是 A.数据链路层 B.网络层 C.传输层 D.会话层10.通信子网不包括 A.物理层 B.数据链路层 C.传输层 D.网络层11.物理层没有定义的功能是 A.比特流传输中的差错控制方法 B.机械特性 C.电器特性 D.功能特性 12.以太网中,双绞线与其他设备连接起来是使用 A.BNC接口 B.AUI接口 C.RJ-45接口 D.RJ-11接口13.关于子网掩码的说法,下列正确的是 A.利用子网掩码可以判断两台主机是否在同一子网中 B.子网掩码代表Internet上每台主机的唯一标识 C.子网掩码用于设定网络管理员的密码 D.子网掩码的引入,主要是为了方便记忆 14.在TCP/IP协议簇中,完成物理地址到IP地址的解析的是 A.IP B.ARP C.RARP D.ICMP

计算机网络技术考试试题库含答案

计算机网络技术开始试题库 1单项选择题 1.1以下属于物理层的设备是(A) A. 中继器 B. 以太网交换机 C. 桥 D. 网关 1.2在以太网中,是根据_(B)__地址来区分不同的设备的. A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 1.3IEEE80 2.3u标准是指(B) A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 1.4下面哪种LAN 是应用CSMA/CD协议的(C) A、令牌环 B、FDDI C、ETHERNET D、NOVELL 1.5FDDI 使用的是___局域网技术。(C) A、以太网; B、快速以太网; C、令牌环; D、令牌总线。 1.6TCP 和UDP 协议的相似之处是(C) A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对 1.7应用程序PING 发出的是_(C)_报文。 A、TCP 请求报文 B、TCP 应答报文 C、ICMP 请求报文 D、ICMP 应答报文 1.8小于___的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可自由分配。(C) A、199 B、100 C、1024 D、2048 1.9当一台主机从一个网络移到另一个网络时,以下说法正确的是(B) A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址,但不需改动MAC 地址 C、必须改变它的MAC 地址,但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10IEEE80 2.5 标准是指(C) A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 1.11ARP 协议的作用是(D) A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址 1.1210BASE-T是指(C) A、粗同轴电缆 B、细同轴电缆 C、双绞线 D、光纤1.13如果要将两计算机通过双绞线直接连接,正确的线序是(C) A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、两计算机不能通过双绞线直接连接 1.14帧中继的使用链路层协议是(C) A、LAPB B、LAPD C、LAPF D、HDLC 1.15在windows95/98 的dos 窗口下,能用以下命令察看主机的路由表(D) A、NETSTAT –R B、ARP -A C、TRACEROUTE D、ROUTE PRINT 1.16与10.110.1 2.29 mask 255.255.255.224 属于同一网段的主机IP 地址是(B) A、10.110.12.0 B、10.110.12.30 C、10.110.12.31 D、10.110.12.32 1.17某公司申请到一个C 类IP 地址,但要连接6 个的子公司,最大的一个子公司有26 台计算机,每个子公司在一个网段中,则子网掩码应设为(D)A、255.255.255.0 B、255.255.255.128 C、255.255.255.192 D、255.255.255.224 1.18224.0.0.5 代表的是___地址。(C) A、主机地址 B、网络地址 C、组播地址 D、广播地址 1.19路由选择协议位于(C.。 A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 1.20在局域网中,MAC指的是( B)。 A. 逻辑链路控制子层 B. 介质访问控制子层 C. 物理层 D. 数据链路层 1.21255.255.255.224可能代表的是( C)。 A. 一个B类网络号 B. 一个C类网络中的广播 C. 一个具有子网的网络掩码 D. 以上都不是 1.22传输层可以通过(B )标识不同的应用。 A. 物理地址 B. 端口号 C. IP地址 D. 逻辑地址 1.23第二代计算机网络的主要特点是( A)。 A. 计算机-计算机网络 B. 以单机为中心的联机系统 C. 国际网络体系结构标准化 D. 各计算机制造厂商网络结构标准化

2011计算机考研大纲

┃142.150.71.128/30 ┃ C ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.0.0/16 ┃ D ┃ ┗━━━━━━━━━━━━━┻━━━━━━┛ (1)假设路由器接收到一个目的地址为142.150.71.132的IP分组,请确定该路由器为该IP分组选择的下一跳,并解释说明。 (2)在上面的路由表中增加一条路由表项,该路由表项使以142.150.71.132为目的地址的IP分组选择“A”作为下一跳,而不影响其他目的地址的IP分组转发。 (3)在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项都不匹配的IP分组被转发到下一跳“E”。 (4)将142.150.64.0/24划分为4个规模尽可能大的等长子网,给出子网掩码及每个子网的可分配地址范围。

个元素为与该边关联的顶点,第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点,并计算路径长度。 42.(15分)已知一棵二叉树采用二叉链表存储,结点构造为: lLeft(:h订d i Data}Right(:hildI,root指向根结点。现定义二叉树中结点x。的根路径为从根结点到x。结点的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可。算法可使用c或c++或JA V A语言实现)。 43.(11分)某计算机的主存地址位数为32位,按字节编址。假定数据(~ache中最多存放128个主存块,采用4路组相联方式,块大小为64 Byte,每块设置了l位有效位。采用一次性写回(write Back)策略,为此每块设置了1位“脏(Diny)”位。 要求: (1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。 (2)计算该数据cache的总位数(请给出详细计算过程)。 44.(10分)下图是一个简化的CPu与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器Ac、一个状态寄存器和其他四个寄存器:主存地址寄存器MAR、主存数据寄存器MDR、程序计数器Pc和指令寄存器IR,各部件及其之间的连线表示数据通路,箭头表示信息传送方向. 一个简化的cPU与主存连接结构示意图要求: (1)请写出图中a、b、c、d四个寄存器的名称。 (2)简述图中指令从主存取到控制器的过程。 (3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。 45.(6分)设页引用序列:,(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为3,且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程。 46.(9分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有n(n≥1)把椅子,而工作室只有l把椅子。如果没有顾客,理发师就去睡觉;如果顾客来时所有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐在其中1把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 47.(9分)考虑某路由器具有下列路由表项: ┏━━━━━━━━━━━━━┳━━━━━━┓ ┃网络前缀┃下一跳┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.64.O/24 ┃ A ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.71.128/28 ┃ B ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫

相关文档
最新文档