BDQ Prova 2.pdf

Prévia do material em texto

09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/3
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201508932948 V.1 
Aluno(a): RAFAELA CONCEIÇÃO AGNELO Matrícula: 201508932948
Desempenho: 0,5 de 0,5 Data: 07/06/2016 18:37:36 (Finalizada)
  1a Questão (Ref.: 201509717361) Pontos: 0,1  / 0,1
O QUE IRÁ APARECER NA TELA APÓS A EXECUÇÃO DO PROGRAMA
ABAIXO:
  1  0  0  0  0
0  1  0  0  0
0  0  1  0  0
0  0  0  1  0
0  0  0  0  1
 
1  0  1  0  1
09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3
1  0  1  0  1
1  0  1  0  1
1  0  1  0  1
1  0  1  0  1
 
1  0  1  0  1
0  1  0  1  0
1  0  1  0  1
0  1  0  1  0
1  0  1  0  1
 
0  0  0  0  0
1  1  1  1  1
0  0  0  0  0
1  1  1  1  1
0  0  0  0  0
 
0  0  0  0  1
0  0  0  1  0
0  0  1  0  0
0  1  0  0  0
1  0  0  0  0
 
  2a Questão (Ref.: 201509053808) Pontos: 0,1  / 0,1
Em uma pesquisa sequencial a lista deve estar?
desordenada somente da metade da lista até o final.
sempre desordenada.
ordenada somente o primeiro da lista.
  ordenada ou desordenada.
ordenada somente do início até a metade da lista.
 Gabarito Comentado.
  3a Questão (Ref.: 201509045926) Pontos: 0,1  / 0,1
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a
09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos
sempre do mesmo valor. III. Considerando­se o escopo das variáveis, é correto afirmar que uma variável é
dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por
referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que
contenha todas as afirmações verdadeiras.
  somente a alternativa I.
somente a alternativa e II.
II e III.
I e II.
I e III.
 Gabarito Comentado.
  4a Questão (Ref.: 201509616880) Pontos: 0,1  / 0,1
Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais.  Alguns jogadores teriam que
jogar os cartões na mesa, enquanto outros deveriam devolver os cartões  na sequência inversa à jogada.  Ling Tang  estudou o mecanismo do
jogo e decidiu usar a melhor estrutura de dados  na sua implementação. Qual a estrutura escolhida ?
   pilha
 grafo
 árvore
fila 
lista
  5a Questão (Ref.: 201509054368) Pontos: 0,1  / 0,1
As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua
complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
  return 0;
else
 funcao(x­1);
}
Passagem por referência
Condicional de seleção
  Recursiva
Sequencial
Igual a zero