AVP ESTRUTURA DE DADOS 2018

Prévia do material em texto

Acertos: 10,0 de 10,0
	Data: 10/05/2018 11:12:46 (Finalizada)
	
	
	1a Questão (Ref.:201704084618)
	Acerto: 1,0  / 1,0
	A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
		
	
	filas encadeadas
	
	structs
	
	pilhas encadeadas
	
	listas encadeadas
	 
	grafos
	
	
	
	2a Questão (Ref.:201704557506)
	Acerto: 1,0  / 1,0
	Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
		
	
	Pilha.
	 
	Grafo.
	
	Lista.
	
	Fila.
	
	Vetor.
	
	
	
	3a Questão (Ref.:201703413171)
	Acerto: 1,0  / 1,0
	Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
		
	
	Passagem por valor.
	 
	Ponteiros.
	
	Envio de inteiro.
	
	Registro.
	
	Envio de valor.
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201703643899)
	Acerto: 1,0  / 1,0
	Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
		
	
	10
	
	20
	
	Haverá um erro de compilação
	
	0
	 
	5
	
	
	
	5a Questão (Ref.:201704026697)
	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.
		
	
	vet[10].aluno.nota=5.7 ;
	
	aluno.vet[10].nota=5.7;
	
	vet[10]=aluno.5.7;
	
	aluno.vet[10]=5.7;
	 
	vet[10].nota=5.7;
	
	
	
	6a Questão (Ref.:201704455711)
	Acerto: 1,0  / 1,0
	Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador :
		
	
	& (e comercial ou eitza).
	
	* (asterisco).
	
	-> (seta).
	
	, (vírgula).
	 
	∙ (ponto).
	
	
	
	7a Questão (Ref.:201704001435)
	Acerto: 1,0  / 1,0
	Seja a seguinte função de ordenação:
void ordena( int n, int v[])
{
   int i, j, x;
   for (j = 1; j < n; ++j) {
      x = v[j];
      for (i = j-1; i >= 0 && v[i] > x; --i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Pode-se dizer que é uma função de ordenação:
		
	
	Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
	 
	Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
	
	
	
	8a Questão (Ref.:201704001439)
	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 busca sequencial
	
	trata-se da implementação do algortimo de ordenação por seleção.
	
	trata-se da implementação do algortimo de ordenação bolha.
	
	trata-se da implementação do algortimo de ordenação por inserção.
	 
	trata-se da implementação do algortimo de busca binária.
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201703976228)
	Acerto: 1,0  / 1,0
	Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6
		
	
	4
	 
	-1
	
	0
	
	3
	
	6
	
	
	
	10a Questão (Ref.:201704535388)
	Acerto: 1,0  / 1,0
	Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas dimensões. Exemplo: C[100][100]. II. Ao declararmos um vetor int A[10], se escrevemos A[2] acessamos o segundo elemento do vetor. III. Uma string declarada como char B[30] armazena no máximo 30 caracteres. Escolha a alternativa correta:
		
	
	Está correta apenas a afirmativa I.
	 
	Nenhuma afirmação está correta.
	
	Estão corretas apenas as afirmativas I e II.
	
	Estão corretas apenas as afirmativas I e III.
	
	Está correta apenas a afirmativa II.