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

Q2353324

Ano: 2024 Banca: SELECON Órgão: Prefeitura de Sapezal - MT Prova: SELECON - 2024 - Prefeitura de Sapezal - MT - Professor de Informática |

Q2353324 Algoritmos e Estrutura de Dados

Analise o algoritmo da figura abaixo, que executa a troca dos valores armazenados nas variáveis ALFA e BETA, sem o uso de uma variável auxiliar. Observa-se que, inicialmente, as variáveis ALFA e BETA armazenam, respectivamente, os valores 13 e 27. Após a execução do <<< BLOCO DE INSTRUÇÕES >>>, serão mostrados para ALFA o valor 27 e, para BETA, o valor 13.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Nessas condições, a alternativa que corresponde ao <<< BLOCO DE INSTRUÇÕES >>> é:

A

B

C

D

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

Q2351711

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Campos dos Goytacazes - RJ Prova: Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |

Q2351711 Algoritmos e Estrutura de Dados

Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de

A

técnica para armazenar valores únicos em uma lista.

B

estrutura de dados que organiza os dados em uma árvore binária.

C

tabela que permite a pesquisa de dados usando índices numéricos.

D

estrutura de dados que armazena pares chave-valor e permite pesquisa eficiente com base na chave, empregando uma função de hash.

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

Q2351709

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Campos dos Goytacazes - RJ Prova: Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |

Q2351709 Algoritmos e Estrutura de Dados

Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em

A

I, II, III e IV.

B

I e II, apenas.

C

II e III, apenas.

D

III e IV, apenas.

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

Q2351708

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Campos dos Goytacazes - RJ Prova: Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |

Q2351708 Algoritmos e Estrutura de Dados

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em

A

1, 3, 2, 5, 4.

B

5, 1, 2, 4, 3.

C

3, 4, 1, 5, 2.

D

4, 5, 3, 1, 2.

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

Q3892979

Ano: 2023 Banca: IV - UFG Órgão: UFCAT Prova: IV - UFG - 2023 - UFCAT - Analista de Tecnologia da Informação |

Q3892979 Algoritmos e Estrutura de Dados

A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é

A

O(n²).

B

O(log n).

C

O(n³).

D

O(n log n).

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

Q3714065

Ano: 2023 Banca: Instituto IDEAP Órgão: Prefeitura de Delta - MG Prova: Instituto IDEAP - 2023 - Prefeitura de Delta - MG - Instrutor de Informática II |

Q3714065 Algoritmos e Estrutura de Dados

Os comandos de repetição são utilizados para efetuar uma série de operações várias vezes, cuja quantidade é determinada por uma condição. Qual o comando irá executar uma séria de instruções enquanto a condição ao qual está vinculada for verdadeira, tendo como característica testar a condição antes de efetuar as repetições.

A

While.

B

For.

C

Repeat.

D

Case.

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

Q3663943

Ano: 2023 Banca: Avança SP Órgão: SAAE de Amparo - SP Prova: Avança SP - 2023 - SAAE de Amparo - SP - Analista de Sistemas da Informação |

Q3663943 Algoritmos e Estrutura de Dados

Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez.

Estamos nos referindo a:

A

Registro.

B

Lista.

C

Fila

D

Pilha.

E

Árvore.

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

Q3634701

Ano: 2023 Banca: CPCON Órgão: Prefeitura de Água Branca - PB Prova: CPCON - 2023 - Prefeitura de Água Branca - PB - Professor de Informática |

Q3634701 Algoritmos e Estrutura de Dados

O que faz o código a seguir?

30.png (623×205)

A

Encontra a posição do vetor em que está um item fornecido.

B

Verifica se os itens contidos em um vetor encontram-se em ordem crescente.

C

Identifica e retorna a posição em que se encontra o maior item do vetor.

D

Identifica e retorna a posição em que se encontra o menor item do vetor.

E

Ordena os itens contidos em um vetor em ordem crescente.

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

Q3629531

Ano: 2023 Banca: CPCON Órgão: Prefeitura de Água Branca - PB Prova: CPCON - 2023 - Prefeitura de Água Branca - PB - Técnico de Informática |

Q3629531 Algoritmos e Estrutura de Dados

Qual das alternativas corresponde à atividade realizada pelo algoritmo a seguir:

Q_27 TI.png (724×87)

A

Cria uma lista com uma quantidade de posições determinada pelo conteúdo da variável indice. Todas as posições da lista contêm o valor falso, com exceção da posição alvo, que contém verdadeiro.

B

Atribui o valor contido na variável alvo a todas as posições de uma lista, retornando falso no fim do processo.

C

Realiza repetições de acordo com o tamanho da lista fornecida. A cada repetição, atribui verdadeiro à posição corespondente da lista. Por fim, atribui falso à última posição.

D

Percorre uma lista, retornando verdadeiro ao atingir a posição alvo, retornando falso nas demais posições.

E

Busca em uma lista pelo conteúdo da variável alvo, retornando um valor booleano que indica a presença ou ausência do elemento na lista.

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

Q3583916

Ano: 2023 Banca: Instituto Avançar Órgão: Prefeitura de Arapongas - PR Prova: Instituto Avançar - 2023 - Prefeitura de Arapongas - PR - Analista de Tecnoologia da Informação |

Q3583916 Algoritmos e Estrutura de Dados

As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes os algoritmos que manipulam esses dados. O acrônimo LIFO, faz referência às:

