Linguagem e Técnica de Programação - TeleAula VII

Prévia do material em texto

 Pergunta 1 
0 em 0 pontos 
 
A rotina de inserção em uma Lista pode ser considerada a mesma da Fila, 
porém a função que insere no topo realiza o controle de uma maneira 
diferente, fazendo que a lista passe a ser apontada pelo elemento 
posterior. Analise a função insere() e selecione a alternativa que melhor 
descreve a assinatura da função: 
 
 
Resposta 
Selecionada: a. Função insere recebe por parâmetro um ponteiro e 
um inteiro, ao final retorna um ponteiro. 
Respostas: a. 
Função insere recebe por parâmetro um ponteiro e 
um inteiro, ao final retorna um ponteiro. 
 
b. 
Função insere recebe por parâmetro uma lista e 
um inteiro, ao final retorna um ponteiro. 
 
c. 
Função insere recebe por parâmetro um ponteiro, uma 
lista e um inteiro, ao final retorna um ponteiro. 
 
d. 
Função insere recebe por parâmetro um ponteiro e 
um inteiro, ao final retorna um elemento da lista. 
 e. Nenhuma alternativa está correta. 
Comentário da resposta: Resposta: a) 
 
 
 Pergunta 2 
0 em 0 pontos 
 
Com base no conceito de listas ligadas, assinale a alternativa incorreta: 
Resposta 
Selecionada: e. 
Estrutura heterogênea que permite a alocação de 
diferentes tipos de dados na mesma estrutura. 
Respostas: a. 
Uma lista ligada é uma representação de uma sequência 
de objetos, todos do mesmo tipo. 
 
b. 
Cada elemento da sequência é armazenado em uma célula 
(nó) da lista. 
 
c. 
Uma lista ligada é uma sequência de células (nós), em que 
cada nó contém um objeto (todos do mesmo tipo) e o 
endereço do próximo nó. 
 
d. 
Cada nó é um registro que pode ser definido por meio de 
uma struct 
em linguagem C. 
 
e. 
Estrutura heterogênea que permite a alocação de 
diferentes tipos de dados na mesma estrutura. 
Comentário da resposta: Resposta: e) 
  Pergunta 3 
0 em 0 pontos 
 
Para criar uma pilha, a função malloc tem o propósito de reservar um 
espaço na memória. Assinale a alternativa que melhor representa a 
implementação da função malloc no processo de criação de uma pilha. 
 
 
Resposta Selecionada: a. 
Pilha* nova_pilha = (Pilha*) malloc(sizeof(Pilha)); 
Respostas: a. 
Pilha* nova_pilha = (Pilha*) malloc(sizeof(Pilha)); 
 
 b. Pilha nova_pilha = (Pilha*) malloc(sizeof(Pilha)); 
 c. Pilha nova_pilha = (Pilha) malloc(sizeof(Pilha)); 
 d. Pilha* nova_pilha = (Pilha*) malloc(sizeof(Pilha*)); 
 e. Pilha* nova_pilha = (nó*) malloc(sizeof(Pilha)). 
Comentário da resposta: Resposta: a) 
  Pergunta 4 
0 em 0 pontos 
 
Trata-se de um conceito fundamental, em que uma estrutura desse tipo 
faz com que um nó tenha uma parte com os dados e outra com um 
ponteiro apontando para o próximo nó. Os novos nós são incluídos 
sequencialmente na ponta e a remoção é feita substituindo o nó e 
mudando o endereço do nó anterior pelo endereço do próximo nó do 
elemento removido. Esse conceito está associado a: 
 
Resposta Selecionada: a. 
Estrutura de lista ligada. 
Respostas: a. 
Estrutura de lista ligada. 
 b. Estrutura de pilha (LIFO). 
 c. Estrutura de fila (FIFO). 
 d. Ponteiros para filas. 
 e. 
 
Função de inserção em pilhas. 
Comentário da resposta: Resposta: a)