Questões de Algoritmos e Estrutura de Dados - Grafos para Concurso - Página 2

Q1130981

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |

Q1130981 Algoritmos e Estrutura de Dados

Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.

Entre alguns exemplos, estão os algoritmos destinados à busca e à ordenação de dados e também os que percorrem grafos para o cumprimento de tarefas.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1084983

Ano: 2019 Banca: COVEST-COPSET Órgão: UFPE Prova: COVEST-COPSET - 2019 - UFPE - Analista de Tecnologia da Informação - Sistemas |

Q1084983 Algoritmos e Estrutura de Dados

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

A

O algoritmo de Dijkstra, usado para encontrar o menor caminho em redes de computadores, utiliza listas circulares como principal estrutura de dados.

B

O MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização.

C

O Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.

D

Árvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica.

E

O Round-Robin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1062078

Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |

Q1062078 Algoritmos e Estrutura de Dados

O código abaixo pode ser utilizado para atravessar um grafo.

Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo

A

busca em profundidade ou Depth-First Search.

B

busca em largura ou Breadth-First Search.

C

busca melhor-primeiro ou Best-First Search

D

busca exaustiva ou Brute-Force Search.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1057601

Ano: 2019 Banca: IF-PE Órgão: IF-PE Prova: IF-PE - 2019 - IF-PE - Técnico em Tecnologia da Informação - Desenvolvimento |

Q1057601 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, assinale a alternativa CORRETA.

A

Pilhas são tipos de dados abstratos caracterizadas pela política “primeiro a entrar, último a sair”.

B

Filas são comumente implementadas sobre arrays ou grafos.

C

Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais.

D

Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós.

E

Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1022609

Ano: 2017 Banca: IV - UFG Órgão: Fundação Unirg Prova: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |

Q1022609 Algoritmos e Estrutura de Dados

Seja S o grafo de fluxo de controle de um programa P. Se o teste que aplica um conjunto de dados de teste satisfaz o critério todos os ramos de S, então pode-se concluir que esse conjunto também irá satisfazer o critério

A

todos os caminhos de P.

B

todas as respostas de P.

C

todos os comandos de P.

D

todas as classes de P.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958889

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958889 Algoritmos e Estrutura de Dados

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,

A

aplicando a busca em largura em G, o caminho mínimo de origem única é calculado em tempo θ(V² ).

B

aplicando a busca em largura no grafo transposto G^T = (V, E^T ), o caminho mínimo de origem única é calculado em tempo θ(V² ).

C

relaxando as arestas de G de acordo com a ordenação topológica de seus vértices, o caminho mínimo de origem única é calculado em tempo θ(V + E).

D

aplicando a busca em profundidade no grafo transposto G^T = (V, E^T), o caminho mínimo de origem única é calculado em tempo θ(V + E).

E

relaxando as arestas pela busca em profundidade no grafo de entrada G = (V, E) e, posteriormente, aplicando a busca em profundidade no grafo transposto G^T = (V, E^T ), o caminho mínimo de origem única é calculado em tempo θ(V² ).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958888

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958888 Algoritmos e Estrutura de Dados

A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

A

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de término.

B

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem decrescente dos tempos de término.

C

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em largura no grafo transposto G^T= (V, E^T ), considerando os vértices em ordem decrescente dos tempos de término.

D

Aplicação da busca em profundidade em G, para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem crescente dos tempos de descoberta.

E

Aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de descoberta.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q933766

Ano: 2018 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |

Q933766 Algoritmos e Estrutura de Dados

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.

Considere um grafo de fluxo que possui 5 nós e 12 arcos.

Qual a complexidade ciclomática desse grafo?

A

9

B

11

C

15

D

17

E

19

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q918893

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Teste de Software |

Q918893 Algoritmos e Estrutura de Dados

Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.

A

Esse tipo de grafo ajuda na definição de testes que exploram ambiguidades e incompletudes das especificações.

B

É uma técnica útil para especificações grandes, pois um único grafo pode resumir de maneira simples toda a especificação.

C

O grafo é construído após a partição do domínio de entrada, escolhendo-se, como causa, um valor por partição e, como efeito, a saída esperada.

D

Por construção, o grafo de causa e efeito elimina todas as ambiguidades e incompletudes da especificação.

E

Os nodos de um grafo de causa e efeito representam os estados do sistema e podem assumir qualquer valor.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q855619

Ano: 2017 Banca: CESPE / CEBRASPE Órgão: TRF - 1ª REGIÃO Prova: CESPE - 2017 - TRF - 1ª REGIÃO - Analista Judiciário - Informática |

Q855619 Algoritmos e Estrutura de Dados

Acerca dos conceitos de árvores e grafos, julgue o item que se segue.

A soma dos graus de todos os vértices de um grafo é sempre par.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q855235

Ano: 2017 Banca: CESPE / CEBRASPE Órgão: TRE-TO Prova: CESPE - 2017 - TRE-TO - Técnico Judiciário - Programação de Sistemas |

Q855235 Algoritmos e Estrutura de Dados

A estrutura de dados formada por conjuntos de pontos (nós ou vértices) em um conjunto de linhas (arestas e arcos) que conectam vários pontos é denominada

A

lista encadeada.

B

fila circular.

C

grafo.

D

árvore.

E

pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q449584

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449584 Algoritmos e Estrutura de Dados

Acerca dos conceitos de grafo, assinale a opção correta.

A

O laço de um vértice v é o número de arestas que incidem em v.

B

Um grafo é considerado completo quando todos seus vértices têm o mesmo grau k.

C

Os exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.

D

Dois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.

E

Os grafos esparsos podem ser compactamente representados utilizando-se grafos completos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q449583

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449583 Algoritmos e Estrutura de Dados

No que se refere à teoria dos grafos, assinale a opção correta.

A

Na teoria dos grafos, o círculo Sk corresponde ao grafo bipartido completo K1,k.

B

O círculo é uma árvore com um nó interno e k folhas.

C

As estrelas podem ser descritas como os únicos grafos conectados em que, no máximo, um vértice tem grau maior que dois.

D

A estrela é um tipo especial de árvore e, da mesma forma que ocorre com qualquer árvore, pode ser codificada por uma sequência Prüfer.

E

Uma estrela com três arestas é chamada árvore.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q435513

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435513 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q405024

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados |

Q405024 Algoritmos e Estrutura de Dados

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.

Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q389447

Ano: 2014 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q389447 Algoritmos e Estrutura de Dados

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?

A

1

B

2

C

3

D

4

E

5

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q303413

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q303413 Algoritmos e Estrutura de Dados

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

A

parciais.

B

conexos.

C

adjacentes.

D

acíclicos.

E

fortemente conexos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q290913

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AC Prova: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |

Q290913 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q267636

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267636 Algoritmos e Estrutura de Dados

Assinale a opção correta a respeito de teoria dos grafos.

A

Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.

B

O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.

C

Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.

D

O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.

E

Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q256682

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256682 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões de Concurso Comentadas sobre grafos em algoritmos e estrutura de dados

Foram encontradas 62 questões