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

Q4165106

Ano: 2023 Banca: IV - UFG Órgão: MPE-AC Prova: IV - UFG - 2023 - MPE-AC - Analista Ministerial - Tecnologia da Informação |

Q4165106 Algoritmos e Estrutura de Dados

Considere a seguinte lista ordenada de números inteiros em Python.

Números = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]

Implementando um método de busca, qual a representação correta do código para realizar uma busca binária nessa lista?

A

Imagem associada para resolução da questão

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

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

Q3478571

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

Q3478571 Algoritmos e Estrutura de Dados

É uma maneira de resolver problemas decompondo-os repetidamente em subproblemas do mesmo tipo. Um exemplo clássico de uso desse tipo de algoritmo para resolver problemas é a Torre de Hanoi.

O trecho acima diz respeito a(o):

A

Algoritmo de programação dinâmica.

B

Algoritmo recursivo.

C

Algoritmo backtracking.

D

Algoritmo de força bruta.

E

Algoritmo de divisão e conquista.

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

Q3478567

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

Q3478567 Algoritmos e Estrutura de Dados

O Fluxograma é a representação gráfica ou pictórica de um algoritmo com a ajuda de diferentes símbolos, formas e setas para demonstrar um processo ou programa. Com algoritmos, podemos entender facilmente um programa. Vários símbolos padrão são aplicados em um fluxograma, dentre eles, o representado na imagem abaixo. Posto isto, analise e responda.
Fonte: https://www.edrawsoft.com/pt/explain-algorithm-flowchart.html

Imagem associada para resolução da questão

O símbolo é utilizado para indicar:

A

Decisão.

B

Início.

C

Fim.

D

Processo.

E

Entrada.

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

Q3477882

Ano: 2023 Banca: IDCAP Órgão: CREA-BA Prova: IDCAP - 2023 - CREA-BA - Analista Técnico (Engenharia da Computação) |

Q3477882 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são um conjunto de instruções que recebem um array ou lista como entrada e organizam os itens em uma ordem específica. Baseado no parâmetro do uso ou não de recursão, assinale a alternativa abaixo que se refere ao algoritmo de ordenação que usa tanto técnicas recursivas como não recursivas para ordenar uma entrada.

A

Merge Sort.

B

Insert Sort.

C

Bucket Sort.

D

Selection Sort.

E

Quick Sort.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.894 questões