Teste de Conhecimentos 10 1 Informática para Engenharia

Prévia do material em texto

30/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2450403&matr_integracao=201907349413 1/2
 
Considere as seguintes asserções:
1. Os tipos de computação FIFO são eficientemente suportados pelos PILHAS.
2. A implementação de LISTAS em listas vinculadas é mais eficiente do que implementar LISTAS em uma matriz para quase todas as operações básicas da LISTA.
3. A implementação de FILAS em um array circular é mais eficiente do que implementar FILAS em um array linear com dois índices.
4. O tipo de computação LIFO é eficientemente suportado por FILAS.
Qual das seguintes opções está correta?
Qual dos seguintes pontos é falso sobre a estrutura de dados lista ligada quando é comparada com a array?
Qual o último elemento listado da pilha? 
 
def main(): 
 
 seq = [11, 22, 33, 444] 
 
 pilha = [] 
 for elemento in seq: 
 pilha.append(elemento) 
 
 while len(pilha) > 0: 
 print(pilha) 
 topo = pilha.pop() 
 print("objeto do topo: ", topo) 
 
main() 
INFORMÁTICA PARA ENGENHARIA
CCE1854_A10_201907349413_V1 
Aluno: FLAVIO MANOEL MONNERAT DE SOUZA
Disc.: INFORMÁTICA P. ENG. 
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
3 e 4 
2 e 4 
 
1 e 3
2 e 3 
1 e 2 
 
Explicação:
Listas em uma matriz é um modo ineficiente de implementação, uma vez que as matrizes são estruturas estáticas. O uso de um array linear, por si só, já configura um modo ineficiente de acessar valo
 
2.
Acesso aleatório não é permitido em uma implementação típica de listas vinculadas
As listas vinculadas normalmente não aceitam acesso aleatório
Arrays têm melhor localidade de cache que pode torná-los melhores em termos de desempenho.
É fácil inserir e excluir elementos na Lista ligada
O tamanho da matriz e das listas vinculadas podem mudar a qualquer momento.
Explicação:
Arrays têm melhor localidade de cache que pode torná-los melhores em termos de desempenho; É fácil inserir e excluir elementos na Lista vinculada - só é preciso saber a localização de onde coloca
 
3.
22
11
33
1
444
Explicação:
O comando pop lista e retira os elementos da pilha do último para o primeiro, por fim, restando somente o 11
javascript:voltar();
javascript:voltar();
30/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2450403&matr_integracao=201907349413 2/2
javascript:abre_colabore('36890','197026944','3945679509');