Questões de Concurso
Sobre grafos em algoritmos e estrutura de dados
Foram encontradas 94 questões
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior |
Q187752
Algoritmos e Estrutura de Dados
O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
Ano: 2010
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2010 - METRÔ-SP - Analista - Tecnologia da Informação |
Q74840
Algoritmos e Estrutura de Dados
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69732
Algoritmos e Estrutura de Dados
Texto associado
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69730
Algoritmos e Estrutura de Dados
Texto associado
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo que não possui ciclos é chamado de conexo.
Ano: 2010
Banca:
FCC
Órgão:
MPE-RN
Prova:
FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |
Q51345
Algoritmos e Estrutura de Dados
As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
EMBASA
Prova:
CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |
Q45186
Algoritmos e Estrutura de Dados
Texto associado
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Os polígonos A e B, na figura em questão, são ditos fechados; o polígono C é dito aberto.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
EMBASA
Prova:
CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |
Q45184
Algoritmos e Estrutura de Dados
Texto associado
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Na figura mostrada, existem dois nós.
Ano: 2010
Banca:
FCC
Órgão:
AL-SP
Prova:
FCC - 2010 - AL-SP - Agente Técnico Legislativo Especializado - Tecnologia da Informação |
Q40379
Algoritmos e Estrutura de Dados
No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e entrará em outro estado, dependendo da ocorrência de algum evento e da satisfação de alguma condição, é chamado de
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49972
Algoritmos e Estrutura de Dados
Texto associado
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
Por meio de uma lista de adjacência, é possível representar um grafo acíclico.
Ano: 2009
Banca:
FCC
Órgão:
TJ-SE
Prova:
FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |
Q49622
Algoritmos e Estrutura de Dados
Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo
Ano: 2009
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2009 - MPE-SE - Analista do Ministério Público – Especialidade Análise de Sistemas |
Q42923
Algoritmos e Estrutura de Dados
Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo
Ano: 2009
Banca:
FCC
Órgão:
TRE-PI
Prova:
FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |
Q13889
Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Ano: 2008
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52673
Algoritmos e Estrutura de Dados
Texto associado
Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.
No grafo exibido, o caminho 
tem comprimento igual a
tem comprimento igual a
Ano: 2008
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52672
Algoritmos e Estrutura de Dados
Texto associado
Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.
O grafo representado é um grafo
Conheça nossos planos