AV ESTRUTURA DE DADOS 10 2016 LENIVALDO

Prévia do material em texto

22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/4
CCT0260_AV_201501010425 » ESTRUTURA DE DADOS  Avaliação: AV
Aluno: 201501010425 ­ LENIVALDO GONZAGA REIS
Professor: SERGIO DE OLIVEIRA SANTOS Turma: 9001/AA
Nota da Prova: 8,0    Nota de Partic.: 2     Av. Parcial.: 2     Data: 17/06/2016 14:30:14 (F)
  1a Questão (Ref.: 58563) Pontos: 1,0  / 1,0
Como é a lógica do LIFO?
Resposta: A lógica LIFO (Last In First Out) é utilizada em estruturas do tipo Pilha onde o último a entrar esrá o
primeiro a sair.
Gabarito: O primeiro que entra na pilha é o último que sai.
  2a Questão (Ref.: 705040) Pontos: 1,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: Uma das vantagens consiste em não haver necessidade de definir qual será o espaço que será
utilizado conforme os dados sejam inseridos. Uma outra vantagem está relacionada com o fato de não existir
risco de faltar espaço para o mesmo armazenamento. Quando não se implementa existe o riso de sobrar ou
faltar espaço, prejujudicando a utilização do propgrama ou ocupando espaço desnecessário.
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
  3a Questão (Ref.: 95244) Pontos: 1,0  / 1,0
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).
I, III, IV e V.
II, IV e V.
  I, II e III.
I, III e V.
II, III, IV e V.
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
 Gabarito Comentado.
  4a Questão (Ref.: 28144) Pontos: 1,0  / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de
funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e
marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return ­1;
}
Retorna o valor de vl se o valor n foi encontrado.
Retorna ­1 se o valor de n foi encontrado.
  Retorna a posição de v se o valor vl foi encontrado.
Retorna ­1 se o valor de vl estiver dentro de v.
Resulta em erro, se o valor de vl não estiver dentro de v.
 Gabarito Comentado.
  5a Questão (Ref.: 232823) Pontos: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
A struct é sempre definida dentro da main.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
Cada elemento da struct  é chamado componente.
 Gabarito Comentado.
  6a Questão (Ref.: 27785) Pontos: 1,0  / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
  É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
 Gabarito Comentado.
  7a Questão (Ref.: 19681) Pontos: 0,5  / 0,5
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
 Gabarito Comentado.
  8a Questão (Ref.: 19675) Pontos: 0,5  / 0,5
No contexto de estrutura de dados, uma pilha é:
  um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade
denominada topo.
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
uma lista do tipo LILO.
uma lista do tipo FIFO.
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as
operações de remoção são realizadas em outra extremidade.
 Gabarito Comentado.
  9a Questão (Ref.: 28116) Pontos: 0,5  / 0,5
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover
os elementos a sua frente, é chamada de:
Matriz
  Fila
Bolha
Pilha
Struct
 Gabarito Comentado.
  10a Questão (Ref.: 605721) Pontos: 0,5  / 0,5
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
Em geral, marca­se o último elemento com um ponteiro de valor NULL.
  Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
Período de não visualização da prova: desde 08/06/2016 até 21/06/2016.