Estruturas de Dados em Java

Prévia do material em texto

AV2
Nota final---
6/6
Tentativa 1Enviado: 22/06/21 22:29 (BRT)
6/6
Conteúdo do exercício
Conteúdo do exercício
1. Pergunta 1
/0,6
Estrutura de dados que consiste em uma sequência de nós dinamicamente alocados, que são encadeados (conectados) através de apontadores, como ponteiros ou referências. Cada elemento possui um “antecessor” (exceto o primeiro) e um “sucessor” (exceto o último). Elementos podem ser inseridos e excluídos em qualquer lugar.
Estamos falando de: 
Ocultar opções de resposta 
1. 
Lista encadeada.
Resposta correta
2. 
Vetor.
3. 
Pilha.
4. 
Fila.
5. 
Matriz.
2. Pergunta 2
/0,6
É uma estrutura de dados do tipo LIFO [Last In, First Out – Último a Entrar, Primeiro a Sair (UEPS)] em que os elementos são inseridos e retirados sempre de uma mesma extremidade.
Estamos falando de: 
Ocultar opções de resposta 
1. 
Fila.
2. 
Lista encadeada.
3. 
Vetor.
4. 
Matriz.
5. 
Pilha.
Resposta correta
3. Pergunta 3
/0,6
Considere que em uma pilha foram aplicados os seguintes comandos: 
PUSH (10)
PUSH (5)
PUSH (3)
PUSH (40)
POP ( )
PUSH (11)
PUSH (4)
PUSH (7)
POP ( )
POP ( )
Após a execução dos comandos, o elemento no topo da pilha e a soma dos valores de todos os elementos que restaram na pilha são, respectivamente:
Ocultar opções de resposta 
1. 
4 e 25.
2. 
11 e 29.
Resposta correta
3. 
7 e 40.
4. 
10 e 59.
5. 
11 e 80.
4. Pergunta 4
/0,6
Analise o programa Java abaixo e marque a alternativa que contém o valor que será impresso na tela quando ele rodar.
public static void main(String[] args) {
int resultado=1;
int s=1;
while (s <= 9) {
resultado=resultado*s;
s=s+3;
}
resultado=resultado + 4;
System.out.println(resultado);
}
Ocultar opções de resposta 
1. 
79.
2. 
32.
Resposta correta
3. 
5.
4. 
67.
5. 
11.
5. Pergunta 5
/0,6
Estrutura de dados do tipo FIFO [First-in-first-out – Primeiro a Entrar, Primeiro a Sair (UEPS)] na qual os elementos são inseridos em uma extremidade e são removidos pela outra.
Estamos falando de: 
Ocultar opções de resposta 
1. 
Lista encadeada.
2. 
Fila.
Resposta correta
3. 
Vetor.
4. 
Matriz.
5. 
Pilha.
6. Pergunta 6
/0,6
Um usuário encontrou as instruções a seguir em um programa Java no seu computador de trabalho e executou-o. O que apareceu na tela para ele?
public static void main(String[] args) {
int m=(64+48-12) % 7;
int g=m+10; 
System.out.println(g);
}   
Ocultar opções de resposta 
1. 
0.
2. 
6.
3. 
30.
4. 
12.
Resposta correta
5. 
40.
7. Pergunta 7
/0,6
Em um programa Java, pode ser necessário adicionar um comportamento inteligente a ele, para que ele possa analisar uma determinada situação e tomar o curso de ação mais adequado. 
Qual das opções abaixo é a mais adequada para ajudar a implementar esse recurso?
Ocultar opções de resposta 
1. 
POWER
2. 
IF
Resposta correta
3. 
PRINTF
4. 
LOG
5. 
ECHO
8. Pergunta 8
/0,6
Para aumentar a utilidade de um programa Java para quem o utiliza, podemos permitir ao usuário customizar o funcionamento do programa Java. Isso pode ser feito passando informações para o programa Java à medida que ele solicita essas informações ao usuário. 
Qual das opções listadas abaixo é a mais adequada para implementar esse recurso (solicitar informações ao usuário)?
Ocultar opções de resposta 
1. 
POWER
2. 
SQRT
3. 
SCANNER
Resposta correta
4. 
FOR
5. 
WHILE
9. Pergunta 9
/0,6
Em uma árvore binária, considerando-se as formas de se percorrer os nós, na ordem infixa, deve-se:
Assinale a alternativa que complementa o enunciado.
Ocultar opções de resposta 
1. 
Percorrer a subárvore da direita, em seguida percorrer a subárvore da esquerda e, finalmente, visitar a raiz.
2. 
Percorrer a subárvore da direita, em seguida visitar a raiz e, finalmente, percorrer a subárvore da esquerda.
3. 
Percorrer a subárvore da esquerda, em seguida visitar a raiz e, finalmente, percorrer a subárvore da direita.
Resposta correta
4. 
Percorrer a subárvore da esquerda, em seguida percorrer a subárvore da direita e, finalmente, visitar a raiz.
5. 
Visitar a raiz, em seguida percorrer a subárvore da esquerda e, finalmente, percorrer a subárvore da direita.
10. Pergunta 10
/0,6
Considere que em uma pilha foram aplicados os seguintes comandos:
PUSH (10)
PUSH (5)
PUSH (3)
PUSH (40)
POP ( )
PUSH (11)
PUSH (4)
PUSH (7)
POP ( )
POP ( )
Após a execução dos comandos, o valor no topo da pilha é:
Ocultar opções de resposta 
1. 
11.
Resposta correta
2. 
4.
3. 
7.
4. 
40.
5. 
3.