已选分类
工学计算机科学与技术
试题题型
问答题某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图所示。
问答题下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1KB，请回答以下问题：拥塞窗口
问答题主机甲和主机乙是同一局域网中的两台主机，二者使用TCP/IP协议进行通信。已知主机乙的IP地址，主机甲欲和主机乙通信，那么主机甲如何得知主机乙的物理地址?
问答题要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X
4
+X+1。试求：
问答题一个串行线能以最大50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3μs来执行。在下一个字节到达之前未从控制器中取走的字节将丢失。那么最大的安全轮询时间间隔是多少?
问答题用相应的PV操作实现下图中的前趋图。
问答题下列地址中的哪一个和86.32/12匹配?请说明理由。
1)86.33.224.123
2)86.79.65.216
3)86.58.119.74
4)86.68.206.154
问答题一个网络系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上h个字节长的协议头，那么信息传输时，协议头信息在网络带宽中所占的比率是多少?
问答题试叙述服务与协议的基本概念。
问答题两个相邻的结点A、B，通过后退N帧ARQ协议通信，帧编号为3bit，请问：
(1)发送窗口的最大值为多少协议才可以正常工作?
(2)假设发送窗口的大小为5，A开始连续发送了0、1、2、3四个数据帧，收到的确认帧为AcK3，请问A的窗口前沿滑动到哪里?
问答题基带信号与宽带信号的传输各有什么特点?
问答题某系统中有三个进程P1，P2和P3并发工作，其中，进程P1运行过程中需使用资源S1和S3；进程P2需使用资源S1和S2；进程P3需要使用资源S2和S3。如果进程推进过程中对资源的分配不加以限制，会导致什么样的后果，如何避免这种后果的出现。
问答题删除文件时，存放文件的盘块常常返回到空闲盘块链，有些系统同时清除盘块中的内容，而另一些系统则不清除，请对这两种方式加以比较。
问答题为什么TCP在建立连接时不能每次都选择相同的、固定的初始序号?
问答题某寺庙，有小和尚和老和尚若干，有一个水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一口井中，由于水井口窄，每次只能容纳一个水桶取水。水桶总数为3个(老和尚和小和尚共同使用)。每次入水、取水仅为一桶，且不可同时进行。试给出有关取水、入水的算法描述。
问答题假设Internet的两个自治系统构成的网络如下图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如下图所示。请回答下列问题。
问答题简要说明网络中的阻塞及死锁现象，试列举常见的三种阻塞控制方法。具体解释发生于A．B两个节点间的直接存储转发死锁现象。
问答题当IP协议层收到一个完整的数据报后，为了将数据报准确地交付给正确的上层协议，将采取什么样的操作?
问答题在TCP的拥塞控制中，慢开始和拥塞避免算法是怎样使用的?
问答题三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getOdd()从该缓冲区中取出一个奇数并用Countodd()统计奇数个数；P3每次用getEven()从该缓冲区中取出一个偶数并用CountEven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。