estrutura dados

Prévia do material em texto

ESTRUTURA DE DADOS
	Acertos: 7,0 de 10,0
	Data: 17/05/2018 11:44:08 (Finalizada)
	
	
	1a Questão (Ref.:201501974193)
	Acerto: 1,0  / 1,0
	           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma.
		
	
	          Pilha
	
	         Fila
	
	Árvore
	 
	Lista
	
	Grafo
	
	
	
	2a Questão (Ref.:201502527646)
	Acerto: 1,0  / 1,0
	Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
		
	
	Lista.
	 
	Grafo.
	
	Fila.
	
	Pilha.
	
	Vetor.
	
	
	
	3a Questão (Ref.:201501960327)
	Acerto: 0,0  / 1,0
	1)      O que será impresso pela função Eureka ?  Assinale a opção correta.
 
void Eureka()
  {
              for (int i = 1; i <= 10; i++)
                              if (i % 2 == 0)
                                  cout << i << " ";
                              else
                                 if (i % 7 == 0)
                                     return;
  }
 
		
	 
	2 4 6
	
	2 4 6 8 10
	 
	Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo  com o uso de void.
	
	Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já  que há return na função.
	
	2 4 6 8
	
	
	
	4a Questão (Ref.:201501383312)
	Acerto: 1,0  / 1,0
	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.
		
	
	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".
	 
	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 duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	
	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.
	
	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.
	
	
	Gabarito Coment.
	
	
	
	
	5a Questão (Ref.:201501953148)
	Acerto: 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.
		
	
	aluno[3].media=6.0;
	 
	vet[3].media=6.0;
	
	aluno[3].10=6.0;
	
	vet[3].aluno=6.0;
	
	aluno[10]=6.0;
	
	
	
	6a Questão (Ref.:201501382772)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Vetor
	
	Pilha
	 
	Registro
	
	Fila
	
	Loop
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201501996839)
	Acerto: 1,0  / 1,0
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
		
	
	5 e 5
	 
	6 e 2
	
	6 e 1
	
	6 e 4
	
	7 e 1
	
	
	
	8a Questão (Ref.:201501383098)
	Acerto: 0,0  / 1,0
	Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
	
	Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
	 
	Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201501588036)
	Acerto: 0,0  / 1,0
	
		
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.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 << 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;
	
	
	Gabarito Coment.
	
	
	
	
	10a Questão (Ref.:201502030821)
	Acerto: 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 :
		
	
	Ordenação por inserção
	 
	Inserção
	
	Substituição
	
	Inicialização
	
	Busca