已选分类
工学
试题题型
问答题简要说明数据报服务的特点
问答题桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。
问答题数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
问答题在UNIX操作系统中，给文件分配外存空间采用的是混合索引分配方式，如图所示，UNIX系统中的某个文件的索引节点指出了为该文件分配的外存的物理块的寻找方法。在该索引节点中，有10个直接块(每个直接块都直接指向一个数据块)，有一个一级间接块，一个二级间接块以及一个三级间接块，间接块指向的是一个索引块，每个索引块和数据块的大小均为4KB，而UNIX系统中地址所占空间为4B(指针大小为4B)。假设以下问题都建立在该索引节点已经在内存中的前提下。(1)文件的大小为多大时可以只用到索引节点的直接块?(2)该索引节点能访问到的地址空间大小总共为多大?要求小数点后保留2位。(3)若要读取一个文件的第10000B的内容，需要访问磁盘多少次?(4)若要读取一个文件的第10MB的内容，需要访问磁盘多少次?
问答题RIP协议的好处是简单，但缺点是不够稳定。“触发更新”、“水平分割”和“毒性逆转”的要点是什么?
问答题在一个单处理器的计算机系统中，有四个进程P1，P2，P3，P4的到达时间和所需要的运行时间如下表所示(时间单位：小时，以十进制计算)，请问
(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略，如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间。
进程
到达时间
运行时间
P1
0.0
8.0
P2
0.4
4.0
P3
1.0
1.0
P4
4.0
3.0
问答题什么是多道程序?支持多道程序的软、硬件条件是什么?
问答题某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。请用PV操作进行正确管理。
问答题如图所示，其中X、Y、Z为主机，B1、B2为透明网桥，所有网桥的转发表初始为空。1)假设X发送分组给Y，哪些网桥会了解到X的位置?主机Z的网络接口会收到该分组吗?2)接着1)，假设Y发送分组给X，哪些网桥会了解到Y的位置?主机Z的网络接口会收到该分组吗?3)接着1)、2)，假设Z发送分组给Y，哪些网桥会了解到Z的位置?主机X的网络接口会收到该分组吗?
问答题试依据T1载波的帧结构，并计算其开销百分比。
问答题下表是使用无类别域间路由选择(CIDR)的路由选择表，地址字段是用16进制表示的，试指出具有下列目标地址的IP分组将被投递到哪一个下一站地?
网络/掩码长度
下一站地
C4.50.0.0/12
A
C4.5E.10.0/20
B
C4.60.0.0/1 2
C
C4.68.0.0/14
D
80.0.0.0/1
E
40.0.0.0/2
F
00.0.0.0/2
G
问答题共有4个站进行码分多址通信。4个站的码片序列为
A：(-1-1-1+1+1-1+1+1) B：(-1-1+1-1+1+1+1-1)
C：(-1+1-1+1+1+1-1-1) D：(-1+1-1-1-1-1+1-1)
现收到这样的码片序列S：(-1+1-3+1-1-3+1+1)。试问哪个站发送数据了?发送数据的站发送的是0还是1?
问答题Internet的域名结构是怎样的?
问答题信道速率为4kb/s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%?
问答题对于脉冲编码调制PCM来说，如果要对频率为800Hz的某种语音信号进行采样，传送PCM信号的信道带宽为2KHz，那么采样频率f符合什么条件时，采样的样本可以包含足够重构原语音信号的所有信息?请说明理由。
问答题如果将已有的10 Mb/s以太网升级到100 Mb/s，试问原来使用的连接导线是否还能继续使用?
问答题假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由10个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC，SP，送数指针in、取数指针out。同步算法如下：
Struct seinaphone mutex=1 SC=10， SP=0；
Message buffers[10]；
Int in，out=0，0；
Cobegin
Void CP()
{while(TRUE){
计算下一个数据到x；
①；
②；
Buffers[in]=x；
③；
V(mutex)；
④；
}
}
Void PP()
{while(TRUE){
⑤；
⑥；
y=buffers[out]；
⑦；
V(mutex)；
⑧；
打印y中的数据；
}
}
}
coend
问：(1)指出信号量SC，SP初值的物理意义。
(2)要求打印进程打印的数据与计算进程计算的数据个数次序完全一致，在括号内填入有关的语句，完善程序。
问答题什么是ADSL和HFC?作为宽带接入技术，各自的优势是什么?它们的区别在哪些方面?参看下图回答。
问答题考虑一个请求调页系统，它采用全局置换策略和平均分配内存块的算法(即若有m个内存块和n个进程，则每个进程分得m/n个内存块)。如果在该系统中测得如下的CPU和对换盘的利用率，请问能否用增加多道程序的度数来增加CPU的利用率?为什么?
问答题网络层的主要功能有哪些?