Linguagem e Técnicas de Programação Questionário Unidade VII DP

Prévia do material em texto

 Pergunta 1 
0,2 em 0,2 pontos 
 
 
Considerando a função de inserção de um nó em uma estrutura de dados “Lista Ligada”, escrita 
em Linguagem C, é correto afirmar que: 
 
No* insere (No* lista, int num) { 
No* novo_no = (No*) malloc (sizeof(No)); 
novo_no.info = num; 
novo_no.proximo = lista; 
return novo_no; 
} 
 
Resposta 
Selecionada: 
a. A função irá retornar um endereço que conterá um tipo No. 
Respostas: a. A função irá retornar um endereço que conterá um tipo No. 
 b. Não precisamos alocar um espaço na memória para criar um nó. 
 
c. Uma vez criado o novo nó, devemos liberar a memória para ter 
condições de receber os dados. 
 
d. A função retorna o endereço do nó criado sem precisar fazer a 
inserção. 
 e. A função declara diretamente a estrutura do nó. 
Feedback da 
resposta: 
Resposta: A 
Comentário: A função insere() recebe, por parâmetro, um ponteiro para a lista 
(No) e um inteiro através da variável num, retornando para a função um 
ponteiro (novo_no), ou seja, um endereço do tipo No. 
 
 
 Pergunta 2 
0,2 em 0,2 pontos 
 
 
Considere um determinado programa executando as seguintes 
operações, sequencialmente: 
 
I – Lê vários caracteres no teclado e cada caractere lido é colocado 
dentro de uma pilha. 
II – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro 
de uma outra pilha. 
III – Esvazia a pilha e coloca cada elemento, um depois do outro, 
dentro de uma fila. 
IV – Esvazia a fila e imprime cada elemento, um depois do outro. 
 
Assumindo que foram inseridos os seguintes elementos: A B C D, 
assinale a alternativa que apresente os elementos impressos na ordem 
correta: 
 
Resposta Selecionada: a. A B C D. 
Respostas: a. A B C D. 
 b. A A B B. 
 c. D C B A. 
 
 d. C B A D. 
 e. D A C B. 
Feedback 
da 
resposta: 
Resposta: A 
Comentário: Analisando o teste de mesa, é possível 
observar todo o sequenciamento dos elementos, tanto na 
pilha quanto na fila, e o estado após a manipulação dos 
elementos. 
 
 
 Pergunta 3 
0,2 em 0,2 pontos 
 
 
Considere um determinado programa, executando as seguintes 
operações, sequencialmente: 
 
I – Lê vários caracteres no teclado e cada caractere lido é colocado 
dentro de uma pilha. 
II – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro 
de uma fila. 
III – Esvazia a fila e coloca cada elemento, um depois do outro, dentro de 
uma outra pilha. 
IV – Esvazia a pilha e imprime cada elemento, um depois do outro. 
 
Assumindo que foram inseridos os seguintes elementos: w x y z, assinale 
a alternativa que apresente os elementos impressos na ordem correta: 
 
Resposta Selecionada: e. w x y z. 
Respostas: a. w x x z. 
 b. z y x w. 
 c. x y w z. 
 d. w w z z. 
 e. w x y z. 
Feedbac
k da 
resposta
: 
Resposta: E 
Comentário: Analisando o teste de mesa, é possível observar 
todo o sequenciamento dos elementos, tanto na pilha quanto na 
 
fila e o estado após a manipulação dos elementos. 
 
 
 Pergunta 4 
0,2 em 0,2 pontos 
 
 
Na estrutura de dados do tipo Fila, os acessos aos elementos seguem 
uma regra fixa. Nessa estrutura, o primeiro elemento que entra é o 
primeiro que sai ( First-In-First-Out – FIFO). A ideia fundamental da fila 
é que só é possível inserir um novo elemento no final da fila e só é 
possível retirar o elemento que está no início da fila, e para isso são 
definidos os seguintes comandos: 
 
• retira (p): Retira um elemento no início da fila. 
• insere (p, n): Insere um elemento no fim da fila. 
 
 
Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, 
será executada a seguinte sequência de comandos: 
 
insere(f, 10); 
insere(f, 20); 
insere(f, 30); 
insere(f, 40); 
printf(“Primeiro elemento: %d \n”, retira(f)); 
printf(“Segundo elemento: %d \n”, retira(f)); 
insere(f, 50); 
insere(f, 60); 
printf(“Terceiro elemento: %d \n”, retira(f)); 
 
Após a execução dos comandos acima, assinale a alternativa que 
apresenta o elemento no início da fila e qual é o valor da soma de todos 
os elementos restantes nesta fila, respectivamente: 
 
Resposta Selecionada: c. 40 e 150. 
Respostas: a. 10 e 50. 
 b. 30 e 100. 
 c. 40 e 150. 
 d. 30 e 180. 
 e. 40 e 60. 
 