A

Pilhas.

B

Filas.

C

Listas.

D

Árvores.

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

Q3572387

Ano: 2023 Banca: Instituto UniFil Órgão: Prefeitura de Fazenda Rio Grande - PR Prova: Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |

Q3572387 Algoritmos e Estrutura de Dados

Considere as informações de entrada e saída a seguir de um algoritmo Heap:

Q55.png (116×190)

Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.

I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.

A

Apenas I e III estão corretas.

B

Apenas I e IV estão corretas.

C

Apenas I, III e IV estão corretas.

D

Todas estão corretas.

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

Q3572386

Ano: 2023 Banca: Instituto UniFil Órgão: Prefeitura de Fazenda Rio Grande - PR Prova: Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |

Q3572386 Algoritmos e Estrutura de Dados

Considere os trechos de códigos a seguir:

Q54.png (310×616)

Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.

A

F – F – F – F.

B

V – F – V – F.

C

V – V – F – F.

D

V – F – 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

Q3572383

Ano: 2023 Banca: Instituto UniFil Órgão: Prefeitura de Fazenda Rio Grande - PR Prova: Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |

Q3572383 Algoritmos e Estrutura de Dados

Considere o trecho de código a seguir:

Q51.png (234×178)

O trecho de código corresponde à definição de

A

lista duplamente encadeada.

B

lista encadeada simples.

C

pilha.

D

fila.

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

Q3572382

Ano: 2023 Banca: Instituto UniFil Órgão: Prefeitura de Fazenda Rio Grande - PR Prova: Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |

Q3572382 Algoritmos e Estrutura de Dados

Uma lista encadeada simples consiste em nós e ponteiros. Os dados são armazenados nos nós e os ponteiros referem-se ao sucessor imediato do elemento. Considere a figura a seguir:

Q50.png (296×40)

Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.

Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.

A

V – V – V – F.

B

V – F – F – F.

C

F – F – F – F.

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

Q3572381

Ano: 2023 Banca: Instituto UniFil Órgão: Prefeitura de Fazenda Rio Grande - PR Prova: Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |

Q3572381 Algoritmos e Estrutura de Dados

Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa.

A

Estrutura linear.

B

Estrutura hierárquica.

C

Estrutura ordenada.

D

Estrutura vetorial.

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

Q3572374

Ano: 2023 Banca: Instituto UniFil Órgão: Prefeitura de Fazenda Rio Grande - PR Prova: Instituto UniFil - 2023 - Prefeitura de Fazenda Rio Grande - PR - Analista de Sistemas |

Q3572374 Algoritmos e Estrutura de Dados

De um modo geral, um algoritmo define um curso de ação para resolver um problema. Esse plano de solução é usado para converter dados de entrada em dados de saída. A respeito de entrada e saída de dados, assinale a alternativa correta com os comandos que podem ser utilizados para representar as instruções de entrada e saída de dados.

A

Se e Senão.

B

Enquanto e Repita.

C

Leia e Escreva.

D

Início e Fim.

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

Q3565957

Ano: 2023 Banca: Avança SP Órgão: Prefeitura de Ubatuba - SP Prova: Avança SP - 2023 - Prefeitura de Ubatuba - SP - Analista de Sistemas |

Q3565957 Algoritmos e Estrutura de Dados

Em análise estruturada de sistemas, os projetistas utilizam o fluxograma para ilustrar as etapas, sequências e decisões de um processo ou fluxo de trabalho. Identifique a utilidade da figura abaixo no fluxograma:
Imagem associada para resolução da questão

A

Decisão

B

Processo

C

Documento

D

Terminador

E

Conexã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

Q3556457

Ano: 2023 Banca: CONTEMAX Órgão: Prefeitura de Poço de José de Moura - PB Prova: CONTEMAX - 2023 - Prefeitura de Poço de José de Moura - PB - Fiscal de Tributos |

Q3556457 Algoritmos e Estrutura de Dados

Como se chama o método de organização de arquivos que usa uma fórmula matemática (hash) para definir onde cada registro deve ser armazenado?

A

Organização indireta.

B

Organização direta.

C

Organização versátil.

D

Organização hash.

E

Organização sequencial.

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

Q3556456

Ano: 2023 Banca: CONTEMAX Órgão: Prefeitura de Poço de José de Moura - PB Prova: CONTEMAX - 2023 - Prefeitura de Poço de José de Moura - PB - Fiscal de Tributos |

Q3556456 Algoritmos e Estrutura de Dados

Por que o método de acesso sequencial é mais adequado para arquivos simples e de baixo custo?

A

Porque ele permite acessar os registros em qualquer ordem desejada.

B

Porque ele permite acessar os registros usando uma chave lógica.

C

Porque ele permite acessar os registros seguindo a ordem em que eles estão armazenados.

D

Porque ela não permite acessar os registros seguindo a ordem em queles stão armazenados.

E

Porque ele permite acessar os registros usando um endereço calculado.

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

Q3478574

Ano: 2023 Banca: IDCAP Órgão: CREA-BA Prova: IDCAP - 2023 - CREA-BA - Analista de Sistemas (Informática) |

Q3478574 Algoritmos e Estrutura de Dados

É correto afirmar que a imagem abaixo corresponde a um exemplo de:

Imagem associada para resolução da questão

A

Lista.

B

Árvore.

C

Conjunto.

D

Matriz.

E

Tabela espelhada.

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

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões