provas av

Prévia do material em texto

1. 
 
 
Marque a afirmativa que represente uma concatenação em listas. 
 
 
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. 
 
Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 
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. 
 
 Gabarito Comentado 
 
 
2. 
 
 
Marque a afirmativa que represente uma separação. 
 
 
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende 
da necessidade. 
 
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. 
 
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. 
 
Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 
 Gabarito Comentado 
 
 
3. 
 
 
Podemos dizer que uma lista encadeada tem as seguintes características: 
i) conhecida como lista ligada. 
ii) seus nós são responsáveis para manter a sequência da lista. 
iii) o último nó deve apontar para NULL. 
Assinale a alternativa que informa as afirmativas corretas. 
 
 
 
Somente a afirmativa iii esta correta. 
 
Todas as afirmativas estão incorretas. 
 
Somente as afirmativas i e ii estão corretas. 
 
Somente a afirmativa i esta correta. 
 
Todas as afirmativas estão corretas. 
 
 Gabarito Comentado 
 
 
4. 
 
 
Sou uma empresária que quer crescer e por isso, tenho que aumentar progressivamente a minha lista 
de clientes, sem limitar este crescimento. Assim, à medida que novos clientes são cadastrados, posso, 
se necessário, contratar mais e mais empregados. Marque a opção que especifica o tipo de lista e o 
tipo de alocação de memória mais adequados para este problema. 
 
 
lista sequencial e alocação dinâmica de memória 
 
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 
 
 Gabarito Comentado 
 
 
5. 
 
 
Em relação as estruturas de dados, aquela que corresponde ao armazenamento em uma lista linear 
com a posição relativa (não contígua) na memória de dois nós consecutivos da lista é conhecida por 
alocação: 
 
 
Encadeada. 
 
Seqüencial. 
 
Binária. 
 
Combinada. 
 
Estática. 
 
 Gabarito Comentado 
 
 
6. 
 
 
Assinale a alternativa correta sobre alocação de memória. 
 
 
É correto afirmar que a alocação dinâmica de memória sempre leva a programas mais rápidos. 
 
A declaração de um vetor é um exemplo clássico de alocação dinâmica de memória. 
 
Na alocação dinâmica de memória, a memória é alocada sob demanda, apenas quando necessário. 
 
Alocação estática de memória refere-se ao processo de alocar memória com o uso de ponteiros. 
 
Uma das vantagens da alocação dinâmica sobre a alocação estática é que não é necessário fazer a 
liberação da memória utilizada. 
 
 
 
7. 
 
 
As structs (estruturas) são utilizadas para modelar os nodos de estruturas dinâmicas como, por 
exemplo, as listas encadeadas, seja o seguinte exemplo de nodo de uma lista de produtos: struct 
nodo{ float valor; string produto; nodo * proximo; }; Suponha que um determinado ponteiro pt esteja 
apontando para um nodo desta lista, e que se queira alterar o conteúdo do campo valor deste nodo, 
que está sendo apontado por pt, para 5.60. Marque a alternativa que corretamente possibilita esta 
operação: 
 
 
pt->valor=5.60; 
 
pt->5.60; 
 
pt->próximo.valor=5.60; 
 
pt.valor->5.60; 
 
pt->próximo->valor=5.60; 
 
 Gabarito Comentado 
 
 
8. 
 
 
QUAL A SAÍDA DO PROGRAMA ABAIXO? 
 
 
#include 
 
main() 
{ 
 int x=5,*p; 
 p=&x; 
 
 cout << x - *p << " " << **&*&p + 1 << " " << *p*2+*p << " " 
<< x+**&p; 
 system("pause"); 
} 
 
 
0 8 16 10 
 
0 6 15 10 
 
0 6 16 14 
 
0 6 15 11 
 
1 6 15 12