Quiz - Algoritmos e Programação II

Prévia do material em texto

26/09/2022 11:05 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_26819583_1&course_id=_190128_1&content_id=_850772… 1/6
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
SP_GRAD_686274_2203_01 2203-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário RODRIGO LAMAS SOCA BERNARDI
Curso 2203-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 26/09/22 10:49
Enviado 26/09/22 11:04
Data de vencimento 28/09/22 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 15 minutos
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
RODRIGO LAMAS SOCA BERNARDI
26
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_190128_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_190128_1&content_id=_8507716_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
26/09/2022 11:05 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_26819583_1&course_id=_190128_1&content_id=_850772… 2/6
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Quando um algoritmo recursivo é utilizado para criar uma solução de um
problema, deve-se prestar atenção, pois ele possui uma grande desvantagem
para um algoritmo iterativo tradicional. Qual é essa desvantagem?
Consumo de memória.
Consumo de memória.
Velocidade.
Complexidade.
Recursão infinita.
Quantidade de iterações.
A cada chamada de uma função recursiva, o consumo de memória
com poucas iterações pode até triplicar. Então, é recomendado um
certo cuidado na solução de algoritmos de maneira recursiva.
Pergunta 3
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
A estrutura de dados ______ é uma lista linear em que todas as inserções são
realizadas em um extremo da estrutura e todas as retiradas e acessos são
realizados no outro extremo da estrutura. Uma implementação por meio de
arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir um
item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar
um item, basta mover o apontador ”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Fila.
Tabela hash.
Árvores binárias.
Pilha.
Árvore binária de pesquisa.
Fila.
A fila opera com a regra FIFO, onde o último elemento que entrou
deve ser o último a sair. Sendo assim, as extremidades de entrada
e saída dos dados são opostas.
Pergunta 4
Considere as listas a seguir, cujos elementos são números inteiros:
1 em 1 pontos
1 em 1 pontos
26/09/2022 11:05 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_26819583_1&course_id=_190128_1&content_id=_850772… 3/6
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada, um algoritmo de pesquisa deverá responder
SIM se a chave pertencer à lista e NÃO, caso contrário.
O algoritmo de pesquisa conhecido como busca binária:
pode ser aplicado apenas às listas II e III.
pode ser aplicado às listas I, II e III.
pode ser aplicado apenas às listas I e II.
pode ser aplicado apenas à lista I.
pode ser aplicado apenas às listas II e III.
não se aplica às listas I, II e III.
Os conjuntos II e III estão ordenados, que é a premissa de uma
busca binária. Elas não precisam estar em ordem crescente.
Pergunta 5
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no
princípio
Last In First Out (LIFO).
da indiferença.
da localidade de referência.
de dividir para conquistar.
First In First Out (FIFO).
Last In First Out (LIFO).
A pilha manipula as informações sempre pelo seu topo, onde o
último elemento que entrou deve ser o primeiro a sair.
Pergunta 6
O algoritmo de ordenação baseado em várias iterações sobre o array, realizando,
quando necessárias, trocas, sempre posicionando o menor elemento nas
primeiras posições, denomina-se método:
1 em 1 pontos
1 em 1 pontos
26/09/2022 11:05 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_26819583_1&course_id=_190128_1&content_id=_850772… 4/6
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
da seleção (selection sort)
das trocas (exchange sort)
da inserção (insertion sort)
da bolha (bubble sort)
da seleção (selection sort)
da permuta (permutation sort)
O selection sort procura pelo menor elemento em um vetor e o
posiciona sempre na primeira posição livre do vetor, garantindo
assim sua ordenação.
Pergunta 7
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Qual o algoritmo que divide o vetor ao meio até que sobre apenas um elemento e
depois inicia a combinação para ordenar o conjunto original?
ordenação por fusão (MergeSort).
Seleção.
Inserção.
ordenação por fusão (MergeSort).
Ordenação por troca (Bubble sort).
Ordenação por pivô (QuickSort).
O MergeSort utiliza a técnica de dividir e conquistar. Para isso,
sempre quebra o conjunto original em dois subconjuntos. Isso
continua até que se tenha apenas conjuntos com um único
elemento.
Pergunta 8
Resposta Selecionada:
d. 
Respostas: a. 
b. 
O QuickSort é considerado o algoritmo de ordenação baseado em comparação
mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble sort.
Assinale a alternativa que indica a complexidade do QuickSort quando o vetor
está ordenado em ordem decrescente:
O(n2).
O(n).
O(n2 log n).
1 em 1 pontos
1 em 1 pontos
26/09/2022 11:05 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_26819583_1&course_id=_190128_1&content_id=_850772… 5/6
c. 
d. 
e. 
Comentário
da
resposta:
O(n log n).
O(n2).
O(log n).
Quando o vetor está totalmente desordenado, o Quicksort precisa
percorrer o vetor duas vezes no total: uma para dividir e a outra
para conquistar. Isso dá um total de n2 operações, graças a
recursividade dele.
Pergunta 9
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 10
Resposta
Selecionada:
e.
Respostas: a. 
b. 
c. 
d. 
e.
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.
1 em 1 pontos
1 em 1 pontos
26/09/2022 11:05 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_26819583_1&course_id=_190128_1&content_id=_850772… 6/6
Segunda-feira, 26 de Setembro de 2022 11h04min57s BRT
Comentário
da
resposta:
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.
← OK