EstruturaDados

Prévia do material em texto

Aluno: AYLTON KENNEDY PITANGA
	Matrícula: 201608178731
	Disciplina: CCT0260 - ESTRUTURA DE DADOS 
	Período Acad.: 2017.3 EAD (G) / SM
	
	
		1.
		Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		Quest.: 1
	
	
	
	
	a1, b1, c2, d2.
	
	
	a1, b2, c1, d1.
	
	
	a1, b1, c2, d1
	
	
	a2, b2, c1, d2.
	
	
	a2, b1, c2, d1.
	
	
		2.
		Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		Quest.: 2
	
	
	
	
	II, IV e V.
	
	
	I, II e III.
	
	
	I, III, IV e V.
	
	
	II, III, IV e V.
	
	
	I, III e V.
	
	
		3.
		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.
		Quest.: 3
	
	
	
	
	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".
	
	
	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.
	
	
	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.
	
	
	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.
	
	
	Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	
	
		4.
		Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento:
		Quest.: 4
	
	
	
	
	As Filas
	
	
	Os Vetores
	
	
	As Estruturas de Dados
	
	
	Os Grafos
	
	
	As funções
	
	
		5.
		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 nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		Quest.: 5
	
	
	
	
	aluno.vet[10].nota=5.7;
	
	
	vet[10].nota=5.7;
	
	
	aluno.vet[10]=5.7;
	
	
	vet[10]=aluno.5.7;
	
	
	vet[10].aluno.nota=5.7 ;
	
	
		6.
		Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		Quest.: 6
	
	
	
	
	Livro.codigo = 12345;
	
	
	Livro->liv.codigo = 12345;
	
	
	liv->preco = 30.70;
	
	
	Livro.liv.codigo = 12345;
	
	
	liv.preco = 30.70;
	
	
		7.
		Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		Quest.: 7
	
	
	
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	
		8.
		É correto afirmar sobre o funcionamento da busca sequencial.
		Quest.: 8
	
	
	
	
	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. Melhor caso: o elemento está no meio 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. Pior caso: o elemento está no primeiro índice do meu vetor.
	
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor.
	
	
		9.
		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 é:
		Quest.: 9
	
	
	
	
	Variável
	
	
	Registro
	
	
	Função
	
	
	Matriz
	
	
	Vetor
	
	
		10.
		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 :
		Quest.: 10
	
	
	
	
	Ordenação por inserção
	
	
	Inserção
	
	
	Busca
	
	
	Inicialização
	
	
	Substituição