AV 2 - Tópicos Integradores II ADS

Prévia do material em texto

Tópicos Integradores II (Ads 
AV2 
Nota final ---4,8/6 
Tentativa 1 Enviado: 06/06 
Conteúdo do exercício 
1. Pergunta 1 
/0,6 
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.  
4 
2. 
2 
3. 
8 
Resposta correta 
4. 
3 
5. 
5 
 Pergunta 2 
/0,6 
Observe o código abaixo. Marque a alternativa que apresenta o conteúdo do vetor após 
a execução do código. 
 
topic II ads SUB 2019.2b Q8_v1.PNG 
 
1.  
[0,1,2,3,4] 
2. 
[1,2,3,6,9] 
3. 
[1,1,1,1,1] 
Resposta correta 
4. 
[1,2,3,4,5] 
5. 
[0,0,0,0,0] 
 Pergunta 3 
/0,6 
O que será impresso no código a seguir? 
 
topic II ads 2020.1b Q16_v1.PNG 
 
1.  
0 1 2 3 2 1 
2. 
1 2 3 2 3 4 
3. 
1 2 3 1 2 3 
4. 
0 1 2 1 2 3 
Resposta correta 
5. 
0 1 0 2 0 3 
 Pergunta 4 
/0,6 
Quantos tipos primitivos de dados são listados a seguir? 
•int 
•short 
•String 
•char 
•double 
1.  Incorreta: 
3 
2. 
5 
3. 
4 
Resposta correta 
4. 
2 
5. 
1 
 Pergunta 5 
/0,6 
Sobre o conceito de filas, podemos dizer que sua organização é definida como: 
1.  
FIFO. 
Resposta correta 
2. 
LIFO. 
3. 
LEFO. 
4. 
FEFO. 
5. 
FILA. 
 Pergunta 6 
/0,6 
Marque a alternativa que corresponde à operação de remoção do elemento do início de 
uma fila. 
1.  
deQueue( ) 
Resposta correta 
2. 
seek ( ) 
3. 
peek ( ) 
4. 
delete ( ) 
5. 
Queue( ) 
 Pergunta 7 
/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: 
1.  
HEAP e POP 
2. 
Base e Topo 
3. 
PUSH e POP 
Resposta correta 
4. 
PULL e POP 
5. 
PUSH e PULL 
 Pergunta 8 
/0,6 
Sobre o conceito de pilhas, podemos dizer que sua organização é definida como: 
1.  
LIFO. 
Resposta correta 
2. 
FIFO. 
3. 
LEFO. 
4. 
FILA. 
5. 
FEFO. 
 Pergunta 9 
/0,6 
Como estruturas interligadas, os grafos apresentam algumas variações: grafos 
orientados, bipartidos, regulares, entre outros. Que nome se dá ao grafo que possui 
arestas valoradas? 
1.  
Ligado 
2. 
Ponderado 
Resposta correta 
3. 
Bipolar 
4. 
Orientado 
5. 
Trivial 
 Pergunta 10 
/0,6 
Sobre algoritmos de busca, marque a afirmativa correta: 
1. 
O método sequencial melhorado só ordena os valores até certo ponto do vetor. 
2. 
O método de busca binária particiona uma estrutura ordenada, iniciando no 
elemento do meio. 
Resposta correta 
3. Incorreta: 
Ordenação sequencial realiza o deslocamento item a item do vetor. 
4. 
As trocas dos elementos são realizadas utilizando matrizes. 
5. 
Inserção direta faz pesquisa em dois segmentos do vetor.