BDQ ESTRUTURA DE DADOS

Prévia do material em texto

ALEXANDER ONDEZA CORREA DA FONSECA
201602279951       C AMPO  GRANDE (RJ)
Voltar  
 
    ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201602279951 V.1 
Aluno(a): ALEXANDER ONDEZA CORREA DA FONSECA Matrícula: 201602279951
Desempenho: 0,4 de 0,5 Data: 11/04/2017 12:49:11 (Finalizada)
 
  1a Questão (Ref.: 201603075544) Pontos: 0,1  / 0,1
Considere   
 
int *ptr, *qtr, *r;      
 
int a = 10, b = 20;  
 
 
 
Após executar cada instrução conforme a ordem dada a seguir : 
 
 
ptr = &a;          
 
qtr = &b;          
  
*ptr = *ptr + *qtr;   
 
++(*qtr);         
 
r = qtr;            
 
qtr = ptr;        
 
 
 
assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr ,  *r , a e b .  
 
30 21 21 10 20
30 30 21 10 20
  30 30 21 30 21
30 20 20 10 20
30 20 0 30 21
 
  2a Questão (Ref.: 201602335528) Pontos: 0,1  / 0,1
Considere:
I ­ Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II ­ Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III ­ A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV ­ A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
(C) I e II, apenas.
(D) I, II, III e IV.
(B) II, apenas.
(E) I e IV, apenas.
  (A) I, apenas.
 
  3a Questão (Ref.: 201602899908) Pontos: 0,0  / 0,1
Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
  Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro
verificar se a lista está vazia.
  A Busca Binária é mais eficiente quando o vetor não está ordenado.
  O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int
n);
  A Pesquisa Binária consiste em fazer uma busca em um vetor ordenado, dividindo o espaço de busca ao
meio e verificando se o dado está no meio ou antes do meio ou depois do meio, comparando o valor de
busca com o elemento da lista.
  Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro
verificar se a lista está cheia.
 
  4a Questão (Ref.: 201602898586) Pontos: 0,1  / 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 sequência inversa usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar
esse jogo ?
lista
  pilha
grafo
fila
árvore
 
  5a Questão (Ref.: 201603062239) Pontos: 0,1  / 0,1
Para uma aplicação em que deseja­se recuperar a ordem reversa de armazenamento dos dados em um vetor,
a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é:
Árvore
  Pilha
Grafo
Fila
Lista