P2 -- Prova On-line (Acessar) Estrutura de Dados - 2022_01_EAD_A

Prévia do material em texto

...
Página inicial Disciplinas e Espaços GRADUAÇÃO A DISTÂNCIA 2022-1
Estrutura de Dados - 2022_01_EAD_A Avaliações P2 - Prova On-line (Acessar)
IInniicciiaaddoo eemm sábado, 30 abr 2022, 16:58
EEssttaaddoo Finalizada
CCoonncclluuííddaa eemm sábado, 30 abr 2022, 18:03
TTeemmppoo
eemmpprreeggaaddoo
1 hora 4 minutos
AAvvaalliiaarr 1100,,0000 de um máximo de 10,00(110000%)
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
1 of 7 29/06/2022 16:29
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=8
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=8
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=110
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=110
https://ava.candidomendes.edu.br/moodle/course/view.php?id=8760
https://ava.candidomendes.edu.br/moodle/course/view.php?id=8760
https://ava.candidomendes.edu.br/moodle/course/view.php?id=8760&section=4
https://ava.candidomendes.edu.br/moodle/course/view.php?id=8760&section=4
https://ava.candidomendes.edu.br/moodle/mod/quiz/view.php?id=282349
https://ava.candidomendes.edu.br/moodle/mod/quiz/view.php?id=282349
Questão 11
Correto
Atingiu 1,00 de 1,00
Observe abaixo a estrutura de dados, em forma de tabela.
Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e
ilustrado abaixo.
Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
Escolha uma opção:
a. pilha. 
b. lista indexada.
c. árvore.
d. fila.
e. fila duplamente encadeada.
Sua resposta está correta.
A estrutura é de uma Pilha, pois a inserção e a remoção são feitas no mesmo extremo.
A resposta correta é: pilha.
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
2 of 7 29/06/2022 16:29
Questão 22
Correto
Atingiu 1,00 de 1,00
Questão 33
Correto
Atingiu 1,00 de 1,00
São exemplos de algoritmos de ordenação, exceto:
Escolha uma opção:
a. Bubble Sort
b. Shell Sort
c. Busca Sequencial; 
d. Select Sort
e. Quick Sort;
Sua resposta está correta.
A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados.
A resposta correta é: Busca Sequencial;
Considere as definições a seguir.
 O nível do nó raiz de uma árvore é 1.
 O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
 A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir
em uma árvore binária de profundidade 4 são
Escolha uma opção:
a. 4 e 15 
b. 4 e 16
c. 3 e 16
d. 3 e 15
e. 5 e 16
Sua resposta está correta.
A Figura  mostra uma arvore binária de profundidade 4 completa, que possui 15 nos.
se pegarmos apenas os elementos A, B,D,K possuímos também uma arvore com profundidade igual a 4, e apenas
4 elementos.
A resposta correta é: 4 e 15
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
3 of 7 29/06/2022 16:29
Questão 44
Correto
Atingiu 1,00 de 1,00
Questão 55
Correto
Atingiu 1,00 de 1,00
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e
remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de
dados e o nome usual da extremidade citada são, correta e respectivamente,
Escolha uma opção:
a. grafo e base.
b. pilha e base.
c. árvore e folha.
d. grafo e folha.
e. pilha e topo. 
Sua resposta está correta.
As estruturas do tipo PILHA tem a inserção e remoção da mesma extremidade chamada TOPO.
A resposta correta é: pilha e topo.
Na programação estruturada, as estruturas características da técnica de modularização são:
Escolha uma opção:
a. procedimento e função. 
b. seleção e iteração.
c. método e classe.
d. matriz e registro.
e. mensagem e herança.
Sua resposta está correta.
As técnicas de modularização são: função e procedimentos.
A resposta correta é: procedimento e função.
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
4 of 7 29/06/2022 16:29
Questão 66
Correto
Atingiu 1,00 de 1,00
Qual dos  métodos de ordenação é um método de ordenação eficiente?
Escolha uma opção:
a. Bubble sort
b. Insertion sort
c. Busca sequencial
d. Merge sort 
e. Selection sort
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
5 of 7 29/06/2022 16:29
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
6 of 7 29/06/2022 16:29
P2 - Prova On-line (Acessar) https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=195373&cmid=282349
7 of 7 29/06/2022 16:29