Estrutura de dados

Prévia do material em texto

08/12/2017 EPS
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram 
armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
 As alternativas I e II estão corretas
Todas as alternativas estão corretas.
As alternativas III e IV estão corretas.
 Gabarito Comentado.
 
 4. Ref.: 862507 Pontos: 1,0 / 1,0
Considera a FUNÇÃO abaixo:
 
void inverte(int &x, int &y)
 { int aux = x;
 x = y;
 y = aux; }
 Quais valores serão impressos na tela quando o seguinte programa principal for executado?
 int main()
 { int a = 18, b = 28;
 inverte(a, b);
 cout << a <<" e "<< b;
 return 0; }
 
28 e 08
 28 e 18
18 e 18
18 e 28
08 e 18
 
 5. Ref.: 667462 Pontos: 0,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.
 aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
vet[10]=aluno.5.7;
 vet[10].nota=5.7;
aluno.vet[10]=5.7;
08/12/2017 EPS
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
 
 6. Ref.: 616412 Pontos: 0,0 / 1,0
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os
elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor
inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
4,1,2,5
2,1,4,5
1,2,4,5
 1,4,2,5
 2,4,1,5
 Gabarito Comentado.
 
 7. Ref.: 19681 Pontos: 0,0 / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
 o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
 Gabarito Comentado.
 
 8. Ref.: 95243 Pontos: 1,0 / 1,0
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
Fila.
 Pilha.
Ponteiro.
Array.
Loop.
 Gabarito Comentado.
 
 9. Ref.: 650517 Pontos: 0,0 / 0,5
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
 Todas as afirmações acima são incorretas
 A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
Toda a memória utilizada pela aplicação não muda durante toda a sua execução
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
 Gabarito Comentado.
 
08/12/2017 EPS
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4
 10. Ref.: 28007 Pontos: 0,0 / 0,5
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
frente, apenas.
cima e para baixo ou para frente e para trás.
 frente e para trás, apenas.
trás, apenas.
 cima e para baixo, apenas.
 Gabarito Comentado.
 
 
 
Educational Performace Solution EPS ® - Alunos