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

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q918892

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

Q918892 Algoritmos e Estrutura de Dados

As regras de negócio de uma empresa de aluguel de carros foram descritas através de um grafo de causa e efeito conforme mostrado abaixo.
C1: idade > 23 E1: aluga C2: sem registro de multas E2: cobrança extra C3: é cliente frequente C4: aluguel para lazer
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Considerando-se a lógica representada no grafo, assinale com V (verdadeiro) ou F (falso) as assertivas abaixo.
( ) Um cliente de 24 anos com registro de multa e em viagem de negócios pode alugar um carro. ( ) Um cliente de 24 anos sem registro de multas e em viagem de negócios pode alugar o carro e terá uma cobrança extra. ( ) Um cliente frequente de 23 anos com registro de multa não pode alugar um carro. ( ) Um cliente frequente e em viagem de negócios pode alugar o carro sem cobrança extra, mesmo que possua registro de multas na carteira.
A sequência correta de preenchimento dos parênteses, de cima para baixo, é

A

F – F – F – V.

B

V – F – V – F.

C

V – F – V – V.

D

F – V – F – V.

E

F – F – V – V.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q868587

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Analista em Gestão Especializado de Defensoria - Analista de Sistema |

Q868587 Algoritmos e Estrutura de Dados

Considere o grafo abaixo.

Imagem associada para resolução da questão

A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método, uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu fim. Um caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de fluxo) ou um novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo menos, precisam ser executados para que se verifiquem todos os fluxos possíveis que o código pode tomar, a fim de garantir uma completa cobertura de testes.

(Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)

Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em

A

6

B

4

C

7

D

20

E

18

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q841330

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

A

{1} {2,3} {2,4} {5,6}{6}, caminho mais curto 1-2-5-6.

B

{1} {2} {4} {6}, caminho mais curto 1-2-4-6.

C

{1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.

D

{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.

E

{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1380347

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:

A

blast, MAQ, bwa, bowtie.

B

bwa, bowtie, blast, smith-waterman.

C

bfast, blast, MAQ, smith-waterman.

D

bwa, bowtie, Bfast, MAQ.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q733509

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:

A

Este grafo é do tipo conexo.

B

O grau de saída do vértice 2 é igual a 2.

C

O grau de saída do vértice 1 é igual a 2.

D

O grau de entrada do vértice 1 é igual a 0.

E

Os vértices 1 e 4 possuem o mesmo grau de saída.

Q621634

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

A quantidade de grau total do grafo na figura é

A

13.

B

14.

C

15.

D

16.

E

17.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q594927

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:

A

B

C

D

E

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

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

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

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q392419

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

O grafo acima pode ser representado pela seguinte matriz:

A

B

C

D

E

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q449363

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

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.

A

D e F

B

D e I

C

B e E

D

C e F

E

C e H

Q437249

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 S_{i 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 S_i para S_f .}

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q354989

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |

Q354989 Algoritmos e Estrutura de Dados

Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).

A

V = {1, 2, 3, 4, 5, 6 }

A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}

B

V = { 2, 4, 1, 3, 6, 5 }

A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}

C

V = {1, 2, 3, 4, 5, 6 }

A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}

D

V = {1, 2, 3, 4, 5, 6 }

A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}

E

V = { 2, 4, 1, 3, 6, 5 }

A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q328374

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |

Q328374 Algoritmos e Estrutura de Dados

Texto associado

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.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 97 questões