AV ESTRUTURA DE DADOS 2017.1

Prévia do material em texto

Avaliação: CCT0260_AV_201305028821 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	
	Turma: 9004/AB
	Nota da Prova: 4,5    Nota de Partic.: 0   Av. Parcial 2  Data: 13/06/2017 21:16:17
	
	 1a Questão (Ref.: 201305080760)
	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.: 201305736743)
	Pontos: 0,0  / 1,0
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
		
	
Resposta: A memória utilizada é totalmente alocada.
	
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
	
	
	 3a Questão (Ref.: 201305736788)
	Pontos: 1,0  / 1,0
	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 uma pilha e uma fila.
	
	Após a impressão dos valores pela ordem teremos duas pilhas.
	 
	Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
	
	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 duas filas.
	
	
	 4a Questão (Ref.: 201305059851)
	Pontos: 1,0  / 1,0
	A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
		
	 
	Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa.
	
	Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
	
	Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	
	Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função "mostra".
	
	Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar chamar esta variável em outra função é mencionado um warning.
	
	
	 5a Questão (Ref.: 201305629687)
	Pontos: 0,0  / 1,0
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
		
	 
	vet[3].aluno=6.0;
	
	aluno[3].media=6.0;
	 
	vet[3].media=6.0;
	
	aluno[10]=6.0;
	
	aluno[3].10=6.0;
	
	
	 6a Questão (Ref.: 201305059636)
	Pontos: 1,0  / 1,0
	É correto afirmar sobre o funcionamento da busca sequencial.
		
	
	Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
	
	Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor.
	 
	Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor.
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor.
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor.
	
	
	 7a Questão (Ref.: 201305623541)
	Pontos: 0,5  / 0,5
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	
	Lista Linear de Alocação de Memória
	
	Lista Linear Não Alocada
	 
	Lista Linear Sequencial
	
	Lista Linear Não Sequencial
	
	Lista Não Linear
	
	
	 8a Questão (Ref.: 201305264515)
	Pontos: 0,5  / 0,5
	 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
		
	
	fila
	
	grafo
	 
	pilha
	
	árvore
	
	lista
	
	
	 9a Questão (Ref.: 201305682220)
	Pontos: 0,0  / 0,5
	Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
		
	
	Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
	
	Toda a memória utilizada pela aplicação não muda durante toda a sua execução
	 
	A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
	
	Todas as afirmações acima são incorretas
	 
	A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
	
	
	 10a Questão (Ref.: 201305059710)
	Pontos: 0,5  / 0,5
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
		
	
	cima e para baixo ou para frente e para trás.
	
	trás, apenas.
	
	cima e para baixo, apenas.
	 
	frente e para trás, apenas.
	
	frente, apenas.