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

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

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

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

Parabéns! Você acertou!

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

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

Parabéns! Você acertou!

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

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

Parabéns! Você acertou!

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

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

Parabéns! Você acertou!

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

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

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

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

Parabéns! Você acertou!

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

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

Parabéns! Você acertou!

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

Q4098358

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

Q4098358 Algoritmos e Estrutura de Dados

Na teoria da complexidade computacional, problemas podem ser classificados quanto à existência de algoritmos eficientes para sua resolução. É correto afirmar que problemas intratáveis são aqueles

A

para os quais existem algoritmos determinísticos de tempo polinomial que produzem soluções exatas.

B

cuja solução pode ser verificada em tempo polinomial, mas que também possuem algoritmos determinísticos conhecidos com esse mesmo limite de tempo.

C

para os quais não se conhece algoritmo de tempo polinomial, estando frequentemente associados a classes como NP-completo ou NP-difícil.

D

que admitem paralelização eficiente, podendo ser resolvidos em tempo polilogarítmico com número polinomial de processadores.

E

cuja solução pode ser obtida em tempo constante por circuitos booleanos de profundidade limitada.

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

Q4098353

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

Q4098353 Algoritmos e Estrutura de Dados

Na teoria da complexidade computacional, as classes P, NP e NP-completo descrevem relações entre problemas de decisão quanto ao tempo necessário para resolvê-los ou verificar suas soluções. Com base nas definições formais e nas relações entre essas classes, assinale a alternativa correta.

A

Problemas classificados como NP-difíceis pertencem à classe NP e possuem algoritmos de verificação polinomial.

B

Problemas da classe NP são resolvidos por máquinas determinísticas em tempo polinomial.

C

Problemas da classe P correspondem exatamente aos problemas classificados como NP-completos.

D

Caso um problema NP-completo seja resolvido por um algoritmo determinístico em tempo polinomial, conclui-se que P = NP.

E

Problemas NP-completos não admitem algoritmos que determinem sua solução em tempo finito.

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

Q4098352

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

Q4098352 Algoritmos e Estrutura de Dados

Um pesquisador do IFCE está treinando um modelo de classificação com o algoritmo CART para identificar possíveis fraudes em pedidos de auxílio estudantil.
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.

A

Entropia.

B

Índice Gini.

C

Ganho de Informação.

D

Erro de Classificação.

E

Informação Mútua.

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

Q4098351

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

Q4098351 Algoritmos e Estrutura de Dados

Na teoria das linguagens formais, a Hierarquia de Chomsky classifica as linguagens em quatro tipos (0, 1, 2 e 3), de acordo com seu poder de geração e o modelo computacional capaz de reconhecê-las. Considerando essa classificação, as linguagens livres de contexto, pertencentes ao Tipo 2 da hierarquia, são reconhecidas por qual dos seguintes modelos computacionais?

A

Autômato de Pilha.

B

Autômato Finito Determinístico.

C

Máquina de Turing.

D

Gramática Irrestrita.

E

Máquina Linearmente Limitada.

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

Q4098350

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

Q4098350 Algoritmos e Estrutura de Dados

No contexto da Teoria da Computação, os autômatos finitos são modelos formais utilizados para o reconhecimento de linguagens regulares. O Autômato Finito Determinístico (AFD) e o Autômato Finito Não Determinístico (AFN) distinguem-se principalmente quanto à definição e ao comportamento da função de transição δ. Com base nas definições formais desses modelos, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Em um AFD, são permitidas transições vazias (ε) que possibilitam a mudança de estado sem o consumo de símbolos da entrada. ( ) Formalmente, no AFD, a função de transição pode ser representada por δ: Q × Σ → Q. ( ) Em um AFN, o processamento de uma cadeia pode ocorrer por múltiplos caminhos de execução possíveis a partir de um mesmo estado e símbolo de entrada. ( ) No AFN, a função de transição pode ser formalmente representada por δ: Q × Σ → P(Q).

A

V – F – F – F.

B

V – V – F – F.

C

F – F – V – V.

D

F – V – F – V.

E

F – V – V – V.

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

Q4097657

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097657 Algoritmos e Estrutura de Dados

A ordenação organiza os dados de uma coleção em uma ordem específica, geralmente crescente ou decrescente, buscando facilitar a busca e outras operações. Dessa forma, assinale a alternativa CORRETA.

A

O mapeamento de valores de tamanho fixo para dados de tamanho arbitrário caracteriza a ordenação via hashing.

B

Linear e binária são exemplos típicos de algoritmos de ordenação, sendo técnicas amplamente empregadas em sistemas de arquivos.

C

O esforço de processamento para os algoritmos Bubble Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

D

O esforço de processamento para os algoritmos Merge Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

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

Q4097656

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097656 Algoritmos e Estrutura de Dados

Considere um funcionário em um mercantil que deseja organizar uma prateleira de produtos em ordem crescente de preço, da esquerda para a direita. Para isso, ele passa repetidamente pela prateleira do primeiro ao último produto, comparando pares adjacentes e trocando-os sempre que o produto da direita for mais barato que o da esquerda. A cada passagem completa, o produto de maior preço é movido até a última posição, e na vez seguinte ele só compara até a posição anterior, pois o final já está ordenado. O processo continua até que, em uma passagem, nenhuma troca seja necessária, garantindo que todos os produtos estejam organizados do mais barato para o mais caro. Nesse sentido, o nome do algoritmo de ordenação empregado pelo funcionário para organizar os produtos é:

A

Quick Sort.

B

Merge Sort.

C

Bubble Sort.

D

Insertion Sort.

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

Q4097654

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097654 Algoritmos e Estrutura de Dados

Examine o pseudocódigo a seguir:

Imagem associada para resolução da questão

Considerando uma execução correta do algoritmo, o total de chamadas à função “Fib” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:

A

10.

B

13.

C

15.

D

17.

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

Q4097653

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097653 Algoritmos e Estrutura de Dados

Analise o pseudocódigo a seguir:

Imagem associada para resolução da questão

Considerando uma execução correta do algoritmo, o total de chamadas à função “Fatorial” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:

A

5.

B

6.

C

8.

D

9.

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

Q4097652

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097652 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir:

Imagem associada para resolução da questão

Considerando uma execução correta do algoritmo, o total de atribuições executadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:

A

5.

B

6.

C

8.

D

9.

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

Q4097651

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097651 Algoritmos e Estrutura de Dados

Observe o pseudocódigo a seguir:

Imagem associada para resolução da questão

É CORRETO afirmar que:

A

É possível a geração de duas saídas em uma única execução desse algoritmo.

B

Não é possível atribuir faltas negativas nesse algoritmo, devido ao seu tipo de dado.

C

O algoritmo executará corretamente caso o usuário informe, respectivamente, os valores 10.0, 4.5 e 7.1 como entradas do algoritmo.

D

O algoritmo possui uma estrutura de controle que possui duas condições e um operador lógico.

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

Q4097650

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097650 Algoritmos e Estrutura de Dados

Considere o fluxograma a seguir:

Imagem associada para resolução da questão

O valor da variável “area” após o término da execução do fluxograma, caso o número informado pelo usuário seja “-4” (dois negativos), é:

A

6,28.

B

50,27.

C

–50,27.

D

Erro, pois o algoritmo não calcula área a partir de raio negativo.

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

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

Foram encontradas 2.344 questões