Feedback 
da 
resposta: 
Resposta: C 
Comentário: Analisando o teste de mesa, linha a linha, é 
possível verificar a sequência dos comandos entra e sai de 
acordo com a sequência previamente definida. A última linha 
apresenta o elemento 40 como sendo o primeiro elemento da 
fila e o número 150 representando a soma de todos os 
elementos restantes na fila. 
 
 
 Pergunta 5 
0,2 em 0,2 pontos 
 
 
Na estrutura de dados do tipo Fila, os acessos aos elementos seguem 
uma regra fixa. Essa estrutura, o primeiro elemento que entra, é o 
primeiro que sai ( First-In-First-Out – FIFO). A ideia fundamental da fila 
é que só é possível inserir um novo elemento no final da fila e só é 
possível retirar o elemento que está no início da fila, e para isso são 
definidos os seguintes comandos: 
 
• retira (p): Retira um elemento no início da fila. 
• insere (p, n): Insere um elemento no fim da fila. 
 
 
Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, 
será executada a seguinte sequência de comandos: 
 
insere(f, 12); 
insere(f, 8); 
printf(“Primeiro elemento: %d\n”, retira(f)); 
insere(f, 3); 
insere(f, 4); 
printf(“Segundo elemento: %d\n”, retira(f)); 
insere(f, 9); 
insere(f, 6); 
 
Após a execução dos comandos acima, assinale a alternativa que 
apresenta o elemento no início da fila e qual é o valor da soma de todos 
os elementos restantes nesta fila, respectivamente: 
 
Resposta Selecionada: b. 3 e 22. 
Respostas: a. 6 e 7. 
 b. 3 e 22. 
 
 c. 3 e 19. 
 d. 12 e 42. 
 e. 6 e 15. 
Feedback 
da 
resposta: 
Resposta: B 
Comentário: Analisando o teste de mesa, linha a linha, é 
possível verificar a sequência dos comandos entra e sai de 
acordo com a sequência previamente definida. A última linha 
apresenta o elemento 3 como sendo o primeiro elemento da 
fila e o número 22 representando a soma de todos os 
elementos restantes na fila. 
 
 
 Pergunta 6 
0,2 em 0,2 pontos 
 
 
Na estrutura de dados do tipo Fila, os acessos aos elementos seguem 
uma regra fixa. Nessa estrutura, o primeiro elemento que entra é o 
primeiro que sai ( First-In-First-Out – FIFO). A ideia fundamental da fila 
é que só é possível inserir um novo elemento no final da fila e só é 
possível retirar o elemento que está no início da fila e, para isso, são 
definidos os seguintes comandos: 
 
• retira (p): Retira um elemento no início da fila. 
• insere (p, n): Insere um elemento no fim da fila. 
 
 
Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, 
será executada a seguinte sequência de comandos: 
 
insere(f, 1); 
printf(“Primeiro elemento: %d\n”, retira(f)); 
insere(f, 2); 
insere(f, 3); 
printf(“Segundo elemento: %d\n”, retira(f)); 
insere(f, 4); 
insere(f, 5); 
insere(f, 6); 
 
Após a execução dos comandos acima, assinale a alternativa que 
 
apresenta o elemento no início da fila e qual é o valor da soma de todos 
os elementos restantes nesta fila, respectivamente: 
Resposta Selecionada: e. 3 e 18. 
Respostas: a. 6 e 7. 
 b. 3 e 22. 
 c. 3 e 19. 
 d. 6 e 15. 
 e. 3 e 18. 
Feedback 
da 
resposta: 
Resposta: E 
Comentário: Analisando o teste de mesa, linha a linha, é 
possível verificar a sequência dos comandos entra e sai, de 
acordo com a sequência previamente definida. A última linha 
apresenta o elemento 3 como sendo o primeiro elemento da 
fila e o número 18 representando a soma de todos os 
elementos restantes na fila. 
 
 
 
 Pergunta 7 
0,2 em 0,2 pontos 
 
 
Uma estrutura de dados do tipo Pilha possui uma regra de inserção dos 
elementos, em que o último que entra na sequência é o primeiro a sair 
( Last-In-First-Out 
– LIFO) e para a manipulação desses dados, são definidos dois 
comandos básicos: 
 
• POP (p): Retira o elemento no topo da pilha. 
• PUSH (p, n): Insere umnúmero “n” em uma estrutura de dados do tipo 
pilha “p”. 
 
 
Considerando uma estrutura de dados tipo Pilha “p”, inicialmente vazia, 
serão executados os seguintes comandos: 
 
PUSH (p, 10) 
PUSH (p, 3) 
PUSH (p, 5) 
PUSH (p, 6) 
POP (p) 
POP (p) 
PUSH (p, 12) 
 
PUSH (p, 1) 
POP (p) 
 
Após a execução da sequência dos comandos acima, assinale a 
alternativa que apresenta o elemento do TOPO da Pilha e qual é o valor 
da soma de todos os elementos restantes nesta pilha, respectivamente. 
Resposta Selecionada: b. 12 e 25. 
Respostas: a. 1 e 10. 
 b. 12 e 25. 
 c. 1 e 22. 
 d. 12 e 15. 
 e. 10 e 13. 
