ATIVIDADE AVALIATIVA SEMANA4 Algoritmos e Programação de Computadores II - NOTA 10

Prévia do material em texto

PERGUNTA 1 
1. Dada a seguinte definição, assinale a alternativa que melhor representa o conceito apresentado: 
 “É não sequencial” 
 
a. Árvore. 
 
b. Nenhuma das alternativas. 
 
c. Lista. 
 
d. Pilha. 
 
e. Fila. 
PERGUNTA 2 
1. Dada a seguinte definição, assinale a alternativa que melhor representa o conceito apresentado: 
 “Retorna elementos em ordem inversa” 
 
a. Lista. 
 
b. Fila. 
 
c. Árvore. 
 
d. Nenhuma das alternativas. 
 
e. Pilha. 
PERGUNTA 3 
1. Dada a seguinte definição, assinale a alternativa que melhor representa o conceito apresentado: 
 “Retorna elementos na mesma ordem de entrada” 
 
a. Lista. 
 
b. Árvore. 
 
c. Pilha. 
 
d. Nenhuma das alternativas. 
 
e. Fila. 
PERGUNTA 4 
Considere o seguinte programa em Python: 
class S: 
 def __init__(self): 
 self.v = [ ] 
 self.i = -1 
 
 def push(self, x): 
 self.i += 1 
 self.v.append(x) 
 
 def pop(self): 
 if(not self.empty()): 
 self.i -= 1 
 return self.v.pop() 
 
 def empty(self): 
 return self.i < 0 
 
s = S() 
for i in range(10): 
 s.push(i) 
 
while not s.empty(): 
 print(s.pop()) 
Assinale a alternativa correta: 
 
 
a. O programa irá imprimir os números de 1 a 10, um em cada linha. 
 
b. O programa irá imprimir os números de 10 a 1, um em cada linha. 
 
c. O programa irá imprimir os números de 0 a 9, um em cada linha. 
 
d. O programa irá imprimir os números de 9 a 0, um em cada linha. 
 
e. Nenhuma das alternativas. 
PERGUNTA 5 
1. Uma pilha pode ser implementada usando uma lista em Python. Os métodos disponíveis do objeto List que podem ser 
usados para implementar as funções push() e pop() são, respectivamente: 
 
a. append(x) e pop(-1) 
 
b. pop(0) e push(0) 
 
c. append(-1) e pop(0) 
 
d. append(x) e pop(0) 
 
e. pop(-1) e append(x) 
PERGUNTA 6 
Considere o seguinte programa em Python: 
class Pilha(): 
 def __init__(self): 
 self.data = [ ] 
 
 def push(self, x): 
 self.data.append(x) 
 
 def pop(self): 
 if len(self.data) > 0: 
 return self.data.pop(-1) 
 
 def empty(self): 
 return len(self.data) > 0 
 
p = Pilha() 
q = Pilha() 
for i in range(5): 
 if i % 2 == 0: 
 p.push(i) 
 else: 
 q.push(i) 
while p.empty(): 
 q.push(p.pop()) 
while q.empty(): 
 print(q.pop()) 
O programa irá imprimir, nesta ordem: 
 
 
a. Os números 1, 3, 0, 2 e 4. 
 
b. Os números 0, 2, 4, 3 e 1. 
 
c. Os números 0, 1, 3, 4 e 2. 
 
d. Os números 4, 3, 2, 1 e 0. 
 
e. Os números 0, 1, 2, 3 e 4. 
 
 
 
 
 
 
 
 
 
 
 
PERGUNTA 7 
Considere o seguinte programa em Python: 
class S: 
 def __init__(self): 
 self.v = [ ] 
 self.i = -1 
 
 def push(self, x): 
 self.i += 1 
 self.v.insert(0, x) 
 
 def pop(self): 
 if(not self.empty()): 
 self.i -= 1 
 return self.v.pop() 
 
 def empty(self): 
 return self.i < 0 
 
 
s = S() 
for i in range(10): 
 s.push(i) 
 
while not s.empty(): 
 print(s.pop()) 
Assinale a alternativa correta: 
 
 
a. Nenhuma das alternativas. 
 
b. O programa irá imprimir os números de 0 a 9, um em cada linha. 
 
c. O programa irá imprimir os números de 9 a 0, um em cada linha. 
 
d. O programa irá imprimir os números de 10 a 1, um em cada linha. 
 
e. O programa irá imprimir os números de 1 a 10, um em cada linha. 
PERGUNTA 8 
1. Em uma árvore binária de busca: 
 
I. Ao buscar um elemento, é possível que este não esteja na árvore. 
II. Ao comparar o elemento a ser buscado com a raiz, se este for maior, deve-se iniciar a busca na subárvore da 
esquerda. 
III. Para saber se um elemento existe ou não na árvore, basta compará-lo com a raiz. 
 
Selecione a alternativa correta. 
 
a. I e II 
 
b. Apenas I 
 
c. Apenas III 
 
d. II e III 
 
e. Apenas II