BDQ Teste de ConhecimentoEDD04

Prévia do material em texto

28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=14934622472 1/4
 
 
     ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A4_201509121749  Matrícula: 201509121749
Aluno(a): ALEX MIRANDA DA SILVA Data: 08/10/2016 17:26:01 (Finalizada)
 
  1a Questão (Ref.: 201509161952)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos
em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i­1]> v[i]; i­­) {
aux = v[i­1];
v[i­1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
Heapsort
  Seleção
Bolha
Quicksort
  Inserção
 
 Gabarito Comentado
 
  2a Questão (Ref.: 201509775598)  Fórum de Dúvidas (1)       Saiba   (0)
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa
sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=14934622472 2/4
destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A=
{10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e
também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o
que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que
expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca
binária, respectivamente, até encontrarem o 70.
6 e 1
7 e 1
  6 e 2
6 e 4
5 e 5
 
 
  3a Questão (Ref.: 201509747164)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de
ordenação, só usa a memória principal:
Ordenação Eficiente
  Ordenação Simples
Ordenação Simples Externa
  Ordenação Interna
Ordenação Externa
 
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado
 
  4a Questão (Ref.: 201509750338)  Fórum de Dúvidas (1)       Saiba   (0)
Analisando o trecho de código a seguir:
inicio=0; 
fim= tamanho ­ 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
  if(procura > nomeVetor[meio])            
   inicio=meio+1;
  else 
   fim=meio; 
  meio=(inicio+fim)/2;   
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode­se afirmar que:
  trata­se da implementação do algortimo de busca binária.
trata­se da implementação do algortimo de busca sequencial
trata­se da implementação do algortimo de ordenação por seleção.
trata­se da implementação do algortimo de ordenação por inserção.
trata­se da implementação do algortimo de ordenação bolha.
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201509750337)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=14934622472 3/4
Sabendo­se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas
entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor
inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode­se dizer que quando o menor elemento do vetor alcançar
sua posição final, a ordenação apresentada no vetor é:
1,23,13,8,3
  1,23,3,8,13
1,8,3,23,13
  1,13,23,8,3
1,3,23,8,13
 
 Gabarito Comentado
 
  6a Questão (Ref.: 201509750336)  Fórum de Dúvidas (1)       Saiba   (0)
Qual papel do for mais interno na função ordena abaixo ?
void ordena( int n, int v[])
{
   int i, j, x;
   for (j = 1; j < n; ++j) {
      x = v[j];
      for (i = j­1; i >= 0 && v[i] > x; ­­i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Encontrar o valor de v[j] deve em v[0..j­1].
Encontrar o menor valor v[j] que deve ser inserido em v[0..j­1].
Encontrar o elmento a ser eliminado do vetor
  Encontrar o maior valor de x que deve ser inserido em v[0..j­1].
  Encontrar o ponto onde v[j] deve ser inserido em v[0..j­1].
 
 Gabarito Comentado
 
  7a Questão (Ref.: 201509161489)  Fórum de Dúvidas (1)       Saiba   (0)
Em uma pesquisa sequencial a lista deve estar?
  sempre desordenada.
ordenada somente o primeiro da lista.
ordenada somente do início até a metade da lista.
  ordenada ou desordenada.
desordenada somente da metade da lista até o final.
 
 Gabarito Comentado
 
  8a Questão (Ref.: 201509161858)  Fórum de Dúvidas (1 de 1)       Saiba   (0)
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=14934622472 4/4
esquerda.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
 
 Gabarito Comentado
 
 
 Fechar