ESTRUTURA DE DADOS AULA5

Prévia do material em texto

ESTRUTURA DE DADOS
5a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A5_V1 
	Matrícula: 
	Alun o(a): 
	Data: 25/05/2017 12:13:03 (Finalizada)
	
	 1a Questão (Ref.: 201602832927)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	underflow
	
	ordenação
	 
	remoção
	 
	overflow
	
	inclusão
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201603035724)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
		
	
	Pilha Encadeada
	 
	Fila Sequencial
	
	Pilha Sequencial
	
	Lista Encadeada
	 
	Lista Sequencial
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201602825017)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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 FIFO.
	
	tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
	 
	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 FIFO de organização de dados.
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201602833471)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		
	 
	Inserção de um elemento em uma estrutura LIFO
	
	Remoção de um elemento de uma estrutura FIFO
	
	Exibição de um elemento em uma estrutura LIFO
	 
	Inserção de um elemento em uma estrutura FIFO
	
	Remoção de um elemento de uma estrutura LIFO
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201602833307)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas as afirmações II está corretas.
	 
	Apenas as afirmações I e III estão corretas.
	
	Apenas a afirmação I está correta.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II e III estão corretas.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201603480993)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
		
	
	Substituição
	 
	Inserção
	
	Ordenação por inserção
	 
	Inicialização
	
	Busca
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603038208)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	
		
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
	 
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201602833450)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	
	Variável
	
	Registro
	
	Matriz
	 
	Vetor
	
	Função
	
	 Gabarito Comentado