Simulado 2

Prévia do material em texto

1a 
 Questão 
Acerto: 0,2 / 0,2 
 
Dada a seguinte matriz M, inicializada com o código: 
M=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] 
O código em Python para imprimir cada elemento da coluna iniciada pelo elemento 
3 é: 
1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16 
 
 
 for linha in M: 
 print(linha) 
 for linha in M: 
 print(linha[3]) 
 print(M[2]) 
 for coluna in M: 
 print(coluna) 
 for linha in M: 
 print(linha[2]) 
Respondido em 13/09/2023 20:13:48 
 
Explicação: 
O laço deve percorrer uma coluna, iterando linha a linha e extraindo dela o seu terceiro 
elemento, ou seja linha[2]. A resposta correta itera pelas linhas e imprime o elemento [2] 
de cada uma. 
Dentre as respostas erradas, apenas escrever ¿print(linha)¿ imprimirá cada linha como 
um todo, resultando na impressão de toda a matriz, linha a linha. 
A resposta "print(coluna)" terá o mesmo resultado pois para o código linha e coluna são 
apenas nomes escolhidos pelo programador. Poderia ser i, aux ou qualquer outra variável 
escolhida. 
Já "print(linha[3])" está com o índice errado, imprimindo os elementos da coluna iniciada 
por 4. E ¿print(M[2])¿ imprime toda a linha iniciada por 9. 
 
 
 
2a 
 Questão 
Acerto: 0,2 / 0,2 
 
Uma Deque é uma estrutura de dados mais generalista que as pilhas e filas. Para 
implementá-la de forma eficiente, você pode usar: 
 
 Lista simplesmente encadeada com nó cabeça. 
 Pilha com 1 variável: topo. 
 Lista duplamente encadeada com 2 variáveis: início e final. 
 Lista contígua com 1 variável: início. 
 Fila com 2 variáveis: início e final. 
Respondido em 13/09/2023 20:15:10 
 
Explicação: 
Para implementar uma deque eficientemente, você precisa ter um ponteiro para o início e 
o final da deque, permitindo inserções e remoções em ambas as pontas com 
complexidade O(1) , sem a necessidade de percorrer a estrutura, o que seria O(n). 
Além disso, a fila é uma especialização da deque. Ou seja, toda fila é um deque, mas 
nem toda deque é uma fila. Podemos assim eliminar a resposta contendo fila. A resposta 
restante que possui 2 variáveis é a correta. Lista duplamente encadeada. Ela permite a 
inserção e remoção nas extremidades com complexidade O(1). 
A lista contígua e a simplesmente encadeada com nó cabeça levariam a operação de 
inserção e remoção ao final da fila terem complexidade O(n) por precisarem percorrer 
toda a estrutura, sendo também descartadas. 
 
 
 
3a 
 Questão 
Acerto: 0,2 / 0,2 
 
Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore 
abaixo não é uma árvore binária de busca: 
 
 
 Não é árvore binária de busca pois esta árvore deve estar com os níveis de 
suas folhas todas igualmente perfeitas. 
 Não é árvore binária de busca pois está desbalanceada. 
 Não é árvore binária de busca pois o nó 35 deveria estar inserido à direita do 
nó 20. 
 Não é árvore binária de busca pois essa árvore deve estar perfeitamente 
balanceada. 
 Não é árvore binária de busca pois o nó 22 deveria estar inserido à direita do 
nó 20. 
Respondido em 13/09/2023 20:15:52 
 
Explicação: 
Uma árvore binária de busca são árvores que obedecem às seguintes propriedades: 
 Dado um nó qualquer da árvore binária, todos os nós à esquerda dele são 
menores ou iguais a ele. 
 Dado um nó qualquer da árvore binária, todos os nós à direita dele são maiores 
ou iguais a ele. 
Observe que a sub-árvore 20-22 não respeita a regra básica, portanto, o nó 22 deveria 
estar a direita do nó 20. 
 
 
 
4a 
 Questão 
Acerto: 0,0 / 0,2 
 
Existem vários tipos diferentes de árvores de busca, como árvores binárias, AVL e 
árvores B. Nesse sentido, marque a opção correta sobre os procedimentos de 
rotação em árvores AVL: 
 
 Uma rotação dupla à esquerda de um nó x acontece quando um 
desbalanceamento de x acontece à esquerda. 
 Uma rotação dupla à direita de um nó x acontece quando um 
desbalanceamento de x acontece à direita. 
 Uma rotação simples à esquerda de um nó x acontece quando um 
desbalanceamento de x acontece à esquerda. 
 Uma rotação simples à direita de um nó x acontece quando um 
desbalanceamento de x acontece à direita. 
 Uma rotação simples à esquerda de um nó x acontece quando um 
desbalanceamento de x acontece à direita. 
Respondido em 13/09/2023 20:17:33 
 
Explicação: 
Em uma árvore AVL, uma rotação simples à esquerda de um nó acontece quando um 
desbalanceamento de acontece à direita. Se um nó desbalanceia para um lado, ele deve 
rotacionar de forma inversa para ficar balanceado. 
 
 
 
5a 
 Questão 
Acerto: 0,2 / 0,2 
 
Ao usar a biblioteca numpy para criar arrays, existem diversas facilidades que um 
programador pode utilizar, como funções específicas para somar todos os 
elementos, encontrar valores mínimo e máximo dos elementos, entre outros. 
Entretanto uma desvantagem de usar array da biblioteca numpy é: 
 
 Diminuição no tempo de programação. 
 Todos os elementos devem ter o mesmo tamanho. 
 Não é possível adicionar novos elementos ao array. 
 Os índices passam a ser contados a partir de 1. 
 Não é possível remover elementos do array. 
Respondido em 13/09/2023 20:18:01 
 
