AETI ESTRUTURA DE DADOS - (DP_ADAP) - 202020.FMU

Prévia do material em texto

10/12/2020 Revisar envio do teste: Prova N2 – AETI ESTRUTURA DE ...
https://fmu.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_41154675_1&course_id=_655828_1&content_id=_14796492_1… 1/5
 
Revisar envio do teste: Prova N2
AETI ESTRUTURA DE DADOS - (DP_ADAP) - 202020.FMU-85591.06 Provas
Revisar envio do teste: Prova N2 
Usuário VINICIUS SANTOS SAMPAIO
Curso AETI ESTRUTURA DE DADOS - (DP_ADAP) - 202020.FMU-85591.06
Teste Prova N2
Iniciado 10/12/20 13:12
Enviado 10/12/20 13:27
Status Completada
Resultado da tentativa 9 em 10 pontos 
Tempo decorrido 14 minutos
Resultados exibidos Todas as respostas, Respostas enviadas
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Qual a forma correta de instânciar um vetor em Java de 5 posições?
 int vetor[] = new int[5];
 new int[5] = int vetor[] ; 
 int vetor[] = new int[5];
 new int[5] = int vetor[5] ; 
 new int[5] = new vetor[0] ; 
 int vetor[] = now int[5]; 
Pergunta 2
Resposta
Selecionada:
Respostas:
Identifique os três métodos para realizar o percurso em uma árvore binária de busca.
Tais métodos também são recursivos e comumente utilizados para a busca de um
elemento em uma árvore binária de busca.
Pré-Ordem; Ordem Simétrica ou in-ordem; Pós-Ordem;
Pré-Ordem; Ordem Simétrica ou in-ordem; Pós-Ordem;
Primeira-Ordem; Ordem Simétrica ou in-ordem; Última-
Ordem;
Pré-Ordem; Ordem Assimétrica ou in-ordem; Pós-Ordem;
Pré-Ordem; Ordem Anti-Simétrica ou out-ordem; Pós-
Ordem;
Nenhuma das alternativas
Comunidades ExtracurricularesMinha Área
1 em 1 pontos
1 em 1 pontos
VINICIUS SANTOS SAMPAIO
http://fmu.blackboard.com/
https://fmu.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_655828_1
https://fmu.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_655828_1&content_id=_14796467_1&mode=reset
https://fmu.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_399_1
https://fmu.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_400_1
https://fmu.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_398_1
https://fmu.blackboard.com/webapps/login/?action=logout
10/12/2020 Revisar envio do teste: Prova N2 – AETI ESTRUTURA DE ...
https://fmu.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_41154675_1&course_id=_655828_1&content_id=_14796492_1… 2/5
Pergunta 3
Resposta Selecionada:
Respostas:
Uma árvore binária de busca é um tipo especial de árvore binária em que seguimos
uma regra no momento de definir o nó filho da esquerda ou da direita. Como a árvore
é uma estrutura hierárquica, para atendimento dessa condição, temos que aplicá-la
de forma recursiva até que o novo nó seja inserido e a constituição da árvore ainda
seja mantida (ZIVIANI, 2012). Para tanto, inicialmente, precisamos
A) definir um atributo-chave do nó que será utilizado como comparação com os nós já
inseridos. 
B) a regra das árvores binárias de busca diz que, para cada nó N da árvore, todos os
nós na subárvore da esquerda de N têm chave menor que “N.chave”; e todos os nós
na subárvore direita de N têm chave maior que “N.chave”. 
Analise as afirmativas acima e selecione a opção correta.
As opções A e B são verdadeiras.
As opções A e B são verdadeiras.
Opção A é verdadeira e a opção B é falsa.
Opção A e B são falsas.
Opção A é falsa e a opção B é verdadeira.
Pergunta 4
Resposta Selecionada:
Respostas:
i) Vetores são estruturas que armazenam dados do mesmo tipo
ii) Vetores tem acesso aleatório, ou seja, podemos acessar os elementos de qualquer
parte do vetor sem acessar os elementos anteriores
iii) Em Java, uma vez criado, o vetor não pode mais mudar de tamanho.
Essas afirmações são respectivamente:
V, V, F
F, F, F
V, V, F
V, F, V
V, V, V
F, V, V
Pergunta 5
Resposta Selecionada:
Respostas:
É um método de ordenação interna rápido, pois utiliza a estratégia de dividir para
conquistar. Assim, a ideia é escolher um elemento qualquer chamado pivô, sendo
que, a partir desse pivô, o array é organizado (ZIVIANI, 2012). Esse método refere-
se a:
Quick-Sort
Merge-Sort
Selection-Sort
1 em 1 pontos
0 em 1 pontos
1 em 1 pontos
10/12/2020 Revisar envio do teste: Prova N2 – AETI ESTRUTURA DE ...
https://fmu.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_41154675_1&course_id=_655828_1&content_id=_14796492_1… 3/5
Quick-Sort
Insertion-Sort
Bubble-Sort
Pergunta 6
Resposta Selecionada: A. 
Respostas: A. 
B. 
C. 
D. 
E. 
O que caracteriza uma árvore binária ?
Cada nó da árvore tem no máximo dois filhos
Cada nó da árvore tem no máximo dois filhos
Todo nó da árvore tem dois filhos
Todo nó da árvore tem um filho
Nenhum nó da árvore tem dois filhos
A raiz sempre tem dois filhos
Pergunta 7
Resposta
Selecionada:
Respostas:
Complete a frase:
Uma árvore binária é denominada “AVL” quando, para qualquer nó nela inserido, as
alturas de suas duas subárvores (esquerda e direita) diferem em módulo de até uma
unidade. O nome AVL vem de seus criadores soviéticos Adelson Velsky e Landis.
Esse tipo de árvore binária tem ........
melhor performance nos algoritmos de percurso, justamente pela sua
característica de formação (ZIVIANI, 2012). 
melhor performance nos algoritmos de percurso, justamente pela sua
característica de formação (ZIVIANI, 2012). 
pior performance nos algoritmos de percurso, justamente pela sua
característica de formação (ZIVIANI, 2012). 
 performance mediana nos algoritmos de percurso, justamente pela
sua característica de formação (ZIVIANI, 2012). 
melhor performance nos algoritmos de busca encadeada, justamente
pela sua característica de formação dos nós(ZIVIANI, 2012). 
Pergunta 8
Analise os itens abaixo que versam sobre Lógica de Programação e depois
responda:
I. Lógica de programação é o modo como se escreve um programa de
computador, um algoritmo. Um algoritmo é uma sequência de passos para se
executar uma função.
II. A linguagem de programação é como uma língua normal, um grupo de
palavras com significados. No caso da programação, a maioria das linguagens
é escrita em Inglês. Estas linguagens fazem o computador assimilar cada
comando e função de um algoritmo, depois executar cada função.
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
10/12/2020 Revisar envio do teste: Prova N2 – AETI ESTRUTURA DE ...
https://fmu.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_41154675_1&course_id=_655828_1&content_id=_14796492_1… 4/5
Resposta Selecionada:
Respostas:
III. Na hora de programar alguns passos são indispensáveis, como Declarar
Variáveis. Variáveis são escritas exclusivamente por letras, que representam
um valor que pode ser mudado a qualquer momento.
IV. Saber lógica de programação é saber o melhor jeito de escrever um código,
para o computador interpretar corretamente. É saber se comunicar com a
máquina a partir de uma linguagem seja lá qual for.
Analisados os itens é CORRETO afirmar que:
Apenas o item III está incorreto.
Apenas o item III está incorreto.
Apenas o item IV está incorreto.
Todos os itens estão corretos.
Apenas o item I está incorreto.
Pergunta 9
Resposta
Selecionada:
Respostas:
Analise as afirmativas e responda:
Para compreender o processo de construção de uma árvore AVL, inicialmente, temos
que entender o conceito de árvore perfeitamente balanceada. Onde:
A) Segundo Ziviani (2012), a árvore é dita perfeitamente balanceada quando o
módulo da diferença da altura das subárvores da esquerda e direita é menor ou igual
a 1.
B) Por este motivo, a árvore AVL também é conhecida como árvore binária de busca
balanceada.
C) A principal vantagem dessa propriedade é que o tempo médio de pesquisa, em
que cada chave é igualmente provável de ser encontrada em uma pesquisa, é menor
em comparação com outras árvores binárias.
As opções A, B, e C se completam;
As opções A, B, e C se completam;
As opções A, B, se completam e a C não faz parte do contexto. 
As opções A, B, não se completam e somente a opção C faz
parte do contexto.Nenhuma das opções estão relacionadas.
Pergunta 10
Resposta Selecionada: C. 
Respostas: A. 
B. 
C. 
Qual das alternativas apresenta uma forma de balancear árvores binárias de busca ?
AVL
JRE
JVN
AVL
1 em 1 pontos
1 em 1 pontos
10/12/2020 Revisar envio do teste: Prova N2 – AETI ESTRUTURA DE ...
https://fmu.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_41154675_1&course_id=_655828_1&content_id=_14796492_1… 5/5
Quinta-feira, 10 de Dezembro de 2020 13h57min20s BRT
D. 
E. 
ADP
JDBC
← OK
javascript:launch('/webapps/gradebook/do/student/viewAttempts?course_id=_655828_1&method=list&nolaunch_after_review=true');