已选分类
工学计算机科学与技术
试题题型
问答题为什么说“只要任意增加一些资源就可以解决网络拥塞的问题”是不正确的?
问答题A．B两站相距2km，使用CSMA/CD协议．信号在网络上的传播速率为200000km/s，两站的发送速率为1Gb/s，A先发送数据，如果发生碰撞，求：
(1)最先发送数据的A站最晚经过多长时间才检测到发生了碰撞?
(2)检测到碰撞后，A已经发送了多少位?(假设A要发送的帧足够长)
问答题在一个传输速率为1Gbit/s的TCP连接上，发送窗口的大小为65535B，单程传播时延等于10ms。试问可以取得的最大吞吐率是多少?线路效率是多少?(确认帧长度忽略不计)
问答题假定在浏览器上单击一个URL，但这个URL的IP地址以前并没有缓存在本地主机上，因此需要用DNS自动查找和解析。假定要解析到所要找的URL的IP地址共经过n个DNS服务器，所经过的时间分别是RTT1，RTT2，…，RTTn。假定从要找的网页上只需要读取一个很小的图片(即忽略这个小图片的传输时间)，从本地主机到这个网页的往返时间是RTTw。试问从单击这个URL开始，一直到本地主机的屏幕上出现所读取的小图片，一共需要经过多少时间?
问答题某文件系统如图所示。图中的方框表示目录，圆圈表示普通文件。
问答题某个文件系统中，外存为硬盘，物理块大小为512B，有文件A包含598个记录，每个记录占255B，每个物理块放两个记录。文件A所在的目录如图所示。文件目录采用多级树形目录结构，由根目录结点、作为文件目录的中间结点和作为信息文件的树叶组成，每个目录项占127B(包含文件基本信息、存取控制信息及使用信息等)，每个物理块放4个目录项，根目录的第一块常驻内存。
问答题在银行家算法中，出现以下资源分配情况(见下表)。 系统剩余资源数量=(3，2，2)
资源分配情况
进 程
资源最大需求
已分配资源
P0
7，5，3
0，1，0
P1
3，2，2
2，1，0
P2
9，0，2
3，0，2
P3
2，2，2
2，1，1
P4
4，3，3
0，0，2 (1)该状态是否安全?给出详细的检查过程。
(2)如果进程依次有如下资源请求： P1：资源请求Request(1，0，2)。
P4：资源请求Request(3，3，0)。 P0：资源请求Request(0，1，0)。
则系统该如何进行资源分配才能避免死锁?
问答题试述电子邮件最主要的组成部件。用户代理UA的作用是什么?没有UA行不行?
问答题假设在地球和某行星之间建立一条传输速率为100Mbit/s的链路，从该行星到地球的距离大约是150000km，数据在链路上以光速3×108m/s传输。
问答题简述银行家算法。
问答题网络的吞吐量与网络的时延有何关系?
问答题访问某个大小为600B的网页，网页中没有内嵌对象。假设通过查询6个不同DNS服务器获得该域名对应的IP地址，若DNS服务器、Web服务器、当前机器之间的RTT时间都为1s。请问从单击超链接到接收到该对象的时间最长为多少?
问答题试从以下方面比较数据报服务和虚电路服务的区别。
(1)连接的建立
(2)目的站的地址
(3)分组的顺序
问答题设内存中有3道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作的时间见下表。假设3道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图(调度程序的执行时间忽略不计)。在两种情况下，完成这3道程序分别需要多长时间(多道运行时采用抢占式调度策略)。程序执行情况(单位：ms)
问答题对于带宽为3kHz的信道，若用4种不同的状态来表示数据：
问答题4个哲学家甲、乙、丙、丁，坐在圆桌前思考问题。甲乙间有筷子0，乙丙间有筷子1，依次类推。每个哲学家饥饿时，就试图取用两边的筷子，只有两根筷子都被拿到才开始进餐。请用P、V操作写出哲学家活动的同步执行程序。
问答题有一个文件系统，根目录长驻内存，如图所示：目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件。若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用三级索引形式，文件控制块中给出13个磁盘地址，前10个磁盘地址指出前10页的物理地址，第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址，即指出该文件第11页至第266页的地址；第12个磁盘地址指向二级索引表，二级索引表中指出256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中指出256个二级索引表的地址。(1)该文件系统中的普通文件最大可有多少页?(2)若要读文件/A/D/K/Q中的某一页，最少要启动磁盘几次?最多要启动磁盘几次?(3)若想减少启动磁盘的次数，可采用什么办法?
问答题试辨认以下IP地址的网络类别：
1)128.36.199.3。
2)21.12.240.17。
3)183.194.76.253。
4)192.12.69.248。
5)89.3.0.1。
6)200.3.6.2。
问答题有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。如果他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟；其他类推。试用信号量同步烟草供应商和3个抽烟者。
问答题IP地址和电话号码相比时有何异同之处?