Estrutura de dados AV 2015

Prévia do material em texto

25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/5
Avaliação: CCT0260_AV_201503107711 » ESTRUTURA DE DADOS       Tipo de Avaliação: AV
Aluno: 201503107711 ­ NILVER JORDÃO DE SOUZA
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9003/AA
Nota da Prova: 2,5   Nota de Partic.: 0     Data: 13/11/2015 19:59:58 (F)
O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0.
  1a Questão (Ref.: 49057) Pontos: 0,0  / 1,5
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo.
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente
feita pelo usuário.
Resposta:
Gabarito:
struct ClienteBanco{
    string nome;
    string cpf;
    int rg;
    int numConta;
    double saldo;
};
ClienteBanco cliente;
cin >> cliente.nome;
cin >> cliente.cpf;
cin >> cliente.rg;
cin >> cliente.saldo;
  2a Questão (Ref.: 49194) Pontos: 0,0  / 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
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/5
necessário.
Resposta:
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.: 705085) Pontos: 0,0  / 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 duas pilhas.
  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 filas.
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 uma fila e uma pilha.
  4a Questão (Ref.: 610540) Pontos: 0,0  / 0,5
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo
dessa função:
int func (int &a, int b);
  int func (int a, int &b);
  void func (int &a, int &b);
void func (int a, int &b);
int func (&int, int);
  5a Questão (Ref.: 27608) Pontos: 0,0  / 0,5
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/5
Qual das seguintes estruturas de dados é classificada como heterogênea?
Loop
  Registro
Vetor
  Pilha
Fila
 Gabarito Comentado.
  6a Questão (Ref.: 28035) Pontos: 0,5  / 0,5
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que
contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja­se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método
de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata­se do método de ordenação denominado:
Heapsort
  Seleção
Quicksort
Inserção
Bolha
 Gabarito Comentado.
  7a Questão (Ref.: 19681) Pontos: 0,0  / 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 LIFO de organização de dados.
  o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
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 FIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
 Gabarito Comentado.
  8a Questão (Ref.: 566567) Pontos: 0,0  / 0,5
Sabe­se  que  Push()  coloca  um  elemento  na  pilha,  Pop()  remove  um  elemento  da  pilha  e  Top()  exibe  o
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/5
elemento que se encontra no topo.
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo.
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18
13
  8
  23
15
18
 Gabarito Comentado.
  9a Questão (Ref.: 616418) Pontos: 1,0  / 1,0
Usa­se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas
operações de remoção e inserção podemos afirmar que:
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o
algoritmo LIFO.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto
não afetará a estrutura.
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
  A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada.
A solução é o uso da fila circular.
  10a Questão (Ref.: 233065) Pontos: 1,0  / 1,0
Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
  usa o critério LIFO e é implementada usando­se listas encadeadas.
usa o critério FIFO, visto que é dinâmica.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
insere­se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
é recomendada para qualquer tipo de aplicação em que insere­se no final e retira­se do
início.
 Gabarito Comentado.
Observação: Estou ciente de que ainda existe(m) 2 questão(ões) não respondida(s) ou salva(s) no sistema, e que mesmo
assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 13/11/2015 20:02:32
25/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 5/5
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.