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

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

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.

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.

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.

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.

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.

Q1721413

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) |

Q1721413 Algoritmos e Estrutura de Dados

O programa a seguir, expresso na forma de uma pseudolinguagem, possui três loops. Analise a execução do algoritmo.

9.png (220×329)

Ao final da execução do algoritmo, o valor da variável a será igual a:

A

41

B

42

C

43

D

44

E

45

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.

Q1721412

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) |

Q1721412 Algoritmos e Estrutura de Dados

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).

8.png (186×113)

Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.

A

Árvore binária.

B

Árvore ternária.

C

Grafo direcionado.

D

Grafo não direcionado.

E

Lista com encadeamento simples.

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.

Q1721411

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) |

Q1721411 Algoritmos e Estrutura de Dados

Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S.

4.png (132×147)

A saída S é corretamente expressa em:

A

A.B.C

B

C

A⊕B⊕C

D

E

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.

Q1721410

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) |

Q1721410 Algoritmos e Estrutura de Dados

Considere o programa a seguir, apresentado na forma de uma pseudolinguagem.

3.png (191×377)

Caso o valor lido para a variável x tenha sido 10, então ao final da execução desse programa o valor impresso para a variável z terá sido:

A

10

B

30

C

50

D

70

E

90

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.

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

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.

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) } }

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.

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

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.

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

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.

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

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.

Q1686342

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

Q1686342 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Assinale a opção que apresenta o resultado do algoritmo apresentado.

A

81 37 51 77 19

B

81 51 37 17 19

C

19 37 51 77 81

D

51 81 37 77 19

E

19 77 37 81 51

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.

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.

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.

Q1686340

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

Q1686340 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O resultado do algoritmo precedente é

A

2.

B

6.

C

24.

D

120.

E

720.

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.

Q1686339

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

Q1686339 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Em um fluxograma, o símbolo anterior é utilizado para indicar

A

uma entrada de dados.

B

uma informação.

C

uma decisão.

D

um início de processo.

E

um processo.

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.

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.

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.

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.

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.

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

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.

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.

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.267 questões