Feedbac
k da 
resposta
: 
Resposta: B 
Comentário: Analisando o teste de mesa, coluna a coluna, é 
possível verificar a sequência dos comandos pop() e push() de 
acordo com a sequência previamente definida. A última coluna 
apresenta o elemento 12 como sendo o TOPO da pilha e o 
número 25 representando a soma de todos os elementos na 
pilha nesta mesma coluna. 
 
 
 
 Pergunta 8 
0,2 em 0,2 pontos 
 
 
Uma estrutura de dados do tipo Pilha possui uma regra de inserção dos 
elementos, em que o último que entra na sequência é o primeiro a sair 
( Last-In-First-Out 
– LIFO) e para a manipulação desses dados, são definidos dois 
comandos básicos: 
 
• POP(p): Retira o elemento no topo da pilha. 
• PUSH(p, n): Insere um número “n” em uma estrutura de dados do tipo 
pilha “p”. 
 
 
 
Considerando uma estrutura de dados tipo pilha “p”, inicialmente vazia, 
serão executados os seguintes comandos: 
 
PUSH (p, 8) 
PUSH (p, 2) 
POP (p) 
PUSH (p, 1) 
PUSH (p, 4) 
PUSH (p, 6) 
POP (p) 
 
Após a execução da sequência dos comandos acima, assinale a 
alternativa que apresenta o elemento do TOPO da Pilha e qual é o 
valor da soma de todos os elementos restantes nesta pilha, 
respectivamente. 
Resposta Selecionada: d. 4 e 13. 
Respostas: a. 4 e 15. 
 b. 8 e 13. 
 c. 6 e 19. 
 d. 4 e 13. 
 e. 8 e 19. 
Feedback 
da 
resposta: 
Resposta: D 
Comentário: Analisando o teste de mesa, coluna a coluna, é 
possível verificar a sequência dos comandos pop e push de 
acordo com a sequência previamente definida. A última 
coluna apresenta o elemento 4 como sendo o TOPO da pilha 
e o número 13 representando a soma de todos os elementos 
na pilha nesta mesma coluna. 
 
 
 
 Pergunta 9 
0,2 em 0,2 pontos 
 
 
Uma estrutura de dados do tipo Pilha possui uma regra de inserção dos 
elementos, em que o último que entra na sequência é o primeiro a sair 
( Last-In-First-Out 
 
– LIFO) e, para a manipulação desses dados, são definidos dois 
comandos básicos: 
 
• POP(p): Retira o elemento no topo da pilha. 
• PUSH(p, n): Insere um número “n” em uma estrutura de dados do tipo 
pilha “p”. 
 
 
Considerando uma estrutura de dados tipo pilha “p”, inicialmente vazia, 
serão executados os seguintes comandos: 
 
PUSH (p, 6) 
POP (p) 
PUSH (p,12) 
PUSH (p, 11) 
PUSH (p,5) 
PUSH (p,4) 
POP (p) 
 
Após a execução da sequência dos comandos acima, assinale a 
alternativa que apresenta o elemento do TOPO da Pilha e qual é o 
valor da soma de todos os elementos restantes nesta pilha, 
respectivamente. 
Resposta Selecionada: a. 5 e 28. 
Respostas: a. 5 e 28. 
 b. 6 e 16. 
 c. 6 e 17. 
 d. 4 e 32. 
 e. 12 e 19. 
Feedback 
da 
resposta: 
Resposta: A 
Comentário: Analisando o teste de mesa, coluna a coluna, é 
possível verificar a sequência dos comandos pop e push de 
acordo com a sequência previamente definida. A última 
coluna apresenta o elemento 5 como sendo o TOPO da pilha 
e o número 28 representando a soma de todos os elementos 
na pilha nesta mesma coluna. 
 
 
 
 
 Pergunta 10 
0,2 em 0,2 pontos 
 
 
Uma lista ligada é um conjunto linear de nós conectados de forma 
unidirecional. Cada nó é composto por um conjunto de dados e um 
ponteiro indicando o endereço do elemento seguinte. Na manipulação 
de listas, precisamos de três operações fundamentais. Assinale a 
alternativa que corresponda com essas operações: 
 
Resposta Selecionada: b. Inserção, busca e remoção. 
Respostas: a. Insert, function e 
delete. 
 b. Inserção, busca e remoção. 
 c. String, nó e delete. 
 d. Nó, ponteiro e lista. 
 e. Função, memória e criação. 
Feedback 
da 
resposta: 
Resposta: B 
Comentário: O conjunto de funções que manipulam um 
determinado dado também é conhecido como Tipo Abstrato 
de Dados (TAD). Assim, as operações que fazem um 
conjunto de nós funcionarem dentro de um certo padrão 
(inserção, busca, remoção, criação, destruição, impressão) 
formam um TAD.