已选分类
工学计算机科学与技术
问答题设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202，子网掩码都是255.255.255.224，请回答：
1)该网络的4台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。
2)若要加入第5台主机E，使它能与主机D直接通信，则其IP地址的范围是多少?
3)若不改变主机A的物理位置，而将其IP改为192.155.28.168，则它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?
4)若要使该网络中的4台主机都能够直接通信，可采取什么办法?
问答题当局域网刚刚问世时，总线形的以太网被认为可靠性比星形结构的网络好。但现在以太网又回到了星形结构，使用集线器作为交换结点。那么以前的看法是否有些不正确?
问答题域名解析的方式有几种?简述各种方式的解析方法。
问答题下面是两个并发执行的进程。它们能正确运行吗?若不能请举例说明，并对其改正。
parbegin
var x:integer;
process P1
var y,z:integer;
begin
x:=1;
y:=0;
if x＞=1 then y:=y+1;
z:=y;
end
process P2
var t,u:integer;
begin:
x:=0;
t:=0;
if x＜=1 then t:=t+2;
u:=t;
endparend
问答题文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?
问答题简述循环冗余码CRC校验方法。(只需叙述校验过程，不需要计算)
问答题假设信号在媒体上的传播速度为2×10
8
m/s。媒体长度L分别如下：
1)10cm(网络接口卡)。
2)100m(局域网)。
3)100km(城域网)。
4)5000km(广域网)。
试计算当数据传输速率为1Mbit/s和1Gbit/s时在以上媒体中正在传播的比特数。
问答题考虑某路由器具有下列路由表项见表。
某路由器的路由表项
网络前缀
下一跳
142.150.64.0/24
A
142.150.71.128/28
B
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个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。
问答题一个IP数据报的长度为4000B(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500B。试问应当划分为几个数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为什么数值?
问答题什么是快重传和快恢复算法?
问答题关于处理器调度，试问：
(1)什么是处理器的三级调度?
(2)处理器的三级调度分别在什么情况下发生?
(3)各级调度分别完成什么工作?
问答题设有一个发送者进程和接收者进程，其流程图如图所示。s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D矩形框中应填写什么?假定缓冲区有无限多个，s和mutex的初值应为多少?
问答题按照网络的交换功能，计算机网络可以划分为哪几类?
问答题请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量(设盘块大小为1KB，盘块号需要占4B)。
问答题目前VPN主要采用的四项技术是什么?
问答题对同一个域名向DNs服务器发出好几次的DNS请求报文后，每一次得到IP地址都不一样。这可能吗?
问答题在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占有一个目录项；该目录项给出了文件名、第一个索引块的地址、文件长度(块数)。在索引块中(包含第一个索引块)前面511个字指向文件块，即第i个索引项(i=0，1，…，510)指向文件的i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为nil。假定目录在存储器中，每个文件的逻辑块号均从0号开始标号，逻辑块长与物理块长相同，对这样的索引物理结构，该系统应如何将逻辑块号变换成物理块号?
问答题信道的数据率为4kbit/s，且传播时延为20ms，要使用停止—等待机制达到至少50%的有效性，那么帧长度尺寸范围为多少?
问答题3个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区的某一空闲单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
问答题假如一个程序的段表见下表，其中存在位1表示段在内存，存取控制字段中W表示可写，R表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果?
程序的段表
段号
存在位
内存始址
段长
存取控制
0
0
500
100
W
1
1
1000
30
R
2
1
3000
200
E
3
1
8000
80
R
4
0
5000
40
R (1)STORE R1，[0，70]。
(2)STORE R1，[1，20]。 (3)LOAD R1，[3，20]。
(4)LOAD R1，[3，100]。 (5)JMP[2，100]。