Estrutura de Dados Avaliando III

Prévia do material em texto

12/6/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/2
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201512782092 V.1 
Aluno(a): RICARDO MAGNO MOREIRA Matrícula: 201512782092
Desempenho: 0,1 de 0,5 Data: 24/05/2016 22:35:27 (Finalizada)
  1a Questão (Ref.: 201513450942) Pontos: 0,0  / 0,1
Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cien�sta fornecia sequências de cartas com figuras geométricas e o
macaco devia reproduzir a mesma sequência usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse
jogo ?
  fila
  grafo
árvore
pilha
lista
  2a Questão (Ref.: 201513535956) Pontos: 0,0  / 0,1
q       Considere 
 
int *p, *q, *r;
int x = 10, y = 20;
 
Após seguir cada instrução na ordem dada a seguir :
 
p = &x;
q = &y;
*p = *p + *q;
(*q)++;
r = q;
q = p;
 
iden�fique a opção que fornece correta e respec�vamente, os valores de *p, *q ,  *r ,   x   e   y  :
 
30  30  21  10   20
  30  20  0   30 21
  30  30  21  30  21
30  20  20 10 20
30  21  21  10  20
  3a Questão (Ref.: 201513613751) Pontos: 0,1  / 0,1
Qual o valor de x no final do programa? int main() { int x, *p, y; x = 2; p = &x; y = *p; y = 5; (*p)++; (*p) =
(*p) ­ y; return(0); }
Nenhuma das anteriores. O programa possui um erro de sintaxe.
5
12/6/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/2
2
  ­2
8
  4a Questão (Ref.: 201513451505) Pontos: 0,0  / 0,1
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
3
0
  4
  ­1
6
  5a Questão (Ref.: 201513614598) Pontos: 0,0  / 0,1
A principal vantagem da alocação estática de memória sobre a alocação dinâmica de memória é:
Uso de ponteiros.
  Possibilidade de alocação em tempo de execução.
Quantidade de armazenamento.
  Velocidade de acesso.
Possibilidade de alocação em tempo de compilação.