COM160-SEMANA-6

Prévia do material em texto

<p>Fazer teste: Semana 6 - Atividade Avaliativa</p><p>Informações do teste</p><p>Descrição</p><p>Instruções Atividade para avaliação</p><p>Consulte os gabaritos dessa disciplina no menu lateral.</p><p>Olá, estudante!</p><p>1. Para responder a esta atividade, selecione a(s) alternativa(s) que você</p><p>considerar correta(s);</p><p>2. Após selecionar a resposta correta em todas as questões, vá até o �m da</p><p>página e pressione “Enviar teste”.</p><p>3. A cada tentativa, as perguntas e alternativas são embaralhadas</p><p>Pronto! Sua atividade já está registrada no AVA.</p><p>Várias</p><p>tentativas</p><p>Este teste permite 3 tentativas. Esta é a tentativa número 2.</p><p>Forçar</p><p>conclusão</p><p>Este teste pode ser salvo e retomado posteriormente.</p><p>Suas respostas foram salvas automaticamente.</p><p>As árvores AVL são árvores binárias de busca balanceada que</p><p>propõem uma modificação em dois tipos de algoritmos: inserção</p><p>e remoção.</p><p>Nesses casos, quando um nó viola o fato de balanceamento,</p><p>uma ação deve ser tomada. Qual é essa ação, e como deve ser</p><p>realizada?</p><p>a. Else, inserindo o comando sem alteração.</p><p>b. Rotação, feita à direita ou esquerda.</p><p>c. Remoção, feita devido ao desbalanceamento da árvore.</p><p>d. Remoção, removendo todos os nós da árvore.</p><p>e. Inserção, feita com 5 nós.</p><p>PERGUNTA 1 1,42 pontos   Salva</p><p>Estado de Conclusão da Pergunta:</p><p>A lista de adjacências de um grafo com n vértices consiste</p><p>em um arranjo de n listas encadeadas para cada vértice do</p><p>grafo. Logo, como se trata da representação do grafo de</p><p>forma diferente, ela permite determinar os possíveis</p><p>caminhos não direcionados de um grafo.</p><p>Fonte: Elaborada pelo autor.</p><p>Com base nas informações apresentadas, analise as</p><p>a�rmativas, a seguir, e marque com V as verdadeiras e</p><p>com F as falsas.</p><p>I. ( ) Nó A: grau de entrada 2; grau de saída 1; grau</p><p>geral 3</p><p>II. ( ) Nó B: grau de entrada 2; grau de saída 1; grau</p><p>geral 3</p><p>III. ( ) Nó C: grau de entrada 1; grau de saída 2; grau</p><p>geral 3</p><p>IV. ( ) Nó D: grau de entrada 2; grau de saída 1; grau</p><p>geral 3</p><p>Assinale a alternativa que apresenta a sequência correta.</p><p>a. V, V, F, F</p><p>b. F, V, V, F</p><p>c. F, F, V, F</p><p>d. F, F, V, V</p><p>e. V, F, V, F</p><p>PERGUNTA 2 1,42 pontos   Salva</p><p>Qual das alternativas a seguir mostra uma árvore AVL?</p><p>PERGUNTA 3 1,42 pontos   Salva</p><p>Em linguagem de programação, a utilização de árvores</p><p>complexas é, em geral, ____________. Após certo número</p><p>de , a árvore pode assumir uma forma pouco</p><p>PERGUNTA 4 1,42 pontos   Salva</p><p>de ____________, a á o e pode assu u a o a pouco</p><p>recomendável para a otimização do problema de busca.</p><p>Em um caso extremo, ela pode degenerar-se em uma</p><p>_______________. Para contornar esse problema, uma ideia</p><p>seria aplicar um algoritmo que tornasse a árvore</p><p>novamente completa em sua forma. Para isso, serve o</p><p>balanceamento da árvore.</p><p>Preencha as lacunas, escolhendo a alternativa correta.</p><p>a. desaconselhável; inclusões ou exclusões; lista</p><p>b. desaconselhável; exclusões; subárvore</p><p>c. aconselhável; inclusões; lista</p><p>d. aconselhável; inclusões ou exclusões; subárvore</p><p>e. desaconselhável; buscas; lista</p><p>Sobre o grafo apresentado a seguir, assinale a alternativa correta.</p><p>Três vértices possuem grau de entrada igual a 2 e grau de saída</p><p>igual a 1.</p><p>O grafo pode ser representado com uma matriz de adjacência,</p><p>mas não com uma coleção de listas de adjacências.</p><p>O grafo possui um self-loop entre os vértices A e E.</p><p>Dois vértices possuem grau 4.</p><p>Um exemplo de caminho nesse grafo seria a sequência de</p><p>vértices: (E, A, C).</p><p>PERGUNTA 5 1,44 pontos   Salva</p><p>Em estrutura de dados, os grafos também podem ser</p><p>representados por uma matriz de adjacência. Trata-se de</p><p>uma matriz n x n, em que A[i,j] = 1 se, por acaso, houver</p><p>uma aresta conectando o vértice i ao vértice j, ou A[i,j]=0,</p><p>quando não há aresta do vértice i para o vértice j.</p><p>Com relação à tabela de adjacências de um grafo como</p><p>mostrada na �gura, analise as a�rmativas a seguir.</p><p>I. O vértice A tem aresta com o vértice C.</p><p>II. O vértice B tem aresta com o vértice D.</p><p>III. O vértice D tem aresta com o vértice C.</p><p>Está correto que se afirma em:</p><p>a. I e III, apenas.</p><p>b. II, apenas.</p><p>c. III, apenas.</p><p>d. II e III, apenas.</p><p>e. I, apenas.</p><p>PERGUNTA 6 1,44 pontos   Salva</p><p>Nos grafos, podemos dar caminhos para os nós, ou seja,</p><p>uma sequência de vértices C = (E1, E2, ... En), que é o</p><p>caminho de um vértice até outro. Existem também os</p><p>vértices não direcionados, cujas arestas não indicam a</p><p>direção que se deve seguir.</p><p>PERGUNTA 7 1,44 pontos   Salva</p><p>Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar</p><p>todas as respostas.</p><p>Fonte: Elaborada pelo autor.</p><p>Com relação aos caminhos não direcionados no grafo da</p><p>figura, assinale a alternativa correta.</p><p>a. C = (D, A, B).</p><p>b. C = (C, A, D).</p><p>c. C = (D, A, C).</p><p>d. C = (C, A, B).</p><p>e. C = (D, C, B).</p><p>Salvar todas as respostas Salvar e Enviar</p><p>Fazer teste: Semana 6 - Atividade Avaliativa</p><p>Informações do teste</p><p>Descrição</p><p>Instruções Atividade para avaliação</p><p>Consulte os gabaritos dessa disciplina no menu lateral.</p><p>Olá, estudante!</p><p>1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);</p><p>2. Após selecionar a resposta correta em todas as questões, vá até o �m da página e pressione “Enviar teste”.</p><p>3. A cada tentativa, as perguntas e alternativas são embaralhadas</p><p>Pronto! Sua atividade já está registrada no AVA.</p><p>Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.</p><p>Forçar conclusão Este teste pode ser salvo e retomado posteriormente.</p><p>Suas respostas foram salvas automaticamente.</p><p>A lista de adjacências de um grafo com n vértices consiste em um arranjo de n listas</p><p>encadeadas para cada vértice do grafo. Logo, como se trata da representação do grafo de</p><p>forma diferente, ela permite determinar os possíveis caminhos não direcionados de um grafo.</p><p>PERGUNTA 1 1,42 pontos   Salva</p><p>Estado de Conclusão da Pergunta:</p><p>Fonte: Elaborada pelo autor.</p><p>Com base nas informações apresentadas, analise as a�rmativas, a seguir, e marque com V</p><p>as verdadeiras e com F as falsas.</p><p>I. ( ) C = {D, A, B, C}.</p><p>II. ( ) C = { C, B, A, D}.</p><p>III. ( ) C = { A, B, C, D}.</p><p>IV. ( ) C = {B, C, A, D}.</p><p>Assinale a alternativa que apresenta a sequência correta.</p><p>a. V, F, F, V.</p><p>b. F, V, V, V.</p><p>c. V, V, F, V.</p><p>d. F, V, F, V.</p><p>e. V, V, F, F.</p><p>A lista de adjacências de um grafo com n vértices consiste em um arranjo de n listas</p><p>encadeadas para cada vértice do grafo. Logo, como se trata da representação do grafo de</p><p>forma diferente, ela permite determinar os possíveis caminhos não direcionados de um grafo.</p><p>Fonte: Elaborada pelo autor.</p><p>Com base nas informações apresentadas, analise as a�rmativas, a seguir, e marque com V</p><p>PERGUNTA 2 1,42 pontos   Salva</p><p>as verdadeiras e com F as falsas.</p><p>I. ( ) Nó A: grau de entrada 2; grau de saída 1; grau geral 3</p><p>II. ( ) Nó B: grau de entrada 2; grau de saída 1; grau geral 3</p><p>III. ( ) Nó C: grau de entrada 1; grau de saída 2; grau geral 3</p><p>IV. ( ) Nó D: grau de entrada 2; grau de saída 1; grau geral 3</p><p>Assinale a alternativa que apresenta a sequência correta.</p><p>a. V, F, V, F</p><p>b. F, F, V, F</p><p>c. F, F, V, V</p><p>d. F, V, V, F</p><p>e. V, V, F, F</p><p>Em linguagem de programação, a utilização de árvores complexas é, em geral, ____________.</p><p>Após certo número de ____________, a árvore pode assumir uma forma pouco recomendável</p><p>para a otimização do problema de busca. Em um caso extremo, ela pode degenerar-se em</p><p>uma _______________. Para contornar esse problema, uma ideia seria aplicar um algoritmo</p><p>que tornasse a árvore novamente completa em sua forma. Para isso, serve o</p><p>balanceamento da árvore.</p><p>Preencha as lacunas, escolhendo a alternativa correta.</p><p>a. desaconselhável; buscas; lista</p><p>b. desaconselhável; inclusões ou exclusões; lista</p><p>PERGUNTA 3 1,42 pontos   Salva</p><p>c. aconselhável; inclusões; lista</p><p>d. aconselhável; inclusões ou exclusões; subárvore</p><p>e. desaconselhável; exclusões; subárvore</p><p>Qual das alternativas a seguir mostra uma árvore AVL?</p><p>PERGUNTA 4 1,42 pontos   Salva</p><p>Alternativa incorreta</p><p>Nos grafos, podemos dar caminhos para os nós, ou seja, uma sequência</p><p>de vértices C = (E1,</p><p>E2, ... En), que é o caminho de um vértice até outro. Existem também os vértices não</p><p>direcionados, cujas arestas não indicam a direção que se deve seguir.</p><p>PERGUNTA 5 1,44 pontos   Salva</p><p>Fonte: Elaborada pelo autor.</p><p>Com relação aos caminhos não direcionados no grafo da figura, assinale a alternativa correta.</p><p>a. C = (D, A, B).</p><p>b. C = (C, A, D).</p><p>c. C = (D, C, B).</p><p>d. C = (D, A, C).</p><p>e. C = (C, A, B).</p><p>PERGUNTA 6 1,44 pontos   Salva</p><p>a. II, apenas.</p><p>Os grafos são estruturas formadas por um conjunto de vértices e arestas. Os grafos com matrizes</p><p>adjacentes são aqueles em que dois vértices são adjacentes se há uma aresta conectando eles, ao</p><p>passo que uma aresta é incidente aos vértices que ela conecta.</p><p>Diante disso, analise as afirmativas a seguir.</p><p>I. Com matrizes de adjacências, alocaremos espaço para a matriz inteira no momento da declaração da</p><p>matriz.</p><p>II. Podemos utilizar matrizes adjacentes quando queremos armazenar uma coleção de dados para</p><p>depois obter os registros de maneira eficiente.</p><p>III. Em matrizes de adjacência, as buscas são melhores com listas de adjacências, pois já temos os</p><p>adjacentes de um nó.</p><p>Acerca das opções apresentadas, está correto o que se afirma em:</p><p>b. I , II e III.</p><p>c. II e III, apenas.</p><p>d. I e III, apenas.</p><p>e. I e II, apenas.</p><p>Sobre as árvores AVL, assinale a alternativa correta.</p><p>Se um nó possuir fator de balanceamento –2 imediatamente após uma remoção, então deverá ser</p><p>l d �lh d d f d b l á</p><p>PERGUNTA 7 1,44 pontos   Salva</p><p>Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.</p><p>aplicada uma rotação se o �lho da esquerda possuir fator de balanceamento –1. Caso contrário,</p><p>nenhuma rotação é necessária.</p><p>Uma árvore AVL mantém a estrutura balanceada executando operações locais de rotação. Essas</p><p>operações podem ser disparadas durante as inserções. Não é necessário fazer a validação do fator de</p><p>balanceamento durante as buscas e remoções, pois essas duas não afetam o fator de balanceamento.</p><p>Se uma árvore AVL possui todos os nós com fator de balanceamento 0, +1 e –1, então a próxima inserção</p><p>não irá alterar o fator de balanceamento dos nós.</p><p>Se uma árvore AVL possuir, imediatamente após uma operação, um nó com fator de balanceamento –2, e</p><p>o �lho da esquerda possuir um fator de balanceamento +1, então uma rotação simples à direita no nó é</p><p>su�ciente para restaurar as propriedades de árvore AVL.</p><p>Em uma árvore AVL, se imediatamente após uma inserção um nó terminar com fator de balanceamento</p><p>+2, e o �lho da direita possui fator de balanceamento +1, então é feita uma rotação simples à esquerda</p><p>no nó pai para restaurar as propriedades da árvore AVL.</p><p>Salvar todas as respostas Salvar e Enviar</p>