Questões de Provas - Questões de Concursos - Página 570

Q4098378

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098378 Algoritmos e Estrutura de Dados

No contexto da análise de algoritmos, as notações assintóticas são utilizadas para descrever o comportamento do tempo de execução em função do tamanho da entrada. Com base nas definições de Big O, little o e Ω, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).

A

V – V – F – F.

B

F – F – V – V.

C

V – F – F – F.

D

F – V – V – F.

E

V – F – F – V.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098377

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098377 Algoritmos e Estrutura de Dados

Um professor do IFCE solicitou que os alunos projetassem a rede interna de um novo laboratório de informática, conectando todos os computadores de forma a minimizar o custo total e sem gerar ciclos. O professor explicou que a estratégia consiste em iniciar a árvore a partir de um computador específico e, iterativamente, adicionar a conexão de menor custo que ligue a árvore a um computador ainda não conectado, até integrar todos os computadores. Com base nesse cenário, qual é o algoritmo utilizado para construir a árvore geradora de custo mínimo?

A

Algoritmo de Dijkstra.

B

Algoritmo de Bellman-Ford.

C

Algoritmo de Floyd-Warshall.

D

Algoritmo de Busca em Largura.

E

Algoritmo de Prim.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098376

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098376 Algoritmos e Estrutura de Dados

Na Teoria da Computação, a Tese de Church-Turing estabelece uma relação entre o conceito intuitivo de algoritmo e modelos formais de computação, como a Máquina de Turing. Embora não seja um teorema formalmente demonstrado, é amplamente aceita como uma hipótese sobre os limites do que pode ser computado. Com base nessa concepção, assinale a alternativa que expressa corretamente o conteúdo da Tese de Church-Turing.

A

Toda função efetivamente incalculável pode ser computada por uma Máquina de Turing.

B

Toda função efetivamente calculável pode ser computada por uma Máquina de Turing.

C

Toda função efetivamente calculável pode ser computada por um Autômato Finito Determinístico.

D

Toda função decidível pode ser computada por um Autômato de Pilha.

E

Toda função recursivamente enumerável é decidível por uma Máquina Linearmente Limitada.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098375

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098375 Algoritmos e Estrutura de Dados

Em um sistema de mapeamento urbano, os cruzamentos são vértices e as ruas são arestas de um grafo. Para analisar a conectividade e verificar quais regiões podem ser alcançadas a partir de um ponto inicial, a equipe utiliza Busca em Largura (BFS) e Busca em Profundidade (DFS). Considerando que o grafo é representado por lista de adjacência e que ambos os algoritmos percorrem todos os vértices e arestas alcançáveis, assinale a alternativa que apresenta corretamente a complexidade de tempo no pior caso para BFS e DFS.

A

O(V² ).

B

O(E log V).

C

O(V + E).

D

O(V · E).

E

O(logV).

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Q4098374

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098374 Áudio e Vídeo

A animação digital consiste em criar a ilusão de movimento a partir de imagens estáticas ou objetos digitais, podendo ser em 2D ou 3D, e é usada em filmes, jogos, publicidade e conteúdos educativos. Existem softwares especializados que permitem desenhar, modelar movimentos, configurar keyframes e gerar os frames finais.

Com base nesse contexto, assinale a alternativa que apresenta corretamente uma ferramenta cuja função principal é criar animação digital.

A

Audacity.

B

Toon Boom Harmony.

C

Final Cut.

D

CorelDRAW.

E

Microsoft PowerPoint.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098373

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098373 Raciocínio Lógico

Um professor do IFCE desafia seus alunos a refletirem sobre os limites da formalização matemática. Ele propõe a seguinte situação: Um matemático desenvolve um sistema formal consistente e suficientemente poderoso para expressar toda a aritmética básica. Apesar de definir axiomas claros e as regras de inferência rigorosas, ele percebe que existem proposições dentro desse sistema que, embora sejam verdadeiras, não podem ser demonstradas apenas com os axiomas e regras definidas. Além disso, o matemático tenta provar que o próprio sistema não contém contradições, mas descobre que isso não é possível apenas com os recursos internos do sistema. Com base nessa situação, assinale a alternativa que indica corretamente o teorema que formaliza essas limitações de sistemas matemáticos.

A

Teorema Fundamental da Aritmética.

B

Teorema de Bayes.

C

Teorema da Incompletude de Gödel.

D

