linguagem-e-tecnicas-de-programacao-unidade-vii

Prévia do material em texto

Linguagem E Técnicas DE Programação Unidade VII
Linguagem e Técnicas de Programação (Universidade Paulista)
Digitalizar para abrir em Studocu
A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade
Linguagem E Técnicas DE Programação Unidade VII
Linguagem e Técnicas de Programação (Universidade Paulista)
Digitalizar para abrir em Studocu
A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
https://www.studocu.com/pt-br/document/universidade-paulista/linguagem-e-tecnicas-de-programacao/linguagem-e-tecnicas-de-programacao-unidade-vii/40331947?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
https://www.studocu.com/pt-br/course/universidade-paulista/linguagem-e-tecnicas-de-programacao/2999205?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
https://www.studocu.com/pt-br/document/universidade-paulista/linguagem-e-tecnicas-de-programacao/linguagem-e-tecnicas-de-programacao-unidade-vii/40331947?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
https://www.studocu.com/pt-br/course/universidade-paulista/linguagem-e-tecnicas-de-programacao/2999205?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VII
Iniciado 28/11/22 03:56
Enviado 28/11/22 04:45
Status Completada
Resultado da 
tentativa
2 em 2 pontos 
Tempo 
decorrido
48 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.
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 
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:
 
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-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.
 
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.
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
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, 
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
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:
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
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
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
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 
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
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(“Primeiroelemento: %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.
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.
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
 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. 
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
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
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.
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
b. 
12 e 
25.
c. 
1 e 22.
d. 
12 e 
15.
e. 
10 e 
13.
Comentári
o 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,
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
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.
Comentári
o 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)
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-vii
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.
Comentári
o 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
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
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.
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.
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=linguagem-e-tecnicas-de-programacao-unidade-viiPergunta 1
	Pergunta 2
	Pergunta 3
	Pergunta 4
	Pergunta 5
	Pergunta 6
	Pergunta 7
	Pergunta 8
	Pergunta 9
	Pergunta 10