问答题
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：
【正确答案】
【答案解析】用图结构表示，其中顶点表示城镇，顶点之间路径表示道路。
【正确答案】
【答案解析】这个应该是特殊(道路权重为1)的prim算法。
采用邻接表结构，顶点结构包括：known表示时候已经加入，dist表示到起点的道路条数，path表示相连的城镇。算法如下：
void unweight(Table T)
{
Queue Q；
Vertex v，w；
Q=CreateQueue(NumVertex)；MakeEmpty(Q)；
Enqueue(S，Q)；//s表示起点，可为任一城镇。
While(!IsEmpty(Q))
{
V=Dequeue(Q)；
T[V].Known=True；
For each w adaicent to v
If(T[-w].Dist==Infinity)
{
T[w].dist=T[v].dist+1；T[w].path=v；Enqueue(w，Q))
}
DisposeQueue(Q)；
}
dfstravrese(G，visit(int v))
{
boolean Visited[MAX]；
initstack(S)；
for(v=0；v＜=G.maxvexnum；v++)Visited[v]=FLASE：
for(v=0；v＜=G.maxvexnum；v++)
if(Visited[v]==FLASE)
{
push(s，v)；
DFS(G，v)；
}
while(!Stackempty(S))
{
printf("%d"，v)；
}
DFS(G，w)
{
Visited[w]=TRUE：
for(firstadjvex(G，w)；w＞-0；w=nextadjvex(G，w))
{
Visited[w]=TRUE：
；
}
}
【正确答案】
【答案解析】主存地址空间分配示意图如下所示。
【正确答案】
【答案解析】根据题目要求，使用2片2K×4位ROM位扩展构成2K×8位系统程序区；使用1片4K×8位RAM和1片8K×8位RAM构成12K×8位用户程序区。
问答题
使用所给门电路画出存储芯片片选逻辑图(片选信号低电平有效)。
|
【正确答案】
【答案解析】片选逻辑图如下，片选信号CS0同时选中2片2K×4位ROM，片选信号CS1选中1片4K×8位RAM，片选信号CS2选中1片8K×8位RAM。
【正确答案】
【答案解析】流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速化为
(80ns+100ns+60ns+90ns)/100ns=3.3
问答题
| 若四个过程段的执行所需时间都为85ns，则加速比又为多少? |
【正确答案】
【答案解析】如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的加速比为
(85ns+85ns+85ns+85ns)/85ns=4
问答题
| 开始运行后，CPU有无空闲等待?若有，在哪段时间等待?计算CPU的利用率。 |
【正确答案】
【答案解析】两道程序运行时，CPU存在空闲等待的情况。等待现象发生在程序A开始运行后100ms至150ms的时间段内，此时，由于程序A正在打印信息，而程序B正在输入数据，两者都进入阻塞状态，故CPU空闲。
问答题
| 进程A运行时有无等待现象?若有，在什么时候发生等待现象? |
【正确答案】
【答案解析】程序A运行时不存在等待现象。
问答题
| 进程B运行时有无等待现象?若有，在什么时候发生等待现象? |
【正确答案】
【答案解析】程序B运行时则存在等待现象。程序B的首次等待现象发生在程序A开始运行后0ms至50ms的时间段内，第二次等待现象发生在程序A开始运行后180ms至200ms的时间段内。
【正确答案】
【答案解析】系统当前可利用的资源为两个，则P1可执行，P1执行后，系统可用资源为4个，不能满足P0、P2的需求，所以系统不存在一个安全序列，系统处于不安全状态。
【正确答案】
【答案解析】系统中的进程P0、P1、P2并不一定非要申请最大的需求额才执行。
|
|
Max |
Current |
Need |
Available |
|
P0 |
10 |
5 |
5 |
2 |
|
P1 |
4 |
2 |
2 |
|
|
P2 |
9 |
3 |
6 |
|
问答题
| 如果这时候该主机和其他主机通信，对端需要把数据发给什么地址? |
【正确答案】
【答案解析】设立移动IP的目的就是为了在任何地方都能够使用同样的IP，所以通信对端还是使用160.80.40..20和主机通信。
问答题
| 80.40.20到达160.80.0.0/16网络后，会有主机响应该ARP请求吗? |
【正确答案】
【答案解析】80.40.20分组到达网络后，本地代理160.80.40.26将会相应查询160.80.40.20的ARP分组。
问答题
本地代理需要将发送给移动主机的分组发送到哪个地址?
|
【正确答案】
【答案解析】本地代理在接收到需要提交给160.80.40.20的IP分组后，将该分组采用隧道的方式发送给主机的新IP地址179.56.78.69。