AV1_estrutura de dados 2014.4

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV_xxxxxxxxx » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: xxxxxxxxxxxxxxxxxxxx 
Professor: GELLARS MARIA DA SILVEIRA TAVARES Turma: 9001/AA 
Nota da Prova: 6,0 Nota de Partic.: 2 Data: 06/03/2015 
 
 
 1a Questão (Ref.: 201310147042) Pontos: 1,5 / 1,5 
Qual a diferença entre pilha e fila? 
 
 
Resposta: Pilha segue o metodo LIFO, pois o ultimo a entrar nela(topo) sera o primeiro a sair.Ja a fila, usa o 
metodo FIFO, pois o primeiro a chegar sera o primeiro a sair 
 
 
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.: 201310137537) 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; 
 
 
 
 3a Questão (Ref.: 201310654676) Pontos: 0,5 / 0,5 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 I, II, III e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
 I, II e V são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 
 
 
 4a Questão (Ref.: 201310116071) Pontos: 0,5 / 0,5 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
inclusão 
 overflow 
 
remoção 
 
ordenação 
 
underflow 
 
 
 
 5a Questão (Ref.: 201310166265) Pontos: 0,5 / 0,5 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está 
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) 
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com 
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca 
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a 
busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 
 
linear. 
 
por contagem. 
 
por comparação. 
 binária. 
 
randômica. 
 
 
 
 6a Questão (Ref.: 201310116509) Pontos: 0,0 / 0,5 
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
int i, j, aux; 
for (j = 1; j < n; j++) 
for (i=j; i > 0 && v[i-1]> v[i]; i--) { 
aux = v[i-1]; 
v[i-1] = v[i]; 
v[i] = aux; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
Heapsort 
 Bolha 
 
Seleção 
 
Quicksort 
 Inserção 
 
 
 
 7a Questão (Ref.: 201310108155) Pontos: 0,5 / 0,5 
No contexto de estrutura de dados, uma pilha é: 
 
 
uma lista do tipo LILO. 
 
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. 
 
uma lista do tipo FIFO. 
 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 são realizadas em uma extremidade e as 
operações de remoção são realizadas em outra extremidade. 
 
 
 
 8a Questão (Ref.: 201310354467) Pontos: 0,5 / 0,5 
Um jogo de memória fornece sequências de números e o jogador deve dizer qual a sequência inversa para cada 
nova sequência fornecida pelo jogo. Qual a estrutura de dados mais adequada para modelar esse jogo ? 
 
 pilha 
 
grafo 
 
lista 
 
árvore 
 
fila 
 
 
 
 9a Questão (Ref.: 201310116596) Pontos: 1,0 / 1,0 
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 
 
Struct 
 
Bolha 
 Fila 
 
Pilha 
 
 
 
 10a Questão (Ref.: 201310116611) Pontos: 1,0 / 1,0 
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, 
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos 
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso 
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
 
 
Acesso, representação, compartilhamento de memória. 
 
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. 
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. 
 
Proteção de memória, transferência de dados, estruturas simples. 
 
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. 
 
 
 
Período de não visualização da prova: desde 03/03/2015 até 17/03/2015.