AV_Estrutura_de_dados_2015

Prévia do material em texto

Avaliação: CCT0260_AV_ » ESTRUTURA DE DADOS      
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	ANITA LUIZA MACIEL LOPES
	Turma: 9003/AC
	Nota da Prova: 8,0   Nota de Partic.: 2     Av. Parcial.:2     Data: 21/11/2015 
	
	 1a Questão (Ref.: 56255)
	Pontos: 1,5  / 1,5
	Os agentes Peter e Paul receberam mensagens de seus contatos. Para saberem qual o próximo passo da missão, precisam intercalar as duas mensagens recebidas, que sabe-se, são do mesmo tamanho.
Faça uma função que receba dois vetores v e w como parâmetros, cada um com n elementos, e gere um vetor z, resultante da intercalação entre v e w.
Exemplo para visualização :
Mensagem 1 : ECPM
Mensagem 2 : SAE!
Mensagem resultante : ESCAPEM!
		
	
Resposta: void intercala(int v[],int w[],int z[], int n){ for(int i =0; i<n;i++){ z[i*2]=v[i]; z[i*2+1]=w[i]; } z[2*n]='\0'; }
	
Gabarito:
void intercalar(char v[ ], char w[ ], char z[ ], int n) {
int i;
for ( i = 0; i < n; i++) {
     z[i*2] = v[i];
     z[i*2 + 1] = w[i];
}
z[2*n] = '\0';
}
		
	
	
	 2a Questão (Ref.: 49194)
	Pontos: 1,5  / 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 necessário.
		
	
Resposta: 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!"; } }
	
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,5  / 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 fila e uma pilha.
	
	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 pilha e uma fila.
		
	
	
	 4a Questão (Ref.: 641668)
	Pontos: 0,5  / 0,5
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
		
	
	Os Grafos
	
	As Filas
	 
	As funções
	
	As Estruturas de Dados
	
	Os Vetores
		
	
	
	 5a Questão (Ref.: 27608)
	Pontos: 0,5  / 0,5
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Vetor
	
	Fila
	 
	Registro
	
	Loop
	
	Pilha
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 28143)
	Pontos: 0,5  / 0,5
	Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
		
	
	Pesquisa sequêncial
	
	Tabela Hash
	
	Pesquisa de seleção
	
	Pesquisa ordenada
	 
	Pesquisa binária
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 19681)
	Pontos: 0,5  / 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:
		
	
	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 vetor de organização de dados.
	 
	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 LIFO de organização de dados.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 95240)
	Pontos: 0,5  / 0,5
	Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
		
	
	HEAP e POP;
	
	Base e Topo;
	
	PUSH e PULL;
	 
	PUSH e POP.
	
	PULL e POP;
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 650516)
	Pontos: 1,0  / 1,0
	Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que:
		
	 
	Toda a memória utilizada pela aplicação não muda durante toda a sua execução
	
	Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
	
	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
	
	A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 650508)
	Pontos: 1,0  / 1,0
	Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
		
	
	Apenas a afirmação (3) é verdadeira
	
	Todas as afirmações são verdadeiras
	 
	Apenas as afirmações (1) e (3) são verdadeiras
	
	Todas as afirmações são falsas
	
	Apenas a afirmação (1) é verdadeira