Teorema de Bolzano-Weierstrass.

E

Teorema de Lagrange.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098372

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098372 Áudio e Vídeo

A respeito das plataformas de multimídia e dos tipos de mídia suportados, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Plataformas de áudio permitem captura, edição, mixagem e reprodução de sons, sendo compatíveis com formatos como MP3 (MPEG Audio Layer III), WAV (Waveform Audio File Format) e AAC (Advanced Audio Coding). II. Plataformas de imagens oferecem recursos de edição, compressão e transformação de fotos e ilustrações, utilizando softwares como Photoshop, GIMP (GNU Image Manipulation Program) e CorelDRAW. III. Plataformas de vídeo suportam captura, reprodução, edição de clipes e transmissões ao vivo, aceitando formatos como MP4 (MPEG-4 Part 14), AVI (Audio Video Interleave) e MOV (QuickTime Movie). IV. Plataformas de áudio e vídeo podem ser manipuladas com as mesmas ferramentas, como Audacity, Adobe Premiere e Final Cut, sem que seja necessário utilizar softwares específicos para cada tipo de mídia.

A

Apenas II e IV.

B

Apenas I, II e III.

C

Apenas I, III e IV.

D

Apenas I, II e IV.

E

Apenas II, III e IV.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098371

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098371 Algoritmos e Estrutura de Dados

Um pesquisador do IFCE está utilizando Algoritmos Genéticos para otimizar a distribuição de horários das turmas em um campus. Cada solução candidata é representada por uma sequência de valores, onde cada posição da sequência corresponde a uma variável, como horário atribuído a uma disciplina, sala utilizada ou professor responsável. Dentro desse modelo, cada uma dessas variáveis pode ser vista como a 'menor unidade' de uma solução. Considerando o contexto descrito, assinale a alternativa que denomina corretamente essa ‘menor unidade de informação’ em uma solução candidata

A

Cromossomo.

B

População.

C

Gene.

D

Função de Aptidão.

E

Operador de Cruzamento.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098370

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098370 Algoritmos e Estrutura de Dados

Em algoritmos de otimização local, existe uma técnica que inicia com uma solução candidata e, a cada iteração, avalia modificações possíveis, sempre escolhendo aquela que proporciona o maior aumento imediato na função objetivo. O algoritmo não aceita soluções que reduzam o valor da função, o que pode levar a ficar preso em máximos locais, sem garantir o valor global ótimo. Com base nessas características, é correto afirmar que o algoritmo descrito é

A

Algoritmo Genético.

B

Simulated Annealing.

C

A*.

D

Busca em Largura.

E

Hill Climbing.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098369

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098369 Programação

Nos compiladores, a tabela de símbolos é uma estrutura utilizada para organizar informações relacionadas aos identificadores de um programa. Assinale a alternativa que descreve corretamente o funcionamento dos identificadores.

A

Cada identificador recebe um único registro, independentemente do escopo em que aparece.

B

Identificadores podem ter registros diferentes na tabela, associados ao escopo correspondente.

C

Identificadores declarados em escopos internos não são incluídos na tabela.

D

Todos os identificadores são armazenados na mesma lista, sem distinção de escopos.

E

A tabela registra os tipos de identificadores sem associar escopo ou endereço.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098368

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098368 Arquitetura de Computadores

Um Professor do IFCE orienta os estudantes a analisar a memória de um programa em tempo de execução, destacando suas principais áreas: Pilha (Stack), Heap, Área de Dados e Área de Código. Ele explica que, na Área de Dados, há uma subdivisão que distingue variáveis inicializadas daquelas que não recebem valor antes da execução. Diante dessa explicação, o professor solicita que os alunos indiquem qual subseção da Área de Dados armazena variáveis globais e estáticas não inicializadas. Nesse caso, os alunos devem indicar qual das seguintes?

A

Stack segment.

B

Heap segment.

C

Text segment.

D

BSS segment.

E

Data segment inicializado.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Q4098367

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098367 Raciocínio Lógico

Em sistemas de Inteligência Artificial voltados para controle inteligente e tomada de decisão, diferentes abordagens são utilizadas para lidar com informações incompletas, aproximadas ou incertas. Alguns métodos aplicam regras e modelos para decidir ações ou classificações a partir de dados que podem não ser precisos. Considerando esse contexto, assinale a alternativa que apresenta corretamente uma característica de Lógica Fuzzy.

