Pergunta 1

0,2 em 0,2 pontos

Correta
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:
Corretaa.
A função irá retornar um endereço que conterá um tipo No.

Respostas:
Corretaa.
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 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

Correta 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:
Corretaa. A B C D.
Respostas:
Corretaa. 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: 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

Correta 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:
Corretae. 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.
Corretae. w x y z.
Comentário 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

Correta 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:
Corretac. 40 e 150.
Respostas:
a. 10 e 50.
b. 30 e 100.
Corretac. 40 e 150.
d. 30 e 180.
e. 40 e 60.
Comentário 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

Correta 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:
Corretab. 3 e 22.
Respostas:
a. 6 e 7.
Corretab. 3 e 22.
c. 3 e 19.
d. 12 e 42.
e. 6 e 15.
Comentário 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

Correta 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:
Corretae. 3 e 18.
Respostas:
a. 6 e 7.
b. 3 e 22.
c. 3 e 19.
d. 6 e 15.
Corretae. 3 e 18.
Comentário 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

Correta 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:
Corretab. 12 e 25.
Respostas:
a. 1 e 10.
Corretab. 12 e 25.
c. 1 e 22.
d. 12 e 15.
e. 10 e 13.
Comentário 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

Correta 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:
Corretad. 4 e 13.
Respostas:
a. 4 e 15.
b. 8 e 13.
c. 6 e 19.
Corretad. 4 e 13.
e. 8 e 19.
Comentário 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

Correta 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:
Corretaa. 5 e 28.
Respostas:
Corretaa. 5 e 28.
b. 6 e 16.
c. 6 e 17.
d. 4 e 32.
e. 12 e 19.
Comentário 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

Correta 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:
Corretab. Inserção, busca e remoção.
Respostas:
a. Insert, function e
delete.
Corretab. Inserção, busca e remoção.
c. String, nó e delete.
d. Nó, ponteiro e lista.
e. Função, memória e criação.
Comentário 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.