Avaliação Virtual ESTRUTURA DE DADOS 2016.3

Prévia do material em texto

1.
		          Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade.  Qual a estrutura de dados mais adequada para modelar este problema ?
		Quest.: 1
	
	
	
	
	              Árvore
	
	
	Grafo
	
	
	 Lista
	
	
	Fila
	
	
	             Pilha
	
		2.
		Estão entre algumas das possíveis formas de se estruturar dados:
		Quest.: 2
	
	
	
	
	Algoritmos, lista ordenada, vetores.
	
	
	Grafos, lista ordenada, vetores.
	
	
	Lista encadeada, vetores, algoritmos.
	
	
	Grafos, algoritmos, fila.
	
	
	Grafos, lista ordenada, algoritmos.
	
		3.
		Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes dos parâmetros por vírgulas
IV  Na passagem por valor, o endereço da variável da função chamadora é passado para a função chamada
Após uma análise das afirmativas acima, escolha a opção correta.
		Quest.: 3
	
	
	
	
	Somente II e III estão corretas
	
	
	Somente I e II estão corretas
	
	
	Somente II III e IV estão corretas
	
	
	Somente II e IV estão corretas
	
	
	Somente II está correta
	
		4.
		As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
		Quest.: 4
	
	
	
	
	Inteiro
	
	
	Real
	
	
	Constante
	
	
	Local
	
	
	Global
	
		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 media; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; 
Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
		Quest.: 5
	
	
	
	
	vet[3].aluno=6.0;
	
	
	aluno[3].10=6.0;
	
	
	aluno[3].media=6.0;
	
	
	aluno[10]=6.0;
	
	
	vet[3].media=6.0;
	
		6.
		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.: 6
	
	
	
	
	vet[10].nota=5.7;
	
	
	vet[10].aluno.nota=5.7 ;
	
	
	vet[10]=aluno.5.7;
	
	
	aluno.vet[10].nota=5.7;
	
	
	aluno.vet[10]=5.7;
	
		7.
		Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--) {
aux = v[i-1];
v[i-1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
		Quest.: 7
	
	
	
	
	Quicksort
	
	
	Heapsort
	
	
	Inserção
	
	
	Bolha
	
	
	Seleção
	
		8.
		Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		Quest.: 8
	
	
	
	
	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 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.
	
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	
	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 adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
		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
	
	
	
	
	Matriz
	
	
	Função
	
	
	Registro
	
	
	Vetor
	
	
	Variável
	
		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
	
	
	
	
	Inicialização
	
	
	Busca
	
	
	Inserção
	
	
	Ordenação por inserção
	
	
	Substituição