AV_estrutura_de_dados_2015.3

Prévia do material em texto

25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/5
Avaliação:   ESTRUTURA DE DADOS       Tipo de Avaliação: AV
Aluno
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9001/AA
Nota da Prova: 5,0   Nota de Partic.: 1,5     Av. Parcial.:2  
  1a Questão (Ref.: 243164) Pontos: 1,2  / 1,5
        Considere  uma  lista  não  ordenada  de  códigos  espiões  usados  por  Sherlock  Silva.
Ajude­o  a  encontrar  um determinado  código c,  realizando  uma  busca  de  acordo  com o
seguinte protótipo:
                                    int pesquisar(int v[ ], int c, int n);
Note :  v é o vetor de códigos, c é o código a ser procurado e n é a quantidade de códigos
existentes em v.
Resposta: int pesquisar(int v[], int c, int n){ for(int i=0; i<= n;i++){ if (v[i].valor == c){ return i; } } }
Gabarito:   
  2a Questão (Ref.: 49194) Pontos: 1,3  / 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.
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/5
Resposta: void adicionafim(TipoLista &lista, int dado ){ if (lista.qtde == TAMMAX){ cout<< "Lista cheia" } else
lista.elemt[lista.qde] = dado; lista.qtde++; cout<< "valor adicionado" }
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.";
} }
  3a Questão (Ref.: 237260) Pontos: 0,5  / 0,5
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I  Algumas  aplicações  da  estrutura  de  dados  grafo  são:  Diagrama  de  Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III  A  Fila  é  uma  estrutura  não  linear  e  a  inserção  de  um  elemento  acontece  ao
final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená­
la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
  I e V são verdadeiras 
I , II e IV são verdadeiras 
II E IV são verdadeiras 
III e V são verdadeiras 
II e V são verdadeiras 
 Gabarito Comentado.
  4a Questão (Ref.: 267928) Pontos: 0,5  / 0,5
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/5
 
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê­las.
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
  O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
 Gabarito Comentado.
  5a Questão (Ref.: 27608) Pontos: 0,5  / 0,5
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
Fila
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/5
  Registro
Pilha
Loop
 Gabarito Comentado.
  6a Questão (Ref.: 27785) Pontos: 0,0  / 0,5
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
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.
  É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
  Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
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.
 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:
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.
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.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
 Gabarito Comentado.
  8a Questão (Ref.: 95240) Pontos: 0,5  / 0,5
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
PUSH e PULL;
  PUSH e POP.
PULL e POP;
Base e Topo;
HEAP e POP;
 Gabarito Comentado.
  9a Questão (Ref.: 27620) Pontos: 0,0  / 1,0
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações:
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 5/5
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) será?
5
0
  6
  9
15
 Gabarito Comentado.
  10a Questão (Ref.: 733910) Pontos: 0,0  / 1,0
Estava  um  aluno  estudando  Lista  Simplesmente  Encadeada  quando  encontrou    em  um  site  a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas
opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo  que a
operação fosse realizada.
 
 struct nodo
{
  int info;
  struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
  nodo *temp = new nodo;
  ...
  temp­>info = valor;    
  temp­>prox = ptr; 
  return temp;         
}
RemoveNo
BuscaNaLista
  InsereNoFrente
  InsereNoFim
ListaNo
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.