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

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

Q4098369

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

Q4098369 Algoritmos e Estrutura de Dados

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

Parabéns! Você acertou!

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

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

Q4090489

Ano: 2026 Banca: IESES Órgão: CRMV - SC Prova: IESES - 2026 - CRMV - SC - Analista de TI |

Q4090489 Algoritmos e Estrutura de Dados

Considere a necessidade de armazenar dados em que as inserções e remoções devem ocorrer segundo o princípio “o último a entrar é o primeiro a sair”. Qual estrutura de dados é mais adequada?

A

Grafo ponderado

B

Pilha

C

Fila

D

Árvore binária de busca

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

Q4088609

Ano: 2026 Banca: FGV Órgão: TCE-SC Prova: FGV - 2026 - TCE-SC - Auditor Fiscal de Controle Externo - Ciências da Computação, Sistemas de Informação, Engenharia de Computação e Engenharia de Software |

Q4088609 Algoritmos e Estrutura de Dados

Um Auditor de Controle Externo precisa processar grandes volumes de dados de georreferenciação de obras públicas em Santa Catarina. Para otimizar o tempo, ele utiliza o paradigma MapReduce.
Na fase de MAP desse paradigma, a ação principal executada nos blocos de dados distribuídos é

A

consolidar todos os resultados parciais num único servidor central.

B

filtrar e ordenar os dados por meio de funções de agregação final.

C

transformar os dados de entrada em pares de chave-valor.

D

eliminar permanentemente os dados duplicados na base de origem.

E

realizar o backup dos dados em nós de redundância.

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

Q4086263

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086263 Algoritmos e Estrutura de Dados

No desenvolvimento de algoritmos, a recursividade pode ser classificada em diferentes tipos, de acordo com a forma como as chamadas recursivas ocorrem. Nesse sentido, considere que uma função, durante sua execução, realiza uma chamada para ela mesma, ou seja, a própria função invoca diretamente sua definição em seu corpo. Essa situação caracteriza qual tipo de recursividade?

A

Recursão indireta.

B

Recursão mútua.

C

Recursão direta.

D

Recursão linear.

E

Recursão estrutural.

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

Q4086238

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086238 Algoritmos e Estrutura de Dados

Um professor do IFCE está orientando seus estudantes no desenvolvimento de um sistema para gerenciar registros de projetos de pesquisa e monitoria. O sistema deve utilizar uma estrutura de dados que permita inserções e remoções em qualquer posição e em que, ao alcançar o último elemento, o próximo acesso retorne ao primeiro elemento da estrutura, não havendo ponteiro nulo ao final da sequência.

Considerando essas características, a estrutura de dados adequada é a

A

lista encadeada circular.

B

lista duplamente encadeada.

C

lista encadeada com nó descritor.

D

lista estática.

E

lista encadeada simples.

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

Q4086237

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086237 Algoritmos e Estrutura de Dados

Em estruturas de dados, pilhas e filas possuem operações específicas para inserção e remoção de elementos. Assinale a alternativa que apresenta, respectivamente, a operação para inserir um elemento no topo de uma pilha e remover um elemento do início de uma fila.

A

push e pop

B

enqueue e dequeue

C

push e enqueue

D

pop e dequeue

E

push e dequeue

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

Q4086236

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086236 Algoritmos e Estrutura de Dados

Em estruturas de dados, algumas árvores possuem mecanismos que mantêm sua altura aproximadamente balanceada, garantindo eficiência nas operações. Assinale a alternativa que apresenta apenas exemplos de árvores balanceadas.

A

Árvore Genérica, BST (Binary Search Tree).

B

AVL (Adelson-Velsky e Landis), Red-Black Tree.

C

Red-Black Tree, BST (Binary Search Tree).

D

AVL (Adelson-Velsky e Landis), Árvore N-ária.

E

Árvore N-ária, Árvore Genérica.

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

Q4086235

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086235 Algoritmos e Estrutura de Dados

Em linguagens de programação, os comandos controlam o fluxo de execução e manipulam dados. A recursividade permite que funções chamem a si mesmas para resolver problemas de forma hierárquica ou repetitiva. A esse respeito, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.

A

V – V – F – V.

B

V – F – V – F.

C

F – F – V – V.

D

V – F – V – V.

E

F – V – F – F.

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

Q4077041

Ano: 2026 Banca: LEGALLE Concursos Órgão: SEPLAG-MG Prova: LEGALLE Concursos - 2026 - SEPLAG-MG - Pesquisador em Ciências Aplicadas e Políticas Públicas - Métodos Quantitativos Aplicados à Gestão Pública |

Q4077041 Algoritmos e Estrutura de Dados

Uma Fundação Pública foi incumbida de analisar dados socioeconômicos de municípios, considerando variáveis como renda per capita, índice de escolaridade e acesso a saneamento básico. O objetivo e identificar grupos de municípios com características semelhantes, sem a existência de categorias previamente definidas, permitindo a segmentação para políticas públicas mais específicas. Considerando os tipos de algoritmos de aprendizado de máquina, assinale a alternativa que apresenta um algoritmo adequado para realizar essa tarefa.

A

Regressão Logística.

B

DBSCAN (Density-Based Applications wtth Norse).

C

Arvore de Decisão.

D

Naive Bayes.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões