simulado-estrutura-dados-2015.1-mauro

Prévia do material em texto

04/05/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=425826520 1/5
   ESTRUTURA DE DADOS
Simulado: CCT0174_SM_201107084611 V.1   Fechar
Aluno(a): MAURO SCERNI LASSANCE MAYA Matrícula: 201107084611
Desempenho: 2,0 de 8,0 Data: 04/05/2015 11:10:21 (Finalizada)
  1a Questão (Ref.: 201107149328)
    Os agentes  Leo e Lia receberam sequências de números de seus contatos.  Para
saberem qual o próximo passo da missão, precisam descobrir que números se repetem
nas sequências recebidas por cada um.
            Faça  uma  função  que  receba  dois  vetores  v  e  w    de  inteiros  como  parâmetros  e  gere  um  vetor  z,
resultante da interseção entre v e w. 
Protótipo da função :
               bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n);
onde   nv: quantidade de elementos em v
            nw : quantidade de elementos em w
            n : quantidade de elementos no vetor z
Note :
Inicialmente n vale zero. 
Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).
Sua Resposta: ...
Compare com a sua resposta:
bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) {
bool achou = false;
for (int i = 0; i < nv; i++)
for (int j = 0; j < nw; j++)
if (v[i] == w[j]) {
inter[n] = v[i];
achou = true;
n++;
}
return achou;
}
  2a Questão (Ref.: 201107142266)
const int TAMMAX = 100;
04/05/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=425826520 2/5
struct TipoLista{
int qtde; // descritor que representa a quantidade de elementos na lista
int elemt[TAMMAX];
};
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial.
Construa um procedimento para adicionar um dado no final da lista.
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for
necessário.
Sua Resposta: ...
Compare com a sua resposta:
void addFinalLista ( TipoLista &lista, int dado ){
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; }
else{ lista.elemt[lista.qtde] = dado;
         lista.qtde++;
         cout << "Dado adicionado com sucesso.";
} }
  3a Questão (Ref.: 201107120857) Pontos: 0,0  / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
  Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
  É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
 Gabarito Comentado.
  4a Questão (Ref.: 201107330695) Pontos: 0,0  / 1,0
Observe a função e o vetor abaixo e acompanhe no teste de mesa até que i seja 0
, j seja 5 e a instrução  vet[i]=temp; tiver sido executada.
         
04/05/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=425826520 3/5
                       
Assinale  a  alternativa  onde  estão  presentes  os  valores  corretos  de  v[i],  aux    e
temp.
18, 2 e 67
  6 , 4 e 6
  23 , 4, e 6
67, 3 e 15
67, 4 e 23
 Gabarito Comentado.
  5a Questão (Ref.: 201107709487) Pontos: 1,0  / 1,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 ordenação bolha.
trata­se da implementação do algortimo de ordenação por seleção.
  trata­se da implementação do algortimo de busca binária.
trata­se da implementação do algortimo de ordenação por inserção.
trata­se da implementação do algortimo de busca sequencial
  6a Questão (Ref.: 201107706314) Pontos: 0,0  / 1,0
Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
Insert Sort, Bubble Sort e Quick Sort
04/05/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=425826520 4/5
Insert Sort, Bubble Sort e Shell Sort
  Selection Sort, Insert Sort e Bubble Sort
Selection Sort, Shell Sort e Bubble Sort
  Shell Sort, Quick Sort e Heap Sort
  7a Questão (Ref.: 201107709483) Pontos: 0,0  / 1,0
Seja a seguinte função de ordenação:
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;
   }
}
Pode­se dizer que é uma função de ordenação:
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
  Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
  Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
  8a Questão (Ref.: 201107706313) Pontos: 0,0  / 1,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 Simples Externa
  Ordenação Simples
Ordenação Eficiente
  Ordenação Interna
Ordenação Externa
  9a Questão (Ref.: 201107709484) 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 é:
2,1,4,5
  2,4,1,5
  1,2,4,5
4,1,2,5
1,4,2,5
04/05/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=425826520 5/5
  10a Questão (Ref.: 201107120696) Pontos: 1,0  / 1,0
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para
cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O
técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?
  LIFO
TABLE
FIFO
RECORD
ARRAY
 Gabarito Comentado.