清华大学计算机网络原理test
清华大学计算机科学与技术专业课程表
信息学院本科指导性教学计划(公共课)
第二学年秋季学期
春季学期
夏季学期
第三学年秋季学期
春季学期
第四学年秋季学期
春季学期
注：带*者为院平台课,可在信息学院范围内选修不低于所列学分的同类课程
计算机科学与技术专业核心课程6 门，17学分
课号课程名学分先修要求
计算机系统结构3(春) 操作系统
操作系统3(春) 计算机组成原理,数据结构
编译原理4(春) 数据结构
计算机网络3(秋) 操作系统
形式语言与自动机2(秋) 离散数学（1）
汇编语言程序设计3(秋)
计算机科学与技术专业限选课不少于11学分,其中：
计算机系统结构-----计算机科学与技术专业选修不少于2学分
课号课程名学分先修要求
微计算机技术3汇编语言程序设计
嵌入式系统3计算机组成原理操作系统
数字系统设计自动化2数字逻辑电路
VLSI设计导论2数字逻辑电路
计算机软件与理论---计算机科学与技术专业选修不少于2学分
课号课程名学分先修要求
初等数论及其应用2离散数学
高性能计算导论2（英语讲课）计算机系统结构
数据库系统原理2数据结构
网络编程与计算技术2计算机组成原理
软件开发方法2C++ 数据结构软件工程
软件工程3C++数据结构
计算机应用技术-----计算机科学与技术专业选修不少于2学分
课号课程名学分先修要求
人工智能导论2离散数学
模式识别2几何与代数概率与统计人工智
能导论
数字图象处理2概率与统计程序设计基础
多媒体技术基础及应用2信号处理原理
计算机图形学基础2数据结构
2几何与代数
计算机实时图形和动画
技术
虚拟现实2计算机组成原理
现代控制技术2系统分析与控制
信息检索2数据结构
计算机网络(第4版)清华大学出版社习题答案(中文版)
第 1章概述
1. 答：狗能携带21千兆字节或者168千兆位的数据。18 公里 / 小时的速度等于0.005公
里/ 秒，走过x 公里的时间为x / 0.005 = 200x 秒，产生的数据传输速度为168/200x Gbps 或
者840 /x Mbps。因此，与通信线路相比较，若x<5.6公里，狗有更高的速度。
2. 使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失
效而崩溃 ( 例如采用镜像服务器 ) 的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计
算能力和更好交互式接口。
3. 答：横贯大陆的光纤连接可以有很多千兆位/ 秒带宽，但是由于光速度传送要越过数
千公里，时延将也高。相反，使用 56 kbps 调制解调器呼叫在同一大楼内的计算机则有低带宽
和较低的时延。
4. 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏
差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。
5.答：不，传送 .速度为 200, 000 公里 / 秒或 200米 / 微秒。信号在 10微秒中传送了 2千米，
每个交换机相当于增加额外的 2 公里电缆。如果客户和服务器之间的距离为 5000 公里，平均通过
50个交换机给那些总道路只增加 100 公里，只是 2%。因此，交换延迟不是这些情形中的主要因素。
6. 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160, 000千米。在空气
和真空中的光速为 300，000 公里 / 秒，因此最佳的传播延迟为 160, 000/300，000秒，约 533
计算机网络原理考试题(含答案)
计算机网络原理考试题（含答案）
一、单选题（共80题，每题1分，共80分）
1、TCPfiP参考模型的核心层是
A、应用层
B、网络互联层
C、传输层
D、网络接口层
正确答案：B
2、使用SMTP协议为因特网用户提供的服务是
A、远程登录
B、电子公告板
C、电子邮件
D、文件传输
正确答案：C
3、DTE-DCE接口标准X.21的机械特性采用
A、8芯标准连接器
B、9芯标准连接器
C、15芯标准连接器
D、25芯标准连接器
正确答案：C
4、在蜂窝移动通信系统中，主要采用的接人方法不包括
A、波分多址
B、频分多址
C、码分多址
D、时分多址
正确答案：A
5、若用HDLC帧传送10个汉字，则该帧的总长度为
A、20字节
B、22字节
C、24字节
D、26字节
正确答案：D
6、虚电路网络是一种
A、数据报网络
B、报文交换网络
C、电路交换网络
D、分组交换网络
正确答案：D
7、下列关于星形拓扑结构的优点表述错误的是
A、方便服务
B、中央节点的负担较轻
C、故障诊断和隔离容易
D、控制简单
正确答案：B
8、设数据传输速率为3600bps，若采用8相调制方式，则码元速率应为
A、1200Baud
B、1800Baud
C、7200Baud
D、9600Baud
正确答案：A
9、下列关于数据链路层功能的叙述中错误的是
A、链路管理功能主要用于面向连接的服务
B、链路管理包括连接的建立、维持和释放
C、流量控制是数据链路层特有的功能
D、差错控制是数据链路层的功能之一
正确答案：C
10、在TCP／IP网络中，站点发送ARP请求所用的方式是
A、单播
B、组播
C、转播
D、广播
正确答案：D
清华大学计算机科学与技术专业课程表
信息学院本科指导性教学计划(公共课)
第一学年秋季学期
课号课程名学
分
周
学
时
考试或
考查
说明及主要先修课
1061002
2
思想道德修养 2 2 考查
1064043
3
英语选修 2 2 考查
1042087
4
一元微积分 4 4 考试
1042068
4
几何与代数（1） 4 4 考试
20240013 离散数学（1） 3 3 考试
20230093 计算机语言与程序
计
3 3 考试
30250023 计算机语言与程序
计
3 3 考试
30240233 程序设计基础 3 3 考试四选一
3410006
3
程序设计基础 3 3 考试
30210041 信息科学技术概论 1 1 考查
春季学期
00501622 毛泽东思想概论 3 2 考试
1064044
3
英语选修 2 2 考查
1042088
4
多元微积分 4 4 考试一元微积分
1042069
2
几何与代数(2) 2 2 考试几何与代数(1) 二选一1042091
3
几何与代数(2) 3 3 考试几何与代数(1)
1043048
4
大学物理B(1) 4 4 考试一元微积分
1043034
4
大学物理(1)(英) 4 4 考试一元微积分三选一1043052
5
大学物理A(1) 5 5 考试一元微积分
2022021
4
电路原理 4 4 考试
2022022
1
电路原理实验 1 1 考查
第二学年秋季学期
课号课程名学
分
周
学
考试或
考查
说明及主要先修课
10420753 高等微积分 2 2 考试一元微积分
10420252 复变函数引论 2 2 考试一元微积分二选一复变函数 3 3 考试一元微积分
10430535 大学物理A(2) 5 5 考试大学物理A(2)
计算机网络 清华大学出版社 8章作业和自测题及参考答案(20120807)
第8章 局域网
1．假设把时间分为离散的时间片，n 台主机中，每一台主机在每个时间片内试图占用信道 的概率为P 。求由于冲突而被浪费的时间片的比例。
答案：
在每个时间片中，可能发生的事件共有n + 2种，它们是互斥的：从事件1直到事件n 都是由对应的主机试图使用通道而不发生冲突的情况，这些事件中的每一个的概率都是P （1一P ）n - 1；事件n + 1对应通道空闲，其概率是（1一P ）n ；事件n + 2是一次冲突（参与冲突的是n 台主机中的任意2至n 台主机）。因为这n + 2种事件是互斥的，其概率和必为1。因此，在每个时间片中发生冲突的概率（即由于冲突而被浪费的时间片的比例）为：
1一n p （1一P ）n - 1 一（1一P ）n
2． 两个CSMA ／CD 站点都在试图发送长（多帧）文件。在成功发出每一帧后，它们均采用二进制后退算法再次竞争信道（假设每个竞争周期的第i 次尝试均匀分布在2 i -1个时间片中）。正好竞争k 次便成功的概率是多少？每个竞争周期的平均竞争次数是多少？
答案：
把竞争周期中为获得通道的尝试从1开始编号，第i 次尝试均匀分布在2 i - 1个时间片中。在每个时间片中两个站点冲突的概率是2一2（i 一1），因此，第i 次尝试碰撞的概率是：
(2一2（i 一1）)(2（i 一1）) ＝ 2一（i 一1）
竞争周期开头(k-1)次尝试失败，紧接着第k 次尝试成功（即正好竞争k 次便成功）的概率是：
P k ＝[ 1 - 2一（k 一 1）] ∏-=11k i 2一（i 一1）
2022年清华大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年清华大学软件工程专业《计算机网络》科目期末试卷A（有答
案）
一、选择题
1、世界上第一个计算机网络是（）。
A.ARPANET
B.因特网
C.NSFnet
D.CERNET
2、一般来说，学校的网络按照空间分类属于（）。
A.多机系统
B.局域网
C.城域网
D.广域网
3、在路由器进行互连的多个局域网的结构中，要求每个局域网（）。
A.物理层、数据链路层、网络层协议都必须相同，而高层协议可以不同
B.物理层、数据链路层协议可以不同，而数据链路层以上的高层协议必须相同
C.物理层、数据链路层、网络层协议可以不同，而网络层以上的高层协议必须相同
D.物理层、数据链路层、网络层协议及高层协议都可以不同
4、路由器在能够开始向输出链路传输分组的第一位之前，必须接收到整个分组，这种机制称为（）。
A.存储转发机制
B.直通交换机制
C.分组交换机制
D.分组检测机制
5、流量控制是为防止（）所需要的。
A.位错误
B.发送方缓冲区溢出
C.接收方缓冲区溢出
D.接收方与发送方间冲突
6、在以太网上“阻塞”信号的功能是（）。
A.当发现冲突时，CSMA/CA发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即停止发送尝试
B.当发现冲突时，CSMA/CD发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即停止发送尝试
C.当发现冲突时，CSMA/CD发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质
D.当发现冲突时，CSMA/CA发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质
计算机网络_清华大学出版社第二版_课后习题答案完整版
计算机网络第二版清华大学出版社课后习题(匡桂平整理)
第一章概论
一、名词解释
用所给定义解释以下术语(请在每个术语前的划线上标出正确的定义)。
1.广域网：A
2.城域网:D
3.局域网: C
4.无线传感器网络:B
5.计算机网络：G
6.网络拓扑：H
7.ARPANET ：E
8.点对点线路:F
9.Ad hOC网络：I
10.P2P:J
A.覆盖范围从几十千米到几千千米，可以将一个国家、地区或横跨几个洲的计算机和网络互联起来的网络。
B.一种将Ad hOC网络技术与传感器技术相结合的新型网络。
C.用于有限地理范围(例如一幢大楼)，将各种计算机、外设互连的网络。
D.可以满足几十公里范围内的大量企业、机关、公司的多个局域网互联的需要，并能实现大量用户与数据、语音、图像等多种信息传输的网络。
E.对Internet的形成与发展起到奠基作用的计算机网络。
F.连接一对计算机或路由器结点的线路。
G.以能够相互共享资源的方式互联起来的自治计算机系统的集合。
H.通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的结构关系。
I.一种特殊的自组织、对等式、多跳、无线移动网络。
J.所有的成员计算机在不同的时间中，可以充当客户与服务器两个不同的角色，区别于固定服务器的网络结构形式。
二、选择题
1.随着微型计算机的广泛应用，大量的微型计算机通过局域网连入广域网，而局域网与广域网的互联通过什么设备来实现。B
A.通信子网
B.路由器
C.城域网
D.电话交换网
2.计算机网络是计算机技术与什么技术高度发展、密切结合的产物。C
A.交换机
B.软件
清华大学计算机科学与技术专业课程表
信息学院本科指导性教学计划(公共课)
第一学年秋季学期
课号课程名学
分
周
学
时
考试或
考查
说明及主要先修课
1061002
2
思想道德修养 2 2 考查
1064043
3
英语选修 2 2 考查
1042087
4
一元微积分 4 4 考试
1042068
4
几何与代数（1） 4 4 考试
20240013 离散数学（1） 3 3 考试
20230093 计算机语言与程序
计
3 3 考试
30250023 计算机语言与程序
计
3 3 考试
30240233 程序设计基础 3 3 考试四选一
3410006
3
程序设计基础 3 3 考试
30210041 信息科学技术概论 1 1 考查
春季学期
00501622 毛泽东思想概论 3 2 考试
1064044
3
英语选修 2 2 考查
1042088
4
多元微积分 4 4 考试一元微积分
1042069
2
几何与代数(2) 2 2 考试几何与代数(1) 二选一1042091
3
几何与代数(2) 3 3 考试几何与代数(1)
1043048
4
大学物理B(1) 4 4 考试一元微积分
1043034
4
大学物理(1)(英) 4 4 考试一元微积分三选一1043052
5
大学物理A(1) 5 5 考试一元微积分
2022021
4
电路原理 4 4 考试
2022022
1
电路原理实验 1 1 考查
第二学年秋季学期
课号课程名学
分
周
学
考试或
考查
说明及主要先修课
10420753 高等微积分 2 2 考试一元微积分
10420252 复变函数引论 2 2 考试一元微积分二选一复变函数 3 3 考试一元微积分
10430535 大学物理A(2) 5 5 考试大学物理A(2)
计算机网络 清华大学出版社 4章作业和自测题及参考答案(20120807)
第4章 数据链路层
2.一个上层报文被分成 10帧，每帧无损坏地到达目的地的可能性是80％。假设数据链 路协议不进行差错控制，请问该报文要完整地到达接收方平均要发送多少次？ 答案：
由于每一帧以 0．8 的概率到达 ，整个信息到达的概率是 p ＝ 0.8 1 0 ≈0.107。一次发送成功的概率是P ，二次成功的概率是（l －P ）P ，三次成功的概率是（l －P ）2 P ， i 次成功的概率是（l －P ）i -1 P 。因此，为使信息完整地到达接收方，平均发送次数等于： E ＝ l × p ＋ 2（l － p ）p ＋ 3（l － p ）2 p ＋…＋ i （1－ p ）i -1 p ＋… ＝∑∞=1i [ i （1－ p ）i –1 p ] ＝p ∑∞=1i i （1－ p ）i -1
为化简这个式子，利用公式：S ＝
∑∞
=1i a i ＝a /(1－a) ( a<1)
S ’ ＝∑∞=1i i a i -1 ＝1/(1－a) 2
令（l －P ）＝a
E ＝ P ∑∞=1i i a i -1 ＝P/(1－a) 2 ＝P/[1－（l －P ）]2＝P/P 2＝1/P
代入 p ＝ 0.8 1 0 ≈0.107
E ＝1/P ≈1/0.107≈9.3
因此，假设数据链路协议不进行差错控制，该报文要完整地到达接收方平均要发送9.3 次。
3.一个报文被分成多块传输，需在每一块上附加诸如同步、差错控制及地址字段比特， 假设每个块包含N 比特（其中有H 个附加比特），出错的块必须重发。当发送一个1352比
计算机通信与网络_清华大学出版社-习题答案
第一章习题解答
1.1 什么是计算机网络？
答：我们可以把计算机网络定义为：把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行下，以实现网络中资源共享为目标的系统。
1.2 试分析阐述计算机网络与分布式系统的异同点。
答：计算机网络是把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，实现资源的共享；分布式系统是在分布式计算机操作系统或应用系统的支持下进行分布式数据处理和各计算机之间的并行工作，分布式系统在计算机网络基础上为用户提供了透明的集成应用环境。所以，分布式系统和计算机网络之间的区别主要在软件系统。
1.3 计算机网络的拓扑结构种类有哪些？各自的特点是什么？
答：网络的拓扑（Topology）结构是指网络中各节点的互连构形，也就是连接布线的方式。网络拓扑结构主要有五种：星形、树形、总线形、环形和网络形，如图1.1 所示。
星形结构的特点是存在一个中心节点，其他计算机与中心节点互连，系统的连通性与中心节点的可靠性有很大的关系。树形结构的特点是从根节点到叶子节点呈现层次性。总线形结构的特点是存在一条主干线，所有的计算机连接到主干线上。环形结构是将所有计算机连接到一个环形的线路，每两个计算机之间有两条线路相连。网络型是一种不规则的连接，事实上，目前的因特网就是这种拓扑结构。
1.4从逻辑功能上看，计算机网络由哪些部分组成？各自的内涵是什么？
答：根据定义我们可以把一个计算机网络概括为一个由通信子网和终端系统组成的通信系统
终端系统：终端系统由计算机、终端控制器和计算机上所能提供共享的软件资源和数据源（如数据库和应用程序）构成。计算机通过一条高速多路复用线或一条通信链路连接到通信子网的结点上。终端用户通常是通过终端控制器访问网络。终端控制器能对一组终端提供几种控制，因而减少了终端的功能和成本。
清华继计算机考研资料
清华继计算机考研资料
清华大学是中国乃至全球计算机科学领域的一颗璀璨明星，其计
算机科学与技术学院更是享有盛誉。对于大部分计算机专业的考研学
生来说，能够进入清华大学的计算机科学与技术学院无疑是他们的梦
想之一。为了帮助广大考生更好地准备清华计算机考研，我们整理了
一些宝贵的考研资料，希望能给考生提供一些指导和参考。
首先，了解清华计算机考研的考试科目和内容对于备考非常重要。清华计算机考研的科目主要包括数学基础、数据结构与算法、计算机
组成原理、操作系统、计算机网络、数据库系统和编译原理等。考生
需要充分了解每个科目的考试内容和重点，制定相应的复习计划。
其次，准备清华计算机考研需要具备扎实的数学基础。数学是计
算机科学的基础，对于考研来说更是至关重要的一门科目。数学基础
好与否直接影响到考生在考试中的发挥。因此，建议考生在备考期间
要加强对数学基础知识的学习和巩固，掌握数学的基本概念和解题方法。
另外，数据结构与算法也是清华计算机考研中的重要科目。数据
结构与算法是计算机科学中非常核心的内容，对于考研来说更是必不
可少的一部分。考生需要熟悉各种数据结构的基本原理和操作，掌握
常用的算法和解题思路，注重实践和编程能力的培养。
此外，计算机组成原理、操作系统、计算机网络、数据库系统和
编译原理等科目在清华计算机考研中也占有重要地位。考生需要针对
每个科目的考点和难点有针对性地进行复习和巩固，掌握各科目的基
本概念和原理，熟悉各项技术的应用和实践。
最后，考生在准备清华计算机考研时还需要注重模拟考试和真题
的做题练习。模拟考试可以提前熟悉考试环境和考试流程，帮助考生
清华08计算机考研试题详解
《数据结构》
一、选择题
1
2
3 给了一序列比如6.7.4.8.9.3.散列函数是H(key)=key%11.一问成功时的平均搜索长度二问不成功的平均搜索长度
4 哪种数据结构，从某一个结点到根结点的路径序列组成一个降序排列
a. b.最大堆 c.最小堆 d
5 还有一个题是关于关键路径的，答案选项是49
/B -C \
A /F\ \
\D-E H
\G/
6 什么是数据结构？ A B C定义在一个数据集合上的属性和操作 D
7 高度为h的完全二叉树，一共有多少种？A B 2^(h-1) C D
二、证明题
1. 什么样的有向无环图有唯一的拓扑有序序列，并证明。
三、计算题
1 有n个结点的二叉树最大高度，最小高度分别是多少？
2 一棵有n个结点的树有m个叶节点，如果用做兄弟-右子女表示法，则有多少个结点的右指针域为空?
3 霍夫曼树中，有n个叶结点，问一共有多少个结点?
4 有n个结点的树的不同排列形式有多少种。
四、给定一个文件有1,000,000个记录，每个200B，记录中关键码大小50B，页面大小为4kB，现以B+树（最大关键码复刻）方式组织该文件，尽量使每结点拥有尽可能多的关键码，已知每个指针占用5B。
问1.该B+树有多少个叶结点，共有多少层；2.该B+树共有多少个索引结点；3.每次搜索要读盘多少次？
五、算法设计题
1.给定A[n],设计一个算法，重排数组，使得奇数都在数组前半部分，偶数都在后半部分。要求时间复杂度O(n)。
函数头：void exstorage(int A[], int n)
2.重新设计一个直接选择算法函数，采用递归方式。对一个大小为n的数组，初始的调用方式为：selectsort(A, 0, n-1)。
清华大学计算机科学与技术专业课程表
信息学院本科指导性教学计划(公共课)
第二学年秋季学期
春季学期
夏季学期
第三学年秋季学期
春季学期
第四学年秋季学期
春季学期
注：带*者为院平台课,可在信息学院范围内选修不低于所列学分的同类课程
计算机科学与技术专业核心课程6 门，17学分
课号课程名学分先修要求
计算机系统结构3(春) 操作系统
操作系统3(春) 计算机组成原理,数据结构
编译原理4(春) 数据结构
计算机网络3(秋) 操作系统
形式语言与自动机2(秋) 离散数学（1）
汇编语言程序设计3(秋)
计算机科学与技术专业限选课不少于11学分,其中：
计算机系统结构-----计算机科学与技术专业选修不少于2学分
课号课程名学分先修要求
微计算机技术3汇编语言程序设计
嵌入式系统3计算机组成原理操作系统
数字系统设计自动化2数字逻辑电路
VLSI设计导论2数字逻辑电路
计算机软件与理论---计算机科学与技术专业选修不少于2学分
课号课程名学分先修要求
初等数论及其应用2离散数学
高性能计算导论2（英语讲课）计算机系统结构
数据库系统原理2数据结构
网络编程与计算技术2计算机组成原理
软件开发方法2C++ 数据结构软件工程
软件工程3C++数据结构
计算机应用技术-----计算机科学与技术专业选修不少于2学分
课号课程名学分先修要求
人工智能导论2离散数学
模式识别2几何与代数概率与统计人工智
能导论
数字图象处理2概率与统计程序设计基础
多媒体技术基础及应用2信号处理原理
计算机图形学基础2数据结构
2几何与代数
计算机实时图形和动画
技术
虚拟现实2计算机组成原理
现代控制技术2系统分析与控制
信息检索2数据结构
清华大学计算机科学与技术专业课程表
信息学院本科指导性教学计划(公共课)
第一学年秋季学期
课号课程名学
分
周
学
时
考试或
考查
说明及主要先修课
1061002
2
思想道德修养 2 2 考查
1064043
3
英语选修 2 2 考查
1042087
4
一元微积分 4 4 考试
1042068
4
几何与代数（1） 4 4 考试
20240013 离散数学（1） 3 3 考试
20230093 计算机语言与程序
计
3 3 考试
30250023 计算机语言与程序
计
3 3 考试
30240233 程序设计基础 3 3 考试四选一
3410006
3
程序设计基础 3 3 考试
30210041 信息科学技术概论 1 1 考查
春季学期
00501622 毛泽东思想概论 3 2 考试
1064044
3
英语选修 2 2 考查
1042088
4
多元微积分 4 4 考试一元微积分
1042069
2
几何与代数(2) 2 2 考试几何与代数(1) 二选一1042091
3
几何与代数(2) 3 3 考试几何与代数(1)
1043048
4
大学物理B(1) 4 4 考试一元微积分
1043034
4
大学物理(1)(英) 4 4 考试一元微积分三选一1043052
5
大学物理A(1) 5 5 考试一元微积分
2022021
4
电路原理 4 4 考试
2022022
1
电路原理实验 1 1 考查
第二学年秋季学期
课号课程名学
分
周
学
考试或
考查
说明及主要先修课
10420753 高等微积分 2 2 考试一元微积分
10420252 复变函数引论 2 2 考试一元微积分二选一复变函数 3 3 考试一元微积分
10430535 大学物理A(2) 5 5 考试大学物理A(2)
计算机网络(清华大学第四版)实验报告
理学院
School of Science
计算机网络实验报告
学生姓名： 学生学号：
所在专业：
电子信息科学与技术 所在班级：
实验一
1.7.1 综合技巧练习 - Packet Tracer 简介
实验目的
∙研究 Packet Tracer 实时模式
∙研究逻辑工作空间
∙研究 Packet Tracer 的运行
∙连接设备
∙检查设备配置
∙查看标准实验设置
∙设备概述
实验背景
在整个课程中，将采用实际PC、服务器、路由器和交换机组成的标准实验配置来学习网络概念。此方法提供最广泛的功能和最真实的体验。由于设备和时间有限，因此还会通过模拟环境来强化这种体验。本课程使用的模拟程序是Packet Tracer。Packet Tracer 提供一组丰富的协议、设备和功能，但只有一部分部分功能可以用真正的设备实现。Packet Tracer 只是一种辅助补充体验，而不是要取代操作真实设备的体验。建议您将从Packet Tracer 网络模型获取的结果与实际设备的行为进行比较。同时也建议查看Packet Tracer 中的帮助文件，其中包含大量“My First PT Lab（我的首个Packet Tracer 实验）”、教程，以及使用Packet Tracer 创建网络模型的优点和局限性等相关信息。
实验任务
任务 1：学习 PT 界面
步骤 1 –逻辑工作空间
当Packet Tracer 启动时，将会以实时模式显示网络的逻辑视图。PT 界面的主要部分是逻辑工作空间。这是一个大区域，用于放置和连接设备。
步骤 2 –符号导航
201-2016,2019清华大学考研计算机各科笔试真题
2019年软件与理论笔试
数据库：
一1、你觉得数据库管理系统的核心技术是什么（10）
2、事务的ACID特性指什么（10）
3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方法。（10）
二、（20）数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页有8000B可以用来存储索引项。每个索引项80B
第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是多少。
索引那个题还有个条件是索引页有8000B可以用来存储索引项（就不用转换KB 的1024 T）
编译原理：
1.画一个有穷自动机（6）
2.前五个字符含有dbc字串的正则表达式（7）
3.上下文无关文法，不多于五个非终结符，a*b*c*若a只有一个那么be数量
相等（7）
二：lr,slr（l）分析，那个更快发现错误？（30）
2016年清华应用方向复试笔试回忆
淸华的计算机方向分为三个，软件理论、系统和应用。报考人数方而，今年一共进入复试60人，有30人报了应用。。。。可见应用竞争之激烈。不过单纯看笔试来说，应用是最简单的，因为应用已经快十年没有换过笔试题了。
上了考场发现今年还是这些题，当时就觉得稳了。而英它方向上，我听说系统的笔试特别难, 有的人几乎交了白卷。（软理不太淸楚）因此大家报考的时候要考虑一下复试的难度，究竟是想面对激烈的竞争还是想而对变态的考试难度。当然听往届的经验来说，好像笔试并不怎么重要的样子。。
应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）。在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，。当然如果本科学
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
某一方发 生的事件 发 上界 送 位置 窗 下界 口 位置 接 上界 收 位置 窗 下界 口 位置
答题填空：A（ ）；B（ ）；C（ ）
5 物理层的四个重要特性是：机械特性、电气 特性、功能特性和（A）。多路复用技术提 高了线路利用率，SONET/SDH采用（B）技 术。
A：1. 接口特性；2. 规程特性；3. 协议特性；4. 物 理特性 B：1. TDM；2. FDM；3. WDM；4. DWDM
局域网的IEEE 802系列标准中，802.3定义了 采用（A）技术的局域网标准，它所采用的 介质访问控制技术确定冲突要花费（B）倍 电缆长度的传输时间。 A：1. CSMA；2. CSMA/CD；3. ETHERNET； 4. 分槽ALOHA B：1. 1；2. 2；3. 3；4. 1. 5
答题填空：A（ ）；B（ ）
答题填空：A（ ）；B（ ）
二、计算
对各类通信子网定义下列参数： N = 两个给定站点之间所经过的段数； L = 报文长度（L为分组大小P的整数倍），单位：位； B = 所有线路上的数据传输速率，单位：位/秒； P = 分组大小（P <= L），单位：位； H = 每个分组的分组头，单位：位； S1 = 线路交换的呼叫建立时间，单位：秒； S2 = 虚电路的呼叫建立时间，单位：秒； D = 各段内的传播延迟，单位：秒。 1 写出电路交换、报文交换、虚电路分组交换（虚电路分组头可忽略）和 数据报分组交换的端到端延迟时间的表达式。 2 求 N = 4, L = 30720, B = 9600, P = 1024, H = 16, S1 = 0.2, S2 = 0.1, D = 0.001时，上述四种交换方式的总延迟时间。
3001
3001 4001 5001 3001 6001 7001 8001 9001 3001 10001 11001 10001
3001
3001 3001 3001 5001 3001 3001 3001 3001 10001 3001 3001 3001
--Ack=1 ----Ack=1 --------Ack=1 -------
1000 3000 1001 1001 3001 2001
--1001 3001 3001 2001 3001
Syn=1 Syn=1 Ack=1 Ack=1 --Ack=1 ---
连接请求 ----数据传输 -----
------1000 2000 2000
------5000 5000 5000
7
答题填空：A（ ）；B（ ）；C（ ）
一个网络的拓扑结构如下图所示，一台路由器连接三个IEEE 802.3 LAN， 每个LAN连接60台计算机。现有一个C类IP地址202.112.37.*，请合理化 分子网，给出网络掩码和主机A、DNS服务器、FTP服务器的IP地址。 如果主机A知道DNS服务器和路由器的IP地址、路由器的MAC地址、和 FTP服务器的域名，而不知道DNS服务器的MAC地址和FTP服务器的IP 地址，路由器知道所有相关信息，请叙述主机A 通过FTP操作从FTP服 务器下载文件的工作流程和各层地址变换，包括应用层、传输层、网 络层和数据链路层的操作。
3 奈魁斯特定理：无噪声有限带宽信道的最大 数据传输率 = 2Hlog2V，香农定理：带宽为 H 赫兹，信噪比为S/N的任意信道的最大数 据传输率 = Hlog2(1 + S/N)。二值信号在3 kHz的信道上传输，信噪比为10dB，最大数 据速率为（A）
A：1. 3kbps；2. 6kbps；3. 10.4kbps；4. 19.5kbps
------------------------序号为10001的包超时重 传
2000
3000 3000 3000 5000 5000 5000 5000 5000 6000 6000 6000 1000
5000
5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 3000
答疑安排
考试时间
2006.1.12下午
五教5202、5203、5204、5205 闭卷 2006.1.11上午9:00~12:00，下午2:30~5:30 东主楼4楼9区，东主楼与主楼之间的过道
考试地点
考试形式
答疑时间
答疑地点
祝大家新年快乐，考试顺利！
收发包 序号
源IPLeabharlann Baidu 址
目的IP地 址
源端口号
目的端口号
序号SEQ
确认序号 ACK
控制位
备注
主机C的 congwin
主机C的 threshold
1 2 3 4 5 6
C S C C S C
S C S S C S
1077 20 1077 1077 20 1077
20 1077 20 20 1077 20
初 始 0 0 0 0
I00 1 0 0 0
I10 2 0 0 0
I20 3 0 0 0
I01 3 1 1 1
I12 3 2 2 2
I32 4 2 2 2
I42 5 2 2 2
I22 5 2 3 3
I32 5 2 4 4
I42 5 2 5 5
I20 超时 2 2 5 5
I25 3 2 5 5
I53 3 3 6 6
8 9 10 11 12 13 14 15 16 17 18 19
C
S C C S C C C C S C C C
S
C S S C S S S S C S S S
1077
20 1077 1077 20 1077 1077 1077 1077 20 1077 1077 1077
20
1077 20 20 1077 20 20 20 20 1077 20 20 20
答题填空：A（ ）
4 差分曼彻斯特码的原理是：每一位中间都有 一个跳变，位中间跳变表示（A），位前跳 变表示（B）。10M 802.3 LAN使用曼彻斯 特编码，它的波特率是（C）。
A、B：1. 时钟；2. 同步；3. 数据；4. 定界 C：1. 5Mbaud；2. 10Mbaud；3. 20Mbaud；4. 30Mbaud
一、选择填空
1 分层和协议的集合称为计算机网络（A）。实际应用最 广泛的（A）是（B），它的网络层是（C）的。在 ISO/OSI参考模型中，同层对等实体间进行信息交换时 必须遵守的规则称为（D）。
A：1. 组成结构；2. 参考模型；3. 体系结构；4. 基本功能 B：1. SNA；2. MAP/TOP；3. TCP/IP；4. ISO/OSI；5. X. 25 C：1. 基于连接；2. 基于无连接；3. 虚电路；4. 可靠传输 D：1. 接口；2. 协议；3. 服务；4. 关系；5. 连接；6. PAD 答题填空：A（ ）；B（ ）；C（ ）；D（ ）
S1
L/B
ND
S1+L/B+ND
L/B D
N(L/B+D)
(L/P)((P+H)/B)
D (P+H)/B (L/P)((P+H)/B)+ND +(N-1)(P+H)/B
S2
L/B
D P/B
S2+L/B+ND+(N-1)P/B
在一个差错信道上使用滑动窗口协议进行数据传输。发送序号和接收 序号的取值范围是0 ~ 7。其中一方发送窗口和接收窗口的初始状态如 下表所示。请根据该方所发生的事件顺序，写出发送窗口和接收窗口 上、下界的变化过程。采用“退回到N”的重传技术，允许捎带确认， 其中Ixy和Ixy分别表示发送和接收一个帧，x是发送序号，y是希望接收 的下一个帧的序号。
在采用有类地址划分的情况下，IP地址193. 112. 14. 11是（A）类地址。一个B类地址的子网掩码为255. 255. 240. 0 ，则每个子网可用的最大 IP 地址数为 （B）。（C）采用链路状态算法。？ A：1. A；2. B；3. C；4. D；5. E B：1. 4096；2. 16；3. 256；4. 4094；5. 254 C：1. RIP；2. OSPF；3. BGP-4；4. EGP
主机 A … DNS 服务器 路由器 主机 … 主机 FTP 服务器 … 主机
主机C通过FTP向服务器S传送文件，双方建立TCP 连接，采用慢启动算法进行拥塞控制。初始阈值 threshold为5000字节, 主机C发送的TCP段的数据 长度固定为1000字节，初始拥塞窗口大小为1000 字节。使用网络监听工具对主机C的FTP传输过程 中的收发包进行监听。下表给出了该FTP数据通道 的建立连接和数据传输的部分过程，请将相关内容 填入空白处，并给出收发包事件发生后主机C的 TCP实体的拥塞窗口congwin和阈值threshold的大 小。“---”表示该空格不需要填写，确认序号等于 希望接收的下一个字节的序号。
2 下列表述是否正确，正确打“”，错误打“” A：面向连接的服务是可靠服务。 （ ） B：无连接的服务不能保证PDU（协议数据单元）按顺序 到达目的地。 （ ） C：计算机网络体系结构是网络功能分层和协议的集合。 （ ） D：根据ISO/OSI参考模型，PDU（协议数据单元）是由ICI （ 接 口 控 制 信 息 ） 和 SDU （ 服 务 数 据 单 元 ） 组 成 。 （ ）