A

Trabalha com valores binários, representando fatos como verdadeiro ou falso, por exemplo: SE temperatura ≥ 30°C ENTÃO ventilador ligado.

B

Baseia-se em probabilidade estatística para estimar a ocorrência de eventos futuros, por exemplo: A probabilidade de chuva amanhã é 0,7 → ligar o guarda-chuva.

C

Trabalha com incerteza linguística, utilizando regras como: SE temperatura é alta ENTÃO ventilador é rápido.

D

Depende de funções de custo lineares e determinísticas para calcular a saída ideal, por exemplo: Se erro = 5 então ajuste do motor = 10.

E

Representa conhecimento através de árvores de decisão para realizar classificações precisas, por exemplo: SE idade < 18 ENTÃO estudante, SENÃO trabalhador.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098366

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098366 Estatística

Um Professor do IFCE solicita que os alunos analisem dados numéricos coletados por sensores no campus, sem rótulos ou categorias prédefinidas. O objetivo é identificar automaticamente agrupamentos naturais nos dados, revelando padrões de similaridade sem utilizar informações externas. Para isso, o docente orienta que os estudantes escolham, entre os algoritmos estudados, aquele adequado para realizar clusterização em contexto não supervisionado. Diante desse contexto, assinale a alternativa que apresenta corretamente o algoritmo que os alunos devem escolher.

A

SVM (Support Vector Machines).

B

KNN (K-Nearest Neighbors).

C

Gradient Boosting.

D

XGBoost.

E

Mean Shift.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098365

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098365 Noções de Informática

Em Inteligência Artificial, diferentes formas de representação do conhecimento são utilizadas para modelar fatos, relações e conceitos de um domínio.

Considerando esse tema, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) A Lógica Proposicional representa conhecimento por meio de proposições que assumem valores verdadeiro ou falso.

( ) A Lógica de Primeira Ordem trabalha com proposições simples, não permitindo o uso de quantificadores ou relações entre objetos.

( ) Redes Semânticas representam conhecimento por meio de nós que correspondem a conceitos e arestas que representam relações entre esses conceitos.

( ) Frames organizam conhecimento como produções do tipo “Se condição → então ação”, sendo equivalentes a sistemas baseados em regras.

A

V – F – V – F.

B

V – V – F – F.

C

F – F – V – V.

D

V – F – F – V.

E

F – V – V – F.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098364

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098364 Algoritmos e Estrutura de Dados

Em alguns modelos de resolução de problemas, a representação permite diferenciar situações em que se escolhe uma alternativa daquelas em que múltiplas condições devem ser satisfeitas simultaneamente, como ocorre na decomposição de tarefas complexas. Assinale a alternativa correta acerca de grafos AND/OR.

A

Em um nó OR, todos os sucessores precisam ser resolvidos para que o nó seja considerado solucionado.

B

Em grafos AND/OR, nós AND representam alternativas, enquanto nós OR representam situações em que todos os subproblemas devem ser resolvidos.

C

Grafos AND/OR são utilizados na decomposição de problemas, mas não distinguem diferentes tipos de dependência entre nós.

D

Em grafos AND/OR, nós OR representam alternativas, enquanto nós AND representam decomposições em que todos os subproblemas devem ser resolvidos.

E

Em um nó AND, basta que um dos sucessores seja resolvido para que o problema seja considerado solucionado.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098363

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098363 Algoritmos e Estrutura de Dados

Um Professor do IFCE propõe aos estudantes o desenvolvimento de um sistema para resolução de problemas modelados como espaço de estados, aplicável a cenários como navegação computacional e planejamento automatizado. Durante a atividade, o docente informa que, para a implementação de uma etapa específica do projeto, será necessário selecionar exatamente dois algoritmos que utilizem heurísticas dentre aqueles estudados ao longo do curso. Para isso, os alunos devem analisar as alternativas apresentadas a seguir e assinalar aquela que contempla corretamente dois algoritmos com essa característica, de modo a atender à necessidade definida pelo professor.

A

Busca em Largura e Busca em Profundidade

B

Busca Gulosa e A*.

C

Busca de Custo Uniforme e Busca Bidirecional.

D

RBFS (Recursive Best-First Search) e Busca em Largura.

E

Beam Search e Busca de Custo Uniforme.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098362

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098362 Sistemas de Informação

