BDQ Provaestrutura 3

Prévia do material em texto

05/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/3
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201403219109 V.1 
Aluno(a): JESSYKA BRITO RAMOS Matrícula: 201403219109
Desempenho: 0,1 de 0,5 Data: 05/06/2016 22:56:40 (Finalizada)
  1a Questão (Ref.: 201403268985) Pontos: 0,1  / 0,1
 
Qual o valor da variável a ao final da execução do trecho de programa a seguir?
int main() {
int a, b, *p;
a=4;
b = 2;
p = &a;
a++;
*p = a + b;
(*p)++;
(*p) += a;
cout << "\n a = " << a << endl;
return(0);
}
8
7
4
  16
5
  2a Questão (Ref.: 201403832967) Pontos: 0,0  / 0,1
Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo
de um vetor de char nas posições ocupadas por outro vetor de char, usaremos a função
______________________ .
strcmp(); e strcat();
strcmp(); e strcmpi ();
strcmp(); e strlen() ;
  strcat(); e strcpy() ;
  strcmp(); e strcpy();
05/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3
  3a Questão (Ref.: 201403269013) Pontos: 0,0  / 0,1
Imagine a seguinte estrutura em C/C++, para descrever um produto:
struct Produto {
int codigo;
char descricao[40];
float preco;
};
Considere a função que atribui o preço ao produto
void atribui (struct Produto *pProd) {
/* atribuição do preço */
...
}
A forma correta para atribuir 2.99 ao campo preco dentro de função atribui é:
*pProd.preco=2.99;
  pProd ­> preco=2.99;
*pProd ­> preco=2.99;
  pProd.preco=2.99;
(*pProd) ­> preco=2.99;
  4a Questão (Ref.: 201403832227) 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: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = 6 
É sabido que a mesma retornaria o valor 3, porque:
É a metade do valor de e
  É a posição do elemento e no vetor v
Porque ele não achou o elemento na coleção
Seria o retorno do while
  Seria o retorno do segundo if
  5a Questão (Ref.: 201403832981) Pontos: 0,0  / 0,1
05/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3
Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
  A Busca Binária é mais eficiente quando o vetor não está ordenado.
  Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro
verificar se a lista está cheia.
  Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro
verificar se a lista está vazia.
  A Pesquisa Binária consiste em fazer uma busca em um vetor 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, comparando o valor de
busca com o elemento da lista.
  O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int
n);