AV1 Algoritmos e complexidade

Prévia do material em texto

05/02/2023 10:58 EPS
https://simulado.estacio.br/provas_emcasa_linear_preview.asp# 1/5
EDUARDO LUIZ LOPES
Avaliação AV
 
 
202104109725 POLO RIBEIRANIA - RIBEIRÃO PRETO - SP
 avalie seus conhecimentos
Disc.: DGT1348 - ALGORITMOS E COMPLEXIDADE Período: 2022.4 EAD (G) / AV
Aluno: EDUARDO LUIZ LOPES Matrícula: 202104109725
Data: 05/02/2023 10:57:58 Turma: 9001
Lupa RETORNAR À AVALIAÇÃO
 1a Questão (Ref.: 202108111318)
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na
própria função. Assim sendo, o valor da variável u exibido na última linha da função é: 
Algoritmo questao_prova; 
var 
x,y: inteiro; 
inicio 
x<- 4; 
y<- 2; 
valor(x,y); 
fim. 
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
 Atenção
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
3. Não esqueça de finalizar a avaliação colocando o código verificador no campo no final da
página.
javascript:voltar_avaliacoes()
javascript:diminui();
javascript:aumenta();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:ir_finalizar();
05/02/2023 10:58 EPS
https://simulado.estacio.br/provas_emcasa_linear_preview.asp# 2/5
fim sub-rotina; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
10
8
4
7
5
 2a Questão (Ref.: 202108111321)
Classifique cada uma das seguintes afirmações em "V" (se verdadeira) ou "F" (se falsa)
e escolha a alternativa que corresponde à sequência correta de indicações. 
I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu
uso. 
II- Cada informação distinta de um registro é considerada um atributo ou campo. 
III- O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou
como outra estrutura de dados: vetor, matriz ou mesmo outro registro. 
V, F, F 
V, F, V 
F, V, F 
F, F, V 
V, V, V 
 3a Questão (Ref.: 202108113311)
Considere a função recursiva `func¿ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
2 e 6
24 e 120
1 e 2
6 e 24
12 e 24
 4a Questão (Ref.: 202108113309)
Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Técnico
Judiciário - Tecnologia da Informação
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de
procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento
é denominado:
Recursividade
Condicionalidade
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992614\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992612\n\nStatus da quest%C3%A3o: Liberada para Uso.');
05/02/2023 10:58 EPS
https://simulado.estacio.br/provas_emcasa_linear_preview.asp# 3/5
Repetição
Rotatividade
Interligação
 5a Questão (Ref.: 202108174178)
Correlacione os algoritmos internos de ordenação de listas com sua descrição: 
 
I. Bubble sort 
II. Ordenação por seleção 
III. Ordenação por inserção 
IV. Shell sort 
V. Quick sort 
 
( ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os
elementos menores que ele e outra com os maiores, que, ao serem ordenadas e
combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições
para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso
médio, é de O(n log n). 
 
( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do
vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n
− 2 itens; até que reste apenas um elemento. 
 
( ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na
lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista
destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada
passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no
lugar apropriado na lista destino, de acordo com o critério de ordenação. 
 
( ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de
elementos distantes um do outro, não necessariamente adjacentes. Os itens separados
de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é
dita estar h-ordenada. 
 
( ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-
se a lista até que não haja mais trocas. Neste caso, a lista está ordenada. 
 
A sequência correta, de cima para baixo, é: 
I, II, III, IV, V 
V, II, III, IV, I 
I, III, II, IV, V 
I, IV, V, III, II 
V, IV, II, III, I 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053481\n\nStatus da quest%C3%A3o: Liberada para Uso.');
05/02/2023 10:58 EPS
https://simulado.estacio.br/provas_emcasa_linear_preview.asp# 4/5
 6a Questão (Ref.: 202108180024)
Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a
complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale
a alternativa que apresenta somente algoritmos com complexidade assintótica, quando
f(n) = O(n log n): 
Merge sort e bubble sort. 
Insertion sort. 
Quick sort e insertion sort. 
Quick sort e merge sort. 
Bubble sort. 
 7a Questão (Ref.: 202108111336)
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó
inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. 
 PORQUE 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto
formado por {−2, −1, 0, +1, +2}. 
 
Analisando-se as afirmações acima, conclui-se que: 
a primeira afirmação é falsa, e a segunda é verdadeira. 
as duas afirmações são falsas. 
a primeira afirmação é verdadeira, e a segunda é falsa. 
as duas afirmações são verdadeiras, e a segunda justifica a primeira. 
as duas afirmações são verdadeiras, e a segunda não justifica a primeira. 
 8a Questão (Ref.: 202108111332)
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação,
sendo particularmente adequada quando existe a necessidade de considerar todos ou
alguma combinação de registros. Assinale uma combinação correta desses registros. 
Utilização de estruturas de dados como lista, pilha e fila. 
As operações de inserir, retirar e pesquisar são definidas. 
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa
taxa de utilização de memória, utilização de memória primária e secundária. 
Utilização de algoritmos de ordenação eficientes. 
Não é necessário indexar os registros. 
 9a Questão (Ref.: 202108113325)
(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018)
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da
complexidade ciclomática.
Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059327\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990639\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992628\n\nStatus da quest%C3%A3o: Liberada para Uso.');
05/02/2023 10:58 EPS
https://simulado.estacio.br/provas_emcasa_linear_preview.asp# 5/5
15
9
17
19
11
 10a Questão (Ref.: 202108113326)
(FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação - 2017)
Considere a estrutura abaixo que representa um problemade rotas em pequena escala:
Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de Transporte da ARTESP
utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um
mesmo ponto pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente,
em função dos pontos a serem percorridos, foi:
{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-
6.
{1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6.
Autenticação para a Prova Online
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
R6UO Cód.: R6UO FINALIZAR
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
Período de não visualização da avaliação: desde 05/01/2023 até 13/03/2023.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992629\n\nStatus da quest%C3%A3o: Liberada para Uso.');