- 搜标题
- 搜题干
- 搜选项
问答题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
答案：
正确答案：以顶点V1为起点的广度优先搜索的顶点序列依次为V1，V2，V4，V6，V3，V5，对应的生成树如下：
你可能感兴趣的试题
问答题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
该带权有向图的图形。
答案：
正确答案：该邻接表存储对应的带权有向图如下：
问答题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
答案：
正确答案：以顶点V1为起点的广度优先搜索的顶点序列依次为V1，V2，V4，V6，V3，V5，对应的生成树如下：
问答题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
以顶点V1为起点的深度优先搜索生成树。
答案：
正确答案：生成树：顶点集合V(G)={V1，V2，V3，V4，V5，V6}，边的集合E(G)={(V1，V2)，(V2，...
问答题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
由顶点V1到顶点V3的最短路径。
答案：
正确答案：V1到V3最短路径为67：(V1—V4—V3)。
问答题
假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：给出算法的基本设计思想。
答案：
正确答案：f(b,k1)=’’ 当b=NULL时 f(b,k1)=—b一>data 当n=k时 f(b,k)=((oh=...
问答题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
若将该图看成无向图，用Prim算法给出图G的一棵最小生成树的生成过程。
答案：
正确答案：从V1点开始，第一趟寻找V1和点集{V2，V3，V4，V5，V6}之间的最小权值的边。(V5，V1)。 第二趟...
问答题
假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：写出二叉树采用的存储结构代码。
答案：
正确答案：二叉树存储结构如下： typedef struct BiTNode{ ElemType data； ／／数据域...
问答题
已知两个实数x=—68，y=—8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请问下列问题(要求用十六进制表示二进制序列)：寄存器A和B中的内容分别是什么
答案：
正确答案：float型变量在计算机中都被表示成IEEE754单精度格式。X=一68=一(1000100)2
问答题
假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
答案：
正确答案：算法的设计如下： int n=1； ElemType PreNode(BTNode *b，int k)( El...
问答题
已知两个实数x=—68，y=—8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请问下列问题(要求用十六进制表示二进制序列)：z和y相加后的结果存放在C寄存器中，寄存器C中的内容是什么
答案：
正确答案：两个浮点数相加的步骤如下： ①对阶：Ex=10000101，Ey=...
问答题
现有4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为100ns、100ns、80ns、50ns。请问：流水线的操作周期应设计为多少
答案：
正确答案：流水线操作的时钟周期f应按四步操作中的最长时间来考虑，所以t=100ns。
问答题
已知两个实数x=—68，y=—8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请问下列问题(要求用十六进制表示二进制序列)：x和y相减后的结果存放在D寄存器中，寄存器D中的内容是什么
答案：
正确答案：两个浮点数相减的步骤同加法，对阶的结果也一样，只是尾数相减。 尾数相减：X的尾数为一1．000 1000 00...
问答题
现有4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为100ns、100ns、80ns、50ns。请问：若相邻两条指令如下，发生数据相关，而且在硬件上不采取措施，那么第2条指令要推迟多少时间进行ADD R1，R2，R3 #R2+R3—>R1SUB R4，R1，R5 #R1—R5—>R4
答案：
正确答案：两条指令在流水线中执行情况如下表所示：
ADD指令在时钟4时将结果写入寄存器堆(R1)，但SUB指令...
ADD指令在时钟4时将结果写入寄存器堆(R1)，但SUB指令...
问答题
现有4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为100ns、100ns、80ns、50ns。请问：如果在硬件设计上加以改进，至少需要推迟多少时间
答案：
正确答案：如果硬件上加以改进，可只延迟1个操作时钟周期(100ns)。因为在ADD指令中，运算阶段就已经得到结果了，因此...
问答题
一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索(假设为南北方向)，这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用P、V操作来解决该问题。
答案：
正确答案：由于不允许两个方向的猴子同时跨越绳索，所以对绳索应该互斥使用。但同一个方向可以允许多只猴子通过，所以临界区可允...
问答题
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：
试问：x的逻辑地址为10108H，它的物理地址是多少要求给出具体的计算过程。
答案：
正确答案：高16位为段号，低16位为段内偏移，则l为段号(对应基地址为11 900H)，0108H为段内偏移量，则逻辑地...
问答题
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：
试问：若栈指针SP的当前值为70FF0H，push x指令的执行过程：先将SP减4，然后存储x的值。试问存储x的物理地址是多少
答案：
正确答案：SP的当前值为70FFOH中，先减4H后得70FECH，7为段号，0FECH为段内偏移量，则对应的物理地址为1...
问答题
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：
试问：call sin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC值。请问：哪个值被压入栈了新的SP指针的值是多少新的PC值是多少
答案：
正确答案：在调用call sin指令后，PC自增为248，所以逻辑地址248被压入栈。由(2)可知每次入栈时SP指针先减...
问答题
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：
以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：
试问：“mov r2,4+(SP)”的功能是什么(假设指令集与x86系列CPU相同)
答案：
正确答案：70FE8(sp)+4=70FECH，即x在栈中的逻辑地址(call sin之前刚被push进去的)，故其功能...
问答题
在本地主机使用Ping命令测试与远端主机192．168．0．101的连通性，Ping测试仅进行了一次，由于测试数据较大，在IP层进行了数据分片。Ping命令执行时，使用Sniffer工具捕获本机以太网发送方向的所有通信流量，得到6个IP数据报，下表以16进制格式逐字节给出了六个IP数据报的前40个字节。哪几个数据报是该次Ping测试产生的为什么
答案：
正确答案：70FE8(sp)+4=70FECH，即x在栈中的逻辑地址(call sin之前刚被push进去的)，故其功能...
问答题
在本地主机使用Ping命令测试与远端主机192．168．0．101的连通性，Ping测试仅进行了一次，由于测试数据较大，在IP层进行了数据分片。Ping命令执行时，使用Sniffer工具捕获本机以太网发送方向的所有通信流量，得到6个IP数据报，下表以16进制格式逐字节给出了六个IP数据报的前40个字节。本机IP地址是什么这次测试IP数据报的TTL，值被设为多少
答案：
正确答案：本机IP地址为第12～15个字节，即C0 A8 00 15，转换成二进制为192．168．0．21。根据IP分...
问答题
在本地主机使用Ping命令测试与远端主机192．168．0．101的连通性，Ping测试仅进行了一次，由于测试数据较大，在IP层进行了数据分片。Ping命令执行时，使用Sniffer工具捕获本机以太网发送方向的所有通信流量，得到6个IP数据报，下表以16进制格式逐字节给出了六个IP数据报的前40个字节。IP数据报在被分片之前总长度是多少字节
在本地主机使用Ping命令测试与远端主机192．168．0．101的连通性，Ping测试仅进行了一次，由于测试数据较大，在IP层进行了数据分片。Ping命令执行时，使用Sniffer工具捕获本机以太网发送方向的所有通信流量，得到6个IP数据报，下表以16进制格式逐字节给出了六个IP数据报的前40个字节。IP数据报在被分片之前总长度是多少字节
IP分组头的结构如下图所示。
答案：
正确答案：在1、4、5号数据报中，由MF位知，第5个数据报是分片的最后一片(MF=1，表示后面还有分片；MF=0，表示后...
