LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO - QUESTIONÁRIO UNIDADE VII

Prévia do material em texto

LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Miquéias Ferreira
Usuário MIQUEIAS FERREIRA
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VII
Iniciado 20/06/19 
Enviado 20/06/19 
Status Completada
Resultado da tentativa 2 em 2 pontos 
Tempo decorrido
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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 denidos
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?
12 e 25.
1 e 10.
12 e 25.
1 e 22.
12 e 15.
10 e 13.
Resposta: A resposta correta é a alternativa B. 
Analisando o teste de mesa. 
Pergunta 2
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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 denidos
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:·.
4 e 13.
4 e 15.
8 e 13.
6 e 19.
4 e 13.
8 e 19.
Resposta: A resposta correta é a alternativa D. 
Analisando o teste de mesa. 
Pergunta 3
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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 denidos
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:·.
5 e 28.
5 e 28.
6 e 16.
6 e 17.
4 e 32.
12 e 19.
Resposta: A resposta correta é a alternativa A. 
Analisando o teste de mesa. 
Pergunta 4
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
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:
A função irá retornar um endereço que conterá um tipo No.
A função irá retornar um endereço que conterá um tipo No.
Não precisamos alocar um espaço na memória para criar um nó.
Uma vez criado o novo nó, devemos liberar a memória para ter condições de receber os dados.
A função retorna o endereço do nó criado sem precisar fazer a inserção.
A função declara diretamente a estrutura do nó.
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
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Na estrutura de la, os acessos aos elementos seguem uma regra xa. Na la, o primeiro que entra é o primeiro que sai ( First In First Out – FIFO). A
ideia fundamental da la é que só podemos inserir um novo elemento no nal da la e só podemos retirar o elemento que está no início da la. São
denidos os comandos: 
 
• entra (p): Insere um elemento no nal da la. 
• sai (p, n): Retira um elemento do início da la. 
Considerando uma estrutura de dados tipo la “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 la e qual é o valor da soma de todos os elementos restantes nesta la,
respectivamente:
40 e 150.
10 e 50.
30 e 100.
40 e 150.
30 e 180.
40 e 60. 
 
Analisando o teste de mesa. 
Resposta: A resposta correta é a alternativa C.
Pergunta 6
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Na estrutura de la, os acessos aos elementos seguem uma regra xa. Na la, o primeiro que entra é o primeiro que sai ( First In First Out – FIFO). A
ideia fundamental da la é que só podemos inserir um novo elemento no nal da la e só podemos retirar o elemento que está no início da la. São
denidos os comandos: 
 
• entra (p): Insere um elemento no nal da la. 
• sai (p, n): Retira um elemento do início da la; 
Considerando uma estrutura de dados tipo la “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 la e qual é o valor da soma de todos os elementos restantes nesta la,
respectivamente?
3 e 22.
6 e 7.
3 e 22.
3 e 19.
12 e 42.
6 e 15.
Resposta: A resposta correta é a alternativa B. 
Analisando o teste de mesa. 
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Na estrutura de la, os acessos aos elementos seguem uma regra xa. Na la, o primeiro que entra é o primeiro que sai ( First In First Out – FIFO). A
ideia fundamental da la é que só podemos inserir um novo elemento no nal da la e só podemos retirar o elemento que está no início da la. São
denidos os comandos: 
 
• entra (p): Insere um elemento no nal da la. 
• sai (p, n): Retira um elemento do início da la. 
 
 
Considerando uma estrutura de dados tipo la “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 la e qual é o valor da soma de todos os elementos restantes nesta la,
respectivamente?
3 e 18.
6 e 7.
3 e 22.
3 e 19.
6 e 15.
3 e 18.
Resposta: A resposta correta é a alternativa E. 
 
Analisando o teste de mesa. 
 
Pergunta 8
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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 la. 
III – Esvazia a la e coloca cada elemento, um depois do outro, dentro de uma outra pilha. 
IV – Esvaziaa pilha e imprime cada elemento um depois do outro. 
 
Caso sejam introduzidos os valores w x y z, serão impressos, ao nal, os valores:
w x y z.
w x x z.
z y x w.
w x y z.
w w z z.
x y w z.
Resposta: A resposta correta é a alternativa C. Analisando o teste de mesa. 
 
Pergunta 9
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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 la. 
IV – Esvazia a la e imprime cada elemento um depois do outro. 
 
Caso sejam introduzidos os valores A B C D, serão impressos, ao nal, os valores:
A B C D.
A B C D.
A A B B.
D C B A.
C B A D.
D A C B.
Resposta: A resposta correta é a alternativa A. 
Analisando o teste de mesa. 
 
Pergunta 10
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
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:
Inclusão, busca e remoção.
Insert, function e delete.
Inclusão, busca e remoção.
String, nó e delete.
Nó, ponteiro e lista.
Função, memória e criação.
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.
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
	Slide 1