AV Estrutura de dados

Prévia do material em texto

Disciplina:  ESTRUTURA DE DADOS
	Critério: AV
	Nota Prova: 4,5 de 9,0      Nota Partic.: 0,5     Av. Parcial.: 2,0
	Nota SIA: 7,0 pts
	 
		
	ESTRUTURA DE DADOS
	 
	 
	 1a Questão (Ref.: 705043)
	Pontos: 0,0  / 1,0
	Em relação a estrutura de dados, o que caracteriza uma lista encadeada?
		
	
Resposta: .
	
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
		
	
	 2a Questão (Ref.: 841841)
	Pontos: 0,0  / 1,0
	Estudamos o conceito da variável ponteiro, como é declarada, o que ela armazena, como é escolhido o tipo dela e sua aplicação.
Vamos agora verificar esse aprendizado.
Observe as declarações e atribuições  abaixo:
int ano =1989, *ptrAno;
ptrAno = &ano;
Sabe-se que variável ponteiro ptrAno ocupa quatro posições da MP a partir do endereço 0x22ff70.
Sabe-se também que a variável ano ocupa quatro posições da MP a partir do endereço 0x22ff74.
Tendo em vista o exposto acima, diga o que será exibido por cada linha abaixo:
cout <<  ano       << endl;  
cout <<  &ano     << endl; 
cout <<  ptrAno   << endl;
cout <<  &ptrAno << endl;
cout <<  *ptrAno  << endl;
		
	
Resposta: .
	
Gabarito:
1989
0x22ff74
0x22ff74
0x22ff70
1989
		
	
	 3a Questão (Ref.: 619021)
	Pontos: 1,0  / 1,0
	          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 ?
		
	
	 Lista
	
	              Árvore
	
	Fila
	
	             Pilha
	 
	Grafo
		
	
	 4a Questão (Ref.: 19663)
	Pontos: 1,0  / 1,0
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
		
	 
	Por valor e por referência
	
	Por memória e por disco.
	
	Por inferência e por valor.
	
	Por reforço e por referência.
	
	Por teste e por reforço.
		 Gabarito Comentado.
	
	 5a Questão (Ref.: 597984)
	Pontos: 1,0  / 1,0
	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.
		
	
	vet[3].aluno=6.0;
	
	aluno[3].10=6.0;
	
	aluno[10]=6.0;
	 
	vet[3].media=6.0;
	
	aluno[3].media=6.0;
		
	
	 6a Questão (Ref.: 27787)
	Pontos: 0,0  / 1,0
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
		
	
	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.
	
	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.
	 
	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.
		 Gabarito Comentado.
	
	 7a Questão (Ref.: 675657)
	Pontos: 1,0  / 1,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
	
	Ordenação por inserção
	
	Busca
	
	Inicialização
	 
	Inserção
		 Gabarito Comentado.
	
	 8a Questão (Ref.: 265989)
	Pontos: 0,0  / 1,0
	Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
		
	
	árvore
	 
	pilha
	
	lista
	
	grafo
	 
	fila
		 Gabarito Comentado.
	
	 9a Questão (Ref.: 569511)
	Pontos: 0,0  / 0,5
	Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente:
i) um ponteiro para o primeiro nó da lista;
ii) encadeamento entre os nós, através de algum campo de ligação;
iii) não deve haver uma indicação de final da lista;
iv) um ponteiro para o final da lista.
Levando em consideração as afirmações apresentadas, qual das alternativas é a correta?
		
	
	as afirmações ii e iv estão corretas.
	 
	as afirmações i, ii e iii estão corretas.
	 
	as afirmações i e ii estão corretas.
	
	somente a afirmação iv esta correta.
	
	somente a afirmação i esta correta.
		
	
	 10a Questão (Ref.: 699719)
	Pontos: 0,5  / 0,5
	Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo : 
struct no { 
int dado; 
struct no *link; 
}; 
		
	 
	É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
	
	Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó e aterrar o link do novo nó.
	
	Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da divisão número por 2 no campo dado e aterrar o campo link.
	
	É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e retornar o ponteiro para este nó.
	
	Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
		 Gabarito Comentado.