Em Inteligência Artificial, agentes podem ser classificados conforme a forma como utilizam percepções, memória, objetivos, utilidade e aprendizado para tomar decisões. Com base nessas distinções, assinale a alternativa correta.

A

Um agente baseado em utilidade não usa função numérica para avaliar estados, enquanto um agente com aprendizado atua sem modificar seu comportamento ao longo do tempo.

B

Um agente baseado em objetivos utiliza uma função de utilidade para definir quais estados são aceitáveis, enquanto um agente baseado em utilidade busca satisfazer um objetivo previamente estabelecido.

C

Um agente com aprendizado substitui gradualmente os mecanismos de decisão de um agente baseado em modelo, tornando desnecessária a manutenção de representação interna do ambiente.

D

Um agente baseado em modelo seleciona ações com base na percepção atual, sem considerar estados anteriores do ambiente.

E

Um agente reativo simples não aprende, enquanto um agente baseado em modelo utiliza memória para manter uma representação interna do ambiente.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098361

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098361 Algoritmos e Estrutura de Dados

Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um agente deve encontrar o melhor caminho entre dois pontos em um grafo de estados.
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que

A

a busca cega utiliza uma função heurística para estimar o custo restante até o objetivo, enquanto a busca heurística expande os nós com base exclusivamente na profundidade da árvore.

B

a busca heurística organiza a exploração do espaço de estados com base em estimativas de custo até o objetivo, enquanto a busca cega baseia-se na estrutura do problema e na ordem sistemática de expansão dos nós.

C

a busca cega e a busca heurística diferem quanto à estrutura de dados empregada, mas ambas utilizam estimativas para reduzir o número de estados explorados.

D

a busca heurística garante completude e otimalidade independentemente da função utilizada, enquanto a busca cega depende de estimativas para assegurar tais propriedades.

E

a busca cega utiliza conhecimento adicional do domínio para orientar a expansão dos nós, enquanto a busca heurística ignora informações específicas do problema.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Q4098360

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098360 Algoritmos e Estrutura de Dados

Em problemas que envolvem dependência entre tarefas ou pré-requisitos, é necessário garantir que determinados elementos sejam executados antes de outros. Para isso, utiliza-se a Ordenação Topológica. Assinale a alternativa que correta a respeito desse procedimento.

A

É aplicável a grafos não direcionados cíclicos. O objetivo é ordenar os vértices de forma linear, tal que, para toda aresta U → V, o vértice V venha antes de U na ordenação.

B

É aplicável a grafos direcionados cíclicos. O objetivo é organizar os vértices em níveis, permitindo que, para toda aresta U → V, não haja restrição de ordem entre U e V.

C

É aplicável a grafos não direcionados acíclicos. O objetivo é ordenar os vértices de forma linear, garantindo que, para toda aresta U → V, os vértices possam aparecer em qualquer posição.

D

É aplicável a grafos direcionados completos. O objetivo é ordenar os vértices de forma circular, tal que, para toda aresta U → V, o vértice V venha antes de U na ordenação.

E

É aplicável a grafos direcionados acíclicos. O objetivo é ordenar os vértices (nós) de forma linear, tal que, para toda aresta direcionada U → V, o vértice U venha antes de V na ordenação.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Q4098359

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098359 Algoritmos e Estrutura de Dados

Um Professor do IFCE solicita aos estudantes que realizem uma atividade de análise sobre algoritmos clássicos utilizados para determinar caminhos de menor custo em redes e grafos. O docente explica que cada algoritmo possui propriedades específicas e funciona melhor dependendo do tipo de entrada, das restrições do problema e da presença de arestas com custos negativos.
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?

A

O Dijkstra calcula caminho mínimo de um ponto de partida para todos os outros quando existem custos negativos nas conexões.

B

O Bellman-Ford não identifica situações de ciclos de custo negativo, mesmo quando eles existem.

C

O Floyd-Warshall é um algoritmo que calcula o menor caminho entre todos os trios de pontos, não pares.

D

A complexidade do Bellman-Ford é O(V³) e do Floyd-Warshall O(V × E).

E

O Bellman-Ford calcula caminho mínimo de um ponto de partida para todos os outros, permitindo custos negativos nas conexões.

Incorreta. Gabarito oficial da banca:

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

teste

Parabéns! Você acertou!

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

teste

Questões de Concurso

Foram encontradas 2.790.991 questões

Resolva questões gratuitamente!

, continue estudando de graça!