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

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Engenheiro Mecatrônico |

Q1755641 Algoritmos e Estrutura de Dados

A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a busca de informações. Assinale a opção que indica o método de ordenação, que se baseia na estratégia de resolução de problemas conhecida como divisão e conquista.

A

Bolha.

B

Seleção.

C

Inserção.

D

Quicksort.

E

Mergesort.

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

Q1755563

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Supervisor - Tecnologia de Informação |

Q1755563 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.

A

3 / 12

B

3 / 15

C

3 / 19

D

5 / 12

E

5 / 19

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

Q1754648

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas |

Q1754648 Algoritmos e Estrutura de Dados

Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.

A

4

B

5

C

6

D

10

E

20

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

Q1754022

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE / CEBRASPE - 2021 - SERPRO - Analista - Especialização: Ciência de Dados |

Q1754022 Algoritmos e Estrutura de Dados

Texto associado

A respeito de conceitos de NoSQL orientado a grafos, orientado a documentos e orientado a colunas, julgue o item a seguir.

A compactação, recurso para otimizar espaço de armazenamento, é um processo pelo qual o HBase se utiliza das probabilidades da ocorrência de símbolos e de palavras em um conjunto de dados, para determinar quantos bits serão utilizados para cada símbolo.

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

Q1735416

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

Q1735416 Algoritmos e Estrutura de Dados

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

A

1

B

2

C

3

D

4

E

5

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

Q1721418

Ano: 2021 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |

Q1721418 Algoritmos e Estrutura de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).

Para m = 5013, o índice obtido para k = 10034 é

A

2.

B

8.

C

5013.

D

5021.

E

15047.

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

Q1721417

Ano: 2021 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |

Q1721417 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

A

empilhamento.

B

desempilhamento.

C

concatenação.

D

rotação.

E

poda.

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

Q1696862

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |

Q1696862 Algoritmos e Estrutura de Dados

programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }

Assinale a opção que apresenta resultado do programa precedente.

A

−17

B

−15

C

12

D

15

E

17

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

Q1696860

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |

Q1696860 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.

A

programa { funcao inicio() { inteiro soma = 1, contador para (contador = 1; contador <= 5; contador ++) { soma = soma + contador } escreva( soma) } }

B

programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador < 5; contador ++) { soma = soma + contador } escreva( soma) } }

C

programa { funcao inicio() { inteiro soma = 1, contador para (contador = 5; contador > 0 ; contador = contador-2) { soma = soma + contador } escreva( soma) } }

D

programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador < 5; contador ++) { soma = soma * contador } escreva( soma) } }

E

programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador <= 5; contador = contador + 2) { soma = soma * contador } escreva( soma) } }

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

Q1696859

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |

Q1696859 Algoritmos e Estrutura de Dados

programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.

A

2

B

4

C

6

D

8

E

16

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

Q1686344

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686344 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

A

Quick Sort

B

Insertion Sort

C

Bubble Sort

D

Selection Sort

E

Heap 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

Q1686343

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686343 Algoritmos e Estrutura de Dados

(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5)
Assinale a opção que apresenta o resultado da expressão anterior.

A

2

B

3

C

4

D

Falso

E

Verdadeiro

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

Q1686341

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686341 Algoritmos e Estrutura de Dados

Na estrutura de dados denominada FILA,

A

o último elemento a ser inserido será o primeiro a ser retirado.

B

o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.

C

os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.

D

os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.

E

os elementos são formados de índices em duas dimensões: linhas e colunas.

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

Q1686337

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686337 Algoritmos e Estrutura de Dados

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.

Essa estrutura é do tipo

A

pilha.

B

fila.

C

lista encadeada.

D

lista duplamente encadeada.

E

matriz.

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

Q1686336

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686336 Algoritmos e Estrutura de Dados

O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado

A

pela lei comutativa.

B

pela lei associativa.

C

pela propriedade distributiva.

D

pelo teorema de Morgan.

E

pelo teorema da identidade.

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

Q1686335

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686335 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a representação booleana equivalente mais simplificada para a função F(X, Y, Z) = X·Z + Z·(X' + XY).

A

Z + Y·Z

B

Z + X·Y

C

X·Z

D

X + Y·Z

E

Z

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

Q1686334

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686334 Algoritmos e Estrutura de Dados

1. var
2. cont,n,resultado:inteiro
3. inicio
4. resultado <-1
5. leia(n)
6. para cont de 1 ate n passo 1 faca
7. resultado <- resultado *cont
8. fimpara
9. escreva(resultado)
10. fimalgoritmo
Em relação à lógica do algoritmo precedente, caso o valor de n (linha 5) seja igual a

A

4, o resultado será 4.

B

3, o resultado será 5.

C

2, o resultado será 12.

D

6, o resultado será 30.

E

5, o resultado será 120.

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

Q1686331

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686331 Algoritmos e Estrutura de Dados

1. var 2. valores: vetor [1..5] de inteiro 3. resultado, x: real 4. 5. inicio 6. para i de 1 ate 5 faca 7. leia(valores) 8. x<- x + valores 9. fimpara 10. resultado <- x / 5 11. escreva("Resultado: ", resultado) 12. fimalgoritmo
O resultado da lógica dos algoritmos precedente é a

A

média dos valores da matriz vetor.

B

soma dos valores de 1 a 5, ou seja, 15.

C

média dos valores de 1 a 5, ou seja, 3.

D

soma dos valores da matriz vetor.

E

ordenação dos valores de 1 a 5.

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

Q1686330

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686330 Algoritmos e Estrutura de Dados

O mecanismo de funcionamento de um algoritmo é representado pela sequência

A

dados, processamento e informação.

B

dados, entrada e saída.

C

entrada, saída e banco de dados.

D

declaração, comandos e encerramento.

E

informação, processamento e saída.

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

Q1686329

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686329 Algoritmos e Estrutura de Dados

Uma das propriedades que caracterizam os algoritmos é a

A

abstração.

B

ambiguidade.

C

decomposição.

D

longitude.

E

saída.

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

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.682 questões