AV 2 - TOPICOS INTEGRADORES II Conteúdo do exercício

Prévia do material em texto

Conteúdo do exercício
1. Pergunta 1
Observe a árvore na imagem a seguir, e assinale a alternativa que contém o valor correto para a expressão a seguir:
E = (Grau da Árvore) * (Grau de Saída de C) + (Nível de H)
TOPICOS INT.II ADS 25_v1.PNG
1. 
8
2. 
4
3. 
5
4. 
3
5. 
2
2. Pergunta 2
O que será impresso no código a seguir?
topic II ads 2020.1b Q16_v1.PNG
1. 
0 1 2 1 2 3
2. 
1 2 3 1 2 3
3. 
1 2 3 2 3 4
4. 
0 1 0 2 0 3
5. 
0 1 2 3 2 1
3. Pergunta 3
Observe a definição a seguir:
“Arranjos que correspondem ao funcionamento de estruturas do mundo real, como pilha, fila, lista, árvore, grafos ou qualquer estrutura que organize, de forma singular, uma coleção de dados”.
Tal definição se aplica a:
1. 
Tipos abstratos de dados
2. 
Tipos primitivos de dados
3. 
Algoritmos
4. 
Variáveis
5. 
Arrays
4. Pergunta 4
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?
1. 
int tabuleiro [][]=new int[8][8]
2. 
int tabuleiro[][]=new [8][8]
3. 
int tabuleiro=new int[8][8]
4. 
Tabuleiro tab[8][ ] = new Tabuleiro()
5. 
int tabuleiro[8]=new int[8][8]
5. Pergunta 5
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 ”.
1. 
Bubble Sort
2. 
Quick Sort
3. 
Insertion Sort
4. 
Selection Sort
5. 
Merge Sort
6. Pergunta 6
Quantas interfaces do framework collection estão presentes na lista a seguir?
•List
•Queue
•Set
•Deque
1. 
0
2. 
1
3. 
2
4. 
3
5. 
4
7. Pergunta 7
Qual a saída apresentada pelo código a seguir?
topic II ads 2020.1b Q30_v1.PNG
1. 
45
2. 
24
3. 
120
4. 
36
5. 
128
8. Pergunta 8
Qual das alternativas abaixo apresenta a propriedade responsável por guardar o tamanho de um vetor?
1. 
size
2. 
resize
3. 
load
4. 
length
5. 
height
9. Pergunta 9
Sobre algoritmos de ordenação, julgue as afirmativas a seguir:
I.O tempo de ordenação diferencia um algoritmo de outro
II.Dados podem ser trocados numa ordenação
III.Alguns utilizam recursão, outros apenas loops.
IV.O bubble sort inicia as trocas num vetor a partir do segundo elemento da esquerda para direita.
É verdadeiro o que se afirma apenas em:
1. 
I e IV
2. 
II e IV
3. 
I, II e IV
4. 
I, II e III
5. 
II, III e IV
10. Pergunta 10
Quantas das estruturas a seguir são classificadas como estruturas lineares?
•Lista
•Pilha 
•Fila
•Árvore
•Grafo
1. 
2
2. 
3
3. 
4
4. 
5
5. 
1