QUIZ Algoritmos e programacao 2

Prévia do material em texto

21/03/2022 22:43 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23749434_1&course_id=_178939_1&content_id=_800055… 1/6
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
SP_GRAD_686274_2201_01 2201-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário LAIS PEREIRA DOS SANTOS ARAUJO
Curso 2201-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 21/03/22 18:42
Enviado 21/03/22 22:43
Data de vencimento 30/03/22 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 4 horas, 1 minuto
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada:
a. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do
caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
O(n2)
O(n2)
O(1)
O(n)
O(n log n)
O(log n)
O algoritmo percorre o vetor duas vezes, em laços de repetição
aninhados. Isso caracteriza uma função quadrática, em outras
palavras, O(n2).
Pergunta 2
Sala de Aula Tutoriais
1 em 1 pontos
1 em 1 pontos
LAIS PEREIRA DOS SANTOS ARAUJO
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_178939_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_178939_1&content_id=_8000549_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_193_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
21/03/2022 22:43 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23749434_1&course_id=_178939_1&content_id=_800055… 2/6
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
As estruturas de dados pilha e fila são essenciais em muitos aspectos dos
sistemas computacionais. Sobre estas duas estruturas de dados, analise as
seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a
entrar é o primeiro a sair).
II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair).
III. O resultado de uma tentativa inválida de remover um elemento de uma fila
vazia é chamado de underflow.
IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de
uma pilha vazia é chamado de underflow.
Assinale a alternativa CORRETA.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e II estão corretas.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas as afirmativas II e IV estão corretas.
Todas as afirmativas estão corretas.
Underflow é o termo utilizado em programação para erro ao
tentar remover um item de um vetor.
Pergunta 3
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Qual a função do caso básico em um algoritmo recursivo?
Servir como critério de parada.
Deixar mais rápido.
Deixar a programação dinâmica.
Servir como um template.
Não existe caso básico em algoritmo recursivos.
Servir como critério de parada.
O caso básico dá ao algoritmo recursivo uma resposta imediata,
isso significa que aquele é o menor valor de resposta que pode ser
obtido no processo. Sendo assim, ele funciona como um critério de
parada.
1 em 1 pontos
21/03/2022 22:43 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23749434_1&course_id=_178939_1&content_id=_800055… 3/6
Pergunta 4
Resposta Selecionada: 
Respostas: 
Comentário
da
resposta:
Existe um algoritmo de ordenação que parece com o jeito de organizar as cartas
de baralho na mão de um jogador de pôquer. Qual é o nome desse algoritmo?
Insertion sort.
Insertion sort.
Selection sort.
Bubble sort.
QuickSort.
MergeSort.
Insertion sort. Esse algoritmo abre espaço no vetor para incluir os
elementos menores primeiro que os maiores, como um jogador de
pôquer organizando as cartas em sua mão.
Pergunta 5
Resposta
Selecionada:
e.
Respostas: a. 
b. 
c. 
d. 
e.
Comentário
da
resposta:
Sobre uma fila de prioridade é correto afirmar que:
A prioridade é determinada no momento do armazenado, sendo o
menor valor o de maior prioridade.
Ela segue o princípio FIFO.
Qualquer elemento pode sair dela.
A prioridade é determinada pela ordem de chegada.
É necessário mantê-la sempre ordenada.
A prioridade é determinada no momento do armazenado, sendo o
menor valor o de maior prioridade.
A ordem de saída uma fila de prioridade é determinada pelo menor
inteiro armazenado. Ele deve ser informado junto ao item que
adentrar a fila.
Pergunta 6
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
21/03/2022 22:43 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23749434_1&course_id=_178939_1&content_id=_800055… 4/6
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Qual dos algoritmos de ordenação pode apresentar a visualização de uma árvore
binária?
MergeSort.
MergeSort.
Selection Sort.
Busca Binária.
Insertion Sort.
Bubble sort.
MergeSort. A cada divisão ele gera dois subproblemas, como uma
árvore binária que a cada nó, podem nascer apenas outros dois nós
filhos.
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo
para encontrar a posição de um item em:
um vetor ordenado.
uma árvore B.
uma lista ligada ordenada.
uma árvore de busca binária.
um heap binário.
um vetor ordenado.
O pré-requisito para que o uso da busca binária em um vetor de
dados é que este esteja ordenado. Caso contrário, não é possível
garan�r os menores a esquerda e maiores a direita.
Pergunta 8
Resposta Selecionada:
d. 
Respostas:
a. 
Considerando o conceito de Complexidade de Algoritmos, representado por
O(função), assinale a alternativa que apresenta, de forma crescente, as
complexidades de algoritmos.
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(2n); O(n3); O(n2); O(log n); O(n log n).
1 em 1 pontos
1 em 1 pontos
21/03/2022 22:43 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23749434_1&course_id=_178939_1&content_id=_800055… 5/6
b. 
c. 
d. 
e. 
Comentário
da resposta:
O(n2); O(n3); O(2n); O(log n); O(n log n).
O(n3); O(n2); O(2n); O(n log n); O(log n).
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(n log n); O(log n); O(2n); O(n3); O(n2).
As funções são crescentes a partir da seguinte regra: constante,
logarítmicas, lineares, polinomiais e exponenciais.
Pergunta 9
Resposta
Selecionada:
b.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Assinale a opção correta:
Uma pilha é um tipo de lista linear em que todas as operações de
inserção e remoção são realizadas numa mesma extremidade.
Uma fila é um tipo de lista linear em que todas as categorias são
inseridas em um extremo, ficando as classes restritas ao outro
extremo.
Uma pilha é um tipo de lista linear em que todas as operações de
inserção e remoção são realizadas numa mesma extremidade.
Uma fila é um tipo de lista colinear em que inserções
parametrizadas são realizadas no mesmo extremo que as
remoções.
Uma pilha é um tipo de lista encadeada em que todas as
operações de inserção e retrieve são realizadas na extremidade
mais próxima.
Uma pilha é um fila linear em que todas as operações de carry e
stand são realizadas numa mesma extremidade.A pilha segue a regra LIFO, onde o último elemento que entrou
deve ser o primeiro a sair. Sendo assim, a mesma extremidade de
entrada e saída dos dados.
Pergunta 10
 Considere as estruturas de dados com as seguintes propriedades:
1 em 1 pontos
1 em 1 pontos
21/03/2022 22:43 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23749434_1&course_id=_178939_1&content_id=_800055… 6/6
Segunda-feira, 21 de Março de 2022 22h43min41s BRT
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
I) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura.
II) A inserção de um nó no meio da estrutura pode ser realizada com custo
computacional constante.
III) Respeita a política FIFO: primeiro que entra é o primeiro que sai.
As descrições acima se referem às estruturas, respectivamente,
Pilha, Lista, Fila.
Fila, Pilha, Lista.
Lista, Pilha, Fila.
Pilha, Fila, Lista.
Pilha, Lista, Fila.
Lista, Fila, Pilha.
A Pilha trabalha com o controle da variável topo, ou seja, a
cabeça. A lista é usada para implementar ambas estruturas,
justamente por ser mais flexível. FIFO é a definição das operações
de uma fila.
← OK