TC A5.4 ED

Prévia do material em texto

ESTRUTURA DE DADOS
5a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A5_201702472027_V4 
	Matrícula: 
	Aluno(a): 
	Data: 09/10/2017 09:18:14 (Finalizada)
	
	 1a Questão (Ref.: 201702538910)
	 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:
		
	
	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.
	
	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 vetor de organização de dados.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201703111067)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	__________________________ é 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 Não Linear
	 
	Lista Linear Sequencial
	
	Lista Linear Não Alocada
	
	Lista Linear Não Sequencial
	
	Lista Linear de Alocação de Memória
	
	
	
	
	 3a Questão (Ref.: 201702749617)
	 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.
		
	
	Fila Sequencial
	
	Lista Encadeada
	
	Pilha Sequencial
	 
	Lista Sequencial
	
	Pilha Encadeada
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201702547200)
	 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 a afirmação I está correta.
	
	Apenas as afirmações II está corretas.
	
	Apenas as afirmações II e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações I e III estão corretas.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201702752101)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	
		
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << 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[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.matricula[i] << "  "  << L.nome[i] << endl;
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201702547343)
	 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 é:
		
	
	Matriz
	
	Variável
	
	Função
	
	Registro
	 
	Vetor
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201703194886)
	 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 :
		
	 
	Inserção
	
	Substituição
	
	Ordenação por inserção
	
	Inicialização
	
	Busca
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201702546820)
	 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)?
		
	 
	overflow
	
	ordenação
	
	inclusão
	
	remoção
	
	underflow
	
	 Gabarito Comentado