AV 1 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS

Prévia do material em texto

AV 1 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E 
ESTRUTURA DE DADOS 
Questão 1 
Nota: Não gerada 
De acordo com as regras de Inserção de elementos em uma fila, qual a 
maneira correta de se fazer a inserção? 
Alternativas 
 1 - Sempre no começo; 
 2 - Sempre no final; 
 3 - Ordem aleatória; 
 4 - Sempre no meio; 
 5 - Depois do primeiro elemento; 
Sua resposta 
2 - Sempre no final; 
Questão 2 
Nota: Não gerada 
Com relação a lista do tipo LIFO(Last In First Out - Pilha) podemos afirmar: 
 
1. sempre haverá maior número de posições perdidas que lista linear 
2. overflow ocorrerá quando fim for igual a n 
3. overflow somente ocorrerá quando topo for igual a n 
4. Vetor “em forma de círculo” onde V[1] segue V[n - 1] 
Alternativas 
 1 - A alternativas 1-2-3 estão corretas 
 2 - Somente a alternativa 1 é correta 
 3 - Nenhuma é verdadeira 
 4 - A alterantivas 1 e 3 estão corretas 
 5 - Somente uma é verdadeira 
Sua resposta 
5 - Somente uma é verdadeira 
Questão 3 
Nota: Não gerada 
Assinale a alternativa correspondente a “Solicita ao computador um espaço de 
memória para trabalhar”: 
Alternativas 
 1 - 
então P↑.PROX↑.ANT := P; 
 2 - P↑.ANT :=Λ L; 
 3 - P↑.PROX :=Λ L; 
 4 - aloc P; 
 5 - P↑.ANT := REF; 
Sua resposta 
4 - aloc P; 
Questão 4 
Nota: Não gerada 
Para inserir dados em uma fila é preciso que o elemento seja inserido sempre: 
Alternativas 
 1 - Após o primeiro elemento da fila, desde que ele não ultrapasse a 
dimensão máxima da fila. 
 2 - Após o ultimo elemento da fila, desde que ele não ultrapasse a 
dimensão máxima da fila. 
 3 - Após o primeiro elemento da fila 
 4 - No meio da fila. 
 5 - Nenhuma das alternativas anteriores 
Sua resposta 
2 - Após o ultimo elemento da fila, desde que ele não ultrapasse a dimensão 
máxima da fila. 
Questão 5 
Nota: Não gerada 
Em algoritmos e estruturas de dados na estrutura de pilha, percebemos que 
podem ocorrer OVERFLOW E UNDERFLOW no momento que estamos 
trabalhando com os elementos. Assinale a alternativa correta que descreva 
"OVERFLOW" e "UNDERFLOW" respectivamente. 
Alternativas 
 1 - Pilha Vazia: ao tentar inserir mais um elemento na estrutura e ela não 
possui mais espaço. Pilha Cheia: ao tentar remover um elemento da 
estrutura e esta não possui nenhum elemento. 
 2 - Pilha Cheia: ao tentar inserir mais um elemento na estrutura e ela não 
possui mais espaço. Pilha Vazia: ao tentar remover um elemento da 
estrutura e esta não possui nenhum elemento. 
 3 - Pilha Vazia: ao tentar inserir mais um elemento na estrutura e ela tem 
mais espaço. Pilha Cheia: ao tentar remover um elemento da estrutura e 
esta não possui nenhum elemento. 
 4 - Topo da Pilha: Ainda é possível inserir mais um elemento. Base da 
Pilha: ainda existe um elemento. 
 5 - Nenhuma das alternativas anteriores 
Sua resposta 
2 - Pilha Cheia: ao tentar inserir mais um elemento na estrutura e ela não 
possui mais espaço. Pilha Vazia: ao tentar remover um elemento da estrutura e 
esta não possui nenhum elemento. 
 
 
 
CENTR@LNET