Tópicos Integradores II AV2

Prévia do material em texto

Tópicos Integradores II (Ads) - 20211.B
AV2
1. 
1. 
2. Pergunta 1
/0,6
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento.
Essas operações são conhecidas como: 
Ocultar opções de resposta 
1. 
Base e Topo
2. 
PUSH e POP
Resposta correta
3. 
PULL e POP
4. 
HEAP e POP
5. 
PUSH e PULL
3. Pergunta 2
/0,6
Foi feito um percurso em pré-ordem na árvore binária a seguir.
Marque a alternativa que apresenta a sequência correta de nós visitados.
TOPICOS INT.II ADS 28_v1.PNG
Ocultar opções de resposta 
1. 
11 – 7 – 5 – 9 – 15 – 13 - 21.
Resposta correta
2. 
5 – 7 – 9 – 11 – 13 – 15 - 21
3. 
5 – 9 – 7 – 13 – 21 – 15 - 11
4. Incorreta: 
11 – 7 – 15 – 5 – 9 – 13 - 21
5. 
21 – 13 – 15 – 9 – 5 – 7 - 11
4. Pergunta 3
/0,6
Admita a seguinte estrutura de nó de uma lista simplesmente encadeada:
public class No { int chave ; No proximo ; }Admita agora a seguinte declaração de uma variável do tipo nó:
no novo = new No ( ) ;Qual das alternativas a seguir traz uma operação válida sobre essa variável?
Ocultar opções de resposta 
1. 
no.proximo = new No( );
Resposta correta
2. Incorreta: 
no.proximo = -10
3. 
no.chave = new int;
4. 
no.proximo = new No;
5. 
no.chave = "5";
5. Pergunta 4
/0,6
Considerando o conteúdo estudado sobre matrizes, é correto afirmar que a forma correta de inserir dados na matriz, na linguagem de programação Java, é:
Ocultar opções de resposta 
1. 
matriz[linha][coluna]==valor;
2. 
matriz[linha][coluna]!=valor;
3. 
matriz[linha][coluna]=valor;
Resposta correta
4. 
matriz[coluna][linha]<>valor;
5. 
matriz[linha][coluna]<- valor;
6. Pergunta 5
/0,6
Analise o código a seguir e, com base nos estudos sobre grafos, assinale a alternativa que contém a linha que contém comandos que devem ser inseridos no construtor:
class Grafo{      
               private Vertice nos [];
               private int matriz [] [];
               public Grafo (Vertice nosaux []){
                              ...
}
}
Ocultar opções de resposta 
1. 
nos = nos; matriz = new int [nos.length] [nos.length];
2. 
nosaux = nosaux; matriz = new int [nosaux.length] [nosaux.length];
3. 
nos = nosaux; matriz = new int [10] [10];
4. 
noaux = nos; matriz = new int [nos.length] [nos.length];
5. 
nos = nosaux; matriz = new int [nosaux.length] [nosaux.length];
Resposta correta
7. Pergunta 6
/0,6
Sabendo que um tabuleiro de xadrez possui formato 8x8, qual dos comandos a seguir poderia ser utilizado para criar uma matriz que pudesse representar um tabuleiro no computador?
Ocultar opções de resposta 
1. 
int tabuleiro[][]=new [8][8]
2. 
int tabuleiro[][]=new int[8][8]
Resposta correta
3. 
int tabuleiro=new int[8][8]
4. 
Tabuleiro tab[8][ ] = new Tabuleiro()
5. 
int tabuleiro[8]=new int[8][8]
8. Pergunta 7
/0,6
Quantas interfaces do framework collection estão presentes na lista a seguir?
•List
•Queue
•Set
•Deque
Ocultar opções de resposta 
1. 
2
2. 
4
Resposta correta
3. 
1
4. Incorreta: 
3
5. 
0
9. Pergunta 8
/0,6
Sobre o conceito de filas, podemos dizer que sua organização é definida como:
Ocultar opções de resposta 
1. 
LIFO.
2. 
FILA.
3. 
FIFO.
Resposta correta
4. 
LEFO.
5. 
FEFO.
10. Pergunta 9
/0,6
Estude atentamente o código a seguir:
deciframe.PNG
Sabendo que a chamada da função "deciframe" foi feita com os parâmetros recebendo os valores abaixo, o que ela retornaria?
v[8] = {0, 2, 4, 6, 8, 10, 20, 100}
tam = 8
e = -6
Ocultar opções de resposta 
1. 
-1.
Resposta correta
2. 
6.
3. 
0.
4. Incorreta: 
4.
5. 
3.
11. Pergunta 10
/0,6
No princípio da comunicação humana, classificávamos nossas trocas de informações em letras, números, sons e escrita. Na tentativa de usar essas classificações da comunicação, na computação, temos os ________________ , uma forma do ___________________ comunicar-se com o ___________________. A alternativa que completa corretamente as lacunas é:
Ocultar opções de resposta 
1. Incorreta: 
Tipos abstratos de dados – programador – computador
2. 
Tipos abstratos de dados – programador – disco rígido
3. 
Algoritmos – processador – disco rígido
4. 
Tipos primitivos de dados – disco rígido – processador
5. 
Tipos primitivos de dados – programador – computador