AV2- Tópicos Integradores II (Ads) - 20211 B

Prévia do material em texto

1. Pergunta 1
/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 – 15 – 5 – 9 – 13 - 21
2. 
5 – 9 – 7 – 13 – 21 – 15 - 11
3. 
5 – 7 – 9 – 11 – 13 – 15 - 21
4. 
21 – 13 – 15 – 9 – 5 – 7 - 11
5. 
11 – 7 – 5 – 9 – 15 – 13 - 21.
Resposta correta
2. Pergunta 2
/0,6
Sobre o conceito de pilha, podemos dizer que ela armazena os valores no formato:
Ocultar opções de resposta 
1. 
FEFO.
2. 
FIFO.
3. Incorreta: 
FILA.
4. 
LEFO.
5. 
LIFO.
Resposta correta
3. Pergunta 3
/0,6
Marque a que corresponde à definição do seguinte algoritmo de ordenação: 
“ busca no vetor o menor valor entre todos os elementos de um segmento não ordenado, e o insere na primeira posição disponível após a verificação ”.
Ocultar opções de resposta 
1. 
Bubble Sort
2. 
Quick Sort
3. 
Merge Sort
4. 
Selection Sort
Resposta correta
5. 
Insertion Sort
4. Pergunta 4
/0,6
De acordo com os conceitos vistos sobre Pilhas, observe o código a seguir e assinale a alternativa que apresenta o conteúdo da pilha após a última instrução.
Pilha p = new Pilha();
p.push(“C”);
p.push(“A”);
p.push(“M”);
p.pop( );
p.push(“B”);
p.push(“E”);
p. pop( );
p. pop( );
p.push(“L”);
p.push(“O”);
Ocultar opções de resposta 
1. 
[CAM]
2. 
[CAMBELO]
3. 
[CABELO]
4. 
[CAMELO]
5. 
[CALO]
Resposta correta
5. Pergunta 5
/0,6
Sobre o conceito de filas, podemos dizer que sua organização é definida como:
Ocultar opções de resposta 
1. 
FILA.
2. 
LIFO.
3. 
LEFO.
4. 
FEFO.
5. 
FIFO.
Resposta correta
6. Pergunta 6
/0,6
Analise a seguinte árvore binária: 
TOPICOS INT.II ADS 13_v1.PNG
Qual alternativa representa o percurso em pós-ordem?
Ocultar opções de resposta 
1. 
18 – 25 – 39 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 51
2. 
18 – 25 – 21 – 39 – 48 – 43 – 30 – 69 – 77 – 72 – 88 – 96 – 91 – 86 – 51
Resposta correta
3. 
18 – 21 – 25 – 30 – 39 – 43 – 48 – 69 – 72 – 77 – 86 – 88 – 91 – 96 – 51
4. 
18 – 25 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 39 – 51
5. Incorreta: 
18 – 25 – 21 – 39 – 48 – 43 – 69 – 77 – 72 – 88 – 96 – 91 – 30 – 86 – 51
7. Pergunta 7
/0,6
O que será impresso no código a seguir? 
int i, j;
               int[][] mat = new int[3][2];
               for (i = 0; i <= 2; i++) {
                              for (j = 0; j <= 1; j++) {
                                              mat[i][j] = i + j;
                              }
               }
               for (i = 0; i <= 1; i++) {
                              for (j = 0; j <= 2; j++) {
                                              System.out.print(mat[j][i]);
                              }
               }
Ocultar opções de resposta 
1. Incorreta: 
1 2 3 2 3 4
2. 
0 1 0 2 0 3
3. 
1 2 3 1 2 3
4. 
0 1 2 3 2 1
5. 
0 1 2 1 2 3
Resposta correta
8. Pergunta 8
/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. 
HEAP e POP
4. 
PUSH e PULL
5. 
PULL e POP
9. Pergunta 9
/0,6
Sabendo que um tabuleiro de damas 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. 
Tabuleiro tab[8][ ] = new Tabuleiro()
3. 
int tabuleiro [][]=new int[8][8]
Resposta correta
4. 
int tabuleiro[8]=new int[8][8]
5. Incorreta: 
int tabuleiro=new int[8][8]
10. Pergunta 10
/0,6
Os grafos são estruturas interligadas que funcionam como um conjunto de elementos e representam uma ligação ou caminho. Funcionam também como uma topologia de rede anel, estrela ou line, como um exemplo clássico de entregas em pontos específicos em um determinado território, como cidade, bairro, estado ou país. Seus principais elementos são:
Ocultar opções de resposta 
1. 
vértices e arestas
Resposta correta
2. 
vértices e índices
3. 
índices e arcos
4. 
arestas e arcos
5. 
arestas e índices