BDQ Prova 3.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,4 de 0,5 Data: 08/06/2016 20:15:38 (Finalizada)
  1a Questão (Ref.: 201509053820) Pontos: 0,1  / 0,1
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o programa
será compilado sem erros, e irá executar também sem problemas).
#include
using namespace std;
void FuncX( int x, int *y )
{
    int tmp;
    tmp = *y;
   *y = x * 2;
   x = tmp+1;
}
int main()
{
   int a = 13, b = 10;
   FuncX( a­3, &b );
   cout<<"Valores: "<< a<<"\t"<< b<
   system("pause");
}
Valores: 13, 10
  Valores: 13, 20
Valores: 10, 20
Valores: 20, 10
Valores: 10, 10
  2a Questão (Ref.: 201509701762) Pontos: 0,1  / 0,1
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de
dados lista.
A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um ponteiro para o nó
anterior e outro para o nó seguinte, permitindo movimentação para frente e para trás.
  Listas encadeadas em geral são preferíveis em relação às listas sequenciais, especialmente por serem
mais eficientes e sempre utilizarem menos espaço de armazenamento na memória.
A lista simplesmente encadeada é adequada para a resolução de problemas em que os elementos da
lista devem ser percorridos em apenas uma direção.
A lista circular é toda lista, independente do tipo de alocação, em que é formado um ciclo entre seus
elementos. Por exemplo, quando o último elemento da lista aponta para o primeiro.
09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3
A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas essas estruturas
utilizam o conceito de alocação estática e dispõem seus elementos de forma contígua na memória.
  3a Questão (Ref.: 201509054269) Pontos: 0,1  / 0,1
 
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e as
Falsas. Indique a alternativa que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a serem
armazenados. 
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto
que a lista sequencial não.
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito maior que
o número de inserções e remoções de elementos armazenados, a organização dessa área
de armazenamento por meio de uma lista encadeada resulta em desempenho melhor que
o apresentado por organização feita usando uma lista linear.
V V F
F V V
V F V
F V F
  V V V
  4a Questão (Ref.: 201509780539) Pontos: 0,0  / 0,1
A principal vantagem da alocação estática de memória sobre a alocação dinâmica de memória é:
Quantidade de armazenamento.
Uso de ponteiros.
  Possibilidade de alocação em tempo de execução.
Possibilidade de alocação em tempo de compilação.
  Velocidade de acesso.
  5a Questão (Ref.: 201509676755) Pontos: 0,1  / 0,1
Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código abaixo,
marque a alternativa correta:
int *p; 
p = (int *)malloc(20*sizeof(int)); 
Alocação dinâmica 20 bytes na memória
  Alocação dinâmica de 80 bytes na memória
Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
A operação é inválida
09/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3