AV Estrutura de Dados Junho 2016

Prévia do material em texto

Avaliação: CCT0260_AV_201301473375 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 201301473375 - PAULO MAURICIO NASCIMENTO
	Professor:
	SERGIO DE OLIVEIRA SANTOS
	Turma: 9001/AA
	Nota da Prova: 7,0    Nota de Partic.: 1   Av. Parcial 2  Data: 13/06/2016 20:16:07
	�
	 ��1a Questão (Ref.: 201301569769)
	Pontos: 1,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: struct dadoscliente{ string nome; string cpf; int rg; int conta; float saldo}; dadoscliente cliente( cin>> cliente.nome; cin>> cliente.cpf; cin>> cliente.rg; cin>> cliente.conta; cin>> cliente.saldo )
	
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.: 201302225752)
	Pontos: 1,0  / 1,0
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
	
	
Resposta: possibilidade de alocar espaço, estritamente necessário
	
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
	
	�
	 ��3a Questão (Ref.: 201301787852)
	Pontos: 1,0  / 1,0
	Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
	
	
	fila
	
	lista
	 
	árvore
	
	grafo
	
	pilha
	
	�
	 ��4a Questão (Ref.: 201301548825)
	Pontos: 0,0  / 1,0
	As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
	
	 
	Global
	 
	Constante
	
	Local
	
	Real
	
	Inteiro
	
	�
	 ��5a Questão (Ref.: 201301548320)
	Pontos: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
	
	
	Fila
	 
	Registro
	
	Loop
	
	Vetor
	
	Pilha
	
	�
	 ��6a Questão (Ref.: 201301548499)
	Pontos: 1,0  / 1,0
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
	
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	 
	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.
	
	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 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.
	
	�
	 ��7a Questão (Ref.: 201301548303)
	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
	
	underflow
	
	remoção
	
	ordenação
	 
	overflow
	
	�
	 ��8a Questão (Ref.: 201302087279)
	Pontos: 0,5  / 0,5
	Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o 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
	
	 
	8
	
	23
	
	18
	
	13
	
	15
	
	�
	 ��9a Questão (Ref.: 201302162394)
	Pontos: 0,5  / 0,5
	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:
	
	
	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 é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
	 
	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.
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
	
	�
	 ��10a Questão (Ref.: 201301753799)
	Pontos: 0,5  / 0,5
	Com relação à lista duplamente encadeada, é correto afirmar que :
	
	
	Não pode haver remoções no meio da lista.
	
	Consome  menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
	 
	A lista pode ser  percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
	
	Não pode ser vazia.
	
	          A lista precisa ter sempre um ponteiro apontando para o 1º. nó