ESTRUTURA DE DADOS3

Prévia do material em texto

14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4861282272 1/3
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201501251147 V.1   Fechar
Aluno(a): LEONARDO DOS SANTOS MOTTA Matrícula: 201501251147
Desempenho: 0,4 de 0,5 Data: 11/11/2015 10:21:23 (Finalizada)
  1a Questão (Ref.: 201501304261) Pontos: 0,1  / 0,1
Qual o valor de a após a execução do trecho abaixo?
int a = 10;
int *x;
x = &a;
*x = 55;
65
0
existe um erro no trecho de código
  55
10
 Gabarito Comentado.
  2a Questão (Ref.: 201501304030) Pontos: 0,1  / 0,1
Marque a alternativa que completa a definição.
Opções:
II ­ III ­ IV ­ I
VI ­ III ­ I ­ II
III ­ II ­ I ­ IV
I ­ III ­ IV ­ II
  III ­ II ­ IV ­ I
14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4861282272 2/3
  3a Questão (Ref.: 201501917936) Pontos: 0,1  / 0,1
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
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
6 e 4
7 e 1
5 e 5
  6 e 2
  4a Questão (Ref.: 201501304255) 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;
  5a Questão (Ref.: 201501295934) Pontos: 0,1  / 0,1
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de
qualquer extremo denomina­se:
lista fechada
lista aberta
  deque
hashing
grafo
14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4861282272 3/3