Questões de Concurso Sobre grafos em algoritmos e estrutura de dados

Foram encontradas 94 questões

www.qconcursos.com
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
Q841330
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação |
Q841330 Algoritmos e Estrutura de Dados

Considere a estrutura abaixo que representa um problema de rotas em pequena escala.


Imagem associada para resolução da questão


Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi

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
Q733509
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733509 Algoritmos e Estrutura de Dados

A partir da análise do grafo abaixo,

Imagem associada para resolução da questão

é correto afirmar que:

Alternativas
Q621634
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2016 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q621634 Algoritmos e Estrutura de Dados
                              Imagem associada para resolução da questão

A quantidade de grau total do grafo na figura é
Alternativas
Q594927
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2014 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2014 - IBGE - Analista Censitário de Geoprocessamento |
Q594927 Algoritmos e Estrutura de Dados
O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.

                Imagem associada para resolução da questão

Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
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
Q392419
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q392419 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão


O grafo acima pode ser representado pela seguinte matriz:

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
Q449363
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2013 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q449363 Algoritmos e Estrutura de Dados
imagem-003.jpg

No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.
Alternativas
Q437249
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q437249 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado Si e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de Si para Sf .

imagem-003.jpg
Alternativas
Q354989
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |
Q354989 Algoritmos e Estrutura de Dados
                              Imagem associada para resolução da questão

Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).
Alternativas
Q328374
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328374 Algoritmos e Estrutura de Dados
Imagem 001.jpg
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
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
Q345176
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345176 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.

Imagem 004.jpg
Alternativas
Q317172
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: EXATUS Órgão: DETRAN-RJ Prova: EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317172 Algoritmos e Estrutura de Dados
Observe o seguinte grafo:

Imagem 001.jpg

O nó 5 possui grau:

Alternativas
Respostas
41: C
42: C
43: C
44: C
45: D
46: D
47: B
48: B
49: C
50: E
51: A
52: C
53: E
54: C
55: E
56: E
57: C
58: E
59: C
60: A
www.qconcursos.com