Estrutura de Dados Av Aprendizado

Prévia do material em texto

13/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_sava_pres/ 1/2
BRUNO AUGUSTO DOS SANTOS
201601739435 PRADO
Voltar 
 
 ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201601739435 V.1 
Aluno(a): BRUNO AUGUSTO DOS SANTOS Matrícula: 201601739435
Desempenho: 0,5 de 0,5 Data: 30/10/2017 15:03:16 (Finalizada)
 
 1a Questão (Ref.: 201602404018) 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 ?
fila
 pilha
lista
grafo
árvore
 
 2a Questão (Ref.: 201602551140) Pontos: 0,1 / 0,1
Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número
máximo de comparações para encontrar um valor que esteja na lista?
10
 11
12
9
8
 
 3a Questão (Ref.: 201602463891) Pontos: 0,1 / 0,1
Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código abaixo,
marque a alternativa correta:
int *p; 
p = (int *)malloc(20*sizeof(int)); 
Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
Alocação dinâmica 20 bytes na memória
 Alocação dinâmica de 80 bytes na memória
A operação é inválida
Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
13/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_sava_pres/ 2/2
 
 4a Questão (Ref.: 201601840980) Pontos: 0,1 / 0,1
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são
caracteristicamente:
 Homogêneos e de acesso aleatório por intermédio de índices.
Homogêneos e com acesso indexado-sequencial.
Heterogêneos e com acesso LIFO.
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso indexado-sequencial.
 Gabarito Comentado.
 
 5a Questão (Ref.: 201602420026) Pontos: 0,1 / 0,1
Diga, para o trecho do programa abaixo, qual a opção que representa a saída em tela. (Considere que o programa
será compilado sem erros, e irá executar também sem problemas).
void troca (int x, int y){
 int tmp;
 tmp = y;
 y = x;
 x = tmp;
 }
int main() { 
 int a = 13, b = 10;
 troca( a, b );
 cout<<"Valores: "<< a<<"\t"<< b< 
 system("pause");
 }
 
Valores: 10 10
Valores: 13 13
Valores: 31 01
Valores: 10 13
 Valores: 13 10