av estrutura de dados 2016

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV_201502237164 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: 201502237164 - ALEXANDER SCHIAVONI SODR¿ 
Professor: ANITA LUIZA MACIEL LOPES Turma: 9007/AC 
Nota da Prova: 3,0 Nota de Partic.: 1 Av. Parcial 2 Data: 16/06/2016 15:27:53 
O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0. 
 
 
 1a Questão (Ref.: 201502309937) Pontos: 0,0 / 1,0 
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.: 201502965920) Pontos: 0,0 / 1,0 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
 
 
Resposta: AS VANTAGENS DAS ESTRUTURAS DINÂMICAS É A POSSIBILIDADE REINSERIR UM DADO DE FORMA 
MAIS RÁPIDA. 
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 
 
 
Fundamentação do(a) Professor(a): Mais rápida do que qual? 
 
 
 
 3a Questão (Ref.: 201502289010) Pontos: 1,0 / 1,0 
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a 
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define 
um tipo de dado estruturado. 
 
 
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado. 
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus 
elementos. 
 
São tipos de dados indivisíveis. 
 
Também são denominados tipos primitivos, não é possível decompor em partes menores. 
 
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao 
longo da execução de um programa. 
 
 
 
 4a Questão (Ref.: 201502493673) Pontos: 0,0 / 1,0 
 
 
 Auxiliar = 101 Numero1 = 900 Numero2 = 20 
 Auxiliar = 100 Numero1 = 1000 Numero2 = 20 
 Auxiliar = 100 Numero1 = 900 Numero2 = 80 
 Auxiliar = 111 Numero1 = 1000 Numero2 = 80 
 Auxiliar = 100 Numero1 = 900 Numero2 = 20 
 
 
 
 5a Questão (Ref.: 201502288488) Pontos: 0,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Fila 
 Registro 
 
Vetor 
 
Loop 
 Pilha 
 
 
 
 6a Questão (Ref.: 201502288667) Pontos: 1,0 / 1,0 
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 
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. 
 
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. 
 
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
 
 
 7a Questão (Ref.: 201502288471) Pontos: 0,0 / 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 
 
ordenação 
 underflow 
 overflow 
 
remoção 
 
 
 
 8a Questão (Ref.: 201502356119) Pontos: 0,5 / 0,5 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de 
dados denominada. 
 
 Pilha. 
 
Vetor. 
 
Lista circular. 
 
Fila. 
 
Lista encadeada. 
 
 
 
 9a Questão (Ref.: 201502289016) Pontos: 0,5 / 0,5 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. 
 
 
 
Struct 
 
Matriz 
 
Pilha 
 Fila 
 
Hash 
 
 
 
 10a Questão (Ref.: 201502501549) Pontos: 0,0 / 0,5 
Observe a struct, definida globalmente, e um trecho de uma função que manipula 
uma Lista Duplamente Encadeada. 
struct listaDE 
{ 
 int info; 
 struct listaDE* ant; 
 struct listaDE* prox; 
}; 
... 
listaDE* novo = new listaDE; 
novo->info = valor; 
novo->prox = LISTA; 
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função 
 
 listaDE *busca (listaDE *LISTA, int valor); 
 void exibeIpF(listaDE *LISTA); 
 listaDE *insereInicio(listaDE *LISTA, int valor); 
 listaDE *remove(listaDE *LISTA, int valor); 
 listaDE *insereFim(listaDE *LISTA, int valor); 
 
 
 
Observação: Estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou salva(s) no sistema, e que mesmo 
assim desejo finalizar DEFINITIVAMENTE a avaliação. 
 
Data: 16/06/2016 16:16:04