Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso

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.

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.

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.

Q3072551

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 |

Q3072551 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são essenciais para organizar dados em uma sequência específica. Qual das seguintes afirmativas sobre o algoritmo de ordenação por inserção (Insertion Sort) pode ser considerada como a mais correta?

A

O Insertion Sort tem complexidade de tempo O(n) no pior caso.

B

O Insertion Sort é mais eficiente que o Quick Sort para listas pequenas ou quase ordenadas.

C

O Insertion Sort é um algoritmo de ordenação não estável.

D

O Insertion Sort utiliza uma abordagem de divisão e conquista.

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.

Q3072546

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 |

Q3072546 Algoritmos e Estrutura de Dados

Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos?

A

O-notation descreve o limite superior exato do tempo de execução de um algoritmo.

B

Ω-notation descreve o limite inferior exato do tempo de execução de um algoritmo.

C

Um algoritmo com complexidade O(n^2) é sempre mais eficiente do que um algoritmo com complexidade Ω(n).

D

Θ-notation descreve tanto o limite superior quanto o inferior do tempo de execução de um algoritmo.

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.

Q3072545

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 |

Q3072545 Algoritmos e Estrutura de Dados

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?

A

Todo problema na classe NP pode ser resolvido em tempo polinomial por um algoritmo determinístico.

B

Um problema NP-completo é aquele para o qual não existe nenhum algoritmo de aproximação eficiente conhecido.

C

Se um problema NP-completo puder ser resolvido em tempo polinomial, todos os problemas em NP também poderão ser resolvidos em tempo polinomial.

D

Algoritmos aproximados garantem sempre a solução exata de problemas NP-difíceis em tempo polinomial.

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.

Q3063337

Ano: 2024 Banca: FADESP Órgão: Prefeitura de Capanema - PA Prova: FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |

Q3063337 Algoritmos e Estrutura de Dados

Considere a seguinte sequência de passos para ordenar o vetor:

Imagem associada para resolução da questão

O algoritmo de ordenação utilizado foi o

A

Insertion-sort.

B

Merge-sort.

C

Radix-sort.

D

Bubble-sort.

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.

Q3057456

Ano: 2024 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2024 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação |

Q3057456 Algoritmos e Estrutura de Dados

Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?

A

Inserção e Bubblesort

B

Mergesort e Inserção

C

Mergesort e Heapsort

D

Bubblesort e Heapsort

E

Mergesort e Bubblesort

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.

Q3056108

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056108 Algoritmos e Estrutura de Dados

Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sessão é destacada a importância de compreender diferentes modelos de interação. O contexto envolve a implementação de sistemas assíncronos (offline/batch) para otimizar o processamento de grandes conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.

A

Requer uma conexão contínua à internet para processar dados.

B

Realiza o processamento de dados em tempo real, sem pausas.

C

Permite o processamento em lote, de forma programada e não imediata.

D

Exige a interação constante do usuário durante o processamento.

E

Garante a execução imediata de todas as operações de processamento.

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.

Q3056092

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056092 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa.

( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.

As afirmativas são, respectivamente,

A

V – V – V.

B

V – F – V.

C

F – V – V.

D

V – V – F.

E

F – V – F.

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.

Q3056090

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056090 Algoritmos e Estrutura de Dados

A respeito de variáveis e tipos de dados, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.

As afirmativas são, respectivamente,

A

V – V – F.

B

V – F – V.

C

F – V – V.

D

V – F – F.

E

V – V – V.

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.

Q3053634

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Montes Claros - MG Prova: COTEC - 2024 - Prefeitura de Montes Claros - MG - Analista de Sistemas |

Q3053634 Algoritmos e Estrutura de Dados

Qual das seguintes afirmações descreve adequadamente um algoritmo?

A

Um algoritmo é uma descrição vaga de um processo que não exige uma sequência específica de passos para a solução de problemas.

B

Um algoritmo é um método criativo e flexível que não segue regras fixas para gerar resultados.

C

Um algoritmo é uma abordagem que utiliza apenas diagramas gráficos, sem a necessidade de uma descrição textual.

D

Um algoritmo é um processo interminável que requer intuição e clareza para resolver problemas complexos.

E

Um algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.

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.

Q3048974

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |

Q3048974 Algoritmos e Estrutura de Dados

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:

[54, 26, 93, 17, 77, 31, 44, 55, 20].

Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?

A

2

B

3

C

4

D

5

E

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.

Q3048972

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |

Q3048972 Algoritmos e Estrutura de Dados

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)

A

busca binária

B

busca sequencial

C

ordenação por seleção

D

ordenação por inserção

E

método da bolha

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.

Q3047578

Ano: 2024 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2024 - IF-SP - Professor EBTT - Informática |

Q3047578 Algoritmos e Estrutura de Dados

Observe o fluxograma a seguir que apresenta a lógica de um programa simples e assinale a alternativa CORRETA a respeito desse programa.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Fonte: IFSP, 2024.

A

A lógica do programa apresentada pelo fluxograma para verificar se um número é maior ou menor que o outro não está correta.

B

O fluxograma apresenta a seguinte lógica do programa: a entrada de dois números, uma estrutura condicional que verifica se um número é maior que o outro e o envio de uma mensagem após essa verificação.

C

O fluxograma apresenta a lógica do programa através de seu início e fim, entrada e saída de dados e as estruturas: condicionais e de repetição.

D

O fluxograma apresenta a seguinte lógica do programa: a entrada de dois números, uma estrutura de repetição que verifica se um número é maior que o outro e o envio de uma mensagem após essa verificaçã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.

Q3044864

Ano: 2024 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2024 - BNDES - Analista - Análise de Sistemas - Desenvolvimento (Manhã) |

Q3044864 Algoritmos e Estrutura de Dados

Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota, dentre diversas possíveis, para que o ônibus da prefeitura ligue os pontos inicial e final da linha mais frequentada com distância percorrida mínima.

Nesse contexto, o responsável pelo projeto resolveu utilizar um algoritmo consagrado de caminho mínimo, o algoritmo de

A

Bubblesort

B

Dijkstra

C

Ford-Fulkerson

D

Kruskal

E

Quicksort

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.

Q3035052

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Gestão de Sistemas Computacionais |

Q3035052 Algoritmos e Estrutura de Dados

Sistemas de recuperação da informação consistem em um conjunto de operações interligadas para identificar, em um conjunto de informações, aquelas que são de fato úteis e factíveis à demanda expressa do usuário. A modelagem de recuperação da informação consiste na representação dos documentos para consulta. Qual é o modelo de recuperação da informação que implementa a lógica difusa ou nebulosa (fuzzy) e para a qual, em cada consulta (query), são recuperados todos os termos nas condições especificadas pelo usuário?

A

Vetorial.

B

Probabilístico.

C

Estocástico.

D

Booleano.

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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

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

Foram encontradas 1.889 questões