av estrutura de dados 2014.3 EAD

Prévia do material em texto

Avaliação: CCT0260_AV_201402455135 (AG) » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 201402455135 - LETÍCCIA GIL DE ALCANTARA NOGUEIRA
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9003/AB
	Nota da Prova: 5,0        Nota de Partic.: 0,8        Data: 22/11/2014 09:58:54
	
	 1a Questão (Ref.: 201402768632)
	Pontos: 0,0  / 1,0
	Vetores são elementos considerados longos quando usados como parâmetros de funções, mesmo assim pode-se passar um vetor como um argumento de uma função.  Seja o exemplo a seguir codificado em C++:
 
int main()
{
      int vetor[]={1,2,3,4,5};
      saída(vetor,5);
      return 0;
}
 
Neste exemplo a função saída( ) está sendo chamada e recebe como parâmetros o vetor e o inteiro 5. Marque a alternativa que ilustra uma possibilidade correta de protótipo para esta função.
		
	
	void saída(int vetor, int dim);
	 
	void saída(int *vetor, int dim);
	
	void saída(int **vetor, int dim);
	 
	void saída(vetor [ ], int dim);
	
	void saída(int [ ] vetor, int dim);
	
	
	 2a Questão (Ref.: 201402528655)
	Pontos: 1,0  / 1,0
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
		
	
	frente, apenas.
	 
	frente e para trás, apenas.
	
	trás, apenas.
	
	cima e para baixo ou para frente e para trás.
	
	cima e para baixo, apenas.
	
	
	 3a Questão (Ref.: 201402520316)
	Pontos: 0,5  / 0,5
	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 é:
 
 
 
 
 
 
 
 
 
 
		
	
	a2, b2, c1, d2.
	 
	a1, b1, c2, d1
	
	a2, b1, c2, d1.
	
	a1, b2, c1, d1.
	
	a1, b1, c2, d2.
	
	
	 4a Questão (Ref.: 201402528619)
	Pontos: 0,5  / 0,5
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II e III estão corretas.
	
	Apenas as afirmações II está corretas.
	
	
	 5a Questão (Ref.: 201402738271)
	Pontos: 0,5  / 0,5
	Observe a função e o vetor abaixo e acompanhe no teste de mesa até que i seja 0, j seja 5 e a instrução  vet[i]=temp; tiver sido executada.
         
                       
Assinale a alternativa onde estão presentes os valores corretos de v[i], aux  etemp.
		
	
	18, 2 e 67
	 
	6 , 4 e 6
	
	67, 4 e 23
	
	67, 3 e 15
	
	23 , 4, e 6
	
	
	 6a Questão (Ref.: 201403067886)
	Pontos: 0,5  / 0,5
	Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
I Ordenar é uma operação que não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
		
	
	I, II e V estão corretas.
	 
	I, II e IV estão corretas.
	
	II e III estão corretas.
	
	I e II estão corretas.
	
	I e IV estão corretas.
	
	
	 7a Questão (Ref.: 201402528628)
	Pontos: 0,0  / 0,5
	Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
		
	 
	512 e 1024
	
	1024 e 512
	
	9 e 9
	 
	10 e 10
	
	9 e 10
	
	
	 8a Questão (Ref.: 201402528260)
	Pontos: 0,5  / 0,5
	A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
		
	
	Tanto o primeiro como o último podem sair primeiro.
	
	O primeiro a entrar é o primeiro a sair.
	
	Quem estra no topo da pilha não sai mais.
	 
	O primeiro a entrar é o último a sair.
	
	O último a entrar é o último a sair.
	
	
	 9a Questão (Ref.: 201402559211)
	Pontos: 1,5  / 1,5
	Como é a lógica do LIFO?
		
	
Resposta: Segue o conceito "Last in First Out", em que o último que entra é o primeiro que sai, e é utilizado em estrutura de dados na pilha.
	
Gabarito: O primeiro que entra na pilha é o último que sai.
	
	
	 10a Questão (Ref.: 201402731060)
	Pontos: 0,0  / 1,5
	Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor de inteiros e um  outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve também, buscar e retornar  o maior elemento do vetor.
		
	
Resposta: achaMaior(int vetor[], int TAM); if(vetor[]=0, vetor[]>TAM, vetor[]++); cout<<"\nMaior elemento do vetor\n"; return=0
	
Gabarito:
int achaMaior(int v[ ], int t)
{
      int maior=v[0];
      for( int i=1; i < t; i++)
     {
           if( maior < v[i] ) maior=v[i];
      }
      return maior;
}