Estrutura de Dados - Conceitos Básicos

Prévia do material em texto

ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A8_201405100801 Matrícula: 201405100801
Aluno(a): NATANAEL MATTAR RODRIGUES Data: 16/03/2016 11:22:29 (Finalizada)
1a Questão (Ref.: 201405142067) Fórum de Dúvidas (0) Saiba (0)
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em
determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a
alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
 while ( (*P) -> Anterior != NULL )
 *P= (*P) -> Anterior;
 }
}
Posicionar o ponteiro no meio da lista
Posicionar o ponteiro no início da lista
Colocar o valor NULL em todos os ponteiros
Posicionar o ponteiro no final da lista
Posicionar o ponteiro onde houver o valor NULL
Gabarito Comentado
2a Questão (Ref.: 201405708857) Fórum de Dúvidas (0) Saiba (0)
A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e classes.
As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam dados
geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta característica as
structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos afirmar que:
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de execução e
terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação
e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de
execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em tempo de
execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de acordo com a
demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação
e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
3a Questão (Ref.: 201405761398) Fórum de Dúvidas (0) Saiba (0)
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
1 de 3 16-03-2016 11:27
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
Todas as afirmações acima são incorretas
Toda a memória utilizada pela aplicação não muda durante toda a sua execução
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
Gabarito Comentado
4a Questão (Ref.: 201405138812) Fórum de Dúvidas (0) Saiba (0)
Marque a afirmativa que represente uma concatenação em listas.
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Organizar os dados da lista em ordem crescente ou decrescente.
Gabarito Comentado
5a Questão (Ref.: 201405761397) Fórum de Dúvidas (0) Saiba (0)
Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que:
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
Toda a memória utilizada pela aplicação não muda durante toda a sua execução
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
Todas as afirmações acima são incorretas
Gabarito Comentado
6a Questão (Ref.: 201405376873) Fórum de Dúvidas (0) Saiba (0)
Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o tipo de
alocação de memória mais adequados para este problema.
pilha dinâmica e alocação dinâmica de memória
lista encadeada e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória
Gabarito Comentado
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
2 de 3 16-03-2016 11:27
Fechar
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
3 de 3 16-03-2016 11:27