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

Q3135902

Ano: 2024 Banca: Instituto Acesso Órgão: Câmara de Manaus - AM Prova: Instituto Acesso - 2024 - Câmara de Manaus - AM - Técnico em Informática |

Q3135902 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, as quais organizam e armazenam informações de maneira que facilite operações como inserção, busca e remoção, impactando diretamente o desempenho dos algoritmos, assinale a alternativa INCORRETA.

A

Árvores binárias são estruturas hierárquicas onde cada nó pode ter no máximo dois filhos.

B

Listas encadeadas permitem inserção e remoção de elementos em tempo constante na cabeça da lista.

C

Pilhas seguem o princípio LIFO (Last In, First Out).

D

Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL.

E

Filas seguem o princípio FIFO (First In, First Out).

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

Q3115418

Ano: 2024 Banca: IMPARH Órgão: Prefeitura de Fortaleza - CE Prova: IMPARH - 2024 - Prefeitura de Fortaleza - CE - Analista de Regulação - Ciências da Computação |

Q3115418 Algoritmos e Estrutura de Dados

Sobre algoritmos de ordenação, marque a opção correta.

A

O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).

B

O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.

C

BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.

D

O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.

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

Q3110958

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110958 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.

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

Q3110957

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.

Certo

Errado

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

Q3110949

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110949 Algoritmos e Estrutura de Dados

No que se refere à lógica de programação, julgue o item seguinte.

Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.

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

Q3110605

Ano: 2024 Banca: ADM&TEC Órgão: Prefeitura de Matriz de Camaragibe - AL Prova: ADM&TEC - 2024 - Prefeitura de Matriz de Camaragibe - AL - Analista de Sistemas |

Q3110605 Algoritmos e Estrutura de Dados

As estruturas de repetição proporcionam que um mesmo Bloco de Código do Algoritmo, seja processado "n" vezes, de acordo com a necessidade estipulada. Em uma estrutura Para-Até-Faça, tem-se a seguinte característica:

A

É definido o valor de início e de final da repetição. Nesse tipo o incremento é feito de maneira automática, através de uma variável do tipo ""inteiro"" que controla o avanço do laço.

B

Essa estrutura é mais indicada quando você não sabe quantas vezes terá de repetir o código.

C

É uma estrutura geralmente utilizada para exibir registros de banco de dados na tela, ou para cálculos de valores.

D

Nessa estrutura devemos ter uma variável para controlar o incremento do laço a cada passagem dele, a variável do incremento deve ter seu valor atualizado.

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

Q3108101

Ano: 2024 Banca: INAZ do Pará Órgão: Prefeitura de São Sebastião do Tocantins - TO Prova: INAZ do Pará - 2024 - Prefeitura de São Sebastião do Tocantins - TO - Professor de Informática - Licenciatura em Computação |

Q3108101 Algoritmos e Estrutura de Dados

Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.

A

Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.

B

Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.

C

Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.

D

A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.

E

Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.

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

Q3103247

Ano: 2024 Banca: SELECON Órgão: Prefeitura de Lucas do Rio Verde - MT Prova: SELECON - 2024 - Prefeitura de Lucas do Rio Verde - MT - Técnico de Informática Educacional |

Q3103247 Algoritmos e Estrutura de Dados

Um programador de sistemas computacionais está utilizando um algoritmo de ordenação que trabalha percorrendo um conjunto de elementos diversas vezes, e, a cada passagem, aloca para o topo o maior elemento da sequência, segundo uma lógica segura e pré-estabelecida. Esse algoritmo é o:

A

Bresenham

B

Bubble Sort

C

Cocktail Sort

D

Twist

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

Q3100185

Ano: 2024 Banca: FUNDATEC Órgão: SAAE - Viçosa - MG Prova: FUNDATEC - 2024 - SAAE - Viçosa - MG - Técnico de Tecnologia da Informação |

Q3100185 Algoritmos e Estrutura de Dados

Relacione a Coluna 1 à Coluna 2, associando os três tipos mais utilizados de algoritmos às suas respectivas características.

Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.

Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A

3 – 1 – 2 – 2.

B

1 – 2 – 3 – 3.

C

2 – 3 – 1 – 2.

D

2 – 1 – 3 – 3.

E

3 – 1 – 3 – 1.

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

Q3099859

Ano: 2024 Banca: FUNDATEC Órgão: SAAE - Viçosa - MG Prova: FUNDATEC - 2024 - SAAE - Viçosa - MG - Analista de Tecnologia da Informação |

Q3099859 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0.

Q59.png (358×313)

Ao final da execução do algoritmo, qual será o valor da variável “resultado”?

A

17.

B

23.

C

27.

D

33.

E

47.

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

Q3097578

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Brasília de Minas - MG Prova: COTEC - 2024 - Prefeitura de Brasília de Minas - MG - Técnico em Informática |

Q3097578 Algoritmos e Estrutura de Dados

Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando diferentes tipos de dados coletados de diversas entidades?

A

Unificar os registros em um banco de dados único e organizar os dados de forma adequada, permitindo que as informações fluam entre os departamentos.

B

Reduzir a quantidade de atributos para focar em informações mais importantes e gerar relatórios de forma mais rápida e eficiente.

C

Fragmentar os dados em múltiplos arquivos para distribuir o processamento entre diferentes setores da empresa, otimizando operações.

D

Delegar o armazenamento de dados a sistemas externos, concentrando-se no uso de dados críticos para uma gestão mais enxuta e eficiente.

E