Explicação: 
A desvantagem é que os elementos do array devem ocupar o mesmo espaço de 
memória, então devem ser de mesmo tamanho. Isso não permite que você crie arrays 
com elementos de tamanho assimétricos. Os índices continuam sendo contados a partir 
de 0 e as operações de inserção e remoção continuam sendo possíveis. A diminuição no 
tempo de programação é uma vantagem. 
 
 
 
6a 
 Questão 
Acerto: 0,2 / 0,2 
 
Uma lista L em alocação contígua está armazenada em memória no endereço 32. 
L possui elementos de 2 bytes cada e no momento contém [10, 20, 30, 40] . Os 
elementos 5 e 50 serão inseridos em sequência. Em que endereços eles serão 
inseridos, respectivamente, caso a lista não seja ordenada, e caso a lista seja 
ordenada? 
 
 Não ordenada: 36, 37; ordenada: 32, 33. 
 Não ordenada: 36, 37; ordenada: 32, 37. 
 Não ordenada: 32, 34; ordenada: 32, 34. 
 Não ordenada: 40, 42; ordenada: 40, 42. 
 Não ordenada: 40, 42; ordenada: 32, 42. 
Respondido em 13/09/2023 20:18:07 
 
Explicação: 
A inserção na lista não ordenada ocorre ao final da lista, o 5o elemento será inserido na 
posição L[4] ou seja endereço 32 + 4 * 2 = 40 . O elemento seguinte L[5] será inserido no 
endereço 32 + 5 * 2 = 42. Já no caso ordenado, o primeiro elemento deverá ser inserido 
na primeira posição L[0], endereço 32. Todos os demais elementos serão deslocados 
uma posição. O segundo elemento será inserido ao final da lista em L[4]. Ou seja, 
endereço 32 + 4 * 2 = 42 (levando em conta o deslocamento) . Solução é, portanto: 40,42, 
32,42. 
 
 
 
7a 
 Questão 
Acerto: 0,0 / 0,2 
 
Seja a seguinte Árvore Binária. Marque a opção correta: 
 
 
 É possível inserir mais um filho a esquerda no nó de valor 90. 
 A árvore acima possui raiz de valor 3. 
 A quantidade de nós da árvore é de n ¿ 1, sem considerar o nó raiz. 
 Não é possível inserir nós filhos ao nó 70. 
 A quantidade de folhas da árvore é 4. 
Respondido em 13/09/2023 20:19:49 
 
Explicação: 
A quantidade de folhas da árvore é 4, ou seja, são aqueles nós que possuem grau zero. 
 
 
 
8a 
 Questão 
Acerto: 0,0 / 0,2 
 
Em uma Árvore B, temos que: Cada nó contém no mínimo m registros (m+1 
descendentes) e no máximo 2m registros (e 2m+1 descendentes), exceto o nó que 
é raiz que pode conter entre 1 e 2m registros e todos os nós folhas aparecem no 
mesmo nível. Sobre Árvores B, é correto afirmar: 
 
 O particionamento de nós em uma Árvore B ocorre quando um registro 
precisa ser inserido em um nó com menos de 2m registros. 
 O particionamento de nós em uma Árvore B ocorre quando um registro 
precisa ser inserido em um nó com 2m registros. 
 O particionamento de nós em uma Árvore B ocorre quando a chave do 
registroa ser inserido contém um valor(conteúdo) intermediário entre os 
valores das chaves dos registros contidos no mesmo nó. 
 O particionamento de nós ocorre quando é necessário diminuir a altura da 
árvore. 
 O particionamento de nós em uma Árvore B ocorre quando um registro 
precisa ser buscado em um nó com 2m + 1 registros. 
Respondido em 13/09/2023 20:21:54 
 
Explicação: 
O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser 
inserido em um nó com 2m registros. 
 
 
 
9a 
 Questão 
Acerto: 0,2 / 0,2 
 
Matrizes podem ser implementadas em Python utilizando a biblioteca numpy, 
trazendo diversas funções já implementadas. Dentre os pares de função com sua 
funcionalidade a seguir, qual é o correto? 
 
 matriz.max() retorna o desvio padrão da matriz. 
 matriz.std() retorna a variância da matriz. 
 matriz.min() retorna o valor médio da matriz. 
 matriz.mean() retorna o valor mínimo da matriz. 
 matriz.sum() retorna a soma dos elementos da matriz. 
Respondido em 13/09/2023 20:22:54 
 
Explicação: 
Dentre os pares apresentados, o único correto é o da função sum() que é a soma dos 
elementos. std() e mean() são funções estatísticas que retornam o desvio padrão e a 
média respectivamente. max() retorna o elemento de maior valor e min(), por sua vez, 
retorna o elemento de menor valor. 
 
 
 
10a 
 Questão 
Acerto: 0,2 / 0,2 
 
Uma Pilha é uma estrutura de dados que permite o armazenamento de elementos 
(ou nós) sequencialmente. Sobre as Pilhas é possível afirmar que: 
 
 Permitem inserção no seu início e remoção apenas no seu final. 
 Permitem inserção ou remoção apenas no seu início ou no seu final. 
 Permitem inserção no seu final e remoção apenas no seu início. 
 Permitem inserção ou remoção apenas no seu início. 
 Permitem inserção ou remoção em qualquer de suas posições. 
Respondido em 13/09/2023 20:23:12 
 
Explicação: 
A Pilha, assemelhando-se ao seu conceito na vida real, permite inserções e remoções 
apenas no seu início (push e pop). Dessa forma, implementa a política ¿First In, Last 
Out¿ (FILO) na qual o nó que chegou há menos tempo será sempre removido primeiro. 
As demais respostas indicam outras estruturas como listas, filas e deques.