Estrutura de dados av aprendizado ]

Prévia do material em texto

DOUGLAS SANCHES DA SILVA
201603011201       CENTRO IV - PRAÇA ONZE
Voltar
ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201603011201 V.1 
Aluno(a): DOUGLAS SANCHES DA SILVA Matrícula: 201603011201 
Desempenho: 0,3 de 0,5 Data: 20/11/2017 20:59:21 (Finalizada)
1a Questão (Ref.: 201603702236) Pontos: 0,1  / 0,1
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
Pilha
Lista duplamente encadeada
Árvore
Fila
Lista simplesmente encadeada
2a Questão (Ref.: 201603040090) Pontos: 0,0  / 0,1
Marque a alternativa que completa a definição. 
Opções: 
VI - III - I - II 
II - III - IV - I 
III - II - I - IV 
III - II - IV - I 
I - III - IV - II
3a Questão (Ref.: 201603023427) Pontos: 0,1  / 0,1
Considere que os seguintes itens são inseridos, nesta ordem, em uma estrutura de dados: 3, 4, 7, 10, 1. Marque a 
alternativa correspondente ao segundo item a ser retirado caso essa estrutura de dados seja uma fila, lista e pilha, 
respectivamente.
4; impossível determinar; impossível determinar.
10; impossível determinar; 4.
impossível determinar; impossível determinar; impossível determinar.
4; impossível determinar; 10.
impossível determinar; 4; impossível determinar.
Page 1 of 2BDQ Prova
11/21/2017http://simulado.estacio.br/bdq_simulados_linear_view.asp?nome_periodo=2017.2
4a Questão (Ref.: 201603788879) Pontos: 0,1  / 0,1
Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas 
armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens 
dessas coleções e a ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa 
ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. III. Considere 
que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser 
removido dessa pilha é o elemento E. IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma 
lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A. 
Somente as afirmativas I e IV são corretas.
Somente as afirmativas III e IV são corretas.
Somente as afirmativas I, II e III são corretas.
Somente as afirmativas I e II são corretas.
Todas as afirmativas estão corretas
5a Questão (Ref.: 201603688713) Pontos: 0,0  / 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: 31 01
Valores: 13 13
Valores: 10 13
Valores: 10 10
Valores: 13 10
Page 2 of 2BDQ Prova
11/21/2017http://simulado.estacio.br/bdq_simulados_linear_view.asp?nome_periodo=2017.2