AV Estrutura de Dados 2016

Prévia do material em texto

22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/3
CCT0260_AV_201509136983 » ESTRUTURA DE DADOS  Avaliação: AV
Aluno: 201509136983 ­ MARCELO DE LIMA
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9003/AC
Nota da Prova: 5,0    Nota de Partic.: 0,5     Av. Parcial.: 2     Data: 17/06/2016 19:28:02 (F)
  1a Questão (Ref.: 58562) Pontos: 1,0  / 1,0
Qual a diferença entre pilha e fila?
Resposta: Na pilha os dados seguem a ordem de entrada/saída denominada de LIFO (last in first out), ou seja,
o último dado que entra é o primeiro que sai. Por outro lado, na fila os dados seguem a ordem de entrada/saída
denominada de FIFO (first in first out), ou seja, o primeiro dado que entra é o primeiro que sai.
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa
lógica é chamada de FIFO.
  2a Questão (Ref.: 705040) Pontos: 0,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: Maior rapidez de localização e acesso dos dados.
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
  3a Questão (Ref.: 27760) Pontos: 1,0  / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Lista encadeada, vetores, algoritmos.
Algoritmos, lista ordenada, vetores.
  Grafos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
 Gabarito Comentado.
  4a Questão (Ref.: 28144) Pontos: 0,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.
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/3
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return ­1;
}
Resulta em erro, se o valor de vl não estiver dentro de v.
  Retorna ­1 se o valor de n foi encontrado.
Retorna ­1 se o valor de vl estiver dentro de v.
  Retorna a posição de v se o valor vl foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
 Gabarito Comentado.
  5a Questão (Ref.: 597984) Pontos: 1,0  / 1,0
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras
estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda
que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de
forma correta a media 6.0 para o quarto elemento deste vetor.
  vet[3].media=6.0;
aluno[10]=6.0;
aluno[3].media=6.0;
aluno[3].10=6.0;
vet[3].aluno=6.0;
  6a Questão (Ref.: 758225) Pontos: 0,0  / 1,0
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse
utilizada busca sequencial, respectivamente, seria de:
  10 e 1024
9 e 9
1024 e 512
10 e 10
  9 e 10
 Gabarito Comentado.
  7a Questão (Ref.: 591838) Pontos: 0,5  / 0,5
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré­definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Linear Não Sequencial
  Lista Linear Sequencial
Lista Linear Não Alocada
Lista Linear de Alocação de Memória
Lista Não Linear
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/3
  8a Questão (Ref.: 95236) Pontos: 0,5  / 0,5
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
Da localidade de referência.
  Last In First Out (LIFO).
First In First Out (FIFO).
Da indiferença.
De dividir para conquistar.
 Gabarito Comentado.
  9a Questão (Ref.: 27628) Pontos: 0,5  / 0,5
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende
todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com
atendimento prioritário. Nessa situação,
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
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, adota o esquema lista duplamente encadeada de organização de dados.
Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
  Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
  10a Questão (Ref.: 28119) Pontos: 0,5  / 0,5
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento
simplesmente ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista
duplamente encadeada?
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente
encadeada aponta para mais de um nó.
  Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
 Gabarito Comentado.
Período de não visualização da prova: desde 08/06/2016 até 21/06/2016.