QUESTÃO 1 Você faz parte de uma equipe de programadores contratados para implementar uma solução de grafo ponderado representado por uma lista de adjacência. Primeiro foi criado a lista de adjacências, que aponta para o nó de destino, o peso associado a aresta que leva ao nó de destino e o próximo elemento da lista de adjacências. typedef struct adjacencia { int vertice; int peso; struct adjacencia *prox; }ADJACENCIA; Os dados são armazenados nos vértices ou nós. Esta estrutura possui apenas a cabeça da lista de adjacência. typedef struct vertice { ADJACENCIA *cabeca; }VERTICE; A estrutura do grafo armazena o número total de vértices e aretas do grafo caso você queira utilizar em algum momento do seu código. A vantagem em saber desta informação consiste em evitar de percorrer toda a estrutura. A última linha de definição da estrutura contém o arranjo de vertices da estrutura. typedef struct grafo { int vertices; int arestas; VERTICE *adj; }GRAFO; Após a definição das estruturas (lista de adjacência, vértice e grafo), os desenvolvedores implementaram a função de criar o grafo. GRAFO *criaGrafo (int v) { int i; GRAFO *g = (GRAFO *)malloc(sizeof(GRAFO)); g->vertices = v; g->arestas = 0; g->adj = (VERTICE *)malloc(v*sizeof(VERTICE)); for (i=0; i adj[i].cabeca = NULL; } return(g); } Além de implementar o código, assinale a alternativa correta a respeito da função malloc a seguir: GRAFO *g = (GRAFO *)malloc(sizeof(GRAFO)); Alternativas Alternativa 1: A função malloc retorna o tamanho da estrutura do grafo. Alternativa 2: A função malloc reservará um espaço na memória relativo a 8 bits. Alternativa 3: A função malloc reservará um espaço na memória relativo a 16 bytes. Alternativa 4: A função malloc reservará um espaço na memória do tamanho de um inteiro. Alternativa 5: A função malloc reservará em memória um espaço relativo a estrutura do grafo.
Responda
ATIVIDADE 2 QUESTÃO 6 O roteamento exerce grande vantagem, dentre elas a escolha de uma melhor rota, de acordo com alguns critérios especificados, tem adaptação à diferentes tecnologias de redes físicas, confiança no envio e controle de acesso e também a reportagem de erros, caso algum pacote tenha chegado com algum erro ao seu destino final (ROSS; KUROSE, 2013). ROSS, K. KUROSE, J. F. Redes de Computadores e a Internet: uma abordagem top down. 5 ed. São Paulo:Pearson, 2013. Mesmo o tipo de roteamento sendo um fator importante para a troca de informações, não é o usuário que define o mesmo, mas sim o próprio equipamento de rede que faz a implementação de algumas técnicas. No decorrer de nossa disciplina, estudamos 4 estratégias em relação ao roteamento, vejamos a seguir os tipos e suas características. 1 - Algoritmo de Roteamento 2 - Roteamento Estático 3 - Roteamento Hierárquico 4 - Roteamento Dinâmico ( ) Armazena informações de rota realizadas manualmente pelo administrador da rede. ( ) Armazena atualizações de rota automaticamente em períodos de tempos regulares. ( ) Utilizado quando há o aumento substancial das redes e os roteadores não conseguem gerenciar o tráfego da rede. ( ) Parte do software da camada de rede responsável pelo caminho que será tomado para a saída e transmissão dos pacotes. Podemos afirmar que a associação correta entre as colunas é: Alternativa 1: 1 - 4 - 3 - 2 Alternativa 2: 2 - 3 - 4 - 1 Alternativa 3: 2 - 4 - 3 - 1 Alternativa 4: 3 - 4 - 1 - 2 Alternativa 5: 3 - 2 - 4 - 1
Responda

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.