问答题

已知AOE网中顶点V₁，V₂，V₃，V₄，V₅，V₆，V₇分别表示7个时间，有向线段a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈，a₉，a₁₀。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

事件 V₁ V₂ V₃ V₄ V₅ V₆ V₇

最早发生时间

最晚发生时间

活动

最早发生时间

最晚发生时间

时间余量

答案： AOE网中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度...

你可能感兴趣的试题

已知AOE网中顶点V₁，V₂，V₃，V₄，V₅，V₆，V₇分别表示7个时间，有向线段a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈，a₉，a₁₀。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

事件 V₁ V₂ V₃ V₄ V₅ V₆ V₇

最早发生时间

最晚发生时间

活动

最早发生时间

最晚发生时间

时间余量

答案： AOE网中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度...

线性表(a₁，a₂，a₃，…，a_n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：
给出算法的主要思想；

答案：顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素&rdq...

某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R₀～R₃为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。

将所有功能部件连接起来，组成完整的数据通路，并用单向或双向箭头表示信息传送方向。

答案：

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
开始运行后，CPU有无空闲等待若有，在哪段时间内等待计算CPU的利用率。

答案：

由甘特图可知，CPU存在空闲等待，等待现象发生在A运行100ms～150ms时间段。在此时间段内...

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下表所示，Cache采用LRU替换策略。

0 00100(二进制)

1 01011(二进制)
说明Cache的结构(即分多少组、组内分多少块)，给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取，若能，请给出实际访问的Cache地址。第4个数访问结束时，上图的内容如何变化。

答案：根据题意知，主存容量为1MB，Cache容量为64KB，分成大小相等的数据块。设每个数据块为256字节，则主存共有409...

线性表(a₁，a₂，a₃，…，a_n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：
写出算法的实现函数；

答案：算法实现如下：
void SearchExchangeInsert(ElemType a[], ElemTyp...

某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R₀～R₃为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。

画出“ADD R₁，(R₂)”指令周期流程图。该指令的含义是将R₁中的数与(R₂)指示的主存单元中的数相加，相加的结果直通传送至R₁中。

答案：

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
进程A运行时有无等待现象若有，在什么时候发生等待现象

答案：

进程A无等待现象。

一台主机访问网站：www.pku.edu.cn的连接，请回答下列问题：
为了成功访问当前网站，网络中首先需要做什么应用层的协议的查询顺序是怎样的

答案：为了获取服务器的IP地址，首先要进行DNS查询。根据域名查询的顺序，先从高级的域名服务器查询，所以查询顺序：根域-＞cn...

假定系统有三个并发进程read，move和print共享缓冲器B₁和B₂。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B₁中。进程move从缓冲器B₁中取出一记录，加工后存入缓冲器B₂。进程print将B₂中的记录取出打印输出。缓冲器B₁和B₂每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用wait和signal原语写出它们的并发程序。

答案： begin SR,SM_A,SM_B,SP:semaphore;
B<...

某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R₀～R₃为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。

画出“ADD R₁，R₂”指令周期流程图。该指令的含义是将R₁中的数与R₂中的数相加，相加的结果直通传送至R₁中。

答案：

线性表(a₁，a₂，a₃，…，a_n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：
总结所用算法的时间和空间复杂度。

答案：折半的时间复杂度为O(logn)，如果不存在x的情况下，在线性表中插入元素的时候，时间复杂度取决于x插入的位置，最坏情况...

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
进程B运行时有无等待现象若有，在什么时候发生等待现象

答案：

进程B存在等待现象，首次等待发生在A运行后0～50ms时间段内，第二次等待发生在A运行后180～200ms时间段内。

一台主机访问网站：www.pku.edu.cn的连接，请回答下列问题：
在这一过程中，使用了哪个传输层协议和网络层协议

答案：

DNS查询是采用TCP协议发送的，网络层采用了IP协议传输。

一台主机访问网站：www.pku.edu.cn的连接，请回答下列问题：
当网络层收到一个完整的数据报后，它如何判断将其中的数据部分交给哪个上层协议

答案： IP协议分组是将上层来的协议数据进行封装，添加一个IP头，使得能够在网络中传输到目的地。在到达目的地之后，会对IP分组进...