[PO] Prova Optativa_ Revisão da tentativa

Prévia do material em texto

17/11/2023, 10:51 ✅ [PO] Prova Optativa: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793829&cmid=720907 1/5
Painel Meus cursos 32010001906-T01-2023-2 🆘 Módulo de Recuperação
✅ [PO] Prova Optativa
Iniciado em segunda, 6 nov 2023, 19:57
Estado Finalizada
Concluída em segunda, 6 nov 2023, 20:15
Tempo
empregado
18 minutos 11 segundos
Avaliar 9,78 de um máximo de 10,00(97,78%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
O método de ordenação por seleção tem como objetivo selecionar o menor elemento do vetor e colocá-lo na
primeira posição do vetor. Uma vez encontrado o menor elemento, o algoritmo agora buscará o segundo menor
elemento do vetor, e o colocará na segunda posição do vetor. O algoritmo prosseguirá com essa lógica até que
todo o vetor esteja ordenado.
Escolha uma opção:
Verdadeiro 
Falso
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=46317
https://ava.ufms.br/course/view.php?id=46317#section-7
https://ava.ufms.br/mod/quiz/view.php?id=720907
17/11/2023, 10:51 ✅ [PO] Prova Optativa: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793829&cmid=720907 2/5
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
A complexidade de pior caso de um algoritmo é utilizada para medir o tempo de execução de um algoritmo no
pior computador possível.
Escolha uma opção:
Verdadeiro
Falso 
O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida.
quicksort(A[0...n - 1], inicio, fim)
02.     |     se(inicio < fim)
03.     |     |     q = particao(A, inicio, fim)
04.     |     |      quicksort(A, inicio, q - 1)
05.     |     |      quicksort(A, q + 1, fim)
06.     |     fim_se
07. fim_quicksort
Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo.
a. A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor.
b. O algoritmo que cria a partição não muda nenhuma posição do vetor.
c. O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.
d. O algoritmo só funciona se as duas partições tiverem pelo menos três elementos.
e. Nenhuma das alternativas anteriores.
17/11/2023, 10:51 ✅ [PO] Prova Optativa: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793829&cmid=720907 3/5
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Parcialmente correto
Atingiu 0,78 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
O código abaixo (escrito na linguagem Python) remove um elemento x de uma lista linear com alocação
simples. Assuma que todas as posições da lista começam com zero e que a operação de inserção de elementos
na lista só permite números positivos.
def remove(x, lista):
i = 0
b = False
while i < len(lista):
if lista[i] == x:
lista[i] = -1
i = i + 1
Em relação à implementação dessa operação, escolha uma alternativa que apresenta uma sentença
INCORRETA.
a. Essa implementação de remoção não otimiza o consumo de memória.
b. A operação não removerá os elementos fisicamente. Ou seja, o vetor continuará do mesmo tamanho
após remoções.
c. As operações de busca e inserção devem estar cientes de que valores -1 sinalizam a ausência de um
elemento naquela posição.
d. É possível contar quantos elementos válidos existem na lista.
e. É impossível descobrir quais posições da lista foram removidas.
A codificação  em que se deseja manter  um arquivo  é importante para escrever
 a coerência de arquivos  . Um código  que está manipulando arquivos deve manter a
coerência  entre a codificação do arquivo salvo  e a maneira com que os Bytes  do
arquivo são interpretados no código.
 
Torre de hanói, busca binária e ordenação são exemplos de algoritmos que possuem soluções recursivas.
Escolha uma opção:
Verdadeiro 
Falso
17/11/2023, 10:51 ✅ [PO] Prova Optativa: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793829&cmid=720907 4/5
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
O algoritmo abaixo representa um pseudocódigo da ordenação por bolha.
m = VERDADEIRO
n’ = n
g = n
enquanto m faça
m = FALSO;
j = 1;
enquanto j < n’ faça
se V[j] > V[j+1] então
trocar(V[j],V[j+1])
m = VERDADEIRO
g = j
j = j + 1
n’ = g
Escolha a alternativa correta em relação à complexidade desse algoritmo.
a. A complexidade de melhor caso deste algoritmo é linear.
b. A complexidade de pior caso deste algoritmo é exponencial.
c. A complexidade de pior caso deste algoritmo é superlinear.
d. A complexidade de pior caso deste algoritmo é linear.
e. A complexidade de melhor caso deste algoritmo é quadrática.
Em relação às listas duplamente encadeadas, escolha a alternativa CORRETA.
a. O uso de listas duplamente encadeadas reduz o consumo de memória em relação a listas simplesmente
encadeadas.
b. A inserção de um elemento em uma lista duplamente encadeada manipula menos ponteiros de
memória do que uma inserção em uma lista simplesmente encadeada.
c. A remoção de um elemento em uma lista duplamente encadeada apresenta uma facilidade em
relação a uma lista simplesmente encadeada, pelo fato de cada nó já manter um ponteiro para o
elemento anterior.

d. A grande vantagem do uso de listas encadeadas é a redução na quantidade de ponteiros que precisam
ser alterados nas operações de inserção e remoção.
e. Nenhuma das alternativas anteriores.
17/11/2023, 10:51 ✅ [PO] Prova Optativa: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793829&cmid=720907 5/5
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Métodos recursivos realizam chamadas para si próprio, e cada chamada gera um custo extra de
armazenamento dos parâmetros. Dizemos que há overflow em um algoritmo recursivo quando a quantidade de
chamadas recursivas extrapola o consumo de memória limite para armazenamento dos parâmetros das
chamadas.
Escolha uma opção:
Verdadeiro 
Falso
Tanto a operação de empilhar quanto a operação de desempilhar possuem a mesma complexidade, pois
ambas manipulam o topo da pilha.
Escolha uma opção:
Verdadeiro 
Falso
Atividade anterior
◄ ✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos
Seguir para...
Próxima atividade
📋 [Feedback da disciplina] ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/view.php?id=720906&forceview=1
https://ava.ufms.br/mod/url/view.php?id=720908&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613