BDQ Prova4

Prévia do material em texto

01/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=406195152 1/3
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201502370131 V.1   Fechar
Aluno(a): ANSELMO CORREA DE OLIVEIRA AGUIAR Matrícula: 201502370131
Desempenho: 0,3 de 0,5 Data: 01/12/2015 13:55:44 (Finalizada)
  1a Questão (Ref.: 201502998348) Pontos: 0,0  / 0,1
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
  ­1
  0
4
3
6
  2a Questão (Ref.: 201502668265) Pontos: 0,1  / 0,1
Informe qual deverá ser a saída do programa abaixo:
#include 
void func(int *x)
{
    do{
        cout << *x << " ";
        (*x)‐‐;
    }while(*x>0);
}
main()
{
    int x=5;
    func(&x);
    cout << x;
    system("pause");
}
5 3 4 2 1 4
  5 4 3 2 1 0
5 4 3 2 1 5
5 4 3 2 1 6
5 3 4 2 1 0
01/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=406195152 2/3
  3a Questão (Ref.: 201503048826) Pontos: 0,1  / 0,1
Usa­se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas
operações de remoção e inserção podemos afirmar que:
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto
não afetará a estrutura.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o
algoritmo LIFO.
  A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser
utilizada. A solução é o uso da fila circular.
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
  4a Questão (Ref.: 201503099208) Pontos: 0,1  / 0,1
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja,
permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a
estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa
correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
  Lista duplamente encadeada
Lista encadeada
Matriz
Pilha
Fila
  5a Questão (Ref.: 201502426828) Pontos: 0,0  / 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
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 e II.
  somente a alternativa I.
II e III.
I e III.
  I e II.
 Gabarito Comentado.
01/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=406195152 3/3