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

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3100355

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

Q3100355 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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3091943

Ano: 2024 Banca: MS CONCURSOS Ó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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3086075

Ano: 2024 Banca: FGV Órgão: DATAPREV Prova: FGV - 2024 - DATAPREV - ATI - Inteligência da Informação |

Q3086075 Algoritmos e Estrutura de Dados

Algoritmos de agrupamento podem ser classificados em diferentes categorias. Um algoritmo de agrupamento amplamente utilizado em aprendizado de máquina e mineração de dados é conhecido como K-Means.
O K-Means, em sua versão original, é classificado como um tipo de algoritmo

A

baseado em grade.

B

baseado em grafo.

C

hierárquico.

D

partitivo.

E

por densidade.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3078565

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Cruz Alta - RS Prova: FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |

Q3078565 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.

Os valores das variáveis “i”, “preco”, “total” e “troco”, ao final da execução do programa, são, respectivamente:

A

0 – 7 – 54 – 145

B

Null – 14,66 – R$ 54,50 – R$ 145,48.

C

3 – 14 – 54,52 – 145,50.

D

4 – 31,55 – R$ 200,00 – R$ 145,48.

E

4 – 7,39 – 54,52 – 145,48.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3078561

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Cruz Alta - RS Prova: FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |

Q3078561 Algoritmos e Estrutura de Dados

O Diagrama de _____________ tem o objetivo de substituir o fluxograma tradicional por um diagrama que representa uma visão hierárquica e estruturada da lógica de programação, representando as ações de um algoritmo dentro de um único retângulo, subdividindo-o em retângulos menores, que representam os diferentes blocos de sequência de ações do algoritmo.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A

Sequência

B

Classe

C

Comunicação

D

Chapin

E

Estados

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3077981

Ano: 2024 Banca: UFES Órgão: UFES Prova: UFES - 2024 - UFES - Técnico de Tecnologia da Informação |

Q3077981 Algoritmos e Estrutura de Dados

Em um sistema de gerenciamento de arquivos de um sistema operacional, é necessário implementar uma estrutura de dados que permita a organização hierárquica de diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a essas necessidades é a:

A

Árvore B.

B

Árvore binária.

C

Fila.

D

Lista encadeada.

E

Pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3072553

Ano: 2024 Banca: Gama Consult Órgão: Câmara de Alto Paraíso - RO Prova: Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |

Q3072553 Algoritmos e Estrutura de Dados

A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemáticos para estudar modelos abstratos de máquinas computacionais. Considere os tipos de autômatos e suas capacidades. Qual das afirmativas abaixo é correta?

A

Um autômato finito determinístico (DFA) pode reconhecer qualquer linguagem regular.

B

Um autômato de pilha (PDA) é capaz de reconhecer todas as linguagens regulares e algumas linguagens não regulares.

C

Máquinas de Turing podem reconhecer apenas linguagens contextuais.

D

Um autômato finito não determinístico (NFA) tem menos poder de expressão do que um DFA.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões