Programação III - 6

Prévia do material em texto

1. 
 
 
Qual o resultado dos seguintes comandos em Python? 
lista1 = [1,2,3] 
lista2 = [4,5,6] 
print(lista1 + lista2) 
 
 
 
[6,5,4,3,2,1] 
 
 
[1,2,3,4,5,6] 
 
 
[1,2,3] 
 
 
[2,4,5,6] 
 
 
[4,5,6] 
 
 
 
Explicação: 
Comentário: a resposta é [1,2,3,4,5,6]. O operador + junta os elementos de duas listas. 
 
 
 
 
 
 
 
 
 
2. 
 
 
A pilha é uma estrutura de dados que permite a inserção/remoção 
de itens dinamicamente seguindo a norma de último a entrar, 
primeiro a sair. Suponha que para uma estrutura de dados, tipo 
pilha, são definidos os comandos insert (insere um elemento da 
pilha) e pop (remove um elemento da pilha. 
Considere que, em uma estrutura de dados tipo pilha "pilha", 
inicialmente vazia, sejam executados os seguintes comandos: 
 
pilha = [] 
pilha.insert(0,10) 
pilha.insert(0,5) 
pilha.insert(0,3) 
pilha.insert(0,40) 
pilha.pop(0) 
pilha.insert(0,11) 
pilha.insert(0,4) 
pilha.insert(0,7) 
http://simulado.estacio.br/bdq_simulados_exercicio.asp
http://simulado.estacio.br/bdq_simulados_exercicio.asp
pilha.pop(0) 
pilha.pop(0) 
print("Pilha.: ", pilha) 
 
Após a execução dos comandos, o elemento no topo da pilha e a 
soma dos elementos armazenados na pilha são, respectivamente, 
 
 
 
4 e 80 
 
 
7 e 40 
 
 
11 e 29 
 
 
11 e 80 
 
 
7 e 29 
 
 
 
Explicação: 
Conceito de Pilha ¿ O último a entrar é o primeiro a sair. 
Resultado final da Pilha.: [11, 3, 5, 10] 
Elemento que está no topo da pilha é o 11. 
Soma dos elementos da pilha: 11+3+5+10 =29 
 
 
 
 
 
 
 
 
 
3. 
 
 
As estruturas de dados são formas de construir e armazenar 
informações para posterior recuperação. Dentre as estruturas 
podemos trabalhar com a Pilha. 
Analisando o código abaixo, assinale a alternativa que equivale ao 
comando print("Pilha: ", pilha) ao final da execução do código. 
Sabe-se que a função insert permite inserir um elemento na pilha 
e a função pop permite retirar o elemento da pilha. 
pilha = [] 
pilha.insert(0,10) 
pilha.insert(0,50) 
pilha.insert(0,40) 
pilha.insert(0,120) 
http://simulado.estacio.br/bdq_simulados_exercicio.asp
pilha.pop(0) 
pilha.insert(0,15) 
pilha.pop(0) 
pilha.pop(0) 
print("Pilha: ", pilha) 
 
 
 
Pilha: [10, 50, 40, 120, 15] 
 
 
Pilha: [40, 50] 
 
 
Pilha: [15, 120, 40, 50, 10] 
 
 
Pilha: [120, 15] 
 
 
Pilha: [ 50, 10] 
 
 
 
Explicação: 
Conceito de Pilha ¿ O último a entrar é o primeiro a sair. 
Passo a passo da execução do código 
Pilha.: [] Pilha.: [10] Pilha.: [50, 10] Pilha.: [40, 50, 10] Pilha.: [120, 40, 50, 
10] Pilha.: [40, 50, 10] Pilha.: [15, 40, 50, 10] Pilha.: [40, 50, 10] Pilha.: [50, 10] 
 
 
 
 
 
 
 
 
 
4. 
 
 
Listas são um dos principais tipos de dados em Python. Analise as 
afirmações a seguir. 
I. Em Python, listas de objetos são representadas pelo tipo 
list. Esse tipo de dados é basicamente uma sequência de 
elementos, que podem ou não ser do mesmo tipo. 
II. Python permite também a criação de listas aninhadas 
(uma lista dentro da outra). Este recurso é útil quando 
desejamos criar listas de várias dimensões (ou 
matrizes). 
III. Em Python, normalmente percorremos listas de 
elementos sem que existam índices associados a eles. 
 
Após a sua análise, assinale a opção em que são apresentadas 
apenas as afirmações corretas. 
 
 
 
Estão corretas as afirmações: I, II e III. 
 
 
Estão corretas as afirmações: I e II. 
 
 
Estão corretas as afirmações: II e III. 
http://simulado.estacio.br/bdq_simulados_exercicio.asp
 
Estão corretas as afirmações: I e III. 
 
 
Somente a afirmativa: I. 
 
 
 
Explicação: 
Vale destacar que o Python nos permite percorremos uma lista por meio de intervalos, usando a função 
range() 
 
 
 
 
 
 
 
 
 
5. 
 
 
Existem várias políticas de enfileiramento para o tipo abstrato de 
dados ¿Fila¿. Desses, qual é a sigla que define uma fila onde o 
primeiro a entrar é o primeiro a sair da fila? 
 
 
 
fila por prioridade 
 
 
FIFO 
 
 
fila enfileirada 
 
 
fila encadeada 
 
 
pilha enfileirada 
 
 
 
Explicação: 
O termo FIFO significa ¿First in, First out¿ que significa que o primeiro a entrar é o primeiro a sair, então 
a resposta certa é FIFO. 
 
 
 
 
 
 
 
 
 
6. 
 
 
Ao executarmos os seguintes comandos em Python qual o 
resultado que teremos? 
lista = [4,2,1,5,0] 
lista.sort() 
print(lista) 
 
 
 
[0,1,2,4,5] 
 
 
[5,4,3,2,1] 
http://simulado.estacio.br/bdq_simulados_exercicio.asp
http://simulado.estacio.br/bdq_simulados_exercicio.asp
 
 
[5,4,2,1,0] 
 
 
[5,3,4,2,1] 
 
 
[1,2,3,4,5] 
 
 
 
Explicação: 
a resposta é [0,1,2,4,5], pois a função sort() ordena a lista do menor para o maior. 
 
 
 
 
 
 
 
 
 
7. 
 
 
As estruturas de dados são formas de construir e armazenar 
informações para posterior recuperação. Dentre as estruturas 
podemos trabalhar com a Fila. 
Analisando o código abaixo, assinale a alternativa que equivale ao 
comando print("Fila: ", fila) ao final da execução do código. Sabe-
se que a função append permite inserir um elemento na fila e a 
função pop permite retirar o elemento da fila. 
fila = [] 
fila.append(10) 
fila.append(3) 
fila.append(5) 
fila.append(8) 
fila.pop(0) 
fila.pop(0) 
fila.append(20) 
print("Fila: ", fila) 
 
 
 
Fila: [ 5, 8, 20] 
 
 
Fila: [10, 3, 5, 8] 
 
 
Fila: [10, 3, 5, 8, 20] 
 
 
Fila: [5, 8] 
 
 
Fila: [20, 8, 5] 
 
 
 
Explicação: 
http://simulado.estacio.br/bdq_simulados_exercicio.asp
Conceito de Fila ¿ O primeiro a entrar é o primeiro a sair. 
Passo a passo da execução do código 
Fila: [] Fila: [10] Fila: [10, 3] Fila: [10, 3, 5] Fila: [10, 3, 5, 8] Fila: [3, 5, 8] Fila: [5, 
8] Fila: [5, 8, 20]