Análise de elementos em estruturas de dados pilha e fila

22/11/2022 11:25 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...
UNIP EAD CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAIS
LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_E1_20222_01

CONTEÚDO
Revisar envio do teste: QUESTIONÁRIO UNIDADE VII
Usuário geraldo.filho32 @aluno.unip.br

Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VII
Iniciado 22/11/22 11:02
Enviado 22/11/22 11:25
Status Completada
Resultado da tentativa 1,8 em 2 pontos

Tempo decorrido 23 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente
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.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_88644220_1&course_id=_242766_1&content_id=_2955684_1&return_content=1&step= 1/14
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ó.
Comentário Resposta: A
da resposta: 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.
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:
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 da Resposta: A
resposta: 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.
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.
Comentário da Resposta: E
resposta: 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.
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.
Comentário Resposta: C
da Comentário: Analisando o teste de mesa, linha a linha, é possível verificar a sequência dos comandos entra e sai de acordo
resposta: 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 (
possível retirar o elemento que está no início da fila, e para isso são definidos os seguintes 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);
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.
Comentário Resposta: B
da Comentário: Analisando o teste de mesa, linha a linha, é possível verificar a sequência dos comandos entra e sai de acordo
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 (
possível retirar o elemento que está no início da fila e, para isso, são definidos os seguintes 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);
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.
Comentário Resposta: E
da Comentário: Analisando o teste de mesa, linha a linha, é possível verificar a sequência dos comandos entra e sai, de acordo
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, 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.
Comentário Resposta: B
da Comentário: Analisando o teste de mesa, coluna a coluna, é possível verificar a sequência dos comandos pop() e push() de
resposta: 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.
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)
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.
Comentário Resposta: D
da Comentário: Analisando o teste de mesa, coluna a coluna, é possível verificar a sequência dos comandos pop e push de
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)
5 e 28.
Respostas: a.
5 e 28.
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 a sequência dos comandos pop e push de
Pergunta 10 0 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: c.
String, nó e delete.
Respostas: Insert, function e
a.
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.
Terça-feira, 22 de Novembro de 2022 11h25min26s GMT-03:00 ←

OK

Análise de elementos em estruturas de dados pilha e fila

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Análise de elementos em estruturas de dados pilha e fila

Enviado por

Direitos autorais:

Formatos disponíveis

22/11/2022 11:25 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – ...

UNIP EAD CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAIS

LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_E1_20222_01

Usuário geraldo.filho32 @aluno.unip.br

Pergunta 1 0,2 em 0,2 pontos

No* insere (No* lista, int num) {

No* novo_no = (No*) malloc (sizeof(No));

Pergunta 2 0,2 em 0,2 pontos

Considere um determinado programa executando as seguintes operações, sequencialmente:

IV – Esvazia a fila e imprime cada elemento, um depois do outro.

Pergunta 3 0,2 em 0,2 pontos

Considere um determinado programa, executando as seguintes operações, sequencialmente:

IV – Esvazia a pilha e imprime cada elemento, um depois do outro.

Pergunta 4 0,2 em 0,2 pontos

• retira (p): Retira um elemento no início da fila.

• insere (p, n): Insere um elemento no fim da fila.

printf(“Primeiro elemento: %d \n”, retira(f));

printf(“Segundo elemento: %d \n”, retira(f));

printf(“Terceiro elemento: %d \n”, retira(f));

Pergunta 5 0,2 em 0,2 pontos

• retira (p): Retira um elemento no início da fila.

• insere (p, n): Insere um elemento no fim da fila.

printf(“Primeiro elemento: %d\n”, retira(f));

printf(“Segundo elemento: %d\n”, retira(f));

Pergunta 6 0,2 em 0,2 pontos

• retira (p): Retira um elemento no início da fila.

• insere (p, n): Insere um elemento no fim da fila.

printf(“Primeiro elemento: %d\n”, retira(f));

printf(“Segundo elemento: %d\n”, retira(f));

Pergunta 7 0,2 em 0,2 pontos

• POP (p): Retira o elemento no topo da pilha.

PUSH (p, 10)

PUSH (p, 3)

PUSH (p, 5)

PUSH (p, 12)

número 25 representando a soma de todos os elementos na pilha nesta mesma coluna.

Pergunta 8 0,2 em 0,2 pontos

• POP(p): Retira o elemento no topo da pilha.

PUSH (p, 4)

Pergunta 9 0,2 em 0,2 pontos

• POP(p): Retira o elemento no topo da pilha.

PUSH (p, 11)

número 28 representando a soma de todos os elementos na pilha nesta mesma coluna.

Pergunta 10 0 em 0,2 pontos

Respostas: Insert, function e

Terça-feira, 22 de Novembro de 2022 11h25min26s GMT-03:00 ←

Você também pode gostar