ESTRUTURA DE DADOS

Prévia do material em texto

26/06/2018 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 1/4
 
 
 
 1a Questão (Ref.: 201302163420) Pontos: 1,0 / 1,0
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
 Pilha
 Árvore
 Lista
Fila
 Grafo
 
 2a Questão (Ref.: 201302527538) Pontos: 0,0 / 1,0
 Assinale a opção CORRETA. O protótipo da função que permitirá calcular o volume de um paralelepípedo com
medidas a, b e c de acordo com o trecho da chamada : cout << "Volume = " << volume(a,b,c);
 float volume (float, float, float);
void volume (float, float, float &);
 float volume (float ; float ; float);
float volume (float, float);
void volume (float , float);
 
 3a Questão (Ref.: 201301572007) Pontos: 0,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
 Pilha
Fila
Loop
 Registro
 
 4a Questão (Ref.: 201301572434) Pontos: 0,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que
contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de
ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
26/06/2018 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 2/4
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
 Seleção
Heapsort
Inserção
 Quicksort
Bolha
 
 5a Questão (Ref.: 201302135603) Pontos: 0,0 / 1,0
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
 0
6
 -1
3
4
 
 6a Questão (Ref.: 201301812371) Pontos: 1,0 / 1,0
As estruturas de dados devem ser especificadas de modo que estas auxiliem
as aplicações em sua principal tarefa ou funcionalidade. Sendo assim, pode-
se desenvolver uma aplicação capaz de fazer a conversão de números da
base 10, para a base binária, octal ou hexadecimal a partir de um algoritmo
de divisões sucessivas. Este algoritmo baseia na divisão de um número
decimal pela base que se deseja a transformação, armazenando o resto da
divisão em uma estrutura de dados, efetuando nova divisão no resultado
obtido da divisão prévia, novamente armazenando o resto desta operação na
estrutura de dados e assim por diante até que o resultado da divisão seja
zero. Neste momento, a estrutura possui exatamente, na ordem reversa, os
algarismos correspondentes ao número convertido para a nova base.
Analisando esta estratégia poder-se-ia dizer que a estrutura de dados mais
propícia para tal tarefa é :
Fila
 Pilha
Grafo
Árvore
Lista
26/06/2018 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 3/4
 
 7a Questão (Ref.: 201302716860) Pontos: 1,0 / 1,0
 Considere uma fila circular de tamanho 5, contendo os valores A, Z e C. Assim, o início está na posição 0 (zero)
e o fim na posição 2 (dois). Dica: O vetor inicia na posição 0 (zero). Supondo agora que as seguintes operações
ocorrerão na lista:
1. D é inserido
2. H é inserido
3. Um elemento é deletado
4. F é inserido
5. Um elemento é deletado
Qual os valores de início e fim ao final dessas operações?
Início 1 e fim 4
Nenhuma das opções
Início 4 e fim 4
Início 0 e fim 0
 inicio 2 e fim 0
 
 8a Questão (Ref.: 201302297841) Pontos: 0,0 / 1,0
Qual o valor de x no final do programa? int main() { int x, *p, y; x = 3; p = &x; y = *p; y = 7; (*p)++; (*p) +=
y; return(0); }
 11
-4
 3
7
Nenhuma das anteriores. O programa possui um erro de sintaxe.
 
 9a Questão (Ref.: 201302390779) Pontos: 0,0 / 1,0
Em termos da estrutura de dados do tipo FILA (fila encadeada com alocação dinâmica), a sequência de ações
 insere(10), insere(3), insere(5), insere(8), remove(), remove(), insere(20),
promoveria a configuração da estrutura:
5 8
 10 3 20
20 5 8
10 3 5 8 20
 5 8 20
 
 10a Questão (Ref.: 201301564065) Pontos: 1,0 / 1,0
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
cima e para baixo ou para frente e para trás.
frente, apenas.
 frente e para trás, apenas.
26/06/2018 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 4/4
cima e para baixo, apenas.
trás, apenas.
Período de não visualização da prova: desde 05/06/2018 até 19/06/2018.