estruturas de dados

Prévia do material em texto

27/11/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 1/4
 
Avaliação: CCT0260_AV_201504739728 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201504739728 ­ EDUARDO SILVA DE SANTANA
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9002/AB
Nota da Prova: 7,0    Nota de Partic.: 2   Av. Parcial 2  Data: 12/11/2015 19:17:35
  1a Questão (Ref.: 201505518743) Pontos: 1,5  / 1,5
Em relação a estrutura de dados, o que caracteriza uma lista encadeada?
Resposta: Lista encandeada é caracterizada pela criação de ponteiros, lingando cada elemento da lista por um
link "endereço". Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
  2a Questão (Ref.: 201504862894) Pontos: 0,5  / 1,5
const int TAMMAX = 100;
struct TipoLista{
int qtde; // descritor que representa a quantidade de elementos na lista
int elemt[TAMMAX];
};
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial.
Construa um procedimento para adicionar um dado no final da lista.
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for
necessário.
Resposta: void addFinal(TipoLista &L){ if L.qtde == TAMMAX{ cout<<"Lista Cheia"; } else for i=0; i<TAMMAX;
i++{ L.qtde[i]=L.elemt[]; cout<<L.elemt[i]; } }
Gabarito:
void addFinalLista ( TipoLista &lista, int dado ){
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; }
else{ lista.elemt[lista.qtde] = dado;
         lista.qtde++;
         cout << "Dado adicionado com sucesso.";
} }
27/11/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 2/4
  3a Questão (Ref.: 201505518785) Pontos: 0,5  / 0,5
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução
assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas filas.
  Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos duas pilhas.
  4a Questão (Ref.: 201505455368) Pontos: 0,5  / 0,5
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza­se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica tem como principal elemento:
  As funções
As Estruturas de Dados
Os Grafos
As Filas
Os Vetores
  5a Questão (Ref.: 201504841308) Pontos: 0,5  / 0,5
Qual das seguintes estruturas de dados é classificada como heterogênea?
Pilha
  Registro
Vetor
Loop
Fila
  6a Questão (Ref.: 201505571925) Pontos: 0,5  / 0,5
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
1024 e 512
27/11/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 3/4
9 e 10
9 e 9
10 e 10
  7a Questão (Ref.: 201504833381) 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:
tanto o sistema I, quanto o II, adotam o esquema vetor 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 FIFO.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
  8a Questão (Ref.: 201505079686) Pontos: 0,5  / 0,5
Na pequena pizzaria de Dom Leopoldo os pedidos são anotados em uma planilha e assim que montam um lote
com 5 pizzas, as entregas começam. As pizzas são organizadas no veículo de entrega respeitando a ordem da
entrega, ou seja, a 1a. pizza a ser entregue fica na frente de todas e assim, sucessivamente. Dessa forma, a
última pizza a ser entregue ficará no final do veículo, após todas as outras pizzas. Qual a estrutura de dados é
mais adequada para modelar a organização das pizzas no veículo de entrega ?
árvore
grafo
fila
  pilha
lista
  9a Questão (Ref.: 201505430119) Pontos: 1,0  / 1,0
Pode­se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão:
Atendimento de processos requisitados a um sistema operacional.
Buffer para gravação de dados em mídia.
O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser
pressionada.
Agora analise as seguintes afirmativas:
 I­ Uma fila guarda a ordem direta em que os elementos foram armazenados.
 II­ Uma fila guarda a ordem reversa em que os elementos foram armazenados.
 III­ O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o primeiro a
sair".
IV­ O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o primeiro a
sair".
 Marque a alternativa correta:
Apenas a IV está correta
  I e IV estão corretas
II e Iv estão corretas
I e III estão corretas
II e III estão corretas
27/11/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 4/4
  10a Questão (Ref.: 201505419421) Pontos: 1,0  / 1,0
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
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.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.