Centralizar os campos calculados em um arquivo específico e, a partir dele, realizar análises e verificações manuais, conforme necessário.

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

Q3091943

Ano: 2024 Banca: MSConcursos Órgão: SAAE de São Carlos - SP Prova: MS CONCURSOS - 2024 - SAAE de São Carlos - SP - Analista de Sistemas |

Q3091943 Algoritmos e Estrutura de Dados

Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em Ciência da Computação?

A

Um conjunto de ferramentas utilizado para a criação de interfaces de usuário em projetos de software.

B

Um método para organizar, armazenar e acessar dados de forma eficiente, permitindo o processamento otimizado por algoritmos.

C

Um método responsável por gerenciar os recursos de hardware, como memória, armazenamento e processador.

D

Um formato de arquivo projetado para armazenar dados multimídia, como imagens, áudios e vídeos.

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

Q3091819

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Brasília de Minas - MG Prova: COTEC - 2024 - Prefeitura de Brasília de Minas - MG - Analista de Sistemas |

Q3091819 Algoritmos e Estrutura de Dados

Dadas as diferentes técnicas e fatores que influenciam a escolha do melhor algoritmo de ordenação, considere o seguinte cenário: o desenvolvedor precisa ordenar um grande conjunto de dados parcialmente ordenados, em um sistema que possui memória limitada e um processador de baixo desempenho.
Qual é a abordagem mais apropriada para escolher o algoritmo de ordenação ideal?

A

Escolher um algoritmo baseado apenas no número total de itens, independentemente do nível de ordenação e das limitações impostas pelos requisitos de hardware.

B

Considerar a quantidade de dados já ordenados e a limitação de memória, optando por um algoritmo eficiente em memória e otimizado para dados parcialmente ordenados.

C

Escolher um algoritmo específico para algoritmos de alta capacidade, velocidade e disponibilidade de grandes capacidades de memória, independentemente da situação dos dados.

D

Selecionar qualquer algoritmo que funcione em tempo constante, sem levar em consideração as especificações do problema ou do sistema.

E

Optar por um algoritmo de alta complexidade temporal, focando exclusivamente na precisão da ordenação, independentemente do tempo previsto para execuçã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

Q3091812

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Brasília de Minas - MG Prova: COTEC - 2024 - Prefeitura de Brasília de Minas - MG - Analista de Sistemas |

Q3091812 Algoritmos e Estrutura de Dados

O que caracteriza um algoritmo correto?

A

Um algoritmo correto deve rodar no menor tempo possível para qualquer entrada.

B

Um algoritmo correto só precisa funcionar em algumas instâncias de entrada específicas.

C

Um algoritmo correto para toda instância de entrada deve parar com a saída correta.

D

Um algoritmo correto não pode ter restrições quanto ao número de itens ou à arquitetura do sistema.

E

Um algoritmo correto deve produzir uma saída, mesmo que não seja a correta, em todas as entradas.

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

Q3089999

Ano: 2024 Banca: FGV Órgão: TJ-RR Prova: FGV - 2024 - TJ-RR - Analista Judiciário - Infraestrutura de Tecnologia da Informação |

Q3089999 Algoritmos e Estrutura de Dados

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em

A

I, apenas.

B

II, apenas.

C

III, apenas.

D

I e III, apenas.

E

I, II e III.

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

Q3088244

Ano: 2024 Banca: FGV Órgão: DATAPREV Prova: FGV - 2024 - DATAPREV - ATI - Arquitetura, Engenharia e Sustentação Tecnológica |

Q3088244 Algoritmos e Estrutura de Dados

O método Karhunen-Loeve é amplamente utilizado na modelagem e solução de problemas específicos de aprendizado de máquina. O objetivo geral desse algoritmo em um conjunto de dados é

A

criar agrupamentos hierárquicos de dados.

B

detectar conceitos drift.

C

gerar classificadores ensemble.

D

produzir regras de associação.

E

reduzir sua dimensionalidade.

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

Q3087896

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087896 Algoritmos e Estrutura de Dados

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.

A

Heapsort é um algoritmo de ordenação estável.

B

O tempo de execução do Heapsort no pior caso é O(n log n).

C

Heapsort é um algoritmo que não pode ser implementado em uma estrutura de árvore.

D

Heapsort sempre utiliza espaço adicional, proporcional ao número de elementos na lista a ser ordenada.

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

Q3087889

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087889 Algoritmos e Estrutura de Dados

Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de comparações realizadas para encontrar o elemento 24?

A

3.

B

4.

C

5.

D

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

Q3087887

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087887 Algoritmos e Estrutura de Dados

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

A

O(1)

B

O(n)

C

O(log n)

D

O(n log n)

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

Q3086556

Ano: 2024 Banca: IGEDUC Órgão: Prefeitura de Cupira - PE Prova: IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |

Q3086556 Algoritmos e Estrutura de Dados

Texto associado

Os bancos de dados são sistemas que permitem o armazenamento, organização e recuperação eficiente de grandes volumes de informações. Esses sistemas podem ser estruturados de diferentes maneiras, como bancos de dados relacionais ou NoSQL, dependendo das necessidades do projeto. A estrutura de dados é um dos conceitos fundamentais por trás da eficiência dos bancos de dados, pois define como as informações serão organizadas, acessadas e manipuladas, desde arrays e listas até árvores e grafos. A escolha de uma estrutura de dados apropriada pode impactar diretamente o desempenho das operações de consulta, inserção e atualização dentro de um sistema de banco de dados.

Considerando o contexto apresentado, julgue o item a seguir:

Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões