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

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

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

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

Q4076583

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Instrutor de Informática |

Q4076583 Algoritmos e Estrutura de Dados

Em uma rotina de ensino de programação procedural, o instrutor apresenta um algoritmo que recebe um vetor de inteiros, percorre seus elementos e retorna um valor calculado ao final. Nessa abordagem, a estrutura mais adequada para percorrer sequencialmente todas as posições do vetor é:

A

Uma estrutura de repetição, pois ela permite controlar a iteração sobre os índices do vetor.

B

Uma declaração de tipo, pois ela define a quantidade de repetições realizadas pelo programa.

C

Uma chamada recursiva obrigatória, pois vetores não podem ser percorridos por laços iterativos.

D

Uma estrutura condicional simples, pois ela executa uma decisão para cada posição automaticamente.

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

Q4071623

Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |

Q4071623 Algoritmos e Estrutura de Dados

A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).

Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:

A

O método possui complexidade de tempo O(n² ) no pior caso.

B

O método ordena os elementos no arranjo original (in loco).

C

O método é considerado estável, isto é, não altera a ordem de chaves idênticas.

D

O método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.

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

Q4067558

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067558 Algoritmos e Estrutura de Dados

O diagrama de Chapin (ou de Nassi-Shneiderman) é uma ferramenta visual para a representação de algoritmos. Em comparação aos fluxogramas convencionais, a principal característica do diagrama de Chapin é:

A

A utilização exclusiva de cores para destacar caminhos lógicos.

B

A representação estruturada que prescinde de linhas de fluxo, enfatizando o escopo e a hierarquia.

C

A obrigatoriedade de codificação em linguagem Java para a sua implementação.

D

A dependência direta do hardware para a sua visualização.

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

Q4067556

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067556 Algoritmos e Estrutura de Dados

Na estrutura de pseudocódigo, os conceitos de Procedimento e Função são distintos em sua finalidade. Diferente de um procedimento, uma função é caracterizada por:

A

Executar tarefas sem a possibilidade de retornar um valor ao programa chamador.

B

Ser um bloco de comandos sem nome próprio definido.

C

Ter a capacidade de calcular e retornar um valor explicitamente ao chamador.

D

Substituir a necessidade de estruturas de repetição em algoritmos complexos.

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

Q4067548

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067548 Algoritmos e Estrutura de Dados

Em pseudocódigo, qual estrutura de controle básica é caracterizada pela execução linear, um comando após o outro, sem desvios ou repetições?

A

Sequência.

B

Seleção.

C

Repetição.

D

Sub-rotina.

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

Q4067211

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067211 Algoritmos e Estrutura de Dados

Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de:

A

um caso base.

B

um laço externo.

C

uma variável global.

D

uma estrutura hash.

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

Q4067209

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067209 Algoritmos e Estrutura de Dados

Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo:

A

O(n).

B

O(1).

C

O(n²)

D

O(logn).

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

Q4065605

Ano: 2026 Banca: FEPESE Órgão: Prefeitura de Florianópolis - SC Prova: FEPESE - 2026 - Prefeitura de Florianópolis - SC - Analista de Sistemas - Edital nº 25 |

Q4065605 Algoritmos e Estrutura de Dados

Os fluxogramas são ferramentas gráficas utilizadas para representar algoritmos e processos, facilitando a visualização da sequência de atividades e das decisões envolvidas.
Assinale a alternativa correta considerando os conceitos e elementos dos fluxogramas.

A

O losango é o símbolo utilizado para representar operações de entrada e saída de dados.

B

O retângulo representa decisões lógicas, nas quais o fluxo pode seguir por caminhos alternativos.

C

O uso de fluxogramas elimina a necessidade de algoritmos, pois substitui totalmente a lógica do sistema.

D

O fluxograma permite representar a sequência lógica de um processo, utilizando símbolos padronizados para indicar início, processamento, decisão e término.

E

Fluxogramas são utilizados apenas na fase de codificação, não sendo aplicáveis à análise ou ao projeto de sistemas.

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

Q4065560

Ano: 2026 Banca: FEPESE Órgão: Prefeitura de Florianópolis - SC Prova: FEPESE - 2026 - Prefeitura de Florianópolis - SC - Técnico de Informática - Edital nº 25 |

Q4065560 Algoritmos e Estrutura de Dados

Relacione abaixo os conceitos de lógica de programação na Coluna 1 com suas respectivas definições na Coluna 2.

Coluna 1 Conceito

1. Variável

2. Laço de repetição (Loop)

3. Função/Procedimento

4. Estrutura condicional

Coluna 2 Definição

(_) Estrutura que repete um bloco de código enquanto uma condição for verdadeira

(_) Espaço na memória que armazena um valor que pode ser alterado durante a execução

(_) Estrutura que avalia uma condição e executa blocos diferentes conforme o resultado

(_) Bloco de código reutilizável que realiza uma tarefa específica e pode receber parâmetros

Assinale a alternativa que indica a sequência correta, de cima para baixo.

A

1 • 2 • 4 • 3

B

2 • 1 • 3 • 4

C

2 • 1 • 4 • 3

D

3 • 4 • 1 • 2

E

4 • 3 • 2 • 1

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

Q4065001

Ano: 2026 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2026 - UFAM - Técnico em Tecnologia da Informação |

Q4065001 Algoritmos e Estrutura de Dados

Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA:

A

Ambos os algoritmos podem ser implementados de forma estável, preservando a ordem relativa de elementos com chaves iguais.

B

O Bubble Sort pode ser eficiente em cenários específicos, como em listas muito pequenas ou que já estejam quase ordenadas.

C

O Merge Sort é mais adequado para grandes volumes de dados devido à sua complexidade de tempo.

D

O Merge Sort é invariavelmente mais rápido que o Bubble Sort, independentemente do tamanho da lista ou do seu estado prévio de ordenação.

E

O Método da Bolha é mais simples de implementar.

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

Q4057675

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057675 Algoritmos e Estrutura de Dados

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.

A

O uso de recursão é tecnicamente mandatório em sistemas de tempo real para garantir que o tempo de execução seja previsível e linear em relação à entrada.

B

A recursividade em cauda é uma técnica onde o compilador converte chamadas aninhadas em saltos de memória para evitar o uso de registradores de ponto flutuante.

C

A profundidade máxima de chamadas recursivas é determinada estaticamente pelo tamanho do código binário da função armazenado na memória de leitura do sistema.

D

Toda função recursiva deve possuir um caso base que interrompa as chamadas sucessivas e retorne um valor sem realizar uma nova invocação interna.

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

Q4057671

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057671 Algoritmos e Estrutura de Dados

A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

V, V, V, F.

B

F, F, V, V.

C

V, F, F, V.

D

F, V, V, F.

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

Q4052683

Ano: 2026 Banca: FURB Órgão: FURB - SC Prova: FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |

Q4052683 Algoritmos e Estrutura de Dados

Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um arranjo unidimensional de n elementos, previamente ordenado. No pior caso, a complexidade de tempo (ordem de crescimento) deste algoritmo é adequadamente representada por:

A

O(n)

B

O(n²)

C

O(log n)

D

O(n log n)

E

O(1)

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

Q4052681

Ano: 2026 Banca: FURB Órgão: FURB - SC Prova: FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |

Q4052681 Algoritmos e Estrutura de Dados

A técnica de recursividade em algoritmos, embora elegante, pode levar ao erro de Stack Overflow principalmente devido a:

A

Concorrência de threads acessando a mesma função.

B

Falta de memória heap para alocação de objetos.

C

Ausência ou falha na condição de parada (caso base).

D

Otimização falha do compilador para laços 'for'.

E

Uso excessivo de variáveis globais dentro da função.

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 Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.518 questões