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

Foram encontradas 62 questões

www.qconcursos.com
Q1130982
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados , Grafos
Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |
Q1130982 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.


Especificamente entre os algoritmos utilizados para solucionar problemas de redes de computadores, estão os algoritmos Dijkstra, Bellman-Ford e suas variações.

Alternativas
Q1130981
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Algoritmos de Ordenação , Estrutura de Dados , Grafos
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.

Alternativas
Q958889
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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,
Alternativas
Q958888
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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:
Alternativas
Q933766
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados , Grafos
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?

Alternativas
Q918893
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.
Alternativas
Q1022609
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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
Alternativas
Q855619
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q855235
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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
Alternativas
Q1380347
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos , Estrutura de Dados , Grafos
Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380347 Algoritmos e Estrutura de Dados
São programas de bioinformática usados para alinhamento de sequências curtas de nucleotídeos, provenientes de sequenciadores de segunda geração:
Alternativas
Q435513
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.
Alternativas
Q405024
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.
Alternativas
Q389447
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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?
Alternativas
Q303413
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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
Alternativas
Q1196734
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Grafos , Pilhas , Árvores
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-MS
Q1196734 Algoritmos e Estrutura de Dados
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
Alternativas
Q290913
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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ó.

Alternativas
Q256682
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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
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.

Alternativas
Q256676
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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 |
Q256676 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados, julgue os próximos itens.

Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.

Alternativas
Q256402
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256402 Algoritmos e Estrutura de Dados
Um grafo completo contém pelo menos um subgrafo ponderado.

Alternativas
Q256401
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256401 Algoritmos e Estrutura de Dados
Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.

Alternativas
Respostas
21: C
22: C
23: C
24: B
25: A
26: A
27: C
28: C
29: C
30: D
31: C
32: E
33: C
34: C
35: E
36: C
37: C
38: E
39: E
40: C
www.qconcursos.com