TC A5.1 ED

Prévia do material em texto

ESTRUTURA DE DADOS
CCT0260_A5_201702472027_V1
	
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	Aluno: 
	Matrícula: 
	Disciplina: CCT0260 - ESTRUT.DE DADOS 
	Período Acad.: 2017.3 EAD (G) / EX
	
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.
	
	
		1.
		
	
	
	
	
	
	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;
	
	
	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[i] << endl;
	 Gabarito Comentado
	
	
		2.
		Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
	
	
	
	
	
	Remoção de um elemento de uma estrutura FIFO
	
	 
	Inserção de um elemento em uma estrutura LIFO
	
	
	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
	
	
		3.
		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
	
	
	Pilha Sequencial
	
	 
	Lista Sequencial
	
	
	Fila Sequencial
	
	
	Lista Encadeada
	 Gabarito Comentado
	
	
		4.
		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
	
	
		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:
	
	
	
	
	 
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
	
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
	
	
	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.
	
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
	 Gabarito Comentado
	
	
		6.
		O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
	
	
	
	
	 
	overflow
	
	
	inclusão
	
	
	ordenação
	
	
	underflow
	
	
	remoção
	 Gabarito Comentado
	
	
		7.
		__________________________ é 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 Não Alocada
	
	
	Lista Linear de Alocação de Memória
	
	
	Lista Linear Não Sequencial
	
	
	Lista Não Linear
	
	 
	Lista Linear Sequencial
	
	
	
		8.
		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 é:
	
	
	
	
	
	Função
	
	
	Variável
	
	
	Matriz
	
	
	Registro
	
	 
	Vetor
	 Gabarito Comentado