Tópicos Integradores II AV2

Prévia do material em texto

Tópicos Integradores II (Ads) - 20211.B
AV2
1. Pergunta 1
/0,6
Seja o seguinte vetor, ordenado de forma ascendente:
topic II ads 2020.1b Q25_v1.PNG
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para queo valor 80 seja encontrado?
Ocultar opções de resposta 
1. 
6
2. 
4
3. 
3
Resposta correta
4. 
5
5. 
2
2. Pergunta 2
/0,6
Sobre o conceito de pilhas, podemos dizer que sua organização é definida como:
Ocultar opções de resposta 
1. 
FEFO.
2. 
LIFO.
Resposta correta
3. 
FIFO.
4. 
FILA.
5. 
LEFO.
3. Pergunta 3
/0,6
Assinale a alternativa que possui o código que imprimiria a diagonal principal de uma matriz 3x3.
Ocultar opções de resposta 
1. 
for (i = 0; i <= 2; i++) {
        for (j = 0; j <= 2; j++) {
             if(i == j)   
System.out.println(mat[i][j]);
        }
    }
Resposta correta
2. 
 for (i = 0; i < 3; i++) {
        for (j = 0; j <= 3; j++) {
             mat[i][j] = i + j;
        }
    }
3. 
for (i = 0; i = 2; i++) {
        for (j = 0; j = 2; j++) {
             System.out.println(mat[i][j]);
        }
    }
4. 
for (i = 0; i <= 2; i++) {
        for (j = 0; j <= 2; j++) {
            if(i > j) 
System.out.println(mat[i][j]);
        }
    }
5. 
for (i = 0; i <= 2; i++) {
        for (j = 0; j <= 2; j++) {
             System.out.println(mat[i][j]);
        }
    }
4. Pergunta 4
/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. 
5 – 9 – 7 – 13 – 21 – 15 - 11
2. 
11 – 7 – 15 – 5 – 9 – 13 - 21
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
5. Pergunta 5
/0,6
Sobre o conceito de pilhas, podemos dizer que sua organização é definida como:
Ocultar opções de resposta 
1. 
LIFO.
Resposta correta
2. 
LEFO.
3. 
FEFO.
4. 
FILA.
5. 
FIFO.
6. Pergunta 6
/0,6
O que será impresso no código a seguir?
topic II ads 2020.1b Q16_v1.PNG
Ocultar opções de resposta 
1. 
1 2 3 2 3 4
2. 
0 1 0 2 0 3
3. 
0 1 2 3 2 1
4. 
0 1 2 1 2 3
Resposta correta
5. 
1 2 3 1 2 3
7. Pergunta 7
/0,6
Sabendo que um tabuleiro de jogo da velha possui formato 3x3, 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. 
Tabuleiro tab[3] = new Tabuleiro()
2. Incorreta: 
int tabuleiro=new int[3][3]
3. 
int tabuleiro[][]=new [3][3]
4. 
int tabuleiro[][]=new int[3][3]
Resposta correta
5. 
int tabuleiro[]=new int[3]
8. Pergunta 8
/0,6
Sobre algoritmos de busca pode-se afirmar que a busca...
Mostrar opções de resposta 
9. Pergunta 9
/0,6
Considere que em uma pilha foram definidos 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 elementos armazenados na pilha são respectivamente:
Ocultar opções de resposta 
1. Incorreta: 
7 e 40
2. 
11 e 29
Resposta correta
3. 
4 e 25
4. 
11 e 80
5. 
4 e 44
10. Pergunta 10
/0,6
Observe a seguinte definição: 
“função que chama a si própria, recebendo um argumento e repassando o mesmo argumento tratado, e com um critério de parada dentro de si”
Podemos afirmar que se trata de:
Ocultar opções de resposta 
1. 
Regressão
2. 
Refração
3. 
Reversão
4. 
Recursão
Resposta correta
5. 
Integração