Avaliando o Aprendizado - Desenvolvimento de Software-1

Prévia do material em texto

/////////////////////// Prova A1 /////////////////////////////////////////////////////// 
 1a Questão (Ref.: 201602459313) Fórum de Dúvidas (1) Saiba (1) 
 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e 
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um 
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e 
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o 
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo 
princípio LIFO (last in first out). 
 
 
II, III, IV e V. 
 I, II e III. 
 
I, III e V. 
 
I, III, IV e V. 
 
II, IV e V. 
 
 Gabarito Comentado 
 
 
 2a Questão (Ref.: 201602983098) Fórum de Dúvidas (1) Saiba (1) 
 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais 
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de 
aluno da turma. 
 
 Fila 
 Árvore 
 Grafo 
 Lista 
 Pilha 
 
 
 
 3a Questão (Ref.: 201602983090) Fórum de Dúvidas (1) Saiba (1)