AP A3 ED

Prévia do material em texto

Avaiação Parcial: CCT0260_SM_201702472027 V.1 
	 
	Aluno(a): 
	Matrícula: 
	Acertos: 10,0 de 10,0
	Data: 07/10/2017 19:43:14 (Finalizada)
	
	 1a Questão (Ref.: 201703135652)
	Acerto: 1,0  / 1,0
	Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
		
	
	Filas Encadeadas
	
	Listas Encadeadas.
	 
	Grafos
	
	Vetores
	
	Pilhas Encadeadas
		
	
	
	 2a Questão (Ref.: 201703224314)
	Acerto: 1,0  / 1,0
	Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
		
	
	Após a impressão dos valores pela ordem teremos duas filas.
	
	Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
	
	Após a impressão dos valores pela ordem teremos uma fila e um grafo.
	
	Após a impressão dos valores pela ordem teremos duas pilhas.
	 
	Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
		
	
	
	 3a Questão (Ref.: 201702547373)
	Acerto: 1,0  / 1,0
	Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return -1;
}
		
	
	Retorna -1 se o valor de n foi encontrado.
	
	Resulta em erro, se o valor de vl não estiver dentro de v.
	
	Retorna o valor de vl se o valor n foi encontrado.
	
	Retorna -1 se o valor de vl estiver dentro de v.
	 
	Retorna a posição de v se o valor vl foi encontrado.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201703160897)
	Acerto: 1,0  / 1,0
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
		
	
	Os Vetores
	
	Os Grafos
	
	As Filas
	 
	As funções
	
	As Estruturas de Dados
		
	
	
	 5a Questão (Ref.: 201702547344)
	Acerto: 1,0  / 1,0
	A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
		
	
	Nome da estrutura ponto tipo do campo
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura seta nome do campo
	
	Nome da estrutura vírgula tipo do campo
	 
	Nome da estrutura ponto nome do campo
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 201703160902)
	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 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.
		
	
	aluno.vet[10].nota=5.7;
	
	aluno.vet[10]=5.7;
	
	vet[10]=aluno.5.7;
	 
	vet[10].nota=5.7;
	
	vet[10].aluno.nota=5.7 ;
		
	
	
	 7a Questão (Ref.: 201703135644)
	Acerto: 1,0  / 1,0
	Analisando o trecho de código a seguir:
inicio=0; 
fim= tamanho - 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
  if(procura > nomeVetor[meio])            
   inicio=meio+1;
  else 
   fim=meio; 
  meio=(inicio+fim)/2;   
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<<endl;
else 
 cout<<"\nDado nao encontrado\n";</endl;
Pode-se afirmar que:
		
	
	trata-se da implementação do algortimo de ordenação bolha.
	 
	trata-se da implementação do algortimo de busca binária.
	
	trata-se da implementação do algortimo de ordenação por inserção.
	
	trata-se da implementação do algortimo de busca sequencial
	
	trata-se da implementação do algortimo de ordenação por seleção.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201702546846)
	Acerto: 1,0  / 1,0
	O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
 int i , // índice
 aux, // auxiliar para troca
trocou = true,
fim = n - 1;
while (trocou)
{
    trocou = false; // sinaliza que é falso que trocou
     for (i = 0; i < fim; i++)
     {
       if (v[i] > v[i+1])
       {
         aux = v[i];
         v[i] = v[i+1];
         v[i+1] = aux;
         // sinaliza que é verdadeiro que trocou
         trocou = true;
        } // fim if
    } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função
		
	
	Heapsort
	
	Shellsort
	 
	Bublesort
	
	Quicksort
	
	Mergesort
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201703111067)
	Acerto: 1,0  / 1,0
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	 
	Lista Linear Sequencial
	
	Lista Não Linear
	
	Lista Linear Não Sequencial
	
	Lista Linear de Alocação de Memória
	
	Lista Linear Não Alocada
		
	
	
	 10a Questão (Ref.: 201702749617)
	Acerto: 1,0  / 1,0
	As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
		
	 
	Lista Sequencial
	
	Fila Sequencial
	
	Pilha Encadeada
	
	Lista Encadeada
	
	Pilha Sequencial
		 Gabarito Comentado.