Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
Comentário Resposta: A
da Comentário: A função insere() recebe, por parâmetro, um ponteiro para a
resposta: 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.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 1/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
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.
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.
Comentário Resposta: A
da Comentário: Analisando o teste de mesa, é possível observar todo o
resposta: sequenciamento dos elementos, tanto na pilha quanto na fila, e o estado
após a manipulação dos elementos.
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.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 2/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
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.
Comentário Resposta: E
da Comentário: Analisando o teste de mesa, é possível observar todo o
resposta: sequenciamento dos elementos, tanto na pilha quanto na fila e o estado
após a manipulação dos elementos.
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:
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:
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 3/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
Respostas: a. 10 e 50.
b. 30 e 100.
c. 40 e 150.
d. 30 e 180.
e. 40 e 60.
Comentário Resposta: C
da Comentário: Analisando o teste de mesa, linha a linha, é possível verificar a
resposta: 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.
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:
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:
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 4/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
Respostas: a. 6 e 7.
b. 3 e 22.
c. 3 e 19.
d. 12 e 42.
e. 6 e 15.
Comentário Resposta: B
da Comentário: Analisando o teste de mesa, linha a linha, é possível verificar a
resposta: 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.
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:
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:
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 5/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
Respostas: a. 6 e 7.
b. 3 e 22.
c. 3 e 19.
d. 6 e 15.
e. 3 e 18.
Comentário Resposta: E
da Comentário: Analisando o teste de mesa, linha a linha, é possível verificar a
resposta: 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.
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:
Considerando uma estrutura de dados tipo Pilha “p”, inicialmente vazia, serão executados
os seguintes comandos:
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.
Respostas: a. 1 e 10.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 6/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
b. 12 e 25.
c. 1 e 22.
d. 12 e 15.
e. 10 e 13.
Comentário Resposta: B
da Comentário: Analisando o teste de mesa, coluna a coluna, é possível verificar
resposta: 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.
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:
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.
Respostas: a. 4 e 15.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 7/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
b. 8 e 13.
c. 6 e 19.
d. 4 e 13.
e. 8 e 19.
Comentário Resposta: D
da Comentário: Analisando o teste de mesa, coluna a coluna, é possível verificar
resposta: 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.
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:
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.
Respostas: a. 5 e 28.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 8/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
b. 6 e 16.
c. 6 e 17.
d. 4 e 32.
e. 12 e 19.
Comentário Resposta: A
da Comentário: Analisando o teste de mesa, coluna a coluna, é possível verificar
resposta: 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.
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:
c. String, nó e delete.
Comentário Resposta: B
da Comentário: O conjunto de funções que manipulam um determinado dado
resposta: 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.
OK
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&ret… 9/10
25/10/2022 21:53 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87568782_1&course_id=_242767_1&content_id=_2955714_1&re… 10/10