Linguagem e Tecnicas de Programação - Questionario 7

Prévia do material em texto

• Pergunta 1 
0,2 em 0,2 pontos 
 
A pilha segue a regra de inclusão o último que entra na sequência é o primeiro a sair; daí ser 
conhecido como ( Last In First Out – LIFO). São definidos os comandos: 
• 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, executa-se: 
 
PUSH (p,10) 
PUSH (p,3) 
PUSH (p,5) 
PUSH (p,6) 
POP (p) 
POP (p) 
PUSH (p,12) 
PUSH (p,1) 
POP (p) 
 
Depois da execução dos comandos, qual será 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. 
Feedback da resposta: Resposta: A resposta correta é a alternativa B. 
Analisando o teste de mesa. 
 
 
 
 
• Pergunta 2 
0,2 em 0,2 pontos 
 
A pilha segue a regra de inclusão o último que entra na sequência é o primeiro a sair; daí ser 
conhecido como ( Last In First Out – LIFO). São definidos os comandos: 
• 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, executa-se: 
 
PUSH (p, 8) 
PUSH (p,2) 
POP (p) 
PUSH (p, 1) 
PUSH (p,4) 
PUSH (p,6) 
 
POP (p) 
 
Depois da execução dos comandos, qual será 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: A resposta correta é a alternativa D. 
Analisando o teste de mesa. 
 
 
 
 
• Pergunta 3 
0,2 em 0,2 pontos 
 
A pilha segue a regra de inclusão o último que entra na sequência é o primeiro a sair; daí ser 
conhecido como ( Last In First Out – LIFO). São definidos os comandos: 
• 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, executa-se: 
 
PUSH (p, 6) 
POP (p) 
PUSH (p,12) 
PUSH (p, 11) 
PUSH (p,5) 
PUSH (p,4) 
POP (p) 
 
Depois da execução dos comandos, qual será 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 resposta correta é a alternativa A. 
Analisando o teste de mesa. 
 
 
 
• Pergunta 4 
0,2 em 0,2 pontos 
 
Considerando a estrutura de dados lista ligada, temos a função de inserção 
abaixo: 
 
No* insere(No* lista, int num){ 
No* novo_no = (No*)malloc(sizeof(No)); 
novo_no->info = num; 
novo_no->proximo = lista; 
return novo_no; 
} 
 
Assinale a alternativa correta: 
 
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 resposta correta é a alternativa A. 
A função irá retornar um endereço que conterá um tipo No e 
receberá um endereço também do tipo No, que será recebido 
na variável lista e um inteiro que será recebido na variável num. 
 
 
• Pergunta 5 
0,2 em 0,2 pontos 
 
Na estrutura de fila, os acessos aos elementos seguem uma regra fixa. Na 
fila, o primeiro que entra é o primeiro que sai ( First In First Out – FIFO). A 
 
ideia fundamental da fila é que só podemos inserir um novo elemento no 
final da fila e só podemos retirar o elemento que está no início da fila. São 
definidos os comandos: 
 
• entra (p): Insere um elemento no final da fila. 
• sai (p, n): Retira um elemento do início da fila. 
Considerando uma estrutura de dados tipo fila “f”, inicialmente vazia, 
executa-se: 
 
entra(f, 10); 
entra(f, 20); 
entra(f, 30); 
entra(f, 40); 
printf(“Primeiro elemento: %d\n”, sai(f)); 
printf(“Segundo elemento: %d\n”, sai(f)); 
entra(f, 50); 
entra(f, 60); 
printf(“terceiro elemento: %d\n”, sai(f)); 
 
 
Depois da execução dos comandos, qual será 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. 
 
Analisando o teste de mesa. 
 
Feedback da resposta: Resposta: A resposta correta é a alternativa C. 
 
 
• Pergunta 6 
0,2 em 0,2 pontos 
 
Na estrutura de fila, os acessos aos elementos seguem uma regra fixa. Na fila, o primeiro que 
entra é o primeiro que sai ( First In First Out – FIFO). A ideia fundamental da fila é que só 
podemos inserir um novo elemento no final da fila e só podemos retirar o elemento que está no 
início da fila. São definidos os comandos: 
 
• entra (p): Insere um elemento no final da fila. 
 
• sai (p, n): Retira um elemento do início da fila; 
Considerando uma estrutura de dados tipo fila “f”, inicialmente vazia, executa-se: 
 
entra(f, 12); 
entra(f, 8); 
printf(“Primeiro elemento: %d\n”, sai(f)); 
entra(f, 3); 
entra(f, 4); 
printf(“Segundo elemento: %d\n”, sai(f)); 
entra(f, 9); 
entra(f, 6); 
 
 
Depois da execução dos comandos, qual será 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: A resposta correta é a alternativa B. 
Analisando o teste de mesa. 
 
 
 
 
• Pergunta 7 
0,2 em 0,2 pontos 
 
Na estrutura de fila, os acessos aos elementos seguem uma regra fixa. Na fila, o primeiro que 
entra é o primeiro que sai ( First In First Out – FIFO). A ideia fundamental da fila é que só 
podemos inserir um novo elemento no final da fila e só podemos retirar o elemento que está no 
início da fila. São definidos os comandos: 
 
• entra (p): Insere um elemento no final da fila. 
• sai (p, n): Retira um elemento do início da fila. 
 
 
Considerando uma estrutura de dados tipo fila “f”, inicialmente vazia, executa-se: 
 
entra(f, 1); 
printf(“Primeiro elemento: %d\n”, sai(f)); 
entra(f, 2); 
entra(f, 3); 
printf(“Segundo elemento: %d\n”, sai(f)); 
entra(f, 4); 
entra(f, 5); 
 
entra(f, 6); 
 
 
Depois da execução dos comandos, qual será 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: A resposta correta é a alternativa E. 
Analisando o teste de mesa. 
 
 
 
 
• Pergunta 8 
0,2 em 0,2 pontos 
 
Um programa faz as seguintes operações: 
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 ecoloca cada elemento, um depois do outro, dentro de uma outra pilha. 
IV – Esvazia a pilha e imprime cada elemento um depois do outro. 
 
Caso sejam introduzidos os valores w x y z, serão impressos, ao final, os valores: 
 
Resposta Selecionada: c. 
w x y z. 
Respostas: a. 
w x x z. 
 b. 
z y x w. 
 c. 
w x y z. 
 d. 
w w z z. 
 e. 
x y w z. 
Feedback da 
resposta: 
Resposta: A resposta correta é a alternativa C. Analisando o teste de 
mesa. 
 
 
 
 
• Pergunta 9 
0,2 em 0,2 pontos 
 
Um programa faz as seguintes operações: 
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. 
II – 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. 
 
Caso sejam introduzidos os valores A B C D, serão impressos, ao final, os valores: 
 
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 resposta correta é a alternativa A. 
Analisando o teste de mesa. 
 
 
 
 
Pergunta 10 
0,2 em 0,2 pontos 
 
Uma lista ligada é um conjunto linear de nós que segue unidirecionalmente. Cada nó é um 
conjunto de dados mais um ponteiro indicando o endereço do elemento seguinte. Na 
manipulação de listas precisamos de três operações fundamentais, que são: 
 
Resposta Selecionada: b. 
Inclusão, busca e remoção. 
Respostas: a. 
Insert, function e delete. 
 b. 
Inclusã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: A resposta correta é a alternativa B. 
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.