TESTE DE CONHECIMENTO 6 PROGRAMAÇÃO III

Prévia do material em texto

TESTE DE CONHECIMENTO 6 PROGRAMAÇÃO III 
2021.1 
 
 
QUESTÃO 01 
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: [10, 3, 5, 8, 20] 
 
Fila: [20, 8, 5] 
 Fila: [ 5, 8, 20] 
 
Fila: [5, 8] 
 
Fila: [10, 3, 5, 8] 
 
 
QUESTÃO 02 
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? 
 
 FIFO 
 
fila encadeada 
 
fila enfileirada 
 
fila por prioridade 
 
pilha enfileirada 
 
 
QUESTÃO 03 
Ao executarmos os seguintes comandos em Python qual o resultado 
que teremos? 
lista = [4,2,1,5,0] 
lista.sort() 
print(lista) 
 
 
[5,4,2,1,0] 
 [0,1,2,4,5] 
 
[5,3,4,2,1] 
 
[5,4,3,2,1] 
 
[1,2,3,4,5] 
 
 
 
 
QUESTÃO 04 
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) 
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, 
 
 11 e 29 
 
7 e 29 
 
7 e 40 
 
11 e 80 
 
4 e 80 
 
 
QUESTÃO 05 
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 e III. 
 
Estão corretas as afirmações: I e II. 
 
Estão corretas as afirmações: II e III. 
 
Somente a afirmativa: I. 
 Estão corretas as afirmações: I, II e III. 
 
 
QUESTÃO 06 
Qual o resultado dos seguintes comandos em Python? 
lista1 = [1,2,3] 
lista2 = [4,5,6] 
print(lista1 + lista2) 
 
 
[4,5,6] 
 
[1,2,3] 
 
[6,5,4,3,2,1] 
 [1,2,3,4,5,6] 
 
[2,4,5,6] 
 
 
QUESTÃO 07 
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) 
pilha.pop(0) 
pilha.insert(0,15) 
pilha.pop(0) 
pilha.pop(0) 
print("Pilha: ", pilha) 
 
 Pilha: [ 50, 10] 
 
Pilha: [15, 120, 40, 50, 10] 
 
Pilha: [10, 50, 40, 120, 15] 
 
Pilha: [40, 50] 
 
Pilha: [120, 15]