provas av

Prévia do material em texto

1. 
 
 
Numa Lista Encadeada, podemos afirmar que: 
 
I) Todos os nós são alocados de uma única vez. 
II) Os nós não são alocados contiguamente na memória obrigatoriamente. 
III) Os elementos de uma lista encadeada são ligados por dois ponteiros. 
IV) Para que possamos percorrer toda a lista, precisamos armazenar o endereço do 
próximo elemento para possibilitar o encadeamento. 
 
 I, II, III e IV estão corretas 
 Só a II está correta 
 I, III e IV estão corretas 
 I , II e III estão corretas 
 
II e IV estão corretas 
 
 Gabarito Comentado 
 
 
2. 
 
 
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->próximo->valor=5.60; 
 
pt->5.60; 
 
pt->próximo.valor=5.60; 
 
pt.valor->5.60; 
 
pt->valor=5.60; 
 
 Gabarito Comentado 
 
 
3. 
 
 
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las 
para as posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse 
inicializada com o valor -1 (menos um): 
 
 
Após a inserção deve-se fazer o incremento da variável inicio 
 
Após a inserção deve-se fazer o decremento da variável final 
 
Antes da inserção deve-se fazer o incremento da variável final 
 
Após a inserção deve-se fazer o incremento da variável final 
 
Antes da inserção deve-se fazer o decremento da variável final 
 
 Gabarito Comentado 
 
 
4. 
 
 
As funções abaixo tem objetivos de: 
 
 
 
A primeira faz uma busca retornando o valor do nó ou NULL 
quando não encontrado, já a segunda insere um novo nó no 
final da LSE; 
 
A primeira faz uma busca retornando o endereço do nó ou 
NULL quando não encontrado, já a segunda insere um novo nó 
no inicio da LSE; 
 
A primeira faz uma busca retornando o endereço do nó ou 
NULL quando não encontrado, já a segunda insere um novo nó 
no final da LSE; 
 
A primeira faz uma busca retornando o valor do nó ou NULL 
quando não encontrado, já a segunda insere um novo nó no 
inicio da LSE; 
 
A primeira faz uma busca retornando a posição do nó ou NULL 
quando não encontrado, já a segunda insere um novo nó no 
inicio da LSE; 
 
 
 
5. 
 
 
Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto 
afirmar que: 
 
 
Deve existir uma estrutura de repetição somente se a estrutura for circular. 
 
Existe uma instrução de repetição para percorrer a lista. 
 
Deve existir uma estrutura de repetição somente de a lista for duplamente encadeada. 
 
Não deve existir uma estrutura de repetição. 
 
Só deve existir estrutura de repetição se ocorrer a inclusão de mais de um dado simultaneamente 
 
 Gabarito Comentado 
 
 
6. 
 
 
QUAL A SAÍDA DESTE PROGRAMA? 
 
#include 
main() 
{ 
 int i=10,*p; 
 p=&i; 
 
 cout << *p << " " << i + *p<< " " << *p**p << " " << i+**&p; 
 system("pause"); 
} 
 
 
10 25 100 30 
 
10 20 100 20 
 
10 24 102 25 
 
10 20 104 22 
 
10 20 100 22 
 
 
 
7. 
 
 
Assinale a alternativa correta sobre alocação de memória. 
 
 
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. 
 
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. 
 
Alocação estática de memória refere-se ao processo de alocar memória com o uso de ponteiros. 
 
É correto afirmar que a alocação dinâmica de memória sempre leva a programas mais rápidos. 
 
 
 
8. 
 
 
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. 
 
 
 
Todas as afirmativas estão incorretas. 
 
Somente a afirmativa iii esta correta. 
 
Todas as afirmativas estão corretas. 
 
Somente a afirmativa i esta correta. 
 
Somente as afirmativas i e ii